计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (1): 119-121.DOI: 10.3778/j.issn.1002-8331.2010.01.037

• 数据库、信号与信息处理 • 上一篇    下一篇

采用布尔矩阵不完备信息系统的属性约简

周海岩   

  1. 淮阴工学院 计算机工程系,江苏 淮安 223001
  • 收稿日期:2008-07-22 修回日期:2008-09-27 出版日期:2010-01-01 发布日期:2010-01-01
  • 通讯作者: 周海岩

Attribute reduction based on incomplete information system

ZHOU Hai-yan   

  1. Department of Computer Engineering,Huaiyin Institute of Technology,Huaian,Jiangsu 223001,China
  • Received:2008-07-22 Revised:2008-09-27 Online:2010-01-01 Published:2010-01-01
  • Contact: ZHOU Hai-yan

摘要: 对于不完备信息系统完备化问题,现在常采用的方法是数据补齐法和扩充法,在研究和分析了其优劣后,提出一种完全依据信息系统提供的信息来产生布尔可辨矩阵的方法。给出一个基于对布尔可辨矩阵进行化简的求属性约简(或最小属性约简)的高效算法。

关键词: 粗糙集, 不完备信息系统, 布尔可辨矩阵, 属性约简

Abstract: The popular method of completion for incomplete information system includes data complementation and extension method.In this paper,several methods solving the incomplete information system is analyzed and another method which generates boolean discernibility matrix based on information offered totally by information system is presented.And an efficient algorithm is provided for attribute reduction based on boolean discernibility matrix.

Key words: rough set, incomplete information system, boolean discernibility matrix, attribute reduction

中图分类号: