Since the conventional algorithm can not deal with the variable parameter dimension in the unsupervised learning of finite mixture models(FMM)
an unsupervised learning algorithm based on the modified Gibbs sampling scheme is proposed. The key for the proposed algorithm is to adopt the component management techniques that include component combination and elimination after each complete iterative step. The 2-norm of the differences in the mean and covariance are used for the component combination rule
and the component elimination rule is that the component that has the least weight and is less than certain threshold will be discarded. Simulation results show that the proposed algorithm is robust for the parameter initialization and requires fewer prior information for the number of components. The proposed algorithm can deal with the variable dimension and avoid the calculation of the jump probability. Moreover
it can estimate the number of the components and parameters effectively.
关键词
Keywords
references
MCLACHLAN G, PEEL D. Finite mixture models [M]. New York, USA: John Wiley & Sons, 2000.
CONSTANTINOPOULOS C, TITSIAS M K, BAYESIAN A L. Feature and model selection for Gaussian mixture models [J]. IEEE Trans Patt Anal Mach Intell, 2006, 28(6):1013-1018.
BOUGUILA N, ZIOU D. A hybrid Sem algorithm for high-dimensional unsupervised learning using a finite generalized dirichlet mixture [J]. IEEE Trans Image Processing, 2006, 15(9):2657-2668.
PEMKOPF F, BOUCHAFFRA D. Genetic based EM algorithm for learning Gaussian mixture models[J]. IEEE Trans Patt Anal Mach Intell, 2005, 27(8):1344-1348.
FIGUEIREDO M A T, JAIN A K. Unsupervised learning of finite mixture models [J]. IEEE TransPatt Anal Mach Intell, 2002, 24(3):381-396.
REDDY C K, CHIANG Hsiao-Dong, RAJARATNAM B. TRUST-TECH-based expectation maximization for learning finite mixture models[J]. IEEE Trans Patt Anal Mach Intell, 2008, 30(7):1146-1157.
DIEBOLT J, ROBERT C P. Estimation of finite mixture distributions through Bayesian sampling [J]. Journal of Royal Statistical Society: B, 1994, 56(2):363-375.
FRUWIRTH-SCHNATTER S. Markov chain Monte Carlo estimation of classical and dynamic switching and mixture models [J]. Journal of the American Statistical Association, 2001, 96(453):194-209.
GREEN P J. Reversible jump Markov chain Monte Carlo computation and Bayesian model determination [J]. Biomertrika, 1997, 82(4):711-732.
RICHARDSON S, GREEN P J. On Bayesian analysis of mixtures with an unkown number of components [J]. Journal of Royal Statistical Society: B, 1997, 59(4):731-792.