Views
3 years ago

KLASIFIKASI NON LINIER - Teknik Elektro UGM

KLASIFIKASI NON LINIER - Teknik Elektro UGM

membagi ruang ke dalam

membagi ruang ke dalam sel polyhedral cembung atau menjadi potongan-potongan dari lingkungan. Ide dasar dibalik OBCT adalah ditunjukkan melalui contoh sederhana Gambar 4.23. Dengan pemilahan berurutan berturut-turut ruang yang kita telah menciptakan daerah sesuai dengan berbagai kelas. Gambar 4.24 menunjukkan masing-masing pohon biner dengan simpul keputusan dan daun. Perhatikan bahwa adalah mungkin untuk mencapai keputusan tanpa menguji semua fitur yang tersedia. Tugas diilustrasikan pada Gambar 4.23 adalah salah satu yang sederhana dalam ruang dua dimensi. Ambang batas yang digunakan untuk binary split pada setiap simpul dari pohon pada Gambar 4.24 di ungkapkan dengan pengamatan sederhana dari masalah geometri. Namun, hal ini tidak mungkin dalam ruang dimensi yang lebih tinggi. Selanjutnya, kami mulai query dengan menguji x I terhadap 1/4. Sebuah pertanyaan yang jelas adalah mengapa untuk mempertimbangkan x 1 pertama dan tidak fitur lain. Dalam kasus umum, dalam rangka untuk mengembangkan pohon keputusan biner, Gambar 4.23: Keputusan partisi pohon

elemen desain berikut harus dipertimbangkan oleh perancang dalam tahap pelatihan: - Pada setiap simpul, sekumpulan pertanyaan calon yang diminta harus diputuskan. Setiap pertanyaan berkaitan dengan suatu pemecahan biner tertentu menjadi dua simpul descendant. Setiap simpul, t, terkait dengan suatu himpunan bagian x t tertentu dari himpunan pelatihan x. Pemilahan sebuah simpul setara dengan pemilahan himpunan bagian x t menjadi dua himpunan bagian beririsan keturunan, x tY , x tN. Yang pertama dari dua terdiri dari vektor di x t yang sesuai dengan jawaban "Ya" dari pertanyaan dan jawaban “Tidak” dari yang kedua. Yang pertama ( akar ) dari pohon dikaitkan dengan pelatihan himpunan x. Untuk setiap pemilahan, berikut ini benar: - Sebuah kriteria pemilahan harus diambil sesuai dengan pemilahan terbaik dari himpunan kandidat yang terpilih. - Aturan stop-pemilahan diperlukan untuk mengontrol pertumbuhan pohon dan simpul dinyatakan sebagai salah satu terminal (daun.) - Suatu aturan yang dibutuhkan sehingga setiap daun ditetapkan untuk kelas tertentu. Kita sekarang cukup berpengalaman untuk mengharapkan bahwa ada lebih dari satu metode untuk mendekati setiap elemen desain di atas. 4.18.1 Himpunan Pertanyaan Untuk jenis pohon OBCT pertanyaan adalah dalam bentuk "Apakah x k ≤α ?" Untuk masing-masing fitur, setiap nilai yang mungkin dari ambang pintu α mendefinisikan pemecahan tertentu himpunan bagian X t . Jadi dalam teori, sebuah himpunan tak terhingga dari pertanyaan yang harus ditanyakan apakah α bervariasi dalam interval Y α R. Dalam prakteknya, hanya satu himpunan pertanyaan berhingga yang dapat dipertimbangkan. Sebagai contoh, karena jumlah, N, titik pelatihan di X adalah berhingga, salah satu fitur x k , k = 1,. . . , 1, dapat mengambil paling N t ≤ N nilai yang berbeda, di mana N t adalah kardinalitas dari himpunan bagian X t X. Dengan demikian, untuk fitur x k , kita dapat menggunakan α kn , n = 1,2,. . . . N tk (N tk ≤ Nt), dimana α kn diambil pertengahan antara nilai-nilai yang berbeda

Sunu Wibirama~ - Teknik Elektro UGM
Algoritma dan Struktur Data 2 - Teknik Elektro UGM
Metode Penulisan Ilmiah - Teknik Elektro UGM - Universitas Gadjah ...
bab-3-pengklasifikasi-linear - Teknik Elektro UGM
Penggenerasian Ciri I : Transformasi Linier - Teknik Elektro UGM
paper-bab-2 - Teknik Elektro UGM
bab7_1-bab7_4 - Teknik Elektro UGM
bab-i_bayes - Teknik Elektro UGM
wirelesslan032 - Teknik Elektro UGM
Thread01 - Teknik Elektro UGM
resume - Teknik Elektro UGM
DI YOGYAKARTA - Teknik Elektro UGM
Virtual LAN.pdf - Teknik Elektro UGM
tugas-nirkabel-arsitektur-protokol-anggun - Teknik Elektro UGM
paper2 - Teknik Elektro UGM
paper1 - Teknik Elektro UGM
Transistor2Logic - Teknik Elektro UGM
koding1 - Teknik Elektro UGM
.A KAPASITOR - Teknik Elektro UGM
bab-54-544 - Teknik Elektro UGM
networking dan internetworking - Teknik Elektro UGM - Universitas ...
resume - Teknik Elektro UGM
Uji Hipotesis dengan ANOVA - Teknik Elektro UGM
pr02_bab42-45 - Teknik Elektro UGM
tugas-nirkabel-translate-3-indra-agustian - Teknik Elektro UGM
Spread Spectrum (2) - Teknik Elektro UGM