DocumentCode :
3269228
Title :
Hyperspherical possibilistic fuzzy c-means for high-dimensional data clustering
Author :
Yan, Yang ; Chen, Lihui
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
fYear :
2009
fDate :
8-10 Dec. 2009
Firstpage :
1
Lastpage :
5
Abstract :
A possibilistic fuzzy c-means (PFCM)[1] has been proposed for clustering unlabeled data. It is a hybridization of possibilistic c-means (PCM) and fuzzy c-means (FCM), therefore it has been shown that PFCM is able to solve the noise sensitivity issue in FCM, and at the same time it helps to avoid coincident clusters problem in PCM with some numerical examples in low-dimensional data sets. In this paper, we conduct further evaluation of PFCM for high-dimensional data and proposed a revised version of PFCM called Hyperspherical PFCM (HPFCM). Modifications have been made in the original PFCM objective function, so that cosine similarity measure could be incorporated in the approach. We apply both the original and revised approaches on six large benchmark data sets, and compare their performance with some of the traditional and recent clustering algorithms for automatic document categorization. Our analytical as well as experimental study show HPFCM is promising for handling complex high dimensional data sets and achieves more stable performance. On the other hand, the remaining problem of PFCM approach is also discussed.
Keywords :
data handling; fuzzy set theory; pattern clustering; probability; cosine similarity; data clustering; fuzzy c-means; high dimensional data; hyperspherical PFCM; noise sensitivity; possibilistic c-means; possibilistic fuzzy c-means; Clustering algorithms; Costs; Data engineering; Fuzzy sets; Fuzzy systems; Performance analysis; Phase change materials; Robust stability; Robustness; Web pages; cosine similairity; high dimensional; possibilisitic fuzzy clustering;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information, Communications and Signal Processing, 2009. ICICS 2009. 7th International Conference on
Conference_Location :
Macau
Print_ISBN :
978-1-4244-4656-8
Electronic_ISBN :
978-1-4244-4657-5
Type :
conf
DOI :
10.1109/ICICS.2009.5397538
Filename :
5397538
Link To Document :
بازگشت