Image Clustering Using Active-Constraint Semi-Supervised Affinity Propagation

Abstract

Image clustering is an effective way to discover and analyze large quantities of image data. The HSV color space is particularly advantageous in image feature extraction because of its relatively prominent feature vector. The objective of this study is to develop an image clustering method using the active-constraint semi-supervised affinity propagation (ACSSAP) algorithm. The algorithm adds supervision to the affinity propagation (AP) clustering algorithm with pairwise constraints and uses active learning to guide the AP clustering algorithm. Active learning of pairwise constraints leads to an adjustment of the similarity matrix in AP at each iteration. In the experiments, the advantage of HSV space is analyzed and the ACSSAP algorithm is evaluated for data sets of different sizes in comparison with other algorithms. The result demonstrates that the ACSSAP has better performance.