第六章近邻法 2010-11-15
第六章 近邻法 2010-11-15
最近邻法 Nearest Neighborhood Classifier
最近邻法 Nearest Neighborhood Classifier
3 决策规则 口C类别问题，每类有N,个样 本，第i类ω的判别函数： A g.(x)=min=1....N. A2 A3 口决策规则： B ·B3 B2 if g (x)=ming,(x)then xe
3 决策规则 C 类别问题，每类有 Ni 个样 本，第 i 类ωi 的判别函数： 决策规则： ( ) min , 1,..., , k i ii k g k x xx N if ( ) min ( ) then ; j i j i g g x xx
4 错误率分析 A2 A3 lim Py(elx,x)=1->P2(@.lx) N。 Bi lim Py(elx)=1->P-(@.lx) ·B3 B2 P=lim Py(e) P(w,lX) N->oo Pw,X闪 =lim∫P,(ex)p(x)dk =J[1-∑p2(@,xp(x)k. X X
4 错误率分析 2 1 lim ( | )1 ( | ); c N i N i Pe P x x 2 1 lim ( | , ') 1 ( | ); c N i N i P e P x x x 2 1 lim ( ) lim ( | ) ( ) [1 ( | )] ( ) . N N N N c i i P Pe Pe p d P pd x xx x xx
5 错误率分析 口最近邻法错误率和贝叶斯错误率的关系 PspsPQ-eP) 或粗略表示为：P*≤P≤2P c-1
5 错误率分析 最近邻法错误率和贝叶斯错误率的关系 ** * * * (2 ), 1 2 c P PP P c PPP 或粗略表示为：