基于粒子群优化算法的关联规则数据挖掘研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:judycome7
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关联规则挖掘算法是数据挖掘中最核心部分之一,能够从大量数据之中发现有趣的规则,传统的挖掘算法已经很难适用于当前数据量的挖掘。以往大多数的研究主要集中在提高算法效率,然而关联规则的置信度和支持度影响挖掘的质量,为了提高挖掘效率,本文提出了一种基于改进引力搜索与粒子群混合的算法(GSA-PSO)来进行关联规则挖掘。由于粒子群算法在寻找最优解时很容易陷入局部最优解的情况,而引力搜索算法在执行过程中能够在一定程度上接受差解,所以它能够很好的避免算法陷入局部最优解。因此,我们把粒子群优化算法与引力搜索算法结合,得到一种混合粒子群优化算法,此算法不仅能很好地避免陷入局部最优解,并提高算法的搜索性能。本文将混合粒子群优化算法应用于关联规则算法挖掘研究,针对经典关联规则挖掘算法Apriori算法的耗时长、易提取冗余规则等问题,将GSA-PSO算法与Apriori算法结合进行关联规则挖掘。采用实数编码方式来设定粒子,并且选择了合适的评价函数运用到关联规则挖掘中,利用二进制编码方式,从数据集中提取最优规则。新算法避免了Apriori算法冗长的提取规则过程,而且改变了随数据集的增加运行时间变长等问题,用判断葡萄酒质量为例,通过实验仿真分析证明了新的关联规则挖掘算法在关联规则挖掘中的可行性及优越性。
其他文献
画面中的老妇人是谁?  “这是我的纪录片拍摄项目中的一张照片,这个老妇人名叫Filotia Simion,她跟她的女儿、孙子住在罗马一个叫Marza的村庄里。”  如何获得到她家拍摄的机会?  “当时我在一个调查罗马医疗事故的项目组里,我们的采访人在罗马尼亚。在这个过程中,我们刚好路过了Marza,也是在那,我遇见了Filotia。”  你当时都有些什么器材?  “我有两台佳能相机,一台EOS 5
离散优化问题经常出现在诸如组合学,科学,工程等领域中。自古以来我们就有对离散优化问题的研究,现如今随着计算机技术的进步,离散优化问题的研究逐渐成为了一个高度关注的话题,和
半定规划是线性与非线性规划问题的推广,是数学规划领域中一个十分活跃的研究分支,线性半定规划的理论及其算法已日益成熟,非线性半定规划的算法及其理论的研究显得越来越重
T函数和椭圆曲线在密码学中都是重要的研究对象,其中算法的实现和改进是主要的研究内容.本文研究了整数乘法的T型分拆算法和椭圆曲线标量乘算法,给出了求最小T型分拆的方法和
阿尔兹海默病是老年痴呆最常见的形式,是一种进行性发展的神经退行性疾病,到现在为止还没有找到能有效治疗这种病的措施,因此这种病不能被治愈,最后会导致死亡。目前,全球大约有25
随着信息网络化、竞争市场化,媒介进入前所未有的大变革时代。长兴传媒集团作为县域的主流媒体,在挑战与机遇并存的变局中,壮大全媒体集群,打造新媒体矩阵,是实现转型发展的
本文主要研究了由随机泛函微分方程所描述的随机神经网络动力学系统的稳定性问题.本文的主要工作在两方面,第一是对同时含离散时滞和分布时滞的随机Hopfield模型的解的系列稳
作为模群PSL(2,Z)在复双曲空间中的高维推广,Picard模群PU(2,1;Od)是一类最简单的复双曲算术格,其中Od是虚二次数域Q(i√d)中的代数整环,d是无平方因子的正整数。因为关于Picard模
在创新集群的发展演变中,由于各创新主体的创新分工与创新资源优势的不同,导致差异化的信息服务需求。跨系统协同创新导向下的创新服务平台建设在一定程度上适应了集群创新资
分形插值是近几十年发展起来的一种局部非线性插值方法,它主要应用在图像压缩,非光滑曲线和曲面的拟合等研究领域中.   令V0是三分Sierpinski垫的边界点的集合,V1是三分Sierp