International Journal of Technology Enhancements and Emerging Engineering Research (ISSN 2347-4289)

IJTEEE >> Volume 3 - Issue 6, June 2015 Edition

International Journal of Technology Enhancements and Emerging Engineering Research  
International Journal of Technology Enhancements and Emerging Engineering Research

Website: http://www.ijteee.org

ISSN 2347-4289

Comparative Analysis of Non-Frequent Pattern Mining Approach

[Full Text]



Karamjit Kaur, Rajeev Bedi, R.C.Gangwar



Keywords: Association rule mining, Data Mining, Frequent pattern Mining, Infrequent weighted itemset, Weighted mining.



ABSTRACT: Data mining has many aspects like clustering, classification, anomaly detection, association rule mining etc. Among such data mining tools, association rule mining has gained a lot of interest among the researchers. Some applications of association mining include analysis of stock database, mining of the web data, diagnosis in medical domain and analysis of customer behaviour. In past, many algorithms were developed by researchers for mining frequent itemsets but the problem is that it generates candidate itemsets. So, to overcome it tree based approach for mining frequent patterns were developed that performs the mining operation by constructing tree with item on its node that eliminates the disadvantage of most of the algorithms. The paper tries to address the problem of finding frequent itemset by determining the infrequent itemsets in a transaction which would reduce the computation time. The proposed algorithm is compared with the existing weighted mining algorithm for performance evaluation.



[1] Ravichandran, I. 2003, Data mining and clustering techniques, Technical Report.

[2] J Han, M Kamber, “Data mining: Concepts and techniques 2nd edition”, Morgan Kaufman Publishes, 2006.

[3] WeiminOuyang and Qinhua Huang, “Mining Direct and Indirect Weighted Fuzzy Association Rules in Large Transaction Databases”, IEEE Eighth International Conference on Fuzzy Systems and Knowledge Discovery, 2011.

[4] Ashish Gupta, Akshay Mittal and Arnab Bhattacharya, “Minimally Infrequent Itemset Mining using Pattern-Growth Paradigm and Residual Trees”, Proceedings of the 17th International Conference on Management of Data, pp.57-68,2011.

[5] YihuaZhong, Yuxin Liao, “Research of Mining Effective and Weighted Association Rules Based on Dual Confidence”, Fourth International Conference on Computational and Information Sciences (ICCIS), vol., no., pp.1228 - 1231, Aug. 2012.

[6] He Jiang, Xiumei Luan, Xiangjun Dong, “Mining Weighted Negative Association Rules from Infrequent Itemsets Based on Multiple Supports”, International Conference on Industrial Control and Electronics Engineering, 2012.

[7] IdhebaMohamad Ali O. Swesi, Azuraliza Abu Bakar, AnisSuhailis Abdul Kadir, “Mining Positive and Negative Association Rules from Interesting Frequent and Infrequent Itemsets”, 9th International Conference on Fuzzy Systems and Knowledge Discovery, 2012.

[8] WeiminOuyang, “Mining Positive and Negative Fuzzy Association Rules with Multiple Minimum Supports”, International Conference on Systems and Informatics, 2012.

[9] K.Suriya Prabha and R.Lawrance, “Mining Fuzzy Frequent itemset using Compact Frequent Pattern (CFP) tree Algorithm", International Conference on Computing and Control Engineering (ICCCE 2012), 12 & 13 April, 2012.

[10] Xiao FengZheng and JianminXu, “Studies on the Application of Rough set Analysis in Mining of Association Rules and the Realization in Provincial Road Transportation Management Information System”, International Conference on Industrial Control and Electronics Engineering, 2012.

[11] AnjanaGosain and ManeelaBhugra, “A Comprehensive Survey of Association Rules On Quantitative Data in Data Mining”, IEEE Conference on Information and Communication Technologies, 2013.

[12] Shipra Khare and Prof. Vivek Jain, “A Review on Infrequent Weighted Itemset Mining using Frequent Pattern Growth”, International Journal of Computer Science and Information Technologies, Vol. 5 (2) , pages1642-1647,2014.
[13] Christian Borgelt, Christian Braune, Tobias Kotter and Sonja Grun, “New Algorithms for Finding Approximate Frequent Item Sets”, Journal of Soft Computing, vol - 16, issue 5, pp. 903-917, Springer-Verlag, 2012.

[14] Sujatha Dandu, B.L. Deekshatulu & Priti Chandra, “Improved Algorithm for Frequent Item sets Mining Based on Apriori and FP-Tree”, Global Journal of Computer Science and Technology Software & Data Engineering, vol. 13 no. 2, 2013.

[15] Sowan, Bilal, Dahal, Keshav, Hossain, Alamgir, Zhang, Li and Spencer, Linda, “Fuzzy association rule mining approaches for enhancing prediction performance”, Expert Systems with Applications, vol. 40 no.17. pp. 6928-6937, 2013.

[16] Zahra Farzanyar and Mohammadreza Kangavari, “Efficient Mining of Fuzzy Association Rules from the Pre-processed Dataset”, Computing and Informatics, vol. 31, pp. 331–347, 2012.

[17] R. Prabamanieswari, “A Combined Approach for Mining Fuzzy Frequent Itemset”, International Journal of Computer Applications (0975 – 8887), 2013.

[18] Amir Ebrahimzadeh and Reza Sheibani, “Two Efficient Algorithms for Mining Fuzzy Association Rules”, International Journal of Machine Learning and Computing, vol. 1, no. 5, 2011.

[19] Luca Cagliero and Paolo Garza, “Infrequent Weighted Itemset Mining using Frequent Pattern Growth”, IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, no.1, pp.1, 2013.