{"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","alternate_titles":[],"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","doi":"https://doi.org/10.1109/icosc.2015.7050840","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icosc.2015.7050840","pdf_url":null,"source":{"id":"https://openalex.org/S4363608627","display_name":"IEEE International Conference on Semantic Computing (ICSC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"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"},"parent_works":[],"lineage":["https://openalex.org/W2034071263"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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","observed_orcids":["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":false,"contributor_roles":[],"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 Engineering, Nanjing University of Science and Technology, Nanjing, China","School of Computer Science and Technology, Huaiyin Normal University, Huaian, China"],"raw_orcid":null,"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"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huaiyin Normal University, Huaian, China","institution_ids":["https://openalex.org/I4210147117"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043414541","display_name":"Gongxuan Zhang","orcid":"https://orcid.org/0000-0003-2925-5624","observed_orcids":["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,"contributor_roles":[],"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"],"raw_orcid":null,"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","observed_orcids":["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,"contributor_roles":[],"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"],"raw_orcid":null,"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,"observed_orcids":[]},"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,"contributor_roles":[],"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"],"raw_orcid":null,"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","observed_orcids":["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,"contributor_roles":[],"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"],"raw_orcid":null,"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":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7631,"has_fulltext":false,"cited_by_count":11,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.68748446,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"405","last_page":"412"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9970999956130981,"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"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9970999956130981,"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/T11106","display_name":"Data Management and Algorithms","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9950000047683716},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"hierarchical clustering","score":0.9750000238418579},{"id":"https://openalex.org/keywords/agglomerative-hierarchical-clustering","display_name":"agglomerative clustering","score":0.8790000081062317},{"id":"https://openalex.org/keywords/time-complexity-reduction","display_name":"time complexity reduction","score":0.8659999966621399},{"id":"https://openalex.org/keywords/big-data","display_name":"big data","score":0.8460000157356262},{"id":"https://openalex.org/keywords/distributed-parallel-processing","display_name":"distributed parallel computing","score":0.7540000081062317}],"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","doi":"https://doi.org/10.1109/icosc.2015.7050840","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icosc.2015.7050840","pdf_url":null,"source":{"id":"https://openalex.org/S4363608627","display_name":"IEEE International Conference on Semantic Computing (ICSC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"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":[],"study_designs":[],"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/W7057151342"],"related_works":["https://openalex.org/W2175766671","https://openalex.org/W4221155734","https://openalex.org/W2058378739","https://openalex.org/W2141807666","https://openalex.org/W4416640927","https://openalex.org/W1977141588","https://openalex.org/W4403716325","https://openalex.org/W2966598573","https://openalex.org/W4406121841","https://openalex.org/W2920782659"],"abstract_inverted_index":{"Nearest":[0],"neighbor":[1,34,44,49,64],"search":[2,45],"is":[3,19,36,73,124],"a":[4,41,54,92],"key":[5],"technique":[6],"used":[7],"in":[8,68],"hierarchical":[9,17,28,79,94],"clustering.":[10],"The":[11,116],"time":[12,23,76],"complexity":[13,24,77],"of":[14,25,65,78],"standard":[15],"agglomerative":[16],"clustering":[18,29,80,95],"O(n3),":[20],"while":[21],"the":[22,69,75,102,110],"more":[26],"advanced":[27],"algorithms":[30],"(such":[31],"as":[32],"nearest":[33,43,48,63],"chain)":[35],"O(n2).":[37],"This":[38],"paper":[39],"presents":[40],"new":[42],"method":[46],"called":[47,97],"boundary(NNB),":[50],"which":[51],"first":[52],"divides":[53],"large":[55,127],"dataset":[56],"into":[57],"independent":[58],"subsets":[59],"and":[60,101,112],"then":[61],"finds":[62],"each":[66],"point":[67],"subsets.":[70],"When":[71],"NNB":[72],"used,":[74],"can":[81,105],"be":[82,107],"reduced":[83],"to":[84,109],"O(n":[85],"log2n).":[86],"Based":[87],"on":[88],"NNB,":[89],"we":[90],"propose":[91],"fast":[93],"algorithm":[96,104,123],"nearest-neighbor":[98],"boundary":[99],"clustering(NBC),":[100],"proposed":[103],"also":[106],"adapted":[108],"parallel":[111],"distributed":[113],"computing":[114],"frameworks.":[115],"experimental":[117],"results":[118],"demonstrate":[119],"that":[120],"our":[121],"proposal":[122],"practical":[125],"for":[126],"datasets.":[128]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2034071263","counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"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":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
