{"id":"https://openalex.org/W139285484","doi":null,"title":"Methods of Determining the Number of Clusters in a Data Set and a New Clustering Criterion","display_name":"Methods of Determining the Number of Clusters in a Data Set and a New Clustering Criterion","publication_year":2005,"publication_date":"2005-11-28","ids":{"openalex":"https://openalex.org/W139285484","mag":"139285484"},"language":"en","primary_location":{"id":"pmh:oai:vtechworks.lib.vt.edu:10919/29957","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10919/29957","pdf_url":null,"source":{"id":"https://openalex.org/S4306400248","display_name":"VTechWorks (Virginia Tech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I859038795","host_organization_name":"Virginia Tech","host_organization_lineage":["https://openalex.org/I859038795"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5021240267","display_name":"Mingjin Yan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mingjin Yan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5021240267"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":63,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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":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":9.999999747378752e-05,"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/number-of-clusters-estimation","display_name":"optimal number of clusters","score":0.8700000047683716},{"id":"https://openalex.org/keywords/clustering","display_name":"clustering","score":0.8040000200271606},{"id":"https://openalex.org/keywords/sequential-clustering","display_name":"sequential clustering","score":0.8519999980926514},{"id":"https://openalex.org/keywords/clustering-criteria","display_name":"clustering criteria","score":0.8539999723434448},{"id":"https://openalex.org/keywords/k-means-clustering","display_name":"K-means clustering","score":0.8600000143051147}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7562482357025146},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.5188313722610474},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5036160349845886},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49768927693367004},{"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.47341829538345337},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42618560791015625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40627431869506836},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.33960795402526855},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.21401625871658325},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.19862857460975647},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:vtechworks.lib.vt.edu:10919/29957","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10919/29957","pdf_url":null,"source":{"id":"https://openalex.org/S4306400248","display_name":"VTechWorks (Virginia Tech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I859038795","host_organization_name":"Virginia Tech","host_organization_lineage":["https://openalex.org/I859038795"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"mag:139285484","doi":null,"is_oa":false,"landing_page_url":"https://scholar.lib.vt.edu/theses/available/etd-12062005-153906/unrestricted/Proposal-Face.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":86,"referenced_works":["https://openalex.org/W65738273","https://openalex.org/W78899199","https://openalex.org/W101836494","https://openalex.org/W107021117","https://openalex.org/W156509570","https://openalex.org/W1483463110","https://openalex.org/W1489608363","https://openalex.org/W1493217831","https://openalex.org/W1493454437","https://openalex.org/W1498782169","https://openalex.org/W1549152550","https://openalex.org/W1774711529","https://openalex.org/W1886306325","https://openalex.org/W1940950356","https://openalex.org/W1965750261","https://openalex.org/W1966202359","https://openalex.org/W1966502880","https://openalex.org/W1971784203","https://openalex.org/W1973041621","https://openalex.org/W1976205736","https://openalex.org/W1976969815","https://openalex.org/W1977333833","https://openalex.org/W1979372206","https://openalex.org/W1987971958","https://openalex.org/W1992402718","https://openalex.org/W1992724796","https://openalex.org/W1993366884","https://openalex.org/W1994647194","https://openalex.org/W1996129074","https://openalex.org/W1996623543","https://openalex.org/W2001619934","https://openalex.org/W2004948655","https://openalex.org/W2005650444","https://openalex.org/W2011832962","https://openalex.org/W2019403973","https://openalex.org/W2020365462","https://openalex.org/W2024940657","https://openalex.org/W2024959238","https://openalex.org/W2029248817","https://openalex.org/W2029906715","https://openalex.org/W2030644393","https://openalex.org/W2031919959","https://openalex.org/W2047555270","https://openalex.org/W2049633694","https://openalex.org/W2049814849","https://openalex.org/W2050862984","https://openalex.org/W2053718475","https://openalex.org/W2061874589","https://openalex.org/W2070150264","https://openalex.org/W2071316194","https://openalex.org/W2072718576","https://openalex.org/W2075500727","https://openalex.org/W2082503527","https://openalex.org/W2085487226","https://openalex.org/W2085572798","https://openalex.org/W2087684630","https://openalex.org/W2088879945","https://openalex.org/W2090634555","https://openalex.org/W2090658088","https://openalex.org/W2091524256","https://openalex.org/W2108931445","https://openalex.org/W2109166628","https://openalex.org/W2109363337","https://openalex.org/W2118587067","https://openalex.org/W2122683221","https://openalex.org/W2123781000","https://openalex.org/W2127218421","https://openalex.org/W2135187880","https://openalex.org/W2135364554","https://openalex.org/W2144599263","https://openalex.org/W2146646206","https://openalex.org/W2148975776","https://openalex.org/W2150926065","https://openalex.org/W2152012752","https://openalex.org/W2157038526","https://openalex.org/W2170040895","https://openalex.org/W2320959157","https://openalex.org/W2321228429","https://openalex.org/W2322168721","https://openalex.org/W2466856441","https://openalex.org/W2611831635","https://openalex.org/W2612166593","https://openalex.org/W2764433274","https://openalex.org/W2913066018","https://openalex.org/W2999729612","https://openalex.org/W3017143921"],"related_works":["https://openalex.org/W7098335354","https://openalex.org/W7099378719","https://openalex.org/W2986889881","https://openalex.org/W2964304683","https://openalex.org/W2021198620","https://openalex.org/W2512455935","https://openalex.org/W2580505187","https://openalex.org/W7095863754","https://openalex.org/W7095988229","https://openalex.org/W2394765402"],"abstract_inverted_index":{"In":[0,52,112],"cluster":[1,80,106],"analysis,":[2],"a":[3,19,27,109,116,149,247,263],"fundamental":[4],"problem":[5,41,58,283],"is":[6,32,42,66,219,227,254,276],"to":[7,38,45,98,243,256],"determine":[8],"the":[9,13,23,39,61,87,141,153,197,202,230,239,258,269,280,286,298],"best":[10],"estimate":[11],"of":[12,15,48,59,63,79,85,89,119,139,143,157,229,251,293,297],"number":[14,62,88,142,250],"clusters,":[16,64,144],"which":[17,65,74,93,253,266],"has":[18,171,191],"deterministic":[20],"effect":[21],"on":[22,210],"clustering":[24,120,131,162,170,177,189,196,217,226,233,264,303],"results.":[25],"However,":[26,238],"limitation":[28],"in":[29,108,180,183,195,223,236],"current":[30],"applications":[31],"that":[33,168],"no":[34],"convincingly":[35],"acceptable":[36],"solution":[37],"best-number-of-clusters":[40],"available":[43],"due":[44],"high":[46],"complexity":[47],"real":[49],"data":[50,73,110,185,200,310],"sets.":[51,186],"this":[53,57],"dissertation,":[54],"we":[55,114],"tackle":[56],"estimating":[60,140],"particularly":[67],"oriented":[68],"at":[69,278],"processing":[70],"very":[71,207],"complicated":[72,184],"may":[75],"contain":[76],"multiple":[77],"types":[78],"structure.":[81],"Two":[82],"new":[83],"methods":[84],"choosing":[86],"clusters":[90,182,245],"are":[91],"proposed":[92,299],"have":[94,166,304],"been":[95,192,305],"shown":[96,167],"empirically":[97,307],"be":[99,205],"highly":[100],"effective":[101],"given":[102],"clear":[103],"and":[104,155,201],"distinct":[105],"structure":[107],"set.":[111],"addition,":[113],"propose":[115,262],"sequential":[117,150],"type":[118],"approach,":[121],"called":[122],"multi-layer":[123,169,188],"clustering,":[124],"by":[125,147],"combining":[126],"these":[127],"two":[128],"methods.":[129],"Multi-layer":[130],"not":[132],"only":[133],"functions":[134],"as":[135,257],"an":[136,215],"efficient":[137],"method":[138,218,241,265,275,300],"but":[145],"also,":[146],"superimposing":[148],"idea,":[151],"improves":[152],"flexibility":[154],"effectiveness":[156],"any":[158],"arbitrary":[159],"existing":[160],"one-layer":[161],"method.":[163,271],"Empirical":[164],"studies":[165],"higher":[172],"efficiency":[173],"than":[174],"one":[175,228],"layer":[176],"approaches,":[178],"especially":[179],"detecting":[181],"The":[187],"approach":[190],"successfully":[193],"implemented":[194],"WTCHP":[198],"microarray":[199],"results":[203],"can":[204],"interpreted":[206],"well":[208],"based":[209],"known":[211],"biological":[212],"knowledge.":[213],"Choosing":[214],"appropriate":[216],"another":[220],"critical":[221],"step":[222],"clustering.":[224],"K-means":[225],"most":[231],"popular":[232],"techniques":[234],"used":[235],"practice.":[237],"k-means":[240,270,287,302],"tends":[242],"generate":[244],"containing":[246],"nearly":[248],"equal":[249],"objects,":[252],"referred":[255],"``equal-size''":[259,282],"problem.":[260],"We":[261],"competes":[267],"with":[268,285,311],"Our":[272],"newly":[273],"defined":[274],"aimed":[277],"overcoming":[279],"so-called":[281],"associated":[284],"method,":[288],"while":[289],"maintaining":[290],"its":[291],"advantage":[292],"computational":[294],"simplicity.":[295],"Advantages":[296],"over":[301],"demonstrated":[306],"using":[308],"simulated":[309],"low":[312],"dimensionality.":[313]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}