1、1关联规则在图书馆中的应用摘要介绍了关联规则的相关概念及理论知识，然后针对关联规则的经典算法 Apriori 算法提出了改进，即 Apriori-high 算法，以及改进算法的好处，最后介绍了关联规则在图书馆中的应用，可以提高读者的效率，更好的为读者服务。 关键词关联规则；图书馆；Apriori 算法 DOI：10.3969/j.issn.1008-0821.2013.05.005 中图分类号G250文献标识码A文章编号1008-0821（2013）05-0017-04 114 最小支持度和最小可信度 最小支持度是指项集满足它的最小支持度，最小支持度也称支持度阈值，通常记作 minsup。最小
2、可信度或者称最低置信度，指项集满足它的最小可信度或者最小置信度，最小可信度也称置信度阈值，通常记作minconf。 115 关联规则产生 关联规则产生是找出所有支持度不小于最小支持度且置信度不小于最小置信度的规则。即 S（AB）minsup，C（AB）minconf。 因此，我们可将关联规则挖掘问题分为以下的两个子问题： 频繁项集 找出所有满足最小支持度阈值的项集，我们称这些项集为频繁项集体。 2规则的发现或者规则的产生 找出满足频繁项集和置信度阈值的规则，我们把这些规则称为强规则。 12 关联规则中的 Apriori（先验）算法 关联规则挖掘的算法有很多种，Apriori（先验）算法是首个关
3、联规则挖掘算法。下面介绍的就是关联规则最经典的算法Apriori（先验）算法23。其基本思想是：第一步，产生频繁 1-项集 L1，初始时每个项都被看作候选 1-项集，我们记为 C1，扫描整个数据库，对 C1 计数，根据已知的最小支持度计数，删除 C1 中不满足最小支持度的项，得到频繁1-项集 L1。第二步，产生频繁 2-项集 L2，由 L1 产生候选 2-项集 C2，扫描数据库，同样的删除 C2 中小于最小支持度的项，得到频繁 2-项集L2。以此类推，第 N 步，产生频繁 N-项集 LN，根据前面一步得到的频繁（N-1）-项集 LN-1，与自己连接产生 N-项候选项集 CN，然后扫描数据库，确
4、定 CN 中各项的支持度，删除不满足最小支持度的项，得到频繁 N-项集LN。 14 改进算法 Apriori-high 算法概述 针对 Apriori 算法的两个不足之处，前面一节中提出了几种改进的算法，但是针对我院即江苏农林职业技术学院图书馆的数据量比较庞大，而且随着时间的增加，数据库中存储的数据量会越来越大，这时，Apriori 算法中通过重复的扫描数据库的已经变得不太现实，如何来处理这个问题，我们针对这个问题，提出了一种新的改进算法，即 Apriori-high 算法。 Apriori-high 算法扫描数据库时为了产生更高效的频繁项集，在第3K 步时，可以通过（K-1）-项频繁项集产生
5、 K-项频繁项集，其中在得到（K-1）-项频繁项集的时候，可以对此项频繁项集中出现的元素个数进行计数。对出现的元素计数完成后，可以删除那些计数个数小于（K-1）的元素。这样由该元素组合的大规模的情况就可以排除在外。因为假如说某个元素要成为 K-项频繁项集中的一员，那么此元素的（K-1）项频繁项集计数个数一定要大于（K-1） ，否则它是不会生成 K-项集的。并且在此运算过程中，我们只需要扫描一遍原始数据库，比如可以利用 LK-1 得到的结果对事务数据库 D 缩减，可以将不满足条件的项和项数小于（K-1）的事务直接删除，然后由新得到的事务数据 D1 来产生 K-项候选项集CK。 然后，可以通过新的
6、 K-项频繁项集验证（K-1）-项集，包不包含在得到的（K-1）-项频繁项集中29。只要有一个未被包含，则该组合就可以删除，这样得到的 K-项候选项集就比较完整。 这种改进的算法减少了数据库中的事务个数和提高了产生频繁项集的效率，节省了时间，这种算法对大型的数据库挖掘尤其适用。 3 关联规则在图书馆的应用 大学图书馆中的数据一般是按中图分类法来分类的，这种分类法就是将书籍按专业来分类，但是往往不好把握各专业书籍内部之间的一个联系，特别是某些专业性很强的学科。此时图书馆管理员就不知道该怎样摆放这些书籍。针对图书馆所面临的读者的数据量大，专业，年龄，兴趣度等等的差别，而且随着现代通讯技术的迅速发展
7、，经调查发现，很多高校近几年纸质图书的借阅量越来越低。 44 总结 本文采用关联规则算法，对高职类高校图书管理系统中一些的数据进行分析和研究，找出其中的关联和隐性联系，并结合实际工作，提出一些建议和方案，不但具有重要的理论价值，而且对于图书馆的数字化建设具有较大的指导意义。数据挖掘中的关联规则挖掘是挖掘领域的一个非常重要的研究课题，有着广泛和长远的应用前景。 参考文献 1Agrawal R，et al.A.Mining assocation rules between sets of items in large databases，In Proc.ACM SIGMOD Conf.on Man
8、agement of Data，1993：207-216. 2Agrawal R and Srikant R，Fast algorithms for mining association rules in large databases，InProc.20th Intl Conf，Very Large DataBases，1994：478-499. 3Agrawal R et al.The QUEST data mining system.In Proc.Int.Conf.Data Mining and Knowledge Discovery（KDD96） ，1996：244-249. 4崔立
9、新，范森淼，赵春喜.约束性相联规则发现方法及算法J.计算机学报，2000，23（2）：216-220. 5Agrawal R，et al.Parallel mining of association rules：Design，implementation，and experienceJ.IEEE Transactions on knowledge and Data Engineering，1996，8（6）：962-969. 56严嘉，邬海峰，左洁，等.数据挖掘技术及工具研究J.现代计算机：专业版，2003， （6）：6-9. 7Pang-Ning Tan，Michael Steinbach，Vipin Kumar，数据挖掘导论M.北京：人民邮电出版社，2006：201-205. 8JiaWei Han，Micheline Kamber，DATA MINING-Concept and Technique（Canada）M.北京：高等教育出版社，2001. 9JiaWei Han，Micheline Kamber.数据挖掘概念与技术M.北京：机械工业出版社，2001：70-87. 10彭仪普，熊拥军.关联规则挖掘 AprioriTid 算法的改进J.计算机应用，2005，25（5）：979-981. （本文责任编辑：马卓）
