学术文献

2009年3月
第23卷 第1期中国石油大学胜利学院学报
JournalofShengliCollegeChinaUniversityofPetroleumMar.2009Vol.23 No.1
Apriori关联规则挖掘算法分析与改进
刘宏强
(山东胜利职业学院医疗卫生分院,山东东营257000)
[摘 要] 对数据挖掘及关联规则挖掘的定义及相关概念作了简单的介绍,对基于关联规则的Apriori算
法基本思想及其核心算法作了深入剖析,提出了该算法的瓶颈问题,并就此问题提出了改进思路,同时对改进的
Apriori算法进行了评价。
[关键词] 数据挖掘;关联规则;Apriori算法;频繁项集
[中图分类号]TP30116 [文献标识码]A [文章编号]167325935(2009)0120017203
数据挖掘,就是从海量的数据中抽取出潜在的、有价值的知识的高级处理过程。它和数据库知识,按发现知识的种类,数据挖掘分为总结规则挖掘、特征规则挖掘、关联规则挖掘、分类挖掘、聚类挖掘等,其中关联规则挖掘、分类挖掘和聚类挖掘应用最广泛。
。,也就是产生强规则的问题。
2 经典Apriori算法分析
2.1 经典的频集算法
Agrawal和Srikant于1994年提出了Apriori
1 关于关联规则的几个概念
(1)项集:就是项目的集合,<al,a2,a3>。(2)支持度:一个项目的支持度就是数据库中
算法。Apriori算法是基于两阶段频集思想的递推算法,就是从候选项目集合中扫描一次资料库,找出大于或等于使用者所定义的最小支持限度者,称之为常见项目集合,再以常见项目集合结合成候选项目集合[1]。如此重复运算直到无法找到常见项目集合为止。该关联规则在分类上属于单维、单层、布尔关联规则。所有支持度大于最小支持度的项集称为频繁项集,简称频集。
2.2 Apriori算法的基本思想
含有这个项集的所有项目在事物集中所占的比例。例如考虑项集{A型行为,更年期},如果在冠心病人临床表现该项集中有75%的支持度,那么就可推断出具有A型行为和处于更年期的人经常患有冠心病。若考虑{抑郁症,遗传},在冠心病人临床表现中该项集支持度只有25%,那么抑郁症和遗传就不是经常一起引发冠心病的主要因素。
(3)可信度:P(B A),即在出现项集A的事务集D中,项集B也同时出现的概率。
(4)频繁项集:如果用户设定一个最小支持度为minsupp,那么对于那些支持度大于minsupp的项集被称为频繁项集。
[收稿日期]2008210228
首先找出所有的频集,这些项集出现的频繁性至少和预定义的最小支持度一样。然后由频集产生强关联规则,这些规则必须满足最小支持度和最小可信度。
2.3 Apriori核心算法分析
为了生成所有频集,使用了递推的方法。其核心思想简要描述如下:
[作者简介]刘宏强(1974-),男,山东东营人,山东胜利职业学院医疗卫生分院高级讲师。
17
Apriori 关联规则挖掘算法分析 与改进 刘宏 强(山东胜 利职 业学院医疗卫 生分 院. 山东 东营257000) 〔摘 要〕 对数据挖掘及关联规则挖掘的定义及相关概念作...
第26 卷第 1 期 2009 年 1 月 计算机应用与软件 Computer App lications and Softw are 关联规则挖掘 Apr ior i算法的研究与改进刘华婷 郭仁祥 姜浩 (东南...
基于关联规则挖掘的一种改进Apriori算法_专业资料。关联规则挖掘是数据挖掘技术的一个重要分支,其中Apriori是目前最经典和具有影响力的关联规则挖掘算法.在分析研究...
关联规则挖掘Apriori算法的改进_专业资料。龙源期刊网 http://www.qikan.com.cn 关联规则挖掘Apriori算法的改进 作者:朱烨 叶高英 来源:《现代电子技术》2008 年...
关联规则挖掘Apriori算法的改进_专业资料。84 福 建 电 脑 2012 年第 12 期 关联规则挖掘 Apriori 算法的改进 王琼, 曹奎( 河南大学 计算机与信息工程学院 ...
xiaoyang568@ yahoo. com. cn) 摘 : 在分析研究关联规则挖掘 Ap riori算法及其若干改进算法的基础上 ,对 Ap riori算法做了进一步地改进 ,提要 出一种基于...
该文在分析关联规则挖掘 Apriori 算法原 理和性能的基础上 ,指出了该算法存在着两点不足 : 扫描事务数据库的次数和连接成高维候选项 目集时的比较次数太多 。...
数据挖掘能够挖掘的 / 模式有:概念类描述、关联关系、分类预测、聚类分析、 异常分析、演化分析。Apriori算法是最经典的挖掘关联规则 算法,是 Rakesh Agrawal 和...
基于挖掘关联规则的改进Apriori算法(IJITCS-V6-N7-3)_信息与通信_工程科技_专业资料。Improved Apriori Algorithm for Mining Association Rules...
一种改进Apriori算法研究 9页 免费 Apriori算法的优化方法 4页 2财富值 Apriori算法分析与改进综述... 4页 2财富值 挖掘关联规则中Apriori算法... 3页 免费...
热门文档