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

计算机工程 ›› 2011, Vol. 37 ›› Issue (11): 56-58. doi: 10.3969/j.issn.1000-3428.2011.11.019

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

不完备信息系统中一种新的求核算法

李晓瑜1,徐章艳1,2,王 炜1,杨炳儒2   

  1. (1. 广西师范大学计算机科学与信息工程学院,广西 桂林 541004;2. 北京科技大学信息工程学院,北京 100083)
  • 收稿日期:2010-10-28 出版日期:2011-06-05 发布日期:2011-06-05
  • 作者简介:李晓瑜(1987-),男,硕士研究生,主研方向:粗糙集理论,不确定性推理;徐章艳,教授、博士;王 炜,硕士研究生;杨炳儒,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(60963008);广西研究生教育创新计划基金资助项目

New Core Computing Algorithm in Incomplete Information System

LI Xiao-yu 1, XU Zhang-yan  1,2, WANG Wei  1, YANG Bing-ru  2   

  1. (1. College of Computer Science and Information Engineering, Guangxi Normal University, Guilin 541004, China; 2. School of Information Engineering, University of Science and Technology Beijing, Beijing 100083, China)
  • Received:2010-10-28 Online:2011-06-05 Published:2011-06-05

摘要: 在不完备信息系统基于差别矩阵的属性约简算法中,相容类和最大相容类中的对象具有不确定性。针对上述问题,提出一种新的差别矩阵及其核的定义,证明在不完备信息系统中该差别矩阵的核与基于正区域的核是一致的。在此基础上给出一个求核算法,通过实例证明,由于减少了差别矩阵中的元素,因此算法的求核效率得到较大提高。

关键词: 不完备信息系统, 差别矩阵, 核, 属性约简, 正区域

Abstract: In incomplete information system, objects of the tolerance class and maximal consistent block in the attribute reduction algorithm based on discernibility matrix are uncertain. Aiming at the problem, this paper presents a new definition discernibility matrix and its core. And it proves that the core of this discernibility matrix is equivalent to the core based on positive region in incomplete information system. An algorithm of compute core is provided. An example illustrates that the elements of discernibility matrix in this algorithm reduce and the efficiency of computing core is improved.

Key words: incomplete information system, discernibility matrix, core, attribute reduction, positive region

中图分类号: