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

• 作者: 倪志伟 李伟东 束建华 高雅卓
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 关联规则 矩阵 增量更新 频繁项集
• 年，卷（期）: 2008,（13）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 153-155
• 页数: 3页
• 分类号: TP311
• 字数: 4344字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.13.046

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪志伟	合肥工业大学管理学院	136	1346	21.0	27.0
2	高雅卓	合肥工业大学管理学院	7	52	4.0	7.0
3	李伟东	合肥工业大学管理学院	2	45	2.0	2.0
4	束建华	合肥工业大学管理学院	2	35	2.0	2.0