Issue No. 09 - September (1976 vol. 25)
W.L.G. Koontz , Bell Laboratories
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.
Clustering, mode seeking, pattern recognition, unimodal sets, valley-seeking clustering algorithms.
K. Fukunaga, P. Narendra and W. Koontz, "A Graph-Theoretic Approach to Nonparametric Cluster Analysis," in IEEE Transactions on Computers, vol. 25, no. , pp. 936-944, 1976.