Unsupervised deep neuron-per-neuron hashing - Archive ouverte HAL
Article Dans Une Revue Applied Intelligence Année : 2019

Unsupervised deep neuron-per-neuron hashing

Résumé

Hashing has been widely applied to approximate nearest neighbor search for large-scale multimedia retrieval. A variety of hashing methods have been developed for learning an efficient binary data representation, mainly by relaxing some imposed constraints during hash function learning. Although they have achieved good accuracy-speed trade-off, the resulting binary codes may fail sometimes in adequately approximating the input data, thus significantly decreasing the search accuracy. In this paper, we present a new Unsupervised Deep Learning Hashing approach, called Deep Neuron-per-Neuron Hashing, for high dimensional data indexing. Unlike most existing hashing approaches, our method does not seek to binarize the neural network output, but rather relies directly on the continuous output to create an efficient index structure with hash tables. Given the neural network deepest layer, each table indexes separately a neuron output, capturing in this way a particular high level individual structure (feature) of the input. An efficient search is then performed by computing a cumulative collision score of a given query over all the neuron-based hash tables. Experimental comparisons to the state-of-the-art demonstrate the competitiveness of the proposed method for large datasets
Fichier non déposé

Dates et versions

hal-02045416 , version 1 (22-02-2019)

Identifiants

Citer

Sanaa Chafik, Mounim El Yacoubi, Imane Daoudi, Hamid El Ouardi. Unsupervised deep neuron-per-neuron hashing. Applied Intelligence, 2019, 49 (6), pp.2218 - 2232. ⟨10.1007/s10489-018-1353-5⟩. ⟨hal-02045416⟩
53 Consultations
0 Téléchargements

Altmetric

Partager

More