A Nonparametric Valley-Seeking Technique for Cluster Analysis
- 1 February 1972
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-21 (2) , 171-178
- https://doi.org/10.1109/tc.1972.5008922
Abstract
The problem of clustering multivariate observations is viewed as the replacement of a set of vectors with a set of labels and representative vectors. A general criterion for clustering is derived as a measure of representation error. Some special cases are derived by simplifying the general criterion. A general algorithm for finding the optimum classification with respect to a given criterion is derived. For a particular case, the algorithm reduces to a repeated application of a straightforward decision rule which behaves as a valley-seeking technique. Asymptotic properties of the procedure are developed. Numerical examples are presented for the finite sample case.Keywords
This publication has 8 references indexed in Scilit:
- A new approach to clusteringPublished by Elsevier ,2004
- 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
- Application of the Karhunen-Loève Expansion to Feature Selection and OrderingIEEE Transactions on Computers, 1970
- Adaptive Hierarchical Clustering SchemesSystematic Zoology, 1970
- On Some Invariant Criteria for Grouping DataJournal of the American Statistical Association, 1967
- Representation of Similarity Matrices by TreesJournal of the American Statistical Association, 1967
- Hierarchical clustering schemesPsychometrika, 1967