{"id":"https://openalex.org/W2743395878","doi":"https://doi.org/10.1109/tip.2017.2735184","title":"Toward Optimal Manifold Hashing via Discrete Locally Linear Embedding","display_name":"Toward Optimal Manifold Hashing via Discrete Locally Linear Embedding","publication_year":2017,"publication_date":"2017-08-02","ids":{"openalex":"https://openalex.org/W2743395878","doi":"https://doi.org/10.1109/tip.2017.2735184","mag":"2743395878","pmid":"https://pubmed.ncbi.nlm.nih.gov/28783633"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2017.2735184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2017.2735184","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/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":true,"raw_author_name":"Rongrong Ji","raw_affiliation_strings":["Fujian Key Laboratory of Sensing and Computing for Smart City, School of Information Science and Engineering, Xiamen University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"Fujian Key Laboratory of Sensing and Computing for Smart City, School of Information Science and Engineering, Xiamen University, Xiamen, China","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":["Fujian Key Laboratory of Sensing and Computing for Smart City, School of Information Science and Engineering, Xiamen University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"Fujian Key Laboratory of Sensing and Computing for Smart City, School of Information Science and Engineering, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014628588","display_name":"Liujuan Cao","orcid":"https://orcid.org/0000-0002-7645-9606"},"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":"Liujuan Cao","raw_affiliation_strings":["Fujian Key Laboratory of Sensing and Computing for Smart City, School of Information Science and Engineering, Xiamen University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"Fujian Key Laboratory of Sensing and Computing for Smart City, School of Information Science and Engineering, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086365258","display_name":"\u0414\u0438 \u041b\u044e","orcid":"https://orcid.org/0009-0004-2021-4468"},"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":"Di Liu","raw_affiliation_strings":["Fujian Key Laboratory of Sensing and Computing for Smart City, School of Information Science and Engineering, Xiamen University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"Fujian Key Laboratory of Sensing and Computing for Smart City, School of Information Science and Engineering, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]}]},{"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":["BestImage Lab, Tencent Co., Ltd., Shanghai, China"],"affiliations":[{"raw_affiliation_string":"BestImage Lab, Tencent Co., Ltd., Shanghai, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112601777","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":["BestImage Lab, Tencent Co., Ltd., Shanghai, China"],"affiliations":[{"raw_affiliation_string":"BestImage Lab, Tencent Co., Ltd., Shanghai, China","institution_ids":["https://openalex.org/I2250653659"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5016080094"],"corresponding_institution_ids":["https://openalex.org/I191208505"],"apc_list":null,"apc_paid":null,"fwci":2.7682,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.94279322,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"26","issue":"11","first_page":"5411","last_page":"5420"},"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9984999895095825,"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.9896000027656555,"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/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.729564368724823},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5847558975219727},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.5183702111244202},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.508190393447876},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.48045700788497925},{"id":"https://openalex.org/keywords/hamming-space","display_name":"Hamming space","score":0.4697464108467102},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4488242268562317},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4399828016757965},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.43261831998825073},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.43112194538116455},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.42605993151664734},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.403003454208374},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.3959837853908539},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37499183416366577},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3454267382621765},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.34396469593048096},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3075265884399414},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.2663819193840027},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.2312435805797577},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.1778894066810608}],"concepts":[{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.729564368724823},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5847558975219727},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.5183702111244202},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.508190393447876},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.48045700788497925},{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.4697464108467102},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4488242268562317},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4399828016757965},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.43261831998825073},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.43112194538116455},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.42605993151664734},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.403003454208374},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.3959837853908539},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37499183416366577},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3454267382621765},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.34396469593048096},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3075265884399414},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.2663819193840027},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.2312435805797577},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.1778894066810608},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tip.2017.2735184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2017.2735184","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:28783633","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28783633","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/G2791308319","display_name":null,"funder_award_id":"61422210","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7078419470","display_name":null,"funder_award_id":"61373076","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7529411012","display_name":null,"funder_award_id":"61572410","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7832250435","display_name":null,"funder_award_id":"61402388","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W274851288","https://openalex.org/W1686810756","https://openalex.org/W1910300841","https://openalex.org/W1923760064","https://openalex.org/W1967932897","https://openalex.org/W1974647172","https://openalex.org/W1985980847","https://openalex.org/W1992371516","https://openalex.org/W1999917015","https://openalex.org/W2029205712","https://openalex.org/W2044072771","https://openalex.org/W2051666324","https://openalex.org/W2053186076","https://openalex.org/W2055906546","https://openalex.org/W2097308346","https://openalex.org/W2103924867","https://openalex.org/W2117539524","https://openalex.org/W2122146326","https://openalex.org/W2136647665","https://openalex.org/W2142881874","https://openalex.org/W2151368806","https://openalex.org/W2155541015","https://openalex.org/W2159748429","https://openalex.org/W2162006472","https://openalex.org/W2163808566","https://openalex.org/W2164338181","https://openalex.org/W2187089797","https://openalex.org/W2197560310","https://openalex.org/W2221852422","https://openalex.org/W2251864938","https://openalex.org/W2292992741","https://openalex.org/W2293597654","https://openalex.org/W2294155285","https://openalex.org/W2339611261","https://openalex.org/W2402125293","https://openalex.org/W2565611351","https://openalex.org/W2569015882","https://openalex.org/W2587648059","https://openalex.org/W2594227027","https://openalex.org/W2962835968","https://openalex.org/W2963213486","https://openalex.org/W2963280127","https://openalex.org/W3098959905","https://openalex.org/W4234833085","https://openalex.org/W4294375521","https://openalex.org/W6637373629","https://openalex.org/W6640114973","https://openalex.org/W6648560114","https://openalex.org/W6675402254","https://openalex.org/W6681077227","https://openalex.org/W6682533845","https://openalex.org/W6682778277","https://openalex.org/W6684181414","https://openalex.org/W6688844344","https://openalex.org/W6691474080","https://openalex.org/W6696680836","https://openalex.org/W6696891034","https://openalex.org/W6697214482","https://openalex.org/W6712733126","https://openalex.org/W6729486136","https://openalex.org/W6731790903"],"related_works":["https://openalex.org/W2100189723","https://openalex.org/W1993530675","https://openalex.org/W2036753599","https://openalex.org/W2578909082","https://openalex.org/W2981938443","https://openalex.org/W2944463195","https://openalex.org/W2949049896","https://openalex.org/W2029205712","https://openalex.org/W2766209167","https://openalex.org/W2076253756"],"abstract_inverted_index":{"Binary":[0],"code":[1],"learning,":[2],"also":[3],"known":[4],"as":[5,58],"hashing,":[6],"has":[7],"received":[8],"increasing":[9],"attention":[10],"in":[11,51,81,153],"large-scale":[12],"visual":[13],"search.":[14],"By":[15],"transforming":[16],"high-dimensional":[17],"features":[18],"to":[19,62,75,91,115,162],"binary":[20,92],"codes,":[21],"the":[22,39,44,52,65,77,82,104,117,121,143,150,154,164,202,207,233,237],"original":[23,83,122],"Euclidean":[24,45],"distance":[25],"is":[26,34,38,98,107,197],"approximated":[27],"via":[28],"Hamming":[29,53,155],"distance.":[30],"More":[31],"recently,":[32],"it":[33,37,56,72],"advocated":[35],"that":[36,47],"manifold":[40,66,151],"distance,":[41,46],"rather":[42],"than":[43],"should":[48],"be":[49],"preserved":[50],"space.":[54],"However,":[55],"retains":[57],"an":[59,185,191],"open":[60],"problem":[61],"directly":[63,148],"preserve":[64],"structure":[67,152],"by":[68,206],"hashing.":[69],"In":[70,124],"particular,":[71],"first":[73],"needs":[74,114],"build":[76],"local":[78,165],"linear":[79,136,166,175],"embedding":[80,90,137],"feature":[84],"space,":[85,156],"and":[86,100,110,225],"then":[87],"quantize":[88],"such":[89],"codes.":[93],"Such":[94],"a":[95,129,180],"two-step":[96],"coding":[97],"problematic":[99],"less":[101],"optimized.":[102],"Besides,":[103],"off-line":[105],"learning":[106],"extremely":[108],"time":[109],"memory":[111],"consuming,":[112],"which":[113,140,157,200],"calculate":[116],"similarity":[118,204],"matrix":[119,205],"of":[120,168,209,232],"data.":[123],"this":[125],"paper,":[126],"we":[127,177],"propose":[128,179],"novel":[130],"hashing":[131,138],"algorithm,":[132],"termed":[133,195],"discrete":[134,173,181],"locality":[135],"(DLLH),":[139],"well":[141],"addresses":[142],"above":[144],"challenges.":[145],"The":[146],"DLLH":[147,235],"reconstructs":[149],"learns":[158],"optimal":[159],"hash":[160],"codes":[161],"maintain":[163],"relationship":[167],"data":[169,220],"points.":[170],"To":[171],"learn":[172],"locally":[174],"embeddingcodes,":[176],"further":[178,198],"optimization":[182],"algorithm":[183],"with":[184],"iterative":[186],"parameters":[187],"updating":[188],"scheme.":[189],"Moreover,":[190],"anchor-based":[192],"acceleration":[193],"scheme,":[194],"Anchor-DLLH,":[196],"introduced,":[199],"approximates":[201],"large":[203],"product":[208],"two":[210],"low-rank":[211],"matrices.":[212],"Experimental":[213],"results":[214],"on":[215],"three":[216],"widely":[217],"used":[218],"benchmark":[219],"sets,":[221],"i.e.,":[222],"CIFAR10,":[223],"NUS-WIDE,":[224],"YouTube":[226],"Face,":[227],"have":[228],"shown":[229],"superior":[230],"performance":[231],"proposed":[234],"over":[236],"state-of-the-art":[238],"approaches.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}