ABSTRACT
Even though several techniques have been proposed in the literature for achieving multiclass classification using Support Vector Machine(SVM), the scalability aspect of these approaches to handle large data sets still needs much of exploration. Core Vector Machine(CVM) is a technique for scaling up a two class SVM to handle large data sets. In this paper we propose a Multiclass Core Vector Machine(MCVM). Here we formulate the multiclass SVM problem as a Quadratic Programming(QP) problem defining an SVM with vector valued output. This QP problem is then solved using the CVM technique to achieve scalability to handle large data sets. Experiments done with several large synthetic and real world data sets show that the proposed MCVM technique gives good generalization performance as that of SVM at a much lesser computational expense. Further, it is observed that MCVM scales well with the size of the data set.
- Aiolli, F., & Sperduti, A. (2005). Multiclass Classification with Multi-Prototype Support Vector Machines. Journal of Machine Learning Research, 6, 817--850. Google ScholarDigital Library
- Bǎdoiu, M., & Clarkson, K. L. (2002). Optimal core sets for balls. In DIMACS workshop on Computational Geometry.Google Scholar
- Chang, C.-C., & Lin, C.-J. (2001). LIB-SVM: A library for Support Vector Machines. http://www.csie.ntu.edu.tw/~cjlin/libsvm, 2001.Google Scholar
- Fletcher, R. (2000). Practical methods of optimization, 2nd ed. New York: Wiley-Interscience. Google ScholarDigital Library
- Hsu, C.-W., & Lin, C.-J. (2002). A Comparison of Multiclass Support Vector Machines. IEEE Transactions on Neral Networks, 13, 415--425. Google ScholarDigital Library
- Kumar, P., Mitchell, J. S. B., & Yildirim, E. A. (2003). Approaximate minimum enclosing balls in high dimensions using core sets. ACM Journal of Experimental Algorithms, 8, Article No. 1.1. Google ScholarDigital Library
- Schölkopf, B., Platt, J. C., Shawe-Taylor, J., Smola, A. J., & Williamson, R. C. (2001). Estimating the support of a high-dimensional distribution. Neural Computation, 13, 1443--1472. Google ScholarDigital Library
- Smola, A. J., & Schöölkopf, B. (2000). Sparse greedy matrix approximation for machine learning. Proceedings of the Seventeenth International Conference on Machine Learning (pp. 911--918). Stanford, CA, USA. Google ScholarDigital Library
- Soman, K. P., Loganathan, R., Vijaya, M. S., Ajay, V., & Shivsubramani, K. (2007). Fast Single-shot Multiclass Proximal Support Vector Machines and Perceptrons. Proceedings of the International Conference on Computing: Theory and Applications (IC-CTA) (pp. 294--298). Kolkata, India. Google ScholarDigital Library
- Szedmak, S., & Shawe-Taylor, J. (2005). Multiclass learning at one-class complexity. Technical Report No: 1508, School of Electronics and Computer Science, Southampton, UK.Google Scholar
- Tsang, I. W., Kwok, J. T., & Cheung, P.-M. (2005). Core Vector Machines: Fast SVM training on very large data sets. Journal of Machine Learning Research, 6, 363--392. Google ScholarDigital Library
- Vapnik, V. N. (1998). Statistical learning theory. John Wiley and Sons.Google Scholar
- Weston, J., & Watkins, C. (1999). Support Vector Machines for Multi-class Pattern Recognition. Proceedings of the Seventh European Symposium On Artificial Neural Networks (pp. 219--224). Brussels.Google Scholar
- Multiclass core vector machine
Recommendations
Twin support vector machine: theory, algorithm and applications
Twin support vector machine (TWSVM) has gained increasing interest from various research fields recently. In this paper, we aim to report the current state of the theoretical research and practical advances on TWSVM. We first give the basic thought and ...
Fast multi-label core vector machine
The existing multi-label support vector machine (Rank-SVM) has an extremely high computational complexity due to a large number of variables in its quadratic programming. When the Frank-Wolfe (FW) method is applied, a large-scale linear programming ...
A vector-valued support vector machine model for multiclass problem
In this paper, a new model named Multiclass Support Vector Machines with Vector-Valued Decision (M-SVMs-VVD) or VVD is proposed. The basic idea is to separate 2^a classes by a SVM hyperplanes in the feature space induced by certain kernels, where a is a ...
Comments