A systematic approach to the assessment of fuzzy association rules

Data Mining and Knowledge Discovery

Volumn 13, Issue 2, 2006, Pages 167-192

  Dubois, Didier ^a   Hüllermeier, Eyke ^b   Prade, Henri ^a  

^a IRIT   (France)

^b PHILIPPS UNIVERSITY MARBURG   (Germany)

Author keywords

Association rules; Fuzzy partition; Fuzzy sets; Quality measures

Indexed keywords

DATA MINING; KNOWLEDGE BASED SYSTEMS; PROBLEM SOLVING; SEMANTICS; SET THEORY;

ASSOCIATION RULES; FUZZY PARTITION; QUALITY MEASURES;

FUZZY SETS;

EID: 33748458842     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-005-0032-4     Document Type: Article

References (99)

1. Aggarwal CC, Yu PS (1998) A new framework for itemset generation. In: PODS-98, symposium on principles of database systems. Seattle, WA, USA, pp 18-24
2. Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of the 20th conference on VLDB. Santiago, Chile, pp 487-499
3. Alsina C (1985) On a family of connectives for fuzzy sets. Fuzzy Sets Syst 16:231-235
4. Alsina C, Trillas E, Valverde L (1983) On some logical connective for fuzzy sets theory. J Math Anal Appl 93:15-26
5. Au W-H, Chan KCC (1998) An effective algorithm for discovering fuzzy rules in relational databases. In: Proceedings of the IEEE World Congress on computational intelligence. Piscataway, NJ, pp 1314-1319
6. Au W-H, Chan KCC (1999) FARM: A data mining system for discovering fuzzy association rules. In: Proceedings of the FUZZ-IEEE-99. Seoul, Korea, pp 1217-1222
7. Au W-H, Chan KCC (2003) Mining fuzzy association rules in a bank-account database. IEEE Trans Fuzzy Syst 11(2):238-248
8. Au W-H, Chan KCC (2005) Mining changes in association rules: A fuzzy approach. Fuzzy Sets Syst 149(1):87-104
9. Barber B, Hamilton HJ (2003) Extracting share frequent itemsets with infrequent subsets. Data Min Knowl Disc 7:153-185
10. Belohlavek R (1999) Fuzzy Galois connections. Math Logic J 45(4):497-504
11. Bosc P, Dubois D, Pivert O, Prade H (2001) On fuzzy association rules based on fuzzy cardinalities. In: Proceedings of the FUZZ-IEEE-2001, 10th IEEE international conference on fuzzy systems. Melbourne, Australia
12. Bosc P, Pivert O (2001) On some fuzzy extensions of association rules. In: Proc. IFSA/NAFIPS-2001. Vancouver, Canada
13. Cai CH, Fu A, Cheng CH, Kwong WW (1998) Mining association rules with weighted items. In: IDEAS-98, International database engineering and application symposium. Cardiff, Wales, pp 68-77
14. Chen G, Wei Q (2002) Fuzzy association rules and the extended mining algorithms. M Sci 147(1-4):201-228
15. Chen G, Wei Q, Kerre E, Wets G (2003) Overview of fuzzy associations mining. In: Proceedings of the ISIS-2003, 4th International symposium on advanced intelligent systems. Jeju, Korea
16. Chen G, Wei Q, Kerre EE (2000) Fuzzy data mining: Discovery of fuzzy generalized association rules. In: Bordogna G, Pasi G (eds) Recent issues on fuzzy databases. Springer-Verlag
17. Chien BC, Lin ZL, Hong TP (2001) An efficient clustering algorithm for mining fuzzy quantitative association rules. In: Proceedings of the 9th international fuzzy systems association World Congress. Vancouver, pp 1306-1311
18. Coenen F, Goulbourne G, Leng P (2004a) Tree structures for mining association rules. Data Min Knowl Disc 8:25-51
19. Coenen F, Leng P, Ahmed S (2004b) Data structures for association rule mining: T-trees and P-trees. IEEE Trans Knowl Data Eng 16(6):774-778
20. DeFinetti B (1936) La logique des probabilités. Int Cong de Philosophie Scientifique 5:1-9
21. DeGraaf JM, Kosters WA, Witteman JJW (2001) Interesting fuzzy association rules in quantitative databases. In: Proceedings of the 5th European conference on principles and practice of knowledge discovery in databases, PKDD-01. Freiburg, Germany, pp 140-151
22. Delgado M, Marin N, Sanchez D, Vila MA (2003) Fuzzy association rules: general model and applications. IEEE Trans Fuzzy Syst 11(2):214-225
23. Delgado M, Sanchez D, Vila MA (2000) Acquisition of fuzzy association rules from medical data. In: Barro S, Marin R (eds) Fuzzy logic in medicine. Physica Verlag
24. Dougherty J, Kohavi R, Sahami M (1995) Supervised and unsupervised discretization of continuous features. In: Prieditis A, Russell S (eds) Machine learning: Proceedings of the 12th international conference. Morgan Kaufmann, pp 194-202
25. Dubois D, Hüllermeier E, Prade H (2003) A note on quality measures for fuzzy association rules. In: Proceedings of the IFSA-03, 10th international fuzzy systems association world congress, number 2715 in LNAI. Springer-Verlag, Istambul, pp 677-648
26. Dubois D, Prade H (1980) New results about properties and semantics of fuzzy-set-theoretic operators. In: Wang PP, Chang SK (eds) Fuzzy sets: theory and applications to policy analysis and information systems. Plenum Publication, pp 59-75
27. Dubois D, Prade H (1985) Fuzzy cardinality and the modeling of imprecise quantification. Fuzzy Sets Syst 16:199-230
28. Dubois D, Prade H (1992) Gradual inference rules in approximate reasoning. Inf Sci 61(1,2):103-122
29. Dubois D, Prade H (1994) Conditional objects as non-monotonic consequence relationships. IEEE Trans Syst Man Cybern 24(12):1724-1739
30. Dubois D, Prade H (1996) What are fuzzy rules and how to use them. Fuzzy Sets Syst 84:169-185
31. Dubois D, Prade H (2000) Fuzzy sets in data summaries-outline of a new approach. In: Proceedings of the IPMU-2000, international conference on information processing and management of uncertainty in knowledge-based systems. Madrid, Spain, pp 1035-1040
32. Dubois D, Prade H, Sudkamp T (2003) A discussion of indices for the evaluation of fuzzy associations in relational databases. In: Proceedings of the IFSA-03, 10th international fuzzy systems association world congress. Istambul, pp 111-118
33. Dubois D, Prade H, Sudkamp T (2005) On the representation, measurement, and discovery of fuzzy associations. IEEE Trans on Fuzzy Syst 13(2):250-262
34. Fodor J, Roubens M (1994) Fuzzy preference modelling and multicriteria decision support. Kluwer
35. Frank MJ (1979) On the simultaneous associativity of f(x, y) and x + y - f(x, y). Aeq Math 19:194-226
36. Fu A, Wong MH, Sze SC, Wong WC, Wong WL, Yu WK (1998) Finding fuzzy sets for the mining of fuzzy association rules for numerical attributes. In: IDEAL-98, 1st International symposium on intelligent data engineering and learning. Hong Kong, pp 263-268
37. Fu Y, Han J (1995) Meta-rule-guidedmining of association rules in relational databases. In: KDOOD/TDOOD. Singapore, pp 39-46
38. Goethals B, Zaki MJ (2003) Advances in frequent itemset mining implementations. In: Goethals B, Zaki MJ (eds) Proceedings of the IEEE ICDM workshop on frequent itemset mining implementations. Melbourne, Florida, USA
39. Goethals B, Zaki MJ (2004) Advances in frequent itemset mining implementations: Report on FIMI'03. SIGKDD Explorations 6(1):109-117
40. Goodman IR, Nguyen HT, Walker EA (1991) Conditional inference and logic for intelligent systems. North-Holland, Amsterdam
41. Gyenesei A (2000) A fuzzy approach for mining quantitative association rules. Technical Report 336, Turku Centre for Computer Science
42. Gyenesei A (2000) Mining weighted association rules for fuzzy quantitative items. Technical Report 346, Turku Centre for Computer Science
43. Gyenesei A (2001) A fuzzy approach for mining quantitative association rules. Acta Cybern 15:305-320
44. Gyenesei A (2001) Interestingness measures for fuzzy association rules. In: Proceedings of the 5th European conference on principles and practice of knowledge discovery in databases, PKDD-01. Freiburg, Germany, pp 152-164
45. Hamacher H (1978) Über logische Aggregationen nichtbinär explizierter Entscheidungskriterien; Ein axiomatischer Beitrag zur normativen Entscheidungstheorie (About logical aggregation of non-binary explicated decision criteria; an axiomatic contribution to normative decision theory).
46. R.G. Fischer Verlag Han J, Fu Y (1995) Discovery of multi-level association rules from large databases. In: Proceedings of the international conference on very large databases. Zurich, Switzerland, pp 420-431
47. Han J, Pei J, Yin Y, Mao R (2004) Mining frequent patterns without candidate generation. Data Min Knowl Disc 8:53-87
48. Harper WL, Stalnaker R, Pearce G (eds) (1981) IFS. D. Reidel, Dordrecht, The Netherlands
49. Hipp J, Güntzer U, Nakhaeizadeh G (2000) Algorithms for association rule mining - a general survey and comparison. Newsl Spec Int Group Knowl Disc Data Min 2(1):58-64
50. Hüllermeier E (2001) Fuzzy association rules: Semantic issues and quality measures. In: Proceedings of the international conference on computational intelligence - 7th fuzzy days, number 2206 in LNCS. Springer-Verlag, Dortmund, Germany, pp 380-391
51. Hüllermeier E (2001) Implication-based fuzzy association rules. In: Proceedings of the 5th European conference on principles and practice of knowledge discovery in databases, PKDD-01. Springer-Verlag, Freiburg, Germany, pp 241-252
52. Hüllermeier E, Beringer J (2003) Mining implication-based fuzzy association rules in databases. In: Bouchon-Meunier B, Foulloy L, Yager RR (eds) Intelligent systems for information processing: From Representation to applications. Elsevier
53. Kaufmann A (1975) Introduction to the theory of fuzzy subsets. Academic Press, New York
54. Kaya M, Alhajj R (2005) Genetic algorithm based framework for mining fuzzy association rules. Fuzzy Sets Syst 152(3):587-601
55. Klement EP, Mesiar R, Pap E (2000) Triangular norms. Kluwer
56. Klemettinen M, Mannila H, Ronkainen P, Toivonen H, Verkamo A (1994) Finding interesting rules from large sets of discovered association rules. In: Proceedings of the third international conference on information and knowledge management, CIKM-94, pp 401-407
57. Klir GJ, Folger TA (1988) Fuzzy sets, uncertainty, and information. Prentice Hall
58. Kraus S, Lehmann D, Magidor M (1990) Nonmonotonic reasoning, preferential models and cumulative logics. Artif Intell 44:167-207
59. Kuok CM, Fu A, Hon Wong M (1998) Mining fuzzy association rules in databases. SIGMOD Record 27:41-46
60. Lent B, Swami A, Widom J (1997) Clustering association rules. In: Proceedings of the ICDE-97. Birmingham, UK
61. Lewis D (1973) Probabilities of conditionals and conditional probabilities. J Philos Logic 3
62. Ling CH (1965) Representations of associative functions. Publ Math Debrecen 12:189-212
63. De Luca A, Termini S (1972) A definition of non-probabilistic entropy in the setting of fuzzy sets theory. Inf Control 24:301-312
64. Lucchesse C, Orlando S, Perego R (2004) DCI-closed: A fast and memory efficient algorithm to mine frequent closed itemsets. In: Goethals B, Zaki MJ (eds) Proceedings of the IEEE ICDM workshop on frequent itemset mining implementations. Brighton, UK
65. Luo J, Bridges S (2000) Mining fuzzy association rules and fuzzy frequency episodes for intrusion detection. Int J Intell Syst 15(8):687-703
66. Mamdani E, Assilian S (1975) An experiment in linguistic synthesis with a fuzzy logic controller. Int J Man-Mach Stud 7:1-13
67. Miller RJ, Yang Y (1999) Association rules over interval data. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 452-461
68. Nelsen RB (1999) An introduction to copulas. Springer-Verlag.
69. Ohsaki M, Kitaguchi S, Okamoto K, Yokoi H, Yamaguchi T (2004) Evaluation of rule interestingness measures with a clinical dataset on hepatitis. Springer-Verlag, Pisa, Italy, pp 362-373
70. Park JS, Chen MS, Yu PS (1995) An efficient hash-based algorithm for mining association rules. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 175-186
71. Pasquier N, Bastide Y, Taouil R, Lakhal L (1999) Discovering frequent closed itemsets for association rules. In: Proceedings of the 7th international conference on database theory, number 1540 in LNCS. Springer, pp 398-416
72. Pedrycz W (1996) Data mining and fuzzy modeling. In: Proceedings of the biennial conference of the NAFIPS. Berkeley, CA, pp 263-267
73. Pei J, Han J, Lakshmanan LVS (2001) Mining frequent itemsets with convertible constraints. In: Proceedings of the 17th international conference on data engineering. Heidelberg, Germany, pp 433-442
74. Prade H (1988) Raisonner avec des règles d'inférence graduelle - Une approche basée sur les ensembles flous. Revue d'Intelligence Artificielle 2(2):29-44
75. Ruspini EH (1969) A new approach to clustering. Inf Contr 15:22-32
76. Savasere A, Omiecinski E, Navathe S (1995) An efficient algorithm for mining association rules in large databases. In: VLDB-95, Proceedings of 21th international conference on very large data bases. Zurich, pp 11-15.
77. Schweizer B, Sklar A (1983) Probabilistic metric spaces. North-Holland, New York
78. Shu-Yue J, Tsang E, Yengg D, Daming S (2000) Mining fuzzy association rules with weighted items. In: Proceedings of the IEEE international conference on systems, man, and cybernetics. Nashville, TN, pp 1906-1911
79. Srikant R, Agrawal R (1995) Mining generalized association rules. In: Proceedings of the international conference on very large databases. Zurich, Switzerland, pp 407-419
80. Srikant R, Agrawal R (1996) Mining quantitative association rules in large relational tables. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 1-12
81. Srikant R, Vu Q, Agrawal R (1997) Mining association rules with item constraints. In: Proceedings of the 3rd international conference on knowledge discovery in databases and data mining. Newport Beach, California, pp 67-73
82. Steinbach M, Tan PN, Kumar V (2004) Support envelopes: A technique for exploring the structure of association patterns. In: Proceedings of the 10th ACM SIGKDD conference. Seattle, WA
83. Strauss O, Comby F, Aldon MJ (2000) Rough histograms for robust statistics. In: ICPR-2000, 15th International conference on pattern recognition. Barcelona, pp 2684-2687
84. Stumme G, Taouil R, Bastide Y, Pasquier N, Lakhal L (2001) Intelligent structuring and reducing of association rules with formal concept analysis. In: Proceedings of the 24th German conference on artificial intelligence, vol 2174 of LNCS. Springer-Verlag
85. Sudkamp T (2005) Examples, counterexamples, and measuring fuzzy associations. Fuzzy Sets Syst 149(1)
86. Tan P, Kumar V, Srivastava J (2002) Selecting the right interestingness measure for association patterns. In: Proceedings of the 8th ACM SIGKDD international conference on knowledge discovery and data mining. ACM Press, pp 32-41
87. Tao F, Murtagh F, Farid M (2003) Weighted association rule mining using weighted support and significance framework. In: Proceedings of the 9th ACM SIGKDD international conference on knowledge discovery and data mining. Washington, DC, pp 661-666
88. Uno T, Kiyomi M, Arimura H (2004) LCM ver. 2: Efficient mining algorithms for frequent/closed/maximal itemsets. In Goethals B, Zaki MJ (eds) Proceedings of the IEEE ICDM workshop on frequent itemset mining implementations. Brighton, UK
89. Wong C, Shiu S, Pal SK (2001) Mining fuzzy association rules for web access case adaptation. In: Shiu S, Pal SK, Dillon TS (eds) ICCBR-workshop on soft computing in case-based reasoning. Vancouver
90. Xu B, Lu J, Zhang Y, Xu L, Chen H, Yang H (2003) Parallel algorithm for mining fuzzy association rules. In: international conference on Cyberworlds. Singapore
91. Yager RR (1979) On the measure of fuzziness and negation-part I: Membership in the unit interval. Int J Gen Syst 5:221-229
92. Yahia SB, Jaoua A (2000) A top-down approach for mining fuzzy association rules. In: Proceedings of the 8th international conference on information processing and management of uncertainty in knowledge-based systems. Madrid, pp 952-959
93. Yahia SB, Jaoua A (2001) Discovering knowledge from fuzzy concept lattice. In: Kandel A, Last M, Bunke H (eds) Data mining and computational intelligence, vol 68 of Studies in Fuzziness and Soft Computing. Physica-Verlag, pp 167-190
94. Yang Y, Singhal M (1999) Fuzzy functional dependencies and fuzzy association rules. In: Data warehousing and knowledge discovery, proceedings DAWAK-99. Springer-Verlag, pp 229-240
95. Zadeh LA (1965) Fuzzy sets. Inf Control 8:338-353
96. Zaki M, Hsiao CJ (2005) Efficient algorithms for mining closed itemsets and their lattice structure. IEEE Trans Knowl Data Eng 17(4):462-478
97. Zaki MJ (2000) Scalable algorithms for association mining. IEEE Trans Knowl Data Eng 12(3):372-390
98. Zaki MJ, Parthasarathy S, Ogihara M, Li W (1997) New algorithms for fast discovery of association rules. Technical Report 651, Computer Science Department, University of Rochester, Rochester, NY 14627
99. Zhang W (1999) Mining fuzzy quantitative association rules. In: Proceedings of the 11th IEEE international conference on tools with artificial intelligence, Chicago, Illinois