|
计算机科学 2015
改进的基于简化二进制分辨矩阵的属性约简方法DOI: 10.11896/j.issn.1002-137X.2015.06.044 Keywords: 粗糙集,二进制分辨矩阵,属性约简,决策系统 Abstract: 在基于二进制分辨矩阵的属性约简方法中,删除法即从属性全集中依次删除冗余属性,直至剩余的属性集是一个最小约简。针对传统的基于二进制分辨矩阵的删除法效率较低且得不到最小约简的问题,提出一种改进的二进制分辨矩阵属性约简方法。首先对决策表进行简化,然后给出一种改进的简化二进制分辨矩阵方法;其次通过一个新的属性约简度量方法一次性删除多个属性,并从理论上分析了该方法的可行性;最后通过实验证明了得到的约简结果是最小约简。
|