目录
层次聚类算法(Hierarchical Clustering)根据层次分解的顺序分为:自下向上和自上向下,即凝聚的(agglomerative)层次聚类算法和分裂的(divisive)层次聚类算法,也可以理解为自下而上法(bottom-up)和自上而下法(top-down)。
自下而上:凝聚型层次聚类,就是一开始每个个体(object)都是一个类,然后根据联系(linkage)寻找同类,最后形成一个“类”。
自上而下:分裂型层次聚类,就是反过来,一开始所有个体都属于一个类,然后根据联系(linkage)排除异己,最后每个个体都成为一个类。
如图:
图中,从左到右就是自下而上,凝聚型的层级聚类,而从右到左就是自上而下,分裂型的层次聚类。本文以凝聚型层次聚类为例,下面描述凝聚型层次聚类具体的算法过程。