Title: An efficient clustering ensemble selection algorithm

Authors: Limin Liu; Zhifang Liao; Zhining Liao

Addresses: School of Information Science and Engineering, Central South University, 410075, Changsha, China ' School of Software, Central South University, Changsha, Hunan, 410075, China ' Engineering and Design Department, Faculty of Engineering, Science and the Built Environment, London South Bank University, London SE1 OAA, UK

Abstract: Clustering ensemble selection has been confirmed that it can always achieve better result than traditional clustering ensemble algorithms. However, many selective clustering ensemble algorithms cannot eliminate the inferior quality partitions' influence and the accuracy of clustering is not high. In order to solve the problems, the paper proposes a new selective clustering ensemble algorithm. The algorithm, firstly, uses clustering validity evaluation to evaluate all available clustering ensemble partitions and selects the best quality as reference partition; secondly, the paper defines selection strategy via the quality and diversity; lastly, the paper proposes the adaptive weight strategy of ensemble members. The experimental results show that the new algorithm is effective and clustering performance could be significantly improved.

Keywords: clustering ensemble selection; reference partition; selection strategy; adjusted rand index; ARI.

DOI: 10.1504/IJAACS.2015.069570

International Journal of Autonomous and Adaptive Communications Systems, 2015 Vol.8 No.2/3, pp.200 - 212

Received: 01 Feb 2013
Accepted: 13 Apr 2013
Published online: 27 May 2015 *

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