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

• Main Authors: CHEMBU, Aravinth, SANNER, Scott, KHURRAN, Hassan, KUMAR, Akshat
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2023
• Subjects: Class imbalance; Clustering problems; Clustering solutions; Constraints generation; Integer Linear Programming; K-center; Mixed integer linear programs; Artificial Intelligence and Robotics; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/8093; https://ink.library.smu.edu.sg/context/sis_research/article/9096/viewcontent/25857_pvoa.pdf
• Institution: 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...