关键词: 粗糙集, 差别矩阵, 简化差别矩阵, 核, 复杂度

Abstract: In this paper, the definition of a simply discernibility matrix and correspondence core are provided. It is proved that this core is the core of the discernibility matrix. On the foundation, a new computing core algorithm is designed, and the time complexity and space complexity of the new algorithm are cut down max{O(|C||U/C||U/C|),O(|C||U|)} and max{O(|C||U/C||U/C|),O(|U|)}respectively.

Key words: Rough set, Dicernibility matrix, Simply discernibility matrix, Core, Complexity