Ai 20110919

785 views

Published on

Published in: Technology, Spiritual
2 Comments
0 Likes
Statistics
Notes
  • Be the first to like this

No Downloads
Views
Total views
785
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
10
Comments
2
Likes
0
Embeds 0
No embeds

No notes for slide

Ai 20110919

  1. 1. Pengenalan dan Latar BelakangInteligensia Buatan19 September 2011 (Kuliah 1)Inteligensia BuatanDosen: Albaar Rubhasy, S.Si, MTI SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIAPengenalan & Latar Belakang AI 2 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIADeskripsi Perkuliahan• Mata Kuliah : Inteligensia Buatan• Bobot : 3 SKS• Dosen : Albaar Rubhasy, S.Si., M.T.I.• Website : http://albaar.web.id• E-mail : albaar.rubhasy@gmail.com• Twitter : @al_baar
  2. 2. Pengenalan & Latar Belakang AI 3 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIADeskripsi Perkuliahan..• Jadwal Kuliah : Seminggu 1x, setiap hari Senin• Deskripsi Kuliah Mata kuliah ini mengajarkan tentang dasar- dasar dalam Inteligensi Buatan atau Artificial Intelligence (AI). Beberapa materi yang dibahas antara lain: pengantar AI, klasifikasi AI, intelligent agents, problem-solving agents, logical agent, representasi pengetahuan, teori probabilistik, dan PROLOG sebagai bahasa pemrograman untuk aplikasi AI.Pengenalan & Latar Belakang AI 4 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIARoadmap Perkuliahan Pengenalan dan Pengenalan Problem-Solving Uninformed Latar Belakang Intelligent Agent: Searching Search Strategies AI Agents Propositional First-Order Informed Search Logical Agents Logic Logic Penalaran dalam Teori PROLOG: Bahasa FOL Probabilistik Pemrograman AI
  3. 3. Pengenalan & Latar Belakang AI 5 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIAText Book• Russel & Norvig, Artificial Intelligence: A Modern Approach (2nd ed.)Pengenalan & Latar Belakang AI 6 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIAEvaluasi Perkuliahan• Ujian Tengah Semester (UTS) : 30%• Ujian Akhir Semester (UAS) : 40%• Tugas : 20%• Absensi : 10%
  4. 4. Pengenalan & Latar Belakang AI 7 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Apa itu Artificial Intelligence (AI)?“The exciting new effort to “The study of mental facultiesmake computer think … through the use ofmachines with minds, in the computational models”full and literal sense” (Charniak and McDermott, 1985)(Haugeland, 1985)“The art of creating machines “A fieldof study that seeks tothat perform functions that explain and emulaterequire intelligence when intelligent behaviour in termsperformed by people” of computational processes”(Kurzeil, 1990) (Schalkoff, 1990) Pengenalan & Latar Belakang AI 8 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Kategorisasi AI Systems that think like Systems that think humans rationally Systems that act like Systems that act human rationallyKeywords: think, act, human, rational
  5. 5. Pengenalan & Latar Belakang AI 9 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIAThinking Humanly:The Cognitive Modelling Approach• Bagaimana manusia berpikir?• Beberapa cara untuk mengetahui cara manusia berpikir: ▫ Introspeksi diri → “Armchair philosophy” ▫ Eksperimentasi psikologis → top-down ▫ Identifikasi data neurologi → bottom-up• Membutuhkan teori mengenai cara kerja pikiran manusia• Dipelajari dalam ilmu “Cognitive Science” dan “Cognitive Neuroscience”Pengenalan & Latar Belakang AI 10 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIAActing Humanly:The Turing Test Approach • Pada tahun 1950, Alan Turing mengusulkan suatu uji coba untuk menjawab pertanyaan “Apakah memungkinkan bagi mesin untuk menunjukkan intelligent behaviour?” • Definisi intelligent behaviour : Alan Turing kemampuan untuk berperilaku seperti manuasia dalam mengerjakan segala sesuatu. • Proses uji coba tersebut dikenal sebagai Turing Test.
  6. 6. Pengenalan & Latar Belakang AI 11 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIATuring Test • C adalah seorang interogator bertugas untuk menentukan mana yang komputer dan mana yang manusia (A atau B?) • Turing memprediksikan pada tahun 2000, mesin dapat mengelabui juri selama 5 menit. • Loebner Prize → kompetisi untuk menguji conversational intelligence. Pemenang: program chatterbot. • Human behavior vs intelligent behaviourPengenalan & Latar Belakang AI 12 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIAThinking Rationally:The Laws of Thought Approach • What is “right thinking” ? • Aristotle adalah orang pertama yang berusaha untuk mengungkapkan “pikiran yang benar” melalui proses penalaran dan logika → syllogism • Syllogism merupakan langkah menyimpulkan Aristotle pengetahuan baru (proposition) dari pengetahuan yang diamati (premis). Contoh: ▫ Tuna adalah sejenis ikan. ▫ Semua ikan memiliki insang. ▫ Tuna memiliki insang. ▫ … bagaimana dengan paus?!
  7. 7. Pengenalan & Latar Belakang AI 13 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIABerpikir 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 formal ▫ Kalaupun bisa, penalaran formal ini memiliki computational cost yang sangat mahal• Contoh: ▫ Perkutut bisa terbang karena memiliki sayap ∀X: bersayap(X) ⇒ terbang(X)Pengenalan & Latar Belakang AI 14 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIAActing Rationally:The Rational Agent Approach • Rational behaviour → doing the right thing, semaksimal mungkin bertujuan pada pencapaian sasaran (goal) dengan informasi yang 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 penalaran logika.
  8. 8. Pengenalan & Latar Belakang AI 15 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIABidang-bidang Ilmu yang Mendasari AI• Filsafat (428 SM – ): syllogism (Aristotle), dualism (Descartes), means-end analysis → Utilitarianism (Mill)• Matematika (800 SM – ): notasi komputasi (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 processingPengenalan & Latar Belakang AI 16 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIAPrasejarah 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
  9. 9. Pengenalan & Latar Belakang AI 17 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIAAwal Perkembangan AI (1956 - 1969)• Dartmouth Conference (1956): istilah AI pertama kali digunakan• Logic Theorist (Newell, Simon & Shaw, 1957): program bernalar pertama• LISP (McCarthy, 1958)• Geometry Theorem Prover (Gelernter, 1959)• General Problem Solver (Newell & Simon, 1961): program pertama yang menggunakan pendekatan think like humanPengenalan & Latar Belakang AI 18 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIAAwal Perkembangan AI (1956 - 1969)..• Banyak sukses di bidang-bidang kecil (microworlds): ▫ SAINT (Slagle, 1963): integral kalkulus ▫ STUDENT (Bobrow, 1967): algebra story problems ▫ ANALOGY (Evans, 1968): IQ test
  10. 10. Pengenalan & Latar Belakang AI 19 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIAMasa 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 berhentiPengenalan & Latar Belakang AI 20 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIAKnowledge-based Systems (1969 - 1979)• Expert systems: ▫ DENDRAL (Buchanan 1969) ▫ MYCIN (Shortlife et al, 1976) ▫ PROSPECTOR (Duda et al, 1979)• Knowledge representation: ▫ Scripts (Schank & Abelson, 1977) ▫ Frames (Minsky, 1975) → dasar OOP
  11. 11. Pengenalan & Latar Belakang AI 21 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIAAI 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 paceklikPengenalan & Latar Belakang AI 22 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIAKondisi 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 mining, information retrieval

×