PERKENALAN & LATAR BELAKANG

eMail Addr : heriyanto.lucky@gmail.com

: lucky_heriyanto@hotmail.com
Contact No : 081318170013
Apa itu Artificial Intelligence?
‰ “The exciting new effort to make computers think ...
machines with minds, in the full and literal sense.”
(Haugeland 1985)
(Haugeland,
‰ “The study of mental faculties through the use of
computational models.” (Charniak & McDermott, 1985)
‰ “The
The art of creating machines that perform functions that
require intelligence when performed by people.”
(Kurzweil, 1990)
‰ “AI
AI... is concerned with intelligent behaviour in artifacts
artifacts.”
(Nilsson, 1998)
• Apa tujuannya: membangun sistem vs. memahami
manusia?
i ?
• Apakah ukuran keberhasilannya: human
intelligence vs.
vs ideal intelligence (rationality)
• rational = melakukan hal yang benar, tepat (tidak
harus sama dengan manusia)
• Apakah yang menjadi fokus perhatian: reasoning
(penalaran) vs. behaviour (perilaku)
Bedakan!
membuat komputer cerdas ≠ membuat simulasi kecerdasan
‰ Bagaimanakah manusia berpikir?
‰ Melalui introspeksi diri? – “Armchair philosophy”
‰ Perlu teori ilmiah mengenai proses internal dan
mekanisme otak
‰ Eksperimentasi psikologis – top-down
‰ Identifikasi data neurologi – bottom-up
‰ Ini dipelajari ilmu Cognitive Science dan Cognitive
Neuroscience
Sampai sekarang...
Belum ada teori yang bisa menjelaskan kecerdasan manusia
secara umum!
 ƒ Pada th. 1950, Alan Turing
mengusulkan untuk menggantikan
pertanyaan
“Can machines think?”
dengan
“Can machines behave like humans?”
ƒ Tujuannya: untuk memungkinkan
pendekatan
d k il
ilmiah
i h – lakukan
l k k
percobaan, lihat perilakunya, bukan
proses di belakangnya.
ƒ T i
Turing mengusulkan
lk suatut proses
ujicoba yang sekarang dikenal
Alan Turing sebagai Turing Test
 ‰ natural language processing adalah
k
kemampuan mesin
i untuk
t kddapatt
berkomunikasi menggunakan bahasa
manusia
‰ knowledge representation adalah
kemampuan untuk menyimpan
informasi sebanyak-banyaknya melalui
suatu wawancara/interogasi
‰ automated reasoning adalah
kemampuan untuk menjawab
pertanyaan atau menghasilkan suatu
kesimpulan berdasarkan
S
Seorang jjurii ((manusia)
i )
informasi/knowledge yang tersimpan
berusaha membedakan
antara manusia dan ‰ machine learning adalah kemampuan
komputer (IRC chatbot?) untuk dapat beradaptasi dengan
lingkungan dan mampu meramalkan
berdasarkan suatu pola kejadian
` Aristotle adalah orang pertama yang berusaha mengungkapkan
pikiran yang benar,
benar melalui proses penalaran dan logika.
logika
` Syllogism: langkah menyimpulkan pengetahuan baru
(proposition) dari pengetahuan yang diamati (premis).
Contoh:
◦ Perkutut adalah sejenis burung.
◦ Semua jenis burung bisa terbang.
◦ Perkutut bisa terbang.
terbang
◦ terus...bagaimana dengan ayam??
` Ahli matematika dan logika merumuskan notasi formal untuk
menyatakan berbagai fakta tentang dunia:
◦ “Si Budi itu yaa, apa aja dimakan deh!”
◦ Budi menyenangi semua jenis makanan.
◦ ∀X : adalah(makanan
adalah(makanan,X) X) ⇒ senang(budi,X)
senang(budi X)
‰ y
Masalah 1: Tidak mudah menyatakan p g
pengetahuan
informal dalam notasi formal.
‰ Masalah 2: Kalaupun mungkin, mekanisme
penalaran formal ini memiliki computational cost
yang sangat mahal.
‰ Proses ppenalaran dengan
g logika
g adalah konsepp
ideal. Pikiran manusia tidak selalu mengikuti
aturan logika. Mis: counterfactual reasoning:
◦ Perkutut bisa terbang karena memiliki sayap
∀X : bersayap(X) ⇒ terbang(X)
◦ Andaikan perkutut tidak memiliki sayap...
∀X : ¬bersayap(X)
bersayap(X) ⇒ ¬terbang(X)
terbang(X) ???
` Agent: sebuah sistem yang mempersepsi lingkungan (melalui
sensor),
sensor) dan mengambil tindakan yang mempengaruhi
lingkungan (melalui effector).
` Rational agent: agent yang melakukan tindakan yang
berakibat yang “terbaik”
terbaik . Tidak harus melalui proses
penalaran logika.
` Konsep inilah yang (menurut Russell & Norvig) menjadi
konsep utama seluruh AI...
AI
‰ Filsafat (428 SM - ): pikiran sebagai komputasi (Aristotle,
Hobbes, Vinci), pikiran vs.
Hobbes da Vinci) vs otak fisik (Descartes),
(Descartes) hubungan
pikiran dengan dunia nyata (utilitarianism)
‰ Matematika (800 SM - ): perumusan komputasi pikiran (Boole,
Al Kh
Al-Khowarizmi),
i i) batasan
b k
komputasii (G
(Godel),
d l) representasii
fakta tak lengkap: teori probabilitas (Fermat, Pascal, Bernoulli,
Laplace, Bayes)
‰ Ekonomi (1776 - ): memaksimalkan hasil dengan usaha
minim ! rationality? (Adam Smith), berstrategi menghadapi
“lawan” → game theory (Von Neumann, Morgenstern)
‰ Neuroscience (1861 - ): bagaimana cara kerja otak? Jaringan
neuron dengan paralelisme luar biasa
‰ Psikologi (1879 - ): bagaimana manusia (dan hewan) berpikir
dan bertindak? behaviourism
behaviourism, cognitive science
‰ Rekayasa komputer (1940 - ): bagaimana membangun
komputer lebih cepat / efisien
‰ Teori kendali (1948 - ): otonomi, self-regulating feedback,
optimal control
‰ Ilmu bahasa (linguistics) (1957 - ): hubungan bahasa dengan
pikiran, bahasa dengan pengetahuan, computational
linguistics
` Pada awal abad 17, René Descartes mengemukakan bahwa
tubuh hewan bukanlah apa-apa
apa apa melainkan hanya mesin-
mesin
mesin yang rumit. Blaise Pascal menciptakan mesin
penghitung digital mekanis pertama pada 1642. Pada 19,
Charles Babbage dan Ada Lovelace bekerja pada mesin
penghitung mekanis yang dapat diprogram.
` Bertrand Russell dan Alfred North Whitehead menerbitkan
Principia Mathematica,
Mathematica yang merombak logika formal
formal. Warren
McCulloch dan Walter Pitts menerbitkan "Kalkulus Logis
Gagasan yang tetap ada dalam Aktivitas " pada 1943 yang
meletakkan pondasi untuk jaringan syaraf
syaraf.
` Tahun 1950-an adalah periode usaha aktif dalam AI. Program
AI pertama yang bekerja ditulis pada 1951 untuk
menjalankan mesin Ferranti Mark I di University of
Manchester (UK): sebuah program permainan naskah yang
ditulis oleh Christopher Strachey dan program permainan
catur yang ditulis oleh Dietrich Prinz. John McCarthy
membuat istilah "kecerdasan buatan " pada konferensi
pertama y
p yang
g disediakan untuk p pokok p persoalan ini,, p
pada
1956. Dia juga menemukan bahasa pemrograman Lisp. Alan
Turing memperkenalkan "Turing test" sebagai sebuah cara
untuk mengoperasionalkan test perilaku cerdas. Joseph
Weizenbaum membangun ELIZA, sebuah chatterbot yang
menerapkan psikoterapi Rogerian.
` Selama tahun 1960-an dan 1970-an, Joel Moses
mendemonstrasikan kekuatan pertimbangan simbolis untuk
mengintegrasikan masalah di dalam program Macsyma,
program berbasis pengetahuan yang sukses pertama kali
dalam bidang matematika. Marvin Minsky dan Seymour Papert
menerbitkan Perceptrons, yang mendemostrasikan batas
jaringan syaraf sederhana dan Alain Colmerauer
mengembangkan
g g bahasa komputer
p Prolog.
g Ted Shortliffe
mendemonstrasikan kekuatan sistem berbasis aturan untuk
representasi pengetahuan dan inferensi dalam diagnosa dan
terapi medis yang kadangkala disebut sebagai sistem pakar
pertama. Hans Moravec mengembangkan kendaraan
terkendali komputer pertama untuk mengatasi jalan
berintang yang kusut secara mandiri.
` Pada tahun 1980-an, jaringan syaraf digunakan secara
meluas dengan algoritma perambatan balik
balik, pertama kali
diterangkan oleh Paul John Werbos pada 1974. Tahun 1990-
an ditandai perolehan besar dalam berbagai bidang AI dan
demonstrasi berbagai macam aplikasi. Lebih khusus Deep
Blue, sebuah komputer permainan catur, mengalahkan Garry
Kasparov dalam sebuah pertandingan 6 game yang terkenal
pada tahun 1997. DARPA menyatakan
p y bahwa biayay y
yang
g
disimpan melalui penerapan metode AI untuk unit
penjadwalan dalam Perang Teluk pertama telah mengganti
seluruh investasi dalam penelitian AI sejak tahun 1950 pada
pemerintah AS.
` Tantangan Hebat DARPA, yang dimulai pada 2004 dan
berlanjut hingga hari ini,
ini adalah sebuah pacuan untuk hadiah
$2 juta dimana kendaraan dikemudikan sendiri tanpa
komunikasi dengan manusia, menggunakan GPS, komputer
dan susunan sensor yang canggih, melintasi beberapa ratus
mil daerah gurun yang menantang
Secara garis besar, AI terbagi ke dalam dua faham pemikiran
yaitu AI Konvensional dan kecerdasan komputasional (CI,
Computational Intelligence).
‰ AI konvensional kebanyakan melibatkan metoda-metoda
yang sekarang diklasifiksikan sebagai pembelajaran mesin
yang ditandai
d d ddengan fformalisme
l d
dan analisa
l statistik.
k
Dikenal juga sebagai AI simbolis, AI logis, AI murni dan AI
cara lama (GOFAI, Good Old Fashioned Artificial Intelligence).
Metoda metodanya meliputi:
Metoda-metodanya
◦ Sistem Pakar: menerapkan kapabilitas pertimbangan untuk
mencapai kesimpulan. Sebuah sistem pakar dapat memproses
sejumlah besar informasi yang diketahui dan menyediakan
kesimpulan-kesimpulan berdasarkan pada informasi-informasi
tersebut.
◦ Pertimbangan berdasar kasus
◦ Jaringan Bayesian
◦ AI berdasar tingkah laku: metoda modular pada pembentukan
sistem AI secara manual
‰ Kecerdasan komputasional melibatkan pengembangan atau
pembelajaran iteratif (misalnya penalaan parameter seperti
dalam sistem koneksionis. Pembelajaran ini berdasarkan pada
data empiris dan diasosiasikan dengan AI non-simbolis, AI
yang tak teratur dan perhitungan lunak. Metoda-metoda
pokokn a melip
pokoknya meliputi:
ti
◦ Jaringan syaraf: sistem dengan kemampuan pengenalan pola yang
sangat kuat
◦ Sistem Fuzzy: teknik-teknik untuk pertimbangan di bawah
ketidakpastian, telah digunakan secara meluas dalam industri
modern dan sistem kendali produk konsumen.
◦ Komputasi Evolusioner: menerapkan konsep-konsep yang
terinspirasi secara biologis seperti populasi, mutasi dan “survival
of the fittest” untuk menghasilkan pemecahan masalah yang lebih
baik.
‰ The return of neural networks: Hinton,, Rumelhart,,
McClelland
‰ AI menjadi science: kerangka ilmiah, dasar teori,
ujicoba & eksperimentasi (bukan ABG lagi!)
‰ Pendekatan statistik membawa hasil konkrit: data
mining information retrieval,
mining, retrieval serba fuzzy
‰ Jargon yang lagi nge-trend: intelligent agents,
ambient intelligence
intelligence, A-Life
A Life, dll
dll.
‰ Symbolic AI (i.e. knowledge representation &
inference)) kembali diminati: Semantic Web
¾ Konsepp AI bervariasi p
pada dimensi ppenalaran vs.
perilaku, human vs. ideal rational, aplikasi vs.
ilmiah
¾ Ilmu AI dilandasi berbagai macam bidang: filsafat,
matematika, ekonomi, neuroscience, psikologi,
rekayasa
y komputer,
p , teori kendali,, ilmu bahasa
¾ Sejarah AI berkembang dari 40an hingga kini
menjadi ilmu dengan berbagai sub-bidang dan
industri dengan banyak aplikasi