6.6笔记

A Review on Image Segmentation Clustering Algorithms

聚类算法：kmeans、fuzzy c-means、EM(Expectation Maximization Algorithm)、hierarchical clustering、graph theoretic、self organizing map

kmeans：

fuzzy c-means：

EM：

hierarchical clustering层次聚类
假设有N个待聚类的样本，对于层次聚类来说，基本步骤就是：
1、（初始化）把每个样本归为一类，计算每两个类之间的距离，也就是样本与样本之间的相似度；
2、寻找各个类之间最近的两个类，把他们归为一类（这样类的总数就少了一个）；
3、重新计算新生成的这个类与各个旧类之间的相似度；
4、重复2和3直到所有样本点都归为一类，结束。