{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T18:53:52Z","timestamp":1773168832922,"version":"3.50.1"},"reference-count":142,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","license":[{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872099"],"award-info":[{"award-number":["61872099"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shandong NSF Project","award":["ZR2021QF017"],"award-info":[{"award-number":["ZR2021QF017"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61871139"],"award-info":[{"award-number":["61871139"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"HKUS","award":["G0101000028"],"award-info":[{"award-number":["G0101000028"]}]},{"name":"HKUS","award":["GZU22EG04"],"award-info":[{"award-number":["GZU22EG04"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2023,9,1]]},"DOI":"10.1109\/tkde.2022.3220683","type":"journal-article","created":{"date-parts":[[2022,11,8]],"date-time":"2022-11-08T20:38:21Z","timestamp":1667939901000},"page":"8997-9018","source":"Crossref","is-referenced-by-count":14,"title":["Deep Learning for Approximate Nearest Neighbour Search: A Survey and Future Directions"],"prefix":"10.1109","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3565-1180","authenticated-orcid":false,"given":"Mingjie","family":"Li","sequence":"first","affiliation":[{"name":"Guangzhou University, Guangzhou, Guangdong Province, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3010-4196","authenticated-orcid":false,"given":"Yuan-Gen","family":"Wang","sequence":"additional","affiliation":[{"name":"Guangzhou University, Guangzhou, Guangdong Province, China"}]},{"given":"Peng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shandong University of Science and Technology, Qingdao, Shandong, China"}]},{"given":"Hanpin","family":"Wang","sequence":"additional","affiliation":[{"name":"Guangzhou University, Guangzhou, Guangdong Province, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9783-1366","authenticated-orcid":false,"given":"Lisheng","family":"Fan","sequence":"additional","affiliation":[{"name":"Guangzhou University, Guangzhou, Guangdong Province, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6640-1438","authenticated-orcid":false,"given":"Enxia","family":"Li","sequence":"additional","affiliation":[{"name":"University of Technology Sydney, Ultimo, NSW, Australia"}]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology (Guangzhou), Guangzhou, Guangdong Province, China"}]}],"member":"263","reference":[{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2019.2920601"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1145\/3123266.3123280"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/3123266.3123403"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00423"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00134"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/3240508.3240543"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2015.2467315"},{"key":"ref54","first-page":"1556","article-title":"Deep semantic ranking based hashing for multi-label image retrieval","author":"zhao","year":"2015","journal-title":"Proc Conf Comput Vis Pattern Recognit"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.598"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00306"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00928"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11814"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/2964284.2964334"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/3343031.3350927"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2018.2822781"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/2733373.2806320"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46454-1_14"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-020-01331-0"},{"key":"ref49","first-page":"1711","article-title":"Feature learning based deep supervised hashing with pairwise labels","author":"li","year":"2016","journal-title":"Proc Int Joint Conf Artif Intell"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587638"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00169"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2321376"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.14778\/2735461.2735462"},{"key":"ref3","first-page":"541","article-title":"Locality-sensitive hashing scheme based on dynamic collision counting","author":"gan","year":"2012","journal-title":"Proc ACM SIGMOD Int Conf Manage Data"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882930"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.14778\/2850469.2850470"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1145\/3123266.3123345"},{"key":"ref101","first-page":"3313","article-title":"Maximum likelihood in cost-sensitive learning: Model specification, approximations, and upper bounds","volume":"11","author":"dmochowski","year":"2010","journal-title":"J Mach Learn Res"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.227"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2017.2699960"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2015.2487976"},{"key":"ref37","first-page":"331","article-title":"Fast approximate nearest neighbors with automatic algorithm configuration","author":"muja","year":"2009","journal-title":"Proc Int Conf Comput Vis Theory Appl"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476255"},{"key":"ref31","first-page":"475","article-title":"Learning to route in similarity graphs","author":"baranchuk","year":"2019","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00032"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380600"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2019.2907086"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132901"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2361319"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v30i1.10235"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.133"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2789887"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3240508.3240516"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v28i1.8952"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298947"},{"key":"ref21","first-page":"2475","article-title":"Deep hashing for compact binary codes learning","author":"erin liong","year":"2015","journal-title":"Proc IEEE Conf Comput Vis Pattern Recognit"},{"key":"ref28","article-title":"Learning space partitions for nearest neighbor search","author":"dong","year":"2019","journal-title":"Proc Int Conf Learn Representations"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00518"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/3394171.3414028"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2909204"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963487"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"ref128","first-page":"1889","article-title":"Trust region policy optimization","author":"schulman","year":"2015","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.10.006"},{"key":"ref129","first-page":"4565","article-title":"Generative adversarial imitation learning","author":"ho","year":"2016","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2018.2883522"},{"key":"ref126","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273628"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/148"},{"key":"ref127","first-page":"10 675","article-title":"Learning beam search policies via imitation learning","author":"negrinho","year":"2018","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref11","first-page":"1989","article-title":"Fast approximate KNN graph construction for high dimensional data via recursive Lanczos bisection","volume":"10","author":"chen","year":"2009","journal-title":"J Mach Learn Res"},{"key":"ref99","first-page":"2479","article-title":"Deep supervised discrete hashing","author":"li","year":"2017","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref124","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2019.2921572"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374452"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2018.2864894"},{"key":"ref125","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.616"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1038\/nature14539"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303754"},{"key":"ref19","article-title":"Neural machine translation by jointly learning to align and translate","author":"bahdanau","year":"2015","journal-title":"Proc Int Conf Learn Representations"},{"key":"ref18","first-page":"1097","article-title":"ImageNet classification with deep convolutional neural networks","author":"krizhevsky","year":"2012","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1989.1.4.541"},{"key":"ref133","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1162"},{"key":"ref92","article-title":"Adam: A method for stochastic optimization","author":"kingma","year":"2015","journal-title":"Proc Int Conf Learn Representations"},{"key":"ref134","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.00315"},{"key":"ref95","article-title":"Spectral hashing","author":"weiss","year":"2008","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref131","doi-asserted-by":"publisher","DOI":"10.1145\/1646396.1646452"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1145\/2733373.2806360"},{"key":"ref132","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995566"},{"key":"ref130","article-title":"Learning multiple layers of features from tiny images","author":"alex krizhevsky","year":"2009"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6248043"},{"key":"ref90","first-page":"6348","article-title":"Learning combinatorial optimization algorithms over graphs","author":"khalil","year":"2017","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330824"},{"key":"ref139","doi-asserted-by":"publisher","DOI":"10.1145\/3086695"},{"key":"ref86","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1038\/nature14236","article-title":"Human-level control through deep reinforcement learning","volume":"518","author":"mnih","year":"2015","journal-title":"Nature"},{"key":"ref137","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.313"},{"key":"ref85","first-page":"804","article-title":"Reinforcement learning","author":"barto","year":"1995","journal-title":"Handbook of Brain Theory and Neural Networks"},{"key":"ref138","doi-asserted-by":"publisher","DOI":"10.1145\/2990508"},{"key":"ref88","first-page":"9861","article-title":"Reinforcement learning for solving the vehicle routing problem","author":"nazari","year":"2018","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref135","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2019.00830"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1038\/nature24270"},{"key":"ref136","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.237"},{"key":"ref82","first-page":"1025","article-title":"Inductive representation learning on large graphs","author":"hamilton","year":"2017","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref81","first-page":"3844","article-title":"Convolutional neural networks on graphs with fast localized spectral filtering","author":"defferrard","year":"2016","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2018.00113"},{"key":"ref142","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457550"},{"key":"ref83","article-title":"Representation learning on graphs: Methods and applications","author":"hamilton","year":"2017"},{"key":"ref140","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219869"},{"key":"ref141","article-title":"Reformer: The efficient transformer","author":"kitaev","year":"2020","journal-title":"Proc Int Conf Learn Representations"},{"key":"ref80","article-title":"Semi-supervised classification with graph convolutional networks","author":"kipf","year":"2017","journal-title":"Proc Int Conf Learn Representations"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.8.1735"},{"key":"ref108","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2019.2914897"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.90"},{"key":"ref109","first-page":"1","article-title":"Hashing with graphs","author":"liu","year":"2011","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33715-4_25"},{"key":"ref107","doi-asserted-by":"publisher","DOI":"10.1145\/3130348.3130374"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1021\/ci500747n"},{"key":"ref104","volume":"39","author":"hyv\u00e4rinen","year":"2009","journal-title":"Natural Image Statistics A Probabilistic Approach to Early Computational Vision"},{"key":"ref74","first-page":"3104","article-title":"Sequence to sequence learning with neural networks","author":"sutskever","year":"2014","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref105","first-page":"1061","article-title":"Hamming distance metric learning","author":"norouzi","year":"2012","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298594"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00140"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1126\/science.1254806"},{"key":"ref103","article-title":"Improved training of wasserstein gans","author":"gulrajani","year":"2017","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1806907.1806912"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.220"},{"key":"ref111","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.57"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.81"},{"key":"ref112","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33018183"},{"key":"ref73","first-page":"1","article-title":"On using very large target vocabulary for neural machine translation","author":"jean","year":"2014","journal-title":"Proc 32nd Ann Meeting Assoc for Computational Linguistics"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1067"},{"key":"ref110","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.165"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/ASRU.2013.6707749"},{"key":"ref119","first-page":"656","article-title":"Which space partitioning tree to use for search?","author":"ram","year":"2013","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2205597"},{"key":"ref117","first-page":"233","article-title":"A learning framework for nearest neighbor search","author":"cayton","year":"2007","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref69","article-title":"Overfeat: Integrated recognition, localization and detection using convolutional networks","author":"sermanet","year":"2014","journal-title":"Proc Int Conf Learn Representations"},{"key":"ref118","first-page":"1710","article-title":"Learning to search efficiently in high dimensions","author":"li","year":"2011","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref64","article-title":"Very deep convolutional networks for large-scale image recognition","author":"simonyan","year":"2015","journal-title":"Proc Int Conf Learn Representations"},{"key":"ref115","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2852750"},{"key":"ref63","article-title":"Towards similarity graphs constructed by deep reinforcement learning","author":"baranchuk","year":"2019"},{"key":"ref116","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.68"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.231"},{"key":"ref113","first-page":"838","article-title":"Composite quantization for approximate nearest neighbor search","author":"zhang","year":"2014","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref65","first-page":"1799","article-title":"Joint training of a convolutional network and a graphical model for human pose estimation","author":"tompson","year":"2014","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref114","doi-asserted-by":"publisher","DOI":"10.1145\/3394171.3413962"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v30i1.10455"},{"key":"ref122","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080800"},{"key":"ref123","first-page":"570","article-title":"Distributed clustering via LSH based data partitioning","author":"bhaskara","year":"2018","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2018.2869601"},{"key":"ref120","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188846"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2997020"},{"key":"ref121","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38527-8_16"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/10210449\/09942356.pdf?arnumber=9942356","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,28]],"date-time":"2023-08-28T18:05:33Z","timestamp":1693245933000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9942356\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,1]]},"references-count":142,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2022.3220683","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,1]]}}}