Fuzzy association rules: General model and applications

IEEE Transactions on Fuzzy Systems

Volumn 11, Issue 2, 2003, Pages 214-225

  Delgado, Miguel ^a   Marín, Nicolás ^a   Sánchez, Daniel ^a   Vila, María Amparo ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Association rules; Data mining; Fuzzy transactions; Quantified sentences

Indexed keywords

DATA MINING; MATHEMATICAL MODELS; PATTERN RECOGNITION; RELATIONAL DATABASE SYSTEMS;

FUZZY ASSOCIATION RULES;

FUZZY SETS;

EID: 0037395289     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2003.809896     Document Type: Article

References (55)

1. W. Pedrycz, "Fuzzy set technology in knowledge discovery," Fuzzy Sets Syst., vol. 98, pp. 279-290, 1998.
2. R. Agrawal, T. Imielinski, and A. Swami, "Mining association rules between sets of items in large databases," in Proc. ACM SIGMOD Conf., 1993, pp. 207-216.
3. A. De Luca and S. Termini, "Entropy and energy measures of a fuzzy set," in Advances in Fuzzy Set Theory and Applications, M. M. Gupta, R. K. Ragade, and R. R. Yager, Eds. Amsterdam, The Netherlands: North-Holland, 1979, vol. 20, pp. 321-338.
4. M. Wygralak, Vaguely Defined Objects. Representations, Fuzzy Sets and Nonclassical Cardinality Theory. Boston, MA: Kluwer, 1996.
5. M. Delgado, M. J. Martín-Bautista, D. Sánchez, and M. A. Vila, "A probabilistic definition of a nonconvex fuzzy cardinality," Fuzzy Sets Syst., vol. 126, no. 2, pp. 41-54, 2002.
6. L. A. Zadeh, "A computational approach to fuzzy quantifiers in natural languages," Comput. Math. Applicat., vol. 9, no. 1, pp. 149-184, 1983.
7. M. Delgado, D. Sánchez, and M. A. Vila, "Fuzzy cardinality based evaluation of quantified sentences," Int. J. Approx. Reason., vol. 23, pp. 23-66, 2000.
8. J. C. Cubero, J. M. Medina, O. Pons, and M. A. Vila, "The generalized selection: An alternative way for the quotient operations in fuzzy relational databases," in Fuzzy Logic and Soft Computing, B. Bouchon-Meunier, R. Yager, and L. A. Zadeh, Eds. Singapore: World Scientific, 1995.
9. D. Sánchez, "Adquisición de relaciones entre atributos en bases de datos relacionales," Ph.D. dissertation (in Spanish), Dept. Comput. Sci. Artificial Intell., Univ. Granada, Granada, Spain, 1999.
10. J. Kacprzyk, "Fuzzy logic with linguistic quantifiers: A tool for better modeling of human evidence aggregation processes?," in Fuzzy Sets in Psychology, T. Zétényi, Ed. Amsterdam, The Netherlands: North-Holland, 1988, pp. 233-263.
11. R. R. Yager, "Quantifier guided aggregation using OWA operators," Int. J. Intell. Syst., vol. 11, pp. 49-73, 1996.
12. S. Brin, R. Motwani, J. D. Ullman, and S. Tsur, "Dynamic itemset counting and implication rules for market basket data," SIGMOD Record, vol. 26, no. 2, pp. 255-264, 1997.
13. C. Silverstein, S. Brin, and R. Motwani, "Beyond market baskets: Generalizing association rules to dependence rules," Data Mining Knowl. Disc., vol. 2, pp. 39-68, 1998.
14. F. Berzal, I. Blanco, D. Sánchez, and M. A. Vila, "Measuring the accuracy and interest of association rules: A new framework," presented at the An Extension of Advances in Intelligent Data Analysis: 4th Int. Symp., IDA'01. Intelligent Data Analysis, Cascais, Portugal, 2002.
15. E. Shortliffe and B. Buchanan, "A model of inexact reasoning in medicine," Math. Biosci., vol. 23, pp. 351-379, 1975.
16. F. Berzal, M. Delgado, D. Sánchez, and M. A. Vila, "Measuring the accuracy and importance of association rules," Dept. Comput. Sci. Artificial Intell., Univ. Granada, Granada, Spain, CCIA-00-01-16, 2000.
17. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," in Proc. 20th VLDB Conf., Sep. 1994, pp. 478-499.
18. M. Houtsma and A. Swami, "Set-oriented mining for association rules in relational databases," in Proc. 11th Int. Conf. Data Engineering, 1995, pp. 25-33.
19. H. Mannila, H. Toivonen, and I. Verkamo, "Efficient algorithms for discovering association rules," in Proc. AAAI Workshop Knowledge Discovery Databases, 1994, pp. 181-192.
20. J.-S. Park, M.-S. Chen, and P. S. Yu, "An effective hash based algorithm for mining association rules," SIGMOD Record, vol. 24, no. 2, pp. 175-186, 1995.
21. C. Hidber, "Online association rule mining," in Proc. ACM SIGMOD Int. Conf. Management Data, 1999, pp. 145-156.
22. F. Berzal, J. C. Cubero, N. Marín, and J. M. Serrano, "TBAR: An efficient method for association rule mining in relational databases," Data Knowledge Eng., vol. 31, no. 1, pp. 47-64, 2001.
23. J. Han, J. Pei, and Y. Yin, "Mining frequent patterns without candidate generation," in Proc. ACM SIGMOD Int. Conf. Management Data, Dallas, TX, 2000, pp. 1-12.
24. J. Hipp, U. Güntzer, and G. Nakhaeizadeh, "Algorithms for association rule mining - A general survey and comparison," SIGKDD Explor., vol. 2, no. 1, pp. 58-64, 2000.
25. M. Delgado, D. Sánchez, J. M. Serrano, and M. A. Vila, "A survey of methods to evaluate quantified sentences," Math. Soft Comput., vol. VII, no. 2-3, pp. 149-158, 2000.
26. M. Delgado, D. Sánchez, and M. A. Vila, "Acquisition of fuzzy association rules from medical data," in Medicine, ser. Studies in Fuzziness and Soft Computing, S. Barro and R. Marín, Eds. Heidelberg, Germany: Physica-Verlag, 2002, vol. 83, pp. 286-310, to be published.
27. R. Srikant and R. Agrawal, "Mining quantitative association rules in large relational tables," in Proc. ACM SIGMOD Int. Conf. Management Data, 1996, pp. 1-12.
28. J. Wijsen and R. Meersman, "On the complexity of mining quantitative association rules," Data Mining Knowled. Disc., vol. 2, pp. 263-281, 1998.
29. R. J. Miller and Y. Yang, "Association rules over interval data," in Proc. ACM - SIGMOD Int. Conf. Management Data, 1997, pp. 452-461.
30. S.-J. Yen and A. L. P. Chen, "The analysis of relationships in databases for rule derivation," J. Intell. Inform. Syst., vol. 7, pp. 235-259, 1996.
31. Z. Zhang, Y. Lu, and B. Zhang, "An effective partitioning-combining algorithm for discovering quantitative association rules," in KDD: Techniques and Applications, H. Lu, H. Motoda, and H. Liu, Eds. Singapore: World Scientific, 1997, pp. 241-251.
32. C.-M. Kuok, A. Fu, and M. H. Wong, "Mining fuzzy association rules in databases," SIGMOD Record, vol. 27, no. 1, pp. 41-46, 1998.
33. P. Bosc and L. Lietard, "Functional dependencies revisited under graduality and imprecision," in Proc. Annu. Meeting NAFIPS, 1997, pp. 57-62.
34. I. Blanco, M. J. Martín-Bautista, D. Sánchez, and M. A. Vila, "On the support of dependencies in relational databases: Strong approximate dependencies," Data Mining Knowled. Disc., 2003, submitted for publication.
35. M. Delgado, M. J. Martín-Bautista, D. Sánchez, and M. A. Vila, "Mining strong approximate dependencies from relational databases," presented at the IPMU'2000, Madrid, Spain, 2000.
36. M. Delgado, D. Sánchez, and M. A. Vila, "Fuzzy quantified dependencies in relational databases," presented at the EUFIT'99, Aachen, Germany, 1999.
37. J. C. Cubero, O. Pons, and M. A. Vila, "Weak and strong resemblance in fuzzy functional dependencies," in Proc. IEEE Int. Conf. Fuzzy Systems, 1994, pp. 162-166.
38. J. C. Cubero and M. A. Vila, "A new definition of fuzzy functional dependency in fuzzy relational databases," Int. J. Intell. Syst.,vol. 9, no. 5, pp. 441-448, 1994.
39. D. Dubois and H. Prade, "Fuzzy rules in knowledge-based systems. modeling gradedness, uncertainty and preference," in An Introduction to Fuzzy Logic Applications in Intelligent Systems, R. R. Yager and L. A. Zadeh, Eds. Dordrecht, The Netherlands: Kluwer, 1992, pp. 45-68.
40. B. Bouchon-Meunier, G. Dubois, L. L. Godó, and H. Prade, Fuzzy Sets and Possibility Theory in Approximate and Plausible Reasoning, D. Dubois and H. Prade, Eds. Norwell, MA: Kluwer, 1999, Handbooks of Fuzzy Sets, ch. 1, pp. 15-190.
41. J. H. Lee and H. L. Kwang, "An extension of association rules using fuzzy sets," presented at the IFSA'97, Prague, Czech Republic, 1997.
42. W. H. Au and K. C. C. Chan, "Mining fuzzy association rules," in Proc. 6th Int. Conf. Information Knowledge Management, Las Vegas, NV, 1997, pp. 209-215.
43. _, "An effective algorithm for discovering fuzzy rules in relational databases," in Proc. IEEE Int. Conf. Fuzzy Systems, vol. 11, 1998, pp. 1314-1319.
44. _, "FARM: A data mining system for discovering fuzzy association rules," in Proc. FUZZ-IEEE'99, vol. 3, 1999, pp. 22-25.
45. A. W. C. Fu, M. H. Wong, S. C. Sze, W. C. Wong, W. L. Wong, and W. K. Yu, "Finding fuzzy sets for the mining of fuzzy association rules for numerical attributes," in Proc. Int. Symp. Intelligent Data Engineering Learning (IDEAL'98), Hong Kong, 1998, pp. 263-268.
46. M. Vazirgiannis, "A classification and relationship extraction scheme for relational databases based on fuzzy logic," in Proc. Research Development Knowledge Discovery Data Mining, Melbourne, Australia, 1998, pp. 414-416.
47. T. P. Hong, C. S. Kuo, and S. C. Chi, "Mining association rules from quantitative data," Intell. Data Anal., vol. 3, pp. 363-376, 1999.
48. W. Zhang, "Mining fuzzy quantitative association rules," in Proc. 11th Int. Conf. Tools Artificial Intelligence, Chicago, IL, 1999, pp. 99-102.
49. G. Chen, Q. Wei, and E. Kerre, "Fuzzy data mining: Discovery of fuzzy generalized association rules," in Recent Issues on Fuzzy Databases, G. Bordogna and G. Pasi, Eds. Heidelberg, Germany: Physica-Verlag, 2000, Studies in Fuzziness and Soft Computing Series.
50. R. Srikant and R. Agrawal, "Mining generalized association rules," in Proc 21st Int. Conf. Very Large Data Bases, Sept. 1995, pp. 407-419.
51. J. W. T. Lee, "An ordinal framework for data mining of fuzzy rules," in FUZZ IEEE 2000, San Antonio, TX, 2000, pp. 399-404.
52. J. Shu-Yue, E. Tsang, D. Yenng, and S. Daming, "Mining fuzzy association rules with weighted items," in Proc. IEEE Int. Conf. Systems, Man, Cybernetics, Nashville, TN, 2000, pp. 1906-1911.
53. S. Ben-Yahia and A. Jaoua, "A top-down approach for mining fuzzy association rules," in Proc. 8th Int. Conf. Information Processing Management of Uncertainty Knowledge-Based Systems, 2000, pp. 952-959.
54. M. J. Martín-Bautista, "Modelos de computatión flexible para la recuperación de information," Ph.D. dissertation (in Spanish), Dept. Comput. Sci. Artificial Intell., Univ. Granada, Granada, Spain, 2000.
55. F. Berzal, I. Blanco, D. Sánchez, and M. A. Vila, "A new framework to assess association rules," in Proc. Advances Intelligent Data Analysis: 4th Int. Symp., Lecture Notes in Computer Science 2189, F. Hoffmann, Ed., 2001, pp. 95-104.