Intelegensi buatan

22
Pengenalan dan Latar Belakang Inteligensi Buatan Inteligensi Buatan (MKB6403) Kuliah I Kuliah I SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER INDONESIA (STMIKINDONESIA) © 2011

Transcript of Intelegensi buatan

Page 1: Intelegensi buatan

Pengenalan dan Latar BelakangInteligensi Buatan

Inteligensi Buatan (MKB6403)

Kuliah IKuliah I

SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER INDONESIA (STMIK‐INDONESIA)© 2011

Page 2: Intelegensi buatan

Deskripsi Perkuliahan (1)Deskripsi Perkuliahan (1)

• Mata Kuliah : Inteligensia Buatan (MKB6403)Mata Kuliah : Inteligensia Buatan (MKB6403)

• Bobot : 3 SKS

• Dosen : Albaar Rubhasy S Si M T IDosen : Albaar Rubhasy, S.Si., M.T.I.

• Website : http://albaar.web.id

• E mail : albaar rubhasy@gmail com• E‐mail : [email protected]

• Twitter : http://twitter.com/al_baar

3/22/2011 2Pengenalan dan Latar Belakang AI

Page 3: Intelegensi buatan

Deskripsi Perkuliahan (2)Deskripsi Perkuliahan (2)

• Jadwal Kuliah : Seminggu 1x, setiap hari RabuJadwal Kuliah : Seminggu 1x, setiap hari Rabu

• Deskripsi Kuliah

Mata kuliah ini mengajarkan tentang dasar‐dasarMata kuliah ini mengajarkan tentang dasar dasardalam Inteligensi Buatan atau Artificial Intelligence(AI). Beberapa materi yang dibahas antara lain: p y gpengantar AI, klasifikasi AI, intelligent agents, problem‐solving agents, logical agent, representasi

h b b l k dpengetahuan, teori probabilistik, dan PROLOG sebagai bahasa pemrograman untuk aplikasi AI.

3/22/2011 3Pengenalan dan Latar Belakang AI

Page 4: Intelegensi buatan

Roadmap PerkuliahanRoadmap Perkuliahan

Pengenalan danLatar Belakang

AI

Pengenalan danLatar Belakang

AI

PengenalanIntelligent Agents

PengenalanIntelligent Agents

Problem‐Solving Agent: 

Searching

Problem‐Solving Agent: 

Searching

Uninformed Search 

Strategies

Uninformed Search 

Strategies

Informed SearchInformed Search Logical AgentsLogical Agents Propositional Propositional  First Order LogicFirst Order LogicInformed SearchInformed Search Logical AgentsLogical Agents LogicLogic First‐Order LogicFirst‐Order Logic

Penalaran dalamFOL

Penalaran dalamFOL

TeoriProbabilistik

TeoriProbabilistik

PROLOG: BahasaPemrograman AIPROLOG: BahasaPemrograman AI

3/22/2011 4Pengenalan dan Latar Belakang AI

Page 5: Intelegensi buatan

Text BookText Book

• Russel & Norvig Artificial Intelligence: ARussel & Norvig, Artificial Intelligence: A Modern Approach (2nd ed.)

3/22/2011 5Pengenalan dan Latar Belakang AI

Page 6: Intelegensi buatan

Evaluasi PerkuliahanEvaluasi Perkuliahan

• Ujian Tengah Semester (UTS) : 30%Ujian Tengah Semester (UTS) : 30%

• Ujian Akhir Semester (UAS) : 40%

20%• Tugas : 20%

• Absensi : 10%

3/22/2011 6Pengenalan dan Latar Belakang AI

Page 7: Intelegensi buatan

Apa itu Artificial Intelligence (AI)?Apa itu Artificial Intelligence (AI)?

“The exciting new effort to “The study of mental faculties gmake computer think … machines with minds, in the full and literal sense”

ythrough the use of computational models”(Charniak and McDermott 1985)full and literal sense

(Haugeland, 1985)(Charniak and McDermott, 1985)

