A Review on Image Segmentation Clustering Algorithms

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：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-z7Djddy0-1586011586496)(https://img-my.csdn.net/uploads/201304/14/1365927277_5974.png)]

EM：

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