Weighted grid Principal Component Analysis hashing

Abstract

Principal Component Analysis (PCA) is one of the most widely used components of hashing. In this paper, we propose three PCA-based hashing methods to improve the performance of the Principal Component Hashing (PCH). Different principal components have different among of variances of data. In the PCH, each principal component corresponds to a hash function. Hence, the PCH treats each principal component to have the same importance which will lead to the loss of much information in constructing hashing table. To deal with this shortage, we propose the weighted PCH (WPCH), the grid PCH (GPCH) and the weighted grid PCH (WGPCH).