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

作     者：李清勇 秦亮曦 施智平 史忠植 Li Qingyong Qin Liangxi Shi Zhiping Shi Zhongzhi (Key Laboratory of Intelligent Information Processing,Institute of Computing Technology,Chinese Academy of Science s,Beijing100080)(Graduate School of Chinese Academy of Sciences,Beijing100039)

作者机构：中科院计算所智能信息处理重点实验室北京100080 中国科学院研究生院北京100039 

基　　金：国家自然科学基金项目资助(编号:30170231 60203027) 国家863高技术研究发展计划项目(编号:2002AA135230-D) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2004年第40卷第33期

页      码：184-188页

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

主 题 词：数据挖掘 频繁模式 最大目标频繁模式 TFP-树 FP-树 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2004.33.058

馆 藏 号：203148459...