A variational Expectation Maximisation algorithm for temporal data clustering - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computational Statistics and Data Analysis Année : 2016

A variational Expectation Maximisation algorithm for temporal data clustering

Résumé

The problem of temporal data clustering is addressed using a dynamic Gaussian mixture model. In addition to the missing clusters used in the classical Gaussian mixture model, the proposed approach assumes that the means of the Gaussian densities are latent variables distributed according to random walks. The parameters of the proposed algorithm are estimated by the maximum likelihood approach. However, the EM algorithm cannot be applied directly due to the complex structure of the model, and some approximations are required. Using a variational approximation, an algorithm called VEM-DyMix is proposed to estimate the parameters of the proposed model. Using simulated data, the ability of the proposed approach to accurately estimate the parameters is demonstrated. VEM-DyMix outperforms, in terms of clustering and estimation accuracy, other state-of-the-art algorithms. The experiments performed on real world data from two fields of application (railway condition monitoring and object tracking from videos) show the strong potential of the proposed algorithms.
Fichier non déposé

Dates et versions

hal-01381345 , version 1 (14-10-2016)

Identifiants

Citer

Hani El Assaad, Allou Same, Gérard Govaert, Patrice Aknin. A variational Expectation Maximisation algorithm for temporal data clustering. Computational Statistics and Data Analysis, 2016, 103, pp.206-228. ⟨10.1016/j.csda.2016.05.007⟩. ⟨hal-01381345⟩
171 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More