Skip to main content
Erschienen in: Annals of Data Science 3/2015

01.09.2015

Mining Fuzzy Association Rules in the Framework of AFS Theory

verfasst von: Bo Wang, Xiao-dong Liu, Li-dong Wang

Erschienen in: Annals of Data Science | Ausgabe 3/2015

Einloggen

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

search-config
loading …

Abstract

In this paper, firstly we study the representations and fuzzy logic operations for the fuzzy concepts in real data systems. Secondly, we propose a new fuzzy association rule mining algorithm in the framework of AFS (Axiomatic Fuzzy Sets) theory. Compared with the current algorithms, the advantage of proposed algorithm has two advantages. One is that the membership functions of the fuzzy sets representing the extracted rules and the fuzzy logic operations applied to extract fuzzy rules are determined by the distribution of the data, instead of the fuzzy sets defined by some special functions, t-norm, t-conorm, negation operator, implication operator and fuzzy similarity relation given in advance. The extracted fuzzy rules are interpretable and similar to human intuition. Another is that its simplicity in implementation and mathematical beauty in fuzzy theory, and can be directly applied to extract fuzzy association rules in real data systems. Finally, a well-known example Iris dataset is used to illustrate the effectiveness of the new algorithm based on the proposed degrees of implication. We obtained reclassification accuracy 98 %.

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

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!

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!

