Unsupervised Nearest Neighbors Clustering with Application to Hyperspectral Images - Archive ouverte HAL Access content directly
Journal Articles IEEE Journal of Selected Topics in Signal Processing Year : 2015

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.
Fichier principal
Vignette du fichier
JSTSP-Unsupervised NN Clustering - preprint.pdf (1.35 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
584 View
1734 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More