Kecerdasan Buatan

advertisement
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
Download