{"id":"https://openalex.org/W2798186325","doi":"https://doi.org/10.1162/neco_a_01081","title":"Robust MST-Based Clustering Algorithm","display_name":"Robust MST-Based Clustering Algorithm","publication_year":2018,"publication_date":"2018-04-13","ids":{"openalex":"https://openalex.org/W2798186325","doi":"https://doi.org/10.1162/neco_a_01081","mag":"2798186325","pmid":"https://pubmed.ncbi.nlm.nih.gov/29652582"},"language":"en","primary_location":{"id":"doi:10.1162/neco_a_01081","is_oa":true,"landing_page_url":"https://doi.org/10.1162/neco_a_01081","pdf_url":"https://direct.mit.edu/neco/article-pdf/30/6/1624/1038119/neco_a_01081.pdf","source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://direct.mit.edu/neco/article-pdf/30/6/1624/1038119/neco_a_01081.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020993341","display_name":"Qidong Liu","orcid":"https://orcid.org/0000-0002-1154-2927"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qidong Liu","raw_affiliation_strings":["School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu, 730000 China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu, 730000 China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088612057","display_name":"Ruisheng Zhang","orcid":"https://orcid.org/0000-0002-6585-2656"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ruisheng Zhang","raw_affiliation_strings":["School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu, 730000 China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu, 730000 China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062004258","display_name":"Zhili Zhao","orcid":"https://orcid.org/0000-0001-6398-8886"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhili Zhao","raw_affiliation_strings":["School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu, 730000 China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu, 730000 China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072961218","display_name":"Zhenghai Wang","orcid":"https://orcid.org/0000-0002-4300-3987"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhenghai Wang","raw_affiliation_strings":["School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu, 730000 China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu, 730000 China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050130690","display_name":"Mengyao Jiao","orcid":"https://orcid.org/0000-0002-0495-8887"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mengyao Jiao","raw_affiliation_strings":["School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu, 730000 China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu, 730000 China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006553214","display_name":"Guangjing Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guangjing Wang","raw_affiliation_strings":["School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu, 730000 China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu, 730000 China","institution_ids":["https://openalex.org/I76214153"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5006553214","https://openalex.org/A5020993341","https://openalex.org/A5050130690","https://openalex.org/A5062004258","https://openalex.org/A5072961218","https://openalex.org/A5088612057"],"corresponding_institution_ids":["https://openalex.org/I76214153"],"apc_list":null,"apc_paid":null,"fwci":0.4887,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.71747383,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"30","issue":"6","first_page":"1624","last_page":"1646"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9995999932289124,"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.9995999932289124,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9812999963760376,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7013610601425171},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.631747841835022},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.6278997659683228},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5247516632080078},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.510987401008606},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4867424964904785},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.46475186944007874},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.46082791686058044},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.4383352994918823},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4044029414653778},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38619813323020935},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2707480788230896},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2449791431427002},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13627555966377258},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08558133244514465}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7013610601425171},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.631747841835022},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.6278997659683228},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5247516632080078},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.510987401008606},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4867424964904785},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.46475186944007874},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.46082791686058044},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.4383352994918823},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4044029414653778},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38619813323020935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2707480788230896},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2449791431427002},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13627555966377258},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08558133244514465}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1162/neco_a_01081","is_oa":true,"landing_page_url":"https://doi.org/10.1162/neco_a_01081","pdf_url":"https://direct.mit.edu/neco/article-pdf/30/6/1624/1038119/neco_a_01081.pdf","source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},{"id":"pmid:29652582","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29652582","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural computation","raw_type":null},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/197395","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/197395","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/402347","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/402347","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article (JA)"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/261747","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/261747","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u671f\u520a\u8bba\u6587"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/277623","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/277623","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/288645","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/288645","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1162/neco_a_01081","is_oa":true,"landing_page_url":"https://doi.org/10.1162/neco_a_01081","pdf_url":"https://direct.mit.edu/neco/article-pdf/30/6/1624/1038119/neco_a_01081.pdf","source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"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/W2798186325.pdf","grobid_xml":"https://content.openalex.org/works/W2798186325.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W66443818","https://openalex.org/W839407891","https://openalex.org/W1826417238","https://openalex.org/W1972969203","https://openalex.org/W1979089718","https://openalex.org/W2035548721","https://openalex.org/W2044199045","https://openalex.org/W2054408796","https://openalex.org/W2055828595","https://openalex.org/W2060446948","https://openalex.org/W2070232376","https://openalex.org/W2070349304","https://openalex.org/W2092736096","https://openalex.org/W2106435568","https://openalex.org/W2109334766","https://openalex.org/W2114979880","https://openalex.org/W2115653324","https://openalex.org/W2116810533","https://openalex.org/W2121947440","https://openalex.org/W2125464731","https://openalex.org/W2125525099","https://openalex.org/W2125531986","https://openalex.org/W2131828344","https://openalex.org/W2132914434","https://openalex.org/W2134370969","https://openalex.org/W2134737843","https://openalex.org/W2138563650","https://openalex.org/W2140095548","https://openalex.org/W2156897445","https://openalex.org/W2165232124","https://openalex.org/W2165835468","https://openalex.org/W2167403490","https://openalex.org/W2171903410","https://openalex.org/W2200999603","https://openalex.org/W2297788108","https://openalex.org/W2299467264","https://openalex.org/W2343614814","https://openalex.org/W2405759906","https://openalex.org/W2525136786","https://openalex.org/W2590009741","https://openalex.org/W2736425480","https://openalex.org/W4388297464"],"related_works":["https://openalex.org/W2418231958","https://openalex.org/W2099915933","https://openalex.org/W4380840098","https://openalex.org/W3116169590","https://openalex.org/W1703428550","https://openalex.org/W2044443696","https://openalex.org/W2503538928","https://openalex.org/W3101281637","https://openalex.org/W2390742649","https://openalex.org/W1561849181"],"abstract_inverted_index":{"Minimax":[0],"similarity":[1],"stresses":[2],"the":[3,39,47,101,117,120,141,147,155,160,164],"connectedness":[4],"of":[5,77,126,145,166],"points":[6,169],"via":[7],"mediating":[8],"elements":[9],"rather":[10],"than":[11],"favoring":[12],"high":[13],"mutual":[14],"similarity.":[15,162],"The":[16],"grouping":[17,48],"principle":[18],"yields":[19],"superior":[20],"clustering":[21,93,193],"results":[22,178],"when":[23],"mining":[24],"arbitrarily-shaped":[25],"clusters":[26,70],"in":[27,38,95,111,115],"data.":[28,40],"However,":[29],"it":[30],"is":[31,55,132],"not":[32],"robust":[33,88],"against":[34],"noises":[35],"and":[36,66,182],"outliers":[37],"There":[41],"are":[42],"two":[43,68,75],"main":[44],"problems":[45],"with":[46],"principle:":[49],"first,":[50],"a":[51,63,106,112,124,129],"single":[52],"object":[53],"that":[54,187],"far":[56],"away":[57],"from":[58,150],"all":[59,167],"other":[60],"objects":[61,103],"defines":[62],"separate":[64,100],"cluster,":[65],"second,":[67],"connected":[69,102],"would":[71],"be":[72,171],"regarded":[73],"as":[74],"parts":[76],"one":[78],"cluster.":[79],"In":[80],"order":[81],"to":[82,134],"solve":[83],"such":[84],"problems,":[85],"we":[86,99],"propose":[87],"minimum":[89],"spanning":[90],"tree":[91],"(MST)-based":[92],"algorithm":[94,153,189],"this":[96],"letter.":[97],"First,":[98],"by":[104,122],"applying":[105],"density-based":[107],"coarsening":[108],"phase,":[109],"resulting":[110],"low-rank":[113,142],"matrix":[114],"which":[116],"element":[118],"denotes":[119],"supernode":[121],"combining":[123],"set":[125,157],"nodes.":[127],"Then":[128],"greedy":[130],"method":[131],"presented":[133],"partition":[135],"those":[136],"supernodes":[137],"through":[138,173],"working":[139],"on":[140,159,179],"matrix.":[143],"Instead":[144],"removing":[146],"longest":[148],"edges":[149],"MST,":[151],"our":[152,188],"groups":[154],"data":[156,168,184],"based":[158],"minimax":[161],"Finally,":[163],"assignment":[165],"can":[170],"achieved":[172],"their":[174],"corresponding":[175],"supernodes.":[176],"Experimental":[177],"many":[180],"synthetic":[181],"real-world":[183],"sets":[185],"show":[186],"consistently":[190],"outperforms":[191],"compared":[192],"algorithms.":[194]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}