A1:笑得海潮 B3:冒泡的崔 D2:Cornell University,Computer Vision Group H2:冰河的博客 G3:丕子博客 K1:MLA CHINA K4:斯坦福视觉实验室 L4:MIT 机器学习实验室
现在的位置: 首页技术, 科研>正文
cat_ico23 category cat_ico37 category
[个性化推荐] 回忆Netflix百万美金大奖激烈之过程
发表于677 天前 技术, 科研 评论数 11 ⁄ 被围观 2,430 次+

个性化推荐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获胜者时公布。

[个性化推荐] 回忆Netflix百万美金大奖激烈之过程:目前有11 条留言

  1. TTkea : 2010年07月11日4:53 下午 回复

    沙发,呵呵

    • 丕子 : 2010年07月11日5:01 下午 回复

      文章字体是不是有点小啊

  2. muxiaku : 2010年07月11日5:04 下午 回复

    偶板凳.

  3. zzzhu : 2010年07月11日7:49 下午 回复

    百万美金 肯定了参加的人多

  4. 小说推荐 : 2010年07月11日8:02 下午 回复

    文章字体确实有点小,看着有点累

  5. 蛋卷 : 2010年07月12日12:01 上午 回复

    好长好长,好多引用

    • 丕子 : 2010年07月12日5:56 上午 回复

      这就是学术的严谨性

  6. 流年 : 2010年07月14日10:29 上午 回复

    电影推荐算法,嗯,心理学的确派得上大用场。国内牛人看来也冒头了啊

    • 丕子 : 2010年07月14日10:51 上午 回复

      推荐也是现在和未来的趋势 国内不甘落后 研究的也是如火如荼

给我留言


/ 快捷键:Ctrl+Enter

无觅相关文章插件,快速提升流量

不想听你唠叨×