Scalable and globally optimal generalized L1 K-center clustering via constraint generation in mixed integer linear programming

• المؤلفون الرئيسيون: CHEMBU, Aravinth, SANNER, Scott, KHURRAM, Hassan, KUMAR, Akshat
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2023
• الموضوعات: Class imbalance; Clustering problems; Clustering solutions; Clusterings; Constraints generation; Integer Linear Programming; K-center; Mixed integer linear; Mixed integer linear program; Mixed integer-linear programmes; Databases and Information Systems; Theory and Algorithms
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/8518; https://ink.library.smu.edu.sg/context/sis_research/article/9521/viewcontent/aaai23_kcenters.pdf
• المؤسسة: Singapore Management University

The k-center clustering algorithm, introduced over 35 years ago, is known to be robust to class imbalance prevalent in many clustering problems and has various applications such as data summarization, document clustering, and facility location determination. Unfortunately, existing k-center algorith...