PARAMETER ESTIMATION IN CONDITIONALLY GAUSSIAN PAIRWISE MARKOV SWITCHING MODELS AND UNSUPERVISED SMOOTHING

被引:0
作者
Zheng, Fei [1 ]
Derrode, Stephane [1 ]
Pieczynski, Wojciech [2 ]
机构
[1] CNRS, Ecole Cent Lyon, LIRIS, UMR 5205, Ecully, France
[2] Univ Paris Saclay, CNRS, Telecom Sudparis, SAMOVAR, 9 Rue Charles Fourier, Evry, France
来源
2016 IEEE 26TH INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING (MLSP) | 2016年
关键词
Jump Markov linear systems; Expectation-Maximization; parameter estimation;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Automatic identification of jump Markov systems (JMS) is known to be an important but difficult problem. In this work, we propose a new algorithm for the unsupervised estimation of parameters in a class of linear JMS called "conditionally Gaussian pairwise Markov switching models" (CGPMSMs), which extends the family of classic "conditionally Gaussian linear state- space models" (CGLSSMs). The method makes use of a particular CGPMSM called "conditionally Gaussian observed Markov switching model" (CGOMSM). The algorithm proposed consists in applying two EM algorithms sequentially: the first one is used to estimate the parameters and switches of the discrete pairwise Markov chain (PMC), which is a part of CGOMSM. Once estimated, it is used to sample switches and then the second one, called switching EM, is used to estimate the parameters of the distribution driving hidden states given the observations and the switches. The entire algorithm is evaluated with respect to data simulated according to CGPMSMs, and comparisons with several supervised methods attest its good efficiency.
引用
收藏
页数:6
相关论文
共 15 条
[1]   Optimal Filter Approximations in Conditionally Gaussian Pairwise Markov Switching Models [J].
Abbassi, N. ;
Benboudjema, D. ;
Derrode, S. ;
Pieczynski, W. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (04) :1104-1109
[2]  
Ait-El-Fquih B., 2006, IEEE INT C ACOUSTICS, pIII
[3]  
Ait-El-Fquih B., 2005, STAT SIGNAL PROCESSI, P721
[4]  
[Anonymous], 2003, Beyond the Kalman Filter: Particle Filters for Tracking Applications
[5]  
[Anonymous], 2009, Inference in hidden markov models
[6]   A MAXIMIZATION TECHNIQUE OCCURRING IN STATISTICAL ANALYSIS OF PROBABILISTIC FUNCTIONS OF MARKOV CHAINS [J].
BAUM, LE ;
PETRIE, T ;
SOULES, G ;
WEISS, N .
ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (01) :164-&
[7]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[8]   Signal and image segmentation using pairwise Markov chains [J].
Derrode, S ;
Pieczynski, W .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2004, 52 (09) :2477-2489
[9]   Unsupervised classification using hidden Markov chain with unknown noise copulas and margins [J].
Derrode, Stephane ;
Pieczynski, Wojciech .
SIGNAL PROCESSING, 2016, 128 :8-17
[10]   Exact Fast Computation of Optimal Filter in Gaussian Switching Linear Systems [J].
Derrode, Stephane ;
Pieczynski, Wojciech .
IEEE SIGNAL PROCESSING LETTERS, 2013, 20 (07) :701-704