Semi-Supervised Clustering Based On Artificial Bee Colony Algorithm With Kernel Strategy

Artificial Bee Colony (ABC) algorithm, which simulates the intelligent foraging behavior of a honey bee swarm, is one of optimization algorithms introduced recently. The performance of the ABC algorithm has been proved to be very effective in many researches. In this paper, ABC algorithm combined with kernel strategy is proposed for clustering semi-supervised information. The proposed clustering strategy can make use of more background knowledge than traditional clustering methods and deal with non-square clusters with arbitrary shape. Several datasets including 2D display data and UCI datasets are used to test the performance of the proposed algorithm and the experiment results indicate that the constructed algorithm is effective.