EM Algorithms for Weighted-Data Clustering with Application to Audio-Visual Scene Analysis - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Pattern Analysis and Machine Intelligence Année : 2016

EM Algorithms for Weighted-Data Clustering with Application to Audio-Visual Scene Analysis

Résumé

Data clustering has received a lot of attention and numerous methods, algorithms and software packages are available. Among these techniques, parametric finite-mixture models play a central role due to their interesting mathematical properties and to the existence of maximum-likelihood estimators based on expectation-maximization (EM). In this paper we propose a new mixture model that associates a weight with each observed point. We introduce the weighted-data Gaussian mixture and we derive two EM algorithms. The first one considers a fixed weight for each observation. The second one treats each weight as a random variable following a gamma distribution. We propose a model selection method based on a minimum message length criterion, provide a weight initialization strategy, and validate the proposed algorithms by comparing them with several state of the art parametric and non-parametric clustering techniques. We also demonstrate the effectiveness and robustness of the proposed clustering technique in the presence of heterogeneous data, namely audio-visual scene analysis.
Fichier principal
Vignette du fichier
Gebru-11dec2015.pdf (9.5 Mo) Télécharger le fichier
Vignette du fichier
figure_HAL.png (1.14 Mo) Télécharger le fichier
Vignette du fichier
figure_HAL.jpg (87.2 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01261374 , version 1 (25-01-2016)

Identifiants

Citer

Israel Dejene Gebru, Xavier Alameda-Pineda, Florence Forbes, Radu Horaud. EM Algorithms for Weighted-Data Clustering with Application to Audio-Visual Scene Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2016, 38 (12), pp.2402 - 2415. ⟨10.1109/TPAMI.2016.2522425⟩. ⟨hal-01261374⟩
481 Consultations
540 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More