一种改进的增量数据挖掘算法

被引:3
作者
胡开明
陈建华
机构
[1] 广东松山职业技术学院计算机系
关键词
数据挖掘; 算法; 关联规则; 哈希表;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
针对现行增量挖掘算法都不能解决最小支持度和最小置信度发生变化的同时数据库也发生变化的增量更新问题,分析现有算法的不足,提出一种改进算法。该算法充分利用以前挖掘的结果,将链表插入、删除以及hash定位高效率的特性结合起来,摆脱了传统算法多次迭代的不足,可实现最小支持度与最小置信度发生变化的同时,数据库也相应的发生变化的增量更新。并通过实验对该算法进行验证,同时将测试结果与Aprior算法的测试结果进行比较,证明其高效性。
引用
收藏
页码:260 / 264
页数:5
相关论文
共 6 条
[1]   改进的增量式关联规则维护算法 [J].
陈丽 ;
陈根才 .
计算机工程与设计, 2002, (01) :60-63
[2]   关联规则的增量式更新算法 [J].
冯玉才 ;
冯剑琳 .
软件学报, 1998, (04) :62-67
[3]   基于大型数据仓库的数据采掘:研究综述 [J].
胡侃 ;
夏绍玮 .
软件学报, 1998, (01) :54-64
[4]  
关联规则挖掘算法的研究.[D].张贞梅.山东科技大学.2005, 07
[5]  
数据仓库与数据挖掘技术.[M].夏火松主编;.科学出版社.2004,
[6]  
基于数据仓库的数据挖掘技术.[M].康晓东主编;.机械工业出版社.2004,