Munec: a mutual neighbor-based clustering algorithm - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Article Dans Une Revue Information Sciences Année : 2019

Munec: a mutual neighbor-based clustering algorithm

Résumé

It is expected for new clustering algorithms to find the appropriate number of clusters when dealing with complex data, meaning various shapes and densities. They also have to be self-tuning and adaptive for the input parameters to differentiate only between acceptable solutions. This work addresses this challenge. At the beginning mutual nearest neighbors are merged without any constraint until the number of groups including at least two items reaches a maximum. Subsequent mergings are only possible for mutual neighbor groups with a similar distance between neighbors. Finally, to manage more nuanced situations, heuristics that combine local density and distance are defined. The whole strategy aims to progressively consolidate the data representation structures. Munec requires some parameters. Most of them were integrated as constants and a single user parameter controls the process: the higher its value, the more constraints there are on the merging and the higher the number of clusters. Tests carried out using 2-dimensional datasets showed that Munec proved to be highly effective in matching a ground truth target. Moreover, with the same input configuration it can identify clusters of various densities, arbitrary shape and including a large amount of noise. These results hold for spaces of moderate dimension.
Fichier principal
Vignette du fichier
pub00061232.pdf (4.2 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02609245 , version 1 (16-05-2020)

Identifiants

Citer

F. Ros, Serge Guillaume. Munec: a mutual neighbor-based clustering algorithm. Information Sciences, 2019, 486, pp.148-170. ⟨10.1016/j.ins.2019.02.051⟩. ⟨hal-02609245⟩
31 Consultations
106 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More