博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[arxiv:1905.06089] 论文 Electre-Score 阅读报告
阅读量:6076 次
发布时间:2019-06-20

本文共 3716 字,大约阅读时间需要 12 分钟。

hot3.png

我有勇气挑战风险, 可惜积累不太够, 打算坚持每天写一个阅读报告 [发抖][怀疑]

时常想起一个学长, 他的研究总结总是非常深刻, 以其为榜样, 勉励自己.

P.S. 又得知那个学长的一些情况, 更为疚心, 想到看过的一段文摘:

一间小屋, 一点念想... 时间流逝, 人过中年, 立于帝都之上, 风卷云涌, 俯瞰万千... 晚年回乡久居, 翻开照片, 些许感慨, 虽无华白墙柱, 无广袤庭园. 但一砖一瓦, 一草一木, 皆是那么熟悉亲切. 望向窗外, 似乎见到故友四海归来的身影, 仿佛回到快乐无邪的童年.    --小田先生传

Electre-Score: A first outranking based method for scoring actions

In this paper, we present (to the best of our knowledge) the first outranking method to assign a score to each alternative. It is a method of the Electre family, and we will call it Electre-Score. Contrarily to the Multi-Attribute Value Theory methods, Electre-Score does not construct a value function for each criterion and then proceeds to the aggregation into a single value. It rather makes use of the outranking relations to make a comparison with reference sets of actions (to which a score is assigned) and proposes a score range to each alternative, instead of a single value. This is a more robust way of proceeding given the fragility of a single score. The sets of limiting profiles are defined with the help of Electre Tri-nB and the reference scores are assigned to them through the application of the deck of cards technique. The fact of being able to use outranking relations makes it also possible to take into account the imperfect knowledge of data and avoids systematic compensatory effects. Some fundamental theoretical results guaranteeing the consistency of the method and an illustrative example are also provided in this paper.

Multiple Criteria analysis; Elect Scoring methods; Outranking relations; Decision support systems

Finus

多准则决策辅助 (Multiple Criteria Decision Aiding, MCDA)

three major families of methods:

  • 基于评分的方法(scoring-based): 为每个动作或备选项分配一个分数
  • 基于级别的方法(outranking-based): 利用有序对其元素之间的级别关系 {
    Electre method [4]}
  • 基于规则的方法(rule-based): 遵循一套决策规则

In a decision aiding context, knowing the preferences of the Decision Maker (DM) and determining weights of criteria are very hard questions.

一种基于级别的方法

其优点在于:

  1. 能定量又能定性地处理评价指标;
  2. 指标可以是非常不同的类型: 米, 噪度, 时延, 代价, 反馈... ;
  3. 补偿效应? 与系统性不相关: 由于使用一致性指数和(存在避免某些补偿的)否决阈值;
  4. 考虑到 数据的不完全性(不定确, 不精确, 不准确) 和 评价制订的任意性;
  5. 借助级别论, 能够说明优胜劣汰的理由.

其痛点在于:

  1. 可能出现不传递性(intransitivity)之象 (且出现可能比较高频);
  2. 可能出现与非相关备选项间的依赖之象;
  3. 如果所有的标准均有定量, 且数据不存在不完全性, 且评价制订有理可循, 且决策者允许系统的补偿, 则多属性价值理论(Multi-Attribute Value Theory, MAVT) 的方法更好;
  4. 如果为每一个动作分配一个分数是必要的, 基本所有方法都可行.

痛点3在实际生活中不太可能出现, 那么是否有可能建立一种基于评分的选举方法? (Motivation)

一种基于评分的选举方法

