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

第35卷 第24期 计 算 机 工 程 2009年 l2月 Vo1．35 N0．24 ComputerEngineering December2009 · 人工智能及识别技术 · 文章编号：l0o一3428(2o09)24_-ol85— 3 文献标识码：A 中图分类号：TP391 不完备信息系统的属性约简算法 曾晓辉，文 展 (成都信息工程学院通信工程系，成都 610225) 摘 要：根据不完备信息系统的定义和特点，建立基于集合容差关系的粗糙集模型，构造条件属性的可辨识矩阵，分析决策属性的重要性。 阐述并比较3种属性约简方法，对同一个不完备信息表的处理结果表明，3种方法可以得到基本一致的约简结果，验证了其有效性。 关健词：不完备信息系统；粗糙集；属性约简 AttributeReductionAlgorithm forIncompleteInformationSystem ZENG Xiao-hui，W EN Zhan (DepartmentofCommunicationEngineering，ChengduUniversityofInformationTechnology，Chengdu610225) [AbstractIAccordingtothedefinitionandcharacteristicofincompleteinformationsystem，thispaperestablishesroughsetmodelbasedonset errortolerancerelationship，constructsdiscernablematrixofconditionattribute，andanalyzesimportanceofdecisionattribute．Itexpatiatesand comp~esthreekindsofattributereductionmethod．Processingresultsononeincompleteinformationtableshow thatthethreekindsofmethod havethealmostsamereductionresultsandvalidity． [Keywords]incompleteinformationsystem；roughset；attributereduction 1 概述 于属性集月的上近似R—f)和下近似 fX)分别为 粗集理论是波兰数学家PawlakZdzislaw于 1982年提出 R(X)={X[U：x【】nX≠妒) 的用于研究不确定和不精确知识的数学工具”J，已被成功 R(x)={XcU：x【]cX) 应用于人工智能、数据挖掘、模式识别和通信信息处理等 定义3在不完备信息系统S=(U，R，V，f)中，C为条件属 领域”J。 性集，D为决策属性，假定决策属性不为空，且U／ind(D)= 近年来，不完备信息系统知识获取已成为粗集理论与应 用的研究热点。不完备信息系统的处理方法可归结为 2类： {，，，…)(表示论域U关于决策属性D的所有等价类构成 (1)直接处理，对空缺或遗漏的属性值进行补齐，使之转化为 的集合)。当有属性子集B C时，D的B正域记为POS(D)， 完备系统，并对其进行属性约简；(2)问接处理，对经典粗糙 定义为 集模型的相关概念在不完备信息系统下进行扩展，并利用其 POS (D)=U 扩展后的信息表进行属