Unsupervised Nearest Neighbors Clustering with Application to Hyperspectral Images - Université de Rennes Accéder directement au contenu
Article Dans Une Revue IEEE Journal of Selected Topics in Signal Processing Année : 2015

Unsupervised Nearest Neighbors Clustering with Application to Hyperspectral Images

Résumé

We address the problem of unsupervised clustering of multidimensional data when the number of clusters is not known a priori. The proposed iterative approach is a stochastic extension of the kNN density-based clustering (KNNCLUST) method which randomly assigns objects to clusters by sampling a posterior class label distribution. In our approach, contextual class-conditional distributions are estimated based on a k nearest neighbors graph, and are iteratively modified to account for current cluster labeling. Posterior probabilities are also slightly reinforced to accelerate convergence to a stationary labeling. A stopping criterion based on the measure of clustering entropy is defined thanks to the Kozachenko-Leonenko differential entropy estimator, computed from current class-conditional entropies. One major advantage of our approach relies in its ability to provide an estimate of the number of clusters present in the data set. The application of our approach to the clustering of real hyperspectral image data is considered. Our algorithm is compared with other unsupervised clustering approaches, namely affinity propagation (AP), KNNCLUST and Non Parametric Stochastic Expectation Maximization (NPSEM), and is shown to improve the correct classification rate in most experiments.
Fichier principal
Vignette du fichier
JSTSP-Unsupervised NN Clustering - preprint.pdf (1.35 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01133648 , version 1 (04-09-2015)

Identifiants

Citer

Claude Cariou, Kacem Chehdi. Unsupervised Nearest Neighbors Clustering with Application to Hyperspectral Images. IEEE Journal of Selected Topics in Signal Processing, 2015, 9 (6), pp.1105 - 1116. ⟨10.1109/JSTSP.2015.2413371⟩. ⟨hal-01133648⟩
577 Consultations
1713 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More