COMPARISON OF HYBRID APPROACHES WITH TRADITIONAL ALGORITHMS FOR IMPROVING SCALABILITY OF FREQUENT PATTERN MINING

Authors

  • SURIYA SUNDARAMOORTHY Department of Computer Science & Engineering Velammal College of Engineering and Technology, Madurai, Anna University
  • S.P. SHANTHARAJAH Department of Computer Applications Sona College of Technology, Salem, Anna University
  • SURESH KANNAN SUNDARAMOORTHY Department of Computer Science & Engineering Velammal College of Engineering and Technology, Madurai, Anna University

Keywords:

Ant Colony algorithm, Frequent Pattern Mining, k-Direct Count and Intersect algorithm, Selective Item Replication algorithm, Transaction Mapping algorithm

Abstract

Frequent pattern mining always occupies its space in research activities in spite of various emerging research ideas. This paper focuses on performance of four competitive algorithms namely hybrid k-Direct Count and Intersect algorithm with apriori algorithm, hybrid k-Direct Count and Intersect algorithm with transaction mapping algorithm, Modified Ant Colony algorithm and improved Ant Colony algorithm over frequent pattern mining against traditional algorithms. We focus on a set of well defined parameters such as database layout, scanning of input databases, memory requirement, input / output cost, input / output overhead, computational cost, execution speed, scalability, support for parallelization, complexity of the algorithm to do this comparison. Experimental results support for this effective comparison with help of visualization through graphs. We used ASP.net as front end tool and SQL server 2005 as back end tool for implementing our proposed approaches. As a result of this study, there is good improvement in effectiveness of pattern mining in all aspects while using the improved Ant Colony algorithm against other hybrid approaches and traditional algorithms.

 

Downloads

Download data is not yet available.

References

Abdullah, Z, Herawan, T, & Deris, MM 2010,‘Scalable model for mining critical least

association rules’, Lecture Notes in Computer Science, Information Computing and Applications,

Springer, vol. 6377, pp. 509-516.

Bernecker, T, Kriegel, H P, Renz, M, Verhein, F, & Züfle, A 2012, ‘Probabilistic frequent

pattern growth for itemset mining in uncertain databases’, Scientific and Statistical Database

Management, Springer Berlin Heidelberg , vol. 7338, pp. 38-55.

Borgelt, C 2012, ‘Frequent item set mining’, Wiley Interdisciplinary Reviews: Data Mining

and Knowledge Discovery, vol. 2, no. 6, pp. 437-456.

Lin, K C, Liao, I E, & Chen, Z S 2011, ‘An improved frequent pattern growth method for

mining association rules’, Expert Systems with Applications, vol.38, no. 5, pp. 5154-5161.

Liu, Z, & Chang, R 2011, ‘Study on efficient algorithm of frequent item-set mining’, IEEE

International Conference on Electronics and Optoelectronics, vol. 1, pp. 222 – 225.

Mohanty, A K, Senapati, M R, & Lenka, S K 2013, ‘An improved data mining technique for

classification and detection of breast cancer from mammograms’, Neural Computing and Applications,

Springer, vol. 22, no. 1, pp. 303-310.

Pei, J, Han, J, Mortazavi-Asl, B, Pinto, H, Chen, Q, Dayal, U, & Hsu, M C 2013, ‘Prefixspan:

Mining sequential patterns efficiently by prefix-projected pattern growth’, 29th IEEE International

Conference on Data Engineering (ICDE).

Rajendran, P, & Madheswaran, M 2010, ‘Hybrid medical image classification using

association rule mining with decision tree algorithm’, Journal of Computing, vol. 2, no.1, pp.127-136.

Rao, S, & Gupta, P 2012, ‘Implementing Improved Algorithm Over APRIORI Data Mining

Association Rule Algorithm’, International Journal of computer Science and Technology, vol. 3, no. 1,

pp. 489-493.

Suriya, S & Shantharajah, S P 2013, ‘A Hybrid k-DCI Algorithm and Apriori Algorithm for

Mining Frequent Itemsets’, IEEE International Conference on Circuit, Power and Computing

Technologies (ICCPCT’13), ISBN 978-1-4673-4921-5, pp. 1059-1064.

Suriya, S & Shantharajah, S P 2013, ‘Selective Marketing for Retailers to promote Stock

using improved Ant Colony Algorithm’, International Journal of Engineering and Technology, vol.5,

no.5, pp. 45-58

Suriya, S & Shantharajah, S P 2014, ‘An Improved Ant colony Algorithm for Effective

Mining of Frequent items’, Journal of Web Engineering, vol.13, no.3&4, pp. 263-276

Wang, L, Cheung, DL, Cheng, R, Lee, SD, & Yang, XS 2012, ‘Efficient mining of frequent

item sets on large uncertain databases’, IEEE Transactions on Knowledge and Data Engineering, vol.

, no.12, pp. 2170-2183.

Downloads

Published

2015-03-26

Issue

Section

Articles