| 基于矩阵的增量式关联规则挖掘算法 |
| |
| 引用本文： | 倪志伟,高雅卓,李伟东,束建华.基于矩阵的增量式关联规则挖掘算法[J].计算机工程与应用,2008,44(13):153-155. |
| |
| 作者姓名： | 倪志伟 高雅卓 李伟东 束建华 |
| |
| 作者单位： | 合肥工业大学,管理学院,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金
,
国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 关联规则是数据挖掘的重要研究内容之一。针对数据库数据增加的同时最小支持度发生改变的关联规则更新维护问题,提出了一种基于矩阵的增量式关联规则挖掘算法IUBM。该算法采用简单的数组和位运算,在执行关联规则的更新时,既不用多次扫描数据库,也不产生庞大的候选项集。实例表明,该算法的时间复杂度和空间复杂度大大降低。
|
| 关 键 词： | 关联规则 矩阵 增量更新 频繁项集 |
| 文章编号： | 1002-8331(2008)13-0153-03 |
| 收稿时间： | 2007-8-17 |
| 修稿时间： | 2007年8月17日 |
Incremental updating algorithm based on matrix for mining association rules |
| |
| NI Zhi-wei,GAO Ya-zhuo,LI Wei-dong,SHU Jian-hua.Incremental updating algorithm based on matrix for mining association rules[J].Computer Engineering and Applications,2008,44(13):153-155. |
| |
| Authors: | NI Zhi-wei GAO Ya-zhuo LI Wei-dong SHU Jian-hua |
| |
| Affiliation: | School of Management of Hefei University of Technology，Hefei 230009，China |
| |
| Abstract: | Association rules is an important part of data mining research.This paper proposes the improved incremental updating algorithm based on matrix named IUBM（Incremental Updating Algorithm based on Matrix），in order to deal with the updating problems of association rules when the transaction database increases and the minimum support changes.Arrays and bit operation are adopted by the algorithm，the database will not be scanned for many times and the enormous candidate itemsets will not be produced.It’s proved that the time complexity and space complexity of the algorithm are effectively reduced. |
| |
| Keywords: | association rules matrix incremental updating frequent itemset |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
