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

An Efficient Incremental Updating Algorithm for Mining Association Rules

作　　者：涂明[1] 张公让[1] 程业媛 

机构地区：[1]合肥工业大学管理学院,安徽合肥230009 [2]中国移动通信集团广西有限公司北海分公司,广西北海536000

出　　处：《微电子学与计算机》2010年第9期56-60,共5页Microelectronics & Computer

摘　　要：提出一种基于垂直型数据格式的算法TMFUP,用来解决数据挖掘中数据库增加而最小支持度不变化时关联规则增量式更新问题.该算法只须扫描原始数据库和新增数据库一遍.This paper presents a algorithm TMFUP based on the vertical data format. The paper keeps the minsupport changeless when new transaction database dh is added to original database DB and generates the new association rules. This algorithm only takes one-scan on both the original database and the increased database.

关 键 词：关联规则 增量式更新 垂直型数据格式 

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