数据挖掘在图书管理方面的应用

  • 格式:pdf
  • 大小:218.19 KB
  • 文档页数:3

第25卷第4期 电脑开发与应用 (总319) ・79・ 

文章编号:10o3—585O(2Ol2)O4—0079—03 

数据挖掘在图书管理方面的应用 

田玉娥 ,。 

(1.太原理工大学计算机科学与技术学院,太原030024,2.山西工程职业技术学院,太原030009) 

摘要;随着高校图书馆图书的大量购买和招生人数的增多,图书管理运行系统产生了大量数据,利用传统的方法无法对这些 海量数据进行研究分析。而数据挖掘正是解决此类问题的先进技术,对数据挖掘从定义、功能、应用方面进行了比较详细的阐述,尤 其是在应用方面重点介绍了Apriori算法和K—means算法,讲述了其基本思想和工作过程。结合图书馆的数据,进行聚类分析和关 联规则分析,得出最优的馆藏布局,为读者提供更好的主动的、人性化的服务。同时对数据挖掘在图书管理中的前景作了瞻望。 关键词:图书管理,数据挖掘,关联规则,Apriori算法,K-means算法,优化馆藏 中图分类号:TP311 文献标识码:A 

The Application of Data Mining in Library Management 

TIAN YU—e (1.College of Computer Science and Technology,Taiyuan University of Technology,Taiyuan 030024,China, 2.Shanxi Engineering Vocational Technical College,Taiyuan 030024,China) 

Abstract:With the increase of students and library books,the operation system of library management 

produces lots of data.It is impossible for people to analyze SO much data by traditional methods.However,and 

the data mining solves such a tough problem.This paper gives a detailed description to the definition,function 

and application of data mining,and especially pays more attention to introducing Aporiori and K—means.Then it describes their basic ideas and working processes,and gets the best collection layout by do Clustering Rule and 

Association Rule analysis to library data.Thus the library managers can provide much better and more 

humanized service.Finally,this paper looks to the future of the application of data mining in library 

management・ Key words:library management,data mining,association rule,Apriori,K-means,optimizing library 

COl1 ection 

随着信息时代的迅猛发展和高校招生规模的扩 

大,高校图书馆都购置了大批量的图书。这些图书无论 是纸质图书还是电子图书,都是面向读者服务的。图书 

馆服务的宗旨就是让这些图书最大限度地发挥效用, 

让读者能从图书馆中获得更多的知识。如何让读者进 入流通书库后能快捷方便地找到其所感兴趣的图书资 

料,作为图书馆工作人员一直在思索这个问题。目前图 

书馆的图书上架都是按照中图法的分类规则分类上架 

摆放的,尽管做了一些调整但收效甚微,读者查找图书 

* ** 只能按部就班的按照分类号查找。如果能够对读者所 

借的不同种类的图书进行分析,寻求内在的的关联,改 

目前的同类图书上架为关联性图书上架,将更具人性 化,更能大大地提高读者对所需图书资料的查询效率, 

提高图书的借阅率。也可以对读者按年级、专业等进行 聚类分析。不管是关联算法还是聚类分析,都需要对图 

书管理自动化软件产生的大量数据进行挖掘分析,利 

用数据挖掘来实现这些目标。那么什么是数据挖掘?它 

有哪些功能?如何利用它来优化图书馆藏,为读者提供 

收稿El期:2011-12—16,修回日期:2012—02—26 田玉娥,女,1974年出,在读硕士,研究方向:计算机应用技术。

 ・8O・ (总320) 数据挖掘在图书管理方面的应用 

个性化服务,提高图书的借阅率呢。 

l 数据挖掘的定义 

数据挖掘是从大量数据中获取有效的、新颖的、潜 

在有用的、最终可理解的模式的非平凡过程。简单地 

说,数据挖掘就是从大量数据中提取或“挖掘”知识。这 

些知识是受限制的,必须是有效的、新颖的、有用的、可 

理解的。而且是从数据中抽取,数据不单单是数字,它 

的表现形式可以是文本、图形、结构化语言、网页等。挖 

掘过程不是很容易的,最终的结果要易于被用户所接 

受、理解。从数据挖掘的定义不难看出数据挖掘的三步 

骤:数据准备、数据挖掘、结果表达和解释。在数据准备 

阶段需要对数据进行选择、预处理和数据变换,在数据 

挖掘阶段需要选择算法。数据挖掘过程其实就是这几 

个阶段反复完成的过程。 

2 数据挖掘的功能 

2.1 自动预测趋势和行为 

利用数据挖掘在数据库中查找预测性知识,预测 

的是未来的数据状态,不是现在的和以前的,所以具有 

一定的不确定性。预测出的可能是正确的全面的,也可 

能是局部的、片面的,因而还需要对挖掘出的结果进行 

分析、研究、论证。 

2.2关联分析 

数据库中存在着海量数据,这些数据之间可能毫 

无瓜葛,也可能存在着某种或多或少的关系。关联分析 

就是在数据库中寻找这种关系,发现数据库中隐藏的 

关联就是关联分析的目的所在。如发现啤酒与尿布之 

间的关系就是关联分析,看起来风牛马不相及的物品 

如果不是靠数据挖掘,人们绝不会想到它们之间会有 

关系。 

