Link Patrocinado

BuscaPé, líder em comparação de preços na América Latina

quarta-feira, 21 de novembro de 2007

O Concurso Netflix

Esse ano um amigo tunisiano e eu, estamos participando do concurso Netflix.
Esse concurso tem como objetivo a criaçao de um programa que diz a um cliente se um filme x vai ser interessante ou nao.
O prêmio é minusculo: 1 000 000 de dolares para o melhor algoritmo, ele vai ser dado no fim de 2011 (1 de outubro), acho que com esse dinheiro, seria possivel de passar um bom natal.

Como os dados estao organizados?
Os dados estao organizados em arquivos texto, e cada linha de um arquivo texto tem a forma seguinte:
idUtilisador,Nota,Data que a nota foi atribuida
Cada filme tem um arquivo proprio, no total sao 17700 filmes e aproximativamente 480 000 clientes, cada cliente deu nota para pelo menos 1 filme.

O que a gente vai tentar fazer?
A gente vai tentar organizar os filmes que sao parecidos em grupos e a partir desses grupos, criar subgrupos, ou seja clientes que viram os filmes de um grupo e que sao parecidos. Assim, a gente vai poder buscar as notas que faltam, a partir das outras notas do subgrupo.

Qual algoritmo a gente vai usar?
A gente vai tentar o algoritmo do k-means, se vocês querem saber como ele funciona, esse site: http://people.revoledu.com/kardi/tutorial/kMean/NumericalExample.htm tem um exemplo que é muito facil de entender.


Voilà mes potes, j'espère que maintenant vous soyez aussi motivés pour aller chercher le 1 million de dollars!

4 comentários:

Sir Psycho disse...

Eu já tava achando que esse lance era pra filmes novos... Mas é pra filmes já feitos... Que away isso.
Nada que uma boa pesquisa na net não ajude a pessoa a escolher se quer ver o filme ou não...
De qualquer modo, boa sorte aí com o programa e "rumo ao 1 milhão!"

Leonardo AC disse...

Xol do Humilião! ;)

Tyll disse...

Esses caras de exatas são mesmo loucos, alguem sabe um algoritimo pra dominar o mundo? hmm...será q dá pra fazer pro Laplace?

Leonardo AC disse...

É só colocar o controle leiloeiro... dou-lhe uma... dou-lhe duas... BOOOOOOMMMMMMMMMM!!!