摘要：属性约简是粗糙集理论研究的核心问题之一。现已有学者证明属性约简在布尔矩阵和代数两种不同表示下是等价的，且布尔矩阵表示更加直观。基于此理论本文提出了一种基于布尔矩阵的新的属性约简完备算法，并在此基础上加了一个反向删除过程，直到不能再删为止，保证了算法的完备性。最后通过实例分析证实了其有效性。

关键词：粗糙集 属性约简 布尔矩阵 反向删除 

单位：昆明理工大学理学院 云南昆明650093