作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (9): 87-89. doi: 10.3969/j.issn.1000-3428.2010.09.030

• 软件技术与数据库 • 上一篇    下一篇

可分辨矩阵及其求核方法

杨传健1,葛 浩2,李龙澍3   

  1. (1. 滁州学院计算机系,滁州 239012;2. 滁州学院电子信息工程系,滁州 239012;3. 安徽大学计算机学院,合肥 230039)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-05 发布日期:2010-05-05

Discernibility Matrix and Its Computing Core Method

YANG Chuan-jian1, GE Hao2, LI Long-shu3   

  1. (1. Department of Computer, Chuzhou University, Chuzhou 239012; 2. Department of Electronic Information Engineering, Chuzhou University, Chuzhou 239012; 3. School of Computer, Anhui University, Hefei 230039)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-05 Published:2010-05-05

摘要: 为解决因决策表中存在不相容性导致的求核错误问题,提出一种将不相容决策表转化为相容决策表的定义形式。根据该定义创建可分辨矩阵,并给出求核方法,同时证明该方法获得的核与正区域的核是一致的。设计求核算法,该算法既适用于相容决策表,也适用于不相容的决策表。实例表明该算法是有效的。

关键词: 不相容决策表, 粗糙集, 可分辨矩阵, 核属性

Abstract: In order to solve the problem of computing core error of inconsistent decision table, a definition of converting inconsistent decision table into consistent decision table is put forward. In the definition, the discernibility matrix is redefined, and a method of computing the core is presented. It is proved that the core acquired from the method is the core based on positive region, a new algorithm of computing core, which is suitable for consistent and inconsistent decision tables, is designed. Instance shows that the algorithm is correct.

Key words: inconsistent decision table, rough set, discernibility matrix, core attribute

中图分类号: