Pengenalan dan

Latar Belakang AI
 Apa itu Artificial Intelligence (AI)?

“The exciting g new effort to “The studyy of mental faculties

make computer think …
machines with minds, in the
full and literal sense”
sense
(Haugeland, 1985)
“The art of creating
g machines
that perform functions that
require intelligence when
performed by people”
people
(Kurzeil, 1990)
through the use of
computational models”
(Charniak and McDermott
McDermott, 1985)
“A fieldof studyy that seeks to
explain and emulate
intelligent behaviour in terms
of computational processes
processes”
(Schalkoff, 1990)

3/21/2010 Pengenalan dan Latar Belakang AI 2

 Kategorisasi AI

Systems that think like Systems that think

humans rationally
y

Systems that act like Systems that act

human rationally
y

Keywords: think, act, human, rational

3/21/2010 Pengenalan dan Latar Belakang AI 3

Thinking Humanly: The Cognitive Modelling
A
Approachh
„ Bagaimana manusia berpikir?
„ Beberapa cara untuk mengetahui cara manusia
berpikir:
… Introspeksi diri → “Armchair philosophy”
… Eksperimentasi psikologis → top-down
… Identifikasi
Id tifik i d data
t neurologi
l i → bottom-up
b tt
„ Membutuhkan teori mengenai cara kerja pikiran
manusia
„ Dipelajari dalam ilmu “Cognitive Science” dan
“Cognitive
Cognitive Neuroscience
Neuroscience”
3/21/2010 Pengenalan dan Latar Belakang AI 4
Acting Humanly: The Turing Test Approach
„ Pada tahun 1950, Alan Turing mengusulkan
suatu
t ujiji coba
b untukt k menjawab
j b pertanyaan
t
“Apakah memungkinkan bagi mesin untuk
menunjukkan
j intelligent
g behaviour?”
„ Definisi intelligent behaviour :
kemampuan untuk berperilaku seperti
manuasia dalam mengerjakan segala
Alan Turing sesuatu.
„ Proses ujij coba tersebut dikenal sebagaig
Turing Test.

3/21/2010 Pengenalan dan Latar Belakang AI 5

Turing Test
„ C adalah seorang interogator bertugas
untuk
t k menentukan
t k mana yang komputer
k t
dan mana yang manusia (A atau B?)
„ Turing memprediksikan pada tahun
2000, mesin dapat mengelabui juri
selama 5 menit.
„ L b
Loebner P
Prize
i → kkompetisi i i untuk
k
menguji conversational intelligence.
Pemenang:g p
program
g chatterbot.
„ Human behavior vs intelligent behaviour

3/21/2010 Pengenalan dan Latar Belakang AI 6

Thinking Rationally: The Laws of Thought
A
Approachh
„ What is “right thinking” ?
„ Aristotle adalah orang pertama yang
berusaha untuk mengungkapkan “pikiran
yang benar”
benar melalui proses penalaran dan
logika → syllogism
„ Syllogism merupakan langkah menyimpulkan
pengetahuan
h b
baru (
(proposition)
ii )d darii
Aristotle pengetahuan yang diamati (premis).
Contoh:
… Tuna adalah sejenis ikan.
… Semua ikan memiliki insang.
… Tuna memiliki insang
insang.
… … bagaimana dengan paus?!
3/21/2010 Pengenalan dan Latar Belakang AI 7
Berpikir Logis
„ Ahli matematika merumuskan notasi formal untuk
menyatakan berbagai fakta:
… “Si Budi sih, apa aja dimakan!”
… Budi menyukai semua jenis makanan.
… ∀X: adalah(makanan, X) ⇒ suka(budi, X)

„ Permasalahan:
… Tidak mudah menyatakan pengetahuan informal dalam notasi
f
formall
… Kalaupun bisa, penalaran formal ini memiliki computational
cost yang sangat mahal
„ Contoh:
… Perkutut bisa terbang karena memiliki sayap
∀X: bersayap(X) ⇒ terbang(X)

3/21/2010 Pengenalan dan Latar Belakang AI 8

