Center-Adaptive Weighted Binary K-means for Image Clustering

摘要

Traditional clustering methods are inherently difficult to handle with a large scale of images, since it is expensive to store all the data and to make pairwise comparison of high-dimensional vectors. To solve this problem, we propose a novel Binary K-means for accurate image clustering. After hashing the data into binary codes, the weights assigned to the binary data are based on the global information and the weights for the binary centers are adapted iteratively. Then, in each iteration, with the center-adaptive weights the distance between the binary data and the binary centers is computed by the weighted Hamming distance. As the data and centers are presented in binary, we can build a hash table to speed up the comparison. We evaluate the proposed method on three large datasets and the experiments show that, the proposed method can achieve a good clustering performance with small storage and efficient computation.