Dynamical system modeling with probabilistic finite state automata

• Ano de defesa: 2017
• Autor(a) principal: FRANCH, Daniel Kudlowiez
• Orientador(a): PIMENTEL, Cecilio José Lins
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: eng
• Instituição de defesa: Universidade Federal de Pernambuco
• Programa de Pós-Graduação: Programa de Pos Graduacao em Engenharia Eletrica
• País: Brasil
• Palavras-chave em Português: Engenharia Elétrica; Clustering; Dynamical systems; Graph minimization; Synchronization word; Probabilistic finite state automata
• Link de acesso: https://repositorio.ufpe.br/handle/123456789/25448

Discrete dynamical systems are widely used in a variety of scientific and engineering applications, such as electrical circuits, machine learning, meteorology and neurobiology. Modeling these systems involves performing statistical analysis of the system output to estimate the parameters of a model so it can behave similarly to the original system. These models can be used for simulation, performance analysis, fault detection, among other applications. The current work presents two new algorithms to model discrete dynamical systems from two categories (synchronizable and non-synchronizable) using Probabilistic Finite State Automata (PFSA) by analyzing discrete symbolic sequences generated by the original system and applying statistical methods and inference, machine learning algorithms and graph minimization techniques to obtain compact, precise and efficient PFSA models. Their performance and time complexity are compared with other algorithms present in literature that aim to achieve the same goal by applying the algorithms to a series of common examples.