• 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