{"id":"https://openalex.org/W2920929283","doi":"https://doi.org/10.1109/access.2019.2904995","title":"A Novel Hybrid Clustering Algorithm Based on Minimum Spanning Tree of Natural Core Points","display_name":"A Novel Hybrid Clustering Algorithm Based on Minimum Spanning Tree of Natural Core Points","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2920929283","doi":"https://doi.org/10.1109/access.2019.2904995","mag":"2920929283"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2904995","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2904995","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08667299.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08667299.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003432793","display_name":"Jinlong Huang","orcid":"https://orcid.org/0000-0003-1974-4328"},"institutions":[{"id":"https://openalex.org/I32377083","display_name":"Yangtze Normal University","ror":"https://ror.org/05v8v7d33","country_code":"CN","type":"education","lineage":["https://openalex.org/I32377083"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinlong Huang","raw_affiliation_strings":["College of Big Data and Intelligent Engineering, Yangtze Normal University, Chongqing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Big Data and Intelligent Engineering, Yangtze Normal University, Chongqing, China","institution_ids":["https://openalex.org/I32377083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101790329","display_name":"Ru Xu","orcid":"https://orcid.org/0000-0002-4508-0855"},"institutions":[{"id":"https://openalex.org/I32377083","display_name":"Yangtze Normal University","ror":"https://ror.org/05v8v7d33","country_code":"CN","type":"education","lineage":["https://openalex.org/I32377083"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ru Xu","raw_affiliation_strings":["College of Big Data and Intelligent Engineering, Yangtze Normal University, Chongqing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Big Data and Intelligent Engineering, Yangtze Normal University, Chongqing, China","institution_ids":["https://openalex.org/I32377083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005710463","display_name":"Dongdong Cheng","orcid":"https://orcid.org/0000-0003-3500-5461"},"institutions":[{"id":"https://openalex.org/I32377083","display_name":"Yangtze Normal University","ror":"https://ror.org/05v8v7d33","country_code":"CN","type":"education","lineage":["https://openalex.org/I32377083"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongdong Cheng","raw_affiliation_strings":["College of Big Data and Intelligent Engineering, Yangtze Normal University, Chongqing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Big Data and Intelligent Engineering, Yangtze Normal University, Chongqing, China","institution_ids":["https://openalex.org/I32377083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061527255","display_name":"Sulan Zhang","orcid":"https://orcid.org/0000-0003-1092-375X"},"institutions":[{"id":"https://openalex.org/I32377083","display_name":"Yangtze Normal University","ror":"https://ror.org/05v8v7d33","country_code":"CN","type":"education","lineage":["https://openalex.org/I32377083"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sulan Zhang","raw_affiliation_strings":["College of Big Data and Intelligent Engineering, Yangtze Normal University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0003-1092-375X","affiliations":[{"raw_affiliation_string":"College of Big Data and Intelligent Engineering, Yangtze Normal University, Chongqing, China","institution_ids":["https://openalex.org/I32377083"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091291476","display_name":"Ke-ke Shang","orcid":"https://orcid.org/0000-0002-7454-4276"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keke Shang","raw_affiliation_strings":["Computational Communication Collaboratory, School of Journalism and Communication, Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Communication Collaboratory, School of Journalism and Communication, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.9883,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.81605017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"7","issue":null,"first_page":"43707","last_page":"43720"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9997000098228455,"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.9997000098228455,"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/T10057","display_name":"Face and Expression Recognition","score":0.9921000003814697,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.978600025177002,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.7725738883018494},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6431710720062256},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.537936806678772},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.5374036431312561},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5067668557167053},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4811874032020569},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.438904732465744},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.43169182538986206},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.4246785342693329},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.401218056678772},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3890726566314697},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23959127068519592},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08929702639579773}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7725738883018494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6431710720062256},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.537936806678772},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5374036431312561},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5067668557167053},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4811874032020569},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.438904732465744},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.43169182538986206},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.4246785342693329},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.401218056678772},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3890726566314697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23959127068519592},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08929702639579773},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2904995","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2904995","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08667299.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:367b20fc8adb40cfa16152f5a88d7027","is_oa":true,"landing_page_url":"https://doaj.org/article/367b20fc8adb40cfa16152f5a88d7027","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 43707-43720 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2904995","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2904995","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08667299.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5699999928474426}],"awards":[{"id":"https://openalex.org/G7586976441","display_name":null,"funder_award_id":"61803047","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8736362717","display_name":null,"funder_award_id":"61601060","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":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2920929283.pdf","grobid_xml":"https://content.openalex.org/works/W2920929283.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W208128215","https://openalex.org/W1483307070","https://openalex.org/W1660133578","https://openalex.org/W1673310716","https://openalex.org/W1819316285","https://openalex.org/W1963713946","https://openalex.org/W1965998456","https://openalex.org/W1972969203","https://openalex.org/W1996106387","https://openalex.org/W2011430131","https://openalex.org/W2040937600","https://openalex.org/W2050151315","https://openalex.org/W2064314060","https://openalex.org/W2073004525","https://openalex.org/W2074294617","https://openalex.org/W2099581008","https://openalex.org/W2101549216","https://openalex.org/W2126626732","https://openalex.org/W2127284416","https://openalex.org/W2140190241","https://openalex.org/W2141585940","https://openalex.org/W2141803947","https://openalex.org/W2152255870","https://openalex.org/W2156090204","https://openalex.org/W2160642098","https://openalex.org/W2164755290","https://openalex.org/W2165232124","https://openalex.org/W2165835468","https://openalex.org/W2167929847","https://openalex.org/W2197830862","https://openalex.org/W2319660501","https://openalex.org/W2395028581","https://openalex.org/W2564039157","https://openalex.org/W2577512804","https://openalex.org/W2590749036","https://openalex.org/W2783254024","https://openalex.org/W2798115135","https://openalex.org/W4231029117","https://openalex.org/W4232023503","https://openalex.org/W4237295860","https://openalex.org/W4239961266","https://openalex.org/W4246396312","https://openalex.org/W4254182148","https://openalex.org/W6637052001","https://openalex.org/W6637131181","https://openalex.org/W6682557382","https://openalex.org/W6747032034","https://openalex.org/W6770641979","https://openalex.org/W7019129576"],"related_works":["https://openalex.org/W2099915933","https://openalex.org/W2418231958","https://openalex.org/W4380840098","https://openalex.org/W3116169590","https://openalex.org/W2044443696","https://openalex.org/W1703428550","https://openalex.org/W2503538928","https://openalex.org/W3101281637","https://openalex.org/W2390742649","https://openalex.org/W1561849181"],"abstract_inverted_index":{"Clustering":[0],"analysis":[1],"has":[2],"been":[3],"widely":[4],"used":[5],"in":[6],"pattern":[7],"recognition,":[8],"image":[9],"processing,":[10],"machine":[11],"learning,":[12],"and":[13,68,83,136],"so":[14],"on.":[15],"It":[16],"is":[17,144],"a":[18,102],"great":[19,33,157],"challenge":[20],"for":[21],"most":[22],"existing":[23,39],"clustering":[24,40,105],"algorithms":[25],"to":[26,47,61,88],"discover":[27],"clusters":[28,87],"with":[29,146,152],"complex":[30,91,154],"manifolds":[31],"or":[32,156],"density":[34,70,158],"variation.":[35,159],"Most":[36],"of":[37,51,66,71,97,115,123],"the":[38,49,64,84,90,95,133,141,147,153],"needs":[41,109],"manually":[42],"set":[43],"neighborhood":[44],"parameter":[45,111],"K":[46,67],"search":[48],"neighbor":[50,60],"each":[52,72],"object.":[53,73],"In":[54],"this":[55],"paper,":[56],"we":[57,75,100],"use":[58],"natural":[59,69,80,124],"adaptively":[62],"get":[63],"value":[65],"Then,":[74],"define":[76],"two":[77],"novel":[78,103],"concepts,":[79],"core":[81,125],"point":[82],"distance":[85],"between":[86],"solve":[89],"manifold":[92,155],"problem.":[93],"On":[94],"basis":[96],"above-proposed":[98],"concept,":[99],"propose":[101],"hybrid":[104],"algorithm":[106,143],"that":[107,140],"only":[108],"one":[110],"M":[112],"(the":[113],"number":[114],"final":[116],"clusters)":[117],"based":[118],"on":[119,132],"minimum":[120],"spanning":[121],"tree":[122],"points,":[126],"called":[127],"NCP.":[128],"The":[129],"experimental":[130],"results":[131],"synthetic":[134],"dataset":[135,138],"real":[137],"show":[139],"proposed":[142],"competitive":[145],"state-of-the-art":[148],"methods":[149],"when":[150],"discovering":[151]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}