{"id":"https://openalex.org/W7123393534","doi":"https://doi.org/10.1016/j.patrec.2026.01.011","title":"Clustering criteria: What defines a good cluster?","display_name":"Clustering criteria: What defines a good cluster?","publication_year":2026,"publication_date":"2026-01-14","ids":{"openalex":"https://openalex.org/W7123393534","doi":"https://doi.org/10.1016/j.patrec.2026.01.011"},"language":"en","primary_location":{"id":"doi:10.1016/j.patrec.2026.01.011","doi":"https://doi.org/10.1016/j.patrec.2026.01.011","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.patrec.2026.01.011","pdf_url":null,"source":{"id":"https://openalex.org/S151820558","display_name":"Pattern Recognition Letters","issn_l":"0167-8655","issn":["0167-8655","1872-7344"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-2","ki-jl-1","norway-1","poland-100","russia-white-list-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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pattern Recognition Letters","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.patrec.2026.01.011","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100514887","display_name":"Jinli Yao","orcid":"https://orcid.org/0000-0003-3661-3776","observed_orcids":["https://orcid.org/0000-0003-3661-3776"]},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jinli Yao","raw_affiliation_strings":["Concordia Institute for Information Systems Engineering, Concordia University, Montreal, H3G 1M8, Quebec, Canada"],"raw_orcid":"https://orcid.org/0000-0003-3661-3776","affiliations":[{"raw_affiliation_string":"Concordia Institute for Information Systems Engineering, Concordia University, Montreal, H3G 1M8, Quebec, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122947850","display_name":"Yong Zeng","orcid":"https://orcid.org/0000-0001-6678-271X","observed_orcids":["https://orcid.org/0000-0001-6678-271X"]},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Yong Zeng","raw_affiliation_strings":["Concordia Institute for Information Systems Engineering, Concordia University, Montreal, H3G 1M8, Quebec, Canada"],"raw_orcid":"https://orcid.org/0000-0001-6678-271X","affiliations":[{"raw_affiliation_string":"Concordia Institute for Information Systems Engineering, Concordia University, Montreal, H3G 1M8, Quebec, Canada","institution_ids":["https://openalex.org/I60158472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5122947850"],"corresponding_institution_ids":["https://openalex.org/I60158472"],"apc_list":{"value":2500,"currency":"USD","value_usd":2500},"apc_paid":{"value":2500,"currency":"USD","value_usd":2500},"fwci":17.9692,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.99069133,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"201","issue":null,"first_page":"103","last_page":"108"},"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":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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/clustering-criteria","display_name":"clustering criteria","score":0.7739999890327454},{"id":"https://openalex.org/keywords/clustering-algorithms","display_name":"clustering algorithms","score":0.5170000195503235},{"id":"https://openalex.org/keywords/compactness","display_name":"compactness","score":0.7670000195503235},{"id":"https://openalex.org/keywords/connectedness","display_name":"connectedness","score":0.9350000023841858},{"id":"https://openalex.org/keywords/separation","display_name":"separation","score":0.878000020980835},{"id":"https://openalex.org/keywords/cluster-shape","display_name":"cluster shape","score":0.5389999747276306},{"id":"https://openalex.org/keywords/cluster-density","display_name":"cluster density","score":0.8339999914169312},{"id":"https://openalex.org/keywords/overlapping-clusters","display_name":"overlapping clusters","score":0.7990000247955322},{"id":"https://openalex.org/keywords/high-dimensional-data","display_name":"high-dimensional data","score":0.9150000214576721},{"id":"https://openalex.org/keywords/synthetic-dataset","display_name":"synthetic dataset","score":0.6230000257492065},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"unsupervised learning","score":0.828000009059906}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.9293000102043152},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7303000092506409},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5885000228881836},{"id":"https://openalex.org/C186767784","wikidata":"https://www.wikidata.org/wiki/Q5162841","display_name":"Consensus clustering","level":5,"score":0.5630000233650208},{"id":"https://openalex.org/C39235581","wikidata":"https://www.wikidata.org/wiki/Q5158434","display_name":"Conceptual clustering","level":5,"score":0.5615000128746033},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.5429999828338623},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.48330000042915344},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47540000081062317},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.459199994802475},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.4587000012397766},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.4408999979496002},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.421099990606308},{"id":"https://openalex.org/C167984511","wikidata":"https://www.wikidata.org/wiki/Q17003931","display_name":"Brown clustering","level":5,"score":0.4142000079154968},{"id":"https://openalex.org/C144817290","wikidata":"https://www.wikidata.org/wiki/Q2976575","display_name":"Biclustering","level":5,"score":0.3727000057697296},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.36320000886917114},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.3407999873161316},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.3255000114440918},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.32409998774528503},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C111442797","wikidata":"https://www.wikidata.org/wiki/Q7291446","display_name":"Rand index","level":3,"score":0.2858000099658966},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C120567893","wikidata":"https://www.wikidata.org/wiki/Q1582085","display_name":"Knowledge extraction","level":2,"score":0.2540000081062317},{"id":"https://openalex.org/C177937566","wikidata":"https://www.wikidata.org/wiki/Q4223102","display_name":"Document clustering","level":3,"score":0.25130000710487366}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.patrec.2026.01.011","doi":"https://doi.org/10.1016/j.patrec.2026.01.011","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.patrec.2026.01.011","pdf_url":null,"source":{"id":"https://openalex.org/S151820558","display_name":"Pattern Recognition Letters","issn_l":"0167-8655","issn":["0167-8655","1872-7344"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-2","ki-jl-1","norway-1","poland-100","russia-white-list-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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pattern Recognition Letters","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.patrec.2026.01.011","doi":"https://doi.org/10.1016/j.patrec.2026.01.011","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.patrec.2026.01.011","pdf_url":null,"source":{"id":"https://openalex.org/S151820558","display_name":"Pattern Recognition Letters","issn_l":"0167-8655","issn":["0167-8655","1872-7344"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-2","ki-jl-1","norway-1","poland-100","russia-white-list-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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pattern Recognition Letters","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1972969203","https://openalex.org/W1987971958","https://openalex.org/W1992419399","https://openalex.org/W2011430131","https://openalex.org/W2017537431","https://openalex.org/W2020735245","https://openalex.org/W2029064186","https://openalex.org/W2034331023","https://openalex.org/W2034887891","https://openalex.org/W2051224630","https://openalex.org/W2054274648","https://openalex.org/W2065902423","https://openalex.org/W2132549764","https://openalex.org/W2133098435","https://openalex.org/W2153233077","https://openalex.org/W2154532634","https://openalex.org/W2170432751","https://openalex.org/W2262188337","https://openalex.org/W2577114821","https://openalex.org/W2733722625","https://openalex.org/W2744004303","https://openalex.org/W2782833507","https://openalex.org/W2884586244","https://openalex.org/W2954365303","https://openalex.org/W4213418104","https://openalex.org/W4390116343","https://openalex.org/W4397292149","https://openalex.org/W4400339011","https://openalex.org/W4407937849","https://openalex.org/W4409363832","https://openalex.org/W4413835349"],"related_works":[],"abstract_inverted_index":{"Clustering":[0],"is":[1],"a":[2,35,61,91,150],"fundamental":[3],"technique":[4],"in":[5,16,139],"unsupervised":[6],"learning,":[7],"enabling":[8],"the":[9,27,56,68,107],"discovery":[10],"of":[11,29,37,94,128],"patterns":[12],"and":[13,44,66,76,88,103,120,134,157],"natural":[14],"groupings":[15],"data":[17],"without":[18],"prior":[19],"labels.":[20],"Despite":[21],"its":[22],"widespread":[23],"applications":[24],"across":[25],"domains,":[26],"field":[28],"clustering":[30,72,74,82,141,155],"faces":[31],"persistent":[32],"challenges,":[33],"including":[34],"lack":[36],"universally":[38],"accepted":[39],"definitions,":[40],"inconsistent":[41],"classification":[42],"criteria,":[43],"varying":[45,116],"evaluation":[46,77,129],"metrics.":[47],"This":[48],"review":[49,127,148],"paper":[50,80],"addresses":[51],"these":[52,145],"gaps":[53],"by":[54,110],"exploring":[55],"core":[57],"question:":[58],"What":[59],"defines":[60],"good":[62],"cluster?":[63],"We":[64],"investigate":[65],"summarize":[67],"induction":[69],"principle":[70],"behind":[71],"problems,":[73],"algorithms,":[75],"indices.":[78],"The":[79],"classifies":[81],"algorithms":[83],"based":[84],"on":[85],"their":[86,95,137,158],"criteria":[87],"principles,":[89],"providing":[90],"structured":[92],"understanding":[93],"methodologies.":[96],"It":[97],"further":[98],"categorizes":[99],"datasets":[100],"into":[101,131],"synthetic":[102],"real-world":[104],"examples,":[105],"identifying":[106],"challenges":[108],"posed":[109],"diverse":[111],"cluster":[112],"characteristics,":[113],"such":[114],"as":[115],"shapes,":[117],"densities,":[118],"sizes,":[119],"overlapping":[121],"cases,":[122],"alongside":[123],"high-dimensionality.":[124],"A":[125],"comprehensive":[126],"indices-grouped":[130],"compactness,":[132],"connectedness,":[133],"separation":[135],"types-highlights":[136],"importance":[138],"assessing":[140],"quality.":[142],"By":[143],"consolidating":[144],"aspects,":[146],"this":[147],"provides":[149],"cohesive":[151],"framework":[152],"to":[153],"understand":[154],"principles":[156],"applications.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":5}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2026-01-14T00:00:00"}