资源描述：
《基于粗糙集和模糊集理论图书馆最优购书算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、基于粗糙集和模糊集理论图书馆最优购书算法摘要本文将粗糙集理论与模糊集理论结合起来，给出一种图书馆最优选书算法•该算法首先从已知数据的初始信息系统出发，计算各选书方案之间的相似度，从而构造相似矩阵，然后根据相似矩阵的传递闭包对各方案进行聚类，并根据粗糙集理论求各属性重要性，最后利用加权综合的思想及最小距离方法选择最优买书方案.关键词相似矩阵；模糊集；最优方案中图分类号0159文献标识码ATheOptimalAlgorithmofLibrarytoSelectionBooksBasedonRoughSetandFuzzySetZHAOLipingl,LIUWenju
2、n2(1.ChangshaUniversityofScienceandTechnologyLibrary,Changsha,Hunan410076,China；2.DepartmentofMathematicsandComputingScience,ChangshaUniversityofScienceandTechnology,Changsha,Hunan410076,China)AbstractCombiningroughsetandfuzzysettheory,anoptimaldecisionalgorithmoflibrarytoselectbooks
3、wasputforward・Duringthisalgorithm,firstly，weconstruetedthesimilaritymatrixfromtheoriginalinformationsystem；secondly,weclassifiedalltheprogramsaccordingtofuzzyclustering；thirdly,analgorithmtochoosetheoptimalprogramwasputforwardaccordingtotheminimumdistanceofweightedrelativedeviation.K
4、eywordsRoughset；fuzzyset；optimalprogram.1引言图书馆是社会公众文化领域的主阵地，是社会知识信息的存储、咨询中心，也是弘扬社会主义精神文明主旋律的重要载体•随着科技的发展，图书馆不仅在数量上需要增加，而且图书种类也须向多样化发展，图书馆的价值不再仅仅以其所拥有的馆藏图书的数量来衡量，而是以它为用户提供各种形式的信息的能力和质量来衡量.在这种新形式下，图书馆在选书决策时，如何利用目前有限的人力、经费资源，而又使所做决策符合读者阅读或参考，从而为广大读者提供高质量的服务，是目前图书工作者需要认真研究和解决的一个重要课题.在实际过
5、程中，由于影响购书决策的因素很多，且大多数具有模糊性与不确定性，所以在处理这类问题时，可以结合不确定性理论.本文就是基于这种想法，结合粗糙集与模糊集这两种不确定性理论，给出一种图书馆最优选书算法.2粗糙集相关知识简介粗糙集理论［1］是由波兰学者Z.Pawlak在1982年提出的一种处理含糊和不确性问题的新型数学工具•经过20多年的发展，该理论已渗透到人工智能的各个分支，在机器学习、决策分析、过程控制、模式识别与数据挖掘等领域取得了成功的应用［2-6］.该理论的一个最大优点是它无须提供问题所需处理的数据集合之外的任何先验信息，能客观有效地分析和处理不精确、不确定与
6、不完全数据，并从中发现隐含的知识，揭示潜在的规律.为了处理智能数据，粗糙集理论将知识进行符号化，将所要研究的数据用一个信息系统的形式给出，信息系统的基本成分是研究对象的集合，关于这些对象的知识是通过指定对象的基本特征（属性）和它们的特征值（属性值）来描述.信息系统的数据以关系表的形式表示，关系表的行对应要研究的对象，列对应对象的属性，对象的信息是通过指定对象的各属性值来表达.3聚类分析对数据进行模糊聚类分析，一般有数据规格化、建立模糊相似矩阵、聚类三大步.第一步：数据规格化在实际应用中，不同的数据可能有不同的量纲和数量级，故在运算过程中可能突出某数量级特别大的特
7、性指标对分类的作用，而降低甚至排除了某些数量级很小的我一指标的作用，致使对各特性指标的分类缺乏一个统一的尺度，为了清除特性指标单位的差别和特性指标数量级不同的影响，必须对各指标值施行数据规格化的处理，从而使每一个指标值统一于某种共同的数值特性范围.设U={ul,u2,…，un}为被分类的对象，每个对象有m个指标描述，即对第i个对象有ui={xil,xi2,…,xim}(i=l,2,…，n),则对应的数据信息见表1：6小结随着科学技术的发展，社会对人才的要求最来越高，而图书馆的建设与发展是提高人们素质的一个重要基础•在新形势下，各图书馆如何针对自身的特色，选择适合
8、读者研究需要和阅读参考的
