相联规则增量算法研究

被引:7
作者
李雄飞
臧雪柏
刘光远
苑森淼
机构
[1] 吉林大学计算机科学与技术学院,吉林大学计算机科学与技术学院,吉林大学计算机科学与技术学院,吉林大学计算机科学与技术学院吉林长春,吉林长春,吉林长春,吉林长春
关键词
数据挖掘; 相联规则; 增量算法;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
相联规则模型可以用于在海量数据库中发现有价值的知识 ,各种求解相联规则的算法都需要较大的计算量 .随着时间推移 ,数据库中的数据也随之发生变化 .由于原先发现的规则已经过时 ,需要重新在数据集中挖掘规则 .本文通过向数据库中不追加数据的方法研究孕育在数据库中的相联规则变化情况 .在借鉴 FUP等算法的基础上 ,充分利用前次挖掘中获得的有关信息 ,提出用于再次挖掘的相联规则增量算法 Super FU P.该算法核心思想是更多地注重新增数据集 ,有效利用前次挖掘信息 ,仅仅对整个数据库扫描一次就能达到求解更新相联规则的目的 ,提高了相联规则增量算法的效率 .
引用
收藏
页码:1387 / 1389
页数:3
相关论文
共 3 条
[1]
多段支持度数据挖掘算法研究 [J].
李雄飞 ;
苑森淼 ;
董立岩 ;
全勃 .
计算机学报, 2001, (06) :661-665
[2]
关联规则的开采与更新 [J].
周海岩 .
软件学报, 1999, (10) :0-0+0
[3]
关联规则的增量式更新算法 [J].
冯玉才 ;
冯剑琳 .
软件学报, 1998, (04)