Dissertação

A Recommendation Method Based on Personalized Random Walks EVALUATED

Os sistemas de recomendação analisam as preferências de um dado utilizador com o intuito de lhe recomendar items, indo de encontro às suas necessidades e preferências. No contexto da minha tese de mestrado, estudei um sistema de recomendação baseado em passeios aleatórios (i.e., random walks) personalizados num grafo. O grafo representa associações existentes entre utilizadores, items e atributos contextuais. Este sistema foi testado de modo a recomendar negócios locais, tendo como referência informação contida em redes sociais baseadas na localização, tais como o Yelp. Assim, o grafo foi construído tendo como base a informação explícita contida num dataset recolhido da rede Yelp. Uma adaptação do algoritmo Personalized PageRank foi utilizada, a fim de recomendar os top-K negócios locais aos utilizadores. Esta dissertação descreve os trabalhos relacionados mais importantes e detalha as contribuições feitas na minha tese de mestrado. O documento apresenta ainda os resultados obtidos após um extenso conjunto de experiências realizadas com o conjunto de dados do Yelp, as quais atestam a adequação do método proposto.
Sistemas de Recomendação, Sistemas Recomendação Baseados em Grafos, PageRank, PageRank Personalizado

junho 6, 2014, 10:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

CO-ORIENTADOR

Pável Pereira Calado

Departamento de Engenharia Informática (DEI)

Professor Auxiliar

ORIENTADOR

Bruno Emanuel Da Graça Martins

Departamento de Engenharia Informática (DEI)

Professor Auxiliar