An algorithm for attribute reduction of incomplete information system

By analyzing rough set model in incomplete information system, a binary discernibility matrix is introduced with constrained similarity relation. The method not only applies to the consistent incomplete information system, but also applies to the Inconsistent incomplete information system. And an algorithm is proposed for directly calculating attribute core and attribute relative reduction of incomplete information system, which is based on the under approximate binary discernibility matrix. The experiment shows that the algorithm is simple and efficient.