论文信息 - An RPCL-based approach for Markov model identification with unknown state number

An RPCL-based approach for Markov model identification with unknown state number

This paper presents an alternative identification approach for the Markov model studied in Krishnamurthy and Moore (1993). Our approach estimates the state sequence and model parameters with the help of a clustering analysis by the rival penalized competitive learning (RPCL) algorithm (Xa 1996). Compared to the method in Krishnamurthy and Moore, this new approach not only extends the model from scalar states to multidimensional ones, but also makes the model identification with the correct number of states decided automatically. The experiments have shown that it works well.

Lei Xu | Yiu-Ming Cheung

[1] L. Baum,et al. An inequality and associated maximization technique in statistical estimation of probabilistic functions of a Markov process , 1972 .

[2] Lei Xu,et al. How many clusters?: A Ying-Yang machine based theory for a classical open problem in pattern recognition , 1996, Proceedings of International Conference on Neural Networks (ICNN'96).

[3] John B. Moore,et al. On-line estimation of hidden Markov model parameters based on the Kullback-Leibler information measure , 1993, IEEE Trans. Signal Process..

[4] Erkki Oja,et al. Rival penalized competitive learning for clustering analysis, RBF net, and curve detection , 1993, IEEE Trans. Neural Networks.

[5] Lei Xu,et al. Rival penalized competitive learning, finite mixture, and multisets clustering , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[6] L. Baum,et al. Statistical Inference for Probabilistic Functions of Finite State Markov Chains , 1966 .