Regularized EM Algorithm - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Regularized EM Algorithm

Résumé

Expectation-Maximization (EM) algorithm is a widely used iterative algorithm for computing (local) maximum likelihood estimate (MLE). It can be used in an extensive range of problems, including the clustering of data based on the Gaussian mixture model (GMM). Numerical instability and convergence problems may arise in situations where the sample size is not much larger than the data dimensionality. In such low sample support (LSS) settings, the covariance matrix update in the EM-GMM algorithm may become singular or poorly conditioned, causing the algorithm to crash. On the other hand, in many signal processing problems, a priori information can be available indicating certain structures for different cluster covariance matrices. In this paper, we present a regularized EM algorithm for GMM-s that can make efficient use of such prior knowledge as well as cope with LSS situations. The method aims to maximize a penalized GMM likelihood where regularized estimation may be used to ensure positive definiteness of covariance matrix updates and shrink the estimators towards some structured target covariance matrices. We show that the theoretical guarantees of convergence hold, leading to better performing EM algorithm for structured covariance matrix models or with low sample settings.
Fichier principal
Vignette du fichier
EM en.pdf (721.05 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04254175 , version 1 (23-10-2023)

Identifiants

Citer

Pierre Houdouin, Esa Ollila, Frédéric Pascal. Regularized EM Algorithm. ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Jun 2023, Rhodes Island, Greece. ⟨10.1109/ICASSP49357.2023.10096439⟩. ⟨hal-04254175⟩
15 Consultations
10 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More