Abstract
The min-max modular support vector machine (M3-SVM) was proposed for dealing with large-scale pattern classification problems. M3-SVM divides training data to several sub-sets, and combine them to a series of independent sub-problems, which can be learned in a parallel way. In this paper, we explore the use of the geometric relation among training data in task decomposition. The experimental results show that the proposed task decomposition method leads to faster training and better generalization accuracy than random task decomposition and traditional SVMs.
This work was supported in part by the National Natural Science Foundation of China via the grants NSFC 60375022 and NSFC 60473040, as well as Open Fund of Grid Computing Center, Shanghai Jiao Tong University.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cortes, C., Vapinik, V.N.: Support-vector Network. Machine Learning 20, 273–297 (1995)
Lu, B.L., Ito, M.: Task Decomposition Based on Class Relations: a Modular Neural Network Architecture for Pattern Classification. In: Cabestany, J., Mira, J., Moreno-Díaz, R. (eds.) IWANN 1997. LNCS, vol. 1240, pp. 330–339. Springer, Heidelberg (1997)
Lu, B.L., Ito, M.: Task Decomposition and Module Combination Based on Class Relations: a Modular Neural Network for Pattern Classification. IEEE Transactions on Neural Networks 10, 1244–1256 (1999)
Lu, B.L., Wang, K.A., Utiyama, M., Isahara, H.: A Part-versus-part Method for Massively Parallel Training of Support Vector Machines. In: Proceedings of IJCNN 2004, Budapast, vol. 25-29, pp. 735–740 (2004)
Blake, C.L., Merz, C.J.: UCI Repository of Machine Learning Databases (1998), ftp://ftp.ics.uci.edu/pub/machine-learning-databases
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, K., Zhao, H., Lu, B. (2005). Task Decomposition Using Geometric Relation for Min-Max Modular SVMs. In: Wang, J., Liao, X., Yi, Z. (eds) Advances in Neural Networks – ISNN 2005. ISNN 2005. Lecture Notes in Computer Science, vol 3496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11427391_142
Download citation
DOI: https://doi.org/10.1007/11427391_142
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25912-1
Online ISBN: 978-3-540-32065-4
eBook Packages: Computer ScienceComputer Science (R0)