基于频繁模式树的最大频繁模式挖掘算法

• 作者: 缪裕青
• 来源期刊: 桂林电子工业学院学报
• 学科: 工学
• 关键词: 数据挖掘 频繁模式 最大频繁模式 频繁模式树
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 23-26
• 页数: 4页
• 分类号: TP391
• 字数: 3241字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-808X.2004.03.005

摘要

为减少高昂的计算代价,用挖掘最大频繁模式集代替挖掘频繁模式集是近年来提出的一个重要研究策略.由最大频繁模式集可求出所有频繁模式,但数量上却可以小几个数量级,从而可大大减少计算代价.通过对最大频繁模式挖掘的问题描述,以及关键问题的分析,针对频繁模式树(FP-tree)和最大频繁模式的特点,给出了基于频繁模式树的最大频繁模式挖掘算法(MMFP),采取先挖掘候选最大频繁模式再判断子集的方法,经示例分析表明该算法是有效的.提出的单路径修剪和项目修剪等修剪方法大大减少了侯选最大频繁模式的个数,对算法的性能提高起到了关键作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	缪裕青	桂林电子工业学院计算机系	31	140	8.0	10.0