<转载>--回忆Netflix百万美金大奖激烈之过程

       原文章地址是：http://www.shamoxia.com/html/y2010/1911.html

 

 

    2006年10月DVD零售公司Netflix宣布了一项竞赛，任何人只要发明了好过它现有电影推荐算法Cinematch 10%的新方法就能获得7位数的奖金。短短2周它就收到169个递交，一个月后就超过了一千。

    但当得分最高者离目标只剩一半的时候， 之前看起来简单的事情变得越来难，进展越来越慢。目前排在Netflix Prize得分榜前列的参与 者都很接近，仅有小数点的差距。第一名是来自AT&T的研究小组BellKor，它的算法 比Cinematch好8.43%(最新统计：第一名是3月1日递交的When Gravity and Dinosaurs Unite，高8.82%)。这场比赛已经演变成一场学术研究事件，像BellKor根本就不是为 了金钱，一些参与者甚至还将自己的算法完整公布出来供同行参考，而多数参与者都是搞数学研究的。

    当人们认为10%的目标有点遥不可及的时候，2007年 10月一个名字叫“Just a guy in a garage”的竞争者突然冒了出来，并迅速挤进前10。他递交的第一个就达到了7.15%，12月20日他超过多伦多大学团队，今年1月8 日，他达到了8%，现在是8.14%。一开始没人知道这位匿名参与者究竟是何方神圣，因为他连链接都没留下。《连 线》杂志最终找到了他：

Gavin Potter，48岁，英国人，心理学肄业生，管理顾问，2006年离开IBM去研究不熟悉的机器学习。他把参与Netflix Prize当作是事业，他说“我想在没有取得一些进展之前提供一个link是任何意义的”，“决定参加Netflix Prize是严肃的，看起来有几分玩笑意味。但并没有多少把握，因为我不是搞研究的，也不是数学家。优势是作为一位没有工作的心理学者，我的时间很充 裕”。Gavin Potter在他的算法里应用了心理学方法，女儿Emily是他的数学参谋。或许让心理学家和计算机科学家联合起来才能取得最后的成功。

    2009年6月26日，新算法BellKor’s Pragmatic Chaos，首 次突破了10%门槛，达到了10.05%。如果在接下来的30天内无人能递交高于BellKor的新算法，那么它将赢得这场比赛。

7月26日，比赛结束的最后一天风 云突变，本来以为胜券在握的BellKor于18:18递交了他们的新算法——超过10.09%，20分钟之后的18:38，The Ensemble团队也递交了他们的最新算法，超过 BellKor’s Pragmatic Chaos仅0.01%，达到10.10%，成为最新的领跑者。无疑这是对BellKor团队的一次无情痛击。

    Netflix的电影推荐算法竞赛结束前20分钟，发生了一件戏 剧性的事件，包括国内开发者xlvector在 内的The Ensemble团队递交了一个新算法，比长期领跑的BellKor’s Pragmatic Chaos的算法只高出0.01%，从而有资格问鼎百万美元奖金。

然而不幸的是，根据Netflix刚刚发表的获 奖结果，The Ensemble团队因为比BellKor晚 提交了20分钟而与冠军失之交臂。测试结果显示，The Ensemble的算法和BellKor’s Pragmatic Chaos都为10.06%，但时间差使前者屈居第二。Netflix同时还宣布Netflix Prize 2，但相关细节和规则透露的不多。《纽约时报》博客采访了Ensemble团队的领导者Greg McAlpin，他表示合作有利于创新，但合作也需要克服困难，他认为多数的合作没有什么用。

    DVD租赁商Netflix发表声明，正式宣布了Netflix Prize 2。

声明称Netflix Prize 1算法竞赛获得了广泛的关注，取得了非凡的成绩，他们预期将在9月底宣布100万美元的获胜者。但就像每一部优秀的电影都有续集，Netflix Prize也有续集Prize 2。Netflix Prize 1竞赛用了3年，Prize 2将不会用这么长的时间，它将是一个更富有挑战性的短期限时竞赛，预计时间6到18个月。关于Netflix Prize 2的细节将在宣布Prize 1获胜者时公布。