TCC Computação

PONTIFÍCIA UNIVERSIDADE CATÓLICA DE CAMPINAS

CENTRO DE CIÊNCIAS EXATAS, AMBIENTAIS E DE TECNOLOGIAS

FACULDADE DE ENGENHARIA DE COMPUTAÇÃO

VITOR LEÃO GUERREIRO

CHOOSE YOUR DESTINATION

CAMPINAS

2015

VITOR LEÃO GUERREIRO

CHOOSE YOUR DESTINATION

Monografia de Trabalho de Conclusão de Curso apresentada como exigência da disciplina Projeto Final II, ministrada no Curso de Engenharia de Computação, do Centro de Ciências Exatas, Ambientais e de Tecnologias da Pontifícia Universidade Católica de Campinas.

Orientador: Prof. Dr. Juan Manuel Adán Coello

Coorientador: Thomas Jan Dedding

PUC-CAMPINAS

2015

Pontifícia Universidade Católica de Campinas

Centro de Ciências Exatas, Ambientais e de Tecnologias

Faculdade de Engenharia de Computação

GUERREIRO, Vitor Leão

Choose Your Destination

Monografia de Trabalho de Conclusão de Curso

Graduação em Engenharia de Computação

BANCA EXAMINADORA

Presidente e Orientador Prof. Dr. Juan Manuel Adán Coello

1º Examinador Profa. Me. Daniele Cristina Uchoa Maia Rodrigues

Campinas, 23 de fevereiro de 2016.



AGRADECIMENTOS

Ao Prof. Dr. Juan Manuel Adán Coello,

Pela ajuda e orientação do Trabalho de Conclusão de Curso descrito nesta monografia.

Ao meu coorientador, Thomas,

Por toda ajuda e orientação na resolução de problemas.

À minha mãe, Rosalba,

Pelo amor, carinho e incentivo durante o curso.

Ao meu pai, José,

Pelo apoio, compreensão e incentivo durante o curso.

À minha namorada, Bruna,

Pela compreensão, apoio e paciência nos momentos difíceis.

“A alegria está na luta, na tentativa, no sofrimento envolvido e não na vitória propriamente dita.”

Mahatma Gandhi

(1869-1948)

RESUMO

GUERREIRO, Vitor Leão. Choose Your Destination. 2015. 54p. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) – Pontifícia Universidade Católica de Campinas, Centro de Ciências Exatas, Ambientais e de Tecnologias, Faculdade de Engenharia de Computação, Campinas, 2015.

Nesta monografia relata-se um Trabalho de Conclusão de Curso em que foi desenvolvido um sistema Web de software, chamado Choose Your Destination. O objetivo desse sistema é recomendar locais em que o usuário possa comer, fazer compras e se divertir. O software utiliza a localização geográfica do usuário, para fazer recomendações de locais próximos a ele, e seu perfil na rede social Facebook, para que os locais sejam adequados às suas preferências. Para o desenvolvimento do Choose Your Destination foi utilizado o método de desenvolvimento incremental, que permitiu que o usuário e o cliente fossem aprimorando sua experiência com o sistema gradualmente. Para isso, algoritmos como k-means e knn, foram utilizados. A eficácia do sistema foi medida tomando como base o número de vezes que os usuários apertavam os botões “save” e “dislike”. Isso porque, quando o usuário clica na primeira opção (save), indica que o local é compatível com seus interesses e, portanto, gostaria de vê-lo novamente salvando-o. Já na segunda opção, o “dislike” significa que o usuário não apreciou a recomendação e não deseja mais vê-la. Foi analisada a interação de dez usuários com o sistema, tendo sido verificado que 76% das recomendações apresentadas aos usuários da amostragem foram classificadas como adequadas e salvas.

Palavras-chave: Sistema de Recomendação. Redes Sociais. Pontos de Interesse.

ABSTRACT

GUERREIRO, Vitor Leão. Choose Your Destination. 2015. 54p. Capstone Project (Computer Engineering Undergraduate) – Pontifícia Universidade Católica de Campinas, Centro de Ciências Exatas, Ambientais e de Tecnologias, Faculdade de Engenharia de Computação, Campinas, 2015.

This monograph reports a Capstone Project in which a web software system, called Choose Your Destination, was developed. The Purpose of that system is to recommend places where the user can eat, shop and have fun. The software uses the user’s location and his profile on Facebook to make recommendations, so that the recommended places are suitable to his preferences. For the development of Choose Your Destination, it was used the incremental method, that allowed that the user and the customer could get an experience with the system that get better gradually. The effectiveness of the system was measured by a valuation method that considered the amount of times that the users pressed the buttons “Save” and “Dislike”. When the user clicks on the first option