An Expectation-Maximization algorithm for the Wishart mixture model: Application to movement clustering

被引:23
|
作者
Hidot, Sullivan [2 ]
Saint-Jean, Christophe [1 ]
机构
[1] Univ La Rochelle, Lab Math Image & Applicat, F-17000 La Rochelle, France
[2] Univ Mons, Fac Engn, Dept Comp Sci, B-7000 Mons, Belgium
关键词
Wishart mixture model; EM algorithm; Clustering Second-order cross moments; Movement recognition; UNSUPERVISED CLASSIFICATION;
D O I
10.1016/j.patrec.2010.07.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article presents an Expectation-Maximization algorithm for the Wishart mixture model in which realizations are matrices. Given a set of matrices, an iterative algorithm for estimating the parameters of such a mixture model is proposed. The obtained estimates can be interpreted in terms of mean matrices and scale factors. By applying the maximum a posteriori rule, we get an algorithm for the clustering of a set of matrices. This mixture model is then modified in order to deal with a set of samples. Unfortunately, the samples may be of different sizes. We propose to tackle this problem by considering the cross-product matrix as a signature for each sample. This set of cross-product matrices may be fitted with the proposed Wishart pseudo-mixture model in which the scale parameters of the distribution are not estimated but fixed. Again, we easily get a clustering algorithm from final parameter estimates. The different estimators are studied empirically through an analysis of their bias and variance and are validated onto an artificial dataset. Finally, we apply the Wishart pseudo-mixture model for analyzing motion-captured movements. Given the successive 3D positions of markers over the time, a cross-product matrix is constructed for each movement and put into the proposed classifier. We observe that the recognition rates are higher with our proposed approach than those with other geometric methods. Limits and constraints of the provided models are finally discussed. 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:2318 / 2324
页数:7
相关论文
共 50 条
  • [1] Distributed online expectation-maximization algorithm for Poisson mixture model
    Wang, Qian
    Guo, Guangbao
    Qian, Guoqi
    Jiang, Xuejun
    [J]. APPLIED MATHEMATICAL MODELLING, 2023, 124 : 734 - 748
  • [2] ON THE BEHAVIOR OF THE EXPECTATION-MAXIMIZATION ALGORITHM FOR MIXTURE MODELS
    Barazandeh, Babak
    Razaviyayn, Meisam
    [J]. 2018 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2018), 2018, : 61 - 65
  • [3] A Batch Rival Penalized Expectation-Maximization Algorithm for Gaussian Mixture Clustering with Automatic Model Selection
    Wen, Jiechang
    Zhang, Dan
    Cheung, Yiu-ming
    Liu, Hailin
    You, Xinge
    [J]. COMPUTATIONAL AND MATHEMATICAL METHODS IN MEDICINE, 2012, 2012
  • [4] IMPROVED GAUSSIAN MIXTURE MODEL WITH EXPECTATION-MAXIMIZATION FOR CLUSTERING OF REMOTE SENSING IMAGERY
    Neagoe, Victor-Emil
    Chirila-Berbentea, Vlad
    [J]. 2016 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2016, : 3063 - 3065
  • [5] A variational Expectation-Maximization algorithm for temporal data clustering
    El Assaad, Hani
    Same, Allou
    Govaert, Gerard
    Aknin, Patrice
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2016, 103 : 206 - 228
  • [6] Expectation-Maximization algorithm for finite mixture of α-stable distributions
    Castillo-Barnes, D.
    Martinez-Murcia, F. J.
    Ramirez, J.
    Gorriz, J. M.
    Salas-Gonzalez, D.
    [J]. NEUROCOMPUTING, 2020, 413 : 210 - 216
  • [7] The expectation-maximization algorithm
    Moon, TK
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 1996, 13 (06) : 47 - 60
  • [8] An Improved Mixture Model of Gaussian Processes and Its Classification Expectation-Maximization Algorithm
    Xie, Yurong
    Wu, Di
    Qiang, Zhe
    [J]. MATHEMATICS, 2023, 11 (10)
  • [9] APPLICATION OF EXPECTATION-MAXIMIZATION ALGORITHM AND MAXIMUM LIKELIHOOD RULE TO ESTIMATION OF MIXTURE MODELS PARAMETERS
    Plechawska-Wojcik, M.
    [J]. ACTUAL PROBLEMS OF ECONOMICS, 2011, (120): : 346 - 353
  • [10] Quantum expectation-maximization algorithm
    Miyahara, Hideyuki
    Aihara, Kazuyuki
    Lechner, Wolfgang
    [J]. PHYSICAL REVIEW A, 2020, 101 (01)