基于改进FP-树的最大模式挖掘算法

• 作者: 任纪川 孟祥萍 王华金 王贤勇 鞠传香
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据挖掘 关联规则 最大频繁模式 改进FP-树
• 年，卷（期）: 2005,（14）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 179-181,228
• 页数: 4页
• 分类号: TP311
• 字数: 4470字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.14.055

摘要

频繁模式挖掘是数据挖掘领域中的一个非常重要的分支,但是由于其内在的计算复杂性,挖掘密集型数据的频繁模式完全集非常困难而且数量往往大得惊人,难以理解和应用.最大频繁模式(最大模式)压缩隐含了所有的频繁模式,存储所占用的空间远远小于完全集,因而最大模式挖掘具有十分重要的意义.该文改进了传统的FP-树结构并提出了一种有效的基于改进FP-树的最大模式挖掘算法IFP-Max;通过引入后缀子树的概念,算法在挖掘过程中不用生成最大频繁模式候选集,从而大大提高了算法的时间效率和空间可伸缩性.实验表明,IFP-Max的挖掘速度比MAFIA和GenMax大约快一个数量级.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟祥萍	长春工程学院电气工程系	83	832	15.0	23.0
2	王华金	东北电力学院信息工程系	2	16	2.0	2.0
3	王贤勇	东北电力学院信息工程系	2	15	2.0	2.0
4	任纪川	东北电力学院信息工程系	3	26	3.0	3.0
5	鞠传香	东北电力学院信息工程系	1	10	1.0	1.0