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

计算机工程 ›› 2009, Vol. 35 ›› Issue (24): 185-187. doi: 10.3969/j.issn.1000-3428.2009.24.061

• 人工智能及识别技术 • 上一篇    下一篇

不完备信息系统的属性约简算法

曾晓辉,文 展   

  1. (成都信息工程学院通信工程系,成都 610225)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-12-20 发布日期:2009-12-20

Attribute Reduction Algorithm for Incomplete Information System

ZENG Xiao-hui, WEN Zhan   

  1. (Department of Communication Engineering, Chengdu University of Information Technology, Chengdu 610225)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-12-20 Published:2009-12-20

摘要: 根据不完备信息系统的定义和特点,建立基于集合容差关系的粗糙集模型,构造条件属性的可辨识矩阵,分析决策属性的重要性。阐述并比较3种属性约简方法,对同一个不完备信息表的处理结果表明,3种方法可以得到基本一致的约简结果,验证了其有效性。

关键词: 不完备信息系统, 粗糙集, 属性约简

Abstract: According to the definition and characteristic of incomplete information system, this paper establishes rough set model based on set error tolerance relationship, constructs discernable matrix of condition attribute, and analyzes importance of decision attribute. It expatiates and compares three kinds of attribute reduction method. Processing results on one incomplete information table show that the three kinds of method have the almost same reduction results and validity.

Key words: incomplete information system, rough set, attribute reduction

中图分类号: