MODELAMENTO DE SISTEMAS DINÂMICOS USANDO AUTÔMATOS PROBABILÍSTICOS

DANIEL  K. FRANCH; DIEGO  M. HAMILTON; DANIEL  P. B. CHAVES; CECILIO PIMENTEL

doi:10.20906/CBA2022/425

DANIEL K. FRANCH Universidade Federal de Pernambuco
DIEGO M. HAMILTON Universidade Federal de Pernambuco
DANIEL P. B. CHAVES Universidade Federal de Pernambuco
CECILIO PIMENTEL UFPE - Universidade Federal do Pernambuco

DOI: https://doi.org/10.20906/CBA2022/425

Keywords: Clusterizacão, Sistemas dinâmicos, Minimização de grafos, Processos Markovianos, Dinâmica simbólica

Abstract

Sistemas discretos dinâmicos são amplamente utilizados em uma variedade de aplicações cientificas 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 infinitos (PFSA, probabilística 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.