Adaptation in symbolic dynamic systems for pattern classification

This paper addresses the problem of pattern classification in the symbolic dynamic domain, where the patterns of interest are represented by probabilistic finite state automata (PFSA) with possibly dissimilar algebraic structures. A combination of Dirichlet and multinomial distributions is used to model the uncertainties due to the finite length approximation of symbol strings. The classifier algorithm follows the structure of a Bayes model and has been validated on a simulation test bed.

[1]  Asok Ray,et al.  Symbolic time series analysis via wavelet-based partitioning , 2006, Signal Process..

[2]  Asok Ray,et al.  Structural transformations of probabilistic finite state machines , 2008, Int. J. Control.

[3]  Xin Jin,et al.  Wavelet-based feature extraction using probabilistic finite state automata for pattern classification , 2011, Pattern Recognit..

[4]  O. Nelles.  Nonlinear System Identification , 2001 .

[5]  Asok Ray,et al.  Symbolic dynamic analysis of complex systems for anomaly detection , 2004, Signal Process..

[6]  T. Ferguson.  A Bayesian Analysis of Some Nonparametric Problems , 1973 .

[7]  R. Pathria.  CHAPTER 9 – STATISTICAL MECHANICS OF INTERACTING SYSTEMS: THE METHOD OF CLUSTER EXPANSIONS , 1996 .

[8]  J. Sethuraman.  A CONSTRUCTIVE DEFINITION OF DIRICHLET PRIORS , 1991 .

[9]  A. Ray,et al.  Unsupervised inductive learning in symbolic sequences via Recursive Identification of Self-Similar Semantics , 2011, Proceedings of the 2011 American Control Conference.

[10]  Cosma Rohilla Shalizi,et al.  Blind Construction of Optimal Nonlinear Recursive Predictors for Discrete Sequences , 2004, UAI.

[11]  M. W. Shields.  An Introduction to Automata Theory , 1988 .

[12]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[13]  Liuping Wang,et al.  Identification of Continuous-time Models from Sampled Data , 2008 .

[14]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[15]  R. F.,et al.  Mathematical Statistics , 1944, Nature.