一种基于CAN-tree快速构建算法

• 作者: 刘秉权 闫英战 陈刚
• 来源期刊: 微电子学与计算机
• 关键词: 关联规则 频繁模式 CAN-tree 条件模式
• 年，卷（期）: 2014,（1）
• 页码范围: 76-82
• 页数: 7页
• 分类号: TN402
• 语种: 中文

摘要

增量关联挖掘领域是近几年数据挖掘研究的一个热点，而CAN-tree的提出是增量关联挖掘发展的一个重要里程碑。虽然CAN-tree适用于增量关联挖掘，但CAN-tree构建时间长，挖掘效率偏低；针对此问题，提出了一种基于CAN-tree快速构建算法，该算法增加基于哈希表的辅助存储结构，用于减少项目的查找时间，从而提高CAN-tree的构建速度；增加叶子地址表并修改节点结构及改child指针为parent指针，目的是减少剪枝时间和条件模式基的生成时间，从而提高数据挖掘效率。实验结果表明该算法有效。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈刚	广东科技学院计算机系	18	65	5.0	7.0
2	刘秉权	哈尔滨工业大学计算机科学与技术学院	54	671	14.0	24.0
3	闫英战	广东科技学院计算机系	8	21	3.0	4.0