A new algorithm for mining fuzzy association rules

We introduce a new algorithm for mining the fuzzy association rules by removing redundant fuzzy association (RFA) rules. Firstly, we analyze some properties of fuzzy association rules and give the definition of RFA rules. Secondly, using the degree of implication on fuzzy implication operator, we introduce a new algorithm to mine fuzzy association rules from frequent itemsets. Finally, an example is given to illustrate our idea.

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

[2]  L. Kohout,et al.  FUZZY POWER SETS AND FUZZY IMPLICATION OPERATORS , 1980 .

[3]  Daniel Sánchez,et al.  Acquisition of Fuzzy Association Rules from Medical Data , 2002 .

[4]  Heikki Mannila,et al.  Efficient Algorithms for Discovering Association Rules , 1994, KDD Workshop.

[5]  R. Yager,et al.  Intelligent Systems for Information Processing: From Representation to Applications , 2003 .

[6]  Ladislav J. Kohout,et al.  Semantics of implication operators and fuzzy relational products , 1980 .

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

[8]  Attila Gyenesei,et al.  A Fuzzy Approach for Mining Quantitative Association Rules , 2000, Acta Cybern..

[9]  Keith C. C. Chan,et al.  An effective algorithm for discovering fuzzy rules in relational databases , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[10]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[11]  Eyke Hüllermeier,et al.  Mining implication-based fuzzy association rules in databases , 2003 .

[12]  Etienne E. Kerre,et al.  Computationally Efficient Mining for Fuzzy Implication-Based Association Rules in Quantitative Databases , 2004, Int. J. Gen. Syst..

[13]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

[14]  Etienne Kerre,et al.  Fuzzy implication operators and generalized fuzzy method of cases , 1993 .

[15]  Shamkant B. Navathe,et al.  An Efficient Algorithm for Mining Association Rules in Large Databases , 1995, VLDB.

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

[17]  R. Agarwal.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[18]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[19]  Etienne Kerre,et al.  Fuzzy Data Mining: Discovery of Fuzzy Generalized Association Rules+ , 2000 .