Skip to main content
Erschienen in: Neural Computing and Applications 1/2013

01.12.2013 | Original Article

A fast fuzzy support vector machine based on information granulation

verfasst von: Shifei Ding, Youzhen Han, Junzhao Yu, Yaxiang Gu

Erschienen in: Neural Computing and Applications | Sonderheft 1/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
2.
Zurück zum Zitat Cristinanini N, Shawe-Taylor J (2000) An introduction to support vector machines. Cambridge University Press, Cambridge Cristinanini N, Shawe-Taylor J (2000) An introduction to support vector machines. Cambridge University Press, Cambridge
3.
Zurück zum Zitat Batuwita R, Palade V (2010) FSVM-CIL: fuzzy support vector machines for class imbalance learning. IEEE Trans Fuzzy Syst 18(3):558–571CrossRef Batuwita R, Palade V (2010) FSVM-CIL: fuzzy support vector machines for class imbalance learning. IEEE Trans Fuzzy Syst 18(3):558–571CrossRef
4.
Zurück zum Zitat Gu Y, Ding S (2011) Advances of support vector machine (SVM). Comput Sci 38(2):14–17 Gu Y, Ding S (2011) Advances of support vector machine (SVM). Comput Sci 38(2):14–17
5.
Zurück zum Zitat Lin CF, Wang SD (2002) Fuzzy support vector machines. IEEE Trans Neural Networks 13(2):464–471CrossRef Lin CF, Wang SD (2002) Fuzzy support vector machines. IEEE Trans Neural Networks 13(2):464–471CrossRef
6.
Zurück zum Zitat Zhang R, Liu T, Zheng M (2012) A new fuzzy support vector machine for binary classification. Adv Mater Res (433–440):2856–2861 Zhang R, Liu T, Zheng M (2012) A new fuzzy support vector machine for binary classification. Adv Mater Res (433–440):2856–2861
7.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
11.
Zurück zum Zitat 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–115CrossRef 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–115CrossRef
12.
Zurück zum Zitat 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 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
13.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
Metadaten
Titel
A fast fuzzy support vector machine based on information granulation
verfasst von
Shifei Ding
Youzhen Han
Junzhao Yu
Yaxiang Gu
Publikationsdatum
01.12.2013
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe Sonderheft 1/2013
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-012-1276-8

Weitere Artikel der Sonderheft 1/2013

Neural Computing and Applications 1/2013 Zur Ausgabe