| 基于CAN-树的高效关联规则增量挖掘算法 |
| |
| 引用本文： | 邹力鹍,张其善.基于CAN-树的高效关联规则增量挖掘算法[J].计算机工程,2008,34(3):29-31. |
| |
| 作者姓名： | 邹力鹍 张其善 |
| |
| 作者单位： | 北京航天航空大学电子信息工程学院,北京,100083 |
| |
| 摘 要： | 关联规则是数据挖掘领域的一个重要研究方向。针对关联规则的增量挖掘问题，该文提出一种快速算法FIAFAR。算法使用CAN-树存储原始交易数据库，弥补了FP-树的不足，适应于增量挖掘以及最小支持度变化的情况。采用子父节点指针的设计，可以快速生成条件模式树，提高算法的效率。实验验证了算法的有效性。
|
| 关 键 词： | 数据挖掘 关联规则 条件模式树 指针 |
| 文章编号： | 1000-3428（2008）03-0021-03 |
| 收稿时间： | 2007-02-10 |
| 修稿时间： | 2007年2月10日 |
Efficient Incremental Association Rules Mining Algorithm Based on CAN-tree |
| |
| ZOU Li-kun,ZHANG Qi-shan.Efficient Incremental Association Rules Mining Algorithm Based on CAN-tree[J].Computer Engineering,2008,34(3):29-31. |
| |
| Authors: | ZOU Li-kun ZHANG Qi-shan |
| |
| Affiliation: | (School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083) |
| |
| Abstract: | Finding association rules is a major aspect of data mining research. An efficient algorithm FIAFAR is proposed to deal with incremental mining of association rules. Algorithm is based on the CAN-tree structure, overcomes the shortcomings of FP-tree which it is not suitable for incremental mining and minimum support varying. The children to parent pointer is used in algorithm instead of parent to children pointer. It helps algorithm FIAFAR build conditional pattern tree effectively and improves the efficiency of algorithm in consequence. Experimental results show that the new algorithm is effective for large databases. |
| |
| Keywords: | data mining association rule condition pattern tree pointer |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
