{"id":"https://openalex.org/W2408177717","doi":"https://doi.org/10.1609/aaai.v26i1.8208","title":"Double-Bit Quantization for Hashing","display_name":"Double-Bit Quantization for Hashing","publication_year":2021,"publication_date":"2021-09-20","ids":{"openalex":"https://openalex.org/W2408177717","doi":"https://doi.org/10.1609/aaai.v26i1.8208","mag":"2408177717"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v26i1.8208","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/8208/8066","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/8208/8066","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102024430","display_name":"Weihao Kong","orcid":"https://orcid.org/0000-0002-0047-9811"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"funder","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weihao Kong","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101402002","display_name":"Wu-Jun Li","orcid":"https://orcid.org/0000-0003-2499-4006"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"funder","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wu-Jun Li","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.478,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":86,"citation_normalized_percentile":{"value":0.457037,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"26","issue":"1","first_page":"634","last_page":"640"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":1.0,"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":1.0,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9922,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.98,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.5006807},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.48962027},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.45865345},{"id":"https://openalex.org/keywords/linear-hashing","display_name":"Linear hashing","score":0.42082298}],"concepts":[{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.71466327},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.66926944},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5377294},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.50815845},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.5006807},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.48962027},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.46665406},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46315235},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.45865345},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.45162597},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.44800904},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.42082298},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27247143},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.20740527},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.20201746},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19086552},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.1366911},{"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v26i1.8208","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/8208/8066","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v26i1.8208","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/8208/8066","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":20,"referenced_works":["https://openalex.org/W1502916507","https://openalex.org/W1566135517","https://openalex.org/W1835419070","https://openalex.org/W1982193706","https://openalex.org/W1992371516","https://openalex.org/W2038276547","https://openalex.org/W2084363474","https://openalex.org/W2121713321","https://openalex.org/W2125378448","https://openalex.org/W2144892774","https://openalex.org/W2154956324","https://openalex.org/W2162006472","https://openalex.org/W2162670057","https://openalex.org/W2164338181","https://openalex.org/W2171790913","https://openalex.org/W2221852422","https://openalex.org/W2251864938","https://openalex.org/W2293597654","https://openalex.org/W2913932916","https://openalex.org/W3118608800"],"related_works":["https://openalex.org/W4386271002","https://openalex.org/W2811247857","https://openalex.org/W2808242481","https://openalex.org/W2146912220","https://openalex.org/W2117708697","https://openalex.org/W2088296667","https://openalex.org/W2084899141","https://openalex.org/W2044784665","https://openalex.org/W2000284985","https://openalex.org/W102859714"],"abstract_inverted_index":{"Hashing,":[0],"which":[1,138],"tries":[2],"to":[3,24,38,94,128,134,142,160,172],"learn":[4],"similarity-preserving":[5],"binary":[6,43,82],"codes":[7,44,83],"for":[8,15,45,202],"data":[9,48,189],"representation,":[10],"has":[11],"been":[12],"widely":[13],"used":[14],"efficient":[16],"nearest":[17],"neighbor":[18],"search":[19],"in":[20,71,112],"massive":[21],"databases":[22],"due":[23],"its":[25],"fast":[26],"query":[27],"speed":[28],"and":[29,120],"low":[30],"storage":[31],"cost.":[32],"Because":[33],"it":[34],"is":[35,106,139,171],"NP":[36],"hard":[37],"directly":[39],"compute":[40],"the":[41,59,72,75,108,113,116,129,143,162],"best":[42],"a":[46,55,122,152],"given":[47],"set,":[49],"mainstream":[50],"hashing":[51],"methods":[52,89],"typically":[53,110],"adopt":[54],"two-stage":[56],"strategy.":[57],"In":[58,147],"first":[60],"stage,":[61,74],"several":[62],"projected":[63,97,175],"dimensions":[64],"of":[65,115,124,145,164,169],"real":[66,76,188],"values":[67,77],"are":[68],"generated.":[69],"Then":[70],"second":[73],"will":[78,131],"be":[79,132],"quantized":[80],"into":[81,177],"by":[84],"thresholding.":[85],"Currently,":[86],"most":[87],"existing":[88],"use":[90],"one":[91],"single":[92],"bit":[93],"quantize":[95,173],"each":[96,174],"dimension.":[98],"One":[99],"problem":[100,163],"with":[101,180],"this":[102,148],"single-bit":[103],"quantization":[104,154,158],"(SBQ)":[105],"that":[107,192],"threshold":[109,130],"lies":[111],"region":[114],"highest":[117],"point":[118],"density":[119],"consequently":[121],"lot":[123],"neighboring":[125],"points":[126],"close":[127],"hashed":[133],"totally":[135],"different":[136],"bits,":[137],"unexpected":[140],"according":[141],"principle":[144],"hashing.":[146,203],"paper,":[149],"we":[150],"propose":[151],"novel":[153],"strategy,":[155],"called":[156],"double-bit":[157],"(DBQ),":[159],"solve":[161],"SBQ.":[165],"The":[166],"basic":[167],"idea":[168],"DBQ":[170,194],"dimension":[176],"double":[178],"bits":[179],"adaptively":[181],"learned":[182],"thresholds.":[183],"Extensive":[184],"experiments":[185],"on":[186],"two":[187],"sets":[190],"show":[191],"our":[193],"strategy":[195,201],"can":[196],"significantly":[197],"outperform":[198],"traditional":[199],"SBQ":[200]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2408177717","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":1}],"updated_date":"2025-04-15T23:49:38.609789","created_date":"2016-06-24"}