A Graph-Theoretic Approach to Nonparametric Cluster Analysis
- 1 September 1976
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-25 (9) , 936-944
- https://doi.org/10.1109/tc.1976.1674719
Abstract
Nonparametric clustering algorithms, including mode-seeking, valley-seeking, and unimodal set algorithms, are capable of identifying generally shaped clusters of points in metric spaces. Most mode and valley-seeking algorithms, however, are iterative and the clusters obtained are dependent on the starting classification and the assumed number of clusters. In this paper, we present a noniterative, graph-theoretic approach to nonparametric cluster analysis. The resulting algorithm is governed by a single-scalar parameter, requires no starting classification, and is capable of determining the number of clusters. The resulting clusters are unimodal sets.Keywords
This publication has 10 references indexed in Scilit:
- A Branch and Bound Algorithm for Computing k-Nearest NeighborsIEEE Transactions on Computers, 1975
- The estimation of the gradient of a density function, with applications in pattern recognitionIEEE Transactions on Information Theory, 1975
- Optimization of k nearest neighbor density estimatesIEEE Transactions on Information Theory, 1973
- Asymptotic Analysis of a Nonparametric Clustering TechniqueIEEE Transactions on Computers, 1972
- A Nonparametric Valley-Seeking Technique for Cluster AnalysisIEEE Transactions on Computers, 1972
- Graph-Theoretical Methods for Detecting and Describing Gestalt ClustersIEEE Transactions on Computers, 1971
- An Algorithm for Detecting Unimodal Fuzzy Sets and Its Application as a Clustering TechniqueIEEE Transactions on Computers, 1970
- Estimation of a multivariate densityAnnals of the Institute of Statistical Mathematics, 1966
- A Nonparametric Estimate of a Multivariate Density FunctionThe Annals of Mathematical Statistics, 1965
- On Estimation of a Probability Density Function and ModeThe Annals of Mathematical Statistics, 1962