A Competitive Co-evolving Support Vector Clustering
The goal of clustering is to cluster the objects into groups that are internally homogeneous and heterogeneous from group to group. Clustering is an important tool for diversely intelligent systems. So, many works have been researched in the machine learning algorithms. But, some problems are still shown in the clustering. One of them is to determine the optimal number of clusters. In K-means algorithm, the number of cluster K is determined by the art of researchers. Another problem is an over fitting of learning models. The majority of learning algorithms for clustering are not free from the problem. Therefore, we propose a competitive co-evolving support vector clustering. Using competitive co-evolutionary computing, we overcome the over fitting problem of support vector clustering which is a good learning model for clustering. The number of clusters is efficiently determined by our competitive co-evolving support vector clustering. To verify the improved performances of our research, we compare competitive co-evolving support vector clustering with established clustering methods using the data sets form UCI machine learning repository.
KeywordsSupport Vector Machine Machine Learning Algorithm Multi Layer Perceptron High Dimensional Feature Space Optimal Cluster
Unable to display preview. Download preview PDF.
- 6.Chiang, J.C., Wang, J.S.: A Validity-Guided Support Vector Clustering Algorithm for Identification of Optimal Cluster Configuration. In: IEEE International Conference on Systems, Man and Cybernetics, pp. 3613–3618 (2004)Google Scholar
- 10.Everitt, B.S., Landau, S., Leese, M.: Cluster Analysis, Arnold (2001)Google Scholar
- 11.Fletcher, R.: Practical Methods of Optimization. John Wiley & Sons, Chichester (1989)Google Scholar
- 12.Han, J., Kamber, M.: Data Mining Concepts and Techniques. Morgan Kaufmann, San Francisco (2001)Google Scholar
- 17.Ling, P., Wang, Y., Lu, N., Wang, J.Y., Liang, S., Zhou, C.G.: Two-Phase Support Vector Clustering for Multi-Relational Data Mining. In: Proceedings of the International Conference on Cyberworlds (2005)Google Scholar
- 20.Ribeiro, B.: On Data Based Learning using Support Vector Clustering. In: Proceedings of the 9th International Conference on Neural Information Processing, vol. 5, pp. 2516–2521 (2002)Google Scholar
- 21.Sun, B.Y., Huang, D.S.: Support Vector Clustering for Multiclass Classification Problems. IEEE Evolutionary Computation Congress 2, 1480–1485 (2003)Google Scholar
- 23.UCI Machine Learning Repository, http://www.ics.uci.edu/~mlearn/MLRepository.html
- 25.Vapnik, V.: An Overview of Statistical Learning Theory. IEEE Transactions Networks 10, 903–988 (2002)Google Scholar
- 27.Yang, J., Estivill-Castro, V., Chalup, S.K.: Support Vector Clustering Through Proximity Graph Modeling. In: Proceedings of Ninth International Conference of Neural Information Processing, pp. 898–903 (2002)Google Scholar