Kecerdasan Buatan
Definisi AI
John McCarthy (1956): Untuk mengetahui dan memodelkan proses – proses berpikir manusia dan mendesain Mesin agar dapat menirukan perilaku manusia.
H. A. Simon (1987) : Kecerdasan buatan (artificial intelligence) merupakan kawasan penelitian, aplikasi dan instruksi yang terkait dengan pemrograman komputer untuk melakukan sesuatu hal yang dalam pandangan manusia adalah cerdas
2
1
Rich &Knight (1991) Kecerdasan Buatan (AI) merupakan sebuah studi tentang bagaimana membuat komputer mela-kukan hal-hal yang pada saat ini dapat dilakukan lebih baik oleh manusia.
Luger & Stubblefield (1993) Cabang dari ilmu komputer yang fokus pada otomasi perilaku yang cerdas. 3
Sejarah -
-
-
-
1950 an, sejak ditemukannya Mesin Turing (mesin penguji logika) oleh Alan Turing 1956, Para pakar komputer berkumpul di Darmouth College membicarakan kemungkinan komputer meniru kepandaian manusia. 1960, di MIT John McCarthy membuat LISP. 1961, Marvin Minsky dari MIT menulis artikel “Steps Towards Artificial Intelligence” 1961, pertama kali dibuat program Catur (Chess) dan program pembuktian theorema matematika
2
-
-
-
-
1964, dibuat program analisa psikologi sederhana oleh Joseph Weizenbaum di MIT, namanya ELIZA 1970, Expert System pertama kali dibuat oleh Stanford University 1972, dibuat PROLOG oleh Alain Colmerauer in Marseilles, France. 1981, Jepang menetapkan PROLOG sebagai bahasa pemrograman generasi ke lima.
Hopfield (1982) mengembangkan teknik mekanika statistik untuk mengoptimasi jaringan syaraf tiruan. David Rumelhart & Geoff Hinton (1985) menemukan algoritma backpropagation. Algoritma ini berhasil diimplementasikan pada bidang ilmu komputer dan psikologi.
6
3
Tujuan AI
Winston & Prendergast (1984): -
-
-
Tujuan utama: Membuat mesin menjadi lebih cerdas Tujuan ilmiah: Memahami apa itu kecerdasan / cara kerja otak manusia Tujuan entrepreneural: Membuat mesin lebih bermanfaat
7
Kategori AI
Thinking humanly
Thinking rationally
Acting humanly
Acting rationally
8
4
Apa itu AI? (2 of 4)
Thinking humanly (Pendekatan ini dilakukan dengan dua cara) o
o
Melalui introspeksi, mencoba menangkap pemikiran kita sendiri saat kita berfikir. “how do you know that you understand?”. Melalui penelitian-penelitian dari segi psikologi.
Acting humanly (the Turing test approach (1950)) o
o
Tahun 1950, Alan Turing merancang suatu ujian bagi komputer yang berintelijensia (bot Cerdas) untuk menguji apakah komputer tersebut mampu mengelabuhi seorang manusia/ interrogator melalui komunikasi berbasis teks jarak jauh. Komputer tersebut harus memiliki kemampuan, Natural Language Processing, Knowledge Representation, Automated Reasoning, Machine Learning, Computer Vision, Robotics.
Apa itu AI? (3 of 4)
Thinking rationally (Terdapat dua masalah dalam pendekatan ini) o
o
Tidak mudah membuat pengetahuan informal, lalu menyatakan dalam formal term dengan notasi-notasi logika. Terdapat perbedaan besar antara dapat memecahkan masalah “secara prinsip” dan memecahkannya “dalam dunia nyata”.
Acting rationally (the Rational agent approach) o
o
Membuat inferensi logis merupakan bagian dari suatu rational agent. Karena untuk melakukan aksi secara rasional adalah dengan menalar secara logis. Dengan menalar secara logis, maka bisa didapatkan kesimpulan bahwa aksi yang dilakukan akan mencapai tujuan atau tidak.
5
Sudut Pandang AI Dari perspektif Kecerdasan (Intelligence) AI adalah bagaimana membuat mesin yang “cerdas” dan dapat melakukan hal-hal yang sebelumnya dapat dilakukan oleh manusia Dari perspektif bisnis, AI adalah sekelompok alat bantu (tools) yang berdaya guna, dan metodologi yang menggunakan tool-tool tersebut guna menyelesaikan masalah-masalah bisnis.
11
Dari perspektif pemrograman (Programming), AI termasuk didalamnya adalah studi tentang pemrograman simbolik, pemecahan masalah, proses pencarian (search) Dari perspektif penelitian (research), Riset tentang AI dimulai pada awal tahun 1960-an, percobaanpertama adalah membuat program permainan (game) catur,membuktikan teori, dan general problem solving (untuk tugas-tugas sederhana)
6
Bahasa Pemrograman LISP, dikembangkan awal tahun 1950an, bahasa pemrograman pertama yang diasosiasikan dengan AI. PROLOG, dikembangkan pada tahun 1970-an. Bahasa pemrograman berorientasi obyek (Object Oriented Programming (Objective C, C++, Smalltalk, Java)
-
-
-
Perbedaan AI vs Konvensional -
-
Konvensional : - memerintah komputer bagaimana menyelesaikan masalah. AI : - memberitahu komputer tentang masalah tersebut.
7
Perbedaan AI vs Konvensional -
-
Konvensional : - Memberi program dan data, disertai cara penggunaan data dalam program sampai menghasilkan solusi. AI : - memberi pengetahuan pada komputer tentang suatu wilayah subyek masalah dan ditambah kemampuan inferensi untuk mencapai solusi.
Perbedaan AI vs Konvensional -
-
Konvensional : - Jalanya program diatur oleh suatu algorithma AI : - Jalanya program didasarkan kepada representasi dan manipulasi simbol yang tersimpan dalam pangkalan pengetahuan, pelacakan dan pencocokan pola.
8
Perbandingan AI dengan Pemrograman Konvensional Bahasa Pemrograman Dimensi
Artificial Intelligence
Pemrograman konvensional
Processing
simbolik
Algoritmik
input
Tidak harus lengkap
Harus lengkap
Search
heuristic
Algoritmik
Major interest
knowledge
Data dan informasi
struktur
Terpisah antara kontrol dan Knowledge
Kontrol terintegrasi dengan data
reasoning
dapat ditingkatkan
Tidak ada
Ruang Lingkup
-
Menurut Howard W. Sams : - General Problem Solving - Expert System - Natural Language Processing - Vision - Robotics - Education
9
Ruang Lingkup -
Menurut Russell & Norvig : - Formal tasks (matematika, games) - Mundane task (perception, robotics, natural language, common sense, reasoning) - Expert tasks (financial analysis, medical diagnostics, engineering, scientific analysis, dll)
Ruang Lingkup
10
-
-
NATURAL LANGUAGE : Suatu teknologi yang memberikan kemampuan kepada komputer untuk memahami bahasa manusia sehingga pengguna komputer dapat berkomunikasi dengan komputer dengan menggunakan bahasa sehari hari.
ROBOTIK DAN SISTEM SENSOR Sistem sensor, seperti sistem vision, sistem tactile, dan sistem pemrosesan sinyal jika dikombinasikan dengan AI, dapat dikategorikan kedalam suatusistem yang luas yang disebut sistem robotik.
11
-
-
-
EXPERT SYSTEM Sistem pakar (Expert System) adalah program penasehat berbasis komputer yang mencoba meniru proses berpikir dan pengetahuan dari seorang pakar dalam menyelesaikan masalah -masalah spesifik.
HEURISTIC Istilah Heuristic diambil dari bahasa Yunani yang berarti menemukan Heuristic merupakan suatu strategi untuk melakukan proses pencarian (search) ruang problema secara selektif, yang memandu proses pencarian yang kita lakukan disepanjang jalur yang memiliki kemungkinan sukses paling besar.
12
-
-
-
-
PENARIKAN KESIMPULAN (INFERENCING) AI mecoba membuat mesin memiliki kemampuan berpikir atau mempertimbangkan (reasoning) Kemampuan berpikir (reasoning) termasuk didalamnya proses penarikan kesimpulan (inferencing) berdasarkan fakta-fakta dan aturan dengan menggunakan metode heuristik atau metode pencarian lainnya.
PENCOCOKAN POLA (PATTERN MATCHING) AI bekerja dengan metode pencocokan pola (pattern matching) yang berusaha untuk menjelaskan obyek, kejadian ( events) atau proses, dalam hubungan logik atau komputasional.
13
•
Contoh Hasil -
-
•
Game : IBM’s Deep Blue, Program Catur yang menang lawan manusia : Garry Kasparov, 1997 Blondie24, Program Permainan Checker yang memenangkan turnament
Contoh Hasil - Text Processing - Automated language translation - Altavista’s Babelfish server - Information retrieval - Google search engine - Text classification and organization - Google news, SPAM filtering - Document summarization - Columbia University’s Newsblaster
14
•
Contoh Hasil -
•
Biologi & Obat Diagnosa system Genome analysis software : Penentuan Species hewan atau Tumbuhan
Contoh Hasil -
-
Vision Software Pengenalan Tangan : US Postal Service automatically sorts mail Software Pengenalan wajah : US Government / bank security systems
15
THE MOTIVATION
“We are drowning in information, but starving for knowledge.” John Naisbett
31
16