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