设有 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 基于类中心的欧式距离法