一种知识距离的集值信息系统属性约简算法.pdfVIP

兰 州 交通 大学学 No·1 第32卷第1期 报VoL．32 Lanzhou Feb．2013 2013年2月 ．Iourealof JiaotongUniversity 文章编号；1001-4373(2013)01-0107-04 一种知识距离的集值信息系统属性约简算法 刘 萍， 张忠林， 赵晓菲 (兰州交通大学电子与信息学院，甘肃兰州730070) 摘要：在研究集值信息系统和知识距离性质的基础上，提出了一种基于知识距离的集值信息系统属性约简算法． 该算法首先利用知识距离来描述知识间的差距，进而度量集值信息系统模型的划分和知识粒度的大小，然后根据 知识距离的性质有效的判定集值信息系统模型的宽松度和属性重要性．最后通过理论分析和实例的结果表明，该 算法降低了时空复杂度，从而提高了算法的运行效率． 关键词：粗糙集；集值信息系统；知识距离；属性约简 中图分类号：TP311 文献标志码：A 度量了模型划分粒度的粗细，对模型的选取更直观， 粗糙集口]是由波兰数学家Pawlak提出的用于 数据分析的数学理论，能够分析处理不精确、不完备 并且形象的表达了不同距离下，类划分的状况．完备 的信息系统，因此常被作为一种发现潜在知识的工 信息系统和不完备信息系统都可以用集值信息系统 具，常应用于机器学习、数据挖掘、人工智能、模式识 可以表达，集值信息系统更具有代表性，所以本文以 别、故障检测等多个领域．属性约简是粗糙集研究的 集值信息系统为例，利用距离的一些性质，提出一种 重要内容，是在保持原有分类能力不变的前提下，对 切实可行的属性约简算法． 属性进行删除、约简．目前，该领域主要面临两个问 1基本概念 题，一个是模型选取，选取什么样的模型使分类更合 理，既不宽松又不严格．另—个是属性约简算法研究， 定义1 设S一(U，A，F)是集值信息系统，若 在分类不变的前提下，如何提高属性约简的效率． 在信息系统的知识度量和属性约简方面，许多 称为一个对象；A={口。，日z，…，口。)为属性集，每个 学者做了深入的研究，给出了知识的不确定性及粒 度度量[2-4]．文献[2]结合模糊理论和粒计算理论 属性值映射，其中：^：【，一Po(Ⅵ)(z≤m)；Ⅵ是属 改进了粗糙集的不确定性度量方法．文献[3]中从信 性口z的值域；Po(Ⅵ)表示Ⅵ的非空子集全体． 息论的角度对完备信息系统中知识粒度、信息熵及 定义2设S是集值信息系统，VB∈A，定义 粗糙熵进行了深入研究，同时建立了它们之间的关 如下相容关系： 系，并应用于信息系统中的知识约简、规则度量、属 性重要性度量等方面．文献Is]将直觉模糊和区间直 觉模糊集的距离测量引入直觉模糊信息系统和区间 直觉模糊信息系统，建立基于距离的粗糙集模型，并 定义3设S是集值信息系统，VB∈A，定义 给出该模型两种约简——上下近似约简的定义．文 如下优势关系：R寻={b，y)∈UI厶(z)三 献[6]详细的分析了知识间的关系和知识间的粗糙 ^(y)(V口∈B)记R吾={y∈UI(z，y)∈R言)， 性，在文献[7]所提出的基本属性约简算法的基础 R寻为优势类． 上，本文提出了一种基于知识距离的属性约简算法． 定义4 设U为有限多重论域，X，y为U的非 本文通过知识距离所具有的一些性质，有效的 空子集．令： 收稿日期；2012-06-10 基金项目：甘肃省科技支撑计划项目(101IGKCA040