{"id":"https://openalex.org/W1540125293","doi":"https://doi.org/10.1063/1.3223945","title":"CLUSTER STABILITY ESTIMATION BASED ON A MINIMAL SPANNING TREES APPROACH","display_name":"CLUSTER STABILITY ESTIMATION BASED ON A MINIMAL SPANNING TREES APPROACH","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1540125293","doi":"https://doi.org/10.1063/1.3223945","mag":"1540125293"},"language":"en","primary_location":{"id":"doi:10.1063/1.3223945","doi":"https://doi.org/10.1063/1.3223945","is_oa":false,"landing_page_url":"https://doi.org/10.1063/1.3223945","pdf_url":null,"source":{"id":"https://openalex.org/S2764696622","display_name":"AIP conference proceedings","issn_l":"0094-243X","issn":["0094-243X","1551-7616","1935-0465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320257","host_organization_name":"American Institute of Physics","host_organization_lineage":["https://openalex.org/P4310320257"],"host_organization_lineage_names":["American Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AIP Conference Proceedings","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11511/55487","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056581027","display_name":"Zeev Volkovich","orcid":"https://orcid.org/0000-0003-4636-9762","observed_orcids":["https://orcid.org/0000-0003-4636-9762"]},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]},{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]},{"id":"https://openalex.org/I231622532","display_name":"Braude College of Engineering Karmiel","ror":"https://ror.org/004af2v94","country_code":"IL","type":"education","lineage":["https://openalex.org/I231622532"]}],"countries":["DE","IL","TR"],"is_corresponding":false,"raw_author_name":"Zeev (Vladimir) Volkovich","raw_affiliation_strings":["aSoftware Engineering Department, ORT Braude College of Engineering, Karmiel 21982, Israel","bDepartments of Scientific Computing and Financial Mathematics, Institute of Applied Mathematics, Middle East Technical University, 06531, Ankara, Turkey (Department of Economics, University of Siegen, Germany)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"aSoftware Engineering Department, ORT Braude College of Engineering, Karmiel 21982, Israel","institution_ids":["https://openalex.org/I231622532"]},{"raw_affiliation_string":"bDepartments of Scientific Computing and Financial Mathematics, Institute of Applied Mathematics, Middle East Technical University, 06531, Ankara, Turkey (Department of Economics, University of Siegen, Germany)","institution_ids":["https://openalex.org/I201799495","https://openalex.org/I206895457"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066272661","display_name":"Zeev Barzily","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]},{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]},{"id":"https://openalex.org/I231622532","display_name":"Braude College of Engineering Karmiel","ror":"https://ror.org/004af2v94","country_code":"IL","type":"education","lineage":["https://openalex.org/I231622532"]}],"countries":["DE","IL","TR"],"is_corresponding":false,"raw_author_name":"Zeev Barzily","raw_affiliation_strings":["aSoftware Engineering Department, ORT Braude College of Engineering, Karmiel 21982, Israel","bDepartments of Scientific Computing and Financial Mathematics, Institute of Applied Mathematics, Middle East Technical University, 06531, Ankara, Turkey (Department of Economics, University of Siegen, Germany)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"aSoftware Engineering Department, ORT Braude College of Engineering, Karmiel 21982, Israel","institution_ids":["https://openalex.org/I231622532"]},{"raw_affiliation_string":"bDepartments of Scientific Computing and Financial Mathematics, Institute of Applied Mathematics, Middle East Technical University, 06531, Ankara, Turkey (Department of Economics, University of Siegen, Germany)","institution_ids":["https://openalex.org/I201799495","https://openalex.org/I206895457"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070641581","display_name":"Gerhard\u2010Wilhelm Weber","orcid":"https://orcid.org/0000-0003-0849-7771","observed_orcids":["https://orcid.org/0000-0003-0849-7771"]},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]},{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]},{"id":"https://openalex.org/I231622532","display_name":"Braude College of Engineering Karmiel","ror":"https://ror.org/004af2v94","country_code":"IL","type":"education","lineage":["https://openalex.org/I231622532"]}],"countries":["DE","IL","TR"],"is_corresponding":false,"raw_author_name":"Gerhard-Wilhelm Weber","raw_affiliation_strings":["aSoftware Engineering Department, ORT Braude College of Engineering, Karmiel 21982, Israel","bDepartments of Scientific Computing and Financial Mathematics, Institute of Applied Mathematics, Middle East Technical University, 06531, Ankara, Turkey (Department of Economics, University of Siegen, Germany)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"aSoftware Engineering Department, ORT Braude College of Engineering, Karmiel 21982, Israel","institution_ids":["https://openalex.org/I231622532"]},{"raw_affiliation_string":"bDepartments of Scientific Computing and Financial Mathematics, Institute of Applied Mathematics, Middle East Technical University, 06531, Ankara, Turkey (Department of Economics, University of Siegen, Germany)","institution_ids":["https://openalex.org/I201799495","https://openalex.org/I206895457"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070806514","display_name":"Dvora Toledano-Kitai","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]},{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]},{"id":"https://openalex.org/I231622532","display_name":"Braude College of Engineering Karmiel","ror":"https://ror.org/004af2v94","country_code":"IL","type":"education","lineage":["https://openalex.org/I231622532"]}],"countries":["DE","IL","TR"],"is_corresponding":false,"raw_author_name":"Dvora Toledano-Kitai","raw_affiliation_strings":["aSoftware Engineering Department, ORT Braude College of Engineering, Karmiel 21982, Israel","bDepartments of Scientific Computing and Financial Mathematics, Institute of Applied Mathematics, Middle East Technical University, 06531, Ankara, Turkey (Department of Economics, University of Siegen, Germany)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"aSoftware Engineering Department, ORT Braude College of Engineering, Karmiel 21982, Israel","institution_ids":["https://openalex.org/I231622532"]},{"raw_affiliation_string":"bDepartments of Scientific Computing and Financial Mathematics, Institute of Applied Mathematics, Middle East Technical University, 06531, Ankara, Turkey (Department of Economics, University of Siegen, Germany)","institution_ids":["https://openalex.org/I201799495","https://openalex.org/I206895457"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111483748","display_name":"Abdul Halim Hakim","orcid":"https://orcid.org/0009-0006-7909-3175","observed_orcids":["https://orcid.org/0009-0006-7909-3175"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abdul Halim Hakim","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089550455","display_name":"Pandian Vasant","orcid":"https://orcid.org/0000-0002-0755-1046","observed_orcids":["https://orcid.org/0000-0002-0755-1046","https://orcid.org/0000-0003-2930-1731"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pandian Vasant","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5021030941","display_name":"Nader Nassif Barsoum","orcid":"https://orcid.org/0000-0003-3176-9501","observed_orcids":["https://orcid.org/0000-0003-3176-9501"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nader Barsoum","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9385,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72405546,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"299","last_page":"305"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":1.0,"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":1.0,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.0,"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.0,"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/cluster-stability","display_name":"cluster stability","score":0.9160000085830688},{"id":"https://openalex.org/keywords/number-of-clusters-estimation","display_name":"optimal number of clusters","score":0.8100000023841858},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"minimum spanning tree","score":0.9100000262260437},{"id":"https://openalex.org/keywords/cluster-validity","display_name":"cluster validity","score":0.6510000228881836},{"id":"https://openalex.org/keywords/asymptotic-normality","display_name":"asymptotic normality","score":0.746999979019165},{"id":"https://openalex.org/keywords/cluster-detection","display_name":"cluster detection","score":0.39100000262260437}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7012593746185303},{"id":"https://openalex.org/C142259097","wikidata":"https://www.wikidata.org/wiki/Q5891314","display_name":"Homogeneity (statistics)","level":2,"score":0.650614857673645},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.6234742403030396},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.61684250831604},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5541844367980957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5326071977615356},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5300272107124329},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5205384492874146},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.49943065643310547},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.43199414014816284},{"id":"https://openalex.org/C38976095","wikidata":"https://www.wikidata.org/wiki/Q752641","display_name":"Asymmetry","level":2,"score":0.4218025207519531},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3911292850971222},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3315144181251526},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3233548700809479},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.31026971340179443},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14956024289131165},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1063/1.3223945","doi":"https://doi.org/10.1063/1.3223945","is_oa":false,"landing_page_url":"https://doi.org/10.1063/1.3223945","pdf_url":null,"source":{"id":"https://openalex.org/S2764696622","display_name":"AIP conference proceedings","issn_l":"0094-243X","issn":["0094-243X","1551-7616","1935-0465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320257","host_organization_name":"American Institute of Physics","host_organization_lineage":["https://openalex.org/P4310320257"],"host_organization_lineage_names":["American Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AIP Conference Proceedings","raw_type":"proceedings-article"},{"id":"pmh:oai:https://open.metu.edu.tr:11511/55487","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/55487","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2nd Global Conference on Power Control and Optimization","raw_type":"Conference Paper"}],"best_oa_location":{"id":"pmh:oai:https://open.metu.edu.tr:11511/55487","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/55487","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2nd Global Conference on Power Control and Optimization","raw_type":"Conference Paper"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W101836494","https://openalex.org/W1480376833","https://openalex.org/W1496784802","https://openalex.org/W1544355022","https://openalex.org/W1599022437","https://openalex.org/W1886306325","https://openalex.org/W1972969203","https://openalex.org/W1975152892","https://openalex.org/W1995496381","https://openalex.org/W1999345637","https://openalex.org/W2018821242","https://openalex.org/W2027390033","https://openalex.org/W2045668838","https://openalex.org/W2050070169","https://openalex.org/W2051526030","https://openalex.org/W2064494252","https://openalex.org/W2068276287","https://openalex.org/W2071346873","https://openalex.org/W2085080020","https://openalex.org/W2085487226","https://openalex.org/W2090658088","https://openalex.org/W2093062917","https://openalex.org/W2098541833","https://openalex.org/W2116219421","https://openalex.org/W2127284416","https://openalex.org/W2137572914","https://openalex.org/W2146261447","https://openalex.org/W2222512263","https://openalex.org/W2310849086","https://openalex.org/W2416999725","https://openalex.org/W2999729612"],"related_works":["https://openalex.org/W1975417018","https://openalex.org/W1739552450","https://openalex.org/W7046028844","https://openalex.org/W2050070169","https://openalex.org/W1496784802","https://openalex.org/W2586919930","https://openalex.org/W2187194042","https://openalex.org/W2064175801","https://openalex.org/W2116219421","https://openalex.org/W32723560"],"abstract_inverted_index":{"Among":[0],"the":[1,25,43,47,58,66,78,101,107,120,136,144,151,155,162,168,173,184,193,197,206,218,221,224,228],"areas":[2],"of":[3,45,50,74,80,85,104,131,143,154,187,223,231],"data":[4,26],"and":[5,15,39,122,161,210],"text":[6],"mining":[7],"which":[8],"are":[9,30,88,94],"employed":[10],"today":[11],"in":[12,24,106,217],"science,":[13],"economy":[14],"technology,":[16],"clustering":[17,84],"theory":[18],"serves":[19],"as":[20,100],"a":[21,37],"preprocessing":[22],"step":[23],"analyzing.":[27],"However,":[28],"there":[29],"many":[31],"open":[32],"questions":[33],"still":[34],"waiting":[35],"for":[36],"theoretical":[38],"practical":[40],"treatment,":[41],"e.g.,":[42],"problem":[44,62],"determining":[46],"true":[48,185,229],"number":[49,103,186,230],"clusters":[51,75,93,188],"has":[52],"not":[53],"been":[54],"satisfactorily":[55],"solved.":[56],"In":[57],"current":[59],"paper,":[60,219],"this":[61,149],"is":[63,98,159,165,179],"addressed":[64],"by":[65,167,192],"cluster":[67,170],"stability":[68,79],"approach.":[69],"For":[70],"several":[71],"possible":[72],"numbers":[73],"we":[76,118],"estimate":[77],"partitions":[81],"obtained":[82],"from":[83,114],"samples.":[86,116],"Partitions":[87],"considered":[89,145],"consistent":[90],"if":[91],"their":[92],"stable.":[95],"Clusters":[96],"validity":[97],"measured":[99],"total":[102],"edges,":[105],"clusters\u2019":[108],"minimal":[109,174],"spanning":[110],"trees,":[111],"connecting":[112],"points":[113],"different":[115],"Actually,":[117],"use":[119],"Friedman":[121],"Rafsky":[123],"two":[124],"sample":[125],"test":[126],"statistic.":[127,146],"The":[128,201],"homogeneity":[129],"hypothesis,":[130],"well":[132],"mingled":[133],"samples":[134],"within":[135],"clusters,":[137],"leads":[138],"to":[139,172,181,226],"asymptotic":[140],"normal":[141],"distribution":[142,195,209],"Resting":[147],"upon":[148],"fact,":[150],"standard":[152,175],"score":[153,176],"mentioned":[156],"edges":[157],"quantity":[158],"set,":[160],"partition":[163],"quality":[164],"represented":[166],"worst":[169],"corresponding":[171],"value.":[177],"It":[178],"natural":[180],"expect":[182],"that":[183],"can":[189],"be":[190],"characterized":[191],"empirical":[194],"having":[196],"shortest":[198],"left":[199],"tail.":[200],"proposed":[202],"methodology":[203],"sequentially":[204],"creates":[205],"described":[207],"value":[208],"estimates":[211],"its":[212],"left\u2010asymmetry.":[213],"Numerical":[214],"experiments,":[215],"presented":[216],"demonstrate":[220],"ability":[222],"approach":[225],"detect":[227],"clusters.":[232]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2016-06-24T00:00:00"}