6
BAB 2
LANDASAN TEORI
2.1 Sistem Pakar
Sistem pakar adalah sistem berbasis komputer yang menggunakan pengetahuan, fakta, dan teknik penalaran dalam memecahkan masalah yang biasanya hanya dapat dipecahkan oleh seorang pakar dalam bidang tersebut.
Sistem pakar dibuat pada wilayah pengetahuan tertentu untuk suatu kepakaran tertentu yang mendekati kemampuan manusia di salah satu bidang. Sistem pakar mencoba mencari solusi yang memuaskan sebagaimana yang dilakukan oleh seorang pakar. Selain itu sistem pakar juga dapat memberikan penjelasan terhadap langkah yang diambil dan memberikan alasan atas saran atau kesimpulan yang ditemukannya. Kemampuan penalaran dan penjelasan terhadap setiap langkah dalam pengambilan keputusan menjadi kelebihan dari kecerdasan buatan (Turban, 1995)
2.2 Sejarah Sistem Pakar Sistem pakar mulai dikembangkan oleh Artificial Intelligence Corporation. Penelitian ini didominasi oleh suatu keyakinan bahwa nalar yang digabung dengan komputer canggih akan menghasilkan prestasi pakar atau bahkan manusia super. Suatu usaha ke arah ini adalah General Purpose Problem-Solver (GPS). GPS yang berupa sebuah prosedur yang dikembangkan oleh Allen Newell, John Cliff Shaw, dan Herbert Alexander Simon dari Logic Theorist merupakan sebuah percobaan untuk menciptakan mesin yang cerdas. GPS sendiri merupakan sebuah predecessor menuju sistem pakar.
7
Pada pertengahan tahun 1960-an, terjadi pergantian dari program serba bisa (generalpurpose) ke program yang spesialis (special-purpose) dengan dikembangkannya DENDRAL oleh E. Feigenbaum dari Universitas Stanford dan kemudian diikuti oleh MYCIN. Pada awal 1980-an, teknologi sistem pakar yang mula-mula dibatasi oleh suasana akademis mulai muncul sebagai aplikasi komersil, khususnya XCON, XSEL (dikembangkan dari R-1 pada Digital Equipment Corp.) dan CATS-1 (dikembangkan oleh General Electric). (Kusrini, 2006)
Sistem pakar untuk melakukan diagnosis kesehatan telah dikembangkan sejak pertengahan tahun 1970. Sistem pakar untuk melakukan diagnosis pertama dibuat oleh Bruce Buchanan dan Edward Shortliffe di Stanford University. Sistem ini diberi nama MYCIN. (Heckerman, 1986)
2.3 Inferensi
Inferensi merupakan proses untuk menghasilkan informasi dari fakta yang diketahui atau diasumsikan. Inferensi adalah konklusi logis (logical conclusion) atau implikasi berdasarkan informasi yang tersedia dalam hal ini akan digunakan metode inferensi dalam pengambilan kesimpulan. (Kusrini, 2008). Ada dua metode inferensi yang penting dalam sistem pakar untuk menarik kesimpulan, yaitu : 2.3.1 Runut Maju (Forward Chaining) Pelacakan ke depan adalah pendekatan yang dimotori data (data-driven). Dalam pendekatan ini pelacakan dimulai dari informasi masukan dan selanjutnya mencoba menggambarkan kesimpulan. Pelacakan ke depan mencari fakta yang sesuai dengan bagian IF dari aturan IF-THEN.
8
Berikut ini contoh inferensi yang menggunakan runut maju : JIKA penderita terkena penyakit epilepsi idiopatik MAKA berikan obat carbamazepine.
2.3.2 Runut Balik (Backward Chaining) Runut balik adalah pendekatan yang dimotori tujuan (goal-driven). Dalam pendekatan ini pelacakan dimulai dari tujuan, selanjutnya dicari aturan yang memiliki tujuan tersebut untuk kesimpulannya. Selanjutnya proses pelacakan menggunakan premis untuk aturan tersebut sebagai tujuan baru dan mencari aturan lain dengan tujuan baru sebagai kesimpulannya. Proses berlanjut sampai semua kemungkinan ditemukan. (Voni, E.A. 2010). Tujuan inferensi adalah mengambil pilihan terbaik dari banyak kemungkinan. Metode inferensi runut balik ini cocok digunakan untuk memecahkan masalah diagnosis (Schnupp, 1989).
Berikut ini contoh inferensi yang menggunakan runut balik : Aturan 1 : Mengalami epilepsi idiopatik lokal JIKA tipe sawan parsial sederhana DAN EEG menunjukkan adanya fokus DAN penyebabnya tidak diketahui Aturan 2 : Mengalami tipe sawan parsial sederhana JIKA mengalami motorik fokal yang menjalar atau tanpa menjalar ATAU gerakan versif, dengan kepala dan leher menengok ke suatu sisi ATAU gerakan sensorik fokal menjalar atau sensorik khusus berupa halusinasi sederhana.
9
2.4 Faktor Kepastian (Certainty Factor)
2.4.1 Pengertian Certainty Factor (CF)
Faktor kepastian diperkenalkan oleh Shortliffe Buchanan dalam pembuatan MYCIN. CF merupakan nilai parameter klinis yang diberikan MYCIN untuk menunjukkan besarnya kepercayaan. CF didefinisikan sebagai berikut :
CF(H,E) = MB(H,E) – MD(H,E)
[1]
CF(H,E) : Certainty Factor dari hipotesis H yang dipengaruhi oleh gejala (evidence) E. Besarnya CF berkisar antara -1 sampai dengan 1. Nilai -1 menunjukkan ketidakpercayaan mutlak sedangkan nilai 1 menunjukkan ketidakpercayaan mutlak.
MB(H,E) : ukuran kenaikan kepercayaan (measure of increased belief) terhadap hipotesis H yang dipengaruhi oleh gejala E. MD(H,E) : ukuran kenaikan ketidakpercayaan (measure of increased disbelief) terhadap hipotesis H yang dipengaruhi oleh gejala E. (Giarattano, J dan Riley, G 1994).
2.4.2 Kombinasi Aturan
Metode MYCIN untuk menggabungkan evidence pada antecedent sebuah aturan ditunjukkan oleh tabel di bawah ini. (Giarattano, J dan Riley, G 1994)
Tabel 2.1 Tabel Metode MYCIN
10
Evidence, E
Antecedent Ketidakpastian
E1 DAN E2
min[CF(H,E1),CF(H,E2)]
E1 ATAU E2
max[CF(H,E1),CF(H,E2)]
TIDAK E
-CF(H,E)
Berikut ini adalah contoh ekspresi logika yang mengombinasikan evidence : E = (E1 DAN E2 DAN E3) ATAU (BUKAN E4 DAN BUKAN -E5) Gejala E akan dihitung sebagai : E = max[min(E1, E2, E3), min(-E4, -E5)] Untuk nilai E1 = 0,9
E2 = 0,8
E4 = 0,5
E5 = 0,4
E3 = 0,3
Hasilnya adalah : E = max[min(0,9, 0,8, 0,3), min(-0,5, -0,4)] = max(0,3, -0,5) = 0,3
Bentuk dasar rumus certainty factor sebuah aturan JIKA E MAKA H adalah sebagai berikut : CF(H,e) = CF(E,e) * CF(H,E)
[2]
Di mana CF(E,e) : certainty factor evidence E yang dipengaruhi oleh evidence e CF(H,E) : certainty factor hipotesis dengan asumsi evidence diketahui dengan pasti, yaitu ketika CF(E,e) = 1 CF(H,e) : certainty factor hipotesis yang dipengaruhi oleh evidence e
Jika semua evidence pada antecedent diketahui dengan pasti maka rumusnya akan menjadi : CF(H,e) = CF(H,E) Berikut ini adalah contoh kasus yang melibatkan kombinasi certainty factor : JIKA batuk
[3]
11
DAN demam DAN sakit kepala DAN bersin-bersin MAKA influenza, CF : 0,7 Dengan menganggap E1 : ”batuk” E2 : ”demam” E3 : ”sakit kepala” E4 : ”bersin-bersin” H : influenza Maka nilai certainty factor pada saat evidence pasti adalah : CF(H,E) = CF(H, E1 ∩ E2 ∩ E3 ∩ E4) = 0,7 Dalam kasus ini, kondisi pasien tidak dapat ditentukan dengan pasti. Certainty factor evidence E yang dipengaruhi oleh partial evidence e ditunjukkan dengan nilai sebagai berikut : CF(E1,e) : 0,5 (pasien mengalami batuk 50%) CF(E2,e) : 0,8 (pasien mengalami demam 80%) CF(E3,e) : 0,3 (pasien mengalami sakit kepala 30%) CF(E4,e) : 0,7 (pasien mengalami bersin-bersin 70%) Sehingga CF(E,e) = CF(H, E1 ∩ E2 ∩ E3 ∩ E4) = min[CF(E1,e), CF(E2,e), CF(E3,e), CF(E4,e)] = min[0,5, 0,8, 0,3, 0,7] = 0,3 Maka nilai certainty factor hipotesis adalah : CF(H,e) = CF(E,e) * CF(H,E) = 0,3 * 0,7 = 0,21
12
2.5 Internet
Perkembangan Teknologi Informasi dan Komunikasi yang fenomenal dan menjadi awal munculnya aplikasi web adalah Internet. Internet yang berawal dari riset untuk pertahanan dan keamanan serta pendidikan berkembang menjadi perangkat pendukung bisnis yang sangat berpengaruh. Berawal pada tahun 1958, melalui Advanced Research Projects Agency (ARPA), Amerika Serikat bertekad mengembangkan jaringan komunikasi terintegrasi yang saling menghubungkan komunitas sains dan keperluan militer. Hal ini dilatarbelakangi oleh terjadinya perang dingin antara Amerika Serikat dengan Uni Soviet (tahun 1957 Soviet meluncurkan sputnik). (Kleinrock, 2010) Perkembangan besar Internet pertama adalah penemuan terpenting ARPA yaitu packet switching pada tahun 1961. Packet switching adalah pengiriman pesan yang dapat dipecah dalam paket-paket kecil yang masing-masing paketnya dapat melalui berbagai alternatif jalur jika salah satu jalur rusak untuk mencapai tujuan yang telah ditentukan. Packet switching juga memungkinkan jaringan dapat digunakan secara bersamaan untuk melakukan banyak koneksi, berbeda dengan jalur telepon yang memerlukan jalur khusus untuk melakukan koneksi. Maka ketika ARPANET menjadi jaringan komputer nasional di Amerika Serikat pada 1969, packet switching digunakan secara menyeluruh sebagai metode komunikasinya menggantikan circuit switching yang digunakan pada sambungan telepon publik. (Kleinrock, 2010) Perkembangan besar Internet kedua yang dicatat pada sejarah internet adalah pengembangan lapisan protokol jaringan yang terkenal karena paling banyak digunakan sekarang yaitu TCP (Transmission Control Protocol). Protokol adalah suatu kumpulan aturan untuk berhubungan antar jaringan. Protokol ini dikembangkan oleh Robert Kahn dan Vinton Cerf pada tahun 1974. Dengan protokol yang standar dan disepakati secara luas, maka jaringan lokal yang tersebar di berbagai tempat dapat saling terhubung membentuk jaringan raksasa bahkan sekarang ini menjangkau seluruh dunia. Jaringan dengan menggunakan protokol internet inilah yang sering disebut sebagai jaringan internet. (Kleinrock, 2010) Perkembangan besar Internet ketiga adalah ditemukannya World Wide Web pada tahun 1990 oleh Tim Berners-Lee. (Berners-Lee, 1999). World Wide Web (WWW) ini menjadi konten
13
yang dinanti semua pengguna internet. WWW membuat semua pengguna dapat saling berbagi bermacam-macam aplikasi dan konten, serta saling mengaitkan materi-materi yang tersebar di internet. Sejak saat itu pertumbuhan pengguna internet meroket.
2.6 PHP
PHP adalah sebuah bahasa pemrograman untuk HTML. PHP merupakan singkatan dari PHP: Hypertext Preprocessor, di dalam singkatan PHP terdapat kata PHP lagi, ini merupakan akronim rekursif. Kebanyakan dari sintaksnya diambil dari bahasa C, Java dan Perl dengan beberapa fitur PHP yang unik di dalamnya. Tujuan dari bahasa ini adalah untuk memberikan kemampuan pada para pengembang web untuk menulis halaman-halaman dinamik lebih cepat. Secara garis besar bahasa pemrograman web terdiri atas dua macam. Yang pertama disebut dengan Client Side atau script yang dijalankan di komputer client dan yang kedua biasanya disebut dengan Server Side atau script yang dijalankan pada komputer server. Client Side adalah script atau perintah yang ditujukan pada komputer untuk dijalankan pada komputer milik orang yang mengakses web tersebut. Misalnya kita ingin mengakses halaman web www.indrabt.com. Apabila di dalam halaman web ini memiliki script client side yang berguna untuk menampilkan misalnya gambar logo milik web site ini maka yang menjalankan script tersebut adalah komputer kita atau dengan kata lain browser kita. Apabila script yang berguna untuk menampilkan gambar logo adalah bersifat server side maka pertama tama script tersebut akan diproses di server tempat web site tersebut berada (biasanya disebut dengan hosting), setelah diproses baru hasil pemrosesan tersebut akan dikirimkan pada client yang mengakses web site tersebut. PHP merupakan bahasa programming Server Side.
14
2.7 DBMS MySQL
DBMS(Database Management System) MySQL adalah sebuah database open source terpopuler yang dikembangkan dan didistribusikan oleh perusahaan Oracle. Sebuah database adalah kumpulan dari data yang terstruktur. Data dapat merupakan sebuah daftar belanjaan yang sedikit ataupun kumpulan informasi yang rumit di sebuah jaringan perusahaan. Untuk menambah,mengakses dan memproses data yang tersimpan di sebuah database komputer, diperlukan sebuah sistem manajemen database seperti server MySQL. Karena komputer sangat bagus dalam menangani data yang besar jumlahnya, sistem manajemen database memegang peranan yang sangat penting dalam komputer.
Sebuah
database
relasional
menyimpan
data
dalam
berbagai
tabel
daripada
menyimpannya dalam sebuah ruangan penyimpanan yang besar. Struktur database disusun sedemikian rupa untuk mengoptimisasi kecepatan. Model logika, dengan objek seperti database, tabel, baris dan kolom memberikan lingkungan programming yang fleksibel. Kita dapat membuat peraturan-peraturan yang mengatur hubungan antara data-data yang ada, seperti satuke-satu, satu-ke-banyak, unik, dan lainnya. Database melakukan peraturan-peraturan ini, sehingga dengan database yang didesain dengan baik, aplikasi kita tidak akan mengalami data duplikat, hilang, inkonsisten, dan lainnya.
Kata SQL dari MySQL merupakan singkatan dari ”Structured Query Language”. SQL merupakan bahasa standard yang paling dikenal untuk mengakses database. Tergantung pada lingkungan programming, kita dapat mengakses SQL secara langsung(misalnya untuk membuat laporan), memasukkan perintah SQL dalam kode bahasa pemrograman lain, dan lainnya.
SQL ditetapkan oleh ANSI/Standard ISO SQL. Standard SQL telah berkembang sejak 1986 dan memiliki banyak versi. MySQL merupakan sebuah software Open Source. Ini artinya software ini boleh dipakai oleh semua orang dan boleh juga dirubah oleh semua orang. Software ini boleh didownload dan dipakai secara gratis, software MySQL memakai GPL(GNU General Public License).
