设有
M
个类别:
ω
1
,
ω
2
,…,
ω
M
。每类有
N
i
个样品,如
ω
i
类,可表示为
,
。对于任意待识别的样品
X
=(
x
1
,
x
2
,
x
3
,…,
x
n
),计算距离
d
2
(
X
,
ω
i
)=
,其中
为第
i
类的类中心。比较
X
到各类的距离若满足下式
则 X ∈ ω i 。
①选取某一类样本 X 。
②计算类中心
。
③待测样品 X 与训练集里每类样品 X i 的距离采用下式计算。
④循环计算待测样品和训练集中各类中心距离,找出距离待测样品最近的已知类别,该类别就是待测样品的类别。
运行效果如图3‐7所示。
图3‐7 基于类中心的欧式距离法