A rough-set based measurement for the membership degree of fuzzy C-means algorithm

Zhenhao Wang; Jiancong Fan

doi:10.1117/12.2501857

26 July 2018 A rough-set based measurement for the membership degree of fuzzy C-means algorithm

Zhenhao Wang, Jiancong Fan

Proceedings Volume 10828, Third International Workshop on Pattern Recognition; 108281I (2018) https://doi.org/10.1117/12.2501857
Event: Third International Workshop on Pattern Recognition, 2018, Jinan, China

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.

Citation Download Citation

Zhenhao Wang and Jiancong Fan "A rough-set based measurement for the membership degree of fuzzy C-means algorithm", Proc. SPIE 10828, Third International Workshop on Pattern Recognition, 108281I (26 July 2018); https://doi.org/10.1117/12.2501857

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available