Discovery of Fuzzy Rare Association Rules from Large Transaction Databases

Rare association rules is an association rule which has low support and high confidence. In recent years, the discovery of rare association rules has got quite a lot of attention, which has become a hot topic in data mining research. However, current discovery algorithms for rare association rules are built on the binary valued transaction databases, which cannot deal with quantitative attributes. In this paper, we put forward a discovery algorithm for finding fuzzy rare association rules to handle quantitative attributes. Experiments on the synthetic data stream show that the proposed algorithm is efficient and scalable.

[1]  Yun Sing Koh,et al.  Finding Sporadic Rules Using Apriori-Inverse , 2005, PAKDD.

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

[3]  Gillian Dobbie,et al.  RP-Tree: Rare Pattern Tree Mining , 2011, DaWaK.

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

[5]  Amedeo Napoli,et al.  Towards Rare Itemset Mining , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

[6]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[7]  Lei Wu,et al.  Rare Itemset Mining , 2007, Sixth International Conference on Machine Learning and Applications (ICMLA 2007).

[8]  Shie-Jue Lee,et al.  Mining Fuzzy Association Rules from Sequence databases with Quantitative data and Inter-Transaction Intervals , 2002, FSKD.

[9]  Qin Ding,et al.  Mining Association Rules from XML Data , 2008 .

[10]  Luigi Troiano,et al.  A Fast Algorithm for Mining Rare Itemsets , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[11]  Wynne Hsu,et al.  Mining association rules with multiple minimum supports , 1999, KDD '99.