Nonlinear Asymmetric Multi-Valued Hashing

Most existing hashing methods resort to binary codes for large scale similarity search, owing to the high efficiency of computation and storage. However, binary codes lack enough capability in similarity preservation, resulting in less desirable performance. To address this issue, we propose Nonline...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 41(2019), 11 vom: 01. Nov., Seite 2660-2676
1. Verfasser: Da, Cheng (VerfasserIn)
Weitere Verfasser: Meng, Gaofeng, Xiang, Shiming, Ding, Kun, Xu, Shibiao, Yang, Qing, Pan, Chunhong
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2019
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Journal Article
LEADER 01000naa a22002652 4500
001 NLM28814273X
003 DE-627
005 20231225055613.0
007 cr uuu---uuuuu
008 231225s2019 xx |||||o 00| ||eng c
024 7 |a 10.1109/TPAMI.2018.2867866  |2 doi 
028 5 2 |a pubmed24n0960.xml 
035 |a (DE-627)NLM28814273X 
035 |a (NLM)30176580 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Da, Cheng  |e verfasserin  |4 aut 
245 1 0 |a Nonlinear Asymmetric Multi-Valued Hashing 
264 1 |c 2019 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Revised 04.03.2020 
500 |a published: Print-Electronic 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a Most existing hashing methods resort to binary codes for large scale similarity search, owing to the high efficiency of computation and storage. However, binary codes lack enough capability in similarity preservation, resulting in less desirable performance. To address this issue, we propose Nonlinear Asymmetric Multi-Valued Hashing (NAMVH) supported by two distinct non-binary embeddings. Specifically, a real-valued embedding is used for representing the newly-coming query by an ideally nonlinear transformation. Besides, a multi-integer-embedding is employed for compressing the whole database, which is modeled by Binary Sparse Representation (BSR) with fixed sparsity. With these two non-binary embeddings, NAMVH preserves more precise similarities between data points and enables access to the incremental extension with database samples evolving dynamically. To perform meaningful asymmetric similarity computation for efficient semantic search, these embeddings are jointly learnt by preserving the pairwise label-based similarity. Technically, this results in a mixed integer programming problem, which is efficiently solved by a well-designed alternative optimization method. Extensive experiments on seven large scale datasets demonstrate that our approach not only outperforms the existing binary hashing methods in search accuracy, but also retains their query and storage efficiency 
650 4 |a Journal Article 
700 1 |a Meng, Gaofeng  |e verfasserin  |4 aut 
700 1 |a Xiang, Shiming  |e verfasserin  |4 aut 
700 1 |a Ding, Kun  |e verfasserin  |4 aut 
700 1 |a Xu, Shibiao  |e verfasserin  |4 aut 
700 1 |a Yang, Qing  |e verfasserin  |4 aut 
700 1 |a Pan, Chunhong  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on pattern analysis and machine intelligence  |d 1979  |g 41(2019), 11 vom: 01. Nov., Seite 2660-2676  |w (DE-627)NLM098212257  |x 1939-3539  |7 nnns 
773 1 8 |g volume:41  |g year:2019  |g number:11  |g day:01  |g month:11  |g pages:2660-2676 
856 4 0 |u http://dx.doi.org/10.1109/TPAMI.2018.2867866  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 41  |j 2019  |e 11  |b 01  |c 11  |h 2660-2676