Clustering Using a Similarity Measure Based on Shared Near Neighbors
- 1 November 1973
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-22 (11) , 1025-1034
- https://doi.org/10.1109/t-c.1973.223640
Abstract
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.Keywords
This publication has 9 references indexed in Scilit:
- A parameter-free clustering modelPattern Recognition, 1972
- Interactive Use of Problem Knowledge for Clustering and Decision MakingIEEE Transactions on Computers, 1971
- Graph-Theoretical Methods for Detecting and Describing Gestalt ClustersIEEE Transactions on Computers, 1971
- A Criterion and an Algorithm for Grouping DataIEEE Transactions on Computers, 1970
- An Algorithm for Detecting Unimodal Fuzzy Sets and Its Application as a Clustering TechniqueIEEE Transactions on Computers, 1970
- Interactive Pattern Analysis and ClassificationIEEE Transactions on Computers, 1970
- Cluster Mapping with Experimental Computer GraphicsIEEE Transactions on Computers, 1969
- On a class of unsupervised estimation problemsIEEE Transactions on Information Theory, 1968
- On Some Clustering TechniquesIBM Journal of Research and Development, 1964