Agglomerative vs. Divisive Clustering

来源:互联网 发布:mac os 10.7 dmg 下载 编辑:程序博客网 时间:2024/05/18 02:37

Agnes/Diana

Agglomerative Nesting (Hierarchical Clustering)

DIvisive ANAlysis Clustering


Once the measure of association as well as the method for determining the distances between clusters have been considered, out last choice for cluster analysis follows. There are two methods for proceeding... 


Agglomerative Clustering:
(Leaves to trunk)


We start out with all sample units in n clusters of size 1. 
Then, at each step of the algorithm, the pair of clusters with the shortest distance are combined into a single cluster. 
The algorithm stops when all sample units are combined into a single cluster of size n. 
Divisive Clustering:
(Trunk to leaves)


We start out with all sample units in a single cluster of size n. 
Then, at each step of the algorithm, clusters are partitioned into a pair of daughter clusters, selected to maximize the distance between each daughter. 
The algorithm stops when sample units are partitioned into n clusters of size 1. 
0 0
原创粉丝点击