黄丽萍

(闽南师范大学 计算机学院，福建 漳州 363000；数据科学与智能应用福建省高等学校重点实验室，福建 漳州 363000；福建省粒计算及其应用重点实验室，福建 漳州 363000)

0 引言

粗糙集理论自提出后就被广泛地应用，进行了多方面的研究．其中属性约简是粗糙集理论研究的主要内容．在对约简的研究中，利用二进制求约简是一个重要分支．二进制辨识矩阵是对skowron辨识矩阵[1]的改进，采用二进制表示形式，使计算更加简单直观．因此，采用二进制辨识矩阵进行属性约简具有一定的意义.

Hu等人在1995年提出了基于skowron矩阵的核属性求解算法[2]．Felix等人[3]在1999年提出了只由0和1构成的二进制可辨识矩阵．文献[4]利用Felix提出的二进制可辨识矩阵计算核属性并得出相应的属性约简方法．文献[4，5]指出Felix没有考虑决策表的不一致性，给出了二进制分辨矩阵的新定义和求解核属性的方法，并验证了该方法的正确性．王锡怀等[6]利用二进制差别矩阵构造了适用于一致和不一致决策表的广义信息表，提出了一种启发式算法，该算法可以计算各个属性的重要性，但没有对不兼容的情况进行考虑．文献[7，8]分别从上近似和下近似对二进制可辨矩阵进行定义，利用这两个矩阵可以得到属性核和约简结果．文献给出了一种广义二进制辨识矩阵用于处理不完备信息系统的约简．二进制辨识矩阵从最初的分别只对辨识矩阵的行或列[10]方向考虑并度量属性重要度，到现在同时从行和列两个角度对属性重要度进行判断[11，12]．