{"id":"https://openalex.org/W3106900108","doi":"https://doi.org/10.1109/tip.2020.3040536","title":"A Scalable Optimization Mechanism for Pairwise Based Discrete Hashing","display_name":"A Scalable Optimization Mechanism for Pairwise Based Discrete Hashing","publication_year":2020,"publication_date":"2020-12-03","ids":{"openalex":"https://openalex.org/W3106900108","doi":"https://doi.org/10.1109/tip.2020.3040536","mag":"3106900108","pmid":"https://pubmed.ncbi.nlm.nih.gov/33270563"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2020.3040536","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2020.3040536","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Image Processing","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":"https://openalex.org/A5069008709","display_name":"Xiaoshuang Shi","orcid":"https://orcid.org/0000-0003-4934-0850"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoshuang Shi","raw_affiliation_strings":["University of Florida, Gainesville, FL, USA"],"raw_orcid":"https://orcid.org/0000-0003-4934-0850","affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076917512","display_name":"Fuyong Xing","orcid":"https://orcid.org/0000-0003-0982-8675"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fuyong Xing","raw_affiliation_strings":["University of Florida, Gainesville, FL, USA"],"raw_orcid":"https://orcid.org/0000-0003-0982-8675","affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101566830","display_name":"Zizhao Zhang","orcid":"https://orcid.org/0000-0002-6754-5123"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zizhao Zhang","raw_affiliation_strings":["University of Florida, Gainesville, FL, USA"],"raw_orcid":"https://orcid.org/0000-0002-6754-5123","affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048977325","display_name":"Manish Sapkota","orcid":"https://orcid.org/0000-0001-8409-0397"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manish Sapkota","raw_affiliation_strings":["University of Florida, Gainesville, FL, USA"],"raw_orcid":"https://orcid.org/0000-0001-8409-0397","affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091834117","display_name":"Zhenhua Guo","orcid":"https://orcid.org/0000-0002-8201-0864"},"institutions":[{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenhua Guo","raw_affiliation_strings":["Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-8201-0864","affiliations":[{"raw_affiliation_string":"Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I4210114105","https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101725247","display_name":"Lin Yang","orcid":"https://orcid.org/0000-0002-7615-209X"},"institutions":[{"id":"https://openalex.org/I3133055985","display_name":"Westlake University","ror":"https://ror.org/05hfa4n20","country_code":"CN","type":"education","lineage":["https://openalex.org/I3133055985"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Yang","raw_affiliation_strings":["College of Engineering, Westlake University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Engineering, Westlake University, Hangzhou, China","institution_ids":["https://openalex.org/I3133055985"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0542,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.79936865,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"30","issue":null,"first_page":"1130","last_page":"1142"},"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.9994999766349792,"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.9994999766349792,"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/T10057","display_name":"Face and Expression Recognition","score":0.9621999859809875,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9606000185012817,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6304969787597656},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.6232602000236511},{"id":"https://openalex.org/keywords/k-independent-hashing","display_name":"K-independent hashing","score":0.620834469795227},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5936021208763123},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.5522289276123047},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.47771239280700684},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46611908078193665},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.4450657069683075},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.4247514605522156},{"id":"https://openalex.org/keywords/discrete-optimization","display_name":"Discrete optimization","score":0.4233900308609009},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4227936863899231},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4163171052932739},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.387858122587204},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.3591533899307251},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35219550132751465},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.3399215638637543},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.292193204164505},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.2474178671836853},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2175358533859253},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.1768496036529541}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6304969787597656},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.6232602000236511},{"id":"https://openalex.org/C187062812","wikidata":"https://www.wikidata.org/wiki/Q6322840","display_name":"K-independent hashing","level":5,"score":0.620834469795227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5936021208763123},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.5522289276123047},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.47771239280700684},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46611908078193665},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.4450657069683075},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.4247514605522156},{"id":"https://openalex.org/C145671259","wikidata":"https://www.wikidata.org/wiki/Q1493786","display_name":"Discrete optimization","level":3,"score":0.4233900308609009},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4227936863899231},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4163171052932739},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.387858122587204},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.3591533899307251},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35219550132751465},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.3399215638637543},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.292193204164505},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.2474178671836853},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2175358533859253},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.1768496036529541},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"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.1109/tip.2020.3040536","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2020.3040536","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Image Processing","raw_type":"journal-article"},{"id":"pmid:33270563","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33270563","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 image processing : a publication of the IEEE Signal Processing Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1995094013","display_name":null,"funder_award_id":"JCYJ20170412170438636","funder_id":"https://openalex.org/F4320335803","funder_display_name":"Shenzhen Fundamental Research and Discipline Layout project"},{"id":"https://openalex.org/G833431671","display_name":"\u8de8\u6a21\u6001\u638c\u7eb9\u7279\u5f81\u63d0\u53d6\u7814\u7a76","funder_award_id":"61772296","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"},{"id":"https://openalex.org/F4320335803","display_name":"Shenzhen Fundamental Research and Discipline Layout project","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":87,"referenced_works":["https://openalex.org/W81594759","https://openalex.org/W1500351990","https://openalex.org/W1522301498","https://openalex.org/W1566135517","https://openalex.org/W1835419070","https://openalex.org/W1861492603","https://openalex.org/W1910300841","https://openalex.org/W1913628733","https://openalex.org/W1923967535","https://openalex.org/W1939575207","https://openalex.org/W1974647172","https://openalex.org/W1985417744","https://openalex.org/W1985554184","https://openalex.org/W1992371516","https://openalex.org/W1996936615","https://openalex.org/W2005126631","https://openalex.org/W2007972815","https://openalex.org/W2074668987","https://openalex.org/W2081193615","https://openalex.org/W2105734423","https://openalex.org/W2108598243","https://openalex.org/W2113307832","https://openalex.org/W2122205543","https://openalex.org/W2126210882","https://openalex.org/W2134514757","https://openalex.org/W2142881874","https://openalex.org/W2143321506","https://openalex.org/W2143996849","https://openalex.org/W2145607950","https://openalex.org/W2147717514","https://openalex.org/W2153273131","https://openalex.org/W2154956324","https://openalex.org/W2163605009","https://openalex.org/W2164338181","https://openalex.org/W2194775991","https://openalex.org/W2197084977","https://openalex.org/W2197560310","https://openalex.org/W2221852422","https://openalex.org/W2251864938","https://openalex.org/W2293597654","https://openalex.org/W2293824885","https://openalex.org/W2403689645","https://openalex.org/W2473499128","https://openalex.org/W2508837377","https://openalex.org/W2510911086","https://openalex.org/W2519631826","https://openalex.org/W2557794022","https://openalex.org/W2605182906","https://openalex.org/W2621176975","https://openalex.org/W2739130108","https://openalex.org/W2766724094","https://openalex.org/W2772756366","https://openalex.org/W2789275762","https://openalex.org/W2798834175","https://openalex.org/W2800080689","https://openalex.org/W2962786441","https://openalex.org/W2963276379","https://openalex.org/W2963398644","https://openalex.org/W2964076257","https://openalex.org/W2964280870","https://openalex.org/W3007196254","https://openalex.org/W4251560691","https://openalex.org/W6629858893","https://openalex.org/W6631190155","https://openalex.org/W6639102338","https://openalex.org/W6640412524","https://openalex.org/W6648560114","https://openalex.org/W6675794412","https://openalex.org/W6676931166","https://openalex.org/W6678246256","https://openalex.org/W6681077227","https://openalex.org/W6681272064","https://openalex.org/W6684181414","https://openalex.org/W6684191040","https://openalex.org/W6688152296","https://openalex.org/W6688844344","https://openalex.org/W6691474080","https://openalex.org/W6697060382","https://openalex.org/W6697214482","https://openalex.org/W6713632385","https://openalex.org/W6725199262","https://openalex.org/W6725774388","https://openalex.org/W6726517768","https://openalex.org/W6730438943","https://openalex.org/W6736183147","https://openalex.org/W6738979955","https://openalex.org/W6741481310"],"related_works":["https://openalex.org/W2100189723","https://openalex.org/W2962718115","https://openalex.org/W2184777945","https://openalex.org/W1870428314","https://openalex.org/W2963563740","https://openalex.org/W2040918046","https://openalex.org/W1554555624","https://openalex.org/W2951390818","https://openalex.org/W2257108927","https://openalex.org/W1998749283"],"abstract_inverted_index":{"Maintaining":[0],"the":[1,45,61,67,85,97,129,141,165,187,193,217,221],"pairwise":[2,40,204],"relationship":[3],"among":[4],"originally":[5],"high-dimensional":[6],"data":[7],"into":[8],"a":[9,14,39,90,102,118,146,170],"low-dimensional":[10],"binary":[11,19,115,132,160,182,198],"space":[12],"is":[13,26,54,125],"popular":[15],"strategy":[16],"to":[17,27,37,56,60,82,95,128,176,191],"learn":[18],"codes.":[20,161,183],"One":[21],"simple":[22],"and":[23,63,140,154,213,235],"intuitive":[24],"method":[25],"utilize":[28],"two":[29,229],"identical":[30],"code":[31,133,199],"matrices":[32],"produced":[33],"by":[34,100,123],"hash":[35,52],"functions":[36,53],"approximate":[38],"real":[41],"label":[42],"matrix.":[43],"However,":[44],"resulting":[46],"quartic":[47,87,98],"problem":[48,88,99],"in":[49,117,201],"term":[50],"of":[51,66,114,131,159,180,220,231],"difficult":[55],"directly":[57,83],"solve":[58,84,192],"due":[59],"non-convex":[62,194],"non-smooth":[64],"nature":[65],"objective.":[68],"In":[69],"this":[70,137],"paper,":[71],"unlike":[72],"previous":[73],"optimization":[74,93,189,195],"methods":[75,227],"using":[76,89],"various":[77],"relaxation":[78],"strategies,":[79],"we":[80,107,144,167,185],"aim":[81],"original":[86],"novel":[91],"alternative":[92],"mechanism":[94,190,223],"linearize":[96],"introducing":[101],"linear":[103],"regression":[104],"model.":[105],"Additionally,":[106],"find":[108],"that":[109,152],"gradually":[110,153],"learning":[111,200],"each":[112,157,178],"batch":[113,122,158,181],"codes":[116,240],"sequential":[119],"mode,":[120],"i.e.":[121],"batch,":[124],"greatly":[126],"beneficial":[127],"convergence":[130],"learning.":[134],"Based":[135],"on":[136,210,228,243],"significant":[138],"discovery":[139],"proposed":[142,188,222],"strategy,":[143],"introduce":[145],"scalable":[147],"symmetric":[148,172],"discrete":[149,173],"hashing":[150,174,206],"algorithm":[151,175],"smoothly":[155],"updates":[156],"To":[162],"further":[163],"improve":[164],"smoothness,":[166],"also":[168],"propose":[169],"greedy":[171],"update":[177],"bit":[179],"Moreover,":[184],"extend":[186],"problems":[196],"for":[197],"many":[202],"other":[203],"based":[205],"algorithms.":[207],"Extensive":[208],"experiments":[209],"benchmark":[211],"single-label":[212],"multi-label":[214],"databases":[215],"demonstrate":[216],"superior":[218],"performance":[219],"over":[224],"recent":[225],"state-of-the-art":[226],"kinds":[230],"retrieval":[232],"tasks:":[233],"similarity":[234],"ranking":[236],"order.":[237],"The":[238],"source":[239],"are":[241],"available":[242],"https://github.com/xsshi2015/Scalable-Pairwise-based-Discrete-Hashing.":[244]},"counts_by_year":[{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}