Lifestyle business

Миллион за алгоритм

В октябре 2006 года компания Netflix, лидер америкаского проката «DVD почтой», объявила конкурс с призом в один миллион долларов. По условиям конкурса, нужно разработать алгоритм рекомендации фильмов с учетом  персональных вкусов пользователя.

Как это работает? Пользователь берет в прокат фильмы, смотрит их и ставит им оценки. На основании того, как оценен тот или иной фильм, машина может сделать предположение о вкусах пользователя. Когда он зайдет на веб-сайт за очередной порцией фильмов, ему будет предложены наиболее интересные для него варианты.

У Netflix уже есть своя система рекомендаций, Cinematch Работает она достатчно неплохо, но есть еще место для улучшения. Текущий коэффициент ошибки 0.95. Это значит, что фильму, который вы оцениваете на 4, система с почти равной вероятностью может поставить оценку 3 или 5.

Чтобы получить приз, нужно улучшить показатели Cinematch на 10%, т.е. довести коэффициент до 0.85. Подробнее о конкурсе можно почитать здесь: http://www.netflixprize.com/

С начала конкурса прошло полтора года. У лидера сейчас показатель 0.8675 и еще 40 команд отстают всего на 0.2 процента.

Журнал Wired опубликовал статью о одном из новых участников, Just a guy in a garage, который сейчас находится на восьмом месте. По его мнению искать успех нужно на стыке математики и психологии. Его алгоритм учитывает такие психологические моменты как инерцию мышления. Скажем человек оценил несколько фильмов подряд выше их средней оценки. Велика вероятность того, что и следующему фильму он даст высокую оценку. 

Другой фактор – мнение и вкусы человека могут меняться со временем. Более свежим оценкам имеет смысл давать больший вес. Или, например, оценка сериалов. Подмечено, что поздние серии получают оценку выше. У некоторых людей не хватает терпения и желания смотреть до конца, т.е. отстаются самые преданные. Они и ставят более высокие оценки.

У подобных алгоритмов много примений в других областях. Как вы думаете, сколько заплатит Амазон за улучшение их системы рекомендации «people who bought this product also buy …»?

Эрик Синк писал, что однажды купил на Амазоне кулинарную книгу в подарок сестре. Несколько месяцев после этого Амазон пытался ему рекомендовать книги из этой области, хотя при наличии достаточной истории видно, что данная покупка была случайной и не должна приниматься во внимание. Умная система должна щелкать такие случаи как орешки.

Гугл тоже работает в этом направлении. Постепенно мы придем к тому, что разным людям будут показываться разные результаты поиска, которые учитывают их интересы и историю предыдущих запросов.

В общем, если вы дружны с математикой, психологией и программированием – вам прямая дорога на http://www.netflixprize.com. Конкурс будет продолжаться до октября 2011 года. Удачи!
 

---------------

PS. я перенес сайт на другой сервер. Была временная проблема с кодировкой, но сейчас все работает. Кто успел полюбоваться на кракозябры - извиняйте.