基于依赖度之差的属性重要性评分.pdfVIP

第l9卷 第 l期 计 算 机 技 术 与 发 展 Vo1．19 No．1 2009年 1月 COMPUTERTECHN0L0GY ANDDEVEL0PMENT Jan． 2009 基于依赖度之差的属性重要性评分 王小菊，蒋 芸，李永华 (西北师范大学数学与信息学院，甘肃 兰州 730070) 摘 要：目前粗糙集决策表中条件属性的重要性基本上是用条件属性的依赖度进行评判的。在决策表约简中，利用条件 属性的依赖度进行评判可能会造成某些重要的条件属性的简单丢弃，影响了决策的准确性。因此提出并分析了基于依赖 度之差的属性重要性的判断方法，该方法可以确保得到决策表的重要属性，得出了用依赖度之差判断属性重要性更加准 确的结论，同时，给出了依赖度之差的求解步骤和算法，并通过实例验证了用依赖度之差判断属性重要性的有效性。 关键词：粗糙集；决策表；依赖度；依赖度之差；属性重要性 中圉分类号：TP311 文献标识码 ：A 文章编号：1673—629X(2oo9)0l一0067—04 SignificanceofAttributeEvaluationBasedonDependableDifference WANGXiao-ju，JIANGYun，LIYong-hua (CollegeofMathematicsandInformationScience，NorthwestNormalUniversity，Lanztx~u730070，China) Abstract：Atpresentbasicallysignificanceofconditionalattributeinthedecisionaltablebasedonroughsetsisevaluatedthroughdepend· abilityofocnditionalattribute．Evaluationbyusingdependabilityofocnditionalattributepossibledi~．ardsomeimportantocnditionalat— tribute，itmay~fcetthea~ acyofthedecision—making．ProposesandanalyzesnaapproachofjudgingimportanceofattributebasedOil dependabledifference．theapproachcangetmiportnatattribute，Itisobtainedthatjudgingimportanceofattributebasedondependable differenceofattributeisnloreaccurate．Anddependabledifferenceofattributedetailde oslveprocedurenadarithmetieisprovided．Theef． fieieneyofjuaging miportnaceofattributebasedondependabledifferenceofattributeisproventhroughtheexample． Keywords：roughsets；decisionaltable；dependability；dependabledifference；significanceofattribute O 引 言 属性；当依赖度大于0，且小于 1时，称决策属性部分 决策表是一类特殊而重要的知识表达系统，它同 依赖于条件属性；当依赖度等于0时，称决策属性完全 时具有条件属性和决策属性，决策表约简的重要内容 独立于条件属性。绝大多数文献对依赖度的研究，仅 之一是化简决策表中的条件属性，约简后的决策表与 限于求解单一属性依赖度 ，认为单一属性依赖度为0 约简前的决策表应