Now showing items 1-2 of 2
The Capacitated Matroid Median Problem
(University of Waterloo, 2018-05-18)
In this thesis, we study the capacitated generalization of the Matroid Median Problem which is a generalization of the classical clustering problem called the k-Median problem. In the capacitated matroid median problem, ...
A PAC-Theory of Clustering with Advice
(University of Waterloo, 2018-05-17)
In the absence of domain knowledge, clustering is usually an under-specified task. For any clustering application, one can choose among a variety of different clustering algorithms, along with different preprocessing ...