Multi-Level Association Rule Mining: A Review

International Journal of Computer Trends and Technology (IJCTT)          
© - December Issue 2013 by IJCTT Journal
Volume-6 Issue-3                           
Year of Publication : 2013
Authors :Priya Iype


Priya Iype"Multi-Level Association Rule Mining: A Review"International Journal of Computer Trends and Technology (IJCTT),V6(3):166-170 December Issue 2013 .ISSN Published by Seventh Sense Research Group.

Abstract:- -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] R. Agrawal., T. Imielinski., and A. Swami., “Mining association rules between sets of items in large databases”. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 207-216, Washington, DC, May 26-28 1993.
[2] J. Han., and Y. Fu., “Mining Multi level Association Rules in Large Databases”. IEEE Knowledge and Data Engineering, Vol 11, pp 798-805, 1999.
[3] R. Srikant., and R. Agrawal., “Mining Generalized Association Rules”. Proc. Of the 21th International Conference on Very Large Data Bases, pp. 407-419, 1995.
[4] R. S. Thakur., R. C. Jain., and K. R. Pardasani., “Fast Algorithm for mining multi-level association rules in large databases”. Asian Journal of International Management Vol. 1, pp. 19-26, 2007.
[5] Y. Wan., Y. Liang., and L. Ding., ”Mining multilevel association rules with dynamic concept hierarchy”. In proceedings of the seventh international conference on machine learning and cybernetics, kunming, pp. 12-15, July 2008.
6] Pratima Gautam., and K. R. Pardasani., “A Fast Algorithm for Mining Multilevel Association Rule Based on Boolean Matrix”. (IJCSE) International Journal on Computer Science and Engineering, Vol. 2, pp. 746-752, 2010.
[7] Pratima Gautam., and K. R. Pardasani., “Efficient Method for Multiple-Level Association Rules in Large Databases”. Journal of Emerging Trends in Computing and Information Sciences, Vol. 2, December 2011.
[8] Virendra Kumar Shrivastava., Parveen Kumar., and K. R. Pardasani., “Discovery of Multi-level Association Rules from Primitive Level Frequent Patterns Tree”. International Journal of Computing Science and Communication Technologies, Vol. 3, July 2010.
[9] Shin-Mu Vincent Tseng.” An Efficient Method for Mining Association Rules with Item Constraints”. Technical Report No. CSD-99-1089 Berkeley, CA94720.
[10] Y. Li., and R.Gopalan., “Effective Sampling for Mining Association Rules”, Lecture Notes in Computer Science, Vol. 3339, pp. 391 – 401, Jan 2004.
[11] M. Tseng., W. Lin., and R. Jeng., “Maintenance of Generalized Association Rules UnderTransaction Update and Taxonomy Evolution”. Lecture Notes in Computer Science, Vol. 3589, pp. 336– 345, Sep 2005.
[12] Sonia Setia, Dr. Jyoti, “Efficient Mining of Multiple-level Association Rules using Boolean Matrix” Proceedings of the 7 thInternational Conference on Advanced computing and communication technologies (ICACCT- 2013) ISBN: 978-93-83083-38-1, 2013.
[13] Tao Feng, Zhiyong Zeng, XuChao Wu, Rui Liu, Lianxiong Gao “Discovery of multi-level spatial association rules based on DE-9IM” 978-1-4244-5326-9/10 ©2010 IEEE.
[14] Mahmoudi E.V., Vahid Aghighi, M.N. Torshiz, M. Yaghoobi, “Mining Generalized Fuzzy Association Rules via Determining Minimum Supports” 19th Iranian Conference on Electrical Engineering, 2011.
[15] Chun-Hao Chen, Chi-Hsuan Ho, Tzung-Pei Hong, Wei-Tee Lin, “MOGA for Multi-Level Fuzzy Data Mining”, IEEE International Conference on Granular Computing, 2012.
[16] Jr-Shian Chen, Fuh-Gwo Chen, Jen-Ya Wang, “Enhance the Multi-level Fuzzy Association Rules based on Cumulative Probability Distribution Approach”,13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, 978-0-7695-4923-1/12 © 2012 IEEE.
[17] Huang QingLan, Duan LongZhen, “Multi-level association rule mining based on clustering partition” , Third International Conference on Intelligent System Design and Engineering Applications, 978-0- 7695-4923-1/12, © 2012 IEEE

Keywords:-Data mining, Association rule mining algorithm, minimum support threshold, multiple scan, multi-level association rules.