IAM: an algorithm of indirect association mining

There have been several algorithms for mining association rules, such as Apriori and some improved Aprioris, only to be Interested in those itemsets, which have support above a userdefined threshold. However, there exists a kind of important rule, indirect association, hidden in these itemsets, which are filtered out. When a pair of items, (A, B), which seldom. occur together in the same transaction, are highly dependent on the presence of another itemset, Z, the pair (A, B) are said to be indirectly associated via Z In this paper, the definition of indirect association is firstly given. Then a measure of dependence to estimate the correlation between relative frequent items and a simple way to express the closeness between a pair of items indirectly associated by another itemset are provided. In addition, two kinds of classifying standard for indirect association rules are proposed for further research. In order to mine such indirect association rules, an algorithm of indirect association mining (IAM) is presented. And the complexity analysis about this algorithm is showed. An experiment in order to verify the utility of this algorithm is made. Finally, some issues about the IAM algorithm are put forward for future research.

[1]  Hongjun Lu,et al.  Mining inter-transaction associations with templates , 1999, CIKM '99.

[2]  Shamkant B. Navathe,et al.  Mining for strong negative associations in a large database of customer transactions , 1998, Proceedings 14th International Conference on Data Engineering.

[3]  Philip S. Yu,et al.  An effective hash-based algorithm for mining association rules , 1995, SIGMOD '95.

[4]  Jaideep Srivastava,et al.  Indirect Association: Mining Higher Order Dependencies in Data , 2000, PKDD.

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

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

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

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

[9]  Anthony K. H. Tung,et al.  Breaking the barrier of transactions: mining inter-transaction association rules , 1999, KDD '99.

[10]  Heikki Mannila,et al.  Similarity of Attributes by External Probes , 1998, KDD.

[11]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[12]  Grant E. Weddell,et al.  Reasoning about functional dependencies generalized for semantic data models , 1992, TODS.

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

[14]  Jiawei Han,et al.  Discovery of Multiple-Level Association Rules from Large Databases , 1995, VLDB.

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