基于矩阵的关联规则增量更新算法  

Incremental Updating Algorithm Based on Matrix for Mining Association Rules

作　　者：牛小飞[1] 刘浩[1] 牛学东[2] 刘秀婷[1] 

机构地区：[1]山东建筑工程学院计算机系,济南250101 [2]山东理工大学,山东淄博255049

出　　处：《计算机工程与应用》2006年第21期169-171,206,共4页Computer Engineering and Applications

基　　金：山东省自然科学基金资助项目(编号:Y2003G01)

摘　　要：该算法用以处理事务数据库不变而最小支持度发生变化后相应关联规则的更新问题。它在充分利用ABM算法挖掘结果的基础上,不需要重新扫描数据库,也不需要额外地为其分配内存单元就能挖掘出所有新的频繁项目集,实验分析证明了UBM算法的正确性和高效性。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.

关 键 词：数据挖掘 关联规则 频繁项目集 增量更新 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]