一种挖掘关联规则的高效增量式更新算法  

An Efficient Algorithm for Incremental Updating Association Rules

作　　者：铁治欣[1] 俞瑞钊[2] 

机构地区：[1]浙江理工大学计算机技术教研部,杭州310018 [2]浙江大学人工智能研究所,杭州310027

出　　处：《浙江理工大学学报（自然科学版）》2008年第2期169-173,共5页Journal of Zhejiang Sci-Tech University(Natural Sciences)

基　　金：浙江理工大学科研启动基金(0707054-Y)

摘　　要：对事务数据库增加记录时的关联规则维护问题进行了研究,在分析现有算法的基础上,提出了一个高效的增量式更新算法EUAR。与同类算法相比,算法EUAR通过减少对已有数据库的扫描次数和采用有效的侯选集剪枝算法,提高其执行效率。测试结果表明,算法EUAR是可行且有效的。The problem of maintaining association rules is studied when new transaction data are added to an old transaction database. While analysing the existing algorithm, an efficient incremental updating algorithm, EUAR, is presented. Compared to the same kind algorithm, EUAR reduces database-scanning times and has a more efficient algorithm to cut candidate, so EUAR is executing more efficiency. The experiments show that EUAR is feasible and efficient.

关 键 词：数据挖掘 关联规则 大项集 增量式更新 

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