基于粗糙集理论的不完备决策表的完备化方法.pdf

维普资讯 第2l卷第4期 长 沙 电 力 学 院 学 报 ( 自 然 科 学 版 ) Vo1．21 No．4 2006年I1月 JOURNALOFCHANGSHAUNIVERSITYOFELECTRICPOWER(NATURALSCIENCE) Nov．2006 基于粗糙集理论的不完备决策表的完备化方法 刘文军 (长沙理工大学数学与计算科学学院，湖南 长沙 410076) 摘 要：首先针对不同的条件属性类型，分别给出两对象关于条件属性的相似度，然后给出了t相似度的概念，最 后分别就条件属性是离散、连续、序数型的决策表给出了相应的完备化(补齐)算法．实例表明此完备化方法是行之 有效的． 关 键 词：完备化；相似度；t相似度；t相似类 中图分类号：0159 文献标识码：A 文章编号：1006—7140(2006)04—0060—05 A CompletionAlgorithm ofIncompleteDecisionTable LIUWen-jun (DepartmentofMathematicsandComputingScience，ChangshaUniversityofSciencenadTechnology，Chnagsha419076，China) Abstract：First，wegivethesimilaritydegreedefinitionoftwoobjectsaccordingtodifferentkindsofcon— ditionattributionsrespectively．Thenwegethtedefinitionoftsimilaritydergee．Atlast，htecompletion algorihtmisgiven．Examplesshowhtathtealgorihtm isvalid． Keywords：completion；similariyt degree；tsimilariyt dergee；tsimilarityclass 在现实中，由于数据测量的误差、对数据理解或 经典的粗糙集理论进行规则提取之前，必须将它们 获取的限制等原因，使得在知识获取时，往往面临的 完备化，即所谓的数据补齐 J．对于缺失数据的填 是不完备信息系统．近年来由Z．Pawlak提出的经 补工作，文献[5]已作了一定的研究，但提到方法有 典粗糙集理论 ．2在知识获取 -3-6]方面展现出极大 的过于简单，且容易产生冲突现象；有的只考虑了离 潜力，但遗憾的是，它是不能处理不完备信息系统 散属性的非决策表的信息系统的情形，如ROUSTI— 的．对于这种信息表中存在遗失值的情况，我们在用 DA完备化方法．本文在文献 [5]的基础上，进一步 收稿 日期 ：2006—05—09 基金项目：国家 自然科学基金 作者简介：刘文军(1971一)，男，讲师，博士，主要从事模糊数学与粗糙集理论方面的研究． 维普资讯 第21卷第4期 刘文军：基于粗糙集理论的不完备决策表的完备化方法 61 研究不完备信息系统(本文只研究决策属性没有遗 失属性集为MAS，关于C的相似集为S ( )，关于 失值的不完备决策表)的完备化算法．该完备化过 A的相似集为s(：)．下面给出完备化方法． 程充分利用对象间的相似性，使得缺省对象的缺省 不完备决策表的完备化算法： 值在它的相似类(t相似类)中取得，这样能使具有