Kernel-based fuzzy C-means clustering based on fruit fly optimization algorithm

Qiuping Wang, Yiran Zhang, Yanting Xiao, Jidong Li
{"title":"Kernel-based fuzzy C-means clustering based on fruit fly optimization algorithm","authors":"Qiuping Wang, Yiran Zhang, Yanting Xiao, Jidong Li","doi":"10.1109/GSIS.2017.8077713","DOIUrl":null,"url":null,"abstract":"Fuzzy clustering has emerged as an important tool for discovering the structure of data. Kernel based clustering has emerged as an interesting and quite visible alternative in fuzzy clustering. Aimed at the problems of both a local optimum and depending on initialization strongly in the fuzzy c-means clustering algorithm (FCM), a method of kernel-based fuzzy c-means clustering based on fruit fly algorithms (FOAKFCM) is proposed in this paper. In this algorithm, the fruit fly algorithm is used to optimize the initial clustering center firstly, kernelbased fuzzy c-means clustering algorithm (KFCM) is used to classify data. At the same time we reference classification evaluation index to choose the fuzziness parameter in adaptive way. The clustering performance of FCM algorithm, KFCM algorithm, and the proposed algorithm is testified by test datasets. FCM algorithm and FOAKFCM are used for power load characteristic data classification, respectively. Experiment results show that FOAKFCM algorithm proposed overcomes FCM's defects efficiently and improves the clustering performance greatly.","PeriodicalId":425920,"journal":{"name":"2017 International Conference on Grey Systems and Intelligent Services (GSIS)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 International Conference on Grey Systems and Intelligent Services (GSIS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GSIS.2017.8077713","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 11

Abstract

Fuzzy clustering has emerged as an important tool for discovering the structure of data. Kernel based clustering has emerged as an interesting and quite visible alternative in fuzzy clustering. Aimed at the problems of both a local optimum and depending on initialization strongly in the fuzzy c-means clustering algorithm (FCM), a method of kernel-based fuzzy c-means clustering based on fruit fly algorithms (FOAKFCM) is proposed in this paper. In this algorithm, the fruit fly algorithm is used to optimize the initial clustering center firstly, kernelbased fuzzy c-means clustering algorithm (KFCM) is used to classify data. At the same time we reference classification evaluation index to choose the fuzziness parameter in adaptive way. The clustering performance of FCM algorithm, KFCM algorithm, and the proposed algorithm is testified by test datasets. FCM algorithm and FOAKFCM are used for power load characteristic data classification, respectively. Experiment results show that FOAKFCM algorithm proposed overcomes FCM's defects efficiently and improves the clustering performance greatly.
基于果蝇优化算法的核模糊c均值聚类
模糊聚类已成为发现数据结构的重要工具。基于核的聚类已经成为模糊聚类中一种有趣且非常明显的替代方法。针对模糊c均值聚类算法(FCM)存在的局部最优和强烈依赖初始化的问题,提出了一种基于果蝇算法的基于核的模糊c均值聚类方法(FOAKFCM)。该算法首先利用果蝇算法对初始聚类中心进行优化,然后利用基于核的模糊c均值聚类算法(KFCM)对数据进行分类。同时参考分类评价指标,自适应地选择模糊参数。通过测试数据集验证了FCM算法、KFCM算法和本文算法的聚类性能。分别采用FCM算法和FOAKFCM算法对电力负荷特征数据进行分类。实验结果表明,提出的FOAKFCM算法有效地克服了FCM算法的缺陷,极大地提高了聚类性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信