Abstract
Fuzzy association rules provide a data mining tool which is especially interesting from a knowledge-representational point of view since fuzzy attribute values allow for expressingrul es in terms of natural language. In this paper, we show that fuzzy associations can be interpreted in different ways and that the interpretation has a strong influence on their assessment and, hence, on the process of rule mining. We motivate the use of multiple-valued implication operators in order to model fuzzy association rules and propose quality measures suitable for this type of rule. Moreover, we introduce a semantic model of fuzzy association rules which suggests to consider them as a convex combination of simple association rules. This model provides a sound theoretical basis and gives an explicit meaning to fuzzy associations. Particularly, the aforementioned quality measures can be justified within this framework.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R. Agrawal and S. Srikant. Fast algorithms for mining association rules. In Proceedings of the 20th Conference on VLDB, Santiago, Chile, 1994.
Wai-Ho Au and K.C.C. Chan. An effective algorithm for discovering fuzzy rules in relational databases. In Proceedings IEEE World Congress on Computational Intelligence, pages 1314–1319, 1998.
Wai-Ho Au and K.C.C. Chan. FARM: A data minings ystem for discoveringf uzzy association rules. In Proceedings FUZZ-IEEE-99, pages 1217–1222, 1999.
M. Bernadet. Basis of a fuzzy knowledge discovery system. In D.A. Zighed, J. Komorowski, and J. Zytkow, editors, Principles of Data Mining and Knowledge Discovery, pages 24–33. Springer-Verlag, 2000.
K.C.C. Chan and Wai-Ho Au. Mining fuzzy association rules. In Proceedings CIKM-97, 6th Int. Conf. on Inform. and Knowl. Management, pages 10–14, 1997.
G. Chen, Q. Wei, and E.E. Kerre. Fuzzy data mining: Discovery of fuzzy generalized association rules. In G. Bordogna and G. Pasi, editors, Recent Issues on Fuzzy Databases. Springer-Verlag, 2000.
G. Chen, G. Wets, and K. Vanhoof. Representation and discovery of fuzzy association rules. Technical Report 00/01, ITEO Research Papers, 2000.
M. Delgado, D. Sanchez, and M.A. Vila. Acquisition of fuzzy association rules from medical data. In S. Barro and R. Marin, editors, Fuzzy Logic in Medicine. Physica Verlag, 2000.
D. Dubois, E. Hullermeier, and H. Prade. Toward the representation of implicative fuzzy rules in terms of crisp rules. In Proc. IFSA/NAFIPS-2001, Vancouver, Canada, July 2001. To appear.
D. Dubois and H. Prade. Gradual inference rules in approximate reasoning. Information Sciences, 61(1,2):103–122, 1992.
D. Dubois and H. Prade. What are fuzzy rules and how to use them. Fuzzy Sets and Systems, 84: 169–185, 1996.
D. Dubois and H. Prade. Fuzzy sets in data summaries-outline of a new approach. In Proceedings IPMU-2000, pages 1035–1040, Madrid, Spain, 2000.
A. 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 IDEAL-98, 1st Int. Symp. on Intell. Data Engineering and Learning, pages 263–268, 1998.
E. Hüllermeier. Miningi mplication-based fuzzy association rules. Submitted.
C. Man Kuok, A. Fu, and M. Hon Wong. Mining fuzzy association rules in databases. SIGMOD Record, 27:41–46, 1998.
B. Lent, A. Swami, and J. Widom. Clusteringa ssociation rules. In Proceedings ICDE-97, Birmingham, UK, 1997.
A. De Luca and S. Termini. Entropy of L-fuzzy sets. Information and Control, 24:55–73, 1974.
R.J. Miller and Y. Yang. Association rules over interval data. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 452–461, 1997.
J.S. Park, M.S. Chen, and P.S. Yu. An efficient hash-based algorithm for mining association rules. In ACM SIGMOD Int. Conf. on Management of Data, 1995.
W. Pedrycz. Data mininga nd fuzzy modeling. In Proc. of the Biennial Conference of the NAFIPS, pages 263–267, Berkeley, CA, 1996.
A. Savasere, E. Omiecinski, and S. Navathe. An efficient algorithm for mining association rules in large databases. In Proceedings VLDB-95, Zurich, 1995.
R. Skrikant and R. Agrawal. Mining quantitative association rules in large relational tables. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 1–12, 1996.
S. Ben Yahia and A. Jaoua. Mining linguistic summaries of databases using Lukasiewicz implication fuzzy functional dependency. In Proceedings FUZZ-IEEE-99, pages 1246–1250, 1999.
Y. Yang and M. Singhal. Fuzzy functional dependencies and fuzzy association rules. In Data Warehousing and Knowledge Discovery, Proceedings DAWAK-99, pages 229–240. Springer-Verlag, 1999.
W. Zhang. Mining fuzzy quantitative association rules. In Proc. 11th IEEE Int. Conf. on Tools with Artificial Intelligence, Chicago, Illinois, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hüllermeier, E. (2001). Implication-Based Fuzzy Association Rules. In: De Raedt, L., Siebes, A. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 2001. Lecture Notes in Computer Science(), vol 2168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44794-6_20
Download citation
DOI: https://doi.org/10.1007/3-540-44794-6_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42534-2
Online ISBN: 978-3-540-44794-8
eBook Packages: Springer Book Archive