首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > Matlab > Mean Shift 聚类算法

Mean Shift 聚类算法

  • 资源大小:4.20 kB
  • 上传时间:2021-06-29
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: Matlab

资 源 简 介

该算法是基于核密度估计的爬山算法,可用于聚类、图像分割、跟踪等,因为最近搞一个项目,涉及到这个算法的图像聚类实现。 假设在一个多维空间中有很多数据点需要进行聚类,Mean Shift的过程如下: 1、在未被标记的数据点中随机选择一个点作为中心center; 2、找出离center距离在bandwidth之内的所有点,记做集合M,认为这些点属于簇c。同时,把这些求内点属于这个类的概率加1,这个参数将用于最后步骤的分类 3、以center为中心点,计算从center开始到集合M中每个元素的向量,将这些向量相加,得到向量shift。 4、center = center+shift。即center沿着shift的方向移动,移动距离是||shift||。 5、重复步骤2、3、4,直到shift的大小很小(就是迭代到收敛),记住此时的center。注意,这个迭代过程中遇到的点都应该归类到簇c。 6、如果收敛时当前簇c的center与其它已经存在的簇c2中心的距离小于阈值,那么把c2和c合并。否则,把c作为新的聚类,增加1类。 6、重复1、2、3、4

文 件 列 表

均值漂移
junzhi.m
Mean Shift.txt
meanshift.m
VIP VIP
0.222196s