2011-03-232011-03-232007-08-24MORAIS, Jefferson Magalhães de. Estudo de algoritmos para classificação de séries temporais: uma aplicação em qualidade de energia elétrica. Orientador: Aldebaro Barreto da Rocha Klautau Júnior. 2007. 71 f. Dissertação (Mestrado em Ciências da Computação) – Universidade Federal do Pará, Centro de Ciências Exatas e Naturais, Belém, 2007. Disponível em: http://www.repositorio.ufpa.br/jspui/handle/2011/1700. Acesso em:.http://www.repositorio.ufpa.br/jspui/handle/2011/1700It concerns automatic classification of short circuits in transmission lines. Most trans-mission systems use three phases: A, B and C. Hence, a short-circuit between phases A and B will be identified as AB". Considering the possibility of a short-circuit to ground" (T), the task is to classify a time series into one among eleven possibilities: AT, BT, CT, AB, AC, BC, ABC, ABT, ACT, BCT, ABCT. These faults are responsible for the majority of the distur-bances in electric power systems. Each short circuit is represented by a sequence (time-series) and both online (for each short segment) and offline (taking in account the whole sequence) classification are investigated. To circumvent the current lack of labeled data, the Alternative Transient Program (ATP) simulator is used to create a public comprehensive labeled dataset. Some works in the literature fail to distinguish between ABC and ABCT faults. Then, results differentiated these two faults types adopting preprocessing techniques, different front ends (e.g., wavelets) and learning algorithms (e.g., decision trees and neural networks) are apresented. The computational cost of the some classifiers during the test stage is investigated and the choosing parameters of classiffers is done by automatic model selection. The results indicate that decision trees and neural networks outperform the other methods.porAcesso AbertoAlgoritmos de computadorLinha de transmissão (Energia)Energia elétricaControle de qualidadeDissertaçãoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO