Bagaimana Menghitung Hyperplane pada SVM?

SVM atau dikenal dengan Support Vector Machine merupakan salah satu metode klasifikasi yang ditemukan oleh Vapnik tahun 1979 ¹. Dasar pemikiran metode SVM ini adalah: ²

1. Garis hyperplane yang optimal yang memisahkan pola secara linier.
2. Pemisahan pola yang non-linier menggunakan penambahan fungsi kernel.

SVM memaksimumkan margin disekitar garis pemisah hyperplane.
Secara matematika, formulasi problem optimisasi SVM untuk kasus klasifikasi linier di dalam primal space adalah:³

dimana xi merupakan data masukan dan yi merupakan keluaran, sedangkan w dan b merupakan parameter yang kita cari nilainya.


Berikut saya tambahkan sedikit perhitungan SVM ala MS-Excel:

Perhitungan MS-Excel menghitung Hyperplane

 
1. CHRISTOPHER J.C. BURGES, Data Mining and Knowledge Discovery, 1998 Kluwer Academic Publishers, Boston.
2.  R. BERWICK, An Idiot’s guide to Support vector machines (SVMs), www.cs.ucf.edu/courses/cap6412/fall2009/papers/Berwick2003.pdf‎, 28 October 2013.
3. Budi Santosa, Tutorial Support Vector Machine, Teknik Industri, ITS.
Baca Selengkapnya...

Jaringan Komputer II

Jaringan komputer dapat dibedakan berdasarkan luas areanya, yaitu:

• PAN (Personal Area Network)
• LAN (Local Area Network)
• MAN (Metropolitan Area Network)
• WAN (Wide Area Network)

Jaringan komputer PAN (Personal Area Network) merupakan jaringan komputer yang jarak jangkaunya paling kecil. Jaringan ini melingkupi area 1 ruang (4 - 6 m), contoh dengan menghubungkan komputer PC pribadi dengan perangkat teknologi lainnya, seperti printer, fax, laptop, atau tablet. Bentuk jaringan PAN ini dapat dilihat dari gambar berikut ini:

Media yang digunakan dalam jaringan PAN dapat berupa kabel USB dengan USB port, Bluetooth, Infrared atau Wi-Fi.

Jaringan komputer LAN (Local Area Network) lebih besar dibandingkan jaringan PAN. LAN dapat mencakup area hingga 20 KM, misalnya jaringan lokal dalam 1 gedung, 1 kampus atau 1 perkantoran.>

Jaringan komputer LAN dapat digambarkan sebagai berikut:

Media yang dapat digunakan dalam jaringan LAN adalah kabel, seperti UTP atau fiber optic, dan non kabel, seperti Wi-Fi (gelombang radio).

Jaringan komputer MAN (Metropolitan Area Network) memiliki luas jangkauan yang lebih besar dari jaringan LAN, dapat mencapai 50 KM. Jaringan ini merupakan gabungan dari jaringan LAN, contoh jaringan antar gedung dalam suatu kampus atau jaringan antar kantor cabang suatu perusahaan dalam satu kota.

Jaringan MAN ini dapat digambarkan sebagai berikut:

Media yang digunakan dalam jaringan MAN pada dasarnya sama dengan yang digunakan pada tipe jaringan WAN (Wide Area Network), yaitu menggunakan MODEM dan jaringan telekomunikasi.

Jaringan WAN (Wide Area Network) disebut juga jaringan global yang melingkupi seluruh jaringan komputer yang ada di muka bumi.

Cara yang digunakan untuk menghantar data dari satu komputer ke komputer lain atau dari satu jaringan ke jaringan lain adalah dengan menggunakan media transmisi.

Ada beberapa macam media transmisi, yaitu:

Media transmisi Kabel:

• Twisted Pair Cable, yang terdiri dari 2 macam, yaitu Shielded Twisted Pair (STP) dan Unshielded Twisted Pair (UTP).
• Coaxial Cable, yang terdirid ari 2 macam, yaitu Thin Coaxial Cable yang berdiameter 5 mm dan Thick Coaxial Cable yang berdiameter 12 mm.
• Fiber Optic, yang terdiri dari 3 macam, yaitu Singlemode Step Index, Multimode Step Index dan Multimode Graded Index.

Media transmisi Non-Kabel:

• Infra red, digunakan untuk komunikasi jarak dekat.
• Gelombangradio frekuensi tinggi atau gelombang mikro (microwave), yang terdiri dari UHF (Ultra High Frequency: 300MHz - 3GHz), SHF (Super High Frequency: 3GHz - 30GHz) dan EHF (Extremely High Frequency: 30GHz - 300GHz).
•  Satelit, digunakan untuk menerima sinyal dari 1 stasiun bumi dan meneruskan sinyal ke stasiun bumi lainnya.

Baca Selengkapnya...

Topologi Jaringan Komputer

Topologi jaringan adalah suatu aturan atau cara untuk menghubungkan komputer yang satu dengan komputer yang lainnya sehingga membentuk suatu jaringan.
Ada beberapa jenis topologi, yaitu:

• BUS
• RING
• STAR
• TREE
• MESH 

Faktor faktor yang mempengaruhi pemilihan jenis topologi adalah:

• Biaya
• Kecepatan
• Lingkungan
• Ukuran
• Konektivitas

Berikut gambar gambar tipe topologi jaringan yang dicopy dari situs http://www.feriantano.com. Klik pada gambar untuk menuju situs tersebut.

Topologi Bus

 Topologi Mesh

 Topologi Ring

 Topologi Star

 Topologi Tree

Baca Selengkapnya...