模式識(shí)別導(dǎo)論(三)ppt-分類器的設(shè)計(jì)線性分類器的設(shè)計(jì)分段線性-資料下載頁
2025-01-07 21:46本頁面
【正文】 ③ 如果每個(gè)部分仍包含兩類 , 繼續(xù)上面的過程 。 ? 關(guān)鍵是初始權(quán)向量 W1的選擇 :一般先選兩類中距離最近的兩個(gè)子類的均值連線做垂直線作為 H1(w1)初始值再求最優(yōu)解 。 w1Tx0 w4Tx≥0 w3Tx≥0 w2Tx≥0 Y N Y Y N N ω1 ω1 ω2 ω2 N Y ω1 樹狀決策框圖 167。 33 非線性分類器的設(shè)計(jì) ? 電位函數(shù)分類器 ,用非線性判別函數(shù)區(qū)分線性不可分的類別 ? 電位函數(shù)分類器 :每個(gè)特征作為一個(gè)點(diǎn)電荷 ,把特征空間作為能量場 . 電位分布函數(shù)有下面三種形式 。 α為系數(shù) xk為某一特定點(diǎn) 上圖是這些函數(shù)在一維時(shí)的圖形 ， 第三條是振蕩曲線 ， 只有第一周期才是可用范圍 。 ||||11 )K( 2.2kk xxXX ??? ?|||||||||s i n|)K( 3.22kkkxxxxXX????? x K(x) x 3 2 1 }||||e x p { )K( 1. 2kk xxXX ?? ?電位函數(shù)算法的訓(xùn)練過程是在逐個(gè)樣本輸入時(shí) ， 逐漸積 累電位的過程 ， 對(duì)于二類問題 ， 經(jīng)過若干循環(huán)后 ， 如積 累電位方程的運(yùn)算結(jié)果能以正 、 負(fù)來區(qū)分二類樣本 ， 則 訓(xùn)練就可結(jié)束 。 算法 : 設(shè)初始電位為 K0(x)=0 x1計(jì)算積累電位 K1(x) 若 x∈ ω1 K1(x)= K0(x)+K(xx1) 若 x∈ ω2 K1(x)= K0(x)K(xx1) 設(shè) ω1為正電荷 ,ω2為負(fù)電荷 在 K0(x)=0時(shí) 若 x1∈ ω1 K1(x)= K(xx1) 若 x1∈ ω2 K1(x)= K(xx1) 2. 輸入樣本 x2計(jì)算積累電荷有以下幾種情況 a. 若 x2∈ ω1 并且 K1(x2)0 若 x2∈ ω2 并且 K1(x2)0 K1(x)= K2(x) 不修正 b. 若 x2∈ ω1 并且 K1(x2)≤0 若 x2∈ ω2 并且 K1(x2)≥0 K2(x)= K1(x)177。 K(xx2)= 177。 K1(xx1)177。 K(xx2) 修正 直到第 k+1步 ,已輸入 x1, x2, … .xk個(gè)樣本 ? 積累電荷 Kk+1(x)有三種情況 : xk+1∈ ω1并且 Kk(xk+1)0或 xk+1∈ ω2 并且 Kk(xk+1)0 則 Kk+1(x)= Kk(x) 不修正 2. 若 xk+1∈ ω1并且 Kk(xk+1) ≤0 則 Kk+1(x)= Kk(x)+K(xxk) 3. 若 xk+1∈ ω2并且 Kk(xk+1) ≥ 0 則 Kk+1(x)= Kk(x)K(xxk) ? 綜合式： Kk+1(x)= Kk(x)+rk+1K(x,xk) 其中： xk+1∈ ω1并且 Kk(xk+1)0時(shí) rk+1= 0 xk+1∈ ω1并且 Kk(xk+1) ≤ 0時(shí) rk+1= 1 xk+1∈ ω2并且 Kk(xk+1)0時(shí) rk+1= 0 xk+1∈ ω2并且 Kk(xk+1) ≥ 0時(shí) rk+1= 1 ? 例題 . 設(shè)有兩類樣本 ω1={(0,0)T,(2,0)T} ω2={(1,1)T,(1,1) T}如下圖線性不可分 特征為二維的 ， 所以電位函數(shù)為： K(xx2)=exp{[(x1xk1)2+( x2xk2)2]} ① 輸入 x1=( xk1, xk2)T=(0,0)T x1∈ ω1 K1(x)= K1(xx1)=exp{( x12+ x22)} ② 輸入 x2=(2,0)T x2∈ ω1代入 K1(x2)=exp{( 02+ 22)}0 不修正 K2(x)= K1(x) =exp{( x12+ x22)} ③ 輸入 x3=(1,1)T x3∈ ω2代入 K2(x3)=exp{( 12+ 12)}0 所以需要修正 K3(x)= K2(x) K(xx3) =exp{( x12+ x22)} exp{[(x11)2+ (x21)2]} ④ 輸入 x4=(1,1)T x3∈ ω2代入 K3(x4)=e2 e40 所以需要修正 K4(x)= K3(x) K(xx4) =exp{( x12+ x22)} exp{[(x11)2+ (x21)2]} exp{[(x11)2+ (x2+1)2]} ? 第二次迭代 ⑤ 輸入 x5=x1=(0,0)T x5∈ ω1代入 K4(x5)=1e2 e40 K5(x)= K4(x) ⑥ 輸入 x6=x2=(2,0)T x6∈ ω1代入 K5(x6)= e4e2 e2=0 所以需要修正 K6(x)= K5(x)+ K(xx6) =exp{( x12+ x22)} exp{[(x11)2+ (x21)2]} exp{[(x11)2+ (x2+1)2]}+ exp{[(x12)2+ x22]} ⑦ 輸入 x7=x3=(1,1)T x7∈ ω2代入 K6(x7)= e2 e0 e4+e20 所以不需要修正 K7(x)= K6(x) ⑧ 輸入 x8=x4=(1,1)T x8∈ ω2代入 K7(x8)= e2 e2 e0 +e20 所以不需要修正 K8(x)= K7(x) ⑨ 輸入 x9=x1=(0,0)T x9∈ ω1代入 K8(x9)= 1e2e2+e40 所以不需要修正 K9(x)= K8(x) g(x)0 g(x)0 g(x)0 g(x)0 同理得到 : K10(x)= K9(x)= K8(x)= K7(x)= K6(x) ,經(jīng)一個(gè)完 整的循環(huán)可得 判別函數(shù)為： g(x)= exp{( x12+ x22)} exp{[(x11)2+ (x21)2]}} exp{[(x11)2+ (x2+1)2]}+exp{[(x12)2+ x22]} 上邊的非線性判別函數(shù)形成的邊界如圖所示 。 雖然它 可以把線性不可分的樣本分開 ， 但當(dāng)樣本很多時(shí) ， 使方 程的項(xiàng)數(shù)太多 ， 增大計(jì)算量 。
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1