EM Algorithms for Weighted-Data Clustering with Application to Audio-Visual Scene Analysis - Archive ouverte HAL 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

(1) , (2) , (3) , (1)
1
2
3

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.
Vignette du fichier
figure_HAL.png (1.14 Mo) Télécharger le fichier Fichier principal
Vignette du fichier
Gebru-11dec2015.pdf (9.5 Mo) Télécharger le fichier
Vignette du fichier
figure_HAL.jpg (87.2 Ko) Télécharger le fichier
Format : Figure, Image
Origin : Files produced by the author(s)
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⟩
356 View
535 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More