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
Autor(a) principal: | |
---|---|
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 |