{"id":"https://openalex.org/W2023701626","doi":"https://doi.org/10.1109/fskd.2010.5569359","title":"A multi-prototype clustering algorithm based on minimum spanning tree","display_name":"A multi-prototype clustering algorithm based on minimum spanning tree","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W2023701626","doi":"https://doi.org/10.1109/fskd.2010.5569359","mag":"2023701626"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2010.5569359","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2010.5569359","pdf_url":null,"source":{"id":"https://openalex.org/S4363608217","display_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","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/A5060792504","display_name":"Ting Luo","orcid":"https://orcid.org/0000-0003-1762-148X"},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ting Luo","raw_affiliation_strings":["College of Science and Technology, Ningbo University, Ningbo, China","College Of Science & Technology Ningbo University, China"],"affiliations":[{"raw_affiliation_string":"College of Science and Technology, Ningbo University, Ningbo, China","institution_ids":["https://openalex.org/I109935558"]},{"raw_affiliation_string":"College Of Science & Technology Ningbo University, China","institution_ids":["https://openalex.org/I109935558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034990687","display_name":"Caiming Zhong","orcid":"https://orcid.org/0000-0001-5126-8849"},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Caiming Zhong","raw_affiliation_strings":["College of Science and Technology, Ningbo University, Ningbo, China","College Of Science & Technology Ningbo University, China"],"affiliations":[{"raw_affiliation_string":"College of Science and Technology, Ningbo University, Ningbo, China","institution_ids":["https://openalex.org/I109935558"]},{"raw_affiliation_string":"College Of Science & Technology Ningbo University, China","institution_ids":["https://openalex.org/I109935558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100339334","display_name":"Hong Li","orcid":"https://orcid.org/0000-0002-7400-7091"},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Li","raw_affiliation_strings":["College of Science and Technology, Ningbo University, Ningbo, China","College Of Science & Technology Ningbo University, China"],"affiliations":[{"raw_affiliation_string":"College of Science and Technology, Ningbo University, Ningbo, China","institution_ids":["https://openalex.org/I109935558"]},{"raw_affiliation_string":"College Of Science & Technology Ningbo University, China","institution_ids":["https://openalex.org/I109935558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103452958","display_name":"Xia Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xia Sun","raw_affiliation_strings":["College of Science and Technology, Ningbo University, Ningbo, China","College Of Science & Technology Ningbo University, China"],"affiliations":[{"raw_affiliation_string":"College of Science and Technology, Ningbo University, Ningbo, China","institution_ids":["https://openalex.org/I109935558"]},{"raw_affiliation_string":"College Of Science & Technology Ningbo University, China","institution_ids":["https://openalex.org/I109935558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5060792504"],"corresponding_institution_ids":["https://openalex.org/I109935558"],"apc_list":null,"apc_paid":null,"fwci":1.4294,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.81625553,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9994999766349792,"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.9994999766349792,"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.9907000064849854,"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/T11106","display_name":"Data Management and Algorithms","score":0.9865000247955322,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.873138427734375},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7648422122001648},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.7513724565505981},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.729977548122406},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.5046485662460327},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4628412425518036},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.45540958642959595},{"id":"https://openalex.org/keywords/merge-algorithm","display_name":"Merge algorithm","score":0.42950743436813354},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.395139217376709},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28658145666122437},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17503127455711365},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.08966568112373352}],"concepts":[{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.873138427734375},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7648422122001648},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.7513724565505981},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.729977548122406},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.5046485662460327},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4628412425518036},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.45540958642959595},{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.42950743436813354},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.395139217376709},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28658145666122437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17503127455711365},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.08966568112373352},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","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},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2010.5569359","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2010.5569359","pdf_url":null,"source":{"id":"https://openalex.org/S4363608217","display_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1537747159","https://openalex.org/W1963713946","https://openalex.org/W1967259944","https://openalex.org/W1971784203","https://openalex.org/W2011430131","https://openalex.org/W2034887891","https://openalex.org/W2050151315","https://openalex.org/W2122111042","https://openalex.org/W2125464731","https://openalex.org/W2127688872","https://openalex.org/W2131687179","https://openalex.org/W2132377940","https://openalex.org/W2141585940","https://openalex.org/W2295256067","https://openalex.org/W2319660501","https://openalex.org/W2799061466","https://openalex.org/W4244494905","https://openalex.org/W6632088959"],"related_works":["https://openalex.org/W2099915933","https://openalex.org/W2418231958","https://openalex.org/W4380840098","https://openalex.org/W3116169590","https://openalex.org/W1703428550","https://openalex.org/W2044443696","https://openalex.org/W3101281637","https://openalex.org/W2390742649","https://openalex.org/W1561849181","https://openalex.org/W3081212354"],"abstract_inverted_index":{"Many":[0],"existing":[1],"clustering":[2,51],"algorithms":[3],"use":[4],"a":[5,10,20,25,44,55,97],"single":[6],"prototype":[7,22],"to":[8,18,35,69,103],"represent":[9],"cluster.":[11],"However":[12],"sometimes":[13],"it":[14],"is":[15,34,54,101],"very":[16],"difficult":[17],"find":[19],"suitable":[21,65],"for":[23],"representing":[24],"cluster":[26],"with":[27,112,117],"an":[28],"arbitrary":[29],"shape.":[30],"One":[31],"possible":[32],"solution":[33],"employ":[36],"multi-prototype":[37,50],"instead.":[38],"In":[39,60,93],"this":[40],"paper,":[41],"we":[42],"propose":[43],"minimum":[45],"spanning":[46],"tree":[47],"(MST)":[48],"based":[49],"algorithm.":[52],"It":[53],"split":[56,62],"and":[57,91,121,132],"merge":[58,95,99],"scheme.":[59],"the":[61,64,78,82,94,105,127,130],"stage,":[63,96],"patterns":[66],"are":[67,89],"determined":[68],"be":[70],"prototypes":[71,84],"in":[72,77,85],"terms":[73],"of":[74,115],"their":[75],"degrees":[76],"corresponding":[79],"MST.":[80],"Then":[81],"fake":[83],"sparse":[86],"density":[87],"regions":[88],"recognized":[90],"removed.":[92],"two-step":[98],"strategy":[100],"designed":[102],"group":[104],"prototypes.":[106],"The":[107,123],"proposed":[108],"algorithm":[109],"can":[110],"deal":[111],"datasets":[113],"consisting":[114],"clusters":[116],"different":[118],"shapes,":[119],"sizes":[120],"densities.":[122],"experiment":[124],"results":[125],"show":[126],"effectiveness":[128],"on":[129],"synthetic":[131],"real":[133],"datasets.":[134]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}