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
Data Mining Concepts And Techniques
ISBN: 9780128117613
4th Edition
Authors: Jiawei Han, Jian Pei, Hanghang Tong
Question Posted: