Question: Consider partitioning clustering and the following constraint on clusters: The number of objects in each cluster must be between (frac{n}{k}(1-delta)) and (frac{n}{k}(1+delta)), where (n) is
Consider partitioning clustering and the following constraint on clusters: The number of objects in each cluster must be between \(\frac{n}{k}(1-\delta)\) and \(\frac{n}{k}(1+\delta)\), where \(n\) is the total number of objects in the data set, \(k\) is the number of clusters desired, and \(\delta\) in \([0,1)\) is a parameter. Can you extend the \(k\)-means method to handle this constraint? Discuss situations where the constraint is hard and soft.
Step by Step Solution
3.44 Rating (167 Votes )
There are 3 Steps involved in it
The kmeans method can be extended to handle a constraint such as the number of objects in each cluster must be between nk1 and nk1 but performing this ... View full answer
Get step-by-step solutions from verified subject matter experts
