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.
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;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1979.4766948