The week's pick
Reseach Article
A Parallel Approach to Combined Association Rule Mining
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 62 - Number 15 |
| Year of Publication: 2013 |
| Authors: Zaid Makani, Sana Arora, Prashasti Kanikar |
10.5120/10154-5004
|
Zaid Makani, Sana Arora, Prashasti Kanikar . A Parallel Approach to Combined Association Rule Mining. International Journal of Computer Applications. 62, 15 ( January 2013), 7-13. DOI=10.5120/10154-5004
Abstract
Data Mining carried out using traditional methodologies of Support-Confidence framework and Association Rule Mining yield an enormous number of inefficient rules or patterns in a certain amount of time. In this paper, a parallel approach to Combined Mining has been implemented that not only generates rules which are "actionable" but also does so in a time period that is lesser than that of the traditional approach. These implementations are carried out on datasets at different locations consisting of multiple related data items and are independent of each other. The results of an Apriori algorithm is fed as an input to Combined Mining so as to generate more useful patterns for the process of business decision making. The results highlight that the two objectives of "Actionability" and "Efficiency with respect to time" are achieved using parallel approach to Combined Mining rather than compromising on one of them as in serial approach.
References
- WanjunYu, XiaochunWang, Fangyi Wang, Erkang Wang, Bowen Chen, "The Research of Improved Apriori Algorithm for Mining Association Rules", 11th IEEE International Conference on Communication Technology Proceedings, nov 2008, pp. 513-516.
- Longbing Cao, Huaifeng Zhang, Yanchang Zhao, Dan Luo, Chengqi Zhang, "Combined Mining: Discovering Information Knowledge in Complex Data", IEEE Transactions on Systems, Man and Cybernetics – Part B: Cybernetics, Vol. 41, No. 3, June 2011, pp. 699-712.
- Ioan Daniel Hunyadi, "Performance Algorithms in generating Association Rules", International Journal of Mathematics and Computers in Simulation, Issue 3, Vol. 5, 2011.
- Zhiwen Yu, Xing Wang, Hau-San Wong and Zhongkai Deng, "Pattern mining based on local distribution", IEEE, 2008, pp. 512-517.
- Yanchang Zhao, Huaifeng Zhang, Longbing Cao, Chengqi Zhang and Hans Bohlscheid, "Combined Pattern Mining: From Learned Rules to Actionable Knowledge", in Proc AI, 2008, pp. 393-403.
- Stephane Lallich, Olivier Teytaud and Elie Prudhomme, "Association rule interestingness: Measure and Statistical Validation"
- T. Brijis, K. Vanhoof, G. Wets, "Defining interestingness for Association Rules", International journal Information theories and Applications", Vol. 10.
- Jianhua Liu, Xiaoping Fan, Zhihua Qu, "A New Interestingness Measures of Association Rules", Second international Conference on Genetic And Evolutionary Computing, 2008.
- Prashasti Kanikar, Dr. Ketan Shah, "Extracting Actionable Association Rules from Multiple Datasets" International Journal of Engineering Research and Applications (IJERA) Vol. 2, Issue 3, May-Jun 2012.
- Prashasti Kanikar, Dr. Ketan Shah, "An Efficient approach for Extraction of Actionable Association Rules", International Journal of Computer Applications, Volume 54 –No 11, September 2012.
- Christophier J. Mathens, Philip K. Chan Gregory Piatetsky- Shapiro, "System for Knowledge discovery in Databases", IEEE TKDE special issue on Learning and Discovery in Knowledge – Based Databases, 1993.
- Fengzhang Han," Mining Actionable Combined Patterns with Composite Items", Journal of Convergence Information Technology, Volume 6, Number 4, April 2011.
- Pang-Ning Tan, Vipin Kumar, "Interestingness Measures for Association Patterns: A perspective".
- Yanxi Liu, "Study on Application of Apriori Algorithm in Data Mining", Computer Modeling and Simulation, 2010. ICCMS '10. Second International Conference, Vol. 3, Jan 2010, pp. 111-114
- U. M. Fayyad, G. Piatetsky-Shapiro & P. Smyth, "From data mining to Knowledge Discovery", Advances in Knowledge Discovery and Data Mining (1996), pp. 1-34.
Index Terms
Keywords