Saturday, October 22, 2011

10/20/11

Reiterating the point raised in class.

If the points on 2D plane is evenly distributed to form circle, then the bisecting (2 means divisive) hierarchical clustering will result in dividing the points at the diameter of the circle. After iterating this steps for n number of times, we will have 2 pow n number of clusters of equal size. If I cut the hierarchy to get odd number of of clusters then the resultant clusters will have non equal sized clusters.

--bhaskar