基于矩阵的增量式关联规则挖掘算法

被引：16

作者：

倪志伟

高雅卓

李伟东

束建华

机构：

[1] 合肥工业大学管理学院

来源：

计算机工程与应用 | 2008年 / 13期

关键词：

关联规则; 矩阵; 增量更新; 频繁项集;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

关联规则是数据挖掘的重要研究内容之一。针对数据库数据增加的同时最小支持度发生改变的关联规则更新维护问题,提出了一种基于矩阵的增量式关联规则挖掘算法IUBM。该算法采用简单的数组和位运算,在执行关联规则的更新时,既不用多次扫描数据库,也不产生庞大的候选项集。实例表明,该算法的时间复杂度和空间复杂度大大降低。

引用

收藏

页码：153 / 155

页数：3

相关论文

共 5 条

[1] 基于矩阵的关联规则增量更新算法 [J].

牛小飞 ;

刘浩 ;

牛学东 ;

刘秀婷 .

计算机工程与应用 , 2006, (21) :169-171+206

[2] 挖掘关联规则的高效ABM算法 [J].

牛小飞 ;

石冰 ;

卢军 ;

吴科 .

计算机工程, 2004, (11) :118-120

[3] 关联规则的增量式更新算法 [J].

冯玉才 ;

冯剑琳 .

软件学报, 1998, (04) :62-67

[4]

数据挖掘导论.[M].(美)Pang-NingTan;(美)MichaelSteinbach;(美)VipinKumar著;范明;范宏建等译;.人民邮电出版社.2006,

[5] Efficient incremental maintenance of frequent patterns with FP-tree [J].

Ma, XL ;

Tong, YH ;

Tang, SW ;

Yang, DQ .

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (06) :876-884