【摘 要】
:
分类和关联规则挖掘是数据挖掘领域的两个重要研究方向,二者都已经取得了比较完善的研究成果。关联分类作为一个较新的数据挖掘课题使用关联规则挖掘构建分类系统。关联分类
论文部分内容阅读
分类和关联规则挖掘是数据挖掘领域的两个重要研究方向,二者都已经取得了比较完善的研究成果。关联分类作为一个较新的数据挖掘课题使用关联规则挖掘构建分类系统。关联分类算法使用规则发现方法从分类数据集中抽取分类规则,并通过一定的剪枝手段对规则进行剪枝,然后按照一定的规则形成分类器。由于挖掘出了数据属性和类标签之间的强关联,关联分类器往往可以达到很高的分类精确度。然而,在规则产生阶段,关联分类算法会产生大量的规则,在对规则的处理过程中,算法会需要极大的系统开销。因此,小规模的规则集以及有效的规则剪枝方法对于关联分类算法十分必要。本文提出的基于ECLAT的关联分类算法结合了压缩规则集的性质和ECLAT方法自身的特点,在挖掘类关联规则的同时引入剪枝策略,在产生规则的过程中对新产生的规则项进行置信度检测,及时删除冗余的规则和等价类,然后再对产生的规则集进行覆盖剪枝。实验表明,这种方式可以在极大地压缩初始规则集的规则数量,极大地缩短了算法运行时间并且降低了系统开销。在关联规则挖掘和关联分类算法中,兴趣度被引入用来提取规则以降低规则的数量。本文对目前比较常见的兴趣度进行了总结,并通过实验比较了不同兴趣度对于不同数据集的分类效果。实验结果表明兴趣度可减少规则的数量但没有一个兴趣度对于所有数据集都能够达到最优的分类效果。最后,本文将关联分类应用于电子商务推荐系统中。在P2P站点北洋园PT中,推荐算法使用关联分类技术,从用户的下载记录中学习分类模型,构建关联分类器,并将生成的关联分类器用于对新用户的分类中。推荐算法依据用户的分类向用户推荐与该类型相匹配的资源。关联分类在推荐系统中的应用体现了数据挖掘技术的实际意义。
其他文献
大型浮式液化天然气FLNG(Floating Liquid Natural Gas)船/浮式液化石油气FLPG(Floating Liquid Pe-troleum Gas)船是近年来海洋工程界提出的、主要用于深远海气田开发的工程
1876年,波菲利奥·迪亚斯“当选”为总统,先后统治墨西哥长达30年之久,是墨西哥历史上执政时期最长的总统,他也是墨西哥近代史上具有划时代的人物。在青年时期,他曾参加反封
<正> 从2006年起,每年6月的第二个星期六将被确定为我国的“文化遗产日”。2006年6月10日,是我国首个“文化遗产日”,国务院公布了首批国家非物质文化遗产名录及第六批全国重
目的:研究动物实验中保温措施对小鼠麻醉效果的影响。
方法:实验分为戊巴比妥钠40 mg/kg、水合氯醛400 mg/kg及氯胺酮100 mg/kg与咪唑安定5 mg/kg复合麻醉三个麻醉药物组,
<正>灯塔与"龙"潭门港有两条长长的防浪堤,如两条蛟龙从陆上游向大海,守护着港湾内千船万舸,在堤的末端海面,用石块砌筑起一小墩,竖着一个高高的灯塔,那灯塔一闪一闪给远方归
微文化是一种新兴的新媒介,是移动互联网技术催生的文化延伸体。'抖音'作为'微文化'新媒介表现尤为突出,自诞生起,就备受青少年青睐,但其负能量泛滥、价值脱
随着水资源的短缺和水环境的污染,中水回用已经成为生态环境用水的重要组成部分,加强对污水处理和中水回用的研究将显得尤为重要。本文根据高校建立污水处理厂并进行中水回用
空中森林步道是穿行于林冠层的一种独特的林中线路形式,是近年来新兴的一种步道形式,受到公众的喜爱。文中在概述国内外空中森林步道建设与发展概况的基础上,阐述了空中森林
对智障学生进行语言能力的培养已不仅是语文课、语言训练课教学的主要任务,也是数学教学中不可忽视的一个重要任务。教学中我们应当把学生的数学语言训练和数学知识的学习紧
组织中人才资源的保持及持续发展策略一直是人力资源领域着重研讨的重要课题。指导关系作为人力资源开发的一种手段,让指导者、被指导者和组织三方都受益颇多,这一点得到了大