{"id":"https://openalex.org/W2905097026","doi":"https://doi.org/10.1609/aaai.v33i01.33018722","title":"Towards Optimal Discrete Online Hashing with Balanced Similarity","display_name":"Towards Optimal Discrete Online Hashing with Balanced Similarity","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2905097026","doi":"https://doi.org/10.1609/aaai.v33i01.33018722","mag":"2905097026"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33018722","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33018722","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4896/4769","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_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,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4896/4769","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017033486","display_name":"Mingbao Lin","orcid":"https://orcid.org/0000-0003-1764-1894"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingbao Lin","raw_affiliation_strings":["Xiamen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xiamen University","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016080094","display_name":"Rongrong Ji","orcid":"https://orcid.org/0000-0001-9163-2932"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongrong Ji","raw_affiliation_strings":["Xiamen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xiamen University","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101871097","display_name":"Hong Liu","orcid":"https://orcid.org/0009-0000-4985-403X"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Liu","raw_affiliation_strings":["Xiamen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xiamen University","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059926864","display_name":"Xiaoshuai Sun","orcid":"https://orcid.org/0000-0003-3912-9306"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoshuai Sun","raw_affiliation_strings":["Harbin Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100716576","display_name":"Yongjian Wu","orcid":"https://orcid.org/0000-0003-2007-6929"},"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":"Yongjian Wu","raw_affiliation_strings":["Tencent Technology","Tencent YouTu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent Technology","institution_ids":["https://openalex.org/I2250653659"]},{"raw_affiliation_string":"Tencent YouTu","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091425569","display_name":"Yunsheng Wu","orcid":"https://orcid.org/0000-0001-7462-1414"},"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":"Yunsheng Wu","raw_affiliation_strings":["Tencent Technology","Tencent YouTu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent Technology","institution_ids":["https://openalex.org/I2250653659"]},{"raw_affiliation_string":"Tencent YouTu","institution_ids":["https://openalex.org/I2250653659"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.6143,"has_fulltext":true,"cited_by_count":60,"citation_normalized_percentile":{"value":0.99087824,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"33","issue":"01","first_page":"8722","last_page":"8729"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9969000220298767,"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/T13194","display_name":"ICT in Developing Communities","score":0.909600019454956,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/hash-function","display_name":"Hash function","score":0.8015139102935791},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7783570885658264},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.5506694316864014},{"id":"https://openalex.org/keywords/streaming-data","display_name":"Streaming data","score":0.5465667843818665},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5299198627471924},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.529262900352478},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5249750018119812},{"id":"https://openalex.org/keywords/discrete-optimization","display_name":"Discrete optimization","score":0.5125836730003357},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.5122241377830505},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.5036641955375671},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.46780088543891907},{"id":"https://openalex.org/keywords/k-independent-hashing","display_name":"K-independent hashing","score":0.45186761021614075},{"id":"https://openalex.org/keywords/consistent-hashing","display_name":"Consistent hashing","score":0.43384960293769836},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.4241354763507843},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.415426105260849},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.37523841857910156},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3449210226535797},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.29945582151412964},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.2977612018585205},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18223726749420166},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.16979175806045532},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15949028730392456}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8015139102935791},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7783570885658264},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.5506694316864014},{"id":"https://openalex.org/C2777611316","wikidata":"https://www.wikidata.org/wiki/Q39045282","display_name":"Streaming data","level":2,"score":0.5465667843818665},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5299198627471924},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.529262900352478},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5249750018119812},{"id":"https://openalex.org/C145671259","wikidata":"https://www.wikidata.org/wiki/Q1493786","display_name":"Discrete optimization","level":3,"score":0.5125836730003357},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.5122241377830505},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5036641955375671},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.46780088543891907},{"id":"https://openalex.org/C187062812","wikidata":"https://www.wikidata.org/wiki/Q6322840","display_name":"K-independent hashing","level":5,"score":0.45186761021614075},{"id":"https://openalex.org/C56856351","wikidata":"https://www.wikidata.org/wiki/Q1757218","display_name":"Consistent hashing","level":5,"score":0.43384960293769836},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.4241354763507843},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.415426105260849},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.37523841857910156},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3449210226535797},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.29945582151412964},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.2977612018585205},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18223726749420166},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.16979175806045532},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15949028730392456},{"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/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v33i01.33018722","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33018722","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4896/4769","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_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,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/4896","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/4896","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33018722","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33018722","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4896/4769","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_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,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2905097026.pdf","grobid_xml":"https://content.openalex.org/works/W2905097026.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1676820704","https://openalex.org/W1686810756","https://openalex.org/W1893754589","https://openalex.org/W1910300841","https://openalex.org/W1992371516","https://openalex.org/W2059867647","https://openalex.org/W2084363474","https://openalex.org/W2142881874","https://openalex.org/W2162006472","https://openalex.org/W2163605009","https://openalex.org/W2187089797","https://openalex.org/W2197084977","https://openalex.org/W2204148968","https://openalex.org/W2402125293","https://openalex.org/W2510911086","https://openalex.org/W2535352129","https://openalex.org/W2743395878","https://openalex.org/W2771454759","https://openalex.org/W2794673239","https://openalex.org/W2894994475","https://openalex.org/W2962786441","https://openalex.org/W2963213486","https://openalex.org/W3009009611","https://openalex.org/W4298127277","https://openalex.org/W6639333879","https://openalex.org/W6640137922","https://openalex.org/W6648560114","https://openalex.org/W6665523991","https://openalex.org/W6681077227","https://openalex.org/W6683584131","https://openalex.org/W6686039755","https://openalex.org/W6712733126","https://openalex.org/W6715177018","https://openalex.org/W6741481310","https://openalex.org/W6746585001","https://openalex.org/W6751825318","https://openalex.org/W7020931602"],"related_works":["https://openalex.org/W4385382899","https://openalex.org/W1967593546","https://openalex.org/W4386271002","https://openalex.org/W2094127768","https://openalex.org/W1486630602","https://openalex.org/W2084899141","https://openalex.org/W4390098174","https://openalex.org/W2076162755","https://openalex.org/W2811247857","https://openalex.org/W2979460338"],"abstract_inverted_index":{"When":[0],"facing":[1],"large-scale":[2],"image":[3],"datasets,":[4],"online":[5,13,21,100,110],"hashing":[6,111,134],"serves":[7],"as":[8,90],"a":[9,78,107,127,132,176],"promising":[10],"solution":[11],"for":[12,116],"retrieval":[14],"and":[15,28,65,144,192,195],"prediction":[16],"tasks.":[17],"It":[18],"encodes":[19],"the":[20,31,38,44,53,59,66,74,123,138,141,145,156,161,167,190,198,211,214,218],"streaming":[22,142],"data":[23,55,64,143],"into":[24],"compact":[25],"binary":[26],"codes,":[27],"simultaneously":[29],"updates":[30],"hash":[32,48,75],"functions":[33,49,76],"to":[34,94,121,136,188],"renew":[35],"codes":[36],"of":[37,169,200,213],"existing":[39,45,67,71,146],"dataset.":[40,68],"To":[41],"this":[42,103],"end,":[43],"methods":[46],"update":[47,73],"solely":[50],"based":[51],"on":[52,206],"new":[54,63],"batch,":[56],"without":[57],"investigating":[58],"correlation":[60],"between":[61,140],"such":[62],"In":[69,102],"addition,":[70],"works":[72],"using":[77],"relaxation":[79],"process":[80],"in":[81,99,126,172],"its":[82],"corresponding":[83],"approximated":[84],"continuous":[85],"space.":[86],"And":[87],"it":[88],"remains":[89],"an":[91,149],"open":[92],"problem":[93,158],"directly":[95],"apply":[96],"discrete":[97,170,201],"optimizations":[98],"hashing.":[101],"paper,":[104],"we":[105],"propose":[106],"novel":[108,177],"supervised":[109],"method,":[112],"termed":[113],"Balanced":[114],"Similarity":[115],"Online":[117],"Discrete":[118],"Hashing":[119],"(BSODH),":[120],"solve":[122],"above":[124],"problems":[125],"unified":[128],"framework.":[129],"BSODH":[130],"employs":[131],"well-designed":[133],"algorithm":[135],"preserve":[137],"similarity":[139,179],"dataset":[147],"via":[148],"asymmetric":[150,163],"graph":[151],"regularization.":[152],"We":[153],"further":[154,181],"identify":[155],"\u201cdata-imbalance\u201d":[157],"brought":[159],"by":[160],"constructed":[162],"graph,":[164],"which":[165,183],"restricts":[166],"application":[168],"optimization":[171],"our":[173],"problem.":[174],"Therefore,":[175],"balanced":[178],"is":[180],"proposed,":[182],"uses":[184],"two":[185],"equilibrium":[186],"factors":[187],"balance":[189],"similar":[191],"dissimilar":[193],"weights":[194],"eventually":[196],"enables":[197],"usage":[199],"optimizations.":[202],"Extensive":[203],"experiments":[204],"conducted":[205],"three":[207],"widely-used":[208],"benchmarks":[209],"demonstrate":[210],"advantages":[212],"proposed":[215],"method":[216],"over":[217],"stateof-the-art":[219],"methods.":[220]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":5}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}