{"id":"https://openalex.org/W4393309113","doi":"https://doi.org/10.61822/amcs-2024-0010","title":"Wide gaps and Kleinberg\u2019s clustering axioms for <em>k</em>-means","display_name":"Wide gaps and Kleinberg\u2019s clustering axioms for <em>k</em>-means","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4393309113","doi":"https://doi.org/10.61822/amcs-2024-0010"},"language":"en","primary_location":{"id":"doi:10.61822/amcs-2024-0010","is_oa":true,"landing_page_url":"http://dx.doi.org/10.61822/amcs-2024-0010","pdf_url":"https://reference-global.com/2/v2/download/article/10.61822/amcs-2024-0010.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"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":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://reference-global.com/2/v2/download/article/10.61822/amcs-2024-0010.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079111673","display_name":"Mieczys\u0142aw A. K\u0142opotek","orcid":"https://orcid.org/0000-0003-4685-7045"},"institutions":[{"id":"https://openalex.org/I4210155092","display_name":"Czech Academy of Sciences, Institute of Computer Science","ror":"https://ror.org/0496n6574","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210155092"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["CZ","PL"],"is_corresponding":true,"raw_author_name":"Mieczys\u0142aw A. K\u0142opotek","raw_affiliation_strings":["Institute of Computer Science, Polish Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Polish Academy of Sciences","institution_ids":["https://openalex.org/I4210155092","https://openalex.org/I99542240"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5079111673"],"corresponding_institution_ids":["https://openalex.org/I4210155092","https://openalex.org/I99542240"],"apc_list":{"value":4080,"currency":"PLN","value_usd":1100},"apc_paid":{"value":4080,"currency":"PLN","value_usd":1100},"fwci":0.2569,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47279559,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"34","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9781000018119812,"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"}},"topics":[{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9781000018119812,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9623000025749207,"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/cluster-analysis","display_name":"Cluster analysis","score":0.7094826698303223},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.5791022181510925},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4566037952899933},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4219939708709717},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40873971581459045},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3234063982963562},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3205142617225647},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2663252353668213},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10088831186294556}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7094826698303223},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.5791022181510925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4566037952899933},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4219939708709717},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40873971581459045},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3234063982963562},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3205142617225647},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2663252353668213},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10088831186294556}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.61822/amcs-2024-0010","is_oa":true,"landing_page_url":"http://dx.doi.org/10.61822/amcs-2024-0010","pdf_url":"https://reference-global.com/2/v2/download/article/10.61822/amcs-2024-0010.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"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":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5459fce7faf4471e9b5936dd24e2052f","is_oa":true,"landing_page_url":"https://doaj.org/article/5459fce7faf4471e9b5936dd24e2052f","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Applied Mathematics and Computer Science, Vol 34, Iss 1, Pp 135-147 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.61822/amcs-2024-0010","is_oa":true,"landing_page_url":"http://dx.doi.org/10.61822/amcs-2024-0010","pdf_url":"https://reference-global.com/2/v2/download/article/10.61822/amcs-2024-0010.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"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":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4393309113.pdf","grobid_xml":"https://content.openalex.org/works/W4393309113.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2753083100","https://openalex.org/W3198799031","https://openalex.org/W2090831035","https://openalex.org/W1584952351","https://openalex.org/W2081948323","https://openalex.org/W2927058411","https://openalex.org/W3005084276","https://openalex.org/W2156879229","https://openalex.org/W2803105815","https://openalex.org/W3124251996"],"abstract_inverted_index":{"<abstract":[0],"xmlns=\"http://www.w3.org/1999/xhtml\">":[1],"The":[2],"widely":[3],"applied":[4],"<italic>k</italic>-means":[5,39,104,118,137,177],"algorithm":[6,71,119],"produces":[7],"clusterings":[8],"that":[9,33,46,55,97,120],"violate":[10],"our":[11],"expectations":[12],"with":[13,24,138,189],"respect":[14],"to":[15,51,68,74,149,158,167],"high/low":[16],"similarity/density":[17],"within/between":[18],"clusters":[19],"and":[20,92,95,144,157],"is":[21,49,164],"in":[22,66,106,142,194],"conflict":[23],"Kleinberg\u2019s":[25,99,123,139],"axiomatic":[26,78,140,153],"system":[27],"for":[28,103,130,170],"distance":[29],"based":[30],"clustering":[31,72,77,156],"algorithms":[32,174],"formalizes":[34],"those":[35],"expectations.":[36],"In":[37,132],"particular,":[38],"violates":[40],"the":[41,52,56,61,70,107,117,150,161,165,176],"consistency":[42,100],"axiom.":[43],"We":[44],"hypothesise":[45],"this":[47,133],"clash":[48],"due":[50],"unexplained":[53],"expectation":[54],"data":[57,188],"themselves":[58],"should":[59],"have":[60],"property":[62],"of":[63,116,152,155,173,184,186],"being":[64],"clusterable":[65,187],"order":[67],"expect":[69],"them":[73],"fit":[75,121],"a":[76,182,190],"system.":[79],"To":[80],"demonstrate":[81],"this,":[82],"we":[83,113,135],"introduce":[84],"two":[85],"new":[86],"clusterability":[87,159],"properties,":[88],"i.e.,":[89],"variational":[90],"<italic>k</italic>-separability":[91],"residual":[93],"<italic>k</italic>-separability,":[94],"show":[96],"then":[98],"axiom":[101],"holds":[102],"operating":[105],"Euclidean":[108,143],"or":[109],"non-Euclidean":[110,145],"space.":[111],"Furthermore,":[112],"propose":[114],"extensions":[115],"approximately":[122],"richness":[124],"axiom,":[125],"which":[126],"does":[127],"not":[128],"hold":[129],"<italic>k</italic>-means.":[131],"way,":[134],"reconcile":[136],"framework":[141],"settings.":[146],"Besides":[147],"contribution":[148],"theory":[151],"frameworks":[154],"theory,":[160],"practical":[162],"benefit":[163],"possibility":[166],"construct":[168],"datasets":[169],"testing":[171],"purposes":[172],"optimizing":[175],"cost":[178],"function.":[179],"This":[180],"includes":[181],"method":[183],"construction":[185],"global":[191],"optimum":[192],"known":[193],"advance.":[195],"</abstract>":[196]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-12T06:13:28.667946","created_date":"2024-03-30T00:00:00"}