最大亚频繁模式挖掘算法研究

• 作者: 刘胤田 张海清
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 模式挖掘 最大亚频繁模式 数据集 超集检测 MSFP-tree结构
• 年，卷（期）: 2011,（14）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 62-64
• 分类号: TP311
• 字数: 2917字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.14.019

摘要

为解决传统最大频繁模式在项集频繁度与项集长度规模之间的制约关系,提出最大亚频繁模式概念及其挖掘算法MSFP-mining,包括最大亚频繁模式概念并分析其要素特点,基于AFP-tree、CMP-tree、SFP-tree、SFP-growth的候选MSFP挖掘方法,基于MSFP-tree的最大亚频繁模式超集检测和剪枝策略及对MSFP-mining挖掘性能的实验验证.实验结果表明,该算法利用差别频繁度实现核心项集、附加频繁项集、补充频繁项集的阶段性求取和组合,在保证项集频繁度基础上实现最大亚频繁模式挖掘,扩展频繁模式规模.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张海清	成都信息工程学院智能信息处理实验室	9	13	2.0	2.0
2	刘胤田	成都信息工程学院智能信息处理实验室	13	64	4.0	7.0