A New Approach for Extracting Closed Frequent Patterns and their Association Rules using Compressed Data Structure

作者: Vimal KishorTiwari , Anju Singh

DOI: 10.5120/12519-6809

关键词:

摘要: mining, term frequent pattern extraction is largely used for finding out association rules. Generally rule mining approaches are as bottom-up or top-down approach on compressed data structure. In the past, different works proposed to mine patterns from giving databases. this paper, we propose a new by applying closed & intersection using We have and approach. This combined allows diminishing search time reducing database scan their The complexity of algorithm less while classical like priori has taken more given items in dataset. Experimental results show that our efficient effective than traditional apriori algorithm.

参考文章(23)
Syed Khairuzzaman Tanbeer, Chowdhury Farhan Ahmed, Byeong-Soo Jeong, Young-Koo Lee, None, Discovering Periodic-Frequent Patterns in Transactional Databases Advances in Knowledge Discovery and Data Mining. pp. 242- 253 ,(2009) , 10.1007/978-3-642-01307-2_24
Quang Tran Minh, Shigeru Oyanagi, Katsuhiro Yamazaki, Mining the K-Most Interesting Frequent Patterns Sequentially Intelligent Data Engineering and Automated Learning – IDEAL 2006. pp. 620- 628 ,(2006) , 10.1007/11875581_75
Yudho Giri Sucahyo, Raj P. Gopalan, CT-ITL: efficient frequent item set mining using a compressed prefix tree with pattern growth australasian database conference. pp. 95- 104 ,(2003)
Tom Brijs, Gilbert Swinnen, Koen Vanhoof, Geert Wets, Using association rules for product assortment decisions: a case study knowledge discovery and data mining. pp. 254- 260 ,(1999) , 10.1145/312129.312241
Robin Singh Bhadoria, Ram Kumar, Manish Dixit, Analysis on probabilistic and binary datasets through frequent itemset mining world congress on information and communication technologies. pp. 263- 267 ,(2011) , 10.1109/WICT.2011.6141255
Xiaobing Liu, Kun Zhai, Witold Pedrycz, An improved association rules mining method Expert Systems With Applications. ,vol. 39, pp. 1362- 1374 ,(2012) , 10.1016/J.ESWA.2011.08.018
A.K.H. Tung, Hongjun Lu, Jiawei Han, Ling Feng, Efficient mining of intertransaction association rules IEEE Transactions on Knowledge and Data Engineering. ,vol. 15, pp. 43- 56 ,(2003) , 10.1109/TKDE.2003.1161581
S. V. Stankovic, G. Rakocevic, N. Kojic, D. Milicev, A classification and comparison of Data Mining algorithms for Wireless Sensor Networks international conference on industrial technology. pp. 265- 270 ,(2012) , 10.1109/ICIT.2012.6209949