计算机技术与发展Issue(1)：102-104,108,4.DOI:10.3969/j.issn.1673-629X.2014.01.026
基于容差关系的不完备信息系统的属性约简
Attributes Reduction of Incomplete Information System Based on Tolerance Relation
摘要
Abstract
Rough set theory is a kind of effective tool for dealing with uncertainty knowledge. Attribute reduction is one of the most im-portant content. Nevertheless,the classical rough set theory based on equivalence relation has not been applied for the incomplete informa-tion system which some attribute is the default value. The definition that attributes reduction of incomplete information system is similar to the classical rough set because of the tolerance relation. Can expand the classical rough set theory with tolerance relation. In this paper,by defining the discernibility matrix under the tolerance relation,obtain an attribute reduction algorithm through discernibility method. Then analyze the deficiency of the algorithm and put forward a kind of modified algorithm that can improve efficiency of the reduction. At last, prove the reasonableness and validity of the algorithm through a numerical example.关键词
属性约简/不完备信息系统/容差关系/可辨识矩阵Key words
attribute reduction/incomplete information system/tolerance relation/discernibility matrix分类
信息技术与安全科学引用本文复制引用
颜家凯,范敏,刘文奇,叶荣荣..基于容差关系的不完备信息系统的属性约简[J].计算机技术与发展,2014,(1):102-104,108,4.基金项目
科技部科技型中小企业技术创新基金项目(11C26215305906) （11C26215305906）
