基于堆排序的重要关联规则挖掘算法研究

发布时间：2017-10-26 18:01

本文关键词：基于堆排序的重要关联规则挖掘算法研究

【摘要】：现有的关联规则数据挖掘算法或方法中,获取规则的计算时间很大一部分都耗费在关联项目集的扫描、数据库频繁扫描和生成冗余候选频繁项目集中。传统方法虽然得到的挖掘结果比较全面,但并不是所有挖掘结果中的规则都是重要的,以往的方法没有反映出重要的关联规则而使得挖掘结果的有效性不高,不利于得到需要的重要目标结果。针对重要目标的挖掘,提出一种基于堆排序及链表结构的改进Apriori算法。算法通过扫描数据库,统计得到各个项目集在所有事务集中出现的频率,并按照项目集的频率次数进行堆排序。然后根据建立的堆得到所有k阶候选项目集并计算其相对应的支持度,将不同项目集的支持度与预先设定的最小支持度进行比较,若满足最小支持度,就将对应的频繁项目集加入链表中,否则依据剪枝策略剪去这个对应项,将通过连接运算生成的候选k+1阶项目集采用同样的操作可以生成k+1阶频繁项目集。这样可以很大程度上优化算法的频繁项目集的生成过程并加速了重要关联规则的生成过程,从整体上提高了运算速度。
【作者单位】：北方工业大学计算机学院;
【关键词】： 主要目标 Apriori算法 关联规则 频繁项目集 排序
【基金】：国家自然科学基金资助项目(61371143) 北京市自然科学基金项目(4132026)
【分类号】：TP311.13
【正文快照】： 0引言随着现代技术的飞速发展,知识正在以一种前所未有的方式飞速向前发展,如果还是按照以往的技术去分析所得到的知识,将很难得到所需要有价值的信息,即使能得到,也将会付出很大的代价,而这是所不希望的。现有的数据挖掘算法及其改进算法,很多都是针对数据的存储以及数据的结

【相似文献】

中国期刊全文数据库前10条

1 王凤红;;堆排序[J];中国科技信息;2009年02期

2 吴晓红,郭改霞;关于堆排序的一种新型算法[J];数值计算与计算机应用;2000年04期

3 帅训波;周相广;;二次立体堆排序算法设计与分析[J];菏泽学院学报;2007年05期

4 樊金生;;堆排序法的一个改进算法[J];教学与科技;1986年04期

5 胡铭曾;方滨兴;王文敏;;关于一种准堆排序机实现方法的研究[J];计算机研究与发展;1988年10期

6 钟珞,王兆君;堆排序的推广改进[J];计算机工程与设计;1990年06期

7 曹记东;;一种改进的堆排序并行算法的实现[J];电脑知识与技术;2010年25期

8 尹聪春;;利用堆排序实现学生成绩管理[J];计算机与信息技术;2008年12期

9 徐秀;;多层子树堆排序任务匹配调度算法[J];通信学报;2010年S1期

10 沈华;陈卓;;图示法在数据结构教学中的应用[J];科教文汇(上旬刊);2013年11期