A new tree-based approach for evaluating rule antecedent constraint in confabulation based association rule mining

作者: Azadeh Soltani , Mohammad-R. Akbarzadeh-T.

DOI: 10.3233/KES-150303

关键词:

摘要: Confabulation-based Association Rule Mining (CARM) is an algorithm that inspired by the thought process of human brain. It iterative method where, in each iteration, new rules are generated using a measure cogency and constraints on antecedents consequents previous iteration. This leads to particular ability dealing with rare items problem. Here, we aim study CARM's antecedent constraint respect pruning uninteresting rules. Hence, Tree-based CARM (TCARM) proposed which produces all only consequents. In our experiments, extracted these two algorithms compared those CFPGrowth several measures such as precision, recall, support approach finds association multiple minimum confidence, so can be used for evaluating TCARM. Our analysis based TCARM CFPGrowth, both synthetic real datasets, show prunes better than TCARM, confirms its help control number properly.

参考文章(49)
Sidney Tsang, Yun Sing Koh, Gillian Dobbie, RP-Tree: rare pattern tree mining data warehousing and knowledge discovery. pp. 277- 288 ,(2011) , 10.1007/978-3-642-23544-3_21
Yannick Le Bras, Philippe Lenca, Stéphane Lallich, Mining Interesting Rules Without Support Requirement: A General Universal Existential Upward Closure Property Annals of Information Systems. pp. 75- 98 ,(2010) , 10.1007/978-1-4419-1280-0_4
Bala Srinivasan, Hiang Sim, Alex Tze, Samar Zutshi, Maria Indrawan, The Discovery of Coherent Rules IAENG International Journal of Computer Science. ,vol. 35, pp. 1- 10 ,(2008)
S Rahman, Data mining using neural networks VDM Verlag Dr. Müller. ,(2006)
Philippe Fournier-Viger, Cheng-Wei Wu, Vincent S. Tseng, Mining top-k association rules canadian conference on artificial intelligence. pp. 61- 73 ,(2012) , 10.1007/978-3-642-30353-1_6
Ramkishore Bhattacharyya, Balaram Bhattacharyya, High Confidence Association Mining Without Support Pruning Lecture Notes in Computer Science. pp. 332- 340 ,(2007) , 10.1007/978-3-540-77046-6_42
Jian Pei, Jiawei Han, Hongjun Lu, Shojiro Nishio, Shiwei Tang, Dongqing Yang, H-mine: hyper-structure mining of frequent patterns in large databases international conference on data mining. pp. 441- 448 ,(2001) , 10.1109/ICDM.2001.989550
Ramakrishnan Srikant, Rakesh Agrawal, Fast Algorithms for Mining Association Rules in Large Databases very large data bases. pp. 487- 499 ,(1994)
Jinyan Li, Xiuzhen Zhang, Guozhu Dong, Kotagiri Ramamohanarao, Qun Sun, Efficient Mining of High Confidience Association Rules without Support Thresholds european conference on principles of data mining and knowledge discovery. ,vol. 1704, pp. 406- 411 ,(1999) , 10.1007/978-3-540-48247-5_50