• DocumentCode
    1418285
  • Title

    Using cluster skeleton as prototype for data labeling

  • Author

    Yao, Yuhui ; Chen, Lihui ; Chen, Yan Qiu

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
  • Volume
    30
  • Issue
    6
  • fYear
    2000
  • fDate
    12/1/2000 12:00:00 AM
  • Firstpage
    895
  • Lastpage
    904
  • Abstract
    A new approach, designed for clustering data whose underlying distribution shapes are arbitrary, is presented. This study is concerned with the use of the skeleton of a cluster as its prototype, which can represent the cluster more closely than that of using a single data point. The given data set is then partitioned into those skeleton-represented clusters without any prior knowledge nor assumptions of hidden structures. A novel function called cluster characteristic function (CCF) has been constructed and the associated theorems have been proposed and proved that the proper number of clusters can be determined with the approach.
  • Keywords
    pattern clustering; unsupervised learning; cluster characteristic function; cluster skeleton; clustering; data labeling; distribution shapes; fuzzy c-means; skeleton clustering; unsupervised learning; Clustering algorithms; Entropy; Labeling; Optimization methods; Particle measurements; Prototypes; Shape; Skeleton; Unsupervised learning; Vector quantization;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/3477.891152
  • Filename
    891152