一种基于FP-tree的频繁项集增量更新算法

• 作者: 廖仁全 王利华 邱江涛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁项集 增量更新
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 176-178,233
• 页数: 4页
• 分类号: TP311
• 字数: 4089字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.04.054

摘要

针对频繁项集增量更新的问题,提出算法FIU.该算法将保存了数据库事务的FP-tree存储在磁盘上,当挖掘新支持度阈值的频繁项集时,只需从磁盘上读入FP-tree,再挖掘新支持度阈值下的频繁项集.当新增数据库事务记录后,首先建立新项目表,然后根据新项目表建立新增事务记录的FP-tree,读入存储在磁盘上的FP-tree,抽取出所有的事务记录,再插入到新FP-tree中,从而得到增量更新后的FP-tree.最后在增量更新后的FP-tree上挖掘频繁项集.实验证明,FIU算法执行时间不随数据库大小变化,与其他算法相比有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王利华	攀枝花学院电气信息与工程学院	4	13	3.0	3.0
2	邱江涛	四川大学计算机学院	12	179	7.0	12.0
3	廖仁全	西南财经大学教务处	2	25	2.0	2.0