{"id":"https://openalex.org/W2921180372","doi":"https://doi.org/10.3390/sym11030338","title":"Optimizing MSE for Clustering with Balanced Size Constraints","display_name":"Optimizing MSE for Clustering with Balanced Size Constraints","publication_year":2019,"publication_date":"2019-03-06","ids":{"openalex":"https://openalex.org/W2921180372","doi":"https://doi.org/10.3390/sym11030338","mag":"2921180372"},"language":"en","primary_location":{"id":"doi:10.3390/sym11030338","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym11030338","pdf_url":"https://www.mdpi.com/2073-8994/11/3/338/pdf?version=1552206764","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/11/3/338/pdf?version=1552206764","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101459385","display_name":"Wei Tang","orcid":"https://orcid.org/0000-0003-3414-2421"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Tang","raw_affiliation_strings":["School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397453","display_name":"Yang Yang","orcid":"https://orcid.org/0000-0003-1946-6591"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang Yang","raw_affiliation_strings":["School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072207379","display_name":"Lanling Zeng","orcid":"https://orcid.org/0000-0002-7727-5649"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lanling Zeng","raw_affiliation_strings":["School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046419939","display_name":"Yongzhao Zhan","orcid":"https://orcid.org/0000-0001-7475-2895"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongzhao Zhan","raw_affiliation_strings":["School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, China","institution_ids":["https://openalex.org/I115592961"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100397453"],"corresponding_institution_ids":["https://openalex.org/I115592961"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.7343,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.88417976,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"11","issue":"3","first_page":"338","last_page":"338"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9994999766349792,"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.9994999766349792,"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.9962999820709229,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.7575534582138062},{"id":"https://openalex.org/keywords/centroid","display_name":"Centroid","score":0.5689234137535095},{"id":"https://openalex.org/keywords/simplex-algorithm","display_name":"Simplex algorithm","score":0.4989171028137207},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.494762122631073},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48806583881378174},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4686911106109619},{"id":"https://openalex.org/keywords/unimodular-matrix","display_name":"Unimodular matrix","score":0.4596966803073883},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4126394987106323},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37442049384117126},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17633989453315735},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09777402877807617}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7575534582138062},{"id":"https://openalex.org/C146599234","wikidata":"https://www.wikidata.org/wiki/Q511093","display_name":"Centroid","level":2,"score":0.5689234137535095},{"id":"https://openalex.org/C144521790","wikidata":"https://www.wikidata.org/wiki/Q134164","display_name":"Simplex algorithm","level":3,"score":0.4989171028137207},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.494762122631073},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48806583881378174},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4686911106109619},{"id":"https://openalex.org/C201958917","wikidata":"https://www.wikidata.org/wiki/Q1367055","display_name":"Unimodular matrix","level":2,"score":0.4596966803073883},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4126394987106323},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37442049384117126},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17633989453315735},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09777402877807617}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym11030338","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym11030338","pdf_url":"https://www.mdpi.com/2073-8994/11/3/338/pdf?version=1552206764","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b65ed47a5bc74439972b1822f590fb26","is_oa":true,"landing_page_url":"https://doaj.org/article/b65ed47a5bc74439972b1822f590fb26","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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 11, Iss 3, p 338 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/11/3/338/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/sym11030338","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym11030338","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym11030338","pdf_url":"https://www.mdpi.com/2073-8994/11/3/338/pdf?version=1552206764","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G346296882","display_name":null,"funder_award_id":"Grant No. 2015M571688","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G374156257","display_name":null,"funder_award_id":"Grant No. 61402205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2921180372.pdf","grobid_xml":"https://content.openalex.org/works/W2921180372.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W97540112","https://openalex.org/W1963547452","https://openalex.org/W1968876140","https://openalex.org/W2001451355","https://openalex.org/W2007193508","https://openalex.org/W2034053794","https://openalex.org/W2053913299","https://openalex.org/W2058302113","https://openalex.org/W2073459066","https://openalex.org/W2080887475","https://openalex.org/W2097253747","https://openalex.org/W2105543877","https://openalex.org/W2115531858","https://openalex.org/W2121947440","https://openalex.org/W2125531986","https://openalex.org/W2130525844","https://openalex.org/W2132914434","https://openalex.org/W2141683288","https://openalex.org/W2149521737","https://openalex.org/W2153233077","https://openalex.org/W2504355181","https://openalex.org/W2535481428","https://openalex.org/W2561968279","https://openalex.org/W2590302243","https://openalex.org/W4239472098","https://openalex.org/W4241568759","https://openalex.org/W6603990272","https://openalex.org/W6638598288","https://openalex.org/W6674500583","https://openalex.org/W6677945368","https://openalex.org/W7011740287"],"related_works":["https://openalex.org/W2133667137","https://openalex.org/W2380756614","https://openalex.org/W2371762379","https://openalex.org/W4295094535","https://openalex.org/W4283583523","https://openalex.org/W4291914418","https://openalex.org/W4214624958","https://openalex.org/W2977992986","https://openalex.org/W1985869163","https://openalex.org/W2477407501"],"abstract_inverted_index":{"Clustering":[0],"is":[1,26,36,48,67,136,154,160,219,245],"to":[2,16,20,37,59,68,79,128,206],"group":[3,12],"data":[4,32,124],"so":[5],"that":[6,75,147,195,210],"the":[7,10,39,54,70,73,76,95,120,123,148,158,173,177,180,186,189,192,201,211,216,242],"observations":[8,77,190,199],"in":[9,22,31,191,247],"same":[11],"are":[13,125,183,197],"more":[14,249],"similar":[15],"each":[17,129],"other":[18,23],"than":[19],"those":[21],"groups.":[24],"k-means":[25,46],"a":[27,163],"popular":[28],"clustering":[29,98],"algorithm":[30,47,202,218,244],"mining.":[33],"Its":[34],"objective":[35,66],"optimize":[38,69],"mean":[40],"squared":[41],"error":[42],"(MSE).":[43],"The":[44,131],"traditional":[45],"not":[49],"suitable":[50],"for":[51,94],"applications":[52],"where":[53],"sizes":[55],"of":[56,97,151,188,215],"clusters":[57],"need":[58,78],"be":[60,80,106,169],"balanced.":[61],"Given":[62],"n":[63,198,223,230],"observations,":[64],"our":[65],"MSE":[71],"under":[72],"constraint":[74,149],"evenly":[81,126],"divided":[82],"into":[83,108],"k":[84],"clusters.":[85,193],"In":[86,119,176],"this":[87,152],"paper,":[88],"we":[89,145,208],"propose":[90],"an":[91,112,116,139],"iterative":[92],"method":[93],"task":[96,134],"with":[99,172,239],"balanced":[100,132],"size":[101],"constraints.":[102],"Each":[103],"iteration":[104],"can":[105,168],"split":[107],"two":[109],"steps,":[110],"namely":[111],"assignment":[113,121,133],"step":[114],"and":[115,144,200],"update":[117,178],"step.":[118],"step,":[122,179],"assigned":[127],"cluster.":[130],"here":[135],"formulated":[137],"as":[138,162,185],"integer":[140],"linear":[141,164],"program":[142,165],"(ILP),":[143],"prove":[146],"matrix":[150],"ILP":[153,159],"totally":[155],"unimodular.":[156],"Thus":[157],"relaxed":[161],"(LP)":[166],"which":[167],"efficiently":[170],"solved":[171],"simplex":[174],"algorithm.":[175],"new":[181],"centers":[182],"updated":[184],"centroids":[187],"Assuming":[194],"there":[196],"needs":[203],"m":[204,222,229],"iterations":[205],"converge,":[207],"show":[209],"average":[212],"time":[213],"complexity":[214],"proposed":[217,243],"O":[220,227],"(":[221,228],"1.65":[224],")":[225,232],"\u2013":[226],"1.70":[231],".":[233],"Experimental":[234],"results":[235],"indicate":[236],"that,":[237],"comparing":[238],"state-of-the-art":[240],"methods,":[241],"efficient":[246],"deriving":[248],"accurate":[250],"clustering.":[251]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}