{"id":"https://openalex.org/W2741530248","doi":"https://doi.org/10.1145/3077136.3080767","title":"Classification by Retrieval","display_name":"Classification by Retrieval","publication_year":2017,"publication_date":"2017-07-28","ids":{"openalex":"https://openalex.org/W2741530248","doi":"https://doi.org/10.1145/3077136.3080767","mag":"2741530248"},"language":"en","primary_location":{"id":"doi:10.1145/3077136.3080767","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3077136.3080767","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074492050","display_name":"Fumin Shen","orcid":"https://orcid.org/0000-0001-7303-3231"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fumin Shen","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028877572","display_name":"Yadong Mu","orcid":"https://orcid.org/0000-0001-7815-3750"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yadong Mu","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397616","display_name":"Yang Yang","orcid":"https://orcid.org/0000-0002-5070-4511"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Yang","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100431792","display_name":"Wei Liu","orcid":"https://orcid.org/0000-0002-3865-8145"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Liu","raw_affiliation_strings":["Tencent AI Lab, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent AI Lab, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100418866","display_name":"Li Liu","orcid":"https://orcid.org/0000-0002-9121-5124"},"institutions":[{"id":"https://openalex.org/I4210149914","display_name":"MSIGHT Technologies (China)","ror":"https://ror.org/03rjyvk34","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210149914"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Liu","raw_affiliation_strings":["Malong Technologies Co., Ltd, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Malong Technologies Co., Ltd, Shenzhen, China","institution_ids":["https://openalex.org/I4210149914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036987388","display_name":"Jingkuan Song","orcid":"https://orcid.org/0000-0002-2549-8322"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingkuan Song","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052993469","display_name":"Heng Tao Shen","orcid":"https://orcid.org/0000-0002-2999-2088"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Tao Shen","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"595","last_page":"604"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hamming-space","display_name":"Hamming space","score":0.849587082862854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.705166757106781},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6993891596794128},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5730679035186768},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"Image retrieval","score":0.5047889947891235},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.4917939007282257},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.48654118180274963},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.47638314962387085},{"id":"https://openalex.org/keywords/contextual-image-classification","display_name":"Contextual image classification","score":0.4707772433757782},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4703747630119324},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.4550824761390686},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.44328784942626953},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.43924248218536377},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.417820006608963},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3689020276069641},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3620169162750244},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3082362115383148},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.1994045078754425},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19591841101646423},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.10646536946296692}],"concepts":[{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.849587082862854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.705166757106781},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6993891596794128},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5730679035186768},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.5047889947891235},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.4917939007282257},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48654118180274963},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.47638314962387085},{"id":"https://openalex.org/C75294576","wikidata":"https://www.wikidata.org/wiki/Q5165192","display_name":"Contextual image classification","level":3,"score":0.4707772433757782},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4703747630119324},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.4550824761390686},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.44328784942626953},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.43924248218536377},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.417820006608963},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3689020276069641},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3620169162750244},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3082362115383148},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.1994045078754425},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19591841101646423},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.10646536946296692},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3077136.3080767","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3077136.3080767","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W178840006","https://openalex.org/W1502916507","https://openalex.org/W1524680991","https://openalex.org/W1902934009","https://openalex.org/W1910300841","https://openalex.org/W1974647172","https://openalex.org/W1992371516","https://openalex.org/W1996936615","https://openalex.org/W2017814585","https://openalex.org/W2027982384","https://openalex.org/W2036254771","https://openalex.org/W2044072771","https://openalex.org/W2051090063","https://openalex.org/W2051398366","https://openalex.org/W2059851891","https://openalex.org/W2061441693","https://openalex.org/W2074668987","https://openalex.org/W2105124491","https://openalex.org/W2108598243","https://openalex.org/W2109235804","https://openalex.org/W2118585731","https://openalex.org/W2121887197","https://openalex.org/W2122146326","https://openalex.org/W2129812935","https://openalex.org/W2134514757","https://openalex.org/W2142881874","https://openalex.org/W2152513411","https://openalex.org/W2153273131","https://openalex.org/W2157791002","https://openalex.org/W2163605009","https://openalex.org/W2164338181","https://openalex.org/W2171700594","https://openalex.org/W2197084977","https://openalex.org/W2221852422","https://openalex.org/W2267635276","https://openalex.org/W2282231212","https://openalex.org/W2300242332","https://openalex.org/W2319358180","https://openalex.org/W2336920772","https://openalex.org/W2340502990","https://openalex.org/W2435696002","https://openalex.org/W2522148122","https://openalex.org/W2573426660","https://openalex.org/W2603445054","https://openalex.org/W2605350416","https://openalex.org/W2739130108","https://openalex.org/W2741359394","https://openalex.org/W2953358718","https://openalex.org/W3001645704","https://openalex.org/W3004533406","https://openalex.org/W3098959905","https://openalex.org/W3106512200"],"related_works":["https://openalex.org/W4287817783","https://openalex.org/W3016242994","https://openalex.org/W3014433387","https://openalex.org/W2991691693","https://openalex.org/W2412405681","https://openalex.org/W4312275662","https://openalex.org/W2896914719","https://openalex.org/W2890989050","https://openalex.org/W3006871679","https://openalex.org/W4226048133"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,113,119,131,140,147],"generic":[4],"formulation":[5,145],"that":[6,104],"significantly":[7],"expedites":[8],"the":[9,19,30,37,51,66,87,96,105,126],"training":[10,52,184],"and":[11,25,39,90,139,154,161,179,185],"deployment":[12],"of":[13,21,99,150,182],"image":[14,23,56,73,91,171],"classification":[15,74,189],"models,":[16],"particularly":[17],"under":[18],"scenarios":[20],"many":[22],"categories":[24],"high":[26,137],"feature":[27],"dimensions.":[28],"As":[29],"core":[31],"idea,":[32],"our":[33],"method":[34],"represents":[35],"both":[36],"images":[38],"learned":[40,49],"classifiers":[41,89],"using":[42],"binary":[43,80,88,100,114],"hash":[44,92],"codes,":[45,101],"which":[46,135],"are":[47,166],"simultaneously":[48],"from":[50,95],"data.":[53],"Classifying":[54],"an":[55,76],"thereby":[57],"reduces":[58],"to":[59],"retrieving":[60],"its":[61],"nearest":[62],"class":[63],"codes":[64],"in":[65,156],"Hamming":[67],"space.":[68],"Specifically,":[69],"we":[70,102,129],"formulate":[71],"multiclass":[72],"as":[75],"optimization":[77,83],"problem":[78],"over":[79,86],"variables.":[81],"The":[82,173],"alternatingly":[84],"proceeds":[85],"codes.":[93],"Profiting":[94],"special":[97],"property":[98],"show":[103],"sub-problems":[106],"can":[107],"be":[108],"efficiently":[109],"solved":[110],"through":[111],"either":[112],"quadratic":[115],"program":[116],"(BQP)":[117],"or":[118],"linear":[120,162],"program.":[121],"In":[122],"particular,":[123],"for":[124],"attacking":[125],"BQP":[127],"problem,":[128],"propose":[130],"novel":[132],"bit-flipping":[133],"procedure":[134],"enjoys":[136],"efficacy":[138],"local":[141],"optimality":[142],"guarantee.":[143],"Our":[144],"supports":[146],"large":[148],"family":[149],"empirical":[151],"loss":[152],"functions":[153],"is,":[155],"specific,":[157],"instantiated":[158],"by":[159],"exponential":[160],"losses.":[163],"Comprehensive":[164],"evaluations":[165],"conducted":[167],"on":[168],"several":[169],"representative":[170],"benchmarks.":[172],"experiments":[174],"consistently":[175],"exhibit":[176],"reduced":[177],"computational":[178],"memory":[180],"complexities":[181],"model":[183],"deployment,":[186],"without":[187],"sacrificing":[188],"accuracy.":[190]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":7}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}