Consider partitioning clustering and the following constraint on clusters: The number of objects in each cluster must

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 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.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  answer-question

Data Mining Concepts And Techniques

ISBN: 9780128117613

4th Edition

Authors: Jiawei Han, Jian Pei, Hanghang Tong

Question Posted: