Loading [a11y]/accessibility-menu.js
A Nonparametric Valley-Seeking Technique for Cluster Analysis | IEEE Journals & Magazine | IEEE Xplore

A Nonparametric Valley-Seeking Technique for Cluster Analysis


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 ...Show More

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.
Published in: IEEE Transactions on Computers ( Volume: C-21, Issue: 2, February 1972)
Page(s): 171 - 178
Date of Publication: 29 May 2009

ISSN Information:


References

References is not available for this document.