基于CAN-树的高效关联规则增量挖掘算法

• 作者: 张其善 邹力鹍
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据挖掘 关联规则 条件模式树 指针
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 博士论文
• 页码范围: 29-31
• 页数: 3页
• 分类号: TP391
• 字数: 1535字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.03.011

摘要

关联规则是数据挖掘领域的一个重要研究方向.针对关联规则的增量挖掘问题,该文提出一种快速算法FIAFAR.算法使用CAN-树存储原始交易数据库,弥补了FP-树的不足,适应于增量挖掘以及最小支持度变化的情况.采用子父节点指针的设计,可以快速生成条件模式树,提高算法的效率.实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张其善	北京航天航空大学电子信息工程学院	3	18	2.0	3.0
2	邹力鹍	北京航天航空大学电子信息工程学院	1	16	1.0	1.0