| 基于矩阵的关联规则增量更新算法 |
| |
| 引用本文： | 牛小飞,刘浩,牛学东,刘秀婷. 基于矩阵的关联规则增量更新算法[J]. 计算机工程与应用, 2006, 42(21): 169-171,206 |
| |
| 作者姓名： | 牛小飞 刘浩 牛学东 刘秀婷 |
| |
| 作者单位： | 山东建筑工程学院计算机系,济南,250101;山东理工大学,山东,淄博,255049 |
| |
| 摘 要： | 该算法用以处理事务数据库不变而最小支持度发生变化后相应关联规则的更新问题。它在充分利用ABM算法挖掘结果的基础上,不需要重新扫描数据库,也不需要额外地为其分配内存单元就能挖掘出所有新的频繁项目集,实验分析证明了UBM算法的正确性和高效性。
|
| 关 键 词： | 数据挖掘 关联规则 频繁项目集 增量更新 |
| 文章编号： | 1002-8331-（2006）21-0169-03 |
| 收稿时间： | 2005-11-01 |
| 修稿时间： | 2005-11-01 |
Incremental Updating Algorithm Based on Matrix for Mining Association Rules |
| |
| Niu Xiaofei,Liu Hao,Niu Xuedong,Liu Xiuting. Incremental Updating Algorithm Based on Matrix for Mining Association Rules[J]. Computer Engineering and Applications, 2006, 42(21): 169-171,206 |
| |
| Authors: | Niu Xiaofei Liu Hao Niu Xuedong Liu Xiuting |
| |
| Abstract: | This algorithm has solved the updating problem of how to maintain association rules efficiently when the minimum support is changed among the original transaction database.The algorithm can find all new Large itemsets on the basis of the results of ABM algorithm on condition that it need not scan databases and additional memory units.The experiments have shown the availability and superiority of the new algorithm. |
| |
| Keywords: | Data Mining association rules large itemsets incremental updating |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
