Title: Semi-supervised PSO clustering algorithm based on self-adaptive parameter optimisation

Authors: Xiuqin Pan; Wenmin Zhou; Yong Lu; Dongyin Sun

Addresses: School of Information Engineering, Minzu University of China, Beijing, China ' School of Information Engineering, Minzu University of China, Beijing, China ' School of Information Engineering, Minzu University of China, Beijing, China ' School of Information Engineering, Minzu University of China, Beijing, China

Abstract: Particle swarm optimisation (PSO) based on semi-supervised learning (SSPSO) is known for its higher clustering accuracy than other classical clustering algorithms. However, a fixed parameter representing the use ratio of labelled sample and unlabelled sample for the clustering is selected. Consequently, the determination method of this parameter makes the clustering result difficult to reach the best one. In this paper, we propose an improved clustering algorithm to solve parameter optimisation problem for PSO based on semi-supervised learning. The new approach is called APO_SSPSO, which employs an adaptive strategy based on PSO to dynamically adjust the usage ratio of labelled and unlabelled samples for the clustering. Experiments are conducted on two sets of test samples. Simulation results show that the proposed algorithm is effective and valid.

Keywords: particle swarm optimisation; PSO; clustering; semi-supervised; self-adaptive; parameter optimisation.

DOI: 10.1504/IJHPCN.2018.096728

International Journal of High Performance Computing and Networking, 2018 Vol.12 No.4, pp.400 - 409

Received: 10 Jun 2016
Accepted: 09 Apr 2017
Published online: 10 Dec 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article