A Constraint-Based Clustering Algorithm for Detection of Meaningful Places

Detalhes bibliográficos
Autor(a) principal: Marques, Frederico José Neto
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/35528
Resumo: Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
id RCAP_927f530fca70d7dac9a205b784df1055
oai_identifier_str oai:estudogeral.uc.pt:10316/35528
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling A Constraint-Based Clustering Algorithm for Detection of Meaningful PlacesClustering AlgorithmsGeographic ConstraintsGPS trajectoriesHuman MobilityLand UsePlacesSocial NetworksDissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de CoimbraGPS devices generate a large amount of trajectory data. However these data do not contain the user-level notion of "place". A location is a pair of coordinates without any significance to the user whereas a place represents a meaningful location, such as “home , “work , based on the observation of routines and their embedded semantic meaning. One of the available mechanisms to extract knowledge from these data is through the application of clustering techniques. Clustering is a process to group objects based on their similarity, which in our case will allow us to detect intentional stops. Detecting intentional stops allows us to understand where the user spends most of his time, and, thus, to model mobility patterns. Recent clustering algorithms integrate both trajectory sample points and background geographic information. The main drawbacks of the existing approaches are: the user has to specify which physical spaces (places) he considers relevant to its trajectories; and geographic information is used to constrain the clustering algorithm and not to create a physical representation of a place. Location-based Social Networks (LBSN), like Foursquare and Twitter, support hundreds of millions of user-driven footprints. Those global-scale footprints provide a unique opportunity to model human activity - understand how social aspects can affect human mobility patterns - and geographical areas by means of place categories. The aim of our proposal is the creation of a robust spatio-temporal, i.e. density and time based, clustering algorithm for discovering intentional stops from the trajectories of users, in presence of noisy data. We also incorporate background geographic information - enriched with semantic labels gathered from Foursquare - to create a physical representation for the discovered intentional stops. Finally, we characterize aggregate activity patterns by finding the distributions of different activity categories over a city geography and study how social aspects can affect human mobility patterns.2014-07-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/35528http://hdl.handle.net/10316/35528TID:201538822engMarques, Frederico José Netoinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-01-21T17:34:30Zoai:estudogeral.uc.pt:10316/35528Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:54:23.647856Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv A Constraint-Based Clustering Algorithm for Detection of Meaningful Places
title A Constraint-Based Clustering Algorithm for Detection of Meaningful Places
spellingShingle A Constraint-Based Clustering Algorithm for Detection of Meaningful Places
Marques, Frederico José Neto
Clustering Algorithms
Geographic Constraints
GPS trajectories
Human Mobility
Land Use
Places
Social Networks
title_short A Constraint-Based Clustering Algorithm for Detection of Meaningful Places
title_full A Constraint-Based Clustering Algorithm for Detection of Meaningful Places
title_fullStr A Constraint-Based Clustering Algorithm for Detection of Meaningful Places
title_full_unstemmed A Constraint-Based Clustering Algorithm for Detection of Meaningful Places
title_sort A Constraint-Based Clustering Algorithm for Detection of Meaningful Places
author Marques, Frederico José Neto
author_facet Marques, Frederico José Neto
author_role author
dc.contributor.author.fl_str_mv Marques, Frederico José Neto
dc.subject.por.fl_str_mv Clustering Algorithms
Geographic Constraints
GPS trajectories
Human Mobility
Land Use
Places
Social Networks
topic Clustering Algorithms
Geographic Constraints
GPS trajectories
Human Mobility
Land Use
Places
Social Networks
description Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
publishDate 2014
dc.date.none.fl_str_mv 2014-07-23
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/10316/35528
http://hdl.handle.net/10316/35528
TID:201538822
url http://hdl.handle.net/10316/35528
identifier_str_mv TID:201538822
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133831141261312

Registros relacionados