{"id":"https://openalex.org/W4404809289","doi":"https://doi.org/10.1109/lsp.2024.3509333","title":"Cluster Guided Truncated Hashing for Enhanced Approximate Nearest Neighbor Search","display_name":"Cluster Guided Truncated Hashing for Enhanced Approximate Nearest Neighbor Search","publication_year":2024,"publication_date":"2024-11-28","ids":{"openalex":"https://openalex.org/W4404809289","doi":"https://doi.org/10.1109/lsp.2024.3509333"},"language":"en","primary_location":{"id":"doi:10.1109/lsp.2024.3509333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2024.3509333","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"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 Signal Processing Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5120790455","display_name":"Mingyang Liu","orcid":"https://orcid.org/0000-0002-8356-7197"},"institutions":[{"id":"https://openalex.org/I4210142539","display_name":"Guangdong Institute of Intelligent Manufacturing","ror":"https://ror.org/049jpjz09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210142539"]},{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingyang Liu","raw_affiliation_strings":["School of Automation, Guangdong Provincial Key Laboratory of Intelligent Systems and Optimization Integration, Guangdong University of Technology, Guangzhou, China","School of Automation, Guangdong Key Laboratory of IoT Information Technology, Guangdong University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Guangdong Provincial Key Laboratory of Intelligent Systems and Optimization Integration, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I4210142539","https://openalex.org/I139024713"]},{"raw_affiliation_string":"School of Automation, Guangdong Key Laboratory of IoT Information Technology, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069624559","display_name":"Zuyuan Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]},{"id":"https://openalex.org/I4210142539","display_name":"Guangdong Institute of Intelligent Manufacturing","ror":"https://ror.org/049jpjz09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210142539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zuyuan Yang","raw_affiliation_strings":["School of Automation, Guangdong Provincial Key Laboratory of Intelligent Systems and Optimization Integration, Guangdong University of Technology, Guangzhou, China","School of Automation, Guangdong Key Laboratory of IoT Information Technology, Guangdong University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Guangdong Provincial Key Laboratory of Intelligent Systems and Optimization Integration, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I4210142539","https://openalex.org/I139024713"]},{"raw_affiliation_string":"School of Automation, Guangdong Key Laboratory of IoT Information Technology, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076533721","display_name":"Wei Han","orcid":"https://orcid.org/0000-0001-9479-2974"},"institutions":[{"id":"https://openalex.org/I4210106004","display_name":"Guangzhou Railway Polytechnic","ror":"https://ror.org/01qjhbg05","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210106004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Han","raw_affiliation_strings":["Guangzhou Railway Polytechnic, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Guangzhou Railway Polytechnic, Guangzhou, China","institution_ids":["https://openalex.org/I4210106004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043262479","display_name":"Shengli Xie","orcid":"https://orcid.org/0000-0003-2041-5214"},"institutions":[{"id":"https://openalex.org/I4210150840","display_name":"Ministry of Education","ror":"https://ror.org/04a3gjw65","country_code":"BD","type":"government","lineage":["https://openalex.org/I4210150840"]},{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["BD","CN"],"is_corresponding":false,"raw_author_name":"Shengli Xie","raw_affiliation_strings":["School of Automation, Key Laboratory of Intelligent Information Processing and System Integration of IoT (GDUT), Ministry of Education, Guangzhou, China","School of Automation, Guangdong Key Laboratory of IoT Information Technology, Guangdong University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Key Laboratory of Intelligent Information Processing and System Integration of IoT (GDUT), Ministry of Education, Guangzhou, China","institution_ids":["https://openalex.org/I4210150840"]},{"raw_affiliation_string":"School of Automation, Guangdong Key Laboratory of IoT Information Technology, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5120790455"],"corresponding_institution_ids":["https://openalex.org/I139024713","https://openalex.org/I4210142539"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22112055,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":null,"first_page":"181","last_page":"185"},"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.9995999932289124,"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.9995999932289124,"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.9934999942779541,"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.9415000081062317,"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/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.7308406829833984},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.7065184116363525},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.6243228316307068},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.595889687538147},{"id":"https://openalex.org/keywords/best-bin-first","display_name":"Best bin first","score":0.5697717666625977},{"id":"https://openalex.org/keywords/nearest-neighbor-chain-algorithm","display_name":"Nearest-neighbor chain algorithm","score":0.5532106757164001},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.543327808380127},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5280217528343201},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5239822268486023},{"id":"https://openalex.org/keywords/cover-tree","display_name":"Cover tree","score":0.4577845633029938},{"id":"https://openalex.org/keywords/consistent-hashing","display_name":"Consistent hashing","score":0.44548383355140686},{"id":"https://openalex.org/keywords/large-margin-nearest-neighbor","display_name":"Large margin nearest neighbor","score":0.44371694326400757},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4041050374507904},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.3662239909172058},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.3633406162261963},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35158517956733704},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34062421321868896},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.13139772415161133},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09776854515075684}],"concepts":[{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.7308406829833984},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.7065184116363525},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.6243228316307068},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.595889687538147},{"id":"https://openalex.org/C161986146","wikidata":"https://www.wikidata.org/wiki/Q4896845","display_name":"Best bin first","level":3,"score":0.5697717666625977},{"id":"https://openalex.org/C102164700","wikidata":"https://www.wikidata.org/wiki/Q17162702","display_name":"Nearest-neighbor chain algorithm","level":5,"score":0.5532106757164001},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.543327808380127},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5280217528343201},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5239822268486023},{"id":"https://openalex.org/C53661774","wikidata":"https://www.wikidata.org/wiki/Q13108095","display_name":"Cover tree","level":5,"score":0.4577845633029938},{"id":"https://openalex.org/C56856351","wikidata":"https://www.wikidata.org/wiki/Q1757218","display_name":"Consistent hashing","level":5,"score":0.44548383355140686},{"id":"https://openalex.org/C94475309","wikidata":"https://www.wikidata.org/wiki/Q6489154","display_name":"Large margin nearest neighbor","level":3,"score":0.44371694326400757},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4041050374507904},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.3662239909172058},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.3633406162261963},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35158517956733704},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34062421321868896},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.13139772415161133},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09776854515075684},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.0},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lsp.2024.3509333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2024.3509333","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"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 Signal Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Climate action","id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1910300841","https://openalex.org/W1974647172","https://openalex.org/W1990537115","https://openalex.org/W2029205712","https://openalex.org/W2040918046","https://openalex.org/W2074668987","https://openalex.org/W2075547840","https://openalex.org/W2144892774","https://openalex.org/W2147717514","https://openalex.org/W2149489931","https://openalex.org/W2162064258","https://openalex.org/W2296457436","https://openalex.org/W2411707397","https://openalex.org/W2412709527","https://openalex.org/W2604123379","https://openalex.org/W2760880057","https://openalex.org/W2913932916","https://openalex.org/W2949049896","https://openalex.org/W2963265099","https://openalex.org/W2970518483","https://openalex.org/W2999412666","https://openalex.org/W3006871679","https://openalex.org/W3009806461","https://openalex.org/W3014847672","https://openalex.org/W3091009638","https://openalex.org/W3108274592","https://openalex.org/W3113501994","https://openalex.org/W3119589206","https://openalex.org/W4385191448","https://openalex.org/W4385988903","https://openalex.org/W4392939410","https://openalex.org/W4400643684","https://openalex.org/W6691474080","https://openalex.org/W6697214482"],"related_works":["https://openalex.org/W2375128115","https://openalex.org/W325985789","https://openalex.org/W2182477562","https://openalex.org/W1558159560","https://openalex.org/W4246757943","https://openalex.org/W2351157934","https://openalex.org/W2085998272","https://openalex.org/W1595303882","https://openalex.org/W2519241726","https://openalex.org/W1977073153"],"abstract_inverted_index":{"Hashing":[0,54],"is":[1,24],"essential":[2],"for":[3],"approximate":[4],"nearest":[5],"neighbor":[6],"search":[7,102],"by":[8],"mapping":[9],"high-dimensional":[10],"data":[11,70],"to":[12,37,41,62],"compact":[13],"binary":[14,35,65],"codes.":[15],"The":[16],"balance":[17],"between":[18],"similarity":[19,86],"preservation":[20],"and":[21,75,87],"code":[22,88],"diversity":[23],"a":[25,49,77],"key":[26],"challenge.":[27],"Existing":[28],"projection-based":[29],"methods":[30],"often":[31],"struggle":[32],"with":[33],"fitting":[34],"codes":[36],"continuous":[38],"space":[39,42],"due":[40],"heterogeneity.":[43],"To":[44],"address":[45],"this,":[46],"we":[47],"propose":[48],"novel":[50],"Cluster":[51],"Guided":[52],"Truncated":[53],"(CGTH)":[55],"method":[56,82],"that":[57,95],"uses":[58],"latent":[59],"cluster":[60],"information":[61],"guide":[63],"the":[64],"learning":[66],"process.":[67],"By":[68],"leveraging":[69],"clusters":[71],"as":[72],"anchor":[73],"points":[74],"applying":[76],"truncated":[78],"coding":[79],"strategy,":[80],"our":[81],"effectively":[83],"maintains":[84],"local":[85],"diversity.":[89],"Experiments":[90],"on":[91],"benchmark":[92],"datasets":[93],"demonstrate":[94],"CGTH":[96],"outperforms":[97],"existing":[98],"methods,":[99],"achieving":[100],"superior":[101],"performance.":[103]},"counts_by_year":[],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}