Laimėk milijoną dolerių!
Užduotis labai paprasta - patobulink Netflix.com filmų rekomendavimo algoritmą 10% ir ši suma tavo. Laiko dar turi iki 2011 galo, taigi per 3 metus juk kažką sugalvosi, taip? O jei kalbant šiek tiek rimčiau, tai jau 2 metus vyksta Netflix.com konkursas, kurio pagrindinis prizas - 1 milijonas dolerių. Ir atiteks jis visiškai bet kuriam žmogui, kuris sugebės parašyti pakankamai gerą sprendimą.
Netflix.com yra filmų prekybos/nuomos svetainė, kuri pagrindinį pelną generuoja iš rekomendacijų savo vartotojams. Rekomendavimas yra funkcija, kuri siūlo vartotojui jam dar nematytus filmus atsižvelgdama į tai, kokie filmai jam anksčiau patiko/nepatiko ir ieškodama panašų skonį turinčių žmonių. Atrodytų tai labai paprastas algoritmas, tačiau realybė yra kitokia.
2006 metais kompanijos programuotojai jau nebe įstengė niekaip patobulinti rekomendacijų ir nusprendė leisti pabandyti visiems. Jei kas susidomėjo - štai čia yra konkurso svetainė su taisyklėmis, informacija ir lyderių lenta. Stulbina tai, kad pirmaujančioms komandoms trūksta mažiau nei procento, bet to „mažiau nei procento“ joms trūksta jau labai ilgai.
Labai įdėmiai nesiaiškinau, bet iš konkurso svetainės parsisiunčiate informaciją kelių šimtų tūkstančių vartotojų nuomonę apie kelioliką tūkstančių filmų ir turite parašyti rekomendavimo algoritmą, kuris tiesiog tiksliau atspėtų filmo reitingą. Be matematikos čia niekaip (skaitom čia), nes tai nėra tiesiog tinkamų duomenų išrinkimas iš informacijos šūsnies, o sudėtingas ir protingas sąryšių apskaičiavimas.
Galbūt būtų visai šaunu pabandyti, bet turbūt dar labai ilgai neturėsiu tam laiko, nes jau neužilgo egzaminų sesija, o po to vėl teks kibti į mokslus. Mintis apie šį konkursą parašyti kilo perskaičius šį straipsnį The New York Times laikraštyje, nes manau, kad tai yra labai įdomus iššūkis informatikams.