20160712梅西法&科利法.md
来源:互联网 发布:面包板是做单片机的吗 编辑:程序博客网 时间:2024/05/01 01:37
20160712梅西法&科利法
梅西法和科利法是BCS评分里的两种方法。BCS是用来确定哪些队伍被邀请参加哪个系列的比赛的。BCS主要是有两个评分来源:人和计算机。人的输入数据是教练和媒体,计算的输入是6个数学模型。具体BCS的细节这里不细谈了,以后有空专门写一篇博客谈,今天就只谈谈梅西法和科利法。
1. 梅西法
首先放出作者的网站masseyratings.com,如果要搜索梅西法的资料,建议直接google-“massey ratings”,英文资料一大把。
1.1 梅西法基本原理
主要的公式如下:
其中
X矩阵:每一行大部分为0,在第i列和j列上分别是1和-1.
y:代表获胜方优势的向量。
r:代表我们所求的每个队伍的评分。
这个方程组解法为
这里简单分析下
为了让r有唯一解,往往需要给
1.2 梅西法高级原理
这个高级原理就是引入了一个攻击和防守的特性。这里做了一个假设,队伍的评分等于攻击评分加上防守评分。现在我们引入一些符号来推导一些公式看看。
攻击评分:o
防守评分:d
向量
矩阵
将上式分解为:
继续:
看看上式,除了d是所求的,其他的都能得到。那么这里的向量d和o就可以搞定了。
1.3 梅西法的使用
当我们能求到一个队伍的攻击分数和防守分数,那么我们可以预测该队伍的的比赛具体分数。比如A队伍攻击分数为5,防守分数为2,B队伍攻击分数为3,防守分数为4,则他们的比分应该是(5-4):(3-2),结局就是1:1。
网页中该如何使用梅西法排名呢?
如果两个网页之间没有超链接,则没有比赛,如果有超链,则代表有比赛。这里就可以搞定矩阵
XTX
同理可以利用所有入链总数减去所有出链总数,代表评分向量XTY 。
2 科利法
这个和前面的梅西法不同,关键在于获胜率。以前的获胜率常常使用
这个时候,科利对刚刚的公式做了一个小小的修改。
简单来看这个改变很简单,感觉用处应该不会太大。接下来就分析下,这个里面如何克服了上面提出的一些缺陷。
2.1 科利法原理
这里是对一个公式进行变形,讨论开始的。
这个时候就展开对
因为所有队伍都是以1/2开始的,所以最先开始时
将
观察这个等式,记住我们要求的是r,这里未知的也是r。而且这里很明显是一个线性的等式,可以写为
其中n_ij为队伍i和j比赛次数。可以证明C_{n*n}可逆,具有唯一解。
2.2 科利法应用
- 科利法的结果没有考虑比赛具体的分数,只考虑比赛的胜负情况。基于此科利法不会受到比赛具体分数的干扰,比如强队在弱队上大比分的胜出。
- 第二点,就是基于之前的假设,
∑tij=112=∑j∈ojrj ,一个队伍胜率增加,代表另一个队伍胜率降低,但是平均值应该是1/2左右。
2.3 科利法和梅西法的联系
给出一个等式
3.感想
说说自己的想法。这两个算法有相关性,有各自的优缺点,比如是否考虑比赛的分数,是否考虑比赛的胜率,能否计算攻守评分等等。但是这里会发现一切都是计算的线性的等式,什么意思呢,比如这个梅西法有偏,是因为这个方法会出现强队大胜弱队的情况,那么这个大胜获取的分数和他们的实力不是成正比,而求解是求解的线性的方程组,所以就导致了有偏。那如果这里能假设是平方的关系,就是获取的分数和实力是平方比的关系,抑或是更复杂的关系,小范围的实力差距是线性,大范围的实力差距是平方或更高的次方。那是否可以试试呢?
- 20160712梅西法&科利法.md
- 第2章 梅西法 阅读
- 20160712排名概述.md
- MD
- MD..
- md
- MD
- (MD)
- MD
- 路西法及堕落天使相关资料
- 13个翅膀的路西法
- 美剧路西法第一季第二季
- EVP MD
- BIO md
- MD,杯具鸟~
- MD校验
- rd,md
- README.md
- ssh
- python字符串比较
- Leetcode 24 :Swap Nodes in Pairs
- 小米架构师:亿级大数据实时分析与工具选型(附PPT)
- linux下自动化部署apache + php环境
- 20160712梅西法&科利法.md
- 果然咸鱼还是一如既往的咸鱼
- UVA11292 HDU1902 POJ3646 Dragon of Loowater
- 开关频率
- 29. Spring boot 文件上传(多文件上传)【从零开始学Spring Boot】
- dp做题的基本思路和优化思想
- hdu 2191 多重背包
- 第10课:Scala继承彻底实战和Spark源码鉴赏
- log4j配置