Representasi & penalaran

Presentasi berjudul: "Representasi & penalaran"— Transcript presentasi:

1 Representasi & penalaran

2 representasi Representasi dimaksudkan untuk menangkap sifat-sifat penting problema dan membuat sifat tersebut dapat ditangkap oleh prosedur pemecah masalah. Bahasa representasi harus dapat membuat seorang pemrogram mampu mengekspresikan pengetahuan yang diperlukan untuk mendapat solusi permasalahan.

3 Banyak cara untuk merepresentasikan pengetahuan (fakta) dalam program kecerdasan buatan
Fakta : kejadian sebenarnya. Fakta inilah yang akan direpresentasikan Representasi dari fakta. Dari representasi dapat dibuat manipulasinya.

4 Representasi yang baik harus:
Mengemukakan hal secara nyata Membuat masalah menjadi transparan Efisien Menampilkan batasan-batasan alami yang ada Dapat dilakukan komputasi

5 Klasifikasi Representasi:
Representasi Logika: menggunakan ekspresi dalam logika formal untuk merepresentasikan basis pengetahuan. Representasi Prosedural: menggambarkan pengetahuan sebagai suatu instruksi untuk memecahkan masalah. Representasi Network: menangkap pengetahuan sebagai sebuah jaringan yang simpulnya menggambarkan konsep dalam masalah yang dihadapi, sedangkan edge menggambarkan hubungan antar masalah tersebut. Representasi Terstruktur: memperluas network dengan cara membuat simpulnya menjadi suatu struktur data

6 Keuntungan Representasi Pengetahuan:
Dengan representasi yang baik akan membuat objek dan relasi yang penting menjadi jelas Representasi membuka batasan dalam suatu permasalahan. Kita dapat mengungkapkan pengaruh objek atau relasi terhadap objek atau relasi yang lain Dengan representasi kita akan mendapatkan objek dan relasi secara bersama-sama Kita bisa menghilangkan semua komponen yang tidak berhubungan dalam masalah yang sedang kitas selesaikan, atau bisa juga menyembunyikannya sementara kemudian memunculkannya lagi saat dibutuhkan

7 Dengan representasi akan membuat masalah yang kita selesaikan menjadi transparan dan lebih mudah dipahami Dengan representasi akan dapat menyingkap suatu masalah secara lengkap sehingga lebih mudah diselesaikan Dengan representasi akan membuat masalah menjadi lebih ringkas Dengan representasi akan menjadikan pekerjaan menjadi lebih cepat selesai Dengan representasi, masalah yang harus diselesaikan menjadi terkomputerisasi.

8 Praktikum Representasi dan Penalaran
Mengemukakan Bahasa Prolog

9 Jenis bahasa pemrograman yang dikenal:
Bahasa pemrograman prosedural, seperti misalnya BASIC, PASCAL, C++, JAVA . Pada bahasa pemrograman prosedural, kita memberitahu kepada komputer “How to solve a problem”. Bahasa pemrograman deklarative seperti PROLOG, CLIPS, SWI Prolog. Pada bahasa pemrograman deklarative kita memberitahu kepada komputer “What problem we want to solve”

10 Bahasa Pemrograman yang Umum (Basic, Pascal, C, Fortran):
diperlukan algoritma/prosedur untuk memecahkan masalah (procedural languange) program menjalankan prosedur yang sama berulang-ulang dengan data masukan yang berbeda-beda. Prosedur dan pengendalian program ditentukan oleh programmer dan perhitungan dilakukan sesuai dengan prosedur yang telah dibuat.

11 Bahasa Pemrograman Prolog
Object oriented languange atau declarative languange. Tidak terdapat prosedur, tetapi hanya kumpulan data-data objek (fakta) yang akan diolah, dan relasi antar objek tersebut membentuk aturan yang diperlukan untuk mencari suatu jawaban Programmer menentukan tujuan (goal), dan komputer menentukan bagaimana cara mencapai tujuan tersebut serta mencari jawabannya.

12 Bahasa Pemrograman Prolog
Dilakukan pembuktian terhadap cocok-tidaknya tujuan dengan data-data yang telah ada dan relasinya. Prolog ideal untuk memecahkan masalah yang tidak terstruktur, dan prosedur pemecahannya tidak diketahui, khususnya untuk memecahkan masalah non numerik. Prolog bekerja seperti pikiran manusia, proses pemecahan masalah bergerak di dalam ruang masalah menuju suatu tujuan (jawaban tertentu). Contoh : Pembuatan program catur dengan Prolog

13 Aplikasi Prolog: Sistem Pakar (Expert System) : Program menggunakan teknik pengambilan kesimpulan dari data-data yang didapat, layaknya seorang ahli. Contoh dalam mendiagnosa penyakit Pengolahan Bahasa Alami (Natural Languange Processing): Program dibuat agar pemakai dapat berkomunikasi dengan komputer dalam bahasa manusia sehari-hari, layaknya penterjemah. Robotik: Prolog digunakan untuk mengolah data masuk yang berasal dari sensor dan mengambil keputusan untuk menentukan gerakan yang harus dilakukan

14 Aplikasi Prolog: Pengenalan Pola (Pattern Recognition) : Banyak digunakan dalam image processing, di mana computer dapat membedakan antara suatu objek dengan objek lainnya. Belajar (Learning): Program belajar dari kesalahan yang pernah dilakukan, dari pengamatan atau dari hal-hal yang pernah diminta atau dilakukan.

15 Kesimpulan Jika suatu masalah dideskripsikan dengan menggunakan representasi yang tepat, maka dapat dipastikan bahwa permasalahan tersebut dapat diselesaikan

16 Tugas Resume buku Ronald J Brachman Chapter I (dalam Bhs Indonesia)
Tugas di tulis tangan pada kertas double folio bergaris Ballpoint  tinta biru. Beri Pas Foto maks 4x6, min 2x3, Nama, Nim dan Kelas. Dikumpulkan tgl 22 Maret 2014 secara kolektif. Sifat Tugas  Individu

17 Kelompok Satu kelompok maksimal 8 orang, min 7 orang.
Tuliskan nama2 anggota kelompok beserta nim (satu orang sbg ketua) Beri Nomor HP ketua kelompok