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 :
بازگشت