Efficient similarity-based data clustering by optimal object to cluster reallocation - Analyse et Décision en Traitement du Signal et Images Accéder directement au contenu
Article Dans Une Revue PLoS ONE Année : 2018

Efficient similarity-based data clustering by optimal object to cluster reallocation

Résumé

We present an iterative flat clustering algorithm designed to operate on arbitrary similarity matrices, with the only constraint that these matrices be symmetrical. Although functionally very close to kernel k-means, our proposal performs an maximization of average intra-class similarity, instead of a squared distance minimization, in order to remain closer to the semantics of similarities. We show that this approach allows relaxing the conditions on usable matrices, as well as opening better optimization possibilities. Systematic evaluation on a variety of data sets shows that the proposed approach outperforms or equals kernel k-means in a large majority of cases, while running much faster. Most notably, it significantly reduces memory access, which makes it a good choice for large data collections.
Fichier principal
Vignette du fichier
rossignolKaveragesPlos.pdf (346.73 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01123756 , version 1 (05-03-2015)
hal-01123756 , version 2 (26-06-2018)

Identifiants

  • HAL Id : hal-01123756 , version 2

Citer

Mathias Rossignol, Mathieu Lagrange, Arshia Cont. Efficient similarity-based data clustering by optimal object to cluster reallocation. PLoS ONE, 2018. ⟨hal-01123756v2⟩
447 Consultations
430 Téléchargements

Partager

Gmail Facebook X LinkedIn More