Abstract:Markov models are often used to capture the temporal patterns of sequential data for statistical learning applications. While the Hidden Markov modeling-based learning mechanisms are well studied in literature, we analyze a symbolic-dynamics inspired approach. Under this umbrella, Markov modeling of time-series data consists of two major steps -- discretization of continuous attributes followed by estimating the size of temporal memory of the discretized sequence. These two steps are critical for the accurate and concise representation of time-series data in the discrete space. Discretization governs the information content of the resultant discretized sequence. On the other hand, memory estimation of the symbolic sequence helps to extract the predictive patterns in the discretized data. Clearly, the effectiveness of signal representation as a discrete Markov process depends on both these steps. In this paper, we will review the different techniques for discretization and memory estimation for discrete stochastic processes. In particular, we will focus on the individual problems of discretization and order estimation for discrete stochastic process. We will present some results from literature on partitioning from dynamical systems theory and order estimation using concepts of information theory and statistical learning. The paper also presents some related problem formulations which will be useful for machine learning and statistical learning application using the symbolic framework of data analysis. We present some results of statistical analysis of a complex thermoacoustic instability phenomenon during lean-premixed combustion in jet-turbine engines using the proposed Markov modeling method.

On parameter estimation of chaotic systems via symbolic time-series analysis

Parameter estimation of systems based on chaotic theory

Hybrid Quantum-Inspired Evolutionary Algorithm-Based Parameter Estimation for Chaotic Systems

On Statistical Methods of Parameter Estimation for Deterministically Chaotic Time-Series

Parameter Estimation for a Chaotic Dynamical System with Partial Observations

Symbolic-numeric algorithm for parameter estimation in discrete-time models with $\exp$

Estimating System Parameters from Chaotic Time Series with Synchronization Optimized by a Genetic Algorithm.

H∞ State Estimation for Discrete-Time Chaotic Systems Based on a Unified Model.

On Joint Identification of the Feedback Parameters for Hyperchaotic Systems: an Optimization-Based Approach

Parameter estimation of chaotic system with time-delay: A differential evolution approach

A Dynamic Model for Double Bounded Time Series With Chaotic Driven Conditional Averages

H-Infinity State Estimation For Discrete-Time Chaotic Systems Based On A Unified Model

Intelligent Parameter Identification and Prediction of Variable Time Fractional Derivative and Application in a Symmetric Chaotic Financial System

Parameter Estimation of a Class One-Dimensional Discrete Chaotic System

Symbolic dynamics techniques for complex systems: Application to share price dynamics

Fourier series-based approximation of time-varying parameters in ordinary differential equations

Differential Evolution Algorithm-Based Parameter Estimation for Chaotic Systems

Real-Time Monitoring of Chaotic Systems with Known Dynamical Equations

Markov Modeling of Time-Series Data using Symbolic Analysis

Markov-model based analysis method for chaotic signal

Chaotic Neural Network Approach to Chaotic Time Series Prediction