{"id":"https://openalex.org/W3107807204","doi":"https://doi.org/10.1109/tpami.2020.3042193","title":"Fast Class-wise Updating for Online Hashing","display_name":"Fast Class-wise Updating for Online Hashing","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3107807204","doi":"https://doi.org/10.1109/tpami.2020.3042193","mag":"3107807204","pmid":"https://pubmed.ncbi.nlm.nih.gov/33270558"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2020.3042193","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2020.3042193","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Mingbao Lin","orcid":null},"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":true,"raw_author_name":"Mingbao Lin","raw_affiliation_strings":["Media Analytics and Computing Laboratory, Department of Artificial Intelligence, School of Informatics, Xiamen University, Xiamen, Fujian, China"],"affiliations":[{"raw_affiliation_string":"Media Analytics and Computing Laboratory, Department of Artificial Intelligence, School of Informatics, Xiamen University, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Rongrong Ji","orcid":null},"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":["Institute of Artificial Intelligence, Xiamen University, Xiamen, Fujian, China","Media Analytics and Computing Laboratory, Department of Artificial Intelligence, School of Informatics, Xiamen University, Xiamen, Fujian, China"],"affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence, Xiamen University, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"Media Analytics and Computing Laboratory, Department of Artificial Intelligence, School of Informatics, Xiamen University, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiaoshuai Sun","orcid":null},"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":"Xiaoshuai Sun","raw_affiliation_strings":["Media Analytics and Computing Laboratory, Department of Artificial Intelligence, School of Informatics, Xiamen University, Xiamen, Fujian, China"],"affiliations":[{"raw_affiliation_string":"Media Analytics and Computing Laboratory, Department of Artificial Intelligence, School of Informatics, Xiamen University, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Baochang Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baochang Zhang","raw_affiliation_strings":["Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Feiyue Huang","orcid":null},"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":"Feiyue Huang","raw_affiliation_strings":["Youtu Laboratory, Tencent, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Youtu Laboratory, Tencent, Shanghai, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yonghong Tian","orcid":null},"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":"Yonghong Tian","raw_affiliation_strings":["Department of Computer Science and Technology, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":null,"display_name":"Dacheng Tao","orcid":null},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dacheng Tao","raw_affiliation_strings":["School of Computer Science, Faculty of Engineering, University of Sydney, Darlington, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Faculty of Engineering, University of Sydney, Darlington, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I191208505"],"apc_list":null,"apc_paid":null,"fwci":0.8833,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.77175211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"44","issue":"5","first_page":"1","last_page":"1"},"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.8657000064849854,"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.8657000064849854,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.03290000185370445,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.01140000019222498,"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/hash-function","display_name":"Hash function","score":0.8148000240325928},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.5228000283241272},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4799000024795532},{"id":"https://openalex.org/keywords/feature-hashing","display_name":"Feature hashing","score":0.4740000069141388},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.4478999972343445},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.44279998540878296},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.44130000472068787},{"id":"https://openalex.org/keywords/online-model","display_name":"Online model","score":0.3813999891281128},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.37040001153945923}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8162999749183655},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8148000240325928},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.5228000283241272},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4799000024795532},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4772000014781952},{"id":"https://openalex.org/C133667856","wikidata":"https://www.wikidata.org/wiki/Q5439682","display_name":"Feature hashing","level":5,"score":0.4740000069141388},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44830000400543213},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.4478999972343445},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.44279998540878296},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.44130000472068787},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4097000062465668},{"id":"https://openalex.org/C2777851325","wikidata":"https://www.wikidata.org/wiki/Q7094102","display_name":"Online model","level":2,"score":0.3813999891281128},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.37040001153945923},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36469998955726624},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.3456999957561493},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.3431999981403351},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.3411000072956085},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3386000096797943},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.31470000743865967},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2858999967575073},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.2840999960899353},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2732999920845032},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.265500009059906},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.26190000772476196},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.25209999084472656},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2020.3042193","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2020.3042193","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:33270558","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33270558","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2564228358","display_name":null,"funder_award_id":"No. 62025603","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4680344717","display_name":null,"funder_award_id":"No.61772443","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G486304959","display_name":null,"funder_award_id":"No.61702136","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7138015191","display_name":null,"funder_award_id":"No.61572410","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7243375573","display_name":null,"funder_award_id":"No.61802324","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G997667506","display_name":null,"funder_award_id":"No.U1705262","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W401986301","https://openalex.org/W1893754589","https://openalex.org/W1910300841","https://openalex.org/W1953590900","https://openalex.org/W1968832299","https://openalex.org/W1974647172","https://openalex.org/W1992371516","https://openalex.org/W2074668987","https://openalex.org/W2084363474","https://openalex.org/W2088424151","https://openalex.org/W2112796928","https://openalex.org/W2137020446","https://openalex.org/W2149698896","https://openalex.org/W2159373756","https://openalex.org/W2197084977","https://openalex.org/W2204148968","https://openalex.org/W2343306217","https://openalex.org/W2411707397","https://openalex.org/W2430055109","https://openalex.org/W2464915613","https://openalex.org/W2524097181","https://openalex.org/W2535352129","https://openalex.org/W2594783837","https://openalex.org/W2602646780","https://openalex.org/W2618530766","https://openalex.org/W2740036143","https://openalex.org/W2762085884","https://openalex.org/W2766126435","https://openalex.org/W2766247310","https://openalex.org/W2781821509","https://openalex.org/W2786585376","https://openalex.org/W2794673239","https://openalex.org/W2798834175","https://openalex.org/W2889945482","https://openalex.org/W2894879246","https://openalex.org/W2896826707","https://openalex.org/W2897391546","https://openalex.org/W2905097026","https://openalex.org/W2906146234","https://openalex.org/W2915217211","https://openalex.org/W2962786441","https://openalex.org/W2963305974","https://openalex.org/W2963323172","https://openalex.org/W2997578118","https://openalex.org/W3013615455","https://openalex.org/W3022147900","https://openalex.org/W6634795092","https://openalex.org/W6637373629","https://openalex.org/W6679792166","https://openalex.org/W6683584131","https://openalex.org/W6691474080","https://openalex.org/W6697214482","https://openalex.org/W6746585001","https://openalex.org/W6751825318","https://openalex.org/W6787972765"],"related_works":[],"abstract_inverted_index":{"Online":[0,102],"image":[1],"hashing":[2,43,95,219],"has":[3],"received":[4],"increasing":[5],"research":[6],"attention":[7],"recently,":[8],"which":[9,45,68,79,149,183,244],"processes":[10],"large-scale":[11],"data":[12],"in":[13,50,145],"a":[14,33,91,115,127,146,162,180,206,236],"streaming":[15],"fashion":[16],"to":[17,40,63,70,107,133,166,212,240],"update":[18],"the":[19,42,48,75,82,109,135,142,152,185,199,226],"hash":[20,66,143],"functions":[21,144],"on-the-fly.":[22],"To":[23,122,173],"this":[24,30,89],"end,":[25],"most":[26],"existing":[27],"works":[28],"exploit":[29],"problem":[31],"under":[32],"supervised":[34,93],"setting,":[35],"i.e.,":[36],"using":[37],"class":[38],"labels":[39],"boost":[41],"performance,":[44],"suffers":[46],"from":[47],"defects":[49],"both":[51],"adaptivity":[52],"and":[53,117,139,197,232],"efficiency:":[54],"First,":[55],"large":[56,155],"amounts":[57,156],"of":[58,85,157,229],"training":[59,76,158,187],"batches":[60],"are":[61],"required":[62],"learn":[64],"up-to-date":[65],"functions,":[67],"leads":[69,165],"poor":[71],"online":[72,86,94,125,176,186],"adaptivity.":[73],"Second,":[74],"is":[77,105,131,202,208,245],"time-consuming,":[78],"contradicts":[80],"with":[81],"core":[83],"need":[84],"learning.":[87],"In":[88],"paper,":[90],"novel":[92,116],"scheme,":[96],"termed":[97],"Fast":[98],"Class-wise":[99],"Updating":[100],"for":[101],"Hashing":[103],"(FCOH),":[104],"proposed":[106],"address":[108],"above":[110],"two":[111],"challenges":[112],"by":[113,188],"introducing":[114],"efficient":[118],"inner":[119],"product":[120],"operation.":[121],"achieve":[123,175],"fast":[124],"adaptivity,":[126],"class-wise":[128,147,230],"updating":[129,218,231],"method":[130],"developed":[132],"decompose":[134],"binary":[136,191],"code":[137],"learning":[138],"alternatively":[140],"renew":[141],"fashion,":[148],"well":[150,213],"addresses":[151],"burden":[153],"on":[154,250],"batches.":[159],"Quantitatively,":[160],"such":[161],"decomposition":[163],"further":[164,174],"at":[167],"least":[168],"75":[169],"percent":[170],"storage":[171],"saving.":[172],"efficiency,":[177],"we":[178],"propose":[179],"semi-relaxation":[181,233],"optimization,":[182],"accelerates":[184],"treating":[189],"different":[190],"constraints":[192,196],"independently.":[193],"Without":[194],"additional":[195],"variables,":[198],"time":[200],"complexity":[201],"significantly":[203],"reduced.":[204],"Such":[205],"scheme":[207],"also":[209],"quantitatively":[210,223],"shown":[211],"preserve":[214],"past":[215],"information":[216],"during":[217],"functions.":[220],"We":[221],"have":[222],"demonstrated":[224],"that":[225],"collective":[227],"effort":[228],"optimization":[234],"provides":[235],"superior":[237],"performance":[238],"comparing":[239],"various":[241],"state-of-the-art":[242],"methods,":[243],"verified":[246],"through":[247],"extensive":[248],"experiments":[249],"three":[251],"widely-used":[252],"datasets.":[253]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2020-12-07T00:00:00"}