【实战】美数学博士研发找对象算法

感谢微友田丰的推荐,同时也欢迎更多朋友投稿或荐文。

一位数学家的约会大作战

       2012年六月的某天,在洛杉矶 UCLA 数学系的一个35岁的年轻人Chris McKinlay,在为他的博士毕业论文而苦苦挣扎的同时,心心念念的却是他的 OkCupid(美国知名婚介交友网站)收件箱里,是否有新的消息。在OkCupid 里,每个注册用户需要回答 350 道左右的问题,这些问题是随机选取的,包含了政治、宗教、家庭观、爱情观、性、喜欢的书籍电影甚至智能手机等等。系统会根据问题的答案自动计算用户间的匹配程度,匹配度高的,系统会优先推荐给你。在这样的算法下,McKinlay 发现自己吃了大亏。他被分配到的那些问题明显比较冷门,所以跟他配对的女性的数量也少的可怜。只有不到 100 个勉强达到 90% 的 match。而要知道,全洛杉矶,至少有 8 万个女性在用 OkCupid。他可是华丽丽的被无视了呢。

     面对着满屏的代码与空空如也的约会日程表,他决定了,既然他是个数学家,那么就要拿出专业一点的办法来搞定约会这个难题。McKinlay 想到他可以通过抽样与统计,知道那些他喜欢的女人们都会在意哪些问题。然后他可以根据这些问题,建立一个新的档案。这样就可以保证,全洛杉矶适合他的女人,都能到他的碗里来了。

 

Round 1:爱情就是数据分析?

     为了获取资料,McKinlay申请了 12 个 OkCupid 账户,胡乱填写了资料,而后编了一个基于 Python 的脚本。利用这 12 个账户,该脚本自动搜索 25 至 45 岁之间的异性恋和双性恋女性,访问她们的主页,搜集她们的种种信息包括:种族,身高,是否吸烟,星座等等。可在收集了一千个左右的样本之后,McKinlay 的程序被OkCupid 的防御系统屏蔽了。为让他的系统像人一样的干活,他找到了他的好朋友 Sam。Sam 也活跃在 OkCupid 上,McKinlay 在他的电脑上安装一个软件,监视他使用该网站的情况。于是 McKinlay 就写了个程序模拟 Sam 的点击率和打字速度来应对OkCupid的屏蔽。仅三周,他收集到了 600 多个问题的答案,数据来自全美的数万个女性。现在,他已经顾不上自己的毕业论文了,全身心投入到了这些数据的分析中去。

 

    通过比较,McKinlay选择了贝尔实验室的 K-Modes 算法来给这些女人分类。于是2 万个来自洛杉矶的待选女性被自动分成了七组。综合考虑了下,两队人马脱颖而出。一是二十出头,特立独行,爱音乐爱艺术的年轻姑娘们,他把她们叫做 A 组。二是年龄稍长,主要从事设计类工作的事业女性,他把她们叫做 B 组。他确信,这里头一定有最适合他的那一个。

 

Round 2:姑娘,我们很相配!

    同样在计算机的帮助下 McKinlay 了解了这两拨姑娘的喜好,对此精挑细选了 500 个最让她们关心的问题,如实填写了自己的答案。就这样,他创建了两份最终档案,针对性的附上不同的照片:给 A 组年轻姑娘们看的是他正在攀岩的照片,而给 B 组秀的是他演奏吉他的样子。当这一切都完成的时候,他运行了 OkCupid 的配对搜索,结果很惊人:99% match 的女人就有好多页,滚也滚不完,一直拉到了第一万个,都还有 90% 的匹配度。

    有了匹配度,还得让那些姑娘们注意到自己。他又写了个程序,自动在对方的主页上踩下痕迹。这样姑娘们登陆 OkCupid 之后就会发现,有个超速配的帅哥关注过自己。之后,他的收件箱自然就被塞满了。每天不停的有美女主动来跟他问候,要求见面。

 

Round 3:约会

    在 6 月 30 日,McKinlay 达成了他的首次约会。对象是个年轻的网页设计师,来自 A 组,他们在咖啡馆共进午餐,结果却叫人沮丧,这简直成了一次学术交流会。第二次约会是和一个网站编辑,来自 B 组。在他的构想中两人会在公园湖畔浪漫的散步,可现实完全走样。接下来一次次的约会中,McKinlay 觉得自己必须调整战略方向,他注意到 A 组的女人的一些共性,比如纹身,毅然决定放弃掉她们,集中火力攻占 B 组。就这样,到夏季结束时,他约会了近百次,但有的姑娘约会了几次,就没有下文了。

 

Final:爱神光顾

        McKinlay大受打击,他开始怀疑自己的人品以及程序。可就在这时,一个叫 Christine Tien Wang 的28 岁姑娘,主动在网站上跟他 say hi。她也在 UCLA,一个美术专业的硕士生。他们在学校的花园碰了头,谈论了书籍,艺术和音乐,互相留下了深刻的印象。McKinlay 告诉她自己是如何利用 OkCupid 获得约会机会的事,而姑娘也坦白说,在短消息他之前,她也稍微改了下自己的档案。

    一年后,McKinlay拿到了他的博士学位,在大学里做授课讲师。而 Tien Wang在卡塔尔学习艺术。他们每天用 Skype 联系。直到有一天,McKinlay 在视频聊天时,拿出一只钻戒,然后,她点头了,说好的。接下来,他可能需要再编个程序,让计算机帮他们挑个黄道吉日来举行婚礼了。


原文发布时间为:2014-01-26


时间: 2024-11-01 21:03:54

【实战】美数学博士研发找对象算法的相关文章

