Share Email Print
cover

Proceedings Paper

A rough-set based measurement for the membership degree of fuzzy C-means algorithm
Author(s): Zhenhao Wang; Jiancong Fan
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The traditional Fuzzy C-means (FCM) algorithm is stable and easy to be implemented. However, the data elements in the cluster boundary of FCM are easily clustered into incorrect classes making the efficiency of FCM algorithm reduced. Aiming at solving this problem, this paper presents a Rough-FCM algorithm which is combined FCM algorithm with rough set according to new equations. We take the advantage of the positive region set and the boundary region set of rough set. First, Rough-FCM algorithm divides the data elements into the positive region set or the boundary region set of all classes according to the threshold we set. Second, it updates the cluster centers and membership matrixes with new equations. Thus, we can execute the second clustering based on first clustering of FCM. By comparing the experimental results of the Rough-FCM with K-means, DBSCAN and FCM according to four clustering evaluation indexes on both synthetic and real datasets, we evaluate our proposed algorithm and improve outcomes from most of datasets by adopting these three classic clustering algorithms mentioned above.

Paper Details

Date Published: 26 July 2018
PDF: 10 pages
Proc. SPIE 10828, Third International Workshop on Pattern Recognition, 108281I (26 July 2018); doi: 10.1117/12.2501857
Show Author Affiliations
Zhenhao Wang, Shandong Univ. of Science and Technology (China)
Jiancong Fan, Shandong Univ. of Science and Technology (China)


Published in SPIE Proceedings Vol. 10828:
Third International Workshop on Pattern Recognition
Xudong Jiang; Zhenxiang Chen; Guojian Chen, Editor(s)

© SPIE. Terms of Use
Back to Top