“The art of creating machines “A fieldof study that seeks to gthat perform functions that require intelligence when performed by people”

yexplain and emulate intelligent behaviour in terms of computational processes”performed by people

(Kurzeil, 1990)of computational processes(Schalkoff, 1990)

3/22/2011 7Pengenalan dan Latar Belakang AI

Page 8: Intelegensi buatan

Kategorisasi AIKategorisasi AI

Systems that think like humans

Systems that thinkrationallyy

Systems that act like human

Systems that actrationallyy

Keywords: think, act, human, rationalKeywords: think, act, human, rational

3/22/2011 8Pengenalan dan Latar Belakang AI

Page 9: Intelegensi buatan

Thinking Humanly:Th C iti M d lli A hThe Cognitive Modelling Approach

• Bagaimana manusia berpikir?

• Beberapa cara untuk mengetahui cara manusia berpikir:– Introspeksi diri → “Armchair philosophy”

– Eksperimentasi psikologis → top‐down

Id ifik i d l i→ b– Identifikasi data neurologi → bottom‐up

• Membutuhkan teori mengenai cara kerja pikiran manusiamanusia

• Dipelajari dalam ilmu “Cognitive Science” dan “Cognitive Neuroscience”Cognitive Neuroscience

3/22/2011 9Pengenalan dan Latar Belakang AI

Page 10: Intelegensi buatan

Acting Humanly:Th T i T t A hThe Turing Test Approach

• Pada tahun 1950, Alan Turing mengusulkan suatu ji b k j b “A k huji coba untuk menjawab pertanyaan “Apakah 

memungkinkan bagi mesin untuk menunjukkan intelligent behaviour?”

• Definisi intelligent behaviour :      kemampuan untuk berperilaku seperti manuasia dalam mengerjakan segala sesuatumengerjakan segala sesuatu.

• Proses uji coba tersebut dikenal sebagai Turing Test.

Alan Turing

3/22/2011 10Pengenalan dan Latar Belakang AI

Page 11: Intelegensi buatan

Turing TestTuring Test

• C adalah seorang interogator bertugas untuk k k dmenentukan mana yang komputer dan mana 

yang manusia (A atau B?)

• Turing memprediksikan pada tahun 2000,Turing memprediksikan pada tahun 2000, mesin dapat mengelabui juri selama 5 menit.

• Loebner Prize → kompetisi untuk menguji l llconversational intelligence. Pemenang: 

program chatterbot.

• Human behavior vs intelligent behaviourHuman behavior vs intelligent behaviour

3/22/2011 11Pengenalan dan Latar Belakang AI

Page 12: Intelegensi buatan

Thinking Rationally:Th L f Th ht A hThe Laws of Thought Approach

• What is “right thinking” ?

• Aristotle adalah orang pertama yang berusaha untuk mengungkapkan “pikiran yang benar” melalui proses penalaran dan logika→ syllogismmelalui proses penalaran dan logika → syllogism

• Syllogism merupakan langkah menyimpulkan pengetahuan baru (proposition) dari 

h d ( ) hpengetahuan yang diamati (premis).  Contoh:– Tuna adalah sejenis ikan.

– Semua ikan memiliki insang.

Aristotle

g

– Tuna memiliki insang.

– … bagaimana dengan paus?!

3/22/2011 12Pengenalan dan Latar Belakang AI

Page 13: Intelegensi buatan

Berpikir LogisBerpikir 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)∀X: adalah(makanan, X) ⇒ suka(budi, X)

• Permasalahan:– Tidak mudah menyatakan pengetahuan informal dalam notasi formal

– Kalaupun bisa, penalaran formal ini memiliki computational cost yang sangat mahal

• Contoh:– Perkutut bisa terbang karena memiliki sayap

∀X: bersayap(X) ⇒ terbang(X)

3/22/2011 13Pengenalan dan Latar Belakang AI

Page 14: Intelegensi buatan

Acting Rationally:Th R ti l A t A hThe Rational Agent Approach

