DocumentCode
1115451
Title
A Variation on a Nonparametric Clustering Method
Author
Johnston, Bruce ; Bailey, Thomas ; Dubes, Richard
Author_Institution
Department of Radiology, Michigan State University, East Lansing, MI 48824; Department of Computer Science, Michigan State University, East Lansing, MI 48824.
Issue
4
fYear
1979
Firstpage
400
Lastpage
408
Abstract
A single modification to a mode-seeking clustering algorithm proposed by Koontz, Narendra, and Fukunaga is shown to generate a novel clustering and to provide an indication of cluster stability. The modified method should provide better clusterings for ``uniform, touching´´ clusters than the original, although the original should work better than the modified method for ``touching Gaussian´´ clusters. Suitable ranges for the clustering parameters of both methods are investigated. Since the modification requires changing only one line of the original algorithm, two clusterings can be obtained for the price of one coding.
Keywords
Character recognition; Clustering algorithms; Clustering methods; Computer science; Graph theory; Performance analysis; Prototypes; Radiology; Stability; Testing; Clustering; cluster stability; mode-seeking; single-link clustering;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.1979.4766948
Filename
4766948
Link To Document