节点文献
一种Apriori的改进算法
A Improved Algorithm of Apriori
【摘要】 在对关联规则挖掘算法Apriori进行深入研究的基础上,提出了一种采用频繁项集Lk-1与L1连接生成候选项集Ck的思想,并基于这种新的思想提出了一种优化的算法1-K_Apriori算法.在真实数据集和实验数据集上所做的实验及结果表明,1-K_Apriori算法是有效的.
【Abstract】 After studying and discussing the algorithm of Apriori on association rule mining,authors point out the disadvantage of Apriori algorithm and present an improved algorithm,1-KApriori.In 1-KApriori algorithm the candidate Ck is generated as a join between frequent itemsets Lk-1 and L1.The experiments show that the 1-KApriori algorithm is high efficiency.
【关键词】 数据挖掘;
关联规则;
Apriori算法;
频繁项集;
【Key words】 data mining; association rules; Apriori algorithm; frequent itemsets;
【Key words】 data mining; association rules; Apriori algorithm; frequent itemsets;
- 【文献出处】 沈阳理工大学学报 ,Transactions of Shenyang Ligong University , 编辑部邮箱 ,2006年01期
- 【分类号】TP301.6
- 【被引频次】6
- 【下载频次】148