Mostrar registro simples

dc.contributor.advisorGalante, Renata de Matospt_BR
dc.contributor.authorJohn, Alexandre Florespt_BR
dc.date.accessioned2015-04-18T01:58:00Zpt_BR
dc.date.issued2015pt_BR
dc.identifier.urihttp://hdl.handle.net/10183/115460pt_BR
dc.description.abstractRecommendation Systems play a important role in the markets nowadays, they are responsible for offering new products to costumers based on this costumer’s interest. For such a problem, called Link Assessment Problem, katharina A. Zweig proposed an algorithm, such algorithm was implemented on a cluster intended to run on several nodes in parallel. This thesis aims to reduce the time consuming of this implementation. Swapping and co-occurrence calculation represent the major time consuming of this algorithm. The propose of this thesis is to show a runtime heuristic that tries to decrease the time consuming in the swapping part. Besides a better understanding of the swapping procedure, the time consuming in swapping was reduced by up to 82% and the whole time computation by up to 30% using netflix datasets with 1k, 10k, 20k and 100k users. The tests were performed on a Intel Xeon architecture.en
dc.description.abstractSistemas de recomendação desempenham um importante papel no cenário de vendas, eles são responsáveis por oferecer novos produtos a consumidores tendo como base o interesse desse consumidor. Para tal problema, chamado de Link Assessment Problem, katharina A. Zweig propôs um algoritmo. Tal algoritmo foi implementado em um cluster visando rodar em diversos nodos em paralelo. Esta tese tem por objetivo reduzir o tempo consumido por essa implementação. Cálculos de swap e co-ocorrência representam o maior consumo de tempo desse algoritmo. A proposta dessa tese é demonstrar uma heurística que execute em tempo de execução e diminua o tempo empregado em swaps. Além de uma melhor compreensão do procedimento de swaps, o tempo de execução de swaps foi reduzido em até 82% e o tempo global de execução em até 30%. Para testes, forma usados datasets do Netflix de 1k, 10k, 20k and 100k usuários. Os testes foram executados em uma arquitetura Intel Xeon.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.language.isoengpt_BR
dc.rightsOpen Accessen
dc.subjectClusterpt_BR
dc.subjectBanco : Dadospt_BR
dc.titleCluster implementation for the link assessment problem finding a heuristic to estimate the number of swapspt_BR
dc.typeTrabalho de conclusão de graduaçãopt_BR
dc.contributor.advisor-coBrugger, Christianpt_BR
dc.identifier.nrb000964204pt_BR
dc.degree.grantorUniversidade Federal do Rio Grande do Sulpt_BR
dc.degree.departmentInstituto de Informáticapt_BR
dc.degree.localPorto Alegre, BR-RSpt_BR
dc.degree.date2015pt_BR
dc.degree.graduationCiência da Computação: Ênfase em Engenharia da Computação: Bachareladopt_BR
dc.degree.levelgraduaçãopt_BR


Thumbnail
   

Este item está licenciado na Creative Commons License

Mostrar registro simples