Boots – shoes – and leggings
Patent
1995-06-07
1997-10-07
Downs, Robert W.
Boots, shoes, and leggings
36441919, 395934, G06F 1730
Patent
active
056757107
ABSTRACT:
A method and apparatus for training a text classifier is disclosed. A supervised learning system and an annotation system are operated cooperatively to produce a classification vector which can be used to classify documents with respect to a defined class. The annotation system automatically annotates documents with a degree of relevance annotation to produce machine annotated data. The degree of relevance annotation represents the degree to which the document belongs to the defined class. This machine annotated data is used as input to the supervised learning system. In addition to the machine annotated data, the supervised learning system can also receive manually annotated data and/or a user request. The machine annotated data, along with the manually annotated data and/or the user request, are used by the supervised learning system to produce a classification vector. In one embodiment, the supervised learning system comprises a relevance feedback mechanism. The relevance feedback mechanism is operated cooperatively with the annotation system for multiple iterations until a classification vector of acceptable accuracy is produced. The classification vector produced by the invention is the result of a combination of supervised and unsupervised learning.
REFERENCES:
patent: 4839853 (1989-06-01), Deerwester et al.
patent: 5371807 (1994-12-01), Register et al.
patent: 5404295 (1995-04-01), Katz et al.
patent: 5418946 (1995-05-01), Mori
patent: 5463773 (1995-10-01), Sakakibara et al.
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5526407 (1996-06-01), Russell et al.
Donna Harman. "Relevance feedback and other query modification techniques" In William B. Frakes and Ricardo Baeza-Yates, editors, Information Retrieval: Data Structures and Algorithms, pp. 241-263. Prentice Hall, Englewood Cliffs, NJ, 1992.
Chris Buckley, Gerard Salton, and James Allan. "The effect of adding relevance information in a relevance feedback environment." In W. Bruce Croft and C. J. van Rijsbergen, editors, SIGIR 94: Proceedings of the Seventeenth Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, pp. 292-300, London, 1994. Springer-Verlag.
Edward Fox, Gary Nunn, and Whay Lee, "Coefficients for Combining Concept Clsasses in a Collection", 11th International Conferences on Research and Development in Information Retrieval, pp. 291-307, Grenoble, France, Jun. 13-15, 1988.
Chris Buckley, Gerard Salton, James Allan, and Amit Singhal. "Automatic Query Expansion Using {SMART}: {TREC-3}," in D. K. Harman, editor, The Third Text Retrieval Conference (TREC-3), Gaithersburg, MD, 1995. U.S. Dept. of Commerce, National Institute of Standards and Technology. 1995.
David Hull. "Improving text retrieval for the routing problem using latent semantic indexing". In W. Bruce Croft and C. J. van Rijsbergen, editors, SIGIR 94: Proceedings of the Seventeenth Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, pp. 282-291, London, 1994. Springer-Verlag.
David A. Evans and Robert G. Lefferts. "Design and evaluation of the CLARIT-TREC-2 system". In D. K. Harman, editor, The Second Text Retrieval Conference (TREC-2), pp. 137-150, Gaithersburg, MD, Mar. 1994. U.S. Dept. of Commerce, National Institute of Standards and Technology. NIST Special Publication 500-215.
Carolyn J. Crouch, Donald B. Crouch, and Krishna R. Nareddy. "The Automatic Generation of Extended Queries." In Jean-Luc Vidick, editor, Thirteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 369-383, New York, 1990. Association for Computing Machinery.
W. B. Croft and D. J. Harper. "Using Probabilistic Models of Document Retrieval Without Relevance Feedback." Journal of Documentation, pp. 285-295, 35(4), 1979.
Harold Borko and Myrna Bernick. "Automatic document classification." Journal of the Association for Computing Machinery, pp. 151-161, 1963.
David D. Lewis. "An evaluation of phrasal and clustered representations on a text categorization task." In Fifteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 37-50, 1992.
Peter Willett. "Recent trends in hierarchic document clustering: A critical review." Information Processing and Management, 24(5):577-598, 1988.
Susan T. Dumais. "Latent semantic indexing (1si) and trec-2." In Donna Harman, editor, The Second Text Retrieval Conference (TREC-2), Gaithersburg, MD 20899, 1994. National Institute of Standards and Technology.
Wm. S. Cooper, Aitao Chen, and Frederic C. Gey. "Full text retrieval based on probabilistic equations with coefficients fitted by logistic regression." In D. K. Harman, editor, The Second Text Retrieval Conference (TREC-2), pp. 57-65, Gaithersburg, MD, Mar. 1994. U.S. Dept. of Commerce, National Institute of Standards and Technology. NIST Special Publication 500-215.
Chris Buckley, James Allan and Gerard Salton. "Automatic routing and ad-hoc retrieval using SMART:TREC-2." In D. K. Harman, editor, The Second Text Retrieval Conference (TREC-2), pp. 45-55, Gaithersburg, MD, Mar. 1994. U.S. Dept. of Commerce, National Institute of Standards and Technology. NIST Special Publication 500-215.
David D. Lewis and William A. Gale. "A sequential algorithm for training text classifiers." In W. Bruce Croft and C. J. van Rijsbengen, editors, SIGIR 94: Proceedings of the Seventeenth Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, pp. 3-12, London, 1994. Springer-Verlag.
Gerard Salton and Chris Buckley. "Improving retrieval performance by relevance feedback." Journal of the American Society for Information Science, 41(4):288-297, 1990.
F. Esposito, et al., "Empirical Learning Methods for Digitized Document Recognition: An Integrated Approach to Inductive Generalization," 6th Conf. on Artificial Intelligence Applications, vol. 1, pp. 37-45. May 1990.
M.S. Register and N. Kannan, "A Hybrid Architecture for Text Classification," Proc. 1992 IEEE Int'l. Conf. on Tools with Artificial Intelligence, pp. 286-292. Nov. 1992.
Y. Sakakibara, et al., "Text Classification and Keyword Extraction by Learning Decision Trees," Proc. 9th Conf. on Artificial Intelligence for Applications, p. 466. Mar. 1996.
J. Farkas, "Neural Networks and Document Classification," 1993 Canadian Conf. on Electrical and Computer Engineering, vol. 1, pp. 1-4. Sep. 1993.
F. Crestani, "Comparing Neural and Probabilistic Relevance Feedback in an Interactive Information Retrieval System," 1994 IEEE Int'l. Conf. on Neural Networks, vol. 5, pp. 3426-3430. Jun. 1994.
Downs Robert W.
Lucent Technologies - Inc.
Weinick J. M.
LandOfFree
Method and apparatus for training a text classifier does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for training a text classifier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for training a text classifier will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2364367