Multi-Level Association Rule Mining: A Review

Association rule mining is the most popular technique in the area of data mining. The main task of this technique is to find the frequent patterns by using minimum support thresholds decided by the user. The Apriori algorithm is a classical algorithm among association rule mining techniques. This algorithm is inefficient because it scans the database many times. Second, if the database is large, it takes too much time to scan the database. For many cases, it is difficult to discover association rules among the objects at low levels of abstraction. Association rules among various item sets of databases can be found at various levels of abstraction. Apriori algorithm does not mine the data on multiple levels of abstraction. Many algorithms in literature discussed this problem. This paper presents the survey on multi-level association rules and mining algorithms.

[1]  Jr-Shian Chen,et al.  Enhance the Multi-level Fuzzy Association Rules Based on Cumulative Probability Distribution Approach , 2012, 2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing.

[2]  Kamal Raj Pardasani,et al.  Fast Algorithm for Mining Multi-Level Association Rules in Large Databases , 2007 .

[3]  Huang Qinglan,et al.  Multi-level Association Rule Mining Based on Clustering Partition , 2013, 2013 Third International Conference on Intelligent System Design and Engineering Applications.

[4]  K. R. Pardasani,et al.  Discovery of Multi-level Association Rules from Primitive Level Frequent Patterns Tree , 2022 .

[6]  Tzung-Pei Hong,et al.  MOGA for multi-level fuzzy data mining , 2012, 2012 IEEE International Conference on Granular Computing.

[7]  Raj P. Gopalan,et al.  Effective Sampling for Mining Association Rules , 2004, Australian Conference on Artificial Intelligence.

[8]  Yong Liang,et al.  Mining multilevel association rules with dynamic concept hierarchy , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[9]  Pratima Gautam,et al.  A Fast Algorithm for Mining Multilevel Association Rule Based on Boolean Matrix , 2010 .

[10]  Jiawei Han,et al.  Mining Multiple-Level Association Rules in Large Databases , 1999, IEEE Trans. Knowl. Data Eng..

[11]  M. Yaghoobi,et al.  Mining generalized fuzzy association rules via determining minimum supports , 2011, 2011 19th Iranian Conference on Electrical Engineering.

[12]  Pratima Gautam,et al.  Efficient Method for Multiple-Level Association Rules in Large Databases , 2011 .

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

[14]  Wen-Yang Lin,et al.  Maintenance of Generalized Association Rules Under Transaction Update and Taxonomy Evolution , 2005, DaWaK.

[15]  Ramakrishnan Srikant,et al.  Mining generalized association rules , 1995, Future Gener. Comput. Syst..

[16]  Shin-Mu Tseng.  An Efficient Method for Mining Association Rules with Item Constraints , 2003 .