Approximate nearest neighbors by deep hashing on large-scale search: Comparison of representations and retrieval performance

Alexander Ocsa, Jose Luis Huillca, Ricardo Coronado, Oscar Quispe, Carlos Arbieto, Cristian Lopez

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The growing volume of data and its increasing complexity require even more efficient and faster information retrieval techniques. Approximate nearest neighbor search algorithms based on hashing were proposed to query high-dimensional datasets due to its high retrieval speed and low storage cost. Recent studies promote the use of Convolutional Neural Network (CNN) with hashing techniques to improve the search accuracy. However, there are challenges to solve in order to find a practical and efficient solution to index CNN features, such as the need for a heavy training process to achieve accurate query results and the critical dependency on data-parameters. In this work we execute exhaustive experiments in order to compare recent methods that are able to produces a better representation of the data space with a less computational cost for a better accuracy by computing the best data-parameter values for optimal sub-space projection exploring the correlations among CNN feature attributes using fractal theory. We give an overview of these different techniques and present our comparative experiments for data representation and retrieval performance.

Original languageEnglish
Title of host publication2017 IEEE Latin American Conference on Computational Intelligence, LA-CCI 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
ISBN (Electronic)9781538637340
DOIs
StatePublished - 7 Feb 2018
Externally publishedYes
Event2017 IEEE Latin American Conference on Computational Intelligence, LA-CCI 2017 - Arequipa, Peru
Duration: 8 Nov 201710 Nov 2017

Publication series

Name2017 IEEE Latin American Conference on Computational Intelligence, LA-CCI 2017 - Proceedings
Volume2017-November

Conference

Conference2017 IEEE Latin American Conference on Computational Intelligence, LA-CCI 2017
Country/TerritoryPeru
CityArequipa
Period8/11/1710/11/17

Bibliographical note

Funding Information:
This project has been partially funded by CIENCIA-ACTIVA (Perú) through the Doctoral Scholarship at UNSA University, and FONDECYT (Perú) Project 148-2015.

Publisher Copyright:
© 2017 IEEE.

Fingerprint

Dive into the research topics of 'Approximate nearest neighbors by deep hashing on large-scale search: Comparison of representations and retrieval performance'. Together they form a unique fingerprint.

Cite this