基于离散哈希的聚类

传统的聚类方法是在数据空间进行,且聚类数据的维度较高.为了解决这两个问题,提出了一种新的二进制图像聚类方法——基于离散哈希的聚类(CDH).该框架通过L21范数实现自适应的特征选择,从而降低数据的维度;同时通过哈希方法将数据映射到二进制的汉明空间,随后,在汉明空间中对稀疏的二进制矩阵进行低秩矩阵分解,完成图像的快速聚类...

Clustering based on discrete hashing

The traditional clustering methods are carried out in the data space， and clustered data is high-dimensional. In order to solve these two problems， a new binary image clustering method， Clustering based on Discrete Hashing （CDH）， was proposed. To reduce the dimension of data， L_{\mathrm{21}}?norm was used in this framework to realize adaptive feature selection. At the same time， the data was mapped into binary Hamming space by the hashing method. Then， the sparse binary matrix was decomposed into a low-rank matrix in the Hamming space to complete fast image clustering. Finally， an optimization scheme that could converge quickly was used to solve the objective function. Experimental results on image datasets （Caltech101， Yale， COIL20， ORL） show that this method can effectively improve the efficiency of clustering. Compared with the traditional clustering methods，such as K-means and Spectral Clustering （SC），the time efficiency of CDH was improved by 87 and 98 percentage points respectively in the Gabor view of the Caltech101 dataset when processing high-dimensional data.