Agrupamento de séries temporais utilizando decomposição de componentes estocásticos e determinísticos

Detalhes bibliográficos
Autor(a) principal: Silva, Mirlei Moura da
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFBA
Texto Completo: http://repositorio.ufba.br/ri/handle/ri/33695
Resumo: Com a grande quantidade de dados produzidos e coletados diariamente por diferentes sistemas, técnicas de aprendizado de máquina vêm sendo propostas com o intuito de auxiliar o processo de extração automática de informações. Dentre essas técnicas, pode-se destacar os algoritmos de agrupamento que buscam encontrar padrões e estruturas implı́citas em conjuntos de dados sem qualquer conhecimento fornecido à priori. Este trabalho de mestrado apresenta uma nova abordagem de agrupamento para dados, que possuem uma dependência temporal entre suas observações, conhecidos como séries temporais. A principal diferença dessa abordagem em relação aos trabalhos existentes na literatura baseia-se na hipótese de que dados coletados do mundo real possuem influências estocásticas e determinı́sticas que, se não forem individualmente analisadas, podem afetar o resultado do agrupamento. Neste sentido, a abordagem proposta avalia a importância da decomposição de séries temporais em componentes estocásticos e determinı́sticos no processo de agrupamento. Com isso, dados são agrupados analisando de maneira individual a similaridade entre cada componente. Os experimentos foram realizados em quatro etapas: i) a primeira etapa consistiu em verificar medidas para os componentes determinı́sticos; ii) na segunda etapa, foi proposta uma medida especı́fica para os componentes estocásticos; iii) a terceira etapa consistiu em avaliar o uso das medidas considerando os componentes estocásticos e determinı́sticos de séries temporais; iv) e, por fim, foi realizado o processo de agrupamento de séries temporais com ruı́do aditivo. A partir da decomposição das séries temporais, foi possı́vel observar que o processo de agrupamento melhorou significativamente os valores dos ı́ndices de validação externa.
id UFBA-2_dd3c5389c35c7924683f1fe002e845b5
oai_identifier_str oai:repositorio.ufba.br:ri/33695
network_acronym_str UFBA-2
network_name_str Repositório Institucional da UFBA
repository_id_str 1932
spelling Silva, Mirlei Moura daRios, Ricardo AraújoGomes, Gecynalda Soares da SilvaMello, Rodrigo Fernandes de2021-07-01T20:12:59Z2021-07-01T20:12:59Z2021-07-012018-07-13http://repositorio.ufba.br/ri/handle/ri/33695Com a grande quantidade de dados produzidos e coletados diariamente por diferentes sistemas, técnicas de aprendizado de máquina vêm sendo propostas com o intuito de auxiliar o processo de extração automática de informações. Dentre essas técnicas, pode-se destacar os algoritmos de agrupamento que buscam encontrar padrões e estruturas implı́citas em conjuntos de dados sem qualquer conhecimento fornecido à priori. Este trabalho de mestrado apresenta uma nova abordagem de agrupamento para dados, que possuem uma dependência temporal entre suas observações, conhecidos como séries temporais. A principal diferença dessa abordagem em relação aos trabalhos existentes na literatura baseia-se na hipótese de que dados coletados do mundo real possuem influências estocásticas e determinı́sticas que, se não forem individualmente analisadas, podem afetar o resultado do agrupamento. Neste sentido, a abordagem proposta avalia a importância da decomposição de séries temporais em componentes estocásticos e determinı́sticos no processo de agrupamento. Com isso, dados são agrupados analisando de maneira individual a similaridade entre cada componente. Os experimentos foram realizados em quatro etapas: i) a primeira etapa consistiu em verificar medidas para os componentes determinı́sticos; ii) na segunda etapa, foi proposta uma medida especı́fica para os componentes estocásticos; iii) a terceira etapa consistiu em avaliar o uso das medidas considerando os componentes estocásticos e determinı́sticos de séries temporais; iv) e, por fim, foi realizado o processo de agrupamento de séries temporais com ruı́do aditivo. A partir da decomposição das séries temporais, foi possı́vel observar que o processo de agrupamento melhorou significativamente os valores dos ı́ndices de validação externa.Submitted by Mirlei Moura (mirleims@gmail.com) on 2021-06-22T12:53:26Z No. of bitstreams: 1 Agrupamento.pdf: 5004897 bytes, checksum: 098dfa07bc59faf375aea9386abddbe5 (MD5)Approved for entry into archive by Solange Rocha (soluny@gmail.com) on 2021-07-01T20:12:59Z (GMT) No. of bitstreams: 1 Agrupamento.pdf: 5004897 bytes, checksum: 098dfa07bc59faf375aea9386abddbe5 (MD5)Made available in DSpace on 2021-07-01T20:12:59Z (GMT). No. of bitstreams: 1 Agrupamento.pdf: 5004897 bytes, checksum: 098dfa07bc59faf375aea9386abddbe5 (MD5)Fundação de Amparo à Pesquisa do Estado da Bahia (FAPESB)Ciências Exatas e da TerraCiência da ComputaçãoAgrupamento de Séries TemporaisDecomposiçãoEstocasticidadeAlgoritmoSéries temporais -- AnáliseAgrupamento de séries temporais utilizando decomposição de componentes estocásticos e determinísticosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal da BahiaInstituto de Matemática e Estatísticaem Ciência da ComputaçãoUFBAbrasilinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFBAinstname:Universidade Federal da Bahia (UFBA)instacron:UFBAORIGINALAgrupamento.pdfAgrupamento.pdfapplication/pdf5004897https://repositorio.ufba.br/bitstream/ri/33695/1/Agrupamento.pdf098dfa07bc59faf375aea9386abddbe5MD51LICENSElicense.txtlicense.txttext/plain1442https://repositorio.ufba.br/bitstream/ri/33695/2/license.txte3e6f4a9287585a60c07547815529482MD52TEXTAgrupamento.pdf.txtAgrupamento.pdf.txtExtracted texttext/plain154834https://repositorio.ufba.br/bitstream/ri/33695/3/Agrupamento.pdf.txtd0613b998f4a849378065c1a2ea9d96dMD53ri/336952022-07-01 10:46:53.123oai:repositorio.ufba.br:ri/33695VGVybW8gZGUgTGljZW4/YSwgbj9vIGV4Y2x1c2l2bywgcGFyYSBvIGRlcD9zaXRvIG5vIFJlcG9zaXQ/cmlvIEluc3RpdHVjaW9uYWwgZGEgVUZCQS4KCiBQZWxvIHByb2Nlc3NvIGRlIHN1Ym1pc3M/Pz8/byBkZSBkb2N1bWVudG9zLCBvIGF1dG9yIG91IHNldSByZXByZXNlbnRhbnRlIGxlZ2FsLCBhbyBhY2VpdGFyIGVzc2UgdGVybW8gZGUgbGljZW4/Pz8/YSwgY29uY2VkZSBhbyBSZXBvc2l0Pz8/P3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRhIEJhaGlhIG8gZGlyZWl0byBkZSBtYW50ZXIgdW1hIGM/Pz8/cGlhIGVtIHNldSByZXBvc2l0Pz8/P3JpbyBjb20gYSBmaW5hbGlkYWRlLCBwcmltZWlyYSwgZGUgcHJlc2VydmE/Pz8/Pz8/P28uIAoKRXNzZXMgdGVybW9zLCBuPz8/P28gZXhjbHVzaXZvcywgbWFudD8/Pz9tIG9zIGRpcmVpdG9zIGRlIGF1dG9yL2NvcHlyaWdodCwgbWFzIGVudGVuZGUgbyBkb2N1bWVudG8gY29tbyBwYXJ0ZSBkbyBhY2Vydm8gaW50ZWxlY3R1YWwgZGVzc2EgVW5pdmVyc2lkYWRlLgoKIFBhcmEgb3MgZG9jdW1lbnRvcyBwdWJsaWNhZG9zIGNvbSByZXBhc3NlIGRlIGRpcmVpdG9zIGRlIGRpc3RyaWJ1aT8/Pz8/Pz8/bywgZXNzZSB0ZXJtbyBkZSBsaWNlbj8/Pz9hIGVudGVuZGUgcXVlOgoKIE1hbnRlbmRvIG9zIGRpcmVpdG9zIGF1dG9yYWlzLCByZXBhc3NhZG9zIGEgdGVyY2Vpcm9zLCBlbSBjYXNvIGRlIHB1YmxpY2E/Pz8/Pz8/P2VzLCBvIHJlcG9zaXQ/Pz8/cmlvIHBvZGUgcmVzdHJpbmdpciBvIGFjZXNzbyBhbyB0ZXh0byBpbnRlZ3JhbCwgbWFzIGxpYmVyYSBhcyBpbmZvcm1hPz8/Pz8/Pz9lcyBzb2JyZSBvIGRvY3VtZW50byAoTWV0YWRhZG9zIGRlc2NyaXRpdm9zKS4KCiBEZXN0YSBmb3JtYSwgYXRlbmRlbmRvIGFvcyBhbnNlaW9zIGRlc3NhIHVuaXZlcnNpZGFkZSBlbSBtYW50ZXIgc3VhIHByb2R1Pz8/Pz8/Pz9vIGNpZW50Pz8/P2ZpY2EgY29tIGFzIHJlc3RyaT8/Pz8/Pz8/ZXMgaW1wb3N0YXMgcGVsb3MgZWRpdG9yZXMgZGUgcGVyaT8/Pz9kaWNvcy4KCiBQYXJhIGFzIHB1YmxpY2E/Pz8/Pz8/P2VzIHNlbSBpbmljaWF0aXZhcyBxdWUgc2VndWVtIGEgcG9sPz8/P3RpY2EgZGUgQWNlc3NvIEFiZXJ0bywgb3MgZGVwPz8/P3NpdG9zIGNvbXB1bHM/Pz8/cmlvcyBuZXNzZSByZXBvc2l0Pz8/P3JpbyBtYW50Pz8/P20gb3MgZGlyZWl0b3MgYXV0b3JhaXMsIG1hcyBtYW50Pz8/P20gYWNlc3NvIGlycmVzdHJpdG8gYW9zIG1ldGFkYWRvcyBlIHRleHRvIGNvbXBsZXRvLiBBc3NpbSwgYSBhY2VpdGE/Pz8/Pz8/P28gZGVzc2UgdGVybW8gbj8/Pz9vIG5lY2Vzc2l0YSBkZSBjb25zZW50aW1lbnRvIHBvciBwYXJ0ZSBkZSBhdXRvcmVzL2RldGVudG9yZXMgZG9zIGRpcmVpdG9zLCBwb3IgZXN0YXJlbSBlbSBpbmljaWF0aXZhcyBkZSBhY2Vzc28gYWJlcnRvLgo=Repositório InstitucionalPUBhttp://192.188.11.11:8080/oai/requestopendoar:19322022-07-01T13:46:53Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)false
dc.title.pt_BR.fl_str_mv Agrupamento de séries temporais utilizando decomposição de componentes estocásticos e determinísticos
title Agrupamento de séries temporais utilizando decomposição de componentes estocásticos e determinísticos
spellingShingle Agrupamento de séries temporais utilizando decomposição de componentes estocásticos e determinísticos
Silva, Mirlei Moura da
Ciências Exatas e da Terra
Ciência da Computação
Agrupamento de Séries Temporais
Decomposição
Estocasticidade
Algoritmo
Séries temporais -- Análise
title_short Agrupamento de séries temporais utilizando decomposição de componentes estocásticos e determinísticos
title_full Agrupamento de séries temporais utilizando decomposição de componentes estocásticos e determinísticos
title_fullStr Agrupamento de séries temporais utilizando decomposição de componentes estocásticos e determinísticos
title_full_unstemmed Agrupamento de séries temporais utilizando decomposição de componentes estocásticos e determinísticos
title_sort Agrupamento de séries temporais utilizando decomposição de componentes estocásticos e determinísticos
author Silva, Mirlei Moura da
author_facet Silva, Mirlei Moura da
author_role author
dc.contributor.author.fl_str_mv Silva, Mirlei Moura da
dc.contributor.advisor1.fl_str_mv Rios, Ricardo Araújo
dc.contributor.referee1.fl_str_mv Gomes, Gecynalda Soares da Silva
Mello, Rodrigo Fernandes de
contributor_str_mv Rios, Ricardo Araújo
Gomes, Gecynalda Soares da Silva
Mello, Rodrigo Fernandes de
dc.subject.cnpq.fl_str_mv Ciências Exatas e da Terra
Ciência da Computação
topic Ciências Exatas e da Terra
Ciência da Computação
Agrupamento de Séries Temporais
Decomposição
Estocasticidade
Algoritmo
Séries temporais -- Análise
dc.subject.por.fl_str_mv Agrupamento de Séries Temporais
Decomposição
Estocasticidade
Algoritmo
Séries temporais -- Análise
description Com a grande quantidade de dados produzidos e coletados diariamente por diferentes sistemas, técnicas de aprendizado de máquina vêm sendo propostas com o intuito de auxiliar o processo de extração automática de informações. Dentre essas técnicas, pode-se destacar os algoritmos de agrupamento que buscam encontrar padrões e estruturas implı́citas em conjuntos de dados sem qualquer conhecimento fornecido à priori. Este trabalho de mestrado apresenta uma nova abordagem de agrupamento para dados, que possuem uma dependência temporal entre suas observações, conhecidos como séries temporais. A principal diferença dessa abordagem em relação aos trabalhos existentes na literatura baseia-se na hipótese de que dados coletados do mundo real possuem influências estocásticas e determinı́sticas que, se não forem individualmente analisadas, podem afetar o resultado do agrupamento. Neste sentido, a abordagem proposta avalia a importância da decomposição de séries temporais em componentes estocásticos e determinı́sticos no processo de agrupamento. Com isso, dados são agrupados analisando de maneira individual a similaridade entre cada componente. Os experimentos foram realizados em quatro etapas: i) a primeira etapa consistiu em verificar medidas para os componentes determinı́sticos; ii) na segunda etapa, foi proposta uma medida especı́fica para os componentes estocásticos; iii) a terceira etapa consistiu em avaliar o uso das medidas considerando os componentes estocásticos e determinı́sticos de séries temporais; iv) e, por fim, foi realizado o processo de agrupamento de séries temporais com ruı́do aditivo. A partir da decomposição das séries temporais, foi possı́vel observar que o processo de agrupamento melhorou significativamente os valores dos ı́ndices de validação externa.
publishDate 2018
dc.date.submitted.none.fl_str_mv 2018-07-13
dc.date.accessioned.fl_str_mv 2021-07-01T20:12:59Z
dc.date.available.fl_str_mv 2021-07-01T20:12:59Z
dc.date.issued.fl_str_mv 2021-07-01
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://repositorio.ufba.br/ri/handle/ri/33695
url http://repositorio.ufba.br/ri/handle/ri/33695
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Bahia
Instituto de Matemática e Estatística
dc.publisher.program.fl_str_mv em Ciência da Computação
dc.publisher.initials.fl_str_mv UFBA
dc.publisher.country.fl_str_mv brasil
publisher.none.fl_str_mv Universidade Federal da Bahia
Instituto de Matemática e Estatística
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFBA
instname:Universidade Federal da Bahia (UFBA)
instacron:UFBA
instname_str Universidade Federal da Bahia (UFBA)
instacron_str UFBA
institution UFBA
reponame_str Repositório Institucional da UFBA
collection Repositório Institucional da UFBA
bitstream.url.fl_str_mv https://repositorio.ufba.br/bitstream/ri/33695/1/Agrupamento.pdf
https://repositorio.ufba.br/bitstream/ri/33695/2/license.txt
https://repositorio.ufba.br/bitstream/ri/33695/3/Agrupamento.pdf.txt
bitstream.checksum.fl_str_mv 098dfa07bc59faf375aea9386abddbe5
e3e6f4a9287585a60c07547815529482
d0613b998f4a849378065c1a2ea9d96d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)
repository.mail.fl_str_mv
_version_ 1808459629235011584