Title :
Pattern Identification Using Reconstructed Phase Space and Hidden Markov Model
Author :
Wenjing Zhang ; Xin Feng
Author_Institution :
Dept. of Electr. & Comput. Eng., Marquette Univ., Milwaukee, WI, USA
Abstract :
In this paper we present a method for identification of temporal patterns that are predictive of events in a dynamic data system. The proposed new MRPS-HMM method applies a hybrid model using Reconstructed Phase Space (RPS) and stochastic state estimation via Hidden Markov Model (HMM) to search predictive patterns. This method constructs a multivariate phase space by embedding each data sequence with estimated time-delay and dimension. Multivariate sequences are categorized into three states: normal, patterns and events which are estimated by HMM. A penalized exponential loss function is used to estimates the optimal weights of each module of the classifier. We performed two experimental applications including a chaotic Rossler Map series and sludge volume bulking forecasting problem. Experiments results show that the new method significantly outperforms baseline methods.
Keywords :
delays; hidden Markov models; pattern classification; state estimation; HMM estimation; MRPS-HMM method; baseline methods; chaotic Rossler Map series; data sequence; dimension estimation; dynamic data system; exponential loss function; hidden Markov model; multivariate phase space; multivariate sequences; predictive patterns; reconstructed phase space; sludge volume bulking forecasting problem; stochastic state estimation; temporal pattern identification; time-delay estimation; Delay effects; Hidden Markov models; Indexes; Materials requirements planning; Optimization; Training; Vectors; Hidden Markov Model; Optimization; Reconstructed Phase Space; Temporal Pattern;
Conference_Titel :
Machine Learning and Applications (ICMLA), 2012 11th International Conference on
Conference_Location :
Boca Raton, FL
Print_ISBN :
978-1-4673-4651-1
DOI :
10.1109/ICMLA.2012.215