nips nips2001 nips2001-22 nips2001-22-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: André Elisseeff, Jason Weston
Abstract: This article presents a Support Vector Machine (SVM) like learning system to handle multi-label problems. Such problems are usually decomposed into many two-class problems but the expressive power of such a system can be weak [5, 7]. We explore a new direct approach. It is based on a large margin ranking system that shares a lot of common properties with SVMs. We tested it on a Yeast gene functional classification problem with positive results.
[1] B. Boser, I. Guyon, and V. Vapnik. A training algorithm for optimal margin classifiers. In Fifth Annual Workshop on Computational Learning Theory, pages 144–152, Pittsburgh, 1992. ACM.
[2] N. Cristianini and J. Shawe-Taylor. Introduction to Support Vector Machines. Cambridge University Press, 2000.
[3] Andr´ Elisseeff and Jason Weston. Kernel methods for multi-labelled classification and catee gorical regression problems. Technical report, BIOwulf Technologies, 2001. http://www.bhtlabs.com/public/.
[4] T. Joachims. Text categorization with support vector machines: learning with many relevant features. In Claire N´ dellec and C´ line Rouveirol, editors, Proceedings of ECML-98, 10th Eue e ropean Conference on Machine Learning, number 1398, pages 137–142, Chemnitz, DE, 1998. Springer Verlag, Heidelberg, DE.
[5] A. McCallum. Multi-label text classification with a mixture model trained by em. AAAI’99 Workshop on Text Learning., 1999.
[6] P. Pavlidis, J. Weston, J. Cai, and W.N. Grundy. Combining microarray expression data and phylogenetic profiles to learn functional categories using support vector machines. In RECOMB, pages 242–248, 2001.
[7] R.E. Schapire and Y. Singer. Boostexter: A boosting-based system for text categorization. Machine Learning, 39(2/3):135–168, 2000.
[8] J. Weston and C. Watkins. Multi-class support vector machines. Technical Report 98-04, Royal Holloway, University of London, 1998.