基于简化的二进制差别矩阵的快速属性约简算法

目前，基于二进制差别矩阵的属性约简算法有如下不足：算法的时间和空间复杂度不理想；所得到的属性约简与由基于正区域的属性约简的定义得到的属性约简不一致。本文给出一个简化的二进制差别矩阵和相应的属性约简的定义，证明了该定义与基于正区域的属性约简的定义是一致的。由于在简化的二进制的差别矩阵中，要先求出ind（c），故设计了一个较好的求ind（c）的算法，其复杂度被降低为o（｜u‖u｜）。在此基础上设计了一个快速属性约简算法，其时间复杂度和空间复杂度分别被降为max{o（｜c｜^2（｜u＇pos‖u/c｜））,o（