|
|||||
|
|
| 基于矩阵的增量式关联规则挖掘算法 | |
| 作者姓名： | 倪志伟 高雅卓 李伟东 束建华 |
| 作者单位： | 合肥工业大学,管理学院,合肥,230009;合肥工业大学,管理学院,合肥,230009;合肥工业大学,管理学院,合肥,230009;合肥工业大学,管理学院,合肥,230009 |
| 基金项目： | 国家自然科学基金 , 国家高技术研究发展计划(863计划) |
| 摘 要： | 关联规则是数据挖掘的重要研究内容之一。针对数据库数据增加的同时最小支持度发生改变的关联规则更新维护问题,提出了一种基于矩阵的增量式关联规则挖掘算法IUBM。该算法采用简单的数组和位运算,在执行关联规则的更新时,既不用多次扫描数据库,也不产生庞大的候选项集。实例表明,该算法的时间复杂度和空间复杂度大大降低。 |
| 关 键 词： | 关联规则 矩阵 增量更新 频繁项集 |
| 文章编号： | 1002-8331(2008)13-0153-03 |
| 收稿时间： | 2007-08-17 |
| 修稿时间： | 2007-08-17 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |