Skip to main content
Erschienen in: Soft Computing 6/2011

01.06.2011 | Focus

Membership evaluation and feature selection for fuzzy support vector machine based on fuzzy rough sets

verfasst von: Qiang He, Congxin Wu

Erschienen in: Soft Computing | Ausgabe 6/2011

Einloggen

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

search-config
loading …

Abstract

A fuzzy support vector machine (FSVM) is an improvement in SVMs for dealing with data sets with outliers. In FSVM, a key step is to compute the membership for every training sample. Existing approaches of computing the membership of a sample are motivated by the existence of outliers in data sets and do not take account of the inconsistency between conditional attributes and decision classes. However, this kind of inconsistency can affect membership for every sample and has been considered in fuzzy rough set theory. In this paper, we develop a new method to compute membership for FSVMs by using a Gaussian kernel-based fuzzy rough set. Furthermore, we employ a technique of attribute reduction using Gaussian kernel-based fuzzy rough sets to perform feature selection for FSVMs. Based on these discussions we combine the FSVMs and fuzzy rough sets methods together. The experimental results show that the proposed approaches are feasible and effective.

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

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!

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!

Literatur
Zurück zum Zitat Chen D, He Q, Wang X (2007) On linear separability of data sets in feature space. Neurocomputing 70(13–15):2441–2448CrossRef Chen D, He Q, Wang X (2007) On linear separability of data sets in feature space. Neurocomputing 70(13–15):2441–2448CrossRef
Zurück zum Zitat Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209MATHCrossRef Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209MATHCrossRef
Zurück zum Zitat Dubois D, Prade H (1992) Putting rough sets and fuzzy sets together. In: Slowinski R (ed) Intelligent decision support, handbook of applications and advances of the rough sets theory. Kluwer, Dordrecht Dubois D, Prade H (1992) Putting rough sets and fuzzy sets together. In: Slowinski R (ed) Intelligent decision support, handbook of applications and advances of the rough sets theory. Kluwer, Dordrecht
Zurück zum Zitat Fernandez S, Murakami S (2003) Rough set analysis of a general type of fuzzy data using transitive aggregations of fuzzy similarity relations. Fuzzy Sets Syst 139:635–660MATHCrossRef Fernandez S, Murakami S (2003) Rough set analysis of a general type of fuzzy data using transitive aggregations of fuzzy similarity relations. Fuzzy Sets Syst 139:635–660MATHCrossRef
Zurück zum Zitat Hassanien A (2007) Fuzzy rough sets hybrid scheme for breast cancer detection. Image Vis Comput 25(2):172–183CrossRef Hassanien A (2007) Fuzzy rough sets hybrid scheme for breast cancer detection. Image Vis Comput 25(2):172–183CrossRef
Zurück zum Zitat He Z (1983) Fuzzy mathematics and its applications. Tianjing Science Press, Tianjing He Z (1983) Fuzzy mathematics and its applications. Tianjing Science Press, Tianjing
Zurück zum Zitat Hu Q, Yu D, Xie Z, Liu J (2006) Fuzzy probabilistic approximation spaces and their information measures. IEEE Trans Fuzzy Syst 14(2):191–201CrossRef Hu Q, Yu D, Xie Z, Liu J (2006) Fuzzy probabilistic approximation spaces and their information measures. IEEE Trans Fuzzy Syst 14(2):191–201CrossRef
Zurück zum Zitat Hu Q, Xie Z, Yu D (2007) Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recogn 40:3509–3521MATHCrossRef Hu Q, Xie Z, Yu D (2007) Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recogn 40:3509–3521MATHCrossRef
Zurück zum Zitat Huang H, Liu Y (2002) Fuzzy support vector machines for pattern recognition and data mining. Int J Fuzzy Syst 4:826–835MathSciNet Huang H, Liu Y (2002) Fuzzy support vector machines for pattern recognition and data mining. Int J Fuzzy Syst 4:826–835MathSciNet
Zurück zum Zitat Jensen R, Shen Q (2004) Fuzzy-rough attributes reduction with application to web categorization. Fuzzy Sets Syst 141:469–485MathSciNetMATHCrossRef Jensen R, Shen Q (2004) Fuzzy-rough attributes reduction with application to web categorization. Fuzzy Sets Syst 141:469–485MathSciNetMATHCrossRef
Zurück zum Zitat Lin C, Wang S (2003) Fuzzy support vector machine. IEEE Trans Neural Netw 13(2):464–471 Lin C, Wang S (2003) Fuzzy support vector machine. IEEE Trans Neural Netw 13(2):464–471
Zurück zum Zitat Liu S, Du Z (2007) An improved fuzzy support vector machine method. CAAI Trans Intell Syst 2(3):30–33 Liu S, Du Z (2007) An improved fuzzy support vector machine method. CAAI Trans Intell Syst 2(3):30–33
Zurück zum Zitat Liu M, Chen D, Wu C, Li H (2006) Fuzzy reasoning based on a new fuzzy rough set and its application to scheduling problems. Comput Math Appl 51(9–10):1507–1518MathSciNetMATHCrossRef Liu M, Chen D, Wu C, Li H (2006) Fuzzy reasoning based on a new fuzzy rough set and its application to scheduling problems. Comput Math Appl 51(9–10):1507–1518MathSciNetMATHCrossRef
Zurück zum Zitat Moser B (2006b) On representing and generating kernels by fuzzy equivalence relations. J Mach Learn Res 7:2603–2620MathSciNet Moser B (2006b) On representing and generating kernels by fuzzy equivalence relations. J Mach Learn Res 7:2603–2620MathSciNet
Zurück zum Zitat Sarkar M (2006) Ruggedness measures of medical time series using fuzzy-rough sets and fractals. Pattern Recogn Lett 27(5):447–454CrossRef Sarkar M (2006) Ruggedness measures of medical time series using fuzzy-rough sets and fractals. Pattern Recogn Lett 27(5):447–454CrossRef
Zurück zum Zitat Scholkopf B, Smola A (2002) Learning with kernels. The MIT Press, London Scholkopf B, Smola A (2002) Learning with kernels. The MIT Press, London
Zurück zum Zitat Vapnik V (1995) The nature of statistical learning theory. Springer, New YorkMATH Vapnik V (1995) The nature of statistical learning theory. Springer, New YorkMATH
Zurück zum Zitat Wang X, Yang J (2006) Richard Jensen and Xiaojun Liu, rough set feature selection and rule induction for prediction of malignancy degree in brain glioma. Comput Methods Programs Biomed 83(2):147–156CrossRef Wang X, Yang J (2006) Richard Jensen and Xiaojun Liu, rough set feature selection and rule induction for prediction of malignancy degree in brain glioma. Comput Methods Programs Biomed 83(2):147–156CrossRef
Zurück zum Zitat Wang Y, Wang S, Lai K (2005) A new fuzzy support vector machine to evaluate credit risk. IEEE Trans Fuzzy Syst 13:820–831CrossRef Wang Y, Wang S, Lai K (2005) A new fuzzy support vector machine to evaluate credit risk. IEEE Trans Fuzzy Syst 13:820–831CrossRef
Zurück zum Zitat Wu W, Zhang W (2004) Constructive and axiomatic approaches of fuzzy approximation operators. Inf Sci 159(3–4):233–254MATHCrossRef Wu W, Zhang W (2004) Constructive and axiomatic approaches of fuzzy approximation operators. Inf Sci 159(3–4):233–254MATHCrossRef
Zurück zum Zitat Yueng D, Chen D, Tsang EL et al (2005) On the generalization of fuzzy rough systems. IEEE Trans Fuzzy Syst 13:343–361CrossRef Yueng D, Chen D, Tsang EL et al (2005) On the generalization of fuzzy rough systems. IEEE Trans Fuzzy Syst 13:343–361CrossRef
Metadaten
Titel
Membership evaluation and feature selection for fuzzy support vector machine based on fuzzy rough sets
verfasst von
Qiang He
Congxin Wu
Publikationsdatum
01.06.2011
Verlag
Springer-Verlag
Erschienen in
Soft Computing / Ausgabe 6/2011
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-010-0577-z

Weitere Artikel der Ausgabe 6/2011

Soft Computing 6/2011 Zur Ausgabe

Premium Partner