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

01.10.2011 | Focus

Obtaining fuzzy rules from interval-censored data with genetic algorithms and a random sets-based semantic of the linguistic labels

verfasst von: Luciano Sánchez, Inés Couso

Erschienen in: Soft Computing | Ausgabe 10/2011

Einloggen

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

search-config
loading …

Abstract

Fuzzy memberships can be understood as coverage functions of random sets. This interpretation makes sense in the context of fuzzy rule learning: a random-sets-based semantic of the linguistic labels is compatible with the use of fuzzy statistics for obtaining knowledge bases from data. In particular, in this paper we formulate the learning of a fuzzy-rule-based classifier as a problem of statistical inference. We propose to learn rules by maximizing the likelihood of the classifier. Furthermore, we have extended this methodology to interval-censored data, and propose to use upper and lower bounds of the likelihood to evolve rule bases. Combining descent algorithms and a co-evolutionary scheme, we are able to obtain rule-based classifiers from imprecise data sets, and can also identify the conflictive instances in the training set: those that contribute the most to the indetermination of the likelihood of the model.

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 Alcala J et al (2009) KEEL: a software tool to assess evolutionary algorithms for data mining problems. Soft Comput 13:3 307–318 Alcala J et al (2009) KEEL: a software tool to assess evolutionary algorithms for data mining problems. Soft Comput 13:3 307–318
Zurück zum Zitat Chi Z, Yan H, Pham T (1996) Fuzzy algorithms: with applications to image processing and pattern recognition. World Scientific, SingaporeCrossRefMATH Chi Z, Yan H, Pham T (1996) Fuzzy algorithms: with applications to image processing and pattern recognition. World Scientific, SingaporeCrossRefMATH
Zurück zum Zitat Cordón O, Jesus MJ, Herrera F (1999) A proposal on reasoning methods in fuzzy rule-based classification systems. Int J Approx Reason 20(1):21–45 Cordón O, Jesus MJ, Herrera F (1999) A proposal on reasoning methods in fuzzy rule-based classification systems. Int J Approx Reason 20(1):21–45
Zurück zum Zitat Cordón O, Herrera F, Hoffmann F, Magdalena L (2001) Genetic fuzzy systems: evolutionary tuning and learning of fuzzy knowledge bases. World Scientific, SingaporeMATH Cordón O, Herrera F, Hoffmann F, Magdalena L (2001) Genetic fuzzy systems: evolutionary tuning and learning of fuzzy knowledge bases. World Scientific, SingaporeMATH
Zurück zum Zitat De Jong KA, Spears WM, Gordon DF (1993) Using genetic algorithms for concept learning. Mach Learn 13:161–188CrossRef De Jong KA, Spears WM, Gordon DF (1993) Using genetic algorithms for concept learning. Mach Learn 13:161–188CrossRef
Zurück zum Zitat Goodman IR, Nguyen NT (1985) Uncertainty models for knowledge-based systems. North-Holland, AmsterdamMATH Goodman IR, Nguyen NT (1985) Uncertainty models for knowledge-based systems. North-Holland, AmsterdamMATH
Zurück zum Zitat Hand DJ (1981) Discrimination and classification. Wiley, LondonMATH Hand DJ (1981) Discrimination and classification. Wiley, LondonMATH
Zurück zum Zitat Haykin S (1999) Neural networks, a comprehensive foundation. Prentice-Hall, Englewood CliffsMATH Haykin S (1999) Neural networks, a comprehensive foundation. Prentice-Hall, Englewood CliffsMATH
Zurück zum Zitat Herrera F (2008) Genetic fuzzy systems: taxonomy, current research trends and prospects. Evol Intell 1:27–46CrossRef Herrera F (2008) Genetic fuzzy systems: taxonomy, current research trends and prospects. Evol Intell 1:27–46CrossRef
Zurück zum Zitat Huynh VN, Nakamori Y, Lawry J (2006) Ranking fuzzy numbers using targets. In: Proceedings of IPMU 2006, pp 140–149 Huynh VN, Nakamori Y, Lawry J (2006) Ranking fuzzy numbers using targets. In: Proceedings of IPMU 2006, pp 140–149
Zurück zum Zitat Ho T (2008) Data complexity analysis: linkage between context and solution in classification. SSPR/SPR 2008, pp 986–995 Ho T (2008) Data complexity analysis: linkage between context and solution in classification. SSPR/SPR 2008, pp 986–995
Zurück zum Zitat Ishibuchi H, Nakashima T, Murata T (1995) A fuzzy classifier system that generates fuzzy if-then rules for pattern classification problems. In: Proceedings of 2nd IEEE CEC, pp 759–764 Ishibuchi H, Nakashima T, Murata T (1995) A fuzzy classifier system that generates fuzzy if-then rules for pattern classification problems. In: Proceedings of 2nd IEEE CEC, pp 759–764
Zurück zum Zitat Ishibuchi H, Nakashima T, Murata T (1999) Performance evaluation of fuzy classifier systems for multidimensional pattern classification problems. IEEE Trans Syst Man Cybern B Cybern 29(5):601–618CrossRef Ishibuchi H, Nakashima T, Murata T (1999) Performance evaluation of fuzy classifier systems for multidimensional pattern classification problems. IEEE Trans Syst Man Cybern B Cybern 29(5):601–618CrossRef
Zurück zum Zitat Ishibuchi H, Takashima T (2001) Effect of rule weights in fuzzy rule-based classification systems. IEEE Trans Fuzzy Syst 3(3):260–270CrossRef Ishibuchi H, Takashima T (2001) Effect of rule weights in fuzzy rule-based classification systems. IEEE Trans Fuzzy Syst 3(3):260–270CrossRef
Zurück zum Zitat Ishibuchi H, Yamamoto T (2005) Rule weight specification in fuzzy rule-based classification systems. IEEE Trans Fuzzy Syst 13(4):260–270CrossRef Ishibuchi H, Yamamoto T (2005) Rule weight specification in fuzzy rule-based classification systems. IEEE Trans Fuzzy Syst 13(4):260–270CrossRef
Zurück zum Zitat Ishibuchi H, Nakashima T, Morisawa T (1999) Voting in fuzzy rule-based systems for pattern classification problems. Fuzzy Sets Syst 103(2):223–239CrossRef Ishibuchi H, Nakashima T, Morisawa T (1999) Voting in fuzzy rule-based systems for pattern classification problems. Fuzzy Sets Syst 103(2):223–239CrossRef
Zurück zum Zitat Koeppen M, Franke K, Nickolay B (2003) Fuzzy-Pareto-Dominance driven multi-objective genetic algorithm. In: Proceedings of 10th International Fuzzy Systems Association World Congress (IFSA), Istanbul, Turkey, 2003, pp 450–453 Koeppen M, Franke K, Nickolay B (2003) Fuzzy-Pareto-Dominance driven multi-objective genetic algorithm. In: Proceedings of 10th International Fuzzy Systems Association World Congress (IFSA), Istanbul, Turkey, 2003, pp 450–453
Zurück zum Zitat Limbourg P (2005) Multi-objective optimization of problems with epistemic uncertainty. In: EMO 2005, pp 413–427 Limbourg P (2005) Multi-objective optimization of problems with epistemic uncertainty. In: EMO 2005, pp 413–427
Zurück zum Zitat Luenberger DG (1984) Linear and nonlinear programming. Addison-Wesley, ReadingMATH Luenberger DG (1984) Linear and nonlinear programming. Addison-Wesley, ReadingMATH
Zurück zum Zitat Michalewicz Z (1992) Genetic algorithms + data structures = evolution programs. Springer, Berlin Michalewicz Z (1992) Genetic algorithms + data structures = evolution programs. Springer, Berlin
Zurück zum Zitat Pal SK, Mandal DP (1992) Linguistic recognition system based in approximate reasoning. Inform Sci 61:135–161CrossRef Pal SK, Mandal DP (1992) Linguistic recognition system based in approximate reasoning. Inform Sci 61:135–161CrossRef
Zurück zum Zitat Potter M, De Jong K (2006) A cooperative coevolutionary approach to function optimization. In: Lecture Notes in Computer Science vol 866, pp 249–257 Potter M, De Jong K (2006) A cooperative coevolutionary approach to function optimization. In: Lecture Notes in Computer Science vol 866, pp 249–257
Zurück zum Zitat Ratschek H (1988) Some recent aspects of interval algorithms for global optimization. In: Moore RE (ed) Reliability in computing: the role of interval methods in scientific computing. Academic Press, New York, pp 325–339 Ratschek H (1988) Some recent aspects of interval algorithms for global optimization. In: Moore RE (ed) Reliability in computing: the role of interval methods in scientific computing. Academic Press, New York, pp 325–339
Zurück zum Zitat Sánchez L (1998) A random sets-based method for identifying fuzzy models. Fuzzy Sets Syst 98(3):343–354CrossRef Sánchez L (1998) A random sets-based method for identifying fuzzy models. Fuzzy Sets Syst 98(3):343–354CrossRef
Zurück zum Zitat Sánchez L, Casillas J, Cordón O, del Jesus MJ (2002) Some relationships between fuzzy and random classifiers and models. Int J Approx Reason 29:175–213CrossRefMATH Sánchez L, Casillas J, Cordón O, del Jesus MJ (2002) Some relationships between fuzzy and random classifiers and models. Int J Approx Reason 29:175–213CrossRefMATH
Zurück zum Zitat Sánchez L, Couso I, Casillas J (2007) Modeling vague data with genetic fuzzy systems under a combination of crisp and imprecise criteria. In: First IEEE symposium on computational intelligence in multi-criteria decision-making (MCDM 2007). Honolulu, HI, USA Sánchez L, Couso I, Casillas J (2007) Modeling vague data with genetic fuzzy systems under a combination of crisp and imprecise criteria. In: First IEEE symposium on computational intelligence in multi-criteria decision-making (MCDM 2007). Honolulu, HI, USA
Zurück zum Zitat Sánchez L, Couso I, Casillas J (2009) Genetic learning of fuzzy rules based on low quality data. Fuzzy Sets Syst 160(17):2524–2552CrossRefMATH Sánchez L, Couso I, Casillas J (2009) Genetic learning of fuzzy rules based on low quality data. Fuzzy Sets Syst 160(17):2524–2552CrossRefMATH
Metadaten
Titel
Obtaining fuzzy rules from interval-censored data with genetic algorithms and a random sets-based semantic of the linguistic labels
verfasst von
Luciano Sánchez
Inés Couso
Publikationsdatum
01.10.2011
Verlag
Springer-Verlag
Erschienen in
Soft Computing / Ausgabe 10/2011
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-010-0627-6

Weitere Artikel der Ausgabe 10/2011

Soft Computing 10/2011 Zur Ausgabe