Upload
riasuryani
View
480
Download
6
Embed Size (px)
Citation preview
Pengenalan dan Latar BelakangInteligensi Buatan
Inteligensi Buatan (MKB6403)
Kuliah IKuliah I
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER INDONESIA (STMIK‐INDONESIA)© 2011
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
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
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
Text BookText Book
• Russel & Norvig Artificial Intelligence: ARussel & Norvig, Artificial Intelligence: A Modern Approach (2nd ed.)
3/22/2011 5Pengenalan dan Latar Belakang AI
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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