均值漂移(mean shift )聚类算法Matlab实现详解
Mean shift 算法是基于核密度估计的爬山算法,可用于聚类、图像分割、跟踪等,其在声呐图像数据处理也有广泛的应用,笔者在网上找了一遍也没有找到关于Mean shift的matlab实现代码,找到的都是关于它的文字描述,无奈笔者只能根据网上找到的文字描述自己动手编写相关的matlab代码,现分享给大家。
1、均值漂移的基本形式
对于N维空间中给定的点集,则对于空间中的任意点与点集中距离小于r的点的mean shift向量为:
,
而漂移的过程,就是通过计算偏移量,然后不断的更新球心的位置,更新公式为:
直到偏移量的值很小时停止更新。
2、mean shift算法流程文字描述
假设多维空间中的数据点类别数未知,选定搜素半径r,执行如下步骤:
1、在未被标记的数据点中随机选择一个点作为中心;
2、找出所有离距离小于r的点,记作集合M,并认为这些点属于类别c,同时将这些点在类别c上的访问次数加1;
3、以为中心点,
共有 0 条评论