Source Code Sistem Pakar Metode C45 Forward Chaining PHP

Landasan Teori

Sistem Pakar

Sistem pakar adalah suatu program komputer yang mengandung pengetahuan dari satu atau lebih pakar manusia mengenai suatu bidang spesifik. Jenis program ini pertama kali dikembangkan oleh periset kecerdasan buatan pada dasawarsa 1960-an dan 1970-an dan diterapkan secara komersial selama 1980-an. Bentuk umum sistem pakar adalah suatu program yang dibuat berdasarkan suatu set aturan yang menganalisis informasi (biasanya diberikan oleh pengguna suatu sistem) mengenai suatu kelas masalah spesifik serta analisis matematis dari masalah tersebut. Tergantung dari desainnya, sistem pakar juga mampu merekomendasikan suatu rangkaian tindakan pengguna untuk dapat menerapkan koreksi. Sistem ini memanfaatkan kapabilitas penalaran untuk mencapai suatu simpulan.

Langkah-langkah Sistem Pakar

1. Menentukan domain masalah.
2. Mengumpulkan pengetahuan dari pakar atau sumber terpercaya.
3. Membentuk basis pengetahuan.
4. Menentukan aturan dan mekanisme inferensi.
5. Memasukkan fakta atau gejala.
6. Menjalankan proses inferensi.
7. Menghasilkan kesimpulan atau rekomendasi.

C4.5

Algoritma C4.5 merupakan algoritma yang digunakan untuk membentuk pohon keputusan (Decision Tree). Pohon keputusan merupakan metode klasifikasi dan prediksi yang terkenal. Pohon keputusan berguna untuk mengekspolari data, menemukan hubungan tersembunyi antara sejumlah calon variabel input dengan sebuah variabel target. Banyak algoritma yang dapat dipakai dalam pembentukan pohon keputusan, antara lain : ID3, CART, dan C4.5. Algoritma C4.5 merupakan pengembangan dari algoritma ID3, Proses pada pohon keputusan adalah mengubah bentuk data (tabel) menjadi model pohon, mengubah model pohon menjadi rule, dan menyederhanakan rule.

Langkah-langkah C4.5

1. Menyiapkan data berlabel.
2. Menghitung entropy data.
3. Menghitung gain ratio setiap atribut.
4. Memilih atribut terbaik sebagai node.
5. Membagi data berdasarkan nilai atribut.
6. Mengulangi proses pada setiap cabang.
7. Membentuk aturan dari pohon keputusan.

Forward Chaining

Forward Chaining, adalah pola penelusuran kedepan terhadap fakta yang diberikan lalu dicocokan dengan fakta yang ada pada basis pengetahuan, agar menghasilkan suatu kesimpulan yang berupa gejala penyakit yang diderita beserta keterangan dan penanggulangan dari penyakit tersebut. Metode atau konsep ini digunakan untuk membantu proses analisis secara lebih terstruktur sesuai dengan data, kriteria, dan tujuan permasalahan yang dihadapi.

Langkah-langkah Forward Chaining

1. Menentukan fakta awal.
2. Mencocokkan fakta dengan kondisi aturan.
3. Menjalankan aturan yang terpenuhi.
4. Menambahkan fakta baru.
5. Mengulangi proses pencocokan.
6. Menghasilkan kesimpulan ketika tujuan tercapai.