Depth estimation in Markov models of time-series data via spectral analysis

Devesh K. Jha, Abhishek Srivastav, Kushal Mukherjee, Asok Ray

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations


Symbol sequences are generated from observed time series data to construct probabilistic finite state automata (PFSA) models that capture the evolution of the dynamical system under consideration. One of the key challenges here is to estimate the relevant history or depth (i.e., the size of temporal memory) of the symbol sequences; in this context, spectral decomposition of the one-step transition matrix has been recently proposed for depth estimation. This paper compares the performance of depth estimation by spectral analysis with that of other commonly used metrics (e.g., log-likelihood, entropy rate and signal reconstruction) for analysis of symbolic dynamic systems. For experimental validation of the proposed concept, time-series data of fatigue damage evolution in a polycrystalline alloy, collected on a laboratory apparatus, have been discretized to generate symbol sequences. The depths, estimated by the spectral decomposition method, are then compared with those obtained by other metrics, and the results are found to be in close agreement. Furthermore, unsupervised clustering of time-series data, obtained for a number of test specimens in the fatigue-test experiments, demonstrates the efficacy of the proposed depth estimation method as well as the accuracy of depth estimation via spectral analysis and PFSA model construction.

Original languageEnglish (US)
Title of host publicationACC 2015 - 2015 American Control Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781479986842
StatePublished - Jul 28 2015
Event2015 American Control Conference, ACC 2015 - Chicago, United States
Duration: Jul 1 2015Jul 3 2015

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Other2015 American Control Conference, ACC 2015
Country/TerritoryUnited States

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'Depth estimation in Markov models of time-series data via spectral analysis'. Together they form a unique fingerprint.

Cite this