Clustering Using a Similarity Measure Based on Shared Nearest Neighbors

Abstract-A nonparametric clustering technique incorporating the concept of similarity based on the sharing of near neighbors is pre-sented. In addition to being an essentially paraliel approach, the com-putational elegance of the method is such that the scheme is applicable to a wide class of practical problems involving large sample size and high dimensionality. No attempt is made to show how a priori problem knowledge can be introduced into the procedure. Index Terms-Clustering, nonparametric, pattern recognition, shared near neighbors, similarity measure. I