Hierarchical clustering In divisive hierarchical clustering, we start with one, all-inclusive cluster At each step we split a cluster This process continues until only singleton clusters of individual points remain In this case, we need to decide Which cluster to split at each step and How to do the splitting 8/20/2016 PATTERN RECOGNITIONHierarchical clustering In divisive hierarchical clustering, we start with one, all-inclusive cluster. At each step, we split a cluster. This process continues until only singleton clusters of individual points remain. In this case, we need to decide ◦ Which cluster to split at each step and ◦ How to do the splitting. 8/20/2016 PATTERN RECOGNITION 42