{"id":"https://openalex.org/W4315778382","doi":"https://doi.org/10.1109/access.2023.3236608","title":"Constrained Clustering: General Pairwise and Cardinality Constraints","display_name":"Constrained Clustering: General Pairwise and Cardinality Constraints","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4315778382","doi":"https://doi.org/10.1109/access.2023.3236608"},"language":"en","primary_location":{"id":"doi:10.1109/access.2023.3236608","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3236608","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10015761.pdf","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://ieeexplore.ieee.org/ielx7/6287639/10005208/10015761.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091670711","display_name":"Adel Bibi","orcid":"https://orcid.org/0000-0002-6169-3918"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Adel Bibi","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, Oxford, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford, U.K","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010388353","display_name":"Ali Alqahtani","orcid":"https://orcid.org/0000-0003-1052-2657"},"institutions":[{"id":"https://openalex.org/I82952536","display_name":"King Khalid University","ror":"https://ror.org/052kwzs30","country_code":"SA","type":"education","lineage":["https://openalex.org/I82952536"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Ali Alqahtani","raw_affiliation_strings":["Department of Computer Science, King Khalid University, Abha, Saudi Arabia","Center for Artificial Intelligence (CAI), King Khalid University, Abha, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0003-1052-2657","affiliations":[{"raw_affiliation_string":"Department of Computer Science, King Khalid University, Abha, Saudi Arabia","institution_ids":["https://openalex.org/I82952536"]},{"raw_affiliation_string":"Center for Artificial Intelligence (CAI), King Khalid University, Abha, Saudi Arabia","institution_ids":["https://openalex.org/I82952536"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024763828","display_name":"Bernard Ghanem","orcid":"https://orcid.org/0000-0002-5534-587X"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Bernard Ghanem","raw_affiliation_strings":["Visual Computing Center, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Visual Computing Center, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.9166,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78124357,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"11","issue":null,"first_page":"5824","last_page":"5836"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.714496910572052},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6547446846961975},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6428849697113037},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.4739384949207306},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2799549698829651},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.25423964858055115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.714496910572052},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6547446846961975},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6428849697113037},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.4739384949207306},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2799549698829651},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.25423964858055115}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/access.2023.3236608","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3236608","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10015761.pdf","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:97bf3ee149864caeb81906d8dbc4193f","is_oa":true,"landing_page_url":"https://doaj.org/article/97bf3ee149864caeb81906d8dbc4193f","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 11, Pp 5824-5836 (2023)","raw_type":"article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:902b7d11-ab2e-4c6d-b24c-a68d4d5713de","is_oa":true,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:902b7d11-ab2e-4c6d-b24c-a68d4d5713de","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"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":"Symplectic Elements","raw_type":"Journal article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/687119","is_oa":true,"landing_page_url":"http://hdl.handle.net/10754/687119","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"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":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1109/access.2023.3236608","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3236608","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10015761.pdf","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/G1989578502","display_name":null,"funder_award_id":"RGP1/357/43","funder_id":"https://openalex.org/F4320324433","funder_display_name":"King Khalid University"}],"funders":[{"id":"https://openalex.org/F4320322320","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38"},{"id":"https://openalex.org/F4320324433","display_name":"King Khalid University","ror":"https://ror.org/052kwzs30"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4315778382.pdf","grobid_xml":"https://content.openalex.org/works/W4315778382.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W2283060","https://openalex.org/W1518188713","https://openalex.org/W1550767826","https://openalex.org/W1969014310","https://openalex.org/W1986219860","https://openalex.org/W2107061852","https://openalex.org/W2121947440","https://openalex.org/W2132914434","https://openalex.org/W2139956879","https://openalex.org/W2141585940","https://openalex.org/W2150469677","https://openalex.org/W2157305458","https://openalex.org/W2160419739","https://openalex.org/W2161484291","https://openalex.org/W2165194435","https://openalex.org/W2276842561","https://openalex.org/W2596841574","https://openalex.org/W2887147027","https://openalex.org/W2964333506","https://openalex.org/W2967433321","https://openalex.org/W3217746002","https://openalex.org/W4234536190","https://openalex.org/W4235169531","https://openalex.org/W6603760306","https://openalex.org/W6633328910","https://openalex.org/W6635376254","https://openalex.org/W6679849079","https://openalex.org/W6684578312"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2487162673","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2942366970","https://openalex.org/W2807634898","https://openalex.org/W1500127208"],"abstract_inverted_index":{"In":[0,16,77],"this":[1,78,142],"work,":[2],"we":[3,80,144,175,293],"study":[4],"constrained":[5,64,224],"clustering,":[6],"where":[7],"constraints":[8,22,33,52,73,134,152,166,169,234,259],"are":[9],"utilized":[10],"to":[11,41,56,117,129,219,260,300],"guide":[12],"the":[13,35,43,82,93,98,124,130,136,150,154,160,164,214,236,243,246,254,258,290],"clustering":[14,65,89,121,225,263,267,271],"process.":[15],"existing":[17,63],"works,":[18],"two":[19,39,84,103,146,157],"categories":[20,85,104,232],"of":[21,38,72,97,113,156,193,212,233,245],"have":[23],"been":[24],"widely":[25],"explored,":[26],"namely":[27],"pairwise":[28],"and":[29,132,202,227,281],"cardinality":[30],"constraints.":[31],"Pairwise":[32],"enforce":[34,81],"cluster":[36,54],"labels":[37],"instances":[40],"be":[42,186],"same":[44],"(must-link":[45],"constraints)":[46],"or":[47,220],"different":[48,109],"(cannot-link":[49],"constraints).":[50],"Cardinality":[51],"encourage":[53],"sizes":[55],"satisfy":[57],"a":[58,75,87,209],"user-specified":[59],"distribution.":[60],"However,":[61,123],"most":[62],"models":[66],"can":[67,185],"only":[68],"utilize":[69,145],"one":[70],"category":[71,211],"at":[74,108],"time.":[76],"paper,":[79],"above":[83],"into":[86,167],"unified":[88,138],"model":[90,216,238],"starting":[91],"with":[92,181,222,265],"integer":[94],"program":[95],"formulation":[96],"standard":[99],"K-means.":[100],"As":[101],"these":[102],"provide":[105],"useful":[106],"information":[107],"levels,":[110],"utilizing":[111,208,230],"both":[112,200,231],"them":[114],"is":[115,126,162,217,298],"expected":[116],"allow":[118],"for":[119],"better":[120,240],"performance.":[122],"optimization":[125],"difficult":[127],"due":[128],"binary":[131,151],"quadratic":[133,165],"in":[135,269],"proposed":[137,215,237,255],"formulation.":[139],"To":[140],"alleviate":[141],"difficulty,":[143],"techniques:":[147],"equivalently":[148],"replacing":[149],"by":[153,170,189],"intersection":[155],"continuous":[158,179],"constraints;":[159],"other":[161],"transforming":[163],"bi-linear":[168],"introducing":[171],"extra":[172],"variables.":[173],"Then":[174],"derive":[176],"an":[177],"equivalent":[178],"reformulation":[180],"simple":[182],"constraints,":[183],"which":[184],"efficiently":[187],"solved":[188],"Alternating":[190],"Direction":[191],"Method":[192],"Multipliers":[194],"(ADMM)":[195],"algorithm.":[196],"Extensive":[197],"experiments":[198],"on":[199],"synthetic":[201],"real":[203],"data":[204],"demonstrate:":[205],"1)":[206],"when":[207,229],"single":[210,247],"constraint,":[213],"superior":[218],"competitive":[221],"state-of-the-art":[223],"models,":[226],"2)":[228],"jointly,":[235],"shows":[239],"performance":[241,264],"than":[242],"case":[244],"category.":[248],"The":[249],"experimental":[250],"results":[251],"show":[252,294],"that":[253,295],"method":[256,297],"exploits":[257],"achieve":[261],"perfect":[262],"improved":[266],"to$2-5$%":[268],"classical":[270],"metrics,":[272],"e.g.,":[273],"Adjusted":[274],"Random":[275],"Index":[276,279,283],"(ARI),":[277],"Mirkin\u2019s":[278],"(MI),":[280],"Huber\u2019s":[282],"(HI),":[284],"outerperfomring":[285],"all":[286],"compared-againts":[287],"methods":[288],"across":[289],"board.":[291],"Moreover,":[292],"our":[296],"robust":[299],"initialization.":[301]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}