一种改进的基于FP-树的最大目标频繁项集挖掘算法

• 作者: 梁碧珍 秦亮曦 陆月然
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 关联规则 频繁项集 最大目标频繁项集 FP-树
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 数据库技术
• 页码范围: 70-72,81
• 页数: 4页
• 分类号: TP311
• 字数: 4354字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.10.023

摘要

目前,基于FP-树的最大频繁项集挖掘算法存在的一个问题是FP-树的规模过大,遍历树需耗费大量的运行时间,并且挖掘出来的很多频繁项集是用户不感兴趣的,过多的无用频繁模式影响了挖掘的效率.本文提出一种排序紧缩非冗余的STFP-树,以及基于STFP-树的最大目标频繁项集挖掘算法STFP-MAX.该算法在满足用户需求的基础上有效地缩小了FP-树的规模,又加快了搜索的速度,从而提高了挖掘的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦亮曦	广西大学计算机与电子信息学院	43	334	10.0	17.0
2	梁碧珍	广西大学计算机与电子信息学院	15	63	4.0	7.0
4	陆月然	广西大学计算机与电子信息学院	14	58	4.0	7.0