基于分区分类法快速更新频繁项集

摘要：

目前已提出了许多频繁项集更新算法,但是它们往往需要至少扫描一次原数据库,且会丢失一些重要规则.为此,文章提出了一种新的快速更新频繁项集算法CUFIA(Classifying Update Frequent Itemsets Algorithm),该算法通过对新增事务数据分区后快速逐一扫描,获得频繁项集,并将它们归入3个不同的类别,从而不需要扫描原数据库,便可有效地挖掘出其中的频繁项集,且不丢失重要规则.研究表明,该算法具有很好的可测量性.

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

所属期刊栏目：43

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

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

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

页数：共4页

页码：170-173