基于粗集优势关系的属性赋权相对熵优化模型.pdfVIP

第37卷 第 15期 计 算 机 工 程 2011年 8月 V0l-37 NO．15 ComputerEngineering August2011 · 人工智能及识别技术 · 文章编号：1o0o—-3428(2o11)15—_o125—3 文献标识码：A 中圈分类号：TP18 基于粗集优势关系的属性赋权相对熵优化模型 毛军军 la,lbP李 侠 ，吴 涛 (1．安徽大学 a．数学科学学院；b．计算智能与信号处理教育部重点实验室，合肥 230039； 2．南京大学计算机软件新技术国家重点实验室，南京 210093) 摘 要 ：针对传统粗集理论中属性赋权不一致，甚至相悖的问题，把2个概率分布的相对熵扩展到任意2个单维向量的相对熵，并将相对 熵视作一种距离。通过定义属性重要度的代数观和粒度观确定优化权重的取值范围，根据各方案的属性值尽可能靠近理想值、远离负理想 值的原理，建立单 目标赋权优化模型。针对等价关系的局限性，将优势关系引入属性权重确定方法中。基于优势关系的序信息系统，将代 数观下和粒度观下的权重通过相对熵优化模型进行耦合，得到多属性决策中属性权重的优化解。算例分析结果证明了该模型的有效性。 关健词 ：粗糙集 ；优势关系；属性依赖度；粒度；相对熵 OptimalAttributeW eightingRelativeEntropyM odel Based0nDominanceRelationinRoughSet MAOJun-jun ，，LIXiah，WUTao ， (1a．SchoolofMathematicalSciences；lb．KeyLaboratoryofIntelligentComputingSignalProcessing，MinistryofEducation， AnhuiUniversity，Hefei230039，China；2．StateKeyLaboratoryforNovelSoftwareTechnology,NanjingUniversity,Nanjing210093，China) [Abstract]Aimingatthedifferenceandnatinomyofhteweightinginhteroughset，hterelativeentropyoftwoprobabilitydistributionsisextended tohterelativeentropyoftwoone—dimensionvectors．Therelativeenrtopyisviewedasadistancemeasurement．Thevaluesrangeofoptimalweights raedeterminedbydeterminationsofattributeimportnaceinalgebraviewnadknowledgegrnaularityviewrespectively,nadasingleobjective optimizationmodelisestablishedonhtegroundshtatattributevaluesofalternativesarefarawayfrom negativeidealvaluesnadascloseastoideal values．Ontheohterhand，sincethelimitationofequivalencerelations，dominna cerelationsareinrtoducedtothemethodofdetermininghteattribute weights．Th eweightsinalgebraview andknowledgegranularityview raecarriedonhteorgnaicintegrationbyhterelativeenrtopyoptimization modelbasedondominnacerelations，inorde