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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [50 references]  Display  Hide  Download

Contributor : Claude Cariou <>
Submitted on : Friday, September 4, 2015 - 10:48:20 AM
Last modification on : Friday, November 16, 2018 - 1:29:35 AM
Long-term archiving on : Saturday, December 5, 2015 - 12:09:08 PM


JSTSP-Unsupervised NN Clusteri...
Files produced by the author(s)



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. ⟨10.1109/JSTSP.2015.2413371⟩. ⟨hal-01133648⟩



Record views


Files downloads