Abstract | ||
---|---|---|
Hashing for large scale similarity search has become more and more popular because of its improvement in computational speed and storage reduction. Semi-supervised Hashing (SSH) has been proven effective since it integrates both labeled and unlabeled data to leverage semantic similarity while keeping robust to overfitting. However, it ignores the global label information and the local structure of the feature space. In this paper, we concentrate on these two issues and propose a novel semi-supervised hashing method called Locality Preserving Discriminative Hashing which combines two classical dimensionality reduction approaches, Linear Discriminant Analysis (LDA) and Locality Preserving Projection (LPP). The proposed method presents a rigorous formulation in which the supervised term tries to maintain the global information of the labeled data while the unsupervised term provides effective regularization to model local relationships of the unlabeled data. We apply an efficient sequential procedure to learn the hashing functions. Experimental comparisons with other state-of-the-art methods on three large scale datasets demonstrate the effectiveness and efficiency of our method. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1145/2647868.2654971 | ACM Multimedia 2001 |
Keywords | Field | DocType |
locality preserving projection,semi-supervised learning,linear discriminant analysis,similarity search,indexing methods,retrieval models,semi supervised learning | Locality-sensitive hashing,Semantic similarity,Semi-supervised learning,Dimensionality reduction,Pattern recognition,Computer science,Artificial intelligence,Hash function,Overfitting,Discriminative model,Nearest neighbor search,Machine learning | Conference |
Citations | PageRank | References |
2 | 0.38 | 8 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kang Zhao | 1 | 20 | 5.11 |
Hongtao Lu | 2 | 735 | 93.14 |
Yangcheng He | 3 | 36 | 3.28 |
Shaokun Feng | 4 | 5 | 0.77 |