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

陈刚; 闫英战; 刘秉权

首页> 中文期刊> 《微电子学与计算机》 >一种基于CAN-tree快速构建算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《微电子学与计算机》 |2014年第1期|76-82|共7页
作者
陈刚; 闫英战; 刘秉权;
展开▼
作者单位

广东科技学院计算机系;

哈尔滨工业大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类设计;
关键词
关联规则; 频繁模式; CAN-tree; 条件模式;

相似文献

中文文献
外文文献
专利

1. 一种基于快速傅立叶变换的图像快速隐藏算法 [J] . 张永红 ,周焕芹 . 河南科学 . 2009,第003期
2. 一种基于矢量有限元与多层快速多极子技术的电磁散射快速并行算法 [J] . 袁军 ,刘其中 ,郭景丽 . 电子学报 . 2008,第003期
3. 一种基于快速排序的快速多目标遗传算法 [J] . 蒋浩 ,唐欢容 ,郑金华 . 计算机工程与应用 . 2005,第030期
4. 一种基于Newman快速算法改进的社团划分算法 [J] . 付常雷 . 计算机技术与发展 . 2018,第001期
5. 一种基于贪心算法的快速PCA算法 [J] . 王晓伟 ,闫德勤 ,唐祚 . 微型机与应用 . 2013,第019期
6. BICA:一种快速可扩展的ADTree构建算法 [C] . 杨碧姗 ,王腾蛟 ,常雷 . 第二十四届中国数据库学术会议 . 2007
7. 一种基于DSC和功能组件代理的应用系统快速构建方法 [A] . 冯汝康 . 2011

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

摘要

著录项

相似文献

相关主题

期刊订阅