Step1:将N个数据,按照从小到大的顺序排序
d1.d2,.....dn;其中d1时最小值,dn是最大值
聚类判别阈值计算方法为:
Step2:让每个数据都作为一个类,那么有
{d1},{d2},{d3},.....{dn}
Step3:计算聚类中心
假设共有P个类,那么1<=k<=P,其中r代表每个类中数据的个数,同时计算相邻两个聚类中心之间的距离,如下
Step4:找出相邻两个聚类中心的最小值
Step5:如果最小距离小于阈值,那么就将这个类合并成一个类,然后重复Step3到Step5步骤,否则,继续执行
Step6:得到分类
参考:http://blog.csdn.net/cyxlzzs/article/details/7416491
http://duyunfei.iteye.com/blog/1494015
可以参考数字图像处理一书,里面有你需要的程序