作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (15): 125-127. doi: 10.3969/j.issn.1000-3428.2011.15.039

• 人工智能及识别技术 • 上一篇    下一篇

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

毛军军1a,1b,李 侠1a,吴 涛1a,2   

  1. (1. 安徽大学 a. 数学科学学院;b. 计算智能与信号处理教育部重点实验室,合肥 230039; 2. 南京大学计算机软件新技术国家重点实验室,南京 210093)
  • 收稿日期:2011-01-24 出版日期:2011-08-05 发布日期:2011-08-05
  • 作者简介:毛军军(1973-),女,副教授、博士,主研方向:智能计算,粗糙集理论;李 侠,硕士研究生;吴 涛,教授、博士后
  • 基金资助:
    国家自然科学基金资助项目(60675031);中国博士后科学基金资助项目(20070411028);安徽省高等学校省级自然科学研究基金资助项目(KJ2008B093);安徽大学学术创新团队基金资助项目(KJTD001B);安徽省高等学校青年基金资助项目(2011SQRL186)

Optimal Attribute Weighting Relative Entropy Model Based on Dominance Relation in Rough Set

MAO Jun-jun  1a,1b, LI Xia  1a, WU Tao   1a,2   

  1. (1a. School of Mathematical Sciences; 1b. Key Laboratory of Intelligent Computing & Signal Processing, Ministry of Education, Anhui University, Hefei 230039, China; 2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China)
  • Received:2011-01-24 Online:2011-08-05 Published:2011-08-05

摘要: 针对传统粗集理论中属性赋权不一致,甚至相悖的问题,把2个概率分布的相对熵扩展到任意2个单维向量的相对熵,并将相对熵视作一种距离。通过定义属性重要度的代数观和粒度观确定优化权重的取值范围,根据各方案的属性值尽可能靠近理想值、远离负理想值的原理,建立单目标赋权优化模型。针对等价关系的局限性,将优势关系引入属性权重确定方法中。基于优势关系的序信息系统,将代数观下和粒度观下的权重通过相对熵优化模型进行耦合,得到多属性决策中属性权重的优化解。算例分析结果证明了该模型的有效性。

关键词: 粗糙集, 优势关系, 属性依赖度, 粒度, 相对熵

Abstract: Aiming at the difference and antinomy of the weighting in the rough set, the relative entropy of two probability distributions is extended to the relative entropy of two one-dimension vectors. The relative entropy is viewed as a distance measurement. The values range of optimal weights are determined by determinations of attribute importance in algebra view and knowledge granularity view respectively, and a single objective optimization model is established on the grounds that attribute values of alternatives are far away from negative ideal values and as close as to ideal values. On the other hand, since the limitation of equivalence relations, dominance relations are introduced to the method of determining the attribute weights. The weights in algebra view and knowledge granularity view are carried on the organic integration by the relative entropy optimization model based on dominance relations, in order to obtain optimal solution of the attributes in Multiple Attribute Decision Making(MADM). The analysis result indicates the validity and efficiency of the model.

Key words: rough set, dominance relation, attribute dependency, granularity, relative entropy

中图分类号: