TCC Computação

...

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 (save), he indicates that recommendation suits his interests. On the second option, “dislike” means that the user didn’t like the recommendation and don’t want to see it again. Analyzing the interaction of ten users with the system it was verified that 76% of the given recommendations for the users were classified as suitable and saved.

Descriptors: Recommendation System. Social Networks. Points of Interest.

LISTA DE FIGURAS

Figura 1. Metodologia incremental (SOMMERVILLE, 2010) adaptada 20

Figura 2. Diagrama de Casos de Uso 21

Figura 3. Diagrama de Arquitetura 23

Figura 4. Exemplos de dados para treinamento são mostrados como pontos, e centroides de clusters são mostrados como cruzes. (a) conjunto de dados original. (b) centroides de clusters iniciais aleatórias. (c-f) ilustrações onde ocorrem duas iterações de k-means . 26

Figura 5. Página de login do Choose Your Destination 31

Figura 6. Página inicial do Choose Your Destination 32

Figura 7. Local destacado após clique do usuário 35

Figura 8. Coletando e armazenando os dados 36

Figura 9. Preparando os dados 37

Figura 10. Agrupamento dos dados 38

Figura 11. Selecionando os usuários que mais vezes aparecem e buscando categorias no Foursquare 39

Figura 12. Marcador da região no mapa 42

Figura 13. Janela contendo informações sobre um ponto de interesse 45

Figura 14. Comparação das avaliações 49

Figura 15. Comparação das avaliações em porcentagem 50

LISTA DE TABELAS

Tabela 1. Avaliação dos usuários 48

LISTA DE QUADROS

Quadro 1. Comparativo com o Choose Your Destination e sistemas analisados 17

Quadro 2. Análise de qualidade de software 51

LISTA DE ABREVIATURAS E SIGLAS

ABNT = Associação Brasileira de Normas Técnicas

AJAX = Asynchronous Javascript and XML

API = Application Programming Interface

CP = Capstone Project

CSS = Cascading Style Sheets

HD = Hard Disk

HTML = HyperText Markup Language

HTTP = Hypertext Transfer Protocol

IDE = Integrated Development Environment

JSON = JavaScript Object Notation

KNN = K Nearest Neighbors

LBSN = Location-Based Social Network

PHP = Hypertext Preprocessor

PUC-Campinas = Pontifícia Universidade Católica de Campinas

SDK = Software Development Kit

SQL = Structured Query Language

TCC = Trabalho de Conclusão de Curso

UI = User Interface

UML = Unified Modeling Language

URL = Uniform Resource Locator

UX = User Experience

Web = World Wide Web

XML = eXtensible Markup Language

SUMÁRIO

1. INTRODUÇÃO 13

1.1. Problemas e Objetivo 14

1.2. Proposta de Artefato 14

1.3. Trabalhos Relacionados 16

1.4. Organização da Monografia 18

2. DESENVOLVIMENTO 19

2.1. Método de Desenvolvimento 19

2.2. Requisitos e Funcionalidades