Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/33413
Type: Dissertação
Title: Transportation mode classification through ordinal patterns with amplitude information
Other Titles: Classificação de modos de transporte utilizando padrões ordinais com informação de amplitude
Authors: Isadora Cardoso Pereira da Silva
First Advisor: Heitor Soares Ramos Filho
First Co-advisor: Antonio Alfredo Ferreira Loureiro
First Referee: Alejanndro César Frery Orgambide
Second Referee: Jefersson Alex dos Santos
Abstract: The infrastructure of cities is experiencing significant stress, since the demand for basic resources (such as transport, education, healthcare, etc) is outstripping supply. This is happening due to the disorderly growth caused by migration and increasing of the world’s population. Therefore, the scientific and industrial communities are investing in solutions based on human mobility that can provide a more sustainable development and reduce several commuting problems, such as traffic jam, in order to improve the life quality of humans. A critical step to achieve such goals is to characterize the transportation mode used. It is paramount the development of technologies that extract this kind of information, without the active participation of users on the act, hence avoiding inaccurate and incomplete data. In this context, this dissertation aim to develop a framework that, from user location data, can identify the transportation modes used. This framework contains four step: (i) segmentation; (ii) feature extraction; (iii) data transformation; and (iv) classification. More attention is given to the third step, where we propose a data transformation based on Ordinal Patterns (OP) probability distribution, capable of extracting the amplitude information presented in data – called Ordinal Pattern with Amplitude Information (OPAI). In our experiments, performed in real data, we show that OPAI presents superior classification results compared to OP transformation, a gain of about 10% of accuracy, indicating that OPAI is a technique with potential for the identification of transportation mode.
Abstract: A infraestrutura das cidades está passando por um estresse significativo, visto que a demanda pelos recursos básicos (como transporte, educação, saúde, etc.) está superando o fornecimento. Isso se dá devido ao crescimento desordenado, causado pela migração e aumento da população. Dessa forma, as comunidades científicas e industriais estão cada vez mais interessadas na elaboração de tecnologias baseadas na mobilidade humana que possam proporcionar um desenvolvimento mais sustentável e que sejam capazes de reduzir diversos problemas de locomoção, como congestionamentos, afim de aumentar a qualidade de vida dos cidadãos. Um passo crucial para atingir esses objetivos é a caracterização dos modos de transportes utilizados. É necessário desenvolver tecnologias que possam extrair esses dados sem a ativa participação do usuário, evitando-se dados incompletos e imprecisos. Nesse contexto, o objetivo dessa dissertação é o desenvolvimento de um framework que, a partir de dados de localização do usuário, possa identificar os modos de transportes utilizados. Esse framework possui quatro etapas: (i) segmentação, (ii) extração de atributos, (iii) transformação de dados e (iv) classificação. Maior atenção é dada à terceira etapa, onde propõe-se uma transformação de dados baseada na distribuição de probabilidade dos Padrões Ordinais (PO), capaz de extrair a informação de amplitude presente nos dados – chamada de Padrões Ordinais com Informação de Amplitude (POIA). Em nossos experimentos, realizados em dados reais, mostra-se que POIA apresenta resultados de classificação superiores em relação a PO, um ganho de cerca de 10% de acurácia, indicando que POIA é uma técnica com potencial para a identificação de modos de transporte.
Subject: Computação – Teses
Mobilidade urbana – Teses
Classificação de modos de transporte – Teses
Análise de séries temporais – Teses
language: eng
metadata.dc.publisher.country: Brasil
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
metadata.dc.publisher.department: ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
metadata.dc.publisher.program: Programa de Pós-Graduação em Ciência da Computação
Rights: Acesso Aberto
URI: http://hdl.handle.net/1843/33413
Issue Date: 13-Jan-2020
Appears in Collections:Dissertações de Mestrado



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.