• Rational behaviour → doing the right thing, k i l ki b j dsemaksimal mungkin bertujuan pada 

pencapaian sasaran (goal) dengan informasi yang tersedia.

• Agent adalah sebuah sistem yang mempersepsi lingkungan (melalui sensor) dan mengambil tindakan yang mempengaruhimengambil tindakan yang mempengaruhi lingkungan (melalui effector).

• Rational agent adalah agent yang melakukan g g y gtindakan yang berakibat yang “terbaik”. Tidak harus melalui proses penalaran logika.

3/22/2011 14Pengenalan dan Latar Belakang AI

Page 15: Intelegensi buatan

Bidang-bidang Ilmu yang Mendasari AIBidang bidang Ilmu yang Mendasari AI

• Filsafat (428 SM – ): syllogism (Aristotle), dualism (D ) d l i → U ili i i (Mill)(Descartes), means‐end analysis → Utilitarianism (Mill)

• Matematika (800 SM – ): notasi komputasi                 (Al‐Khowarizmi), formal logical inference (Boole), batasanKhowarizmi), 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• Ilmu bahasa (1957 – ): computational linguistics or natural language processing

3/22/2011 15Pengenalan dan Latar Belakang AI

Page 16: Intelegensi buatan

Prasejarah AI (1943 - 1956)Prasejarah AI (1943 1956)

• McCulloch & Pitts (1943): model neuron untuk operasi logika Boolean

• Hebbian learning (1949): formalisasi pembelajaran melalui modifikasi jaringan neuronmelalui modifikasi jaringan neuron

• Turing (1950): Computing Machinery and Intelligence

• Shannon (1950) & Turing (1953): Ide catur komputer• Shannon (1950) & Turing (1953): Ide catur komputer

• Minsky & Edwards (1951): Neural network pertama

3/22/2011 16Pengenalan dan Latar Belakang AI

Page 17: Intelegensi buatan

Awal Perkembangan AI (1956 - 1969) (1)Awal Perkembangan AI (1956 1969) (1)

• Dartmouth Conference (1956): istilah AI pertama kali digunakan

• Logic Theorist (Newell, Simon & Shaw, 1957): program bernalar pertamabernalar pertama

• LISP (McCarthy, 1958)

• Geometry Theorem Prover (Gelernter 1959)• Geometry Theorem Prover (Gelernter, 1959)

• General Problem Solver (Newell & Simon, 1961): program pertama yang menggunakan pendekatan think p og a pe ta a ya g e ggu a a pe de ata tlike human

3/22/2011 17Pengenalan dan Latar Belakang AI

Page 18: Intelegensi buatan

Awal Perkembangan AI (1956 - 1969) (2)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 1968): IQ test– ANALOGY (Evans, 1968): IQ test

3/22/2011 18Pengenalan dan Latar Belakang AI

Page 19: Intelegensi buatan

Masa Sulit Perkembangan AI (1966 - 1974)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 berhentip p g

3/22/2011 19Pengenalan dan Latar Belakang AI

Page 20: Intelegensi buatan

Knowledge-based Systems (1969 - 1979)Knowledge based Systems (1969 1979)

• Expert systems:– DENDRAL (Buchanan 1969)

– MYCIN (Shortlife et al, 1976)

– PROSPECTOR (Duda et al, 1979)

• Knowledge representation:S i (S h k & Ab l 1977)– Scripts (Schank & Abelson, 1977)

– Frames (Minsky, 1975) → dasar OOP

3/22/2011 20Pengenalan dan Latar Belakang AI

Page 21: Intelegensi buatan

AI Menjadi Industri (1980 - 1988)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” berbasis Prolog

• Akhir 80‐an sempat paceklik

3/22/2011 21Pengenalan dan Latar Belakang AI

Page 22: Intelegensi buatan

Kondisi AI SekarangKondisi 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: data i i i f i i lmining, information retrieval

3/22/2011 22Pengenalan dan Latar Belakang AI