|
|||||
|
|
| 一种基于CAN-tree快速构建算法 | |
| 引用本文： | 陈刚,闫英战,刘秉权.一种基于CAN-tree快速构建算法[J].微电子学与计算机,2014(1). |
| 作者姓名： | 陈刚 闫英战 刘秉权 |
| 作者单位： | 广东科技学院计算机系;哈尔滨工业大学计算机科学与技术学院; |
| 基金项目： | 国家自然科学基金项目(61073127);东莞市科技计划项目(2012108102030) |
| 摘 要： | 增量关联挖掘领域是近几年数据挖掘研究的一个热点,而CAN-tree的提出是增量关联挖掘发展的一个重要里程碑.虽然CAN-tree适用于增量关联挖掘,但CAN-tree构建时间长,挖掘效率偏低;针对此问题,提出了一种基于CAN-tree快速构建算法,该算法增加基于哈希表的辅助存储结构,用于减少项目的查找时间,从而提高CANtree的构建速度;增加叶子地址表并修改节点结构及改child指针为parent指针,目的是减少剪枝时间和条件模式基的生成时间,从而提高数据挖掘效率.实验结果表明该算法有效. |
| 关 键 词： | 关联规则 频繁模式 CAN-tree 条件模式 |
| 本文献已被 CNKI 等数据库收录！ | |
