Transportation mode classification through ordinal patterns with amplitude information

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Isadora Cardoso Pereira da Silva lattes
Orientador(a): Heitor Soares Ramos Filho lattes
Banca de defesa: Alejanndro César Frery Orgambide, Jefersson Alex dos Santos
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação
Departamento: ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
País: Brasil
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/1843/33413
https://orcid.org/0000-0002-7681-7653
Resumo: 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.
id UFMG_ddce37ea112b6f590aae870a915d9e15
oai_identifier_str oai:repositorio.ufmg.br:1843/33413
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Heitor Soares Ramos Filhohttp://lattes.cnpq.br/4978869867640619Antonio Alfredo Ferreira LoureiroAlejanndro César Frery OrgambideJefersson Alex dos Santoshttp://lattes.cnpq.br/2635482488818157Isadora Cardoso Pereira da Silva2020-05-11T17:59:27Z2020-05-11T17:59:27Z2020-01-13http://hdl.handle.net/1843/33413https://orcid.org/0000-0002-7681-7653The 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.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.CNPq - Conselho Nacional de Desenvolvimento Científico e TecnológicoengUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em Ciência da ComputaçãoUFMGBrasilICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃOComputação – TesesMobilidade urbana – TesesClassificação de modos de transporte – TesesAnálise de séries temporais – TesesTransportation mode classificationTime Series ClassificationOrdinal PatternsTransportation mode classification through ordinal patterns with amplitude informationClassificação de modos de transporte utilizando padrões ordinais com informação de amplitudeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALtransportation_mode_classification_through_ordinal_patterns_with_amplitude_information_-_isadora_cardoso.pdftransportation_mode_classification_through_ordinal_patterns_with_amplitude_information_-_isadora_cardoso.pdfapplication/pdf2038296https://repositorio.ufmg.br/bitstream/1843/33413/1/transportation_mode_classification_through_ordinal_patterns_with_amplitude_information_-_isadora_cardoso.pdff33340f8d10b7fb9140b7fb0f19fa8c8MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82119https://repositorio.ufmg.br/bitstream/1843/33413/2/license.txt34badce4be7e31e3adb4575ae96af679MD521843/334132020-05-11 14:59:27.771oai:repositorio.ufmg.br:1843/33413TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KCg==Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2020-05-11T17:59:27Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Transportation mode classification through ordinal patterns with amplitude information
dc.title.alternative.pt_BR.fl_str_mv Classificação de modos de transporte utilizando padrões ordinais com informação de amplitude
title Transportation mode classification through ordinal patterns with amplitude information
spellingShingle Transportation mode classification through ordinal patterns with amplitude information
Isadora Cardoso Pereira da Silva
Transportation mode classification
Time Series Classification
Ordinal Patterns
Computação – Teses
Mobilidade urbana – Teses
Classificação de modos de transporte – Teses
Análise de séries temporais – Teses
title_short Transportation mode classification through ordinal patterns with amplitude information
title_full Transportation mode classification through ordinal patterns with amplitude information
title_fullStr Transportation mode classification through ordinal patterns with amplitude information
title_full_unstemmed Transportation mode classification through ordinal patterns with amplitude information
title_sort Transportation mode classification through ordinal patterns with amplitude information
author Isadora Cardoso Pereira da Silva
author_facet Isadora Cardoso Pereira da Silva
author_role author
dc.contributor.advisor1.fl_str_mv Heitor Soares Ramos Filho
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4978869867640619
dc.contributor.advisor-co1.fl_str_mv Antonio Alfredo Ferreira Loureiro
dc.contributor.referee1.fl_str_mv Alejanndro César Frery Orgambide
dc.contributor.referee2.fl_str_mv Jefersson Alex dos Santos
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2635482488818157
dc.contributor.author.fl_str_mv Isadora Cardoso Pereira da Silva
contributor_str_mv Heitor Soares Ramos Filho
Antonio Alfredo Ferreira Loureiro
Alejanndro César Frery Orgambide
Jefersson Alex dos Santos
dc.subject.por.fl_str_mv Transportation mode classification
Time Series Classification
Ordinal Patterns
topic Transportation mode classification
Time Series Classification
Ordinal Patterns
Computação – Teses
Mobilidade urbana – Teses
Classificação de modos de transporte – Teses
Análise de séries temporais – Teses
dc.subject.other.pt_BR.fl_str_mv Computação – Teses
Mobilidade urbana – Teses
Classificação de modos de transporte – Teses
Análise de séries temporais – Teses
description 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.
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-05-11T17:59:27Z
dc.date.available.fl_str_mv 2020-05-11T17:59:27Z
dc.date.issued.fl_str_mv 2020-01-13
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/1843/33413
dc.identifier.orcid.pt_BR.fl_str_mv https://orcid.org/0000-0002-7681-7653
url http://hdl.handle.net/1843/33413
https://orcid.org/0000-0002-7681-7653
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFMG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/33413/1/transportation_mode_classification_through_ordinal_patterns_with_amplitude_information_-_isadora_cardoso.pdf
https://repositorio.ufmg.br/bitstream/1843/33413/2/license.txt
bitstream.checksum.fl_str_mv f33340f8d10b7fb9140b7fb0f19fa8c8
34badce4be7e31e3adb4575ae96af679
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1793890932256407552