Clustering Using a Similarity Measure Based on Shared Near Neighbors

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 problem...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computers 1973-11, Vol.C-22 (11), p.1025-1034
Main Authors: Jarvis, R.A., Patrick, E.A.
Format: Article
Language:English
Subjects:
Clustering
nonparametric
pattern recognition
shared near neighbors
similarity measure
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0018-9340
1557-9956
DOI:10.1109/T-C.1973.223640