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

计算机工程 ›› 2007, Vol. 33 ›› Issue (09): 184-185,.

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

不完备信息系统的一种属性相对约简算法

张腾飞,王锡淮,肖健梅   

  1. (上海海事大学电气自动化系,上海 200135)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-05-05 发布日期:2007-05-05

Algorithm for Attribute Relative Reduction
in Incomplete Information System

ZHANG Tengfei, WANG Xihuai, XIAO Jianmei   

  1. (Department of Electrical and Automation, Shanghai Maritime University, Shanghai 200135)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-05-05 Published:2007-05-05

摘要: 经典粗糙集理论是建立在完备信息基础上的,然而现实中,由于各种原因,很多的信息系统是不完备的。该文分析了不完备信息系统下的粗糙集模型,引入了一种构造广义决策表的方法,提出了一种基于广义决策表直接求取不完备信息系统属性相对约简的算法。通过实例计算,说明了算法的简单性和有效性。

关键词: 粗糙集, 不完备信息系统, 相对约简, 广义决策表

Abstract: Classical rough set theory assumed that the information systems are complete, but in real applications, many information systems are incomplete because of different reasons. This paper analyzes the rough set model in incomplete information system. A kind of generalized information table is introduced. An algorithm for calculating attribute relative reduction directly based on the generalized information table is presented in incomplete systems. Its validity is shown by examples.

Key words: Rough set theory, Incomplete information system, Relative reduction, Generalized decision table

中图分类号: