Estratégia e projeto de interação baseados em agrupamento de itens para a elicitação de preferências de novos usuários em sistemas de recomendação

Detalhes bibliográficos
Autor(a) principal: Soares, Fabrício Leite
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFPB
Texto Completo: https://repositorio.ufpb.br/jspui/handle/123456789/26329
Resumo: In order to provide tailored recommendations to a user, a Recommendation System makes use of a preference elicitation process whenever a new user is registered in the system. We propose that this task is best achieved not by the classic method, in which users first express their preferences for individual items, but instead by expressing preferences for groups of items, since the classic method inefficiently converts a user’s effort into a personalized profile. We tested this idea by developing and evaluating an interactive process, where users express preferences through groups of items that are automatically generated by clustering algorithms (clustering). This strategy of recommendation can be applied to any collaborative filtering based system. We assess our process, both with offline simulation methods, using the MovieLens data set; and with an online experiment with 312 users. Our evaluation reveals pros and cons associated with moving from preference elicitation per item to preference elicitation per group. The user experiments showed that the top-N recommendations list generated by our proposal contains more itens which users may be interested than the classic method, and that a greater number of groups positively impacts prediction accuracy, at the expense of greater user effort. Furthermore, we have found that, in comparison with a baseline interface of 15 items, users are able to complete the preference elicitation process in less than half the time.
id UFPB_eed8a0402b1a4aaf0a45266442f61b61
oai_identifier_str oai:repositorio.ufpb.br:123456789/26329
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling Estratégia e projeto de interação baseados em agrupamento de itens para a elicitação de preferências de novos usuários em sistemas de recomendaçãoInformáticaAprendizagem de máquinaProblema da inicialização friaFiltragem colaborativaClusterizaçãoInteração homem-máquinaSistemas de recomendaçãoComputingMachine learningCold start problemCollaborative filteringClusteringHuman–computer interactionRecommendation systemsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOIn order to provide tailored recommendations to a user, a Recommendation System makes use of a preference elicitation process whenever a new user is registered in the system. We propose that this task is best achieved not by the classic method, in which users first express their preferences for individual items, but instead by expressing preferences for groups of items, since the classic method inefficiently converts a user’s effort into a personalized profile. We tested this idea by developing and evaluating an interactive process, where users express preferences through groups of items that are automatically generated by clustering algorithms (clustering). This strategy of recommendation can be applied to any collaborative filtering based system. We assess our process, both with offline simulation methods, using the MovieLens data set; and with an online experiment with 312 users. Our evaluation reveals pros and cons associated with moving from preference elicitation per item to preference elicitation per group. The user experiments showed that the top-N recommendations list generated by our proposal contains more itens which users may be interested than the classic method, and that a greater number of groups positively impacts prediction accuracy, at the expense of greater user effort. Furthermore, we have found that, in comparison with a baseline interface of 15 items, users are able to complete the preference elicitation process in less than half the time.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESPara oferecer recomendações personalizadas a um usuário, um Sistema de Recomendação faz uso de um processo de elicitação de preferências sempre que um novo usuário é registrado no sistema. Propomos que esta tarefa é melhor alcançada não pelo método clássico, onde os usuários começam por expressar preferências por itens individuais, mas sim expressando preferências por grupos de itens, uma vez que o método clássico converte de forma ineficiente o esforço de um usuário em um perfil personalizado. Testamos esta ideia desenvolvendo e avaliando um processo interativo, onde os usuários expressam preferências através de grupos de itens gerados automaticamente por algoritmos de clusterização (clustering). Tal estratégia de recomendação pode ser generalizada para qualquer sistema baseado em Filtragem Colaborativa. Avaliamos nosso processo, tanto com métodos de simulação offline usando o conjunto de dados MovieLens, quanto com um experimento online com 312 usuários. Nossa avaliação revela vantagens e desvantagens envolvidas na passagem da elicitação de preferências por item para a elicitação de preferências por grupo. Os experimentos com usuários mostraram que a lista de recomendações top-N gerada por nossa proposta contém mais filmes que usuários poderão estar interessados, em comparação com o método clássico, e que um maior número de grupos impacta positivamente a acurácia de previsões, ao custo de maior esforço de escolha do usuário. Constatamos ainda que, em comparação com uma interface baseline de 15 itens, os usuários são capazes de completar o processo de elicitação de preferências em menos da metade do tempo.Universidade Federal da ParaíbaBrasilInformáticaPrograma de Pós-Graduação em InformáticaUFPBRêgo, Thaís Gaudencio dohttp://lattes.cnpq.br/3166390632199101Barbosa, Yuri de Almeida Malheiroshttp://lattes.cnpq.br/6396235096236217Soares, Fabrício Leite2023-02-23T16:44:02Z2021-02-182023-02-23T16:44:02Z2021-02-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://repositorio.ufpb.br/jspui/handle/123456789/26329porAttribution-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2023-05-22T12:52:08Zoai:repositorio.ufpb.br:123456789/26329Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2023-05-22T12:52:08Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Estratégia e projeto de interação baseados em agrupamento de itens para a elicitação de preferências de novos usuários em sistemas de recomendação
title Estratégia e projeto de interação baseados em agrupamento de itens para a elicitação de preferências de novos usuários em sistemas de recomendação
spellingShingle Estratégia e projeto de interação baseados em agrupamento de itens para a elicitação de preferências de novos usuários em sistemas de recomendação
Soares, Fabrício Leite
Informática
Aprendizagem de máquina
Problema da inicialização fria
Filtragem colaborativa
Clusterização
Interação homem-máquina
Sistemas de recomendação
Computing
Machine learning
Cold start problem
Collaborative filtering
Clustering
Human–computer interaction
Recommendation systems
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Estratégia e projeto de interação baseados em agrupamento de itens para a elicitação de preferências de novos usuários em sistemas de recomendação
title_full Estratégia e projeto de interação baseados em agrupamento de itens para a elicitação de preferências de novos usuários em sistemas de recomendação
title_fullStr Estratégia e projeto de interação baseados em agrupamento de itens para a elicitação de preferências de novos usuários em sistemas de recomendação
title_full_unstemmed Estratégia e projeto de interação baseados em agrupamento de itens para a elicitação de preferências de novos usuários em sistemas de recomendação
title_sort Estratégia e projeto de interação baseados em agrupamento de itens para a elicitação de preferências de novos usuários em sistemas de recomendação
author Soares, Fabrício Leite
author_facet Soares, Fabrício Leite
author_role author
dc.contributor.none.fl_str_mv Rêgo, Thaís Gaudencio do
http://lattes.cnpq.br/3166390632199101
Barbosa, Yuri de Almeida Malheiros
http://lattes.cnpq.br/6396235096236217
dc.contributor.author.fl_str_mv Soares, Fabrício Leite
dc.subject.por.fl_str_mv Informática
Aprendizagem de máquina
Problema da inicialização fria
Filtragem colaborativa
Clusterização
Interação homem-máquina
Sistemas de recomendação
Computing
Machine learning
Cold start problem
Collaborative filtering
Clustering
Human–computer interaction
Recommendation systems
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Informática
Aprendizagem de máquina
Problema da inicialização fria
Filtragem colaborativa
Clusterização
Interação homem-máquina
Sistemas de recomendação
Computing
Machine learning
Cold start problem
Collaborative filtering
Clustering
Human–computer interaction
Recommendation systems
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description In order to provide tailored recommendations to a user, a Recommendation System makes use of a preference elicitation process whenever a new user is registered in the system. We propose that this task is best achieved not by the classic method, in which users first express their preferences for individual items, but instead by expressing preferences for groups of items, since the classic method inefficiently converts a user’s effort into a personalized profile. We tested this idea by developing and evaluating an interactive process, where users express preferences through groups of items that are automatically generated by clustering algorithms (clustering). This strategy of recommendation can be applied to any collaborative filtering based system. We assess our process, both with offline simulation methods, using the MovieLens data set; and with an online experiment with 312 users. Our evaluation reveals pros and cons associated with moving from preference elicitation per item to preference elicitation per group. The user experiments showed that the top-N recommendations list generated by our proposal contains more itens which users may be interested than the classic method, and that a greater number of groups positively impacts prediction accuracy, at the expense of greater user effort. Furthermore, we have found that, in comparison with a baseline interface of 15 items, users are able to complete the preference elicitation process in less than half the time.
publishDate 2021
dc.date.none.fl_str_mv 2021-02-18
2021-02-01
2023-02-23T16:44:02Z
2023-02-23T16:44:02Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufpb.br/jspui/handle/123456789/26329
url https://repositorio.ufpb.br/jspui/handle/123456789/26329
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Informática
Programa de Pós-Graduação em Informática
UFPB
publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Informática
Programa de Pós-Graduação em Informática
UFPB
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Biblioteca Digital de Teses e Dissertações da UFPB
collection Biblioteca Digital de Teses e Dissertações da UFPB
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br|| diretoria@ufpb.br
_version_ 1801843006259593216