Adaptive pattern classification for symbolic dynamic systems

作者：Wen Yicheng; Mukherjee Kushal; Ray Asok^*

来源：Signal Processing, 2013, 93(1): 252-260.

DOI：10.1016/j.sigpro.2012.08.002

• Statistical pattern classification
• Symbolic dynamics
• Probabilistic finite state automata

This paper addresses pattern classification in dynamical systems, where the underlying algorithms are formulated in the symbolic domain and the patterns are constructed from symbol strings as probabilistic finite state automata (PFSA) with (possibly) diverse algebraic structures. A combination of Dirichlet and multinomial distributions is used to model the uncertainties due to the (finite-length) string approximation of symbol sequences in both training and testing phases of pattern classification. The classifier algorithm follows the structure of a Bayes model and has been validated on a simulation test bed. The results of numerical simulation are presented for several examples.

• 出版日期2013-1