【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《第二章(按最近邻规则的简单试探法)》,欢迎阅读!

算法
给定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个模式样本分类完毕。
本文来源:https://www.wddqxz.cn/e1c9a06a0b1c59eef8c7b4eb.html