Literatur
1.
Zurück zum Zitat Luger GF (2005) Artificial intelligence, 5th edn. Addison Wesley, Reading Luger GF (2005) Artificial intelligence, 5th edn. Addison Wesley, Reading
2.
Zurück zum Zitat Anderson TW (1984) An introduction to multivariate statistical analysis, 2nd edn. Wiley, New York Anderson TW (1984) An introduction to multivariate statistical analysis, 2nd edn. Wiley, New York
3.
Zurück zum Zitat Arnold SF (1990) Mathematical statistics. Prentice Hall, Englewood Cliffs, NJ Arnold SF (1990) Mathematical statistics. Prentice Hall, Englewood Cliffs, NJ
4.
Zurück zum Zitat Agrawal R, Imielinski T, Swami A (1993) Mining association rules between sets of items in large databases, In: Proceeding of the ACM SIGMOD Conference on Management of Data, Washington, DC, pp 207–216 Agrawal R, Imielinski T, Swami A (1993) Mining association rules between sets of items in large databases, In: Proceeding of the ACM SIGMOD Conference on Management of Data, Washington, DC, pp 207–216
5.
Zurück zum Zitat Han J, Kamber M (2000) Data mining: concepts and techniques. Morgan Kaufmann Publishers, Amsterdam Han J, Kamber M (2000) Data mining: concepts and techniques. Morgan Kaufmann Publishers, Amsterdam
6.
Zurück zum Zitat Srikant R, Agrawal R (1996) Mining quantitative association rules in large relational tables. In:SIGMOD 96 6/96 Montreal Srikant R, Agrawal R (1996) Mining quantitative association rules in large relational tables. In:SIGMOD 96 6/96 Montreal
7.
Zurück zum Zitat Yan P, Chen GQ (2005) Discovering a cover set of ARsi with hierarchy from quantitative databases. Inf Sci 173:319C336 Yan P, Chen GQ (2005) Discovering a cover set of ARsi with hierarchy from quantitative databases. Inf Sci 173:319C336
8.
Zurück zum Zitat Chen GQ, Wei Q (2002) Fuzzy association rules and the extended mining algorithms. Inf Sci 147:201–228CrossRef Chen GQ, Wei Q (2002) Fuzzy association rules and the extended mining algorithms. Inf Sci 147:201–228CrossRef
9.
Zurück zum Zitat Delgado M, Marin N, Sachez D, Vila MA (2003) Fuzzy association rules: general model and applications. IEEE Trans Fuzzy Syst 11(2):214–225CrossRef Delgado M, Marin N, Sachez D, Vila MA (2003) Fuzzy association rules: general model and applications. IEEE Trans Fuzzy Syst 11(2):214–225CrossRef
10.
Zurück zum Zitat Berzal F, Blanco I, Sánchez D, Serrano JM, Vila MA (2005) A definition for fuzzy approximate dependencies. Fuzzy Sets Syst 149:105–129CrossRef Berzal F, Blanco I, Sánchez D, Serrano JM, Vila MA (2005) A definition for fuzzy approximate dependencies. Fuzzy Sets Syst 149:105–129CrossRef
11.
Zurück zum Zitat Duch W, Setiono R, Zurada JM (2004) Computational intelligence methods for rule-based data understanding. Proc IEEE 92(5):711–805CrossRef Duch W, Setiono R, Zurada JM (2004) Computational intelligence methods for rule-based data understanding. Proc IEEE 92(5):711–805CrossRef
12.
Zurück zum Zitat Au WH, Chan KCC (2003) Mining fuzzy association rules in a bank-account database. IEEE Trans Fuzzy Syst 11(2):238–248CrossRef Au WH, Chan KCC (2003) Mining fuzzy association rules in a bank-account database. IEEE Trans Fuzzy Syst 11(2):238–248CrossRef
13.
Zurück zum Zitat Shu YJ, Tsang E, Yeung DS, Shi D (2000) Mining fuzzy association rules with weighted items. In: Proceedings of the IEEE international conference on system, man and cybernetics (SMC2000), Nashville, Tennessee Shu YJ, Tsang E, Yeung DS, Shi D (2000) Mining fuzzy association rules with weighted items. In: Proceedings of the IEEE international conference on system, man and cybernetics (SMC2000), Nashville, Tennessee
14.
Zurück zum Zitat Hullermeier E (2001) Implication-based fuzzy association rules. ECML/PKDD, FreiburgCrossRef Hullermeier E (2001) Implication-based fuzzy association rules. ECML/PKDD, FreiburgCrossRef
15.
Zurück zum Zitat Liu XD, Pedrycz W (2009) AFS theory and its applications. Springer-Verlag, Heidelberg Liu XD, Pedrycz W (2009) AFS theory and its applications. Springer-Verlag, Heidelberg
16.
Zurück zum Zitat Liu XD (1998) The fuzzy theory based on AFS algebras and AFS structure. J Math Anal Appl USA 217:459–478CrossRef Liu XD (1998) The fuzzy theory based on AFS algebras and AFS structure. J Math Anal Appl USA 217:459–478CrossRef
18.
Zurück zum Zitat Kosko B (1997) Fuzzy engineering. Prentice Hall, Upper Saddle River Kosko B (1997) Fuzzy engineering. Prentice Hall, Upper Saddle River
19.
Zurück zum Zitat Liu XD, Wang W, Chai TY (2005) The fuzzy clustering analysis based on AFS theory. IEEE Trans Syst Man Cybern Part B 35(5):1013–1027CrossRef Liu XD, Wang W, Chai TY (2005) The fuzzy clustering analysis based on AFS theory. IEEE Trans Syst Man Cybern Part B 35(5):1013–1027CrossRef
20.
Zurück zum Zitat Kasabov N (1996) Foundations of neural networks, fuzzy systems and knowledge engineering. MIT Press, Cambridge, MA Kasabov N (1996) Foundations of neural networks, fuzzy systems and knowledge engineering. MIT Press, Cambridge, MA
21.
Zurück zum Zitat Nauck D, Nauck U, Kruse R (1996) Generating classification rules with the neuro-fuzzy system NEFCLASS. In: Proceedings of the Biennial conference of the North American Fuzzy Information Processing Society NAFIPS. Berkeley, CA. vol. 96, pp 466–470 Nauck D, Nauck U, Kruse R (1996) Generating classification rules with the neuro-fuzzy system NEFCLASS. In: Proceedings of the Biennial conference of the North American Fuzzy Information Processing Society NAFIPS. Berkeley, CA. vol. 96, pp 466–470
22.
Zurück zum Zitat Halgamuge SK, Glesner M (1994) Neural networks in designing fuzzy systems for real world applications. Fuzzy Sets Syst 65:1–12CrossRef Halgamuge SK, Glesner M (1994) Neural networks in designing fuzzy systems for real world applications. Fuzzy Sets Syst 65:1–12CrossRef
23.
Zurück zum Zitat Browne C, Duntsch I, Gediga G (1998) IRIS revisited: a comparison of discriminant and enhanced rough set data analysis. In: Polkowski L, Skowron A (eds) Rough sets in knowledge discovery, vol 2. Physica-Verlag, Heidelberg, pp 345–368CrossRef Browne C, Duntsch I, Gediga G (1998) IRIS revisited: a comparison of discriminant and enhanced rough set data analysis. In: Polkowski L, Skowron A (eds) Rough sets in knowledge discovery, vol 2. Physica-Verlag, Heidelberg, pp 345–368CrossRef
24.
Zurück zum Zitat Jagielska I, Matthews C, Whitfort T (1996) The application of neural networks, fuzzy logic, genetic algorithms and rough sets to automated knowledge acquisition, In: Proceeding of the 4th international conference soft computing, vol. 2, pp 565–569 Jagielska I, Matthews C, Whitfort T (1996) The application of neural networks, fuzzy logic, genetic algorithms and rough sets to automated knowledge acquisition, In: Proceeding of the 4th international conference soft computing, vol. 2, pp 565–569
25.
Zurück zum Zitat Duch W, Adamczak R, Grabczewski K (2001) A new methodology of extraction, optimization and application of crisp and fuzzy logical rules. IEEE Trans Neural Netw 12:277–306CrossRef Duch W, Adamczak R, Grabczewski K (2001) A new methodology of extraction, optimization and application of crisp and fuzzy logical rules. IEEE Trans Neural Netw 12:277–306CrossRef
Metadaten
Titel
Mining Fuzzy Association Rules in the Framework of AFS Theory
verfasst von
Bo Wang
Xiao-dong Liu
Li-dong Wang
Publikationsdatum
01.09.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Annals of Data Science / Ausgabe 3/2015
Print ISSN: 2198-5804
Elektronische ISSN: 2198-5812
DOI
https://doi.org/10.1007/s40745-015-0059-3

Weitere Artikel der Ausgabe 3/2015

Annals of Data Science 3/2015 Zur Ausgabe