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
Link To Document