Abstract
This paper presents a fuzzy support vector classifier by integrating modified fuzzy c-means clustering based on Mahalanobis distance into fuzzy support vector data description. The proposed algorithm can be used to deal with the outlier sensitivity problem in traditional multi-class classification problems. The modified fuzzy c-means clustering algorithm based on Mahalanobis distance takes into the samples’ correlation account, and is improved to generate different weight values for main training data points and outliers according to their relative importance in the training data. Experimental results show that the proposed method can reduce the effect of outliers and give high classification accuracy.
Similar content being viewed by others
References
Bezdek, J. C. (1980). A convergence theorem for the fuzzy ISODATA clustering algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2, 1–8.
Dunn, J. C. (1974). A fuzzy relative to the ISODATA process and its use in detecting compact, well-separated clusters. Journal of Cybernetics, 3, 32–57.
Gustafson, D. E., & Kessel, W. C. (1979). Fuzzy clustering with a fuzzy covariance matrix. In: Proceedings of the IEEE Conference on Decision and Control (pp. 761–766). San Diego, CA.
Hsu, C. W., & Lin, C. J. (2002). A comparison of methods for multi-class support vector machines. IEEE Transactions on Neural Networks, 13(2), 415–425.
Hu, W. J., & Song, Q. (2004). An accelerated decomposition algorithm for robust support vector machines. IEEE Transactions on Circuits and Systems II: Express Briefs, 51(5), 234–240.
Inoue, T., & Abe, S. (2001). Fuzzy support vector machines for pattern classification. In: Proceedings of International Joint Conference on Neural Networks (IJCNN ‘01) (Vol. 2, pp. 1449–1454).
Kawano, H., Suetake, N., Cha, B., & Aso, T. (2009). Sharpness preserving image enlargement by using self-decomposed codebook and Mahalanobis distance. Image and Vision Computing, 27(6), 684–693.
Lee, D., & Lee, J. (2007). Domain described support vector classifier for multi-classification problems. Pattern Recognition, 40, 41–51.
Lin, C. F., & Wang, S. D. (2002). Fuzzy support vector machines. IEEE Transactions on Neural Networks, 13(2), 464–471.
Lin, C. F., & Wang, S. D. (2003). Training algorithms for fuzzy support vector machines with noisy data. In Proceedings of the IEEE 8th Workshop on Neural Networks for Signal Processing (pp. 517–526).
Platt, J. C., Cristianini, N., & Shawe-Taylor, J. (2002). Large margin DAG’s for multiclass classification. In S. A. Solla, T. K. Leen, & K. R. Müller (Eds.), Advances in neural information processing systems (Vol. 12, pp. 547–553). Cambridge: MIT Press.
Song, Q., Hu, W. J., & Xie, W. F. (2002). Robust support vector machine with bullet hole image classification. IEEE Trans. on Systems, Man and Cybernetics, 32(4), 440–448.
Tax, D., & Duin, R. (1999). Support vector domain description. Pattern Recognition Letters, 20, 1191–1199.
Tax, D., & Duin, R. (2004). Support vector data description. Machine Learning, 54, 45–66.
Vapnik, V. N. (1995). The nature of statistical learning theory. New York: Springer.
Wang, J., Neskovic, P., & Cooper, L. N. (2007). Bayes classification based on minimum bounding spheres. Neurocomputing, 70, 801–808.
Weston, J., & Watkins, C. (1998). Multi-class support vector machines, department of computer science, Royal Holloway University of London Technical Report, SD2TR298204.
Yu, H., Han, J., & Chang, K. C. (2003). Classifying large datasets using SVMs with hierarchical clusters. In: Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD’03) (pp. 306–315).
Zhang, Y., Chi, Z. X., Liu, X. D., & Wang, X. H. (2007). A novel fuzzy compensation multi-class support vector machines. Applied Intelligence, 27(1), 21–28.
Zhu, M. L., Chen, S. F., & Liu, X. D. (2003). Sphere-structured support vector machines for multi-class pattern recognition. Lecture Notes in Computer Science, 2639, 589–593.
Acknowledgements
This work is supported by the Liaoning Doctoral Research Foundation of China (Grant No. 20081079), and the University Scientific Research Project of Liaoning Education Department of China (Grant No. 2008347). The authors are grateful for the anonymous reviewers who made constructive comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, Y., Xie, F., Huang, D. et al. Support vector classifier based on fuzzy c-means and Mahalanobis distance. J Intell Inf Syst 35, 333–345 (2010). https://doi.org/10.1007/s10844-009-0102-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10844-009-0102-y