{"id":"https://openalex.org/W4280539914","doi":"https://doi.org/10.3233/ica-220682","title":"A multi-center clustering algorithm based on mutual nearest neighbors for arbitrarily distributed data","display_name":"A multi-center clustering algorithm based on mutual nearest neighbors for arbitrarily distributed data","publication_year":2022,"publication_date":"2022-05-20","ids":{"openalex":"https://openalex.org/W4280539914","doi":"https://doi.org/10.3233/ica-220682"},"language":"en","primary_location":{"id":"doi:10.3233/ica-220682","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ica-220682","pdf_url":null,"source":{"id":"https://openalex.org/S107631664","display_name":"Integrated Computer-Aided Engineering","issn_l":"1069-2509","issn":["1069-2509","1875-8835"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Integrated Computer-Aided Engineering","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/A5101379341","display_name":"Wuning Tong","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I75920027","display_name":"Shaanxi University of Chinese Medicine","ror":"https://ror.org/021r98132","country_code":"CN","type":"education","lineage":["https://openalex.org/I75920027"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wuning Tong","raw_affiliation_strings":["Department of Science and Technology, Shaanxi University of Chinese Medicine, Xianyang, Shaanxi, China","School of Computer Science and Technology, Xidian University, Xi\u2019an, Shaanxi, China","School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"Department of Science and Technology, Shaanxi University of Chinese Medicine, Xianyang, Shaanxi, China","institution_ids":["https://openalex.org/I75920027"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100339104","display_name":"Yuping Wang","orcid":"https://orcid.org/0000-0001-6868-0004"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuping Wang","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi\u2019an, Shaanxi, China","School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101753965","display_name":"Delong Liu","orcid":"https://orcid.org/0000-0003-2190-1644"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Delong Liu","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi\u2019an, Shaanxi, China","School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100960470","display_name":"Guo Xiulin","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiulin Guo","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi\u2019an, Shaanxi, China","School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100339104"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.5305,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.69883592,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"29","issue":"3","first_page":"259","last_page":"275"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9986000061035156,"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.9986000061035156,"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.9976999759674072,"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.9850000143051147,"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.7436042428016663},{"id":"https://openalex.org/keywords/nearest-neighbor-chain-algorithm","display_name":"Nearest-neighbor chain algorithm","score":0.6486067771911621},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6225727200508118},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.5954578518867493},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5722671747207642},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.551243007183075},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.54245525598526},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5225367546081543},{"id":"https://openalex.org/keywords/k-medoids","display_name":"k-medoids","score":0.4880589246749878},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4584348797798157},{"id":"https://openalex.org/keywords/determining-the-number-of-clusters-in-a-data-set","display_name":"Determining the number of clusters in a data set","score":0.42038649320602417},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.4136631190776825},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.36976656317710876},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.3413228392601013},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.3101154565811157},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25037509202957153},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17911750078201294}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7436042428016663},{"id":"https://openalex.org/C102164700","wikidata":"https://www.wikidata.org/wiki/Q17162702","display_name":"Nearest-neighbor chain algorithm","level":5,"score":0.6486067771911621},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6225727200508118},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.5954578518867493},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5722671747207642},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.551243007183075},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.54245525598526},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5225367546081543},{"id":"https://openalex.org/C65932786","wikidata":"https://www.wikidata.org/wiki/Q3191282","display_name":"k-medoids","level":5,"score":0.4880589246749878},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4584348797798157},{"id":"https://openalex.org/C149872217","wikidata":"https://www.wikidata.org/wiki/Q5265701","display_name":"Determining the number of clusters in a data set","level":5,"score":0.42038649320602417},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.4136631190776825},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.36976656317710876},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.3413228392601013},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.3101154565811157},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25037509202957153},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17911750078201294},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"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.3233/ica-220682","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ica-220682","pdf_url":null,"source":{"id":"https://openalex.org/S107631664","display_name":"Integrated Computer-Aided Engineering","issn_l":"1069-2509","issn":["1069-2509","1875-8835"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Integrated Computer-Aided Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W316829799","https://openalex.org/W1505943987","https://openalex.org/W1566114229","https://openalex.org/W1971507883","https://openalex.org/W1977248767","https://openalex.org/W1999535027","https://openalex.org/W2020735245","https://openalex.org/W2041073071","https://openalex.org/W2061198046","https://openalex.org/W2065264337","https://openalex.org/W2066435331","https://openalex.org/W2076552121","https://openalex.org/W2115001352","https://openalex.org/W2117673627","https://openalex.org/W2118862812","https://openalex.org/W2122111042","https://openalex.org/W2141585940","https://openalex.org/W2165835468","https://openalex.org/W2268194897","https://openalex.org/W2395028581","https://openalex.org/W2507499466","https://openalex.org/W2519540912","https://openalex.org/W2736832651","https://openalex.org/W2779640815","https://openalex.org/W2789456849","https://openalex.org/W2790139232","https://openalex.org/W2795825100","https://openalex.org/W2802533528","https://openalex.org/W2884586244","https://openalex.org/W2893712141","https://openalex.org/W2921440296","https://openalex.org/W2947617922","https://openalex.org/W2953618482","https://openalex.org/W2966126335","https://openalex.org/W2966415007","https://openalex.org/W3004648085","https://openalex.org/W3004688128","https://openalex.org/W3017637086","https://openalex.org/W3035450078","https://openalex.org/W3044759220","https://openalex.org/W3048644634","https://openalex.org/W3095433343","https://openalex.org/W3111588371","https://openalex.org/W3185821973","https://openalex.org/W3194401808","https://openalex.org/W4206465941","https://openalex.org/W4231029117","https://openalex.org/W4231665431","https://openalex.org/W4234536190","https://openalex.org/W6677470400","https://openalex.org/W6780689319"],"related_works":["https://openalex.org/W2360225591","https://openalex.org/W4220814143","https://openalex.org/W2379834664","https://openalex.org/W2362763349","https://openalex.org/W2389804866","https://openalex.org/W2359043365","https://openalex.org/W4388720854","https://openalex.org/W2544656483","https://openalex.org/W1488157488","https://openalex.org/W2380554135"],"abstract_inverted_index":{"Multi-center":[0],"clustering":[1,49],"algorithms":[2],"have":[3],"attracted":[4],"the":[5,20,32,95,105,132,144,158,173,189,192],"attention":[6],"of":[7,23,97,107,134,176,191],"researchers":[8],"because":[9],"they":[10],"can":[11,71,102,112,125,151,170,180],"deal":[12],"with":[13,82,141,201],"complex":[14],"data":[15,80,116,185],"sets":[16,81],"more":[17],"effectively.":[18],"However,":[19],"reasonable":[21],"determination":[22],"cluster":[24,114,182],"centers":[25],"and":[26,111,136,194],"their":[27],"number":[28,175],"as":[29,31],"well":[30],"final":[33,128,174],"clusters":[34,129],"is":[35,91,197],"a":[36,47,61,87,121],"challenging":[37],"problem.":[38],"In":[39],"order":[40],"to":[41],"solve":[42],"this":[43],"problem,":[44],"we":[45,59,119],"propose":[46],"multi-center":[48],"algorithm":[50,64,90,101],"based":[51,65,93,130],"on":[52,66,94,131],"mutual":[53,67,159],"nearest":[54,68,160],"neighbors":[55],"(briefly":[56],"MC-MNN).":[57],"Firstly,":[58],"design":[60,120],"center-point":[62],"discovery":[63,89],"neighbors,":[69],"which":[70,124],"adaptively":[72,171],"find":[73,172],"center":[74,98,109,154],"points":[75,155],"without":[76,165],"any":[77,166],"parameters":[78],"for":[79],"different":[83],"density":[84],"distributions.":[85],"Then,":[86],"sub-cluster":[88],"designed":[92],"connection":[96],"points.":[99],"This":[100],"effectively":[103,113,126,181],"utilize":[104],"role":[106],"multiple":[108],"points,":[110],"non-convex":[115],"sets.":[117,186],"Finally,":[118],"merging":[122],"algorithm,":[123],"obtain":[127,153],"degree":[133],"overlapping":[135],"distance":[137],"between":[138],"sub-clusters.":[139],"Compared":[140],"existing":[142],"algorithms,":[143],"MC-MNN":[145,193],"has":[146],"four":[147],"advantages:":[148],"(1)":[149],"It":[150,163,169,179],"automatically":[152],"by":[156,199],"using":[157],"neighbors;":[161],"(2)":[162],"runs":[164],"parameters;":[167],"(3)":[168],"clusters;":[177],"(4)":[178],"arbitrarily":[183],"distributed":[184],"Experiments":[187],"show":[188],"effectiveness":[190],"its":[195],"superiority":[196],"verified":[198],"comparing":[200],"five":[202],"related":[203],"algorithms.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}