| 一个高效剪枝的新关联规则挖掘算法 |
| |
| 引用本文： | 郏方贵,泮海敏. 一个高效剪枝的新关联规则挖掘算法[J]. 计算机应用研究, 2004, 21(11): 168-169 |
| |
| 作者姓名： | 郏方贵 泮海敏 |
| |
| 作者单位： | TATA信息技术有限公司,浙江,杭州,310012;UT斯达康通信有限公司,浙江,杭州,310012 |
| |
| 摘 要： | 分析了现有的对Apriori算法的改进方向，新算法将Apriori的剪枝步骤合并入从Lk-1与Lk-1连接生成Ck的连接步骤，通过使用临时项集TQ存储Lk-1中单个数据项集与Lk-1中其他数据项集连接的结果，从而将被扫描集合的大小从Lk-1缩减为L1的大小，极大地提高了Ck的生成效率。
|
| 关 键 词： | 数据挖掘 关联规则 Apriori算法 |
| 文章编号： | 1001-3695(2004)11-0168-02 |
A New Association Rules Mining Algorithm by Improving Prune Efficiently |
| |
| JIA Fang-gui,PAN Hai-min. A New Association Rules Mining Algorithm by Improving Prune Efficiently[J]. Application Research of Computers, 2004, 21(11): 168-169 |
| |
| Authors: | JIA Fang-gui PAN Hai-min |
| |
| Abstract: | Classifies the existing improving strategy for Apriori algorithm.The new algorithm unite the prune step and the join step in Apriori algorithm.By using a temporary itemsets named TQ to store the join result between specified itemset in Lk-1 and other itemsets in Lk-1,the new algorithm reduce the scanned set size from Lk-1 to L1.The mining efficiency is increased greatly. |
| |
| Keywords: | Data Mining Association Rules Apriori Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
