article · Griffith Research Online (Griffith University, Queensland, Australia) · 2016

Hashing with Non-Linear Manifold Learning

Yanzhen Liu, Xiao Bai, Cheng Yan, Jing Wang, Jun Zhou

Cited by 0Open access

Abstract

The amount of data is exploding with the development of Internet and multimedia technology. Rapid retrieval of mass data is becoming more and more important. To meet the demand of the rapid retrieval, many approximate nearest neighobor methods have been proposed to accelerate the exhaustive search process. Hashing is such an example with great balance of time and accuracy. Hashing methods achieve quick retrieval by converting the high-dimensional raw data into a binary hash code, keeping the similarity of original data in mapped hash codes. Many hashing approaches use the Euclidean distance as similarity measurement. However, data in many datasets are distributed on a non-linear manifold, such that geodesic distance on manifold can represents the semantic similarity of original data points more accurately than the Euclidean distance. This enables better preservation of the sematic similarity in the hash code when mapping the original dataset to low- dimensional space. In this paper, we propose to use Isometric Mapping (ISOMAP) for dimensional reduction and utilize iterative quantization to reduce quantization loss during hashing process. The experiments show that our manifold learning method outperforms several alternative hashing methods. The retrieval performance is further boosted after iterative quantization process is added to the Diffusion Hashing (DH) and Spectral Hashing.

Cite this paper

APA 7

Liu, Y., Bai, X., Yan, C., Wang, J., & Zhou, J. (2016). Hashing with Non-Linear Manifold Learning. Griffith Research Online (Griffith University, Queensland, Australia), 282, 1–8. https://doi.org/10.1109/dicta.2016.7797046

MLA 9

Liu, Yanzhen, et al. “Hashing with Non-Linear Manifold Learning.” Griffith Research Online (Griffith University, Queensland, Australia), vol. 282, 2016, pp. 1–8, https://doi.org/10.1109/dicta.2016.7797046.

Chicago

Liu, Yanzhen, Xiao Bai, Cheng Yan, Jing Wang, and Jun Zhou. 2016. “Hashing with Non-Linear Manifold Learning.” Griffith Research Online (Griffith University, Queensland, Australia) 282: 1–8. https://doi.org/10.1109/dicta.2016.7797046.

Harvard

Liu, Y. et al. (2016) ‘Hashing with Non-Linear Manifold Learning’, Griffith Research Online (Griffith University, Queensland, Australia), 282, pp. 1–8. Available at: https://doi.org/10.1109/dicta.2016.7797046.

BibTeX

@article{liu2016hashing,
  title = {{Hashing with Non-Linear Manifold Learning}},
  author = {Liu, Yanzhen and Bai, Xiao and Yan, Cheng and Wang, Jing and Zhou, Jun},
  journal = {Griffith Research Online (Griffith University, Queensland, Australia)},
  volume = {282},
  pages = {1--8},
  year = {2016},
  doi = {10.1109/dicta.2016.7797046}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.