• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2007, Vol. 29 ›› Issue (11): 86-89.

• 论文 • 上一篇    下一篇

一个基于修正的二进制差别矩阵的快速求核方法

张振琳 黄明   

  • 出版日期:2007-11-01 发布日期:2010-05-30

  • Online:2007-11-01 Published:2010-05-30

摘要:

本文研究了二进制差别矩阵中核属性的性质,指出并证明了二进制差别矩阵求核的理论依据,在此基础上给出了一种二进制差别矩阵的修正方法及求核方法。该方法不仅适用 于任何决策表信息系统(相容决策表和不相容决策表),而且有效地降低了计算代价。

关键词: 粗糙集 二进制差别矩阵 核 修正

Abstract:

This paper makes a deep study of the core in the binary discernibility matrix, proposes and provesthe key to computing the core in the binary discernibility matrix. Besides,a new core computing method based on the improved binary discernibility matrix is presented. The method is suitable for any decision tables (consistent and inconsistent decision tables) ,and a theoretical analysis shows the method is effective

Key words: (rough set, binary discernibility matrix, core, improvement)