2.3聚 类 

通过将数据库中的记录划分或分割成群组,相似 

的可组合成簇,即为聚类。在划分对象时不仅考虑对象 

之间的距离,还要求划分出的类具有某种内涵描述,从 

而避免了传统技术的某些片面性。由聚类所生成的簇 

是一组数据对象的集合,这些对象与同一个簇中的对 

象彼此相似,与其他簇中的对象相异。 

2.4概念描述 

通过对类对象的内涵进行描述,并把类对象的特 

征概括起来,即为概念描述。 

2.5偏差检测 凡事总有个别特例,比如分类中的反常实例,而数 据库中的数据常有不合常规的记录,对这些异常记录 进行偏差检测是非常有必要的。寻找观测结果与参照 

值之间有意义的差别,是偏差检测的基本方法。 

3 数据挖掘在图书管理中的应用 

自数据挖掘技术问世以来,得到了广泛的应用,几 

乎渗透了各行各业。它不仅应用于金融、营销、电子政 

务、电信、工业生产、生物医学,还可以应用于图书领 

域。目前应用在图书馆优化馆藏方面的经典算法主要 

有聚类分析、关联规则等。 3.1聚类分析 

首先要对数据对象的属性值计算,得出相异度,根 

据相异度分成多个类或簇(cluster),就是聚类。对象相 

似度较高就组成一簇,对象差别较大的组成不同的簇。 

聚类算法包括如下几类:划分方法、层次方法、基 

于密度的方法、基于网格的方法及基于模型的方法等。 

用的比较多的是聚类分析里的K—means算法。 K~means算法的思想是输入聚类个数k,以及包 

含 个数据对象的数据库,输出满足方差最小标准的 

k个聚类。 

K~means算法的工作过程说明如下:首先从 个 

数据对象任意选择k个对象作为初始聚类中心;而对 

于所剩下其他对象,则根据它们与这些聚类中心的相 

似度(距离),分别将它们分配给与其最相似的(聚类中 

心所代表的)聚类;然后再计算每个所获新聚类的聚类 

中心(该聚类中所有对象的均值);不断重复这一过程 

直到标准测度函数开始收敛为止。 

一般都采用均方差作为标准测度函数。k个聚类 

具有以下特点:各聚类本身尽可能地紧凑,而各聚类之 

间尽可能地分开。 每个大型的软件背后都有大型的数据库支持,从 

后台数据库中抽取表,对其中一些数据进行预处理。例 

如借阅证号2093402222,其中的第2位,第3位表示 

入学年份,即09年入学,那么现在是三年级学生。从图 

书馆管理软件的后台数据库中提取2009年9月到 

2010年6月的数据进行分析,对年级聚类分析,得到 

表1: 衰1

年级聚类表 第25卷第4期 电脑开发与应用 

大一的新生入学的第一学期借书少,第二学期多, 

大三的第一学期借书多,第二学期少,这跟我校的实际 

情况比较符合。大一的学生开学时间迟,办借阅证的时 

间晚。第一学期末第二学期初借阅证才能发放给学生, 

导致借阅量大量增加。大三的学生第二学期借阅量少, 

有的学生在外应聘,有的学生忙于找工作,去外地实 

习,来图书馆就少,借阅量自然就很少。 

不仅可以对年级进行聚类分析,还可以对专业、图 

书等进行聚类分析,在这里就不一一阐述了。 

3.2关联规则 

关联规则挖掘是发现大量数据中项集之间有趣的 

关联或相关联系。关联规则中最经典的算法是Apriori 

算法。 

Apriori算法将关联规则挖掘分解为两个子问题; 

1)求出事务数据库D中满足最小支持度minsup 

的所有频繁集; 

2)利用频繁集生成满足最小可信度minconf的所 

有关联规则。 

Apriori算法实质上是连接和剪枝的过程,第1步 

是完成连接操作,第2步是剪枝操作,将不符合要求的 

予以剪掉。 

首先扫描一次数据库,产生频繁1项集L ;然后 

进行循环,在第k次循环中,首先由频繁五一1项集进 

行自连接和剪枝产生候选频繁k项集 ;然后使用 

Hash函数把 存储到一棵树上,扫描数据库,对每一 

个交易丁使用同样的Hash函数,计算出该交易丁内 

包含哪些候选频繁k项集,并对这些候选频繁k项集 

的支持数加1。如果某个候选频繁k项集的支持数大 

于或等于最小支持数,则该候选频繁k项集为频繁五 

项集;该循环直到不再产生候选频繁五项集结束。 

对读者借阅历史进行分析,采用Apriori算法的 

单维关联规则,期望找出这些图书之间的关系,来指导 

图书的上架。选取了部分学生的借阅历史数据分析,得 

出图书关联如表2所示: 

衷2图书关联表 

图书种类 支持度 

TFO1.H31 

I21,124 

K83,K82 32.3 oA 

35.1 

对借阅历史数据进行关联分析,可以是单维的属 

性也可以是多维的属性,可以将多维的属性按照属性 的不同分成单维的属性,最后将它们合并在一起。 

利用这几种算法可以互相验证,期望得到最准确 

的结果,来指导图书的摆放,这里只是浅谈了数据挖掘 

在图书馆流通方面的应用,当然在采访部门也起着很