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 |
Um algoritmo baseado em técnicas de agrupamento para detecção de anomalias em séries temporais utilizando a distância de mahalanobisAnálise de séries temporaisReconhecimento de padrõesCiência da Computação004This 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.Universidade Federal do Espírito SantoBRMestrado em InformáticaCentro TecnológicoUFESPrograma de Pós-Graduação em InformáticaSouza, Alberto Ferreira deTavares, Orivaldo de LiraMenezes, Crediné Silva deShitsuka, RicardoNascimento, Erick Giovani Sperandio2016-08-29T15:33:18Z2016-07-112016-08-29T15:33:18Z2012-08-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTextapplication/pdfNASCIMENTO, 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/4261porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFES2024-07-17T16:56:06Zoai:repositorio.ufes.br:10/4261Repositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-07-17T16:56:06Repositó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 Análise de séries temporais Reconhecimento de padrões Ciência da Computação 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.none.fl_str_mv |
Souza, Alberto Ferreira de Tavares, Orivaldo de Lira Menezes, Crediné Silva de Shitsuka, Ricardo |
dc.contributor.author.fl_str_mv |
Nascimento, Erick Giovani Sperandio |
dc.subject.por.fl_str_mv |
Análise de séries temporais Reconhecimento de padrões Ciência da Computação 004 |
topic |
Análise de séries temporais Reconhecimento de padrões Ciência da Computação 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.none.fl_str_mv |
2012-08-24 2016-08-29T15:33:18Z 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.uri.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. 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 application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo BR Mestrado em Informática Centro Tecnológico UFES Programa de Pós-Graduação em Informática |
publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo BR Mestrado em Informática Centro Tecnológico UFES Programa de Pós-Graduação 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) |
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_ |
1818368051416924160 |