FenixEdu™

Dissertação

{en=A Recommendation Method Based on Personalized Random Walks} {} EVALUATED

Detalhes: {pt=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. , en=Recommender systems analyse user preferences with the purpose of recommending items to users, that meet their needs and preferences. In the context of my MSc thesis, I studied a recommendation method based on personalized random walks over a graph that encodes associations between users, items and contextual attributes. This method was tested in the setting of recommending locations with basis on data from location-based social networks such as Yelp. The graph-based representation of the problem is constructed using the explicit feedback contained in a dataset collected from Yelp. An adaptation of the Personalized PageRank algorithm was used for simulating the random walks, in order to recommend the top-k local business to users. This dissertation describes the most important related work and it details my MSc thesis contributions, presenting the results of an extensive set of experiments made with the Yelp academic dataset, that attest the adequacy of the proposed method. }
Keywords: {pt=Sistemas de Recomendação, Sistemas Recomendação Baseados em Grafos, PageRank, PageRank Personalizado, en=Recommender Systems, Graph-Based Recommender Systems, PageRank, Personalized PageRank}

Discussão: junho 6, 2014, 10:30