Communication Dans Un Congrès Année : 2012

Structuring typical evolutions using Temporal-Driven Constrained Clustering

Résumé

In this paper, we propose a new time-aware dissimilarity measure that takes into account the temporal dimension. Observations that are close in the description space, but distant in time are considered as dissimilar. We also propose a method to enforce the segmentation contiguity, by introducing, in the objective function, a penalty term inspired from the Normal Distribution Function. We combine the two propositions into a novel time-driven constrained clustering algorithm, called TDCK-Means, which creates a partition of coherent clusters, both in the multidimensional space and in the temporal space. This algorithm uses soft semi-supervised constraints, to encourage adjacent observations belonging to the same entity to be assigned to the same cluster. We apply our algorithm to a Political Studies dataset in order to detect typical evolution phases. We adapt the Shannon entropy in order to measure the entity contiguity, and we show that our proposition consistently improves temporal cohesion of clusters, without any significant loss in the multidimensional variance.

Fichier principal
Vignette du fichier
RIZOIU_ICTAI-2012-preprint.pdf (423.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00773398 , version 1 (13-01-2013)

Licence

Identifiants

  • HAL Id : hal-00773398 , version 1

Citer

Marian-Andrei Rizoiu, Julien Velcin, Stéphane Lallich. Structuring typical evolutions using Temporal-Driven Constrained Clustering. The IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2012, Athene, Greece. pp.610--617. ⟨hal-00773398⟩
114 Consultations
365 Téléchargements

Partager

  • More