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

计算机科学 ›› 2006, Vol. 33 ›› Issue (4): 155-158.

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

出版日期:2018-11-17 发布日期:2018-11-17

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

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

关键词: 粗糙集二进制差别矩阵简化的二进制差别矩阵核复杂度

Abstract: At present, the attribution reduction algorithm based on binary discernibility matrix has the following short comings, it＇s time complexity and space complexity are not good; the attribution reduction acquired from this algorithm is not the one acquired f

Key words: Rough set, Binary dicernibility matrix, Simple binary discernibility matrix, Core, Complexity

. 基于简化的二进制差别矩阵的快速属性约简算法[J]. 计算机科学, 2006, 33(4): 155-158. https://doi.org/