第二章(按最近邻规则的简单试探法)

时间：2022-10-08 19:09:27 阅读：最新文章文档下载

说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。



算法

给定N个待分类的模式样本{x1, x2, …, xN}，要求按距离阈值T，

将它们分类到聚类中心z1, z2, …。

第一步：任取一样本xi作为一个聚类中心的初始值，例如令z1 = x1

第二步：假设已有聚类中心计算D21 = || x2 - z1 ||

若D21 > T，则确定一个新的聚类中心z2 = x2 否则x2属于以z1为中心的聚类

z1、z2

计算 D31 = || x3 - z1 ||

D32 = || x3 - z2 ||

若D31 > T且D32 > T，则得一个新的聚类中心z3 = x3 否则x3属于离z1和z2中的最近者 ······

如此重复下去，直至将N个模式样本分类完毕。