基于知识依赖度约简的知识发现研究.pdfVIP

第14卷第6期 软件导刊 Vo). 14No. 6 2015年 6月 Software Guide June. 2015 基于知识依赖度约筒的知识发现研究 李化明，王家云 (淮北师范大学图书馆，安徽淮北 235000) 摘 要:粗糙集理论中的属性约简问题属于 NP 难问题。以教育技术学专业读者 2013 学年皮图书借阅历史数据为 原型，采用借阅类目的次数多少价为属性重要度进行启发式选择，利用粗糙集理论中的知识依赖度对类目约简，挖掘 出本专业和各年级借阅类目的核心集，并经问卷调查证明其规律的正确性。通过与教育技术学专业学科知识体系结 构的比较，能够发现学科知识体系结构建设的不足之处，以促进其更科学完善。 关键词:粗糙集;知识依赖度;数据挖掘;知识发现 DOI: 10.11907/rjdk. 143896 文章编号:1672-7800(2015)006-0135-03 中图分类号:TP391 文献标识码:A 空有限集合，称为一个论域。论域 U 上的任一子集 xc U， 称为论域U 的一个概念或范畴。论域 U 中的任何子 0 号|言 集簇(概念簇)称为关于 U 的抽象知识，简称知识[9J 。在 高校图书馆自动化建设经过多年发展，已经积累了大 二维表中，知识是由某些列对所有行的划分构成的集合所 量历史数据，这些数据不但完整，而且质量高，充分反映了 表示。 读者学习成长的过程。如何对其进行挖掘提炼并从中发 定义 2( 知识库) :给定一个论域U 和 U 上的一簇等价 关系 S ，称二元组 K=(U， S) 是关于论域 U 的一个知识库 现有价值的知识，是了解读者需要、开展知识推送服务的 重要信息来源。前人研究主要是根据读者的借阅历史数 或近似空间。因此，论域上的等价关系即代表着划分和知 据，利用关联规则算法发现某类书籍之间的关联规则[叫， 识。这样，知识库就表示了论域上由等价关系导出的各种 或利用聚类算法控掘具有共同阅读兴趣的读者群体时，以 知识，即划分或分类模式，同时代表了对论域的分类能力， 并隐含着知识库中概念之间存在的各种关系问。 及通过时间流分析得到读者借阅时间的分布规律町等。 也可以利用粗糙集进行挖掘。例如，柳炳祥等[7J 只是介绍 定义 3( 不可分辨关系) :给定一个论域U 和 U 上的一 簇等价关系 S ，若 pcS，且 P手φ，则 np(p 中所有等价关 有关理论，文章中并没有对粗造集挖掘进行深入阐述。这 系的交集)仍然是论域 U 上的一个等价关系，称为 P 上的 些挖掘结果往往只是反映读者己往的借阅规律，而不能反 一个不可分辨关系，记作 IND(P) 0 IND(凹的等价类称为 映其当前和今后一段时间的真实需要，因为这些读者还需 知识P 的基本范畴问。 要不断地进行知识更新和深化学习。本文通过对教育技