Cooperative Clustering for Training SVMs
Support vector machines are currently very popular approaches to supervised learning. Unfortunately, the computational load for training and classification procedures increases drastically with size of the training data set. In this paper, a method called cooperative clustering is proposed. With this procedure, the set of data points with pre-determined size near the border of two classes is determined. This small set of data points is taken as the set of support vectors. The training of support vector machine is performed on this set of data points. With this approach, training efficiency and classification efficiency are achieved with small effects on generalization performance. This approach can also be used to reduce the number of support vectors in regression problems.
KeywordsSupport Vector Machine Support Vector Cluster Center Training Algorithm Regression Problem
Unable to display preview. Download preview PDF.
- 3.Osuna, E., Freund, R., Girosi, F.: An Improved Training Algorithm for Support Vector Machines. In: Proceedings of the IEEE Workshop on Neural Networks for Signal Processing, pp. 276–285 (1997)Google Scholar
- 4.Platt, J.C.: Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines. Technical Report MSR-TR-98-14, Microsoft Research (1998)Google Scholar
- 6.Burges, C.J.C.: Simplified Support Vector Decision Rules. In: Saitta, L. (ed.) Proceedings of 13th International Conference on Machine Learning, San Mateo, CA, pp. 71–77. Morgan Kaufmann Publishers, Inc., San Francisco (1996)Google Scholar