关联规则的数据挖掘在高校图书馆系统中的应用.PDFVIP

第! 卷第# 期 南 京 工 业 大 学 学 报 189: ! +8: # !$$% 年# 月 ’()*+,- (. +,+’/+0 )+/12*3/45 (. 4267+(-(05 ’;: !$$% 关联规则的数据挖掘在高校图书馆系统中的应用 蔡会霞，朱 洁，蔡瑞英 （南京工业大学 信息科学与工程学院，江苏 南京!#$$$= ） 摘 要：简要介绍了关联规则的数据挖掘以及,?@8?@ 算法，对,?@8?@ 算法优缺点和性能进行分析，并将,?@8?@ 算 法应用于高校图书馆管理系统，给出了系统的完整实现过程。通过分析数据挖掘的结果，寻找各个学科领域中的 一些相互关联的知识、辅助教师的教学工作，优化图书馆的馆藏布局。 关键词：数据挖掘；关联规则；图书馆系统,?@8?@ 算法! 中图分类号：4A!B 文献标识码：, 文章编号：#C # D CBE（!$$% ）$# D $$F% D $B 出支持用户指定的最小支持度) 和最小置信度* 的 # 关联规则概念 关联规则，从而指导人们的一些管理决策。目前，关 联规则的挖掘方法主要是找出数据库中的所有频繁 ［#］ 关联规则是数据挖掘的主要技术之一 。所 项集，然后由频繁项集产生关联规则。寻找频繁项 谓关联规则，就是寻找描述数据库中数据项（属性、 集的算法很多，下面我们主要介绍经典的,?@8?@ 算 变量）之间存在（潜在）的关联规则。利用关联规则 法。 的数据挖掘技术，可以找出大量数据之间未知的依 #J # ,?@8?@ 算法 赖关系。 ,?@8?@ 算法是一种最有影响的挖掘布尔关联 关联规则有关的概念： ［! ］ 规则频繁项集的算法 。它的主要思想是利用逐 项集! 设 ， ，…， 是事务数据库$ 中的数 # ! # 层搜索的迭代方法，来寻找数据库中频繁出现的项 据项，则! G ｛ ， ，…， ｝称为项集。含有% 个数据 # ! # 集。该算法的主要步骤是：第一步，产生频繁# D 项 项的项集称为% D 项集。 事务 事务 是项集! 中的一些元素组成的 集0 # ，扫描数据库$ ，出现在$ 中各个数据项的集 合组成为# D 项候选项集 1 ，并统计出每个数据项 集合，即 ! ，在关系数据库中相当于记录。 # : 事务数据库$ 事务数据库$ 是所有事务 的 出现的次数，次数大于最小支持计数（预先定义）的 集合。 项的集合就是频繁# D 项集集合0 # ；第% 步，产生频 关联规则是形如’ ;( 的蕴含式，其中’ ! ， 繁% D 项集0% ，利用上一步产生的频繁（% D # ）D 项 ( ! ，并且’ ( G 。若规则’ ( 在事务集$ 中 = ! ; 集0 ，与自己连接产生% D 项集候选集1 ，扫描