Translator Disclaimer
Paper
26 July 2018 A rough-set based measurement for the membership degree of fuzzy C-means algorithm
Author Affiliations +
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.
© (2018) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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
PROCEEDINGS
10 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT


Back to Top