Support Vector Machine Mencari Hyperplane Classifier Dari Dua Kelas Berbeda Dengan Matlab

Kali ini kita akan membahas materi Metode Komputasi  “Support Vector Machine Mencari Hyperplane Classifier Dari Dua Kelas Berbeda” proyek penelitian ini dikerjakan oleh kelompok Ariya M Suryaman, mahasiswa Ilmu Komputasi Institut Teknologi Telkom angkatan 2010.

Anggota Kelompok

Ariya M Suryaman  (118100028)

Sadam Al Husein  (118100026)

Dimas Andika (118100005)

M Ahda Muqarobbi  (118100018)

Fadhlika Hadi (118100024)

Pada dasarnya SVM dapat diklasifikasikan secara linier dan atau nonlinier, SVM liner merupakan data yang dapat dipisahkan secara linier. Namun, bidang pemisah terbaik tidak hanya dapat memisahkan data tetapi juga memiliki margin paling besar. Sedangkan untuk mengklasifikasikan data yang tidak dapat dipisahkan secara linier formula SVM harus dimodifikasi karena tidak akan ada solusi yang ditemukan.

Oleh karena itu, kedua bidang pembatas (2.1) harus diubah sehingga lebih fleksibel (untuk kondisi tertentu) dengan penambahan variabel iξ ( i i ξ ≥ 0,∀ : = 0 i ξ jika i x diklasifikasikan dengan benar) menjadi x .w + b ≥1 i i ξ untuk kelas 1 dan x .w + b ≤ −1 i + i ξ untuk kelas 2. Pencarian bidang pemisah terbaik dengan dengan penambahan variabel iξ sering juga disebut soft margin hyperplane.

Prinsip dasar Support Vektor Machine adalah linear classifier, dan selanjutnya dikembangkan agar bisa bekerja problem non-linier dengan memasukan konsep trik pada ruang kerja berdimensi tinggi.

Persamaan Hyperplane (garis)

G: w1x1+w2x2 +b = 0

Agar g memisahkan kelas Sentosa dan Versicolor, maka dapat dipilih w1,w2 dan b sehingga

w1x1 (i) w2x2 (i)+b>0 utk x1(i),y1(i) Anggota Bilangan Setosa

w1x1 (i) w2x2 (i)+b<0 utk x1(i),y1(i) Anggota Bilangan Semicolor

 Data

tabel setosa

Untuk mencari hyperplane classifier dari dua kelas (dual problem) tersebut kami menggunakan konsep Support Vector Machine yang di implementasikan pada pemograman Matlab dengan (α = 20)

plotsentosa

Dari Plot diatas dapat terlihat w1,w2 dan b

W1 :  -4.8330

W2 : 6.0271

B  : 7.2295

Download Paper
Download Codingan Matlab

One thought on “Support Vector Machine Mencari Hyperplane Classifier Dari Dua Kelas Berbeda Dengan Matlab

  1. Bagus mengatakan:

    Selamat malam
    Saya tidak dapat download codingan matlab nya, apa bisa kirim ke email saya baggoessfacebook@gmail.com
    Terima Kasih

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s