{"id":"https://openalex.org/W2034071263","doi":"https://doi.org/10.1109/icosc.2015.7050840","title":"NNB: An efficient nearest neighbor search method for hierarchical clustering on large datasets","display_name":"NNB: An efficient nearest neighbor search method for hierarchical clustering on large datasets","publication_year":2015,"publication_date":"2015-02-01","ids":{"openalex":"https://openalex.org/W2034071263","doi":"https://doi.org/10.1109/icosc.2015.7050840","mag":"2034071263"},"language":"en","primary_location":{"id":"doi:10.1109/icosc.2015.7050840","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icosc.2015.7050840","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing (IEEE ICSC 2015)","raw_type":"proceedings-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/A5053942348","display_name":"Wei Zhang","orcid":"https://orcid.org/0000-0003-3694-2246"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]},{"id":"https://openalex.org/I4210147117","display_name":"Huaiyin Normal University","ror":"https://ror.org/03xvggv44","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210147117"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, 210094, China","School of Computer Science and Technology, Huaiyin Normal University, Huaian, China","School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, 210094, China","institution_ids":["https://openalex.org/I36399199"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huaiyin Normal University, Huaian, China","institution_ids":["https://openalex.org/I4210147117"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043414541","display_name":"Gongxuan Zhang","orcid":"https://orcid.org/0000-0003-2925-5624"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gongxuan Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, 210094, China","School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, 210094, China","institution_ids":["https://openalex.org/I36399199"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100633735","display_name":"Yongli Wang","orcid":"https://orcid.org/0000-0003-2219-067X"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongli Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, 210094, China","School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, 210094, China","institution_ids":["https://openalex.org/I36399199"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100854848","display_name":"Zhaomeng Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaomeng Zhu","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, 210094, China","School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, 210094, China","institution_ids":["https://openalex.org/I36399199"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012896021","display_name":"Tao Li","orcid":"https://orcid.org/0000-0003-3353-4618"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Li","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, 210094, China","School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, 210094, China","institution_ids":["https://openalex.org/I36399199"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053942348"],"corresponding_institution_ids":["https://openalex.org/I36399199","https://openalex.org/I4210147117"],"apc_list":null,"apc_paid":null,"fwci":1.1488,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78573927,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"405","last_page":"412"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9929999709129333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7726955413818359},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.697303056716919},{"id":"https://openalex.org/keywords/nearest-neighbor-chain-algorithm","display_name":"Nearest-neighbor chain algorithm","score":0.6800709366798401},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6273587942123413},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6269333362579346},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5107858180999756},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.49877214431762695},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44413694739341736},{"id":"https://openalex.org/keywords/best-bin-first","display_name":"Best bin first","score":0.4328978657722473},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3836056888103485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2644423842430115},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.23834186792373657},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.2116091251373291}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7726955413818359},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.697303056716919},{"id":"https://openalex.org/C102164700","wikidata":"https://www.wikidata.org/wiki/Q17162702","display_name":"Nearest-neighbor chain algorithm","level":5,"score":0.6800709366798401},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6273587942123413},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6269333362579346},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5107858180999756},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.49877214431762695},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44413694739341736},{"id":"https://openalex.org/C161986146","wikidata":"https://www.wikidata.org/wiki/Q4896845","display_name":"Best bin first","level":3,"score":0.4328978657722473},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3836056888103485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2644423842430115},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.23834186792373657},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.2116091251373291},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icosc.2015.7050840","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icosc.2015.7050840","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing (IEEE ICSC 2015)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W140354800","https://openalex.org/W1529557697","https://openalex.org/W2008196645","https://openalex.org/W2034570777","https://openalex.org/W2035890032","https://openalex.org/W2036216970","https://openalex.org/W2037744768","https://openalex.org/W2066965880","https://openalex.org/W2088630449","https://openalex.org/W2107946060","https://openalex.org/W2109380209","https://openalex.org/W2120636855","https://openalex.org/W2126337883","https://openalex.org/W2131687179","https://openalex.org/W2141807666","https://openalex.org/W2165558283","https://openalex.org/W2173213060","https://openalex.org/W2277359368","https://openalex.org/W2482589566","https://openalex.org/W2539190955","https://openalex.org/W4251656303","https://openalex.org/W6694713699"],"related_works":["https://openalex.org/W2182477562","https://openalex.org/W2375128115","https://openalex.org/W2148008870","https://openalex.org/W2169618946","https://openalex.org/W2381195555","https://openalex.org/W1558159560","https://openalex.org/W2011582495","https://openalex.org/W2519241726","https://openalex.org/W4297819076","https://openalex.org/W1671890395"],"abstract_inverted_index":{"Nearest":[0],"neighbor":[1,38,52,57,72],"search":[2,53],"is":[3,19,40,81,136],"a":[4,49,62,104],"key":[5],"technique":[6],"used":[7],"in":[8,76],"hierarchical":[9,17,32,87,106],"clustering.":[10],"The":[11,128],"time":[12,27,84],"complexity":[13,28,85],"of":[14,29,73,86],"standard":[15],"agglomerative":[16],"clustering":[18,33,88,107],"O(n":[20,41,93],"<sup":[21,42,95],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[22,43,96],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[23],"),":[24],"while":[25],"the":[26,77,83,114,122],"more":[30],"advanced":[31],"algorithms":[34],"(such":[35],"as":[36],"nearest":[37,51,56,71],"chain)":[39],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[44,97],").":[45],"This":[46],"paper":[47],"presents":[48],"new":[50],"method":[54],"called":[55,109],"boundary(NNB),":[58],"which":[59],"first":[60],"divides":[61],"large":[63,139],"dataset":[64],"into":[65],"independent":[66],"subsets":[67],"and":[68,113,124],"then":[69],"finds":[70],"each":[74],"point":[75],"subsets.":[78],"When":[79],"NNB":[80],"used,":[82],"can":[89,117],"be":[90,119],"reduced":[91],"to":[92,121],"log":[94],"n).":[98],"Based":[99],"on":[100],"NNB,":[101],"we":[102],"propose":[103],"fast":[105],"algorithm":[108,116,135],"nearest-neighbor":[110],"boundary":[111],"clustering(NBC),":[112],"proposed":[115],"also":[118],"adapted":[120],"parallel":[123],"distributed":[125],"computing":[126],"frameworks.":[127],"experimental":[129],"results":[130],"demonstrate":[131],"that":[132],"our":[133],"proposal":[134],"practical":[137],"for":[138],"datasets.":[140]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}