Advertisement

机器学习中的聚类算法(2):Mean Shift算法

阅读量:

引言:

Mean Shift算法与之前的K-means算法是有共同点的。

1、Mean Shift算法原理

1.1核心思想:

该算法基于密度计算。该算法包含一个称为半径的值。该算法需要计算一个漂移向量。在初始阶段,该算法也是随机选取的一个初始点。

第1步:首先随机选取一个质心点A,作为聚类中心。选择该质心后,设定一个合理的半径r。以质心A为圆心,r为半径画出一个圆圈。接着,计算质心A与其圆内所有点之间的向量距离(采用欧氏距离计算)。将所有向量的模长进行累加,将这些距离总和作为质心更新的方向向量。

第2步:例如,质心相加后移动至B点后,以B点为中心,以r为半径画另一个圆。随后,计算质心B与圆内所有点的距离,将所有向量进行求和操作,总向量和的模即为质心移动的距离,其方向即为总向量和的方向。

改写说明

最终,该分类结果会形成多个组别。该分组方式是通过算法自动计算得出的,无需人工干预,无需像K-Means算法那样,需要预先设定类别数量。

1.2算法实现/流程是什么:

1.3基于sklearn(机器学习库)算法库实现的案例

参考:https://www.cnblogs.com/liqizhou/archive/2012/05/12/2497220.html

2、实战

全部评论 (0)

还没有任何评论哟~