Support Vector Machine Dasar Teori .1 Buah Manggis

Margin terbesar dapat ditemukan dengan memaksimalkan nilai jarak antara hyperplane dan titik ⃗⃗ terdekatnya, yaitu Hal ini dapat dirumuskan sebagai Quadratic Programing QP problem, yaitu mencari titik minimal persamaan 4, dengan memperhatikan constraint persamaan 5. ⃗⃗ ⃗⃗ 4 ⃗⃗⃗ ⃗⃗ 5 Problem ini dapat dipecahkan dengan berbagai teknik komputasi, diantaranya Lagrange ⃗⃗⃗⃗ ⃗⃗ ∑ ⃗⃗⃗ ⃗⃗ Multipier. 6 adalah Lagrange Multipliers, yang bernilai nol atau positif. Nilai optimal dari persamaan 6 dapat dihitung dengan meminimalkan L terhadap w dan b, dan memaksimalkan L terhadap . Dengan memperhatikan sifat bahwa pada titik optimal gradient L=0, persamaan 6 dapat dimodifikasi sebagai maksimalisasi problem yang hanya mengandung saja , sebagaimana persamaan 7 di bawah. ∑ ∑ ⃗⃗⃗ ⃗⃗⃗ 7 ∑ 8 Dari hasil perhitungan ini diperoleh a yang kebanyakan bernilai positif. Data yang berkorelasi dengan a yang positif inilah yang disebut sebagai Support Vector. Penjelasan di atas berdasarkan asumsi bahwa kedua belah class dapat terpisah secara sempurna oleh hyperplane . Akan tetapi, umumnya dua buah class pada input space tidak dapat terpisah secara sempurna. Hal ini menyebabkan constraint pada persamaan 5 tidak dapat terpenuhi, sehingga optimisasi tidak dapat dilakukan. Untuk mengatasi masalah ini, SVM dirumuskan ulang denganmemperkenalkan teknik softmargin . Dalam softmargin, persamaan 5 dimodifikasi dengan memasukan slack variable sbb. ⃗⃗ 9 Dengan demikian persamaan 4 diubah menjadi : ⃗⃗ ⃗⃗ ⃗⃗ ∑ 10 Paramater C dipilih untuk mengontrol tradeoff antara margin dan error klasifikasi. Nilai C yang besar berarti akan memberikan penalti yang lebih besar terhadap error klasifikasi tersebut.

BAB III METODOLOGI PENELITIAN

3.1 Alat dan Bahan Penelitian 3.1.1 Alat Alat yang digunakan dalam penelitian ini adalah: PC dengan spesifikasi: a. Sistem Operasi : Microsoft Windows 10 Enterprise 64-bit 10.0, Build 10240 b. Prosesor : Intel® Core™ i3-2310M CPU 2.10GHz 4CPUs, ~2.1GHz c. Memori : 2048MB RAM d. Sistem Model : TOSHIBA Satellite L745 Perangkat lunak dan alat pendukung: a. Matlab 7.8.0 R2009a b. Adobe Photoshop CS6 c. Mini Studio d. Kamera Digital ISO 1200 e. Tripod Kamera

3.1.2 Bahan Penelitian

Dalam penelitian ini data primer yang diambil merupakan buah manggis yang diambil dari perkebunan manggis di Purworejo dan sudah diklasifikasi oleh petani secara manual. Tabel 3.1 Data jumlah buah manggis Kelas Jumlah Buah 1 9 2 12 3 9 4 9 5 9 6 9

3.2 Langkah Penelitian

Langkah dan alur jalanya penelitian ini dijelaskan melalui diagram alir pada Gambar 3.1 Gambar 3.1 Langkah penelitian Langkah penelitian terbagi menjadi beberapa tahap utama. Penelitian diawali dengan studi literatur, yaitu merujuk referensi mengenai penelitian terkait dan teori - teori mengenai hal yang terkait dalam penelitian. Kemudian melakukan pengambilan data di lapangan sebagai bahan penelitian, perancangan program, penyusunan program, setelah itu dilakukan