Interest Measures for Fuzzy Association Rules Based on Expectations of Independence

Lift, leverage, and conviction are three of the best commonly known interest measures for crisp association rules. All of them are based on a comparison of observed support and the support that is expected if the antecedent and consequent part of the rule were stochastically independent. The aim of this paper is to provide a correct definition of lift, leverage, and conviction measures for fuzzy association rules and to study some of their interesting mathematical properties.

[1]  Abdelaziz Berrado,et al.  Using metarules to organize and group discovered association rules , 2006, Data Mining and Knowledge Discovery.

[2]  Heikki Mannila,et al.  Fast Discovery of Association Rules , 1996, Advances in Knowledge Discovery and Data Mining.

[3]  Vilém Novák,et al.  Mining pure linguistic associations from numerical data , 2008, Int. J. Approx. Reason..

[4]  M. Burda.  Fast evaluation of t-norms for fuzzy association rules mining , 2013, 2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI).

[5]  Michal Burda,et al.  Parallel mining of fuzzy association rules on dense data sets , 2014, 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[6]  Christopher M. Gifford,et al.  Fuzzy association rule mining for community crime pattern discovery , 2010, ISI-KDD '10.

[7]  Gregory Piatetsky-Shapiro,et al.  Discovery, Analysis, and Presentation of Strong Rules , 1991, Knowledge Discovery in Databases.

[8]  Paul D. McNicholas,et al.  Standardising the lift of an association rule , 2008, Comput. Stat. Data Anal..

[9]  Michal Burda,et al.  Lift Measure for Fuzzy Association Rules , 2014, SMPS.

[10]  Ramakrishnan Srikant,et al.  Mining quantitative association rules in large relational tables , 1996, SIGMOD '96.

[11]  Rajeev Motwani,et al.  Dynamic itemset counting and implication rules for market basket data , 1997, SIGMOD '97.

[12]  David P. Pancho,et al.  Interpretability analysis of fuzzy association rules supported by fingrams , 2013, EUSFLAT Conf..

[13]  Keith C. C. Chan,et al.  Mining fuzzy association rules , 1997, CIKM '97.

[14]  Kurt Hornik,et al.  New probabilistic interest measures for association rules , 2007, Intell. Data Anal..

[15]  Olivier Teytaud,et al.  Association Rule Interestingness: Measure and Statistical Validation , 2007, Quality Measures in Data Mining.

[16]  Satchidananda Dehuri,et al.  A Survey on Fuzzy Association Rule Mining , 2013, Int. J. Data Warehous. Min..

[17]  Petr Hájek,et al.  The GUHA method of automatic hypotheses determination , 1966, Computing.

[18]  Geoffrey I. Webb.  Discovering Significant Patterns , 2007, Machine Learning.

[19]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .