用变异FP-树改进CLOSET算法

摘要：

频繁闭项集提供了频繁项集的一种完整、最小表示,对频繁闭项集的挖掘是近年来数据挖掘领域研究的热点,研究人员从不同角度对算法改进以提高算法的效率.基于频繁项集中共生项集的性质,提出无须进行子集检查的频繁闭项集挖掘方法,并设计一种变异的FP-树结构,利用FP-树结构来存储结点共生项集信息,以改进CLOSET算法,算法无须遍历结果集进行闭合性检查.实验表明,在支持度阈值减小,结果集变大时,改进算法的时间增长率比原有算法小.

关键词：数据挖掘、频繁闭项集、算法改进

所属期刊栏目：27

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

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

页数：共4页

页码：98-101