• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
10.11606/D.55.2018.tde-12112018-165838
Documento
Autor
Nome completo
Diego Minatel
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2018
Orientador
Banca examinadora
Lopes, Alneu de Andrade (Presidente)
Batista Neto, João do Espírito Santo
Moro, Mirella Moura
Silva, Diego Furtado
Título em português
Uma abordagem multinível para construção de redes sociais geolocalizadas a partir de pontos de permanência
Palavras-chave em português
Construção de redes a partir de trajetórias
Paradigma multinível
Pontos de permanência
Resumo em português
A popularização do GPS tem gerado uma massiva quantidade de dados que são organizados em trajetórias geográficas. Trajetórias geográficas são sequências ordenadas de coordenadas geográficas que representam um caminho de um objeto móvel. Para melhorar a compreensão destas trajetórias, são detectados locais de maior importância que são chamados de pontos de permanência, que indicam que um usuário permaneceu neste local por um tempo significativo. Pontos de permanência são comumente transformados em vértices de redes geolocalizadas para facilitar a mineração de trajetórias, a transformação é feita agrupando pontos geograficamente próximos. Porém, é pouco discutido na literatura a qualidade destas redes. Portanto, este projeto aborda esta lacuna e apresenta duas novas abordagens para construção de redes sociais geolocalizadas a partir de pontos de permanência. A abordagem proposta utiliza a fase de contração do paradigma multinível para realizar a transformação de pontos de permanência em vértices de redes. A fase de contração contrai uma rede original iterativamente até ser obtida uma rede solução, a contração leva em conta a estrutura topológica da rede. Os resultados mostram que as novas abordagens conseguem representar com maior precisão, por meio de redes geolocalizadas, o mundo real.
Título em inglês
A multilevel approach for building location-based social network by using stay points
Palavras-chave em inglês
Multilevel partitioning
Stay points
Turning trajectories into networks
Resumo em inglês
The popularization of GPS has generated a massive amount of geographic data organized in raw trajectories. Raw trajectories are ordered sequences of geographic coordinates that represent a path of a moving object. To improve the understanding of raw trajectories, important places, referred to as stay points, are detected. They indicate that a user has remained in this correspondent place for a significant time. Stay points are commonly turned into vertices of location-based networks to facilitate trajectory mining, the turning into vertices is done by grouping geographically close points. Nonetheless, to the best of our knowledge, there is a lack of studies addressing the quality of these networks. This piece of research addresses this gap and presents two new approaches to using stay points for building location-based social networks. The proposed approach uses the contraction phase of the multilevel partitioning to turned stay points into vertices. The contraction phase contracts an original network iteratively until a solution network is obtained, the contraction is done considering the topological structure of the network. The results show that the new approaches are able to represent more accurately, through location-based networks, the real world.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2018-11-12
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2019. Todos os direitos reservados.