Flexible collaborative filtering: a bayesian approach
| Ano de defesa: | 2020 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |