Measuring Variation Strength in Gradual Dependencies

In this paper we extend a previous definition of gradual dependence as a special kind of (crisp) association rule, in order to measure not only the existence of a tendency, but its strength. The new proposal is based on the idea of fuzzy association rule and the definition of variation strength in the degree of fulfilment of an imprecise property by different objects. We study the new semantics and properties of the resulting fuzzy gradual dependence, and we propose a way to adapt existing fuzzy association rule mining algorithms for the new task of mining such dependencies.

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

[2]  Man Hon Wong,et al.  Mining fuzzy association rules in databases , 1998, SGMD.

[3]  Eyke Hüllermeier,et al.  A systematic approach to the assessment of fuzzy association rules , 2006, Data Mining and Knowledge Discovery.

[4]  Daniel Sánchez,et al.  Fuzzy association rules: general model and applications , 2003, IEEE Trans. Fuzzy Syst..

[5]  Eyke Hüllermeier,et al.  Association Rules for Expressing Gradual Dependencies , 2002, PKDD.

[6]  Rajeev Motwani,et al.  Beyond Market Baskets: Generalizing Association Rules to Dependence Rules , 1998, Data Mining and Knowledge Discovery.

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

[8]  Daniel Sánchez,et al.  A definition for fuzzy approximate dependencies , 2005, Fuzzy Sets Syst..

[9]  Daniel Sánchez,et al.  Fuzzy cardinality based evaluation of quantified sentences , 2000, Int. J. Approx. Reason..

[10]  D UllmanJeffrey,et al.  Dynamic itemset counting and implication rules for market basket data , 1997 .

[11]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[12]  Daniel Sánchez,et al.  Measuring the accuracy and interest of association rules: A new framework , 2002, Intell. Data Anal..

[13]  Thomas Sudkamp,et al.  Examples, counterexamples, and measuring fuzzy associations , 2005, Fuzzy Sets Syst..

[14]  Daniel Sánchez,et al.  An Alternative Approach to Discover Gradual Dependencies , 2007, Int. J. Uncertain. Fuzziness Knowl. Based Syst..