论文部分内容阅读
给出一个简化的二进制差别矩阵的属性约简定义，并证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出简化的二进制差别矩阵，设计了一个快速求简化决策表的算法，其时间复杂度为O（｜C｜｜U｜）。在此基础上，设计了基于信息熵的简化二进制差别矩阵的快速属性约简算法，其时间复杂度和空间复杂度分别为max{O（｜C｜｜U｜），D（｜C｜^2｜U/C｜^2）}和max{O（｜C｜｜U/C｜^2）,O（｜U｜），最后用一个实例说明了新算法的高效性。