Open Access Open Access  Restricted Access Subscription or Fee Access

A Survey on Association Rule Mining

D. Sasikala, Dr.K. Premalatha, S. Logeswari

Abstract


Association rule mining is a popular and well researched method to discover interesting relations between the itemsets in large databases. Association rules show attributes value conditions that occur frequently together in a given dataset. Mining Association rules from the databases has the overhead in generating interesting rules, which includes rare itemsets, mining interesting rules from large databases and generation of strong associations. This review concentrates on improving the performance of Apriori, generating interesting Association rules using large databases, Quantitative Association rule mining and optimizing the Association rules. It also states various techniques used in Association rule generation process.

Keywords


Association Rule Mining, Support, Confidence, Alternate Measures, Particle Swarm Optimization, Quantitative Associations.

Full Text:

PDF

References


Aggarwal C C and Yu P S, “A New Frameworfor Itemset Generation”, Proceedings of the Symposium on Principles of Database Systems, 1998, pp.18- 24.

Anandhavalli M, Sudhanshu S K, Ayush Kumar and Ghose M K, “Optimized Association Rule Mining Using Genetic Algorithm”, Journal of Advances in Information Mining, 2009, Vol. 1, Issue 2, pp. 1-4.

Ansaf S A., Christl V and Cyril, N, “QuantMiner: A Genetic Algorithm for Mining Quantitative Association Rules”, Proceedings of the 20th International Conference on Artificial Intelligence,2007, pp.1035-1040.

Brin S, Motwani R, Ullman J D, and Tsur S, “Dynamic Itemset Counting and Implication Rules for Market Basket Data”, Proceedings of International Conference on Management of Data, 1997,pp. 255-264.

Chai S, Yang J and Cheng Y, “The Research of Improved Apriori Algorithm for Mining Association Rules”, In the Proceedings of International Conference on Service Systems and Service Management, 2007, pp.1-4.

Dion and Rebecca, “An introduction to association rule mining:An application in counseling and help-seeking behavior of adolescents”, In Behavior Research Methods, 2007, Vol.39, Issue: 2, pp. 259-266.

Gao J, Li S and Qian F, “A Method of Improvement and Optimization on Association Rules Apriori Algorithm”, Proceedings Sixth World Congress on Intelligent Control and Automation, 2006, Vol. 2, pp.5901 – 5905.

Habib M I , Sallam A A and Badawy O M, "Quantitative Association Rule Mining Using a Hybrid PSO/ACO Algorithm (PSO/ACO-AR)", Proceedings of Arab Conference on Information Technology, 2008.

Han J and Kamber M, Data Mining Concepts and Techniques, Second Edition , 2006,Chapter 5.

Hahsler M, Buchta C, and Hornik K, “Selective association rule generation”, In the Proceedings of Computational Statistics, 2008, Vol.23, Issue:2,pp.303-315.

Hahsler M and Hornik K, “New probabilistic interest measures for association rules”, In the Proceedings of Intelligent Data Analysis, 2007, Vol.11, Issue:5, pp.437-455.

Hahsler M, “A model-based frequency constraint for mining associations from transaction data”, In the Proceedings of Data Mining and Knowledge Discovery, 2006,Vol.13, Issue:2, pp.137-166.

Kotsiantis S and Kanellopoulos D, “Association Rules Mining: A Recent Overview”, International Transactions on Computer Science and Engineering, 2006, Vol.32, Issue 1, pp.71-82.

Kuoa R J, Chaob C M and Chiuc Y T, “Application of Particle Swarm Optimization to Association Rule Mining”, Journal of Applied Soft Computing archive, 2011, Vol.11, Issue 1, pp.326-336.

Liu B, Hsu W and Ma Y, “Mining Association Rules with Multiple Minimum Supports”, Proceedings of International Conference on Knowledge Discovery& Data Mining, 1999,pp.337-341.

Mangat V, “Swarm Intelligence Based Technique for Rule Mining in the Medical Domain”, International Journal of Computer Applications,2010, Vol.4, Issue 1, pp. 19-24.

Moreno M, Segrera S, Lopez V and Josepolo M, “A Method for Mining Quantitative Association Rules”, Proceedings of the 6th WSEAS International Conference on Simulation, 2006.

Omiecinski E R, “Alternative Interest Measures for Mining Associations in Databases”, IEEE Transactions on Knowledge and Data Engineering, 2003, Vol.15, Issue: 1, pp. 57-69.

Piatetsky-Shapiro G,“Discovery, Analysis and Presentation of Strong Rules”, Proceedings of Knowledge Discovery in Databases, 1991, pp. 229-248.

Rastogi R, Kyuseok and Shim , “Mining Optimized Gain Rules for Numeric Attributes”, IEEE Transactions on Knowledge and Data Engineering, 2003, Vol. 15 , Issue 2, pp. 324 – 328.

Rosa Meo and Dino Ienco, “Rare Association rule mining and knowledge discovery”, 2010, Premier Reference Source.

Saggar M, Agrawal A K and Lad A , “Optimization of Association Rule Mining Using Improved Genetic Algorithms”, Proceedings of IEEE International Conference on Systems, Man and Cybernetics, 2004, Vol.4,pp. 3725-3729.

Savasere A, Omiecinski E and Navathe S, “An efficient algorithm for mining association rules in large database”, Proceedings of the 21st VLDB Conference, 1995, pp. 432–444.

Sujatha D and Deekshatul B L, “Algorithm for Mining Time Varying Frequent Itemsets”, Journal of Theoretical and Applied Information Technology, 2009, pp. 165-170.

Tan, Steinbach and Kumar, “Association Analysis: Basic Concepts and Algorithms”, LNS, 2004.

Xiang, Liu Wand He P, “The Research Of Improved Association Rules Mining Apriori Algorithm” In the Proceedings of the Third International Conference on Machine Learning and Cybernetics, 2004, Vol.3,pp.1577-1579.

Yang D, Pan C and Chung Y, “An Efficient Hash-Based Method for Discovering the Maximal Frequent Set”, in the Proceedings of 25th international Conference on Computer Software and Applications Conference, 2001, pp.511-516.

Yu W, Wang X, Wang F, Wang E and Chen B, “The Research of Improved Apriori Algorithm for Mining Association Rules”, Proceedings of IEEE International Conference on Communication Technology, 2008, pp.513-516.

Zheng S, Xiong S, Huang Y and Wu S, “Using Methods of Association Rules Mining Optimization in Web-Based Mobile-Learning System”, International Symposium on Electronic Commerce and Security, 2008, pp. 967-970.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.