Issue No. 11 - November (1973 vol. 22)
R.A. Jarvis , Department of Statistics, School of General Studies, Australian National University
A nonparametric clustering technique incorporating the concept of similarity based on the sharing of near neighbors is presented. In addition to being an essentially paraliel approach, the computational 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.
Clustering, nonparametric, pattern recognition, shared near neighbors, similarity measure.
R.A. Jarvis, E.A. Patrick, "Clustering Using a Similarity Measure Based on Shared Near Neighbors", IEEE Transactions on Computers, vol. 22, no. , pp. 1025-1034, November 1973, doi:10.1109/T-C.1973.223640