龚海燕产业链:先培养学霸再为学霸找对象

龚海燕在纳斯达克龚海燕产业链:先培养学霸,再为学霸找对象放弃"91外教网",转战基础在线教育,成立"梯子网".在继"妈妈再也不用担心我孤独终老"之后,"小龙女"能让"妈妈能再也不用担心我的学习"成为现实吗?文/本刊记者李春晖"91外教网"不满周岁,龚海燕已果断调整思路,转战k12(kindergarten throughtwelfth grade,即基础教育)在线教育.11月24日,基础

帮Python找“对象”

类 说是要"找对象",我们第一个看的却是个叫作"类"的语法结构.这里的类其实和我们日常生活中的"类"的概念差不多.日常生活中,我们把相近的东西归为一类,而且给这个类起一个名字.比如说,鸟类的共同属性是有羽毛,通过产卵生育后代.任何一只特别的鸟都是建立在鸟类的原型基础上的. 下面我们用Python 语言来记录上面的想法,描述鸟类: class Bird(object): feather = True reproduction = "egg

IT男婚恋报告:每月1万不够花 8成网上找对象

从事时尚的http://www.aliyun.com/zixun/aggregation/7138.html">互联网工作,但婚恋也许不能"联网".一份"IT男婚恋报告"昨天出炉,受到生活圈子窄.工作环境中女性少.不善言辞等因素影响,IT男已成为"剩男"中的一大群体.这份报告统计,8成以上的IT男通过网络找对象,在婚恋网站上的活跃度,竟然比普通男会员高9倍. IT男每月1万块都不够花 按照"IT男婚恋报告"中的

gc、jvm-java垃圾回收机制GC判断可回收对象算法

问题描述 java垃圾回收机制GC判断可回收对象算法 java垃圾回收机制中,讲到GC判断可回收对象算法时,有一种可达性算法,不明白它如何解决对象循环引用问题的? 解决方案 本问题,摘录周志明先生的<深入理解Java虚拟机>一书中对可达性算法的分析. 首先,可达性算法基本思路是定义一些列称为"GC-Roots"的对象作为起始阶段,从这些节点向下搜索,搜索走过的路径称为引用链,当一个对象到GCRoots没有任何引用链时(即从GCRoots到这个对象不可达),则证明此对象是不可

swift语言实战晋级-第9章 游戏实战-跑酷熊猫-7-8 移动平台的算法

原文:swift语言实战晋级-第9章 游戏实战-跑酷熊猫-7-8 移动平台的算法 在上个小节,我们完成了平台的产生.那么我们来实现一下让平台移动.平台的移动,我们只需要在平台工厂类中写好移动的方法,然后在GameScene类中统一控制就行了. 在GameScene类中,有个update方法会每隔一定的时间调用,用来控制平台的移动再适合不过了. 首先,我们在GameScene类中定义一个移动速度:   //移动速度 var moveSpeed:CGFloat = 15   然后在update方法方

找对象时,最不想找哪个职业的女性

近日,由国内婚恋网站百合网发布的<2012中国人婚恋状况调查报告>称,在找老婆时,空姐和导游都是被"嫌弃"的对象,记者也入围榜单.这一结果一时引发热议,这些职业女性真的择偶难吗?昨日记者就此采访了江城导游.空姐及媒体记者.婚恋报告 空姐导游都是"ST股"百合网发布的这项婚恋调查报告,有5万余人参与调查.其中一大看点是一份择偶时最不欢迎职业排行榜.该榜单中,六成男女不愿意另一半是娱乐圈中人,位列择偶时最不受欢迎的职业榜首.除了"怎一个乱字了得&q

百合网田范江:婚恋网站成找对象首选方案还需3至5年

百合网CEO田范江TechWeb 2月25日报道 文/肖芳"在婚恋方面每个人都是专家."百合网CEO田范江在谈及 "逼婚"广告引起的争议时表现出开放的态度,在他看来,对于婚恋的态度一百个人可能会有一百个看法.一直以来,百合网都十分重视品牌形象的塑造,无论是与求职或者相亲类电视节目的长期合作,还是影视剧的植入,都取得了不错的效果.根据艾瑞<2012-2013年中国婚恋行业研究报告>显示,百合网以88%的品牌认知度位 居首位.田范江透露,百合网每年在品牌上投

三一重工梁稳根:共产党员易找对象 10年后会退休

据香港商报报道,11月11日是"光棍节",中共十八大代表.三一集团董事.三一重工董事长梁稳根在十八大新闻中心接受媒体采访时,应景表示,年轻的男人如果是共产党员的话,找对象就要容易一点. 他说:"大部分的共产党员找的老婆都比非共产党员的漂亮,中国的女孩子也更爱共产党员","因为共产党员有理想,有献身精神". 另据长江日报报道,当晚他还表示,他很早就想入党,因为中国共产党是有理想.求上进的,走出去是比较受人尊敬的.他想和中国共产党一起成长.可惜,大学

世纪佳缘创始人龚海燕:找对象要见好就收

找对象要见好就收 "世纪佳缘"创始人龚海燕 做客钱报网<微访谈> 日前,应钱报网邀请,世纪佳缘网创始人.CEO龚海燕来到杭州,在钱报网<微访谈>直播室与广大 网友进行了近两个小时的在线互动.从创业选项目到管理者素质,从异地恋保鲜到择偶标准,这位 纳斯达克上市公司中罕有的女性掌门人一一娓娓道来. 本次<微访谈>的视频回放,请登录钱报网查看. 关于相亲: 健康和智商最重要 @ljl:作为专业红娘,能谈谈您的择偶标准吗? 龚海燕:第一是善良,善良不是只对家