Um algoritmo baseado em técnicas de agrupamento para detecção de anomalias em séries temporais utilizando a distância de mahalanobis
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
Texto Completo: | http://repositorio.ufes.br/handle/10/4261 |
Resumo: | This work proposes an algorithm for anomaly detection in time series data, based on clustering techniques, using the Mahalanobis distance function. After a brief review of the main and recent contributions made in this research field, a formal and detailed description of the algorithm is presented, followed by a discussion on how to set its parameters. In order to evaluate its effectiveness, it was applied to real cases, and its results were compared with another techniques proposed to the same problem. The obtained results suggest that this proposal can be successfully applied to detect anomaly in time series. |
id |
UFES_c8fbd3afad9c5fc6fdf0aa36fd9fe985 |
---|---|
oai_identifier_str |
oai:repositorio.ufes.br:10/4261 |
network_acronym_str |
UFES |
network_name_str |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
repository_id_str |
2108 |
spelling |
Souza, Alberto Ferreira deTavares, Orivaldo de LiraNascimento, Erick Giovani SperandioMenezes, Crediné Silva deShitsuka, Ricardo2016-08-29T15:33:18Z2016-07-112016-08-29T15:33:18Z2012-08-24This work proposes an algorithm for anomaly detection in time series data, based on clustering techniques, using the Mahalanobis distance function. After a brief review of the main and recent contributions made in this research field, a formal and detailed description of the algorithm is presented, followed by a discussion on how to set its parameters. In order to evaluate its effectiveness, it was applied to real cases, and its results were compared with another techniques proposed to the same problem. The obtained results suggest that this proposal can be successfully applied to detect anomaly in time series.Este trabalho propõe um algoritmo para a detecção de anomalias em séries temporais, baseado em técnicas de agrupamento, utilizando a função de distância de Mahalanobis. Após uma revisão das principais e mais recentes contribuições feitas neste campo de pesquisa, uma descrição formal e detalhada do algoritmo é apresentada, seguida por uma discussão sobre como configurar seus parâmetros. A fim de avaliar sua efetividade, ele foi aplicado a casos reais, e seus resultados foram comparados com outra técnica aplicável ao mesmo problema. Os resultados obtidos sugerem que esta proposta pode ser aplicada com sucesso na detecção de anomalias em séries temporais.TextNASCIMENTO, Erick Giovani Sperandio. Um algoritmo baseado em técnicas de agrupamento para detecção de anomalias em séries temporais utilizando a distância de mahalanobis. 2012. 63 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2012.http://repositorio.ufes.br/handle/10/4261porUniversidade Federal do Espírito SantoMestrado em InformáticaPrograma de Pós-Graduação em InformáticaUFESBRCentro TecnológicoAnálise de séries temporaisReconhecimento de padrõesCiência da Computação004Um algoritmo baseado em técnicas de agrupamento para detecção de anomalias em séries temporais utilizando a distância de mahalanobisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALDissertação_5950_.pdfapplication/pdf1565644http://repositorio.ufes.br/bitstreams/97025bba-b203-4e87-8d60-5ef2556ff572/download43f4342be309a5412d660526cd99eb64MD5110/42612024-07-17 16:56:06.42oai:repositorio.ufes.br:10/4261http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-10-15T18:00:42.842594Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false |
dc.title.none.fl_str_mv |
Um algoritmo baseado em técnicas de agrupamento para detecção de anomalias em séries temporais utilizando a distância de mahalanobis |
title |
Um algoritmo baseado em técnicas de agrupamento para detecção de anomalias em séries temporais utilizando a distância de mahalanobis |
spellingShingle |
Um algoritmo baseado em técnicas de agrupamento para detecção de anomalias em séries temporais utilizando a distância de mahalanobis Nascimento, Erick Giovani Sperandio Ciência da Computação Análise de séries temporais Reconhecimento de padrões 004 |
title_short |
Um algoritmo baseado em técnicas de agrupamento para detecção de anomalias em séries temporais utilizando a distância de mahalanobis |
title_full |
Um algoritmo baseado em técnicas de agrupamento para detecção de anomalias em séries temporais utilizando a distância de mahalanobis |
title_fullStr |
Um algoritmo baseado em técnicas de agrupamento para detecção de anomalias em séries temporais utilizando a distância de mahalanobis |
title_full_unstemmed |
Um algoritmo baseado em técnicas de agrupamento para detecção de anomalias em séries temporais utilizando a distância de mahalanobis |
title_sort |
Um algoritmo baseado em técnicas de agrupamento para detecção de anomalias em séries temporais utilizando a distância de mahalanobis |
author |
Nascimento, Erick Giovani Sperandio |
author_facet |
Nascimento, Erick Giovani Sperandio |
author_role |
author |
dc.contributor.advisor-co1.fl_str_mv |
Souza, Alberto Ferreira de |
dc.contributor.advisor1.fl_str_mv |
Tavares, Orivaldo de Lira |
dc.contributor.author.fl_str_mv |
Nascimento, Erick Giovani Sperandio |
dc.contributor.referee1.fl_str_mv |
Menezes, Crediné Silva de |
dc.contributor.referee2.fl_str_mv |
Shitsuka, Ricardo |
contributor_str_mv |
Souza, Alberto Ferreira de Tavares, Orivaldo de Lira Menezes, Crediné Silva de Shitsuka, Ricardo |
dc.subject.cnpq.fl_str_mv |
Ciência da Computação |
topic |
Ciência da Computação Análise de séries temporais Reconhecimento de padrões 004 |
dc.subject.br-rjbn.none.fl_str_mv |
Análise de séries temporais Reconhecimento de padrões |
dc.subject.udc.none.fl_str_mv |
004 |
description |
This work proposes an algorithm for anomaly detection in time series data, based on clustering techniques, using the Mahalanobis distance function. After a brief review of the main and recent contributions made in this research field, a formal and detailed description of the algorithm is presented, followed by a discussion on how to set its parameters. In order to evaluate its effectiveness, it was applied to real cases, and its results were compared with another techniques proposed to the same problem. The obtained results suggest that this proposal can be successfully applied to detect anomaly in time series. |
publishDate |
2012 |
dc.date.issued.fl_str_mv |
2012-08-24 |
dc.date.accessioned.fl_str_mv |
2016-08-29T15:33:18Z |
dc.date.available.fl_str_mv |
2016-07-11 2016-08-29T15:33:18Z |
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.citation.fl_str_mv |
NASCIMENTO, Erick Giovani Sperandio. Um algoritmo baseado em técnicas de agrupamento para detecção de anomalias em séries temporais utilizando a distância de mahalanobis. 2012. 63 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2012. |
dc.identifier.uri.fl_str_mv |
http://repositorio.ufes.br/handle/10/4261 |
identifier_str_mv |
NASCIMENTO, Erick Giovani Sperandio. Um algoritmo baseado em técnicas de agrupamento para detecção de anomalias em séries temporais utilizando a distância de mahalanobis. 2012. 63 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2012. |
url |
http://repositorio.ufes.br/handle/10/4261 |
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.format.none.fl_str_mv |
Text |
dc.publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo Mestrado em Informática |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Informática |
dc.publisher.initials.fl_str_mv |
UFES |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Centro Tecnológico |
publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo Mestrado em Informática |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) instname:Universidade Federal do Espírito Santo (UFES) instacron:UFES |
instname_str |
Universidade Federal do Espírito Santo (UFES) |
instacron_str |
UFES |
institution |
UFES |
reponame_str |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
collection |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
bitstream.url.fl_str_mv |
http://repositorio.ufes.br/bitstreams/97025bba-b203-4e87-8d60-5ef2556ff572/download |
bitstream.checksum.fl_str_mv |
43f4342be309a5412d660526cd99eb64 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES) |
repository.mail.fl_str_mv |
|
_version_ |
1813022565963137024 |