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

Attribute Reduction Algorithm for Incomplete Information System

作　　者：曾晓辉[1] 文展[1] 

机构地区：[1]成都信息工程学院通信工程系,成都610225

出　　处：《计算机工程》2009年第24期185-187,共3页Computer Engineering

基　　金：成都信息工程学院院级基金资助项目(CRF200712);人工智能四川省重点实验室科研基金资助项目(2007R001)

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]