论文信息 - Single-link characteristics of a mode-seeking clustering algorithm

Single-link characteristics of a mode-seeking clustering algorithm

Abstract This paper demonstrates the similarity between the single-link clustering method and a recently proposed clustering method based on mode-seeking. A user of clustering algorithms should be aware of this fact when attempting to assess clusters from different points of view.

Anil K. Jain | Richard C. Dubes | Edward Shaffer | R. Dubes | Edward Shaffer

[1] L. Hubert. Approximate Evaluation Techniques for the Single-Link and Complete-Link Hierarchical Clustering Procedures , 1974 .

[2] Martin D. Levine,et al. An Algorithm for Detecting Unimodal Fuzzy Sets and Its Application as a Clustering Technique , 1970, IEEE Transactions on Computers.

[3] Keinosuke Fukunaga,et al. A Graph-Theoretic Approach to Nonparametric Cluster Analysis , 1976, IEEE Transactions on Computers.

[4] Robin Sibson,et al. SLINK: An Optimally Efficient Algorithm for the Single-Link Cluster Method , 1973, Comput. J..

[5] Anil K. Jain,et al. Clustering techniques: The user's dilemma , 1976, Pattern Recognit..

[6] Richard O. Duda,et al. Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[7] J. Gower,et al. Minimum Spanning Trees and Single Linkage Cluster Analysis , 1969 .

[8] Josef Kittler,et al. A locally sensitive method for cluster analysis , 1976, Pattern Recognit..

[9] Charles T. Zahn,et al. and Describing GestaltClusters , 1971 .

[10] S. C. Johnson. Hierarchical clustering schemes , 1967, Psychometrika.

[11] F. James Rohlf,et al. Function-Point Cluster Analysis , 1973 .