基于Nodeset的最大频繁项集挖掘算法

• 作者: 林晨 顾君忠
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最大频繁项集 关联规则 剪枝技术 前缀树 超集检测
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 204-207,216
• 页数: 5页
• 分类号: TP391
• 字数: 3571字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.12.035

摘要

递归遍历、条件FP-Tree构建与超集检测是多数基于FP-Tree最大频繁项集挖掘算法的主要性能瓶颈.为此,提出一种基于Nodeset的最大频繁项集挖掘算法——MFIN算法.该算法采用Nodeset数据结构对POC-Tree的节点编码,将集合枚举树作为搜索空间,避免递归遍历和条件FP-Tree构建的时间开销.设计提前停止方法提高求解Nodeset交集的效率,采用父等价剪枝技术和前瞻剪枝技术缩小搜索空间.对基于MFI-Tree的投影策略进行改进,提升超集检测的速度.实验结果表明,MFIN算法在mushroom,pumsb,webdocs数据集上的运行时间及执行效率等总体性能明显优于基于FP-Tree的FP-Max算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾君忠	华东师范大学计算机科学技术系	158	1926	22.0	37.0
2	林晨	华东师范大学计算机科学技术系	1	7	1.0	1.0