Skip to main content
Log in

A fast fuzzy support vector machine based on information granulation

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Vapnik VN (1995) The nature of statistical learning theory. Springer, New York

    Book  MATH  Google Scholar 

  2. Cristinanini N, Shawe-Taylor J (2000) An introduction to support vector machines. Cambridge University Press, Cambridge

    Google Scholar 

  3. Batuwita R, Palade V (2010) FSVM-CIL: fuzzy support vector machines for class imbalance learning. IEEE Trans Fuzzy Syst 18(3):558–571

    Article  Google Scholar 

  4. Gu Y, Ding S (2011) Advances of support vector machine (SVM). Comput Sci 38(2):14–17

    Google Scholar 

  5. Lin CF, Wang SD (2002) Fuzzy support vector machines. IEEE Trans Neural Networks 13(2):464–471

    Article  Google Scholar 

  6. Zhang R, Liu T, Zheng M (2012) A new fuzzy support vector machine for binary classification. Adv Mater Res (433–440):2856–2861

  7. 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

  8. 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

  9. 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

  10. 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

    Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

    Google Scholar 

  13. 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

  14. 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

    Google Scholar 

  15. Alpaydin E, Kaynak C Machine learning databases [DB/OL]. http://archive.ics.uci.edu/ml/

Download references

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

Authors

Corresponding author

Correspondence to Shifei Ding.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-012-1276-8

Keywords

Navigation