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

• 作 者: 梁碧珍 陆月然 耿立中 秦亮曦
• 机 构: 百色学院数学与计算机信息工程系,清华大学机械工程学院,广西大学计算机与电子信息学院
• 出 处: 计算机工程与科学
• 发表日期: 2010年10期
• 关键词: 频繁模式 目标频繁模式 最大目标频繁模式 挖掘算法 frequent pattern target frequent pattern maximum targe
• 基金项目: 广西教育厅项目（200708MS）,百色学院重点项目（2007KA03）

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