首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关联规则挖掘在课程相关分析中的应用
引用本文:李忠哗,王凤利,何丕廉.关联规则挖掘在课程相关分析中的应用[J].河北农业大学学报,2010,33(3).
作者姓名:李忠哗  王凤利  何丕廉
作者单位:1. 河北北方学院,计算机系,河北,张家口,075000
2. 天津大学,计算机学院,天津,300072
基金项目:国家自然科学基金资助项目,河北省科技研究与发展指导计划项目,天津市科技发展计划资助项目,天津市应用基础研究计划资助项目 
摘    要:本研究介绍了关联规则挖掘的基本概念,分析了经典的Apriori算法,提出一种改进的关联规则挖掘算法,解决了挖掘课程相关性关联规则的问题。改进算法的基本思想:①采用位图数据格式;②系统中会永久保留支持度为0的候选1项集和候选2项集,当系统需要运行时,首先采用数据库的过滤技术,可以很快得到频繁2项集。突破了这一瓶颈,系统运行速度将得到较大的提升。将该算法应用于课程相关性分析,实验结果表明改进的算法性能优于Apriori算法。

关 键 词:数据挖掘  关联规则  Apriori算法  位图

Application of association rule of data mining in course relativity analysis
LI Zhong-hua,WANG Feng-li,HE Pi-lian.Application of association rule of data mining in course relativity analysis[J].Journal of Agricultural University of Hebei,2010,33(3).
Authors:LI Zhong-hua  WANG Feng-li  HE Pi-lian
Abstract:This paper introduces the basic concept of association rule,presents the traditional Apriori algorithm,and proposes an improved algorithm of mining association rules.The main idea of this improved algorithm is ①it uses bitmap;②the candidate 1-itemsets and candidate 2-itemsets whose support are 0 can be kept in the system for ever.When we do mining,we first adopt the technique of Database Filter,which can get the Frequent 2-itemsets quickly.With the breaking of this bottleneck,the operation speed of the system can be increased significantly.This algorithm is applied to course relativity analysis.The experimental results show that this algorithm is better than Apriori algorithm.
Keywords:data mining  association rule  Apriori algorithm  bitmap
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号