Header menu link for other important links
X
Online Algorithm for Clustering with Capacity Constraints
Shivam Gupta, Shweta Jain, , Ganesh Ghalme, Nandyala Hemachandra
Published in Association for Computing Machinery
2024
Abstract
Traditional clustering often results in imbalanced clusters, limiting its suitability for real-world problems. In response, capacitated clustering methods have emerged, aiming to achieve balanced clusters by limiting points in each cluster. In this paper, we introduce online algorithms with provable bounds on opened centers and cost approximation. We validate our methods experimentally. © 2024 Owner/Author.
About the journal
JournalACM International Conference Proceeding Series
PublisherAssociation for Computing Machinery