Investigação da combinação de filtragem colaborativa e recomendação baseada em confiança através de medidas de esparsidade

Sistemas de recomendação têm desempenhado um papel importante em diferentes contextos de aplicação (e.g recomendação de produtos, filmes, músicas, livros, dentre outros). Eles automaticamente sugerem a cada usuário itens que podem ser relevantes, evitando que o usuário tenha que analisar uma quantid...

Full description

Main Author: AZUIRSON, Gabriel de Albuquerque Veloso
Other Authors: PRUDÊNCIO, Ricardo Bastos Cavalcante
Format: masterThesis
Language: por
Published: Universidade Federal de Pernambuco 2016
Subjects:
Online Access: https://repositorio.ufpe.br/handle/123456789/15900
Tags: Add Tag
No Tags, Be the first to tag this record!
id ir-123456789-15900
recordtype dspace
spelling ir-123456789-159002018-11-14T20:11:07Z Investigação da combinação de filtragem colaborativa e recomendação baseada em confiança através de medidas de esparsidade AZUIRSON, Gabriel de Albuquerque Veloso PRUDÊNCIO, Ricardo Bastos Cavalcante Sistemas de Recomendação Fatoração de Matriz Filtragem Colaborativa Sistemas de Recomendação Baseados em Confiança Medidas de Esparsidade Recommender Systems Collaborative Filtering Matrix Factorization Trust-Based Recommendation Systems Sparsity Measures Sistemas de recomendação têm desempenhado um papel importante em diferentes contextos de aplicação (e.g recomendação de produtos, filmes, músicas, livros, dentre outros). Eles automaticamente sugerem a cada usuário itens que podem ser relevantes, evitando que o usuário tenha que analisar uma quantidade gigantesca de itens para realizar sua escolha. Filtragem colaborativa (FC) é a abordagem mais popular para a construção de sistemas de recomendação, embora sofra com problemas relacionados à esparsidade dos dados (e.g., usuários ou itens com poucas avaliações). Neste trabalho, investigamos a combinação de técnicas de FC, representada pela técnica de Fatoração de Matrizes, e técnicas de recomendação baseada em confiança (RBC) em redes sociais para aliviar o problema da esparsidade dos dados. Sistemas de RBC têm se mostrado de fato efetivos para aumentar a qualidade das recomendações, em especial para usuários com poucas avaliações realizadas (e.g., usuários novos). Entretanto, o desempenho relativo entre técnicas de FC e de RBC pode depender da quantidade de informação útil presente nas bases de dados. Na arquitetura proposta nesse trabalho, as predições geradas por técnicas de FC e de RBC são combinadas de forma ponderada através de medidas de esparsidade calculadas para usuários e itens. Para isso, definimos inicialmente um conjunto de medidas de esparsidade que serão calculadas sobre a matriz de avaliações usuários-itens e matriz de confiança usuários-usuários. Através de experimentos realizados utilizando a base de dados Epinions, observamos que a proposta de combinação trouxe uma melhoria nas taxas de erro e na cobertura em comparação com as técnicas isoladamente. Recommender systems have played an important role in different application contexts (e.g recommendation of products, movies, music, books, among others). They automatically suggest each user items that may be relevant, preventing the user having to analyze a huge amount of items to make your choice. Collaborative filtering (CF) is the most popular approach for building recommendation systems, although suffering with sparsity of the data-related issues (eg, users or items with few evaluations). In this study, we investigated the combination of CF techniques represented by matrix factorization technique, and trust-based recommendation techniques (TBR) on social networks to alleviate the problem of data sparseness. TBR systems have in fact proven to be effective to increase the quality of the recommendations, especially for users with few assessments already carried out (e.g., cold start users). However, the relative performance between CF and TBR techniques may depend on the amount of useful information contained in the databases. In the proposed architecture in this work, the predictions generated by CF and TBR techniques are weighted combined through sparsity measures calculated to users and items. To do this, first we define a set of sparsity measures that will be calculated on the matrix of ratings users-items and matrix of trust users-users. Through experiments using Epinions database, we note that the proposed combination brought an improvement in error rates and coverage compared to combined techniques. 2016-03-11T15:25:20Z 2016-03-11T15:25:20Z 2015-08-06 masterThesis https://repositorio.ufpe.br/handle/123456789/15900 por Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ Universidade Federal de Pernambuco UFPE Brasil Programa de Pos Graduacao em Ciencia da Computacao
institution REPOSITORIO UFPE
collection REPOSITORIO UFPE
language por
topic Sistemas de Recomendação
Fatoração de Matriz
Filtragem Colaborativa
Sistemas de Recomendação Baseados em Confiança
Medidas de Esparsidade
Recommender Systems
Collaborative Filtering
Matrix Factorization
Trust-Based Recommendation Systems
Sparsity Measures
spellingShingle Sistemas de Recomendação
Fatoração de Matriz
Filtragem Colaborativa
Sistemas de Recomendação Baseados em Confiança
Medidas de Esparsidade
Recommender Systems
Collaborative Filtering
Matrix Factorization
Trust-Based Recommendation Systems
Sparsity Measures
AZUIRSON, Gabriel de Albuquerque Veloso
Investigação da combinação de filtragem colaborativa e recomendação baseada em confiança através de medidas de esparsidade
description Sistemas de recomendação têm desempenhado um papel importante em diferentes contextos de aplicação (e.g recomendação de produtos, filmes, músicas, livros, dentre outros). Eles automaticamente sugerem a cada usuário itens que podem ser relevantes, evitando que o usuário tenha que analisar uma quantidade gigantesca de itens para realizar sua escolha. Filtragem colaborativa (FC) é a abordagem mais popular para a construção de sistemas de recomendação, embora sofra com problemas relacionados à esparsidade dos dados (e.g., usuários ou itens com poucas avaliações). Neste trabalho, investigamos a combinação de técnicas de FC, representada pela técnica de Fatoração de Matrizes, e técnicas de recomendação baseada em confiança (RBC) em redes sociais para aliviar o problema da esparsidade dos dados. Sistemas de RBC têm se mostrado de fato efetivos para aumentar a qualidade das recomendações, em especial para usuários com poucas avaliações realizadas (e.g., usuários novos). Entretanto, o desempenho relativo entre técnicas de FC e de RBC pode depender da quantidade de informação útil presente nas bases de dados. Na arquitetura proposta nesse trabalho, as predições geradas por técnicas de FC e de RBC são combinadas de forma ponderada através de medidas de esparsidade calculadas para usuários e itens. Para isso, definimos inicialmente um conjunto de medidas de esparsidade que serão calculadas sobre a matriz de avaliações usuários-itens e matriz de confiança usuários-usuários. Através de experimentos realizados utilizando a base de dados Epinions, observamos que a proposta de combinação trouxe uma melhoria nas taxas de erro e na cobertura em comparação com as técnicas isoladamente.
author2 PRUDÊNCIO, Ricardo Bastos Cavalcante
format masterThesis
author AZUIRSON, Gabriel de Albuquerque Veloso
author_sort AZUIRSON, Gabriel de Albuquerque Veloso
title Investigação da combinação de filtragem colaborativa e recomendação baseada em confiança através de medidas de esparsidade
title_short Investigação da combinação de filtragem colaborativa e recomendação baseada em confiança através de medidas de esparsidade
title_full Investigação da combinação de filtragem colaborativa e recomendação baseada em confiança através de medidas de esparsidade
title_fullStr Investigação da combinação de filtragem colaborativa e recomendação baseada em confiança através de medidas de esparsidade
title_full_unstemmed Investigação da combinação de filtragem colaborativa e recomendação baseada em confiança através de medidas de esparsidade
title_sort investigação da combinação de filtragem colaborativa e recomendação baseada em confiança através de medidas de esparsidade
publisher Universidade Federal de Pernambuco
publishDate 2016
url https://repositorio.ufpe.br/handle/123456789/15900
_version_ 1641986978968764416
score 13.657419