应用粗糙模糊度的不完备信息系统属性约简.pdfVIP

第20卷．第 1Q期 计 算 机 技 术 与发 展 Vc1．2o N。．10 2010年 l0月 COMPUTERTECHNOL(~YANDDEVELOPMENT Oct． 2010 应用粗糙模糊度的不完备信息系统属性约简 汪琼枝 2，-t-g军 一，吴 涛 ，2一，李 萍 ’2 (1．安徽大学 智能计算与信号处理教育部重点实验室，安徽 合肥 230039； 2．安徽大学 数学科学学院，安徽 合肥 230039； 3．南京大学 计算机软件新技术 国家重点实验室，江苏 南京 210093) 摘 要：粗糙集理论能有效地处理不精确、不一致、不完整等不完全数据信息，可以对数据信息进行分析和推理，发掘隐含 知识 ，揭示潜在规律。属性约简是粗糙集理论的重要研究课题。在现实生活中，由于各种条件限制 ，信息的不完备现象广 泛存在，限制了经典 Rough集理论在一些实际问题中的应用。文 中引入粗糙模糊度度量 ，定义了一种新 的知识熵。在此 基础上，提出了一种基于信息观下粗糙模糊度的不完备信息系统属性约简算法。通过仿真实验说明了该算法的有效性和 较好的时间优越性。 关键词 ：粗糙模糊度；不完备信息系统；属性约简 中图分类号 ：TP18 文献标识码 ：A 文章编号：1673—629X(2010)10—0001—03 AnAttributeReductionAlgorithm forIncompleteInformation SystemsBasedonRoughFuzzyDegree WANGQiong—zhi一，MAOJun-jun，一，WU Tao， ，LIPing’ (1．MinistryofEducationKeyLaboratory ofIntelligentComputing SignalProcessing ， AnhuiUniversity，Hefei230039，China； 2．SchoolofMathematicalSciences，AnhuiUniversity，Hefei230039，China； 3．StateKeyLaboratory forNovelSoftwareTechnology，NanjingUniversity，Nanjiing210093，China) Abstract：Roughsettheorycaneff~tivdydealwithincompletedatawhichisimpreciseo1inconsistent．Itcananalyzethedatatodigim— plicitinformationandrevealthepotentiallaw．Inroughsetthoery．attributereductionisanimportantresearchsubject．Thewidespread presenceoftheinocmpleteinformationsystem limittheapplicationofclassicalroughsettheory．Introducesanew entropybasedonthe roughfuzzymetrics．Onthisbasis，na attributerdeuctionalgo~thm basedonroughfuzzyd~reeforincompleteinformationsystems is proposed．Thesimulationexperinaentillustratestheeffectivenessofa~ofithmnadabettertimeforsuperiority． Keywords：roughfuzyz metrics；incompleteinformationsystems；attributereduction