目标频繁模式挖掘算法研究

• 作者: 梁碧珍 秦亮曦 耿立中 陆月然
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 频繁模式 目标频繁模式 最大目标频繁模式 挖掘算法
• 年，卷（期）: 2010,（10）
• 页码范围: 108-111
• 分类号: TP18
• 字数: 5135字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.10.028

摘要

通用的频繁模式挖掘算法通常产生庞大的频繁模式集,其中很多是用户不感兴趣的非目标模式.要排除这些非目标模式,用户必须进行"二次挖掘".TFP-growth虽然生成所有最大目标频繁模式,但要从中获得目标频繁模式,还需经过"二次挖掘".若在挖掘的早期就对非目标频繁模式的产生加以限制,则有望提高算法的效率.本文在TFP- growth 和SFP-growth的基础上,提出一种目标频繁模式挖掘算法STFP-growth,通过对TFP-树的排序、根据树根结点的不同情形采用不同的建子树方法和目标频繁模式筛选方法等来提高算法的效率.STFP-growth挖掘的结果是所有满足用户需求的目标频繁模式,不需"二次挖掘".实验表明,STFP-growth的效率高于TFP-growth,也明显优于Apriori和Eclat.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦亮曦	广西大学计算机与电子信息学院	43	334	10.0	17.0
2	梁碧珍	百色学院数学与计算机信息工程系	15	63	4.0	7.0
3	陆月然	百色学院数学与计算机信息工程系	14	58	4.0	7.0
4	耿立中	清华大学机械工程学院	6	8	1.0	2.0