Sijie Shen, Qianqian Qiu, Sujie Guan, Min Li, Shaobo Deng
{"title":"结合簇间距离的模糊c均值聚类算法","authors":"Sijie Shen, Qianqian Qiu, Sujie Guan, Min Li, Shaobo Deng","doi":"10.1109/ACAIT56212.2022.10137917","DOIUrl":null,"url":null,"abstract":"With the rapid and vigorous development of fuzzy clustering theory and methods, more fuzzy clustering algorithms have been proposed to establish the uncertainty description of the samples. However, when clustering is performed, existing fuzzy clustering algorithms mostly iterate feature weights or deal with noise.The objective function is mostly based on minimizing the Euclidean distance within the clusters. However, increasing the Euclidean distance between cluster centroids may also lead to an improvement in clustering performance.In this paper, a new fuzzy c-mean clustering algorithm (JCFCM) combining inter-cluster distances is proposed. Not only is an affiliation assigned within the original cluster, but it is also reflected in the form of affiliation between clusters.In this paper, clustering is performed by increasing the process of iterative selection of cluster centers between clusters. With this formalization an objective function is designed and the iterative formulas for the parameters in the function are obtained by solving the objective function optimally. Finally, experiments are conducted on five real data sets and compared with other fuzzy clustering algorithms. Overall, the JCFCM algorithm has better clustering results than the fuzzy C-mean algorithm and has some advantages over the existing improved fuzzy C-mean algorithm for different data sets.","PeriodicalId":398228,"journal":{"name":"2022 6th Asian Conference on Artificial Intelligence Technology (ACAIT)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Fuzzy C-Mean Clustering Algorithm Combining Inter-Cluster Distance\",\"authors\":\"Sijie Shen, Qianqian Qiu, Sujie Guan, Min Li, Shaobo Deng\",\"doi\":\"10.1109/ACAIT56212.2022.10137917\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With the rapid and vigorous development of fuzzy clustering theory and methods, more fuzzy clustering algorithms have been proposed to establish the uncertainty description of the samples. However, when clustering is performed, existing fuzzy clustering algorithms mostly iterate feature weights or deal with noise.The objective function is mostly based on minimizing the Euclidean distance within the clusters. However, increasing the Euclidean distance between cluster centroids may also lead to an improvement in clustering performance.In this paper, a new fuzzy c-mean clustering algorithm (JCFCM) combining inter-cluster distances is proposed. Not only is an affiliation assigned within the original cluster, but it is also reflected in the form of affiliation between clusters.In this paper, clustering is performed by increasing the process of iterative selection of cluster centers between clusters. With this formalization an objective function is designed and the iterative formulas for the parameters in the function are obtained by solving the objective function optimally. Finally, experiments are conducted on five real data sets and compared with other fuzzy clustering algorithms. Overall, the JCFCM algorithm has better clustering results than the fuzzy C-mean algorithm and has some advantages over the existing improved fuzzy C-mean algorithm for different data sets.\",\"PeriodicalId\":398228,\"journal\":{\"name\":\"2022 6th Asian Conference on Artificial Intelligence Technology (ACAIT)\",\"volume\":\"18 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-12-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 6th Asian Conference on Artificial Intelligence Technology (ACAIT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ACAIT56212.2022.10137917\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 6th Asian Conference on Artificial Intelligence Technology (ACAIT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ACAIT56212.2022.10137917","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
With the rapid and vigorous development of fuzzy clustering theory and methods, more fuzzy clustering algorithms have been proposed to establish the uncertainty description of the samples. However, when clustering is performed, existing fuzzy clustering algorithms mostly iterate feature weights or deal with noise.The objective function is mostly based on minimizing the Euclidean distance within the clusters. However, increasing the Euclidean distance between cluster centroids may also lead to an improvement in clustering performance.In this paper, a new fuzzy c-mean clustering algorithm (JCFCM) combining inter-cluster distances is proposed. Not only is an affiliation assigned within the original cluster, but it is also reflected in the form of affiliation between clusters.In this paper, clustering is performed by increasing the process of iterative selection of cluster centers between clusters. With this formalization an objective function is designed and the iterative formulas for the parameters in the function are obtained by solving the objective function optimally. Finally, experiments are conducted on five real data sets and compared with other fuzzy clustering algorithms. Overall, the JCFCM algorithm has better clustering results than the fuzzy C-mean algorithm and has some advantages over the existing improved fuzzy C-mean algorithm for different data sets.