{"id":"https://openalex.org/W3090865264","doi":"https://doi.org/10.1016/j.procs.2020.08.022","title":"Condensed Silhouette: An Optimized Filtering Process for Cluster Selection in K-Means","display_name":"Condensed Silhouette: An Optimized Filtering Process for Cluster Selection in K-Means","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3090865264","doi":"https://doi.org/10.1016/j.procs.2020.08.022","mag":"3090865264"},"language":"en","primary_location":{"id":"doi:10.1016/j.procs.2020.08.022","doi":"https://doi.org/10.1016/j.procs.2020.08.022","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.procs.2020.08.022","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1877050920318469/pdf","source":{"id":"https://openalex.org/S120348307","display_name":"Procedia Computer Science","issn_l":"1877-0509","issn":["1877-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Procedia Computer Science","raw_type":"journal-article"},"volume":null,"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.sciencedirect.com/science/article/pii/S1877050920318469/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018803787","display_name":"Alireza Naghizadeh","orcid":"https://orcid.org/0000-0003-4469-7252","observed_orcids":["https://orcid.org/0000-0003-4469-7252"]},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alireza Naghizadeh","raw_affiliation_strings":["Department of Computer Science, Rutgers University, CBIM, Piscataway Township, NJ 08854"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, CBIM, Piscataway Township, NJ 08854","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064437234","display_name":"Dimitris Metaxas","orcid":"https://orcid.org/0000-0001-7142-7640","observed_orcids":["https://orcid.org/0000-0001-7142-7640"]},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dimitris N. Metaxas","raw_affiliation_strings":["Department of Computer Science, Rutgers University, CBIM, Piscataway Township, NJ 08854"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, CBIM, Piscataway Township, NJ 08854","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5018803787"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":null,"apc_paid":null,"fwci":2.2892,"has_fulltext":true,"cited_by_count":61,"citation_normalized_percentile":{"value":0.91085425,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"176","issue":null,"first_page":"205","last_page":"214"},"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":9.999999747378752e-05,"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"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","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"}}],"keywords":[{"id":"https://openalex.org/keywords/k-means-clustering","display_name":"K-means clustering","score":0.7820000052452087},{"id":"https://openalex.org/keywords/cluster-selection","display_name":"cluster selection","score":0.8059999942779541},{"id":"https://openalex.org/keywords/initial-seed-selection","display_name":"initial seed selection","score":0.6589999794960022},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.8289999961853027}],"concepts":[{"id":"https://openalex.org/C58103923","wikidata":"https://www.wikidata.org/wiki/Q2286025","display_name":"Silhouette","level":2,"score":0.9885003566741943},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8688831329345703},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8255594968795776},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.635090708732605},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5580579042434692},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4734187722206116},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.45740583539009094},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4570811092853546},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4452781677246094},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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":1,"locations":[{"id":"doi:10.1016/j.procs.2020.08.022","doi":"https://doi.org/10.1016/j.procs.2020.08.022","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.procs.2020.08.022","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1877050920318469/pdf","source":{"id":"https://openalex.org/S120348307","display_name":"Procedia Computer Science","issn_l":"1877-0509","issn":["1877-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Procedia Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.procs.2020.08.022","doi":"https://doi.org/10.1016/j.procs.2020.08.022","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.procs.2020.08.022","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1877050920318469/pdf","source":{"id":"https://openalex.org/S120348307","display_name":"Procedia Computer Science","issn_l":"1877-0509","issn":["1877-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Procedia Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3090865264.pdf","grobid_xml":"https://content.openalex.org/works/W3090865264.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1128809682","https://openalex.org/W1981458038","https://openalex.org/W1985059878","https://openalex.org/W1986007546","https://openalex.org/W1987971958","https://openalex.org/W1993962865","https://openalex.org/W2006533296","https://openalex.org/W2045691329","https://openalex.org/W2049277541","https://openalex.org/W2059515884","https://openalex.org/W2072128103","https://openalex.org/W2096733369","https://openalex.org/W2101234009","https://openalex.org/W2132014503","https://openalex.org/W2143885411","https://openalex.org/W2146084249","https://openalex.org/W2165874743","https://openalex.org/W2177066871","https://openalex.org/W2249561276","https://openalex.org/W2294644361","https://openalex.org/W2560185252","https://openalex.org/W2565644440","https://openalex.org/W2753276256","https://openalex.org/W2888483908","https://openalex.org/W2940320374","https://openalex.org/W2951980580","https://openalex.org/W2964773143","https://openalex.org/W2967814478","https://openalex.org/W2990497661","https://openalex.org/W2991436424","https://openalex.org/W2998438625","https://openalex.org/W4231109964","https://openalex.org/W4232411163","https://openalex.org/W4239820485","https://openalex.org/W6832198498","https://openalex.org/W6833833595"],"related_works":["https://openalex.org/W2033740067","https://openalex.org/W2740426009","https://openalex.org/W4312504250","https://openalex.org/W2373867624","https://openalex.org/W4234426718","https://openalex.org/W2028954846","https://openalex.org/W3161991915","https://openalex.org/W7217156551","https://openalex.org/W2724951827","https://openalex.org/W4417275621"],"abstract_inverted_index":{"In":[0,97],"K-Means":[1,60,129],"based":[2],"clustering":[3,12,36,57,80],"algorithms,":[4],"different":[5,11,19],"initial":[6,20],"seeds":[7,21],"can":[8,74],"lead":[9],"to":[10,54,77,134],"results.":[13],"Selecting":[14],"the":[15,24,45,48,56,62,79,90,111,119,128,136,139,143,148,152,161,164],"best":[16,49],"result":[17],"from":[18],"is":[22,61,105],"called":[23],"filtering":[25,28],"process.":[26],"The":[27],"process":[29],"follows":[30],"three":[31],"steps,":[32],"1-":[33],"performing":[34],"several":[35],"trials,":[37],"2-":[38],"scoring":[39],"each":[40],"trial,":[41],"and":[42,141],"3-":[43],"choosing":[44],"trial":[46],"with":[47,89,124],"score.":[50],"A":[51],"typical":[52],"method":[53],"score":[55,78,88],"results":[58],"of":[59,65,92,110,121,127,138,151,163],"within-cluster":[63],"sum":[64],"squares":[66],"(WCSS).":[67],"There":[68],"are":[69],"more":[70,94],"advanced":[71],"methods":[72,83],"that":[73],"be":[75],"used":[76],"trials.":[81],"These":[82],"usually":[84],"provide":[85],"a":[86,106],"better":[87],"cost":[91],"being":[93],"computationally":[95],"demanding.":[96],"this":[98,115],"paper,":[99],"we":[100,117],"propose":[101],"Condensed":[102],"Silhouette,":[103],"which":[104],"very":[107],"efficient":[108],"version":[109],"Silhouette":[112,122,140],"algorithm.":[113,130],"For":[114],"purpose,":[116],"replace":[118],"elements":[120,126],"algorithm":[123],"similar":[125],"This":[131],"helps":[132],"us":[133],"maintain":[135],"accuracy":[137],"at":[142],"same":[144],"time,":[145],"significantly":[146],"reduce":[147],"computational":[149],"requirements":[150],"method.":[153,166],"Our":[154],"experiments":[155],"on":[156],"14":[157],"real":[158],"datasets":[159],"show":[160],"effectiveness":[162],"proposed":[165]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2020-10-08T00:00:00"}