近邻法分类
近邻法原理
模式识别的分类方法分为两类
(1)将特征空间划分成决策域 →\rightarrow→判别函数
(2)模板匹配 →\rightarrow→与标准模板进行比较
最小距离分类器→\rightarrow→极端情况
全部训练样本作为标准模板
测试数据与每一个模板进行比较
最近邻的模板标签作为分类结果
定义:对于一个CCC累呗分类问题,每类有NiN_iNi个样本,其中,i=1,2,...,c,i=1,2,...,c,i=1,2,...,c,则第iii类wiw_iwi的判别函数
gi(x)=mink∣∣x−xik∣∣,k=1,2,...,Nig_i(x)=\min_k||x-x_i^k||,k=1,2,...,N_igi(x)=kmin∣∣x−xik∣∣,k=1,2,...,Ni
其中xikx_i^k