Download Introduction to AI

1
Lecture 1
Introduction to Artificial Intelligence
Joan Santoso, S. Kom.
Disesuaikan oleh Erick Pranata, S. Kom.
© Sekolah Tinggi Teknik Surabaya
Penilaian dari mata kuliah ini adalah :
» UTS 30%
» UAS 40%
» Proyek 20%
» Quiz dan/atau Tugas 10%
2
© Sekolah Tinggi Teknik Surabaya
» Kenapa kita belajar AI ?
» Definisi dari AI
» Sejarah AI
» 3 Kelompok besar AI
» Teknologi AI saat Ini
» Apa yang akan kita pelajari ?
» Persiapan yang perlu dilakukan
3
© Sekolah Tinggi Teknik Surabaya
» Manusia diciptakan dengan kecerdasan
yang luar biasa.
» Ilustrasi yang cukup mudah dapat
dilihat dengan memperhatikan kedua
gambar berikut.
» Dapatkah Anda mengenali gambar
apakah di atas?
© Sekolah Tinggi Teknik Surabaya
4
» Bagi komputer hal tersebut mungkin sulit
untuk dikenali disebabkan kecerdasan
yang dimiliki oleh manusia jauh lebih
pintar dari komputer.
» Para peneliti bertahun-tahun berusaha
mempelajari kecerdasan dari manusia.
» Latar belakang inilah yang
melatarbelakangi ilmu AI tersebut muncul.
» Dengan adanya perkembangan teknologi
yang maju maka hal ini juga mendorong
perkembangan dari ilmu AI
© Sekolah Tinggi Teknik Surabaya
5
» Artificial Intelegence adalah sub bidang
computer science yang mencurahkan
perhatiannya pada usaha untuk
menciptakan hardware dan software
komputer untuk melakukan segala sesuatu
seperti yang dapat dilakukan manusia.
» Beberapa ahli juga mengatakan definisi
yang berbeda-beda tentang AI, yaitu fokus
pada logika berpikir manusia dan ada yang
mendefinisikan yang lebih luas yaitu pada
tingkah laku manusia.
© Sekolah Tinggi Teknik Surabaya
6
» Tetapi ahli AI seperti Stuart Russel dan
Peter Norvig mengelompokkan definisi
dari AI menjadi 4 kategori yaitu :
˃ Thinking Humanly
˃ Acting Humanly
˃ Thinking Rationally
˃ Acting Rationally
7
© Sekolah Tinggi Teknik Surabaya
» Thinking Humanly : cognitive modeling
approach
˃ Pendekatan yang dilakukan terbagi
menjadi 2 cara :
+ Introspeksi : berusaha menangkap pemikiranpemikiran kita saat berpikir.
+ Eksperimen-eksperimen psikologi
» Acting Humanly : Turing Test Approach
˃ Tahun 1950 Alan Turing merancang tes
untuk menguji kecerdasan komputer.
© Sekolah Tinggi Teknik Surabaya
8
» Thinking rationally : the laws of thought
approach
˃ 2 masalah dalam pendekatan ini:
+ Tidak mudah merepresentasikan sebuah
pengetahuan
+ Adanya perbedaan besar antara memecahkan
masalah dalam prinsip dan dunia nyata.
» Acting rationally : relational agent
approach
9
© Sekolah Tinggi Teknik Surabaya
» Istilah AI muncul pertama pada tahun
1956 di konferensi Darthmouth
» Perkembangan AI secara detail dapat
dijabarkan pada beberapa era sebagai
berikut :
˃ Prehistoric Times (sebelum 1956)
˃ Dawn Age (1956-1965)
˃ Dark Age (1965-1970)
˃ Renaissance (1970-1975)
˃ Age of Partnership (1975-1980)
˃ Age of Entrepreneurs (mulai 1980)
© Sekolah Tinggi Teknik Surabaya
10
» Augusta Ada, Countess of Lovelace
(Programmer Pertama di Dunia) menjadi
sponsor Charles Babbage, ahli matematika
Inggris, untuk melakukan percobaan pada
kalkulator numerik kompleks disebut Analytical
Engine yang diharapkan dapat menunjukkan
beberapa kecerdasan.
» Tahun 1914, Leonardo Torres y Quevedo (18521936), direktur dari sebuah institut teknik di
Madrid, Spanyol mendisain device
elektromekanik supaya dapat bermain catur.
» Tahun 1942 mengungkapkan teori tentang
bagaimana otak manusia bekerja. Hal ini yang
mendasari R&D pada NN yang terus
berkembang sampai saat ini.
© Sekolah Tinggi Teknik Surabaya
11
» Tahun 1950 Dr. Claude Shannon dari
Laboratorium Bell menunjukkan bahwa
komputer dapat digunakan untuk bermain
catur.
» Tahun 1950 Alan Turing mengembangkan
suatu pengujian kecerdasan mesin.
» Tidak boleh dilupakan juga Norbert
Weirner genius tersohor Amerika yang
masuk college saat berusia 11 tahun yang
menyodorkan cybernetics (sibernetika)
dengan menunjuk pada sejumlah
persamaan fungsi antara manusia dan
mesin.
© Sekolah Tinggi Teknik Surabaya
12
» Revolusi AI dimulai pada tahun 1956
dengan digelarnya konferensi "The
Darthmouth Summer Research Project on
Artificial Intelligence“ yang diprakarsai
oleh Darthmouth College dan IBM.
» Dua perintis AI hadir dalam pertemuan ini,
yaitu John McCarthy(Bapak AI Modern)
dan Marvin Minsky(Pendiri laboratorium
AI di MIT yang pertama kali menggunakan
istilah AI dalam salah satu papernya) selain
itu juga dihadiri oleh tokoh-tokoh penting
yang lain seperti Claude Shannon,
Nathaniel Rochester (IBM), dan Allen
Newell.
© Sekolah Tinggi Teknik Surabaya
13
» Konferensi berfokus pada program Logic
Theorist yang dikembangkan di CarniegeMelon University Program yang
memanfaatkan heuristics -- ketimbang
exhausive -- search untuk dapat
membuktikan sejumlah teorema dalam
proposional logic ini dikembangkan
bersama oleh Allen Newell, Herbert
Alexander Simon dan John Cliff Shaw
» McCarthy sendiri lebih lanjut menawarkan
LISP (List Processing) sebagai bahasa
pemrograman pertama untuk AI pada
tahun 1959.
© Sekolah Tinggi Teknik Surabaya
14
» Pada era ini dikenal juga MACSYMA(sistem pakar pertama untuk
membantu penyelesaian bentuk aljabar), dan DENDRAL(sistem
pakar untuk mendapatkan struktur molekul senyawa kimia).
» NLP mulai dikembangkan pada era ini.
» Era game playing dimulai dengan adanya program untuk
digunakan bermain catur yang ditulis pertama tahun 1957 di
IBM oleh Alex Bernstein, Tom Arbuckle, Michael Belsky, dan
Michael De V. Roberts.
» Sedangkan program catur pertama yang dirancang untuk
melawan manusia adalah MAC HACK yang ditulis di MIT oleh
Richard D. Greenblatt, Steven D. Crocker dan Donald E. Eastlake.
» Beberapa tahun kemudian (1967) Federasi Catur Amerika
Serikat memperkirakan bahwa MAC HACK memiliki elo rating
sekitar 1400, yang mana rating ini biasanya baru diperoleh
kebanyakan orang setelah bermain catur secara rutin dalam
tempo tiga tahun. Babak ini ditutup dengan keberhasilan Arthur
L. Samuel untuk mengembangkan program yang dapat belajar
main catur pada tingkat master.
15
© Sekolah Tinggi Teknik Surabaya
» Pada era ini merupakan masa kegelapan
karena hanya sedikit sekali
perkembangan dalam AI.
» Hal ini didasari oleh anggapan bahwa
menciptakan AI melalui komputer
adalah pekerjaan mudah.
» Ditemukan ELIZA yang merupakan
program percakan yang didesain oleh
Joseph Weizenbaum, professor MIT
tahun 1966.
© Sekolah Tinggi Teknik Surabaya
16
» Pada era ini merupakan kebangkitan dari
perkembangan AI.
» Ditemukannya MYCIN yang menarik
banyak orang, yaitu sebuah sistem pakar
yang lebih unggul secara rata-rata dari
seorang dokter muda yang baru lulus.
» Pada tahun 1973 diciptakan juga bahasa
pemrograman AI kedua yaitu Prolog.
» Pada tahun 1972 diciptakan SHRDLU
merupakan program percakapan yang
disusun oleh Terry Winograd di MIT.
© Sekolah Tinggi Teknik Surabaya
17
» Era dimana peneliti AI menyadari perlu bekerja
sama dengan disiplin ilmu yang lain.
» Pada tahun 1977, ditemukan LIFER sebuah
interface bahasa Inggris untuk query sebuah
database terdistribusi LADDER yang ada di
Stanford Research Institute.
» Pada tahun yang sama juga 1977,
dikembangkan juga ROBOT sebuah interface
bahasa Inggris dari query database yang
kemudian diganti nama menjadi INTELLECT.
» Pada tahun 1979 dikembangkan sistem pakar
PROSPECTOR Richard O. Duda, Peter E. Hart
dan kelompoknya oleh yang dapat memprediksi
kandungan molybdenum didekat Mount
Tolman, di negara bagian Washington.
© Sekolah Tinggi Teknik Surabaya
18
» Pada era ini AI mulai digunakan untuk
kepentingan komersil.
» Pada era ini juga kemajuan AI mulai
meningkat pesat dengan adanya
beberapa algoritma AI yang mulai
berkembang seperti backpropagation
learning.
19
© Sekolah Tinggi Teknik Surabaya
» Berikut ini adalah beberapa contoh
teknologi dari AI modern.
20
© Sekolah Tinggi Teknik Surabaya
21
© Sekolah Tinggi Teknik Surabaya
22
© Sekolah Tinggi Teknik Surabaya
23
© Sekolah Tinggi Teknik Surabaya
24
© Sekolah Tinggi Teknik Surabaya
» Autonomous Vehicle
25
© Sekolah Tinggi Teknik Surabaya
» Russel, Stuart and Norvig, Peter, 1995,
“Artificial Intelligence: A Modern
Approach”. Prentice Hall International,
Inc.
» Suyanto, 2007, “Artificial Intelligence:
Searching-Reasoning-PlanningLearning”. Informatika.
26
© Sekolah Tinggi Teknik Surabaya
Materi AI yang akan kita pelajari antara
lain :
» Introduction To AI
» State Space Solution Search
» Game Playing
» Backtraking using CSP
» Expert Systems
27
© Sekolah Tinggi Teknik Surabaya