Data processing: artificial intelligence – Neural network – Learning task
Reexamination Certificate
2007-12-10
2010-11-16
Holmes, Michael (Department: 2129)
Data processing: artificial intelligence
Neural network
Learning task
Reexamination Certificate
active
07836000
ABSTRACT:
An improved system and method is provided for training a multi-class support vector machine to select a common subset of features for classifying objects. A multi-class support vector machine generator may be provided for learning classification functions to classify sets of objects into classes and may include a sparse support vector machine modeling engine for training a multi-class support vector machine using scaling factors by simultaneously selecting a common subset of features iteratively for all classes from sets of features representing each of the classes. An objective function using scaling factors to ensure sparsity of features may be iteratively minimized, and features may be retained and added until a small set of features stabilizes. Alternatively, a common subset of features may be found by iteratively removing at least one feature simultaneously for all classes from an active set of features initialized to represent the entire set of training features.
REFERENCES:
patent: 7318051 (2008-01-01), Weston et al.
patent: 7386527 (2008-06-01), Harris et al.
patent: 7475048 (2009-01-01), Weston et al.
patent: 7533076 (2009-05-01), Harris et al.
patent: 7617163 (2009-11-01), Ben-Hur et al.
patent: 7624074 (2009-11-01), Weston et al.
patent: 7734071 (2010-06-01), Heisele
patent: 7756800 (2010-07-01), Chidlovskii
A new multi-class support vector machines, Xin Dong; Wu Zhaohui; Pan Yunhe; Systems, Man, and Cybernetics, 2001 IEEE International Conference on vol. 3 Digital Object Identifier: 10.1109/ICSMC.2001.973525 Publication Year: 2001 , pp. 1673-1676 vol. 3.
Classification of english phrases and SMS text messages using Bayes and Support Vector Machine classifiers, Maier, J.; Ferens, K.; Electrical and Computer Engineering, 2009. CCEC. '09. Canadian Conference on Digital Object Identifier: 10.1109/CCECE.2009.5090166 Publication Year: 2009 , pp. 415-418.
Keyphrases extraction from Web document by the least squares support vector machine, Jiabing Wang; Hong Peng; Web Intelligence, 2005. Proceedings. The 2005 IEEE/WIC/ACM International Conference on Digital Object Identifier: 10.1109/WI.2005.87 Publication Year: 2005 , pp. 293-296.
Web Host Access Tool: A Support Vector Machine Approach, Banerjee, S.; Cassel, L.; Neural Networks, 2006. IJCNN '06. International Joint Conference on Digital Object Identifier: 10.1109/IJCNN.2006.246824 Publication Year: 2006 , pp. 1176-1183.
Forman G., An Extensive Empirical Study of Feature Selection Metrics for Text Classification, Journal of Machine Learning Research, 3:1289-1305, 2003.
Guyon I. and Elisseeff A., An Introduction to Variable and Feature Selection, Journal of Machine Learning Research, 3:1157-1182, 2003.
Guyon I., Weston J., Barnhill S., and Vapnik V. Gene Selection for Cancer Classification Using Support Vector Machines, Machine Learning, 46(1/3):389, 2002.
Madigan D., Genkin A., Lewis D. D., Argamon S., Fradkin D., and Ye L., Author Identification on the Large Scale, In Classification Society of North America, 2005.
Yang Y. and Pedersen J., A Comparative Study on Feature Selection in Text Categorization, in International Conference on Machine Learning, 1997.
Chapelle Olivier
Selvaraj Sathiya Keerthi
Holmes Michael
Law Office of Robert O. Bolan
Yahoo ! Inc.
LandOfFree
System and method for training a multi-class support vector... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for training a multi-class support vector..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for training a multi-class support vector... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4235493