Contributions to the study of time series and images with the entropy-complexity plane

Detalhes bibliográficos
Autor(a) principal: Eduarda Tatiane Caetano Chagas
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/40042
https://orcid.org/ 0000-0001-9647-0506
Resumo: In recent years we have seen significant growth in the number of intelligent applications involving analysis, data mining, and classification. With the increase in the complexity of the investigations, the need for simple, fast, and low computational approaches has become essential. In the context of non-parametric analysis of time series, the use of the Bandt-Pompe symbolization methodology has become relevant. The use of ordinal patterns formed by time-series elements when combined with the use of information theory descriptors proved to have a high power of characterization of the process underlying the dynamics of the data. Among the descriptors, two of these for presenting complementary definitions have received a great prominence in the literature: Shannon’s entropy, which in this context measures the degree of disorder in the distribution of ordinal patterns formed through the time series, and the statistical complexity, which on the other hand, represents the degree of structural dependence between the elements of the sequence. Together, these features form the Complexity-Entropy plane, whose present work aims to highlight and solve its main gaps: (i) the absence of methods to build confidence regions and (ii) the ambiguity in the formation of symbols caused by the lack of information on the amplitude of the elements. In order to present alternative methods for the reported problems, we propose two solutions: a modification in the transition graph of ordinal patterns, the Weighted Amplitude Transition Graph, which performs the calculation of the weight of its edges using amplitude variation information between the symbols, and the HC-PCA, a method of generating empirical confidence regions on the plane. To validate our proposals, applications in the context of remote sensing and analysis of white noise sequences were developed.
id UFMG_0e4d1de5ed6d53e0c01c46913250b3bf
oai_identifier_str oai:repositorio.ufmg.br:1843/40042
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Heitor Ramos Soares Filhohttp://lattes.cnpq.br/4978869867640619Alejandro Cesar Frery OrgambideJefersson Alex dos SantosJuliana Gambinihttp://lattes.cnpq.br/3758968559040315Eduarda Tatiane Caetano Chagas2022-03-12T00:41:48Z2022-03-12T00:41:48Z2021-03-09http://hdl.handle.net/1843/40042https://orcid.org/ 0000-0001-9647-0506In recent years we have seen significant growth in the number of intelligent applications involving analysis, data mining, and classification. With the increase in the complexity of the investigations, the need for simple, fast, and low computational approaches has become essential. In the context of non-parametric analysis of time series, the use of the Bandt-Pompe symbolization methodology has become relevant. The use of ordinal patterns formed by time-series elements when combined with the use of information theory descriptors proved to have a high power of characterization of the process underlying the dynamics of the data. Among the descriptors, two of these for presenting complementary definitions have received a great prominence in the literature: Shannon’s entropy, which in this context measures the degree of disorder in the distribution of ordinal patterns formed through the time series, and the statistical complexity, which on the other hand, represents the degree of structural dependence between the elements of the sequence. Together, these features form the Complexity-Entropy plane, whose present work aims to highlight and solve its main gaps: (i) the absence of methods to build confidence regions and (ii) the ambiguity in the formation of symbols caused by the lack of information on the amplitude of the elements. In order to present alternative methods for the reported problems, we propose two solutions: a modification in the transition graph of ordinal patterns, the Weighted Amplitude Transition Graph, which performs the calculation of the weight of its edges using amplitude variation information between the symbols, and the HC-PCA, a method of generating empirical confidence regions on the plane. To validate our proposals, applications in the context of remote sensing and analysis of white noise sequences were developed.Nos últimos anos observamos um crescimento expressivo no número de aplicações inteligentes envolvendo análise, mineração e classificação de dados. Com o aumentoda complexidade das investigações a necessidade de abordagens simples, rápidas e com baixo custo computacional tornou-se fundamental. No contexto de análise não paramétrica de séries temporais, o uso da metodologia de simbolização de Bandt-Pompe tornou-se relevante. Tendo como base o uso de padrões ordinais formados por meio dos elementos da série analisada, quando unido ao uso de descritores causais da teo ria da informação mostrou-se apresentar um alto poder de caracterização da dinâmica geradora do processo subjacente aos dados. Dentre os descritores, dois destes por apresentarem definições complementaresaaa recebendo um grande destaque na literatura: a entropia de Shannon, que neste contexto mensura o grau de desordem da distribuição dos padrões ordinais e a complex idade estatística, que por outro lado, representa o grau de dependência estrutural entre os elementos da sequência. Em conjunto, tais features formam o plano Complexidade Entropia, cujo o presente trabalho possui como objetivo evidenciar as suas principais lacunas, são elas: (i) a ausência de métodos para construção de regiões de confiança e (ii) a ambiguidade na formação dos símbolos provocada pela ausência de informações da amplitude de seus elementos. Visando apresentar métodos alternativos para os problemas relatados, propomos duas soluções: uma modificação no grafo de transição de padrões ordinais, o Weighted Amplitude Transition Graph, que realiza o cálculo do peso de suas arestas usando informações de variação de amplitude entre os símbolos, e o HC-PCA, um método de geração de regiões de confiança empíricas sobre o plano. Para validar nossas propostas, aplicações no contexto de sensoriamento remoto e análise de sequências de ruídos brancos foram desenvolvidas.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorengUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em Ciência da ComputaçãoUFMGBrasilICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃOComputação – TesesTeoria da informação – TesesEntropia (Teoria da informação) – TesesEstatística não paramétrica – TesesAnálise de séries temporais – TesesBandt-Pompe SymbolizationOrdinal PatternsComplexity- entropy PlaneInformation theoryContributions to the study of time series and images with the entropy-complexity planeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGLICENSElicense.txtlicense.txttext/plain; charset=utf-82118https://repositorio.ufmg.br/bitstream/1843/40042/4/license.txtcda590c95a0b51b4d15f60c9642ca272MD54ORIGINALDissertacao_Eduarda_Chagas_removed.pdfDissertacao_Eduarda_Chagas_removed.pdfapplication/pdf6434235https://repositorio.ufmg.br/bitstream/1843/40042/3/Dissertacao_Eduarda_Chagas_removed.pdf9fe24fca45a9cc32838d19bc60302839MD531843/400422022-03-11 21:41:49.428oai:repositorio.ufmg.br:1843/40042TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2022-03-12T00:41:49Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Contributions to the study of time series and images with the entropy-complexity plane
title Contributions to the study of time series and images with the entropy-complexity plane
spellingShingle Contributions to the study of time series and images with the entropy-complexity plane
Eduarda Tatiane Caetano Chagas
Bandt-Pompe Symbolization
Ordinal Patterns
Complexity- entropy Plane
Information theory
Computação – Teses
Teoria da informação – Teses
Entropia (Teoria da informação) – Teses
Estatística não paramétrica – Teses
Análise de séries temporais – Teses
title_short Contributions to the study of time series and images with the entropy-complexity plane
title_full Contributions to the study of time series and images with the entropy-complexity plane
title_fullStr Contributions to the study of time series and images with the entropy-complexity plane
title_full_unstemmed Contributions to the study of time series and images with the entropy-complexity plane
title_sort Contributions to the study of time series and images with the entropy-complexity plane
author Eduarda Tatiane Caetano Chagas
author_facet Eduarda Tatiane Caetano Chagas
author_role author
dc.contributor.advisor1.fl_str_mv Heitor Ramos Soares Filho
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4978869867640619
dc.contributor.advisor-co1.fl_str_mv Alejandro Cesar Frery Orgambide
dc.contributor.referee1.fl_str_mv Jefersson Alex dos Santos
dc.contributor.referee2.fl_str_mv Juliana Gambini
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/3758968559040315
dc.contributor.author.fl_str_mv Eduarda Tatiane Caetano Chagas
contributor_str_mv Heitor Ramos Soares Filho
Alejandro Cesar Frery Orgambide
Jefersson Alex dos Santos
Juliana Gambini
dc.subject.por.fl_str_mv Bandt-Pompe Symbolization
Ordinal Patterns
Complexity- entropy Plane
Information theory
topic Bandt-Pompe Symbolization
Ordinal Patterns
Complexity- entropy Plane
Information theory
Computação – Teses
Teoria da informação – Teses
Entropia (Teoria da informação) – Teses
Estatística não paramétrica – Teses
Análise de séries temporais – Teses
dc.subject.other.pt_BR.fl_str_mv Computação – Teses
Teoria da informação – Teses
Entropia (Teoria da informação) – Teses
Estatística não paramétrica – Teses
Análise de séries temporais – Teses
description In recent years we have seen significant growth in the number of intelligent applications involving analysis, data mining, and classification. With the increase in the complexity of the investigations, the need for simple, fast, and low computational approaches has become essential. In the context of non-parametric analysis of time series, the use of the Bandt-Pompe symbolization methodology has become relevant. The use of ordinal patterns formed by time-series elements when combined with the use of information theory descriptors proved to have a high power of characterization of the process underlying the dynamics of the data. Among the descriptors, two of these for presenting complementary definitions have received a great prominence in the literature: Shannon’s entropy, which in this context measures the degree of disorder in the distribution of ordinal patterns formed through the time series, and the statistical complexity, which on the other hand, represents the degree of structural dependence between the elements of the sequence. Together, these features form the Complexity-Entropy plane, whose present work aims to highlight and solve its main gaps: (i) the absence of methods to build confidence regions and (ii) the ambiguity in the formation of symbols caused by the lack of information on the amplitude of the elements. In order to present alternative methods for the reported problems, we propose two solutions: a modification in the transition graph of ordinal patterns, the Weighted Amplitude Transition Graph, which performs the calculation of the weight of its edges using amplitude variation information between the symbols, and the HC-PCA, a method of generating empirical confidence regions on the plane. To validate our proposals, applications in the context of remote sensing and analysis of white noise sequences were developed.
publishDate 2021
dc.date.issued.fl_str_mv 2021-03-09
dc.date.accessioned.fl_str_mv 2022-03-12T00:41:48Z
dc.date.available.fl_str_mv 2022-03-12T00:41:48Z
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/40042
dc.identifier.orcid.pt_BR.fl_str_mv https://orcid.org/ 0000-0001-9647-0506
url http://hdl.handle.net/1843/40042
https://orcid.org/ 0000-0001-9647-0506
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/40042/4/license.txt
https://repositorio.ufmg.br/bitstream/1843/40042/3/Dissertacao_Eduarda_Chagas_removed.pdf
bitstream.checksum.fl_str_mv cda590c95a0b51b4d15f60c9642ca272
9fe24fca45a9cc32838d19bc60302839
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_ 1803589395601686528