Contributions to the study of time series and images with the entropy-complexity plane
Autor(a) principal: | |
---|---|
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 |