ARAS: Efficient Generation of Association Rules Using Antecedent Support
In Association rule mining,much attention has been paid for developing algorithms for large(frequent/closed/maximal)itemsets but very little attention has been paid to improve the performance of rule generation algorithms.Rule generation is an important part of Association rule mining.In this paper,a novel approach named ARAS(Association Rule Using Antecedent Support)has been proposed for rule generation that uses memory resident data structure named FCET(Frequent Closed Enumeration Tree)to find frequent/closed itemsets.In addition,the computational speed of ARAS is enhanced by giving importance to the rules that have lower antecedent support.Comparative performance evaluation of ARAS with fast association rule mining algorithm for rule generation has been done on synthetic datasets(generated by IBM Synthetic Data Generator)and real life datasets(taken from UCI Machine Learning Repository).Performance analysis shows that ARAS is computationally faster as compared to the existing algorithms for rule generation.
Knowledge discovery association rule mining antecedent support rule generation
Shalini Bhaskar Bajaj
School of Engineering G D Goenka University Sohna,Gurgaon-122103,India
国际会议
厦门
英文
297-302
2014-08-19(万方平台首次上网日期,不代表论文的发表时间)