Abstract
In order to improve the efficiency of fuzzy support vector machine training high-dimensional and large-scale dataset, a fast fuzzy support vector machine based on information granulation (FSVM-FIG) is proposed. Firstly, the training set is divided into some granules by fuzzy C-means, including pure granules and mixed granules. Since most support vectors are close to the border of two classes of samples, we believe that the support vectors must be in mixed granules, so we save only the mixed granules for new training set. In addition, because there are some noises and outliers on the border of two classes of samples, we use the k-nearest neighbor algorithm to remove noises and outliers. Finally, we use fuzzy support vector machine based on cluster hyperplane to train the final training set. Experimental results show that FSVM-FIG can not only improve the training efficiency of the training sets that contain noises and outliers, but also ensure a certain degree of prediction accuracy.
Similar content being viewed by others
References
Vapnik VN (1995) The nature of statistical learning theory. Springer, New York
Cristinanini N, Shawe-Taylor J (2000) An introduction to support vector machines. Cambridge University Press, Cambridge
Batuwita R, Palade V (2010) FSVM-CIL: fuzzy support vector machines for class imbalance learning. IEEE Trans Fuzzy Syst 18(3):558–571
Gu Y, Ding S (2011) Advances of support vector machine (SVM). Comput Sci 38(2):14–17
Lin CF, Wang SD (2002) Fuzzy support vector machines. IEEE Trans Neural Networks 13(2):464–471
Zhang R, Liu T, Zheng M (2012) A new fuzzy support vector machine for binary classification. Adv Mater Res (433–440):2856–2861
Li L, Zhao K (2011) A new intrusion detection system based on rough set theory and fuzzy support vector machine. In: Proceeding of the third international workshop on intelligent systems and application, 2011, pp 1–5
Zhao M (2009) Credit risk assessment based on fuzzy SVM and principal component analysis. In: Proceeding of web information systems and mining, 2009, pp 125–127
Yan W, He Q (2009) Multi-class fuzzy support vector machine based on dismissing margin. In: Proceeding of the 8th international conference on machine learning and cybernetics, 2009, pp 12–15
Wu Q, Liu S, Du Z (2008) Fuzzy support vector machine method based on border vector extraction. Pattern Recognit Artif Intell 21(3):332–337
Yang X, Zhang G, Lu J et al (2011) A kernel fuzzy c-means clustering-based fuzzy support vector machine algorithm for classification problems with outliers or noises. IEEE Trans Fuzzy Syst 19(1):105–115
Ding S, Gu Y (2011) A fuzzy support vector machine algorithm with dual membership based on hypersphere. J Comput Inf Syst 7(6):2028–2034
Tang J, Hu Y, Lin T et al (2010) Analog circuit fault diagnosis based on fuzzy support vector machine and kernel density estimation. In: Proceeding of the third international conference on advanced computer theory and engineering, 2010, pp 544–548
Zhang G, Fei L, Du Z et al (2008) Fuzzy support vector machine based on cluster hyperplane. J Comput Eng Design 29(12):3177–3178, 3207
Alpaydin E, Kaynak C Machine learning databases [DB/OL]. http://archive.ics.uci.edu/ml/
Acknowledgments
This work is supported by the National Key Basic Research Program of China (No. 2013CB329502); the National Natural Science Foundation of China (No. 41074003), and the Opening Foundation of the Key Laboratory of Intelligent Information Processing of Chinese Academy of Sciences (No. IIP2010-1).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ding, S., Han, Y., Yu, J. et al. A fast fuzzy support vector machine based on information granulation. Neural Comput & Applic 23 (Suppl 1), 139–144 (2013). https://doi.org/10.1007/s00521-012-1276-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-012-1276-8