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 Access content directly
Journal Articles IEEE Transactions on Pattern Analysis and Machine Intelligence Year : 2016

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

Abstract

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
Origin Files produced by the author(s)
Format Figure, Image
Origin Files produced by the author(s)
Format Figure, Image
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
460 View
539 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More