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

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为中心的聚类

z1z2

计算 D31 = || x3 - z1 ||

D32 = || x3 - z2 ||

D31 > TD32 > T,则得一个新的聚类中心z3 = x3 否则x3属于离z1z2中的最近者 ······

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


本文来源:https://www.wddqxz.cn/e1c9a06a0b1c59eef8c7b4eb.html

相关推荐