Abstract
In this paper, we present a multiclass classification algorithm to address the multiclass problems with cooperative clustering. Using cooperative clustering, the cluster centers of all classes can be computed iteratively and simultaneously. In the process of clustering, we select a pair of adjacent class, and make their cluster center drawn towards the boundary. Therefore, the data set around a class is found and the data set plus the data in this class can be trained to form a classifier. With this algorithm, training efficiency and classification efficiency are improved with a slight impact on classification accuracy.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Vapnik, V.N.: Statistical Learning Theory. Join Wiley and Sons, New York (1998)
Hsu, C.-W., Lin, C.-J.: A comparison of methods for multiclass support vector machines. IEEE Trans. Neural Networks 13, 415–425 (2002)
Anand, R., Mehrotra, K.G., Mohan, C.K., Ranka, S.: Efficient classification for multiclass problems using modular neural networks. IEEE Trans. Neural Networks 6, 117–124 (1995)
Hastie, T., Tibshirani, R.: Classification by pairwise coupling. The Annals of Statistics 26, 451–471 (1998)
Platt, J., Cristianini, N., Shawe-Taylor, J.: Large margin DAGSVM’s for multiclass classification. In: Proceedings of Advances in Neural Information Processing System (2000)
Dietterich, T.G., Bakiri, G.: Solving multiclass learning problems via error-correcting output codes. J. Artificial Intelligence Research 2, 263–286 (1995)
Cheong, S., Oh, S.H., Lee, S.-Y.: Support vector machines with binary tree architecture for multi-class classification. Neural Info. Process.-Lett. Rev. 2, 47–51 (2004)
Fei, B., Liu, J.: Binary tree of SVM: a new fast multiclass training and classification algorithm. IEEE Trans. Neural Networks 17, 696–704 (2006)
Tian, S., Mu, S., Yin, C.: Cooperative clustering for training SVMs. In: Proceedings of 3th Int. Symposium on Neural Networks (2006)
MacQueen, J.B.: Some Methods for classification and Analysis of Multivariate Observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability (1967)
Maulik, U., Bandyopadhyay, S.: Performance evaluation of some clustering algorithms and validity indices. IEEE Trans. Pattern Recognition and Machine Intelligence 24, 1650–1654 (2002)
Blake, C.L., Merz, C.J.: UCI repository of machine learning databases. Dept. Inform. Comput. Sci., Univ. California, Irvine, CA (1998)
Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector machines. Cambridge University Press, Cambridge (2000)
Platt, J.C.: Sequential minimal optimization: a fast algorithm for training support vector machines. Microsoft Research, Tech. Rep. MSR-TR-98-14 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yin, C., Mu, S., Tian, S. (2011). Using Cooperative Clustering to Solve Multiclass Problems. In: Wang, Y., Li, T. (eds) Foundations of Intelligent Systems. Advances in Intelligent and Soft Computing, vol 122. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25664-6_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-25664-6_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25663-9
Online ISBN: 978-3-642-25664-6
eBook Packages: EngineeringEngineering (R0)