基于FP-tree和支持度数组的最大频繁项集挖掘算法

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户：ycbydd21

【摘要】

：

提出了一个基于频繁模式树即FP-tree和支持度数组相结合的最大频繁项集挖掘算法,首先建立FP-tree,同时建立支持度数组,然后在此基础上建立最大频繁项集树MAXFP-tree,MAXFP-tr

【作者】

：

陈慧萍王建东叶飞跃王煜

【机构】

：

南京航空航天大学信息科学与技术学院,河海大学计算机信息工程学院

【出处】

：

系统工程与电子技术

【发表日期】

：

2005年9期

【关键词】

：

数据挖掘 FP-TREE MAXFP-tree 支持度数组最大频繁项集 data mining FP-tree MAXFP-tree support arra

【基金项目】

：

国家重点基础研究发展计划(973计划)，江苏省自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出了一个基于频繁模式树即FP-tree和支持度数组相结合的最大频繁项集挖掘算法,首先建立FP-tree,同时建立支持度数组,然后在此基础上建立最大频繁项集树MAXFP-tree,MAXFP-tree中包含了所有最大频繁项集,缩小了搜索空间,提高了算法的效率.算法分析和实验表明,该算法对稠密型数据集和稀疏型数据集均适用,并且特别适于挖掘具有长频繁项集的数据集.

其他文献

金桑芪抗毒滴丸的成型工艺优选

目的：研究金桑芪抗毒滴丸的成型工艺.方法：以滴丸的溶散时限、丸重差异、外观质量作为评价指标,在单因素试验基础上采用正交试验法对基质组成、药粉与基质配比、冷却剂温度、滴

期刊

金桑芪抗毒滴丸成型工艺单因素试验

基于新高校会计制度下的财务分析创新研究

近年来,财政部门对高校会计制度提出了严格的要求,尤其是新会计制度的推动,对高校会计工程核算流程带来了机遇与挑战。但要从根本上推动高校财务管理的有效性,则需要从多个方

期刊

新高校会计制度财务分析影响

基于PHP实现作业上传下载的新思路

该文结合教学应用,以作业上传为例,详细阐述了基于PHP的作业上传与下载的实现。以往的上传模式是利用FTP文件传输协议,FTP不能对上传数据MD5的判断,导致多个相同文件不同文件

期刊

PHP上传下载MD5作业系统

需求·能力与国家

农民经济合作是以家庭为生产组织形式的农民,为了解决生产、生活中的各种困难,而在经济领域所开展的生产、购销、信用借贷等联合行动。从世界农民经济合作的发展过程来看,农

学位

农民经济合作合作组织合作能力合作需求国家与政府

生活化资源挖掘课例思考

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

期刊

生活化七年级乡土资源案例资源

建筑工程成本控制中存在的问题及对策分析

高效益、高质量是每个建筑企业所追求的，而对建筑工程项目管理中的成本进行控制分析，不仅可以节约建筑施工单位的建筑成本，也可及时纠正偏差。本文对建筑项目管理中的成本现状、

期刊

建筑工程项目管理成本控制construction engineeringproject managementcost control

一例杀人抛尸案致伤工具分析

<正> 1 案例资料2002年12月21日,在本市一居民区发生一起杀人抛尸案,死者为一无名女尸。左额部有一6×1cm 条形挫裂创,创缘不整齐,创底见组织间桥,上端创角有撕裂创,右创缘有

会议

通信电子战信号反演处理——I：概论

通信电子战信号处理迫切需要一个具有宏观指导意义的方法论。反演方法既是地球物理学中的基本处理方法，又是人类两大基本推理方法的一个子方法。讨论了反演方法及其理论的一般

期刊

反演方法信号处理通信电子战Inverse methodsSignal processingCommunication Electron

关于辛弃疾《破阵子》的情调和结构

<正> 《破阵子·为陈同甫赋壮词以寄之》是辛弃疾一首名作,被选入许多词的选本,评介文章也很不少。这样一首人所熟知的作品,解说却颇为纷纭。关于它的情调和结构,二十年前,夏

期刊

梦回吹角连营《破阵子》

试论劳动安全卫生管理与监察

<正> 实行国家劳动保护监察与行业安全管理,是在发展社会主义计划经济形势下,建立劳动保护法制管理秩序和安全管理秩序的需要。随着经济体制改革的不断深化,国家与企业、企业

期刊

劳动安全卫生安全监察安全管理

基于FP-tree和支持度数组的最大频繁项集挖掘算法

与本文相关的学术论文