KLASIFIKASI NON LINIER - Teknik Elektro UGM

Tujuan kami sekarang adalah untuk menyelidiki apakah ada nilai yang sesuai untuk k dan
fungsi f i sehingga kelas A, B linear terpisah di ruang k dimensi vektor y. Dengan kata lain,
kami menyelidiki apakah terdapat ruang k dimensi di mana kita dapat membangun
hyperplane ωєR k sehingga
Dengan asumsi bahwa di ruang asli kelas dua yang dipisahkan oleh (nonlinear) hypersurface
g(x) = 0, hubungan (4.45), (4.46) pada dasarnya setara dengan yang kurang lebih sama
nonlinear g (x) sebagai kombinasi linear dari f i (x), yaitu,
Ini adalah masalah khas pendekatan fungsi yang dipilih sebelumnya kelas fungsi interposi
f i (.). Ini adalah tugas baik belajar pada analisis numerik, dan sejumlah fungsi interpolasi yang
berbeda telah diusulkan (eksponensial, polinomial, Tchebyshev, dll). Dalam bagian
berikutnya kita akan fokus pada kelas dua fungsi, yang telah banyak digunakan dalam
pengenalan pola.
Setelah f i fungsi telah dipilih, masalahnya menjadi desain khas dari klasifikasi linear,
yaitu, untuk memperkirakan bobot ω i dalam ruang k-dimensi. Ini membenarkan klasifikasi
linier generalisasi. Gambar 4.17 menunjukkan sesuai blok diagram. Lapisan pertama dari
perhitungan melakukan pemetaan untuk ruang y; lapisan kedua melakukan perhitungan
keputusan hyperplane. Dengan kata lain, (4.47) sesuai dengan jaringan dua-lapisan dimana
node-node dari lapisan tersembunyi memiliki fungsi aktivasi yang berbeda, f i (.) i = 1,2,...,K.
Untuk masalah kelas-M kita perlu merancang M vektor ω r bobot tersebut, r = 1,2,. . . , M, satu
untuk setiap kelas, dan pilih kelas r menurut output maksimum .
Pertama kita akan mencoba untuk membenarkan dugaan kita, bahwa dengan pergi ke
ruang dimensi yang lebih tinggi tugas klasifikasi dapat berubah menjadi satu linier dan
kemudian mempelajari alternatif populer untuk pilihan fungsi f i (.).