{"id":"https://openalex.org/W2997034371","doi":"https://doi.org/10.1109/access.2019.2962191","title":"Size Constrained Clustering With MILP Formulation","display_name":"Size Constrained Clustering With MILP Formulation","publication_year":2019,"publication_date":"2019-12-25","ids":{"openalex":"https://openalex.org/W2997034371","doi":"https://doi.org/10.1109/access.2019.2962191","mag":"2997034371"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2962191","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2962191","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2019.2962191","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, China"],"raw_orcid":"https://orcid.org/0000-0003-3414-2421","affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yang Yang","orcid":"https://orcid.org/0000-0001-8782-4819"},"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":"Yang Yang","raw_affiliation_strings":["School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, China"],"raw_orcid":"https://orcid.org/0000-0001-8782-4819","affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, 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, China"],"raw_orcid":"https://orcid.org/0000-0002-7727-5649","affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, 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, China"],"raw_orcid":"https://orcid.org/0000-0001-7475-2895","affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, China","institution_ids":["https://openalex.org/I115592961"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I115592961"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.4339,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.73335222,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"8","issue":null,"first_page":"1587","last_page":"1599"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9993000030517578,"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.9993000030517578,"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.9907000064849854,"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.9592000246047974,"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.8234285116195679},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.6574853658676147},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.631339967250824},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6188256144523621},{"id":"https://openalex.org/keywords/unimodular-matrix","display_name":"Unimodular matrix","score":0.5350203514099121},{"id":"https://openalex.org/keywords/centroid","display_name":"Centroid","score":0.5165287852287292},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.49619585275650024},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.493007630109787},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.45151805877685547},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.4474595785140991},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4291975796222687},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.41840609908103943},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3941221833229065},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.37433135509490967},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3084133565425873},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15205153822898865}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8234285116195679},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.6574853658676147},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.631339967250824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6188256144523621},{"id":"https://openalex.org/C201958917","wikidata":"https://www.wikidata.org/wiki/Q1367055","display_name":"Unimodular matrix","level":2,"score":0.5350203514099121},{"id":"https://openalex.org/C146599234","wikidata":"https://www.wikidata.org/wiki/Q511093","display_name":"Centroid","level":2,"score":0.5165287852287292},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.49619585275650024},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.493007630109787},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.45151805877685547},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.4474595785140991},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4291975796222687},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.41840609908103943},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3941221833229065},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.37433135509490967},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3084133565425873},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15205153822898865},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/access.2019.2962191","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2962191","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c2d51565410f4c698de2781f184949eb","is_oa":true,"landing_page_url":"https://doaj.org/article/c2d51565410f4c698de2781f184949eb","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 1587-1599 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2962191","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2962191","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3161537628","display_name":null,"funder_award_id":"2015M571688","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G4105238360","display_name":"\u57fa\u4e8e\u8bed\u4e49\u6982\u5ff5\u6df1\u5ea6\u6316\u6398\u7684\u89c6\u9891\u590d\u6742\u4e8b\u4ef6\u68c0\u6d4b\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61672268","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4439000678","display_name":null,"funder_award_id":"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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W2283060","https://openalex.org/W97540112","https://openalex.org/W861814484","https://openalex.org/W1128809682","https://openalex.org/W1550767826","https://openalex.org/W1839676477","https://openalex.org/W1963547452","https://openalex.org/W1968143987","https://openalex.org/W1968876140","https://openalex.org/W1969014310","https://openalex.org/W2001451355","https://openalex.org/W2002041442","https://openalex.org/W2007193508","https://openalex.org/W2024575163","https://openalex.org/W2030644393","https://openalex.org/W2046025323","https://openalex.org/W2049692646","https://openalex.org/W2064421217","https://openalex.org/W2069323107","https://openalex.org/W2073459066","https://openalex.org/W2075783342","https://openalex.org/W2080887475","https://openalex.org/W2082149764","https://openalex.org/W2088087163","https://openalex.org/W2097253747","https://openalex.org/W2105543877","https://openalex.org/W2106106289","https://openalex.org/W2108884300","https://openalex.org/W2115531858","https://openalex.org/W2121947440","https://openalex.org/W2124642181","https://openalex.org/W2125734176","https://openalex.org/W2130525844","https://openalex.org/W2132603077","https://openalex.org/W2132914434","https://openalex.org/W2134089414","https://openalex.org/W2136549265","https://openalex.org/W2141807666","https://openalex.org/W2149521737","https://openalex.org/W2150926065","https://openalex.org/W2153233077","https://openalex.org/W2155074104","https://openalex.org/W2160197181","https://openalex.org/W2163533836","https://openalex.org/W2169379894","https://openalex.org/W2497320330","https://openalex.org/W2535481428","https://openalex.org/W2556093253","https://openalex.org/W2623838052","https://openalex.org/W2745750801","https://openalex.org/W2787109437","https://openalex.org/W2798076125","https://openalex.org/W2921180372","https://openalex.org/W2962933501","https://openalex.org/W3120740533","https://openalex.org/W4211084250","https://openalex.org/W4253305438","https://openalex.org/W4292692470","https://openalex.org/W4298262456","https://openalex.org/W6600095579","https://openalex.org/W6638598288","https://openalex.org/W6668990524","https://openalex.org/W6674500583","https://openalex.org/W6679849079","https://openalex.org/W6748471980"],"related_works":["https://openalex.org/W3146523624","https://openalex.org/W2160785859","https://openalex.org/W1525022337","https://openalex.org/W2186905933","https://openalex.org/W3140018618","https://openalex.org/W2171583777","https://openalex.org/W2555816786","https://openalex.org/W2407786351","https://openalex.org/W3011266291","https://openalex.org/W2390610678"],"abstract_inverted_index":{"Clustering":[0],"is":[1,41,131,152,180],"one":[2],"of":[3,16,32,51,71,77,98,103,144,148,161,198],"the":[4,13,17,27,49,66,69,81,85,93,99,115,118,125,145,156,162,169,186,196,199,202,214,221,227,233],"essential":[5],"tools":[6],"for":[7],"data":[8,208],"mining":[9],"since":[10],"it":[11],"reveals":[12],"natural":[14],"structures":[15],"unlabeled":[18],"data.":[19],"Many":[20],"clustering":[21,61,222,231,240],"algorithms":[22],"have":[23],"been":[24],"proposed":[25,82,100,218,234],"in":[26,43,201],"last":[28],"decades.":[29],"However,":[30],"few":[31],"them":[33],"are":[34,120],"designed":[35],"to":[36,183],"adapt":[37],"prior":[38],"knowledge":[39],"that":[40,63,142,168,211],"available":[42],"many":[44],"real":[45],"applications,":[46],"such":[47],"as":[48,133,195,217],"sizes":[50,70],"clusters.":[52,72,204],"In":[53,114,185],"this":[54,149],"paper,":[55],"we":[56],"propose":[57],"a":[58,173],"novel":[59],"iterative":[60],"algorithm":[62],"can":[64,164],"impose":[65],"constraints":[67,158,216],"on":[68,159,206],"Given":[73],"an":[74,107,111,134],"unordered":[75],"set":[76],"cluster":[78,190],"size":[79,94,126,215,229],"constraints,":[80],"method":[83,101,235],"minimizes":[84],"mean":[86],"squared":[87],"error":[88],"(MSE)":[89],"while":[90],"simultaneously":[91],"considers":[92],"constraints.":[95,127],"Each":[96],"iteration":[97],"consists":[102],"two":[104],"steps,":[105],"namely":[106],"assignment":[108,116,129],"step":[109],"and":[110],"update":[112,187],"step.":[113],"step,":[117,188],"observations":[119,200],"assigned":[121],"into":[122],"clusters":[123],"under":[124],"The":[128],"task":[130],"modeled":[132],"integer":[135,157,175],"linear":[136],"programming":[137,176],"(ILP)":[138],"problem.":[139],"We":[140],"prove":[141],"part":[143],"constraint":[146],"matrix":[147],"ILP":[150],"problem":[151,170,178],"total":[153],"unimodular.":[154],"Therefore,":[155],"most":[160],"variables":[163],"be":[165,193],"omitted":[166],"so":[167],"would":[171],"become":[172],"mixed":[174],"(MILP)":[177],"which":[179],"much":[181],"easier":[182],"solve.":[184],"new":[189],"centroids":[191],"will":[192],"updated":[194],"centers":[197],"corresponding":[203],"Experiments":[205],"UCI":[207],"sets":[209],"indicate":[210],"(1)":[212],"imposing":[213],"could":[219,236],"improve":[220],"performance;":[223],"(2)":[224],"compared":[225],"with":[226],"state-of-the-art":[228],"constrained":[230],"methods,":[232],"efficiently":[237],"derive":[238],"better":[239],"results.":[241]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}