Data processing: artificial intelligence – Neural network – Learning task
Reexamination Certificate
2006-03-13
2009-06-09
Vincent, David R (Department: 2129)
Data processing: artificial intelligence
Neural network
Learning task
C706S014000, C706S045000, C707S793000
Reexamination Certificate
active
07546278
ABSTRACT:
A method and system for determining similarity or correlation between categories of a hierarchical taxonomy for documents by combining heterogeneous similarity metrics is provided. A correlation system uses both a taxonomy distance metric and a term space distance metric to represent the similarity between categories. The correlation system finds a new distance metric for categories that factors in both the taxonomy distance metric and the term space distance metric. The new distance metric can then be used by classifiers to more accurately represent the correlation between categories.
REFERENCES:
patent: 6360227 (2002-03-01), Aggarwal et al.
patent: 6446061 (2002-09-01), Doerre et al.
patent: 7085771 (2006-08-01), Chung et al.
patent: 2003/0030637 (2003-02-01), Grinstein et al.
patent: 2005/0080781 (2005-04-01), Ryan et al.
patent: 2006/0242147 (2006-10-01), Gehrking et al.
Li et al., “D2.5.2 Report: Quantitative Evaluation Tools and Corpora: version 2”, Dec. 2005, pp. 1-25.
Dekel, Ofer et al., “Large Margin Hierarchical Classification,” Proceedings of the 21st International Conference on Machine Learning, Banff, Canada, 2004.
Fletcher, Roger, “On the Barzilai-Borwein Method,” University of Dundee, Dundee, Scotland, Oct. 2001.
Baeza-Yates, Ricardo and Berthier Ribeiro-Neto, “Chapter 2 Modeling,” Modern Information Retrieval, Pearson—Addison Wesley, © 1999 by the ACM Press, 63 pages.
Bi, Jinbo, “Multi-Objective Programming in SVMs,” Proceedings of the Twentieth International Conference on Machine Learning (ICML-2003), Washington DC, 2003, 8 pages.
Fonseca, Carlos M. and Peter J. Fleming, “An Overview of Evolutionary Algorithms in Multiobjective Optimization,” May 19, 1995, Apprearance in Evolutionary Computation Spring 1995, pp. 1-25.
Hofmann, Thomas and Lijuan Cai, “Learning with Taxonomies: Classifying Documents and Words,” In Conference on Neural Information Processing Systems, 2003, 8 pages.
Huang, Kaizhu et al., “Learning Large Margin Classifiers Locally and Globally,” Proceedings of the 21st International Conference on Machine Learning, Banff, Canada, 2004, 8 pages.
Lewis, David D., “Naive (Bayes) at Forty: The Independence Assumption in Information Retrieval,” In ECML, 1998, 12 pages.
Page, L., S. Brin, R. Motwani and T. Winograd, “The PageRank Citation Ranking: Bringing Order to the Web,” Jan. 29, 1998, Stanford University Technical Report (17 pages).
Raydan, Marcos, “The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem,” May 16, 1995, SIAM J. Optim., vol. 7, No. 1, Feb. 1997, © Society for Industrial and Applied Mathematics, pp. 26-33.
Sun, Aixin and Ee-Peng Lim, “Hierarchical Text Classification and Evaluation,” Proceedings of the 2001 IEEE International Conference on Data Mining (ICDM 2001), Nov. 2001, pp. 521-528.
Toutanova, Kristina, Francine Chen, Kris Popat and Thomas Hofmann, “Text Classification in a Hierarchical Mixture Model for Small Training Sets,” Conference on Information and Knowledge Management (CIKM) 2001, 8 pages.
Vapnik, Vladimir N., “Chapters 9 Perceptrons and Their Generalizations, 10 The Support Vector Method for Estimating Indicator Functions, and 11 The Support Vector Method for Estimating Real-Valued Functions,” Statistical Learning Theory, A Wiley-Interscience.
Yang, Yiming, “An Evaluation of Statistical Approaches to Text Categorization,” Apr. 10. 1997, CMU-CS-97-127, 12 pages.
Liu Tie-Yan
Ma Wei-Ying
Yang Huai-Yuan
Fernandez Rivas Omar F
Microsoft Corporation
Perkins Coie LLP
Vincent David R
LandOfFree
Correlating categories using taxonomy distance and term... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Correlating categories using taxonomy distance and term..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Correlating categories using taxonomy distance and term... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4145091