摘要
该算法用以处理事务数据库不变而最小支持度发生变化后相应关联规则的更新问题。它在充分利用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.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第21期169-171,206,共4页
Computer Engineering and Applications
基金
山东省自然科学基金资助项目(编号:Y2003G01)
关键词
数据挖掘
关联规则
频繁项目集
增量更新
Data Mining,association rules,large itemsets,incremental updating
