Modelamento de Sistemas Dinâmicos Usando Autômatos Probabilísticos
Daniel K. Franch1; Diego M. Hamilton1; Daniel P. B. Chaves1; Cecilio Pimentel1
1 Universidade Federal de Pernambuco
Baixar PDF doi:10.20906/CPS/CBA2018-0493
Resumo
Sistemas discretos dinâmicos são amplamente utilizados em uma variedade de aplicações científicas bem como em engenharia. Este trabalho apresenta um novo algoritmo para a modelagem de sistemas discretos dinâmicos utilizando autômatos probabilísticos de estados finitos (PFSA, probabilistic finite state automata), encontrando inicialmente uma classe especial de PFSA chamada máquina D-Markov e então aplicando algoritmos de aprendizado de máquina e técnica de minimização de autômatos para obter modelos PFSA precisos e compactos.
Palavras-chave: Clusterização; Sistemas dinâmicos; Minimização de grafos; Processos Markovianos; Dinâmica simbólica