在线交友背后的数学原理-有点意思的数学 _算法

大家好，我叫 Christian Rudder,我是 OKCupid 网站的创办人之一。这个网站现在已经是全美最大的交友网站。

文章插图

【在线交友背后的数学原理-有点意思的数学】就象这网站上大多数其他人一样,我是学数学的，正如你想象的那样，我们擅于分析。我们把这方法也应用在爱情上。我们把它叫做"配对算法" 。

文章插图

基本上 OK Cupid 的配对算法帮助我们决定两个人是否应该约会。我们的整个业务都是基于这一点。
"算法"这个词说起来专业而高级，大家喜欢把它想成很大的一件事，但其实,算法只不过是一个系统的,一步一步的解决问题的方法。根本没有那么复杂。

文章插图

现在，我将为大家解释我们怎样得出这一个特殊的算法。你会在这看到它是怎样成形的。
为什么算法如此重要？为什么我们要有这堂课？请注意我刚才提到的一个很重要的词:它们是一种"逐步"解决问题的方法，你或许也知道，电脑擅长于一步一步的运算过程。没有算法的电脑，基本上只是一个昂贵的镇纸。

文章插图

既然电脑已经普及到我们的日常生活，算法是无处不在。OK Cupid 配对算法背后的数学逻辑是非常简单的。就是一些加法，乘法，再来一点平方根。

文章插图

不过，设计这套算法的关键部分，在于要找出那些神秘的人与人之间的相互吸引力，并把它设计成电脑可以计算的步骤，我们要做的第一件事就把人和数据关联起来,这样算法才能生效。
要最快的从人们那里得到数据，最好就是直接询问他们。我们决定 OK Cupid 应该向用户问问题，比如说：

"你会想要小孩吗？"，
"你多久刷一次牙？"，
"你喜欢看恐怖电影么？" 。
也有严肃些的问题，比如："你相信上帝么？" 。

文章插图

目前有很多问题在进行同类型配对上都很合适，就是当双方的答案相同时。比如，两个人都喜欢看恐怖电影可能配对得更成功。而一个人喜欢,另外一个人不喜欢的情况下,适配度就差点。

文章插图

但如果碰到下面的问题："你喜欢成为关注的中心么?"如果交往中的双方都回答是，那他们可有大问题了。

文章插图

我们很早就意识到了这一点，所以我们觉得需要在每个问题再收集多一些数据。我们不仅要人们回答自己的看法，也要他们回答他们期待对方如何回答。

文章插图

这方法很有效，不过我们还要再多加一个维度。有些问题能表达人们的与众不同之处。比如，关于政治的问题，" 焚烧书籍或者国旗，哪个更糟糕？"这能展露人们电影口味之外的东西.
同时，并不是所有问题都同等重要的，所以我们最后增加了一个数据点。任何 OK Cupid 的问题，你都可以告诉我们这问题对你的重要性，它的程度从"无关"到"必要" 。

文章插图

现在，每一个问题，我们有三个资讯提供给算法:

你的答案;
你希望别人怎么回答;也就是你潜在的意中人的答案;
这个问题对你有多重要？

文章插图

有了这些信息，OK Cupid 可以知道两个人相处和谐程度如何。算法吃进数字,吐出答案。

文章插图

实际举例来说吧，看我们怎样把你和另外一个人进行配对，暂且称他为 "B" 。你和 B 的适配度是基于你们双方都进行过回答的问题。姑且把这些共同问题称之为 "s" 。