数学之美：《社交网络》中Facemash算法分析

在电影《社交网络》的开始有这么一段，扎克博格由于被女友甩了，所以需要做一个网站（www.facemash.com），用来推选哈佛最漂亮的女生。网站的逻辑非常的简单，就是系统从照片库中随机挑出两幅女生照片，选择两者较“美”者。就是这么一个网站在上线两小时（周末凌晨两点到四点）内点击量达到了2万2千次，从而导致了哈佛网络的瘫痪。（备注：最近华中科技大学女生的照片也被类似的放到了网上评比，并且使用山寨的域名www.hust-facemash.com）

信息的关注应该注意到，上述功能中涉及到一个排名规则，是由扎克博格那位同学提供的，他把公式写在了窗户上，如下截图：

上面的公式主要作用作用是用来对进行女生的分数进行评比，从而确定哪些是最优质女生。不过让人遗憾的是电影中给出的这个公式是错误的公式，真正的公式应该如下：

即分数线下方是1+10的幂次，而非10的倍数。上诉的排名公式并非扎克博格等人原创，而是出自匈牙利裔美国物理学家Arpad Elo，这算法叫作： Elo Rating ，最初应用于国际象棋排名，现在也广泛应该于足球、篮球等运动。中文称为等级分排名。

下面就来对算法进行解读，Arpad Elo认为：

参赛选手在每次比赛中的表现成正态分布；后来普遍认为Logistic（逻辑斯蒂）分布更为合理。
在一局比赛中，赢的一方被认为表现较好，输的一方被认为表现较差；若平局，则双方表现大致相当。

公式中出现的

Ea/Eb为选手A/B的期望值，即A/B选手获胜的概率。当选手A和B进行比赛时，可根据公式算出两选手的期望表现。

Ra/Rb为选手A/B当前的等级分排名。

如果选手的表现比期望要好，那么此选手的排名应该上升。相反，若表现不如期望，则排名会下降。

Sa为选手A本局的得分（1或0），K为常数，数值越大比分变动越快，在大师级象棋赛中通常取16。用这个公式来计算出选手A本局比赛后的等级分排名。

另外关于Logistic的分布图如下：

原地址和参考地址

http://www.biaodianfu.com/fackbook-facemash-algorithm.html

http://www.douban.com/note/122191956/

转载于:https://www.cnblogs.com/code-style/archive/2012/11/04/2754412.html

数学之美：《社交网络》中Facemash算法分析相关推荐

从《数学之美》中我想到的
吴军老师作为NLP领域的专家,在<数学之美>中把各种高大上的技术介绍得如此通俗易懂,抛去了冗杂的公式,呈现出最原始的数学思想.能够把复杂的问题用最简单易懂的语言表达出来,看来吴军老师的数学 ...
读书分享：《数学之美》中的一些关键名词
最近两周在拜读吴军的<数学之美>,对NLP中的一些"道"了解了一下,感受到了数学的强大,其中有一些名词很有代表性,特此记录,以免遗忘. 注:本文中大部分内容都摘自< ...
《数学之美》中的模型及启示总结
目录初衷文章编排章节总结第1章文字和语言 vs 数字和信息第2章自然语言处理--从规律到统计第3章统计语言模型第4章谈谈中文分词第5章隐含马尔可夫模型第6章信息的度量和作 ...
把握本质规律——《数学之美》作者吴军
无论是互联网,还是手机.电视,现代通信都遵循信息论的规律,整个信息论的基础都是数学.搜索引擎.语音识别.机器翻译也都是我们生活中离不开的技术,数学也是解决这些问题的最好工具.在<浪潮之巅> ...
数学之美系列十五繁与简自然语言处理的几位精英
数学之美系列十五繁与简自然语言处理的几位精英我在数学之美系列中一直强调的一个好方法就是简单.但是,事实上,自然语言处理中也有一些特例,比如有些学者将一个问题研究到极致,执著追求完善甚至可以说完 ...
《数学之美》读后感：看数学之美，悟技术之道
一.关于此书记得几年前看完了<浪潮之巅>之后,便知道了吴军老师还有另外一本非常出名的著作<数学之美>,但是一直没有列入计划阅读.直到2016年我看完了<硅谷之谜> ...
豆瓣8.9，《数学之美》第三版，让你10分钟爱上数学
文末赠书 14年前,"数学之美"系列文章首载于谷歌黑板报,即获得上百万次点击,凡阅文者,皆叹相见恨晚,大学时痛恨万分的马尔可夫链.矩阵计算,甚至余弦函数等原来如此亲切,自然语言和信 ...
码农分为两类：看过《数学之美》的与没看过的
引言 <数学之美>这本书从第一版到目前最新的第三版,累计销量已愈百万册.这本书对于码农们来说,其重要性怎么强调都不为过.就说不管哪个"码农必读书单"吧,<数学之美 ...
数学之美与新生寄语（致复旦大学数学学院2016级新生）
首先,欢迎2016级的同学进入数学学院和复旦学院志德书院开始大学阶段的学习和生活! 说起数学,相信大家不会陌生,因为从小学至今已学了12年的数学.如果把数学比喻成一座雄伟的高山,把数学学习比喻成登山, ...
神经科学中的数学之美
来源:数学中国 "不偏袒地讲,数学,不但掌握着真理,还是至美之物."--罗素关于美学最新的神经学研究显示,视觉.听觉和道德上的美感体验都与"情绪化大脑"的同一 ...

数学之美：《社交网络》中Facemash算法分析

数学之美：《社交网络》中Facemash算法分析相关推荐

最新文章

热门文章