Identificando usuários em contas compartilhadas através de affinity propagation
Autor(a) principal: | |
---|---|
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 |