江效尧， 程玉胜， 胡林生

（1.南京审计学院 信息科学学院，江苏 南京 210029；2.安庆师范学院 计算机与信息学院，安徽 安庆 246011）

基于极大相容块的粗糙性度量及其属性约简

江效尧1， 程玉胜2， 胡林生1

（1.南京审计学院 信息科学学院，江苏 南京 210029；2.安庆师范学院 计算机与信息学院，安徽 安庆 246011）

由于相似关系或相容关系不具有传递性或对称性，从而相容类或相似类之间存在误判，因此研究不完备信息系统中合适粒度下的粗糙性度量和属性约简算法很有必要。在不改变相关模型的基础上，文章通过极大相容块的思想，研究了非等价关系的基本知识粒度构造，进一步讨论了合适粒度下的粗糙性度量方法，提出了基于极大相容块的知识粗糙性更精确的定义和极大相容块的条件信息熵及其属性重要性定义，并证明了相关性质；给出了合适粒度下属性约简的启发式算法，结果表明，极大相容块的重要性度量避免了通常意义下粒度过粗问题，知识粗糙性更为准确。

粗糙集理论；极大相容块；粗糙性度量；属性约简；条件信息熵

0 引 言

在粗糙集理论的研究中，不确定性问题及其度量一直是粗糙集理论研究的一个重要内容［1］。在信息论中，熵是不确定性度量的一种重要方法［2］。文献［3］从公理化角度提出粒度的定义，将Shannon熵［2］与不确定性度量［3－6］联系起来；文献［7］则进一步讨论了知识粗糙性与信息熵之间的关系，证明了知识粗糙熵的单调性，从信息论的角度刻画了粗糙集理论的本质。……