Acting Rationally: The Rational Agent
A
Approachh
„ Rational behaviour → doing the right
thi
thing, semaksimal
k i l mungkinki b
bertujuan
t j
pada pencapaian sasaran (goal) dengan
informasi yyang
g tersedia.
„ Agent adalah sebuah sistem yang
mempersepsi lingkungan (melalui
sensor) dan mengambil tindakan yang
mempengaruhi lingkungan (melalui
effector).
„ Rational agent adalah agent yang
melakukan tindakan yang berakibat yang
terbaik . Tidak harus melalui proses
“terbaik”
penalaran logika.
3/21/2010 Pengenalan dan Latar Belakang AI 9
Bidang-bidang
Bidang bidang Ilmu yang Mendasari AI
„ Filsafat (428 SM – ): syllogism (Aristotle), dualism
(D
(Descartes),
t ) means-end d analysis
l i → Utilitarianism
Utilit i i (Mill)
„ Matematika (800 SM – ): notasi komputasi
(Al-Khowarizmi),
(Al Khowarizmi), formal logical inference (Boole),
batasan komputasi → incompleteness theory (Gödel)
„ Psikologi (1879 – ): behaviorism, cognitive psychology
„ Rekayasa komputer (1940 – ): operating systems,
programming languange, tools
„ Ilmu bahasa (1957 – ): computational linguistics or
natural language processing

3/21/2010 Pengenalan dan Latar Belakang AI 10

Prasejarah AI (1943 - 1956)

„ McCulloch & Pitts (1943): model neuron untuk

operasi logika Boolean
„ Hebbian learning (1949): formalisasi pembelajaran
melalui modifikasi jaringan neuron
„ Turing (1950): Computing Machinery and
Intelligence
„ Shannon (1950) & Turing (1953): Ide catur
komputer
„ Minsky & Edwards (1951): Neural network pertama

3/21/2010 Pengenalan dan Latar Belakang AI 11

Awal Perkembangan AI (1956 - 1969) (1)

„ Dartmouth Conference (1956): istilah AI pertama

kali digunakan
„ Logic Theorist (Newell, Simon & Shaw, 1957):
program bernalar pertama
„ LISP (McCarthy, 1958)
„ Geometry Theorem Prover (Gelernter
(Gelernter, 1959)
„ General Problem Solver (Newell & Simon, 1961):
program pertama yang menggunakan pendekatan
think like human

3/21/2010 Pengenalan dan Latar Belakang AI 12

Awal Perkembangan AI (1956 - 1969) (2)

„ Banyak sukses di bidang-bidang kecil (microworlds):

… SAINT (Slagle, 1963): integral kalkulus
… STUDENT (Bobrow, 1967): algebra story problems
… ANALOGY (Evans,
(Evans 1968): IQ test

3/21/2010 Pengenalan dan Latar Belakang AI 13

Masa Sulit Perkembangan AI (1966 - 1974)

Muncul berbagai masalah:

„ Machine Translation
(English→Russian→English)
„ Combinatorial explosion: intractability
„ Minsky & Papert (1969): Perceptrons
„ Lishthill report: pengucuran dana riset berhenti

3/21/2010 Pengenalan dan Latar Belakang AI 14

Knowledge-based
Knowledge based Systems (1969 - 1979)

„ Expert systems:
… DENDRAL (Buchanan 1969)
… MYCIN (Shortlife et al, 1976)
… PROSPECTOR (Duda et al, 1979)

„ Knowledge representation:
… Scripts
S i t (S
(Schank
h k & AbAbelson,
l 1977)
… Frames (Minsky, 1975) → dasar OOP

3/21/2010 Pengenalan dan Latar Belakang AI 15

AI Menjadi Industri (1980 - 1988)

„ R1 – Digital Equipment (McDermott, 1982):

expert systems untuk konfigurasi sistem
komputer
„ Muncul banyak sistem AI praktis
„ Jepang dengan proyek “Fifth Generation”
b b i P
berbasis Prolog
l
„ Akhir 80-an sempat paceklik

3/21/2010 Pengenalan dan Latar Belakang AI 16

Kondisi AI Sekarang

„ The return of neural networks: Hinton,

Rumelhart, McClelland
„ AI menjadi science: kerangka ilmiah, dasar teori,
uji coba & eksperimentasi
„ Pendekatan statistik membawa hasil konkrit:
d t mining,
data i i iinformation
f ti retrieval
ti l

3/21/2010 Pengenalan dan Latar Belakang AI 17