{"title":"基于模糊聚类的水波优化","authors":"Z. Ren, Chunzhi Wang, Xinkai Fan, Z. Ye","doi":"10.1109/ICCSE.2018.8468778","DOIUrl":null,"url":null,"abstract":"Fuzzy clustering is one of the most widely used and sensitive algorithms. However, one of its fatal weaknesses is that it is very sensitive to initialization and easy to get into local minima. WWO (The water wave optimization algorithm) is a widely used global optimization method. Its main advantage is simple, general and suitable for parallel processing. Thus combining optimization algorithm in waves and fuzzy clustering, can play a water wave algorithm for global optimization ability. It can give attention to both local optimization ability and improve the convergence speed at the same time, to better solve the problem of clustering. The algorithm using water wave optimization algorithm to find the optimal solution as the initial clustering center of fuzzy clustering. And then, using the fuzzy clustering to initialize clustering center. Finally obtain the global optimal solution, thus overcomes the shortcomings of fuzzy clustering.","PeriodicalId":228760,"journal":{"name":"2018 13th International Conference on Computer Science & Education (ICCSE)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Fuzzy Clustering Based on Water Wave Optimization\",\"authors\":\"Z. Ren, Chunzhi Wang, Xinkai Fan, Z. Ye\",\"doi\":\"10.1109/ICCSE.2018.8468778\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Fuzzy clustering is one of the most widely used and sensitive algorithms. However, one of its fatal weaknesses is that it is very sensitive to initialization and easy to get into local minima. WWO (The water wave optimization algorithm) is a widely used global optimization method. Its main advantage is simple, general and suitable for parallel processing. Thus combining optimization algorithm in waves and fuzzy clustering, can play a water wave algorithm for global optimization ability. It can give attention to both local optimization ability and improve the convergence speed at the same time, to better solve the problem of clustering. The algorithm using water wave optimization algorithm to find the optimal solution as the initial clustering center of fuzzy clustering. And then, using the fuzzy clustering to initialize clustering center. Finally obtain the global optimal solution, thus overcomes the shortcomings of fuzzy clustering.\",\"PeriodicalId\":228760,\"journal\":{\"name\":\"2018 13th International Conference on Computer Science & Education (ICCSE)\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 13th International Conference on Computer Science & Education (ICCSE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCSE.2018.8468778\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 13th International Conference on Computer Science & Education (ICCSE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCSE.2018.8468778","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
摘要
模糊聚类是应用最广泛、最敏感的算法之一。然而,它的一个致命缺点是对初始化非常敏感,容易陷入局部极小。WWO (The water wave optimization algorithm)是一种应用广泛的全局优化方法。其主要优点是简单、通用,适合并行处理。从而将优化算法与模糊聚类相结合,可以发挥水波算法的全局优化能力。它可以兼顾局部优化能力,同时提高收敛速度,更好地解决聚类问题。该算法采用水波优化算法寻找最优解作为模糊聚类的初始聚类中心。然后,利用模糊聚类初始化聚类中心。最后得到全局最优解,从而克服了模糊聚类的缺点。
Fuzzy clustering is one of the most widely used and sensitive algorithms. However, one of its fatal weaknesses is that it is very sensitive to initialization and easy to get into local minima. WWO (The water wave optimization algorithm) is a widely used global optimization method. Its main advantage is simple, general and suitable for parallel processing. Thus combining optimization algorithm in waves and fuzzy clustering, can play a water wave algorithm for global optimization ability. It can give attention to both local optimization ability and improve the convergence speed at the same time, to better solve the problem of clustering. The algorithm using water wave optimization algorithm to find the optimal solution as the initial clustering center of fuzzy clustering. And then, using the fuzzy clustering to initialize clustering center. Finally obtain the global optimal solution, thus overcomes the shortcomings of fuzzy clustering.