Kernelized Locality-Sensitive Hashing for Semi-Supervised Agglomerative Clustering

Boyi Xie, Shuheng Zheng

Large scale agglomerative clustering is hindered by computational burdens. We propose a novel scheme where exact inter-instance distance calculation is replaced by the Hamming dist…