《谁排第一?关于评价和排序的科学》阅读
青瑟只鸟
这个作者很懒,什么都没留下…
展开
-
第3章 科利法 阅读
传统获胜率ri = wi / ti,即队伍 i 的获胜率等于该队赢得的比赛场数除以该队参与的比赛场数。 科利法在传统获胜率公式的基础上做了一个小小的改动,即ri = (1+wi) / (2+ti).这一修改的主要优点在于它考虑了赛程强度,即一支队伍的对手强弱。 科利法的思想源于拉普拉斯的“承续法则”。科利法最引人注目的一点是它只考原创 2015-07-02 23:07:33 · 907 阅读 · 0 评论 -
第7章 攻防评分法(HITS的孩子) 实例和程序
OD(攻防)评分法是HITS(超链接诱导主题搜索)算法的一个非线性情形下的类似算法。OD法顾名思义,就是有两个评分向量,一个评分向量能反映一支队伍的进攻能力,称为进攻向量,另一个评分向量能反映一支队伍的防守能力,称为防守向量。这两个向量相互依赖,与HITS评分算法中的枢纽评分和权威评分非常相似。 为了方便理解,举一个5只队伍比赛的简单例子。 设队伍数目原创 2015-07-11 20:32:04 · 1097 阅读 · 0 评论 -
第6章 马尔可夫法(PageRank的孩子) 实例和程序
马尔可夫法的主要思想是:两支队伍之间的每次较量,都是弱队给强队投票的机会。举个例子如下: 设投票矩阵V中第 i 行,第 j 列的元素是vij,vij表示队伍 i 输给了队伍 j 。 对V中的各行进行归一化,得到矩阵N。 矩阵N中第二行全为0,这与悬挂结点问题类似。网页排名领域中,悬挂结点指的是原创 2015-07-10 20:16:00 · 1670 阅读 · 0 评论 -
第2章 梅西法 阅读
梅西法可以用于任何对象集合的排名,但是一定要预先定义好成对比较数据。比如乒乓球赛,成对比较数据就是两个人PK的结果;网页排序,成对比较数据可以是两个网页的流量……梅西法的主要思路是构造一个最小二乘系统,解线性方程组,得到评分向量r。最简单的应用是直接按评分r进行排序,预测n只队伍的最终排名。高级一点的应用是预测未来单场比赛中两只队伍的比分。高级应用需要从总的评分向量r中创造两个新的向量,即原创 2015-06-30 23:36:16 · 1404 阅读 · 1 评论 -
第1章 排名概述 阅读
最近正在看一本书——《谁排第一?关于评价和排序的科学》,为了加深记忆,我将在博客上记录下书中的要点,并结合自己的理解去阐述解释书的内容。 第一章是综述篇,最让人印象深刻的是阿罗的不可能性定理。该定理指出,对于有着三个或更多候选人的情况,没有任何投票体系能同时满足以下4条常识性的准则。 1、无限制域准则。可以理解为众僧平等,无论你是贵族,还是平民,无论你是白菜,还原创 2015-06-30 15:30:38 · 808 阅读 · 0 评论 -
第4章 基纳法 阅读(PageRank的兄弟)
基纳法的步骤如下:1、选择体现实力的属性。例如队伍 i 击败队伍 j 的次数,或队伍 i 从队伍 j 身上取得的分数。2、设 aij = 队伍 i 从队伍 j 身上取得的分数, 保证每个 aij 均为非负数。3、aij 的第一次替换。利用拉普拉斯的“承续法则”,重新定义aij , aij = ( aij+ 1 ) / ( aij + aji +2 )。4、aij 的第二次替换。原创 2015-07-06 23:03:30 · 1175 阅读 · 0 评论 -
第5章 埃洛体系(Facebook的前世)
ELO算法一般指Elo rating system,以创造者埃洛(ELO)命名。ELO算法比上一章的基纳法更出名,它是一种衡量各类对弈活动水平的评价方法,是当今对弈水平评估的公认的权威方法。ELO算法最开始是为了改善象棋评分系统而设计的,但它也适用于含多个玩家的游戏,足球比赛等等。在影片《社交网络》中,爱德华在窗户上写下埃洛法的公式,所以,有人猜测扎克伯格可能使用了埃洛法。 埃洛法原创 2015-07-07 15:49:09 · 1013 阅读 · 0 评论 -
《谁排第一?关于评价和排序的科学》中文版的纠错
最近,我读了一本好书——《谁排第一?关于评价和排序的科学》。这本书的作者是Amy N. Langville和Carl D.Meyer,译者是郭思羽。这本书的姊妹篇是《网页排名PR值及其他——搜索引擎排序的科学》。《谁排第一?关于评价和排序的科学》的内容挺好,但书中有一些很明显的错误,我不清楚是原书的bug,还是翻译时弄错了。我发现的错误如下:1、第12页,公式中矩阵大P和向量小p写混淆了。原创 2015-07-10 23:47:20 · 1606 阅读 · 1 评论