Sistem Produksi
Salah satu tipe sistem pakar yang paling terkenal adalah sistem yang berdasarkan aturan. Alasannya: modular nature, explanation facility, similarity to the human cognitive process.
1. Sistem Produksi Post
Idenya adalah sistem matematika dan logika merupakan set aturan sederhana untuk menentukan bagaimana mengubah 1 string symbol ke dalam symbol lainnya, yaitu dengan input string kejadian sebelumnya.
2. Algoritma Markov
• Merupakan kelompok produksi yang terorder diterapkan untuk prioritas ke input string.
• Diterapkan aturan/baris prioritas yang lebih tinggi.
• Masalah timbul jika sistem mempunyai aturan/baris yang banyak, maka tidak akan efisien.
• Algoritma akan berakhir dengan baik jika produksi terakhir tidak dapat diterapkan pada string atau suatu produksi berakhir dengan periode diterapkan.
• Jika input string GABKAB. Sistem produksi AB HIJ. Maka hasil akhir GHIJKHIJ.
• Karakter ^ string nol
• Karakter tunggal a,b,c,…
• Huruf yunani α,β,…
3. Algoritma Rete
• Algoritma yang mengetahui tentang seluruh aturan/baris seluruh sistem dan dapat menerapkan suatu baris tanpa harus mencoba setiap baris tanpa berangkai.
• Merupakan gabungan pola yang sangat cepat, yang mendapatkan kecepatannya dengan menyimpan informasi tentang baris dalam jaringan.
11. Paradigma Prosedural
• Algoritma adalah metode untuk pemecahan masalah dalam sejumlah tahap/langkah tertentu.
• Implementasi algoritma dalam suatu program disebut program prosedural.
• Pemrograman algoritma prosedural dan konvensional untuk program tipe non-Al.
• Sinonim untuk pemrograman prosedural adalah program sequential.
• Pada pemrograman prosedural, programmer harus menentukan sesungguhnya bagaimana pemecahan masalah harus dicode-kan.
• Pembuat kode adalah pemrograman non prosedural.
12. Paradigma Non Prosedural
• Penekanan pemrograman non prosedural adalah penentuan apa yang akan diselesaikan dan membiarkan sistem yang menentukan bagaimana menyusunnya.
13. Artificial Neural System
Sebuah pengembangan paradigm pemrograman yang muncul pada tahun 1980-an adalah Artificial Neural System yang berdasarkan bagaimana otak memproses informasi. Paradigma ini sering juga disebut sebagai connectionism karena paradigm ini memodelkan pemecahan masalah dengan melatih simulasi neuron yang terkoneksi pada sebuah jaringan. Sistem ini potensial sebagai front-end sistem pakar yang membutuhkan sejumlah besar input dari sensor dan respon real-time.
14. Hubungan Sistem Berbasis Pengetahuan dan Belajar Induktif
Dimungkinkan untuk membangun sistem pakar menggunakan Artificial Neural System. Sebagai contoh sebuah sistem pakar medis. ANS adalah knowledge base yang dibangun berdasarkan pelatihan data pengobatan penyakit. Sistem pakar ini mencoba mengklarifikasi penyakit dari gejalanya yang diketahui dengan cara pelatihan. Inference engine MACIE (Matrix Controlled Inference Engine) dirancang menggunakan ANS knowledge base. Sistem ini menggunakan metode forward chaining untuk melakukan inferensi dan metode backward chaining untuk query data tambahan yang diperlukan terhadap user. Meskipun ANS tidak dapat menjelaskan proses yang dilakukannya seperti mengapa sebuah neuron memiliki bobot tertentu, namun MACIE dapat menginterpretasikan ANS dan menghasilkan aturan IF-THEN untuk menjelaskannya.
Sebuah sistem pakar dengan ANS menggunakan metode pembelajaran induktif, yaitu sistem menghasilkan informasi yang termuat di knowledge-base berdasarkan contoh yang diberikan. Induksi adalah proses inferensi kasus yang umum dari kasus khusus. Tujuan pembelajaran induktif adalah mengurangi atau mengeliminasi masalah kemacetan perolehan knowledge.
0 komentar:
Posting Komentar