Yiman Zhang, Lin Sun, Baofang Chang, Qianqian Zhang, Jiucheng Xu
{"title":"通过粘菌和费雪得分进行模糊 C-Means 聚类","authors":"Yiman Zhang, Lin Sun, Baofang Chang, Qianqian Zhang, Jiucheng Xu","doi":"10.1007/s40815-024-01788-y","DOIUrl":null,"url":null,"abstract":"<p>Fuzzy C-means (FCM) clustering has the virtue of simple structure and easy implementation; however, it relies on the initial cluster centers and is sensitive to noise. To overcome these problems, this paper presents a novel FCM clustering method with slime mold and a Fisher score. First, logistics chaotic mapping is introduced to initialize the slime mold population and increase the population diversity. Modifying the convergence factor of the slime mold enhances the convergence speed and accuracy of the slime mold algorithm (SMA). Second, an adaptive weight is introduced into the SMA to promote the transition between exploration and development. Then, this optimal solution for SMA initializes the cluster center of FCM to avoid initialization sensitivity. Third, when considering the influence of feature differentiation degrees on the samples, the feature evaluation criteria of the Fisher score is constructed and then the importance of the feature is ranked to identify noise. The square root error criterion selects the most effective features to improve the clustering effect. Finally, by constructing uncertainty relations and introducing information entropy, the objective function of FCM is constructed to effectively solve the issue of FCM being sensitive to noise. The experimental results on 13 benchmark test functions for optimization, and 25 datasets for clustering show that the proposed algorithm outperforms other compared algorithms in terms of several evaluation metrics.</p>","PeriodicalId":14056,"journal":{"name":"International Journal of Fuzzy Systems","volume":"6 1","pages":""},"PeriodicalIF":3.6000,"publicationDate":"2024-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Fuzzy C-Means Clustering via Slime Mold and the Fisher Score\",\"authors\":\"Yiman Zhang, Lin Sun, Baofang Chang, Qianqian Zhang, Jiucheng Xu\",\"doi\":\"10.1007/s40815-024-01788-y\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Fuzzy C-means (FCM) clustering has the virtue of simple structure and easy implementation; however, it relies on the initial cluster centers and is sensitive to noise. To overcome these problems, this paper presents a novel FCM clustering method with slime mold and a Fisher score. First, logistics chaotic mapping is introduced to initialize the slime mold population and increase the population diversity. Modifying the convergence factor of the slime mold enhances the convergence speed and accuracy of the slime mold algorithm (SMA). Second, an adaptive weight is introduced into the SMA to promote the transition between exploration and development. Then, this optimal solution for SMA initializes the cluster center of FCM to avoid initialization sensitivity. Third, when considering the influence of feature differentiation degrees on the samples, the feature evaluation criteria of the Fisher score is constructed and then the importance of the feature is ranked to identify noise. The square root error criterion selects the most effective features to improve the clustering effect. Finally, by constructing uncertainty relations and introducing information entropy, the objective function of FCM is constructed to effectively solve the issue of FCM being sensitive to noise. The experimental results on 13 benchmark test functions for optimization, and 25 datasets for clustering show that the proposed algorithm outperforms other compared algorithms in terms of several evaluation metrics.</p>\",\"PeriodicalId\":14056,\"journal\":{\"name\":\"International Journal of Fuzzy Systems\",\"volume\":\"6 1\",\"pages\":\"\"},\"PeriodicalIF\":3.6000,\"publicationDate\":\"2024-09-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Fuzzy Systems\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1007/s40815-024-01788-y\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Fuzzy Systems","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s40815-024-01788-y","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
Fuzzy C-Means Clustering via Slime Mold and the Fisher Score
Fuzzy C-means (FCM) clustering has the virtue of simple structure and easy implementation; however, it relies on the initial cluster centers and is sensitive to noise. To overcome these problems, this paper presents a novel FCM clustering method with slime mold and a Fisher score. First, logistics chaotic mapping is introduced to initialize the slime mold population and increase the population diversity. Modifying the convergence factor of the slime mold enhances the convergence speed and accuracy of the slime mold algorithm (SMA). Second, an adaptive weight is introduced into the SMA to promote the transition between exploration and development. Then, this optimal solution for SMA initializes the cluster center of FCM to avoid initialization sensitivity. Third, when considering the influence of feature differentiation degrees on the samples, the feature evaluation criteria of the Fisher score is constructed and then the importance of the feature is ranked to identify noise. The square root error criterion selects the most effective features to improve the clustering effect. Finally, by constructing uncertainty relations and introducing information entropy, the objective function of FCM is constructed to effectively solve the issue of FCM being sensitive to noise. The experimental results on 13 benchmark test functions for optimization, and 25 datasets for clustering show that the proposed algorithm outperforms other compared algorithms in terms of several evaluation metrics.
期刊介绍:
The International Journal of Fuzzy Systems (IJFS) is an official journal of Taiwan Fuzzy Systems Association (TFSA) and is published semi-quarterly. IJFS will consider high quality papers that deal with the theory, design, and application of fuzzy systems, soft computing systems, grey systems, and extension theory systems ranging from hardware to software. Survey and expository submissions are also welcome.