Accelerated Fuzzy C-Means Clustering Based on New Affinity Filtering and Membership Scaling
dc.authorid | Li, Dong/0000-0002-7104-1921 | |
dc.authorid | Zhou, Shuisheng/0000-0003-4764-9483 | |
dc.authorwosid | Li, Dong/JTS-3361-2023 | |
dc.contributor.author | Li, Dong | |
dc.contributor.author | Zhou, Shuisheng | |
dc.contributor.author | Pedrycz, Witold | |
dc.date.accessioned | 2024-05-19T14:41:42Z | |
dc.date.available | 2024-05-19T14:41:42Z | |
dc.date.issued | 2023 | |
dc.department | İstinye Üniversitesi | en_US |
dc.description.abstract | Fuzzy C-Means (FCM) is a widely used clustering method. However, FCM and its many accelerated variants have low efficiency in the mid-to-late stage of the clustering process. In this stage, all samples are involved in updating their non-affinity centers, and the membership grades of most samples, whose assignments remain unchanged, are still updated by calculating the sample-center distances. All these factors lead to the algorithms converging slowly. In this paper, a new affinity filtering technique is developed to recognize a complete set of non-affinity centers for each sample with low computations. Then, a new membership scaling technique is suggested to set the membership grades between each sample and its non-affinity centers to 0 and maintain the fuzzy membership grades for others. By integrating these two techniques, FCM based on new affinity filtering and membership scaling (AMFCM) is proposed to accelerate the whole convergence process of FCM. Numerous experimental results performed on synthetic and real-world data sets have shown the feasibility and efficiency of the proposed algorithm. Compared with state-of-the-art algorithms, AMFCM is significantly faster and more effective. For example, AMFCM reduces the number of FCM iterations by 80% on average. | en_US |
dc.description.sponsorship | Ministry of Investments and European Projects through the Human Capital Sectoral Operational Program 2014-2020 [153735, 62461/03.06.2022] | en_US |
dc.description.sponsorship | This work was supported in part by the Ministry of Investments and European Projects through the Human Capital Sectoral Operational Program 2014-2020 (SMIS code 153735) under Contract 62461/03.06.2022. | en_US |
dc.identifier.doi | 10.1109/TKDE.2023.3273274 | |
dc.identifier.endpage | 12349 | en_US |
dc.identifier.issn | 1041-4347 | |
dc.identifier.issn | 1558-2191 | |
dc.identifier.issue | 12 | en_US |
dc.identifier.scopus | 2-s2.0-85162877746 | en_US |
dc.identifier.scopusquality | Q1 | en_US |
dc.identifier.startpage | 12337 | en_US |
dc.identifier.uri | https://doi.org10.1109/TKDE.2023.3273274 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12713/5148 | |
dc.identifier.volume | 35 | en_US |
dc.identifier.wos | WOS:001105152100032 | en_US |
dc.identifier.wosquality | N/A | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.language.iso | en | en_US |
dc.publisher | Ieee Computer Soc | en_US |
dc.relation.ispartof | Ieee Transactions on Knowledge and Data Engineering | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.snmz | 20240519_ka | en_US |
dc.subject | Fuzzy C-Means | en_US |
dc.subject | Affinity Filtering | en_US |
dc.subject | Triangle Inequality | en_US |
dc.subject | Non-Affinity Center | en_US |
dc.subject | Non-Affinity Sample | en_US |
dc.subject | Membership Scaling | en_US |
dc.title | Accelerated Fuzzy C-Means Clustering Based on New Affinity Filtering and Membership Scaling | en_US |
dc.type | Article | en_US |