{"id":"https://openalex.org/W1496153843","doi":"https://doi.org/10.1109/icsmc.2003.1244614","title":"Cluster validity analysis using subsampling","display_name":"Cluster validity analysis using subsampling","publication_year":2004,"publication_date":"2004-04-23","ids":{"openalex":"https://openalex.org/W1496153843","doi":"https://doi.org/10.1109/icsmc.2003.1244614","mag":"1496153843"},"language":"en","primary_location":{"id":"doi:10.1109/icsmc.2003.1244614","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsmc.2003.1244614","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5079773687","display_name":"Osman Abul","orcid":"https://orcid.org/0000-0002-9284-6112"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]},{"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"]}],"countries":["CA","TR"],"is_corresponding":false,"raw_author_name":"O. Abul","raw_affiliation_strings":["Department Computer Science, University of Calgary, Calgary, AB, Canada","Department of Computer Engineering, Middle East Technical University, Ankara, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department Computer Science, University of Calgary, Calgary, AB, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Department of Computer Engineering, Middle East Technical University, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086809982","display_name":"Anthony Lo","orcid":null},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"A. Lo","raw_affiliation_strings":["Department Computer Science, University of Calgary, Calgary, AB, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department Computer Science, University of Calgary, Calgary, AB, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066265052","display_name":"Reda Alhajj","orcid":"https://orcid.org/0000-0001-6657-9738"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"R. Alhajj","raw_affiliation_strings":["Department Computer Science, University of Calgary, Calgary, AB, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department Computer Science, University of Calgary, Calgary, AB, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054866171","display_name":"F. Polat","orcid":null},"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"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"F. Polat","raw_affiliation_strings":["Department of Computer Engineering, Middle East Technical University, Ankara, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Middle East Technical University, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087768439","display_name":"Ken Barker","orcid":"https://orcid.org/0000-0003-0899-8904"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"K. Barker","raw_affiliation_strings":["Department Computer Science, University of Calgary, Calgary, AB, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department Computer Science, University of Calgary, Calgary, AB, Canada","institution_ids":["https://openalex.org/I168635309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6615,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.63810678,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2","issue":null,"first_page":"1435","last_page":"1440"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9991000294685364,"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.9991000294685364,"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.9961000084877014,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.9861000180244446,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8174968361854553},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6428597569465637},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5838230848312378},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.549582302570343},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5347631573677063},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5212270021438599},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5051177144050598},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48866894841194153},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4571426510810852},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3799509108066559},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32146355509757996}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8174968361854553},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6428597569465637},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5838230848312378},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.549582302570343},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5347631573677063},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5212270021438599},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5051177144050598},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48866894841194153},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4571426510810852},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3799509108066559},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32146355509757996},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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":2,"locations":[{"id":"doi:10.1109/icsmc.2003.1244614","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsmc.2003.1244614","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483)","raw_type":"proceedings-article"},{"id":"pmh:oai:https://open.metu.edu.tr:11511/68886","is_oa":false,"landing_page_url":"https://hdl.handle.net/11511/68886","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,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1582937231","https://openalex.org/W1966701961","https://openalex.org/W1992419399","https://openalex.org/W1994181640","https://openalex.org/W1999345637","https://openalex.org/W2084812512","https://openalex.org/W2119387804","https://openalex.org/W2126642639","https://openalex.org/W2129066856","https://openalex.org/W2137784044","https://openalex.org/W2146261447","https://openalex.org/W2309277749","https://openalex.org/W2416999725","https://openalex.org/W3203165331","https://openalex.org/W6634985699","https://openalex.org/W6641809775","https://openalex.org/W6671611538","https://openalex.org/W6680468291","https://openalex.org/W6698229880","https://openalex.org/W6802006809"],"related_works":["https://openalex.org/W2371138613","https://openalex.org/W2048963458","https://openalex.org/W43109613","https://openalex.org/W2359952343","https://openalex.org/W2080152487","https://openalex.org/W2239445980","https://openalex.org/W2995553446","https://openalex.org/W2120455979","https://openalex.org/W2804364458","https://openalex.org/W2381411913"],"abstract_inverted_index":{"Cluster":[0],"validity":[1,62],"investigates":[2],"whether":[3],"generated":[4],"clusters":[5,8,31],"are":[6,37],"true":[7,28],"or":[9],"due":[10],"to":[11,23,46,136,149],"chance.":[12],"This":[13,97],"is":[14,26,78,91,110,119,134,147,155],"usually":[15],"done":[16],"based":[17,111],"on":[18,93,112,165],"subsampling":[19],"stability":[20],"analysis.":[21],"Related":[22],"this":[24,51],"problem":[25],"estimating":[27,58],"number":[29,39,162],"of":[30,40,63,88,105,123,163,171],"in":[32,43,60,101],"a":[33,38,117,161],"given":[34],"dataset.":[35],"There":[36],"methods":[41,56],"described":[42],"the":[44,61,86,89,94,102,113,141,159,172],"literature":[45],"handle":[47],"both":[48],"purposes.":[49],"In":[50],"paper,":[52],"we":[53],"propose":[54],"three":[55],"for":[57],"confidence":[59,100],"clustering":[64,70,118],"result.":[65],"The":[66,76,107,131],"first":[67],"method":[68,98,109,133],"validates":[69],"result":[71],"by":[72,157],"employing":[73],"supervised":[74],"classifiers.":[75],"dataset":[77],"divided":[79],"into":[80],"training":[81],"and":[82,85,152],"test":[83,95],"sets":[84],"accuracy":[87],"classifier":[90],"evaluated":[92],"set.":[96],"computes":[99],"generalization":[103],"capability":[104],"clustering.":[106],"second":[108,137],"fact":[114],"that":[115],"if":[116],"valid":[120,128],"then":[121],"each":[122,145],"its":[124],"subsets":[125],"should":[126],"be":[127,150],"as":[129],"well.":[130],"third":[132],"similar":[135],"method;":[138],"it":[139],"takes":[140],"dual":[142],"approach,":[143],"i.e.,":[144],"cluster":[146],"expected":[148],"stable":[151],"compact.":[153],"Confidence":[154],"estimated":[156],"repeating":[158],"process":[160],"times":[164],"subsamples.":[166],"Experimental":[167],"results":[168],"illustrate":[169],"effectiveness":[170],"proposed":[173],"methods.":[174]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}