基于容差关系的不完备信息系统的属性约简.pdfVIP

第24卷摇 第1期 计 算机 技 术 与发 展 Vol.24摇 No.1 2014年1月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Jan.摇 2014 基于容差关系的不完备信息系统的属性约简 颜家凯,范摇 敏,刘文奇,叶荣荣 (昆明理工大学理学院,云南 昆明 650500) 摘摇 要:粗糙集理论是一种处理不确定性知识的有效工具,属性约简是其核心内容之一,然而对于属性值有缺省的不完备 信息系统,基于等价关系的经典粗糙集理论已经不再适用。 由于容差关系下的不完备信息系统的属性约简的定义与经典 粗糙集的属性约简定义相似,可以用容差关系对粗糙集理论进行扩充。 文中通过定义容差关系下的可辨识矩阵,运用可 辨识方法,得到了一种属性约简算法;接着分析了算法的不足之处,并且在此基础上提出了增加约简效率的改进型算法; 最后通过一个数值例子,说明了该算法是合理的和有效的。 关键词:属性约简;不完备信息系统;容差关系;可辨识矩阵 中图分类号:TP302.1摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2014)01-0102-03 doi:10.3969/ j.issn.1673-629X.2014.01.026 Attributes Reduction of Incomplete Information System Based on Tolerance Relation YAN Jia-kai,FAN Min,LIU Wen-qi,YE Rong-rong (School of Science,Kunming University of Science and Technology,Kunming650500,China) Abstract:Rough set theory isa kind of effective tool for dealing with uncertainty knowledge.Attribute reduction isone of the most im鄄 portantcontent.Nevertheless,theclassicalrough settheorybasedonequivalencerelationhasnotbeenappliedfortheincompleteinforma鄄 tion system which someattributeisthedefaultvalue.Thedefinitionthatattributesreductionofincompleteinformationsystemissimilarto theclassicalrough setbecauseofthetolerancerelation.Can expandtheclassicalrough settheorywithtolerancerelation.Inthispaper,by defining the discernibility matrix under the tolerance relation,obtain an attribute reduction algorithm through discernibility method.Then analyze the deficiencyofthealgorithmandputforwardakindofmodifiedalgorithmthatcanimproveefficiencyofthereduction.Atlast, prove the reasonablenessand validity of the algorithm through a numerical example. Key words:attribute reduction;incomplete informatio