基于充分挖掘增量事务的关联规则更新算法

摘要：

目前已提出了许多快速的关联规则增量更新挖掘算法,但是它们在处理对新增事务敏感的问题时,往往会丢失一些重要规则.为此,文章提出了一种新的挖掘增量更新后的数据库中频繁项集的算法EUFIA(Entirety Update Frequent Itemsets Algorithm),该算法先对新增事务数据分区,然后快速扫描各分区,能全面有效地挖掘出其中的频繁项集,且不丢失重要规则.同时,最多只扫描1次原数据库也能获得更新后事务数据库的全局频繁项集.研究表明,该算法具有很好的可测量性.

关键词：关联规则、增量式更新、强频繁项集、次频繁项集、弱频繁项集

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金50474033;福建省自然科学基金A0310008;福建省高新技术项目2003H043

在线出版日期：2007-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：220-222,233