粗糙集理论中概念与运算的信息表示-中国科技论文在线.PDF

第 10 卷第 2 期 软　件　学　报 Vol .10,No .2 1999 年 2 月 　　　　　　　　　　JOURNAL OF SOFTWARE 　　　　　　　　　　 Feb.1999 　 粗糙集理论中概念与运算的信息表示 苗夺谦1,2 　王　珏2 1( 山西大学数学系　太原　030006 ) 2 ( 中国科学院自动化研究所　 北京　100080) : @ . . . E mail dqmiao deer sxu edu cn 摘要　粗糙集理论对知识进行了形式化定义, 为知识处理提供了一套严密的分析工具, 但在代数表示 下, 粗糙集理论的本质不易被理解, 并且, 尚无高效的知识约简算法. 该文首先建立了知识与信息之间 的关系; 然后, 在此基础上给出了粗糙集理论中概念与运算的信息表示; 最后, 证明了知识约简在信息 和代数两种不同表示下是等价的. 这些结论有助于人们深刻理解粗糙集理论的本质, 同时, 为寻找高 效的知识约简算法奠定了基础. 关 键 词　粗糙集, 知识表示, 知识约简, 信息熵, 等价性. 中图法分类号　TP 18 ( ) [1] 粗糙集 理论是由 . 于 1982 年提出的 . 这一理论为处理具有模糊、不精确或不完全信 Rough Set Z Pawlak 息的分类问题提供了一种新的工具. 其主要思想是, 在保持信息系统分类能力不变的前提下, 通过知识约简, 导 出问题的决策或分类规则. 目前, 粗糙集理论已被应用于机器学习、故障诊断、控制算法获取、过程控制以及关系 数据库中的知识获取等各种应用领域, 并取得了很大成功[2～ 4]. 粗糙集理论中所有的概念和运算都是通过代数学的等价关系和集合运算来定义的, 我们称之为粗糙集理论 的代数表示. 在代数表示下, 粗糙集理论的很多概念与运算的直观性较差, 人们不容易理解其本质. 另外, 在此表 [5] 示下, 目前还没有关于知识约简的高效算法. 同一问题在不同知识表示下的算法难度是不同的 . 1　粗糙集理论中主要概念的代数表示 　　为了在第 3 节中证明本文给出的信息表示与粗糙集理论的代数表示之间的等价性, 本节有必要先介绍一下 [1] 该理论的一些主要概念与运算, 现将这些概念的代数表示罗列如下 : 设 是一个论域, 是 上的一个等价关系. 表示 在 上导出的所有等价类;[ ] 表示包含元素 U R U U R R U x R x 的 的等价类, ∈ . 一个知识库就是一个关系系统 = ( , ) , 其中 为论域, 是 上的一个等价关系族. R x U K U P U