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

• 作者: 史忠植 施智平 李清勇 秦亮曦
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据挖掘 频繁模式 最大目标频繁模式 TFP-树 FP-树
• 年，卷（期）: 2004,（33）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 184-188
• 页数: 5页
• 分类号: TP301.6
• 字数: 7851字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.33.058

摘要

传统的频繁模式挖掘算法往往会得到成百上千的结果模式,面对繁多的频繁模式用户通常要经过"二次挖掘"才能得到有用的目标模式.怎样根据用户需求直接挖掘用户感兴趣的目标模式是该文的研究目标.文章在FP-树的基础上设计了紧缩的、非冗余的TFP-树,它能有效过滤与目标模式无关的项和事务,而仅保留与目标模式相关的信息,缩小TFP-树的大小规模.同时根据TFP-树的规律和特点,笔者设计了最大目标频繁模式挖掘算法,算法的结果模式具有以下两个特点:(1)满足用户需求的目标模式;(2)最大模式.该实验结果验证了TFP-树算法是有效的,而且显著改善了FP-树算法的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史忠植		232	9166	52.0	89.0
3	秦亮曦		7	145	5.0	7.0
7	施智平		15	312	10.0	15.0
9	李清勇		3	113	3.0	3.0