Constrained Clustering via Swarm Intelligence

Abstract

This paper investigates the constrained clustering problem through swarm intelligence. We present an ant clustering algorithm based on random walk to deal with the pairwise constrained clustering problems. Our algorithm mimics the behaviors of the real-world ant colonies and produces better clustering result on both synthetic and UCI datasets compared with the unsupervised ant-based clustering algorithm and the cop-kmeans algorithm.