Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/BUOS-8CYNMV
Type: Dissertação de Mestrado
Title: Proposta de um algoritmo genérico de detecção de novidades em séries temporais utilizando modelos de previsão
Authors: Andre Paim Lemos
First Advisor: Walmir Matos Caminhas
First Co-advisor: Carlos Julio Tierra Criollo
Abstract: Novidades ou anomalias em uma serie temporal podem ser vistas como valores ou uma sequência de valores inesperados quando comparados a um conjunto de valores considerados normais. Um algoritmo de detecção de novidades em séries temporais deve ser capaz de classificar cada ponto da série em normal ou novidade. Existem diversas aplicações para o problema de detecção de novidades em séries temporais, como detecção de falhas em sistemas dinâmicos, detecção de fraudes em sistemas financeiros e monitoramento de sinais fisiológicos. Esse trabalho propõe um algoritmo genérico de detecção de novidades em séries temporais baseado em um modelo de previsão. O algoritmo é genérico pois não define qual modelo a ser utilizado. Duas instanciações do algoritmo são apresentadas, a primeira baseada em um modelo de previsão estatístico e a segunda em um modelo neural. O algoritmo foi utilizado para detectar síndrome de apnéia do sono, através do monitoramento de sinais de eletrocardiogramas e para detectar falhas em um sistema dinâmico através do monitoramento de algumas de suas variáveis amostradas ao longo do tempo. Os resultados obtidos, nos dois problemas, quando comparados aos encontrados na literatura, mostram que o algoritmo proposto é uma alternativa bastante promissora.
Abstract: Novelties or anomalies on time series can be seen as unexpected values or a sequence of unexpected values when compared to a dataset considered to be normal. A time series novelty detection algorithm must be capable to classify each point of the time series as normal or novelty. There are many applications to the problem of time series novelty detection including fault detection on dynamic systems, fraud detection on financial systems and physiologic signals monitoring. This work proposes a generic novelty Detection algorithm based on a forecasting model. The algorithm is generic because it does not define the forecasting model to be used. Two algorithm instantiations are proposed, the first one, based on a statistical model and the second one based on a neural model. The algorithm is used to screen obstructive sleep apnea through electrocardiogram monitoring and to detect faults on a dynamic system monitoring some of the system variables. The results achieved on both problems are near to the results found on literature. 
Subject: Engenharia elétrica
language: Português
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
Rights: Acesso Aberto
URI: http://hdl.handle.net/1843/BUOS-8CYNMV
Issue Date: 17-Aug-2007
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
andr__paim_lemos.pdf1.23 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.