arrow
返回

Semi-supervised data clustering using particle swarm optimisation

delete2019-06-04
delete8
PRE
AI
D
Daphne Teck Ching Lai *
M
Minami Miyakawa
Y
Yuji Sato
DOI:10.1007/s00500-019-04114-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this study, we propose the semi-supervised particle swarm optimisation (ssPSO) algorithm for data clustering. The algorithm takes advantage of the strengths of semi-supervised fuzzy c-means (ssFCM) and particle swarm optimisation (PSO) to allow for a more informed search using labelled data across small number of iterations while maintaining diversity in the search process. ssFCM algorithms can find meaningful clusters using available labelled data to guide the learning process. PSOs are often chosen to solve clustering problems due to their versatility in problem representation and exploration capabilities. To verify the goodness of ssPSOs and provide practical insights to researchers, the clustering performances and clustering behaviours of ssPSOs are investigated and compared with PSO variants and ssFCMs. Two approaches of ssPSO were studied, one applied at initialisation only and the other throughout the learning process. Evaluated based on accuracy and quantisation error (QE), the ssPSO, PSOs and ssFCM algorithms were tested on 13 UCI datasets with different sizes, dimensions, number of classes and distribution, exploring several swarm size and maximum iteration settings over 100 runs. Visual examination of biplots and convergence graphs was conducted. ssPSOs were found to perform competitively well with ssFCM in most datasets in terms of accuracy and outperform ssFCM in terms of QE using swarm size 20 and maximum iteration 20. The results demonstrate that ssPSOs perform particularly well in sparsely distributed datasets with overlapping clusters and produce clusters with better structures in terms of QE. Furthermore, ssPSOs were demonstrated to perform competitively well as ssFCM in datasets with more than three clusters, while QPSO performed poorly in such datasets.
Keyword:
Semi-supervised clustering
Particle swarm optimisation
Bare bones
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

H
Hosei University
学者数:
953
论文数: 1.1K
被引数: 718
引用论文

引用论文

Evidence for Residual Immunity to Smallpox After Vaccination疫苗接种后对天花残余免疫力的证据
err2019-05-06
err0
errOAAI
errMohana Kunasekaran; Xin Chen; Valentina Costantino; Abrar Chughtai; Raina MacIntyre
err分享
err收藏
Identification of key genes involved in the metastasis of clear cell renal cell carcinoma
err2019-03-08
err0
errOAAI
errWenhao Wei; Yufeng Lv; Zuhuan Gan; Yanxian Zhang; Xueqiong Han; Zihai Xu
err分享
err收藏
Innovation and Entrepreneurship
err2015-01-01
err0
PREAI
errHanadi Mubarak Al-Mubaraki; Ali Husain Muhammad; Michael Busler
err分享
err收藏
Reproductive toxicity of combined effects of endocrine disruptors on human reproduction
err2023-05-12
err0
errOAAI
errSulagna Dutta; Pallav Sengupta; Sovan Bagchi; Bhupender S. Chhikara; Aleš Pavlík; Petr Sláma; Shubhadeep Roychoudhury
err分享
err收藏
Chaotic particle swarm optimization for data clustering
err2011-11-01
err125
PREAI
errChuang, Li-Yeh; Hsiao, Chih-Jen; Yang, Cheng-Hong
err分享
err收藏
学者 查看更多内容