Step:

  1. 构建了多个参考操作集。我们使用的限制配置文件, 如在Electre-TrinB(ferna ' ndez等人, 2017) 作为我们的参考集。这类参考行动必须满足一些重要的可分离条件。请注意, 无论是先验地定义一组参考操作的程序, 它都必须满足一定数量的条件, 这些条件应尽可能弱, 以便该方法能够在一个广泛的一般性中得到有效的应用。例。首先, 我们考虑的是必须在以下条件下尽可能放松的限制条件, 但前提是这些限制性较小的条件能够保持方法的有效性.
  2. 使用 deck of cards 技术, 在选择两个参考值后可以为每组有限的?配置文件赋值。It is similar to the one proposed by Bottero, 2018 [5] (建立间隔尺度的技术)
  3. 最后一步包括将每个操作与引用集进行比较, 并为其分配一个参照间隔。
  • 并非将评价标准依比例转以一定函数形式混合为一个值, 而是直接得到提供了一个全面的评估的分数

 

Problem

基本定义

notation

  • A = {a[1], a[2],..., a[j],..., a[m]}: 动作集, 每个动作有一个 interval score
  • G = {g[1], g[2],..., g[i],..., g[n]}: 评价标准集, g[i](a[j]) 表示动作a[j]在标准g[i]上的性能
  • B = {
    Bx1,...,Bxk,...,Bx}: 参考动作集之集合, 各有 previously defined score X = {
    x1,...,xk,...,xℓ}
  • σ(a,b): 有序动作对(a,b)之间的置信度, 值在[0,1]之间, 借助切割水平切割水平的 λ∈[0.5,1] 来描述从杂乱到清晰的关系程度

fundamental definitions

  1. Dominance (二元优势关系): 对于两个动作a和b, a相对b在G上有优势仅当: g[i](a) ≥ g[i](b),  i = 1..n, 且至少一个严格大于. 我们将a对b的优势关系记作: a ΔG b. 
  2. Outranking (二元超越关系): 对于两个动作a和b, 一旦确定了参数λ. 我们称a以切割水平λ超越b当且仅当: 0ab3cb46355baadb3d8d92c9df40972fffa.jpg. 我们将a对b的超越关系记作dd53f8be7822603b05a33c019ba0fda2b9f.jpg.显然超越关系具有自反性, 但不一定具有对称性和传递性.
  3. 其他二元派生关系: 对于两个动作 a 和 b, 由其超越关系派生出的关系有
    1. Preferred to: 801a08c36c6af2e148d345f3f2e032dfd15.jpg 当且仅当: 31d705c078885b24303f58577405dbaa996.jpg且非f95bf25def17069ca14da448902ca4f5d14.jpg; (e6ea20cdeb0d324cc7746259e01546df32a.jpg的意义同理)
    2. Indifference: b8eef747a10b1ddd8fa61cda72dcbad98ea.jpg 当且仅当: 0347847f26ef22ad583305d76f81d894e02.jpg且bλa;
    3. Incomparability: e9468f3985326cb91872f78296817de5702.jpg 当且仅当: f2c9e65a7f9f8d59038d2501e969a52832f.jpg且非eda853f175becb4d521b8b8a0d977f14499.jpg;

关系推论

f60e54202b0da1b799b3f6d7e8dbd4ffffc.jpg

Modus

先不写模型了, 我发现我又找错了文章, 这是一篇满是公式, 充满引理与定义的文章...

每天的阅读报告宣告破产QAQ

Fonus

  1. QAQ
  2. QAQ
  3. QAQ
  4. Figueira J., Roy B.; European Journal of Operational Research. 2002(139), 317–326.

转载于:https://my.oschina.net/geminoria/blog/3052505

你可能感兴趣的文章
Flux OOM实例
查看>>
07-k8s-dns
查看>>
Android 中 ListView 分页加载数据
查看>>
oracle启动报错:ORA-00845: MEMORY_TARGET not supported on this system
查看>>
Go方法
查看>>
Dapper丶DapperExtention,以及AbpDapper之间的关系,
查看>>
搞IT的同学们,你们在哪个等级__那些年发过的帖子
查看>>
且谈语音搜索
查看>>
MySQL数据库导入导出常用命令
查看>>
低版本Samba无法挂载
查看>>
Telegraf+Influxdb+Grafana构建监控平台
查看>>
使用excel 展现数据库内容
查看>>
C#方法拓展
查看>>
MySql.Data.dll的版本
查看>>
Linux系统磁盘管理
查看>>
hdu 2191 (多重背包+二进制优化)
查看>>
home.php
查看>>
neo4j---删除关系和节点
查看>>
redis分布式锁redisson
查看>>
什么样的企业可以称之为初创企业?
查看>>