Identificando usuários em contas compartilhadas através de affinity propagation

Detalhes bibliográficos
Autor(a) principal: Moura, Igor Cescon de
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/199041
Resumo: Muitos dos sistemas de recomendação dependem de contas de usuários para identificar seus usuários e predizer itens que eles possam se interessar. O problema é que, não é incomum ter usuários que compartilham de uma mesma conta (e.g., familiares e amigos), seja para dividir o preço de um serviço ou por pura conveniência. Por essa razão, aprender a identificar um único usuário pelo histórico da conta pode levar a sugestões imprecisas. Para endereçar esse problema, alguns estudos já foram feitos, mas todos são focados em domínios específicos. Este artigo propõe um método genérico para identificar os diferentes usuários em contas compartilhadas, baseado em um método de clusterização por passagem de mensagens, o Affinity Propagation. Experimentos em múltiplas bases de dados, utilizando métricas de performance de clusterização, mostram resultados significativos que demonstram que é possível chegar próximo ao número de usuários em contas compartilhadas, e identificar com certa precisão qual é o usuário fazendo uso do sistema para se gerar uma recomendação mais relevante a ele.
id UFRGS-2_10f17cea5e84800931422d8ed6f3712e
oai_identifier_str oai:www.lume.ufrgs.br:10183/199041
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Moura, Igor Cescon deGalante, Renata de MatosCordeiro, Weverton Luis da Costa2019-09-10T03:38:48Z2019http://hdl.handle.net/10183/199041001098614Muitos dos sistemas de recomendação dependem de contas de usuários para identificar seus usuários e predizer itens que eles possam se interessar. O problema é que, não é incomum ter usuários que compartilham de uma mesma conta (e.g., familiares e amigos), seja para dividir o preço de um serviço ou por pura conveniência. Por essa razão, aprender a identificar um único usuário pelo histórico da conta pode levar a sugestões imprecisas. Para endereçar esse problema, alguns estudos já foram feitos, mas todos são focados em domínios específicos. Este artigo propõe um método genérico para identificar os diferentes usuários em contas compartilhadas, baseado em um método de clusterização por passagem de mensagens, o Affinity Propagation. Experimentos em múltiplas bases de dados, utilizando métricas de performance de clusterização, mostram resultados significativos que demonstram que é possível chegar próximo ao número de usuários em contas compartilhadas, e identificar com certa precisão qual é o usuário fazendo uso do sistema para se gerar uma recomendação mais relevante a ele.Many recommender systems rely on user accounts to identify its users and predict items they may like. The problem is, it’s not uncommon to have users who share an account (e.g. families and friends), whether to split the price of a service or for sheer convenience. For this reason, learning to identify a single user from the account history may lead to inaccurate suggestions. To address this issue, some studies were already made, but all focused in specific domains. This paper focuses on a generic method to identify the different users’ profiles behind shared accounts, based on a clustering method by passing messages, the Affinity Propagation. Experiments on multiple databases, using clustering performance metrics, have shown meaningful results that proved that it’s possible to find an approximation to the number of users in a shared account, and identify with some precision who’s the user using the system to generate a recommendation relevant to him.application/pdfporBanco de dadosMulti-user accountsclusteringaffinity propagationIdentificando usuários em contas compartilhadas através de affinity propagationIdentifying Users in Shared Accounts using Affinity Propagation info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2019Engenharia de Computaçãograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001098614.pdf.txt001098614.pdf.txtExtracted Texttext/plain54221http://www.lume.ufrgs.br/bitstream/10183/199041/2/001098614.pdf.txt1b648b3c08b0c7b29473ec00a8fd6ec8MD52ORIGINAL001098614.pdfTexto completoapplication/pdf677244http://www.lume.ufrgs.br/bitstream/10183/199041/1/001098614.pdf6a044f69c73a0214d04c30d36bb2e48aMD5110183/1990412019-09-11 03:40:21.106218oai:www.lume.ufrgs.br:10183/199041Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2019-09-11T06:40:21Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Identificando usuários em contas compartilhadas através de affinity propagation
dc.title.alternative.en.fl_str_mv Identifying Users in Shared Accounts using Affinity Propagation
title Identificando usuários em contas compartilhadas através de affinity propagation
spellingShingle Identificando usuários em contas compartilhadas através de affinity propagation
Moura, Igor Cescon de
Banco de dados
Multi-user accounts
clustering
affinity propagation
title_short Identificando usuários em contas compartilhadas através de affinity propagation
title_full Identificando usuários em contas compartilhadas através de affinity propagation
title_fullStr Identificando usuários em contas compartilhadas através de affinity propagation
title_full_unstemmed Identificando usuários em contas compartilhadas através de affinity propagation
title_sort Identificando usuários em contas compartilhadas através de affinity propagation
author Moura, Igor Cescon de
author_facet Moura, Igor Cescon de
author_role author
dc.contributor.author.fl_str_mv Moura, Igor Cescon de
dc.contributor.advisor1.fl_str_mv Galante, Renata de Matos
dc.contributor.advisor-co1.fl_str_mv Cordeiro, Weverton Luis da Costa
contributor_str_mv Galante, Renata de Matos
Cordeiro, Weverton Luis da Costa
dc.subject.por.fl_str_mv Banco de dados
topic Banco de dados
Multi-user accounts
clustering
affinity propagation
dc.subject.eng.fl_str_mv Multi-user accounts
clustering
affinity propagation
description Muitos dos sistemas de recomendação dependem de contas de usuários para identificar seus usuários e predizer itens que eles possam se interessar. O problema é que, não é incomum ter usuários que compartilham de uma mesma conta (e.g., familiares e amigos), seja para dividir o preço de um serviço ou por pura conveniência. Por essa razão, aprender a identificar um único usuário pelo histórico da conta pode levar a sugestões imprecisas. Para endereçar esse problema, alguns estudos já foram feitos, mas todos são focados em domínios específicos. Este artigo propõe um método genérico para identificar os diferentes usuários em contas compartilhadas, baseado em um método de clusterização por passagem de mensagens, o Affinity Propagation. Experimentos em múltiplas bases de dados, utilizando métricas de performance de clusterização, mostram resultados significativos que demonstram que é possível chegar próximo ao número de usuários em contas compartilhadas, e identificar com certa precisão qual é o usuário fazendo uso do sistema para se gerar uma recomendação mais relevante a ele.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-09-10T03:38:48Z
dc.date.issued.fl_str_mv 2019
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/199041
dc.identifier.nrb.pt_BR.fl_str_mv 001098614
url http://hdl.handle.net/10183/199041
identifier_str_mv 001098614
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/199041/2/001098614.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/199041/1/001098614.pdf
bitstream.checksum.fl_str_mv 1b648b3c08b0c7b29473ec00a8fd6ec8
6a044f69c73a0214d04c30d36bb2e48a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1815447249070587904