Construção de Modelos Markovianos por Redução de Entropia sobre Árvores

Sistemas dinâmicos discretos são amplamente utilizados em aplicações científicas. Este trabalho apresenta um novo algoritmo para a modelagem desses sistemas utilizando autômatos probabilísticos de estados finitos. Inicialmente, aplica-se o conceito de entropia para se gerar uma árvore. Diferente de outras propostas, garante-se que todas as folhas da árvore se tornem estados do modelo markoviano. Empregando séries temporais de falhas em motores elétricos, demonstra-se que a proposta supera outros métodos tanto na sua capacidade em reproduzir as estatísticas da sequência modelada quanto no seu emprego em algoritmos de detecção de falha.