Unsupervised Nearest Neighbors Clustering with Application to Hyperspectral Images

Abstract : 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.
Type de document :
Article dans une revue
IEEE Journal of Selected Topics in Signal Processing, IEEE, 2015, 9 (6), pp.1105 - 1116. 〈http://ieeexplore.ieee.org〉. 〈10.1109/JSTSP.2015.2413371〉
Liste complète des métadonnées

Littérature citée [50 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01133648
Contributeur : Claude Cariou <>
Soumis le : vendredi 4 septembre 2015 - 10:48:20
Dernière modification le : jeudi 5 avril 2018 - 12:30:19
Document(s) archivé(s) le : samedi 5 décembre 2015 - 12:09:08

Fichier

JSTSP-Unsupervised NN Clusteri...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Claude Cariou, Kacem Chehdi. Unsupervised Nearest Neighbors Clustering with Application to Hyperspectral Images. IEEE Journal of Selected Topics in Signal Processing, IEEE, 2015, 9 (6), pp.1105 - 1116. 〈http://ieeexplore.ieee.org〉. 〈10.1109/JSTSP.2015.2413371〉. 〈hal-01133648〉

Partager

Métriques

Consultations de la notice

305

Téléchargements de fichiers

726