Agrupamento de séries temporais utilizando decomposição de componentes estocásticos e determinísticos
Autor(a) principal: | |
---|---|
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 |