Flexible collaborative filtering: a bayesian approach

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Lima, Dimas Soares
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Federal do Rio de Janeiro
Brasil
Instituto de Matemática
Programa de Pós-Graduação em Estatística
UFRJ
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/11422/26197
Resumo: Recommendation systems seek to predict the "rating" or "preference" that a user would give to an item. We propose a new method for collaborative filtering that allows flexible recommendations to users through Markov chain Monte Carlo algorithms. With this approach, one can draw from the predictive posterior distribution and use it to produce point estimators. After convergence, each sampled value can be used as rate prediction. Our approach allows fast results to be produced since it does not require waiting for the simulation of a full chain before making predictions. This is not only welcome by the users themselves but also helps with the learning mechanism of the algorithm. Also, one of the biggest concerns of this study was to create an algorithm that is scalable. To do so, we suggest optimization steps to bypass matrix inversion. That way, even under high dimensional scenarios, the computational time of our algorithm is satisfactory. Finally, an application to the Movie Lens data set Harper and Konstan (2016) is presented as na illustration.
id UFRJ_f411df273d6f30ea2d3de931726fa93d
oai_identifier_str oai:pantheon.ufrj.br:11422/26197
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Flexible collaborative filtering: a bayesian approachSistema de recomendaçãoInferência bayesianaOtimização bayesianaRecommendation systemBayesian inferenceBayesian optimizationCNPQ::CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICARecommendation systems seek to predict the "rating" or "preference" that a user would give to an item. We propose a new method for collaborative filtering that allows flexible recommendations to users through Markov chain Monte Carlo algorithms. With this approach, one can draw from the predictive posterior distribution and use it to produce point estimators. After convergence, each sampled value can be used as rate prediction. Our approach allows fast results to be produced since it does not require waiting for the simulation of a full chain before making predictions. This is not only welcome by the users themselves but also helps with the learning mechanism of the algorithm. Also, one of the biggest concerns of this study was to create an algorithm that is scalable. To do so, we suggest optimization steps to bypass matrix inversion. That way, even under high dimensional scenarios, the computational time of our algorithm is satisfactory. Finally, an application to the Movie Lens data set Harper and Konstan (2016) is presented as na illustration.Sistemas de recomendação buscam prever as “notas” ou “preferências” que um usuário daria para um item. Nós propomos um novo método de filtragem colaborativa que permite fazer recomendações para os usuários através de algoritmos de Monte Carlo via cadeia de Markov. Com essa abordagem é possível amostrar da distribuição preditiva a posteriori e usar os valores amostrados para produzir estimações pontuais. Depois da convergência cada valor amostrado pode ser usado como uma previsão da nota. Nossa abordagem permite resultados rápidos uma vez que não é necessário esperar a simulação de uma cadeia completa antes de fazer previsões. Isso não só é bom para o usuário como também para o algoritmo. Além disso, uma das maiores preocupações desse estudo foi criar um algoritmo que fosse escalável. Para isso, nós sugerimos passos de otimização para substituir inversões de matrizes. Dessa forma, mesmo num cenário de dimensão elevada o tempo computacional do nosso algoritmo é satisfatório. Finalmente, uma aplicação no conjunto de dados “Movie Lens” Harper and Konstan (2016) é apresentada.Universidade Federal do Rio de JaneiroBrasilInstituto de MatemáticaPrograma de Pós-Graduação em EstatísticaUFRJPaez, Marina SilvaCarvalho, Hugo Tremonte deSilva, Geraldo Zimbrao daKubrusly, JessicaPereira, João Batista de MoraisSilva, Ralph dos SantosLima, Dimas Soares2025-06-26T21:27:57Z2025-06-28T03:00:09Z2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/11422/26197enginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2025-07-10T01:34:56Zoai:pantheon.ufrj.br:11422/26197Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2025-07-10T01:34:56Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv Flexible collaborative filtering: a bayesian approach
title Flexible collaborative filtering: a bayesian approach
spellingShingle Flexible collaborative filtering: a bayesian approach
Lima, Dimas Soares
Sistema de recomendação
Inferência bayesiana
Otimização bayesiana
Recommendation system
Bayesian inference
Bayesian optimization
CNPQ::CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA
title_short Flexible collaborative filtering: a bayesian approach
title_full Flexible collaborative filtering: a bayesian approach
title_fullStr Flexible collaborative filtering: a bayesian approach
title_full_unstemmed Flexible collaborative filtering: a bayesian approach
title_sort Flexible collaborative filtering: a bayesian approach
author Lima, Dimas Soares
author_facet Lima, Dimas Soares
author_role author
dc.contributor.none.fl_str_mv Paez, Marina Silva
Carvalho, Hugo Tremonte de
Silva, Geraldo Zimbrao da
Kubrusly, Jessica
Pereira, João Batista de Morais
Silva, Ralph dos Santos
dc.contributor.author.fl_str_mv Lima, Dimas Soares
dc.subject.por.fl_str_mv Sistema de recomendação
Inferência bayesiana
Otimização bayesiana
Recommendation system
Bayesian inference
Bayesian optimization
CNPQ::CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA
topic Sistema de recomendação
Inferência bayesiana
Otimização bayesiana
Recommendation system
Bayesian inference
Bayesian optimization
CNPQ::CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::ESTATISTICA
description Recommendation systems seek to predict the "rating" or "preference" that a user would give to an item. We propose a new method for collaborative filtering that allows flexible recommendations to users through Markov chain Monte Carlo algorithms. With this approach, one can draw from the predictive posterior distribution and use it to produce point estimators. After convergence, each sampled value can be used as rate prediction. Our approach allows fast results to be produced since it does not require waiting for the simulation of a full chain before making predictions. This is not only welcome by the users themselves but also helps with the learning mechanism of the algorithm. Also, one of the biggest concerns of this study was to create an algorithm that is scalable. To do so, we suggest optimization steps to bypass matrix inversion. That way, even under high dimensional scenarios, the computational time of our algorithm is satisfactory. Finally, an application to the Movie Lens data set Harper and Konstan (2016) is presented as na illustration.
publishDate 2020
dc.date.none.fl_str_mv 2020
2025-06-26T21:27:57Z
2025-06-28T03:00:09Z
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 http://hdl.handle.net/11422/26197
url http://hdl.handle.net/11422/26197
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto de Matemática
Programa de Pós-Graduação em Estatística
UFRJ
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto de Matemática
Programa de Pós-Graduação em Estatística
UFRJ
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1861279129037438976