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...
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 |