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

作者：梁碧珍; 陆月然; 耿立中; 秦亮曦

来源：计算机工程与科学, 2010, (10): 108-111.

• 频繁模式
• 目标频繁模式
• 最大目标频繁模式
• 挖掘算法 frequent pattern
• target frequent pattern
• maximum target frequent pattern
• mining algorithm

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

• 出版日期2010
• 单位广西大学; 清华大学; 百色学院