nips nips2004 nips2004-100 nips2004-100-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Fabio Aiolli, Alessandro Sperduti
Abstract: Many interesting multiclass problems can be cast in the general framework of label ranking defined on a given set of classes. The evaluation for such a ranking is generally given in terms of the number of violated order constraints between classes. In this paper, we propose the Preference Learning Model as a unifying framework to model and solve a large class of multiclass problems in a large margin perspective. In addition, an original kernel-based method is proposed and evaluated on a ranking dataset with state-of-the-art results. 1
[1] F. Aiolli. Large Margin Multiclass Learning: Models and Algorithms. PhD thesis, Dept. of Computer Science, University of Pisa, 2004. http://www.di.unipi.it/˜ aiolli/thesis.ps.
[2] F. Aiolli and A. Sperduti. Multi-prototype support vector machine. In Proceedings of International Joint Conference of Artificial Intelligence (IJCAI), 2003.
[3] K. Crammer and Y. Singer. On the learnability and design of output codes for multiclass problems. In Proceedings of the Thirteenth Annual Conference on Computational Learning Theory, pages 35–46, 2000.
[4] K. Crammer and Y. Singer. A new family of online algorithms for category ranking. Journal of Machine Learning Research, 2003.
[5] O. Dekel, C.D. Manning, and Y. Singer. Log-linear models for label ranking. In Advances in Neural Information Processing Systems, 2003.
[6] R.O. Duda, P.E. Hart, and D.G. Stork. Pattern Classification, chapter 5, page 266. Wiley, 2001.
[7] S. Har Peled, D. Roth, and D. Zimak. Constraint classification: A new approach to multiclass classification. In Proceedings of the 13th International Conference on Algorithmic Learning Theory (ALT-02), 2002.
[8] G. R¨ tsch, A. Smola, and S. Mika. Adapting codes and embeddings for polychotomies. In a Advances in Neural Information Processing Systems, 2002.
[9] V. Vapnik. Statistical Learning Theory. Wiley, New York, NY, 1998.
[10] J. Weston and C. Watkins. Multiclass support vector machines. In M. Verleysen, editor, Proceedings of ESANN99. D. Facto Press, 1999.
[11] T. Zhang and F.J. Oles. Text categorization based on regularized linear classification methods. Information Retrieval, 1(4):5–31, 2001.