Discovering Efficient Association Rule Mining via Correlation Analysis
Keywords:Correlation, Cosine, null-invariant, support-confidence framework
A Discovery of Association rule mining is an essential task in Data Mining. Traditional approaches employ a support confidence framework for finding association rule. This leads to the exploration of a number of uninteresting rules, such rules are not interesting to the users. To tackle this weakness, this paper examines the correlation measures to augment with support and confidence framework, which resulting in the mining of correlation rules. We then added an additional interesting measure based on statistical significance and correlation analysis. This paper reveals an overview of interesting measures and gives an insight into the discovery of more meaningful rules from large applications than traditional approach. Also it covers a theoretical issues associated with correlations that have yet to be explored.
Jiawei Han and Micheline Kamber, “Data Mining Concepts and Techniques”.
[Online]. Available: http://www.bmj.com/about-bmj/resources-Readers/publications/statistics-square-one/11-Correlation-and- regression, British Medical Journals, published by BMJ Publishing Group.
Tan, Pang-Ning, Vipin Kumar and Jaideep Srivastava, “Selecting the Right Interestingness Measure for Association Patterns”, in Proc. of the 8th ACM SIGKDD, Int. Conf. on Knowledge discovery and data mining, pp. 32-41, 2002.
Merceron, Agathe and Kalina Yacef, “Revisiting Interestingness of Strong Symmetric Association Rules in Educational Data”, in Proc. of Int. Workshop on Applying Data Mining in e-Learning, Greece, pp. 3-12, 2007.
Wu, Tianyi, Yuguo Chen and Jiawei Han, “Association Mining in Large Databases: A Re-Examination of its Measures”, in European Conference on Principles of Data Mining and Knowledge Discovery, Springer, pp. 621-628, 2007.
Aggarwal, C. Charu and Philip S. Yu, “Mining Associations with the Collective Strength Approach”, IEEE Transactions on Knowledge and Data Engineering, Vol.13, No. 6, pp.863-873, 2001.
Anita and Wasilewska, “Association Analysis”, Lecture Notes.
Brin, Sergey, Rajeev Motwani and Craig Silverstein, “Beyond Market Baskets: Generalizing Association Rules to Correlations”, in Acm Sigmod Record, Vol. 26, No. 2, pp. 265-276, 1997.
Kim, Sangkyum, Marina Barsky and Jiawei Han, “Efficient Mining of Top Correlated Patterns Based on Null- Invariant Measures”, in Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Springer, pp. 177-192, 2011.
Achelis and Steven B, Technical Analysis from A to Z, New York, McGraw Hill, 2001.