際際滷

際際滷Share a Scribd company logo

Ai 20110919

Albaar Rubhasy
Albaar Rubhasy

Mata kuliah ini membahas dasar-dasar inteligensi buatan, meliputi pengenalan, klasifikasi, intelligent agents, penyelesaian masalah, representasi pengetahuan, teori probabilistik, dan bahasa pemrograman PROLOG. Materi akan disampaikan setiap minggu dan dievaluasi melalui UTS, UAS, dan tugas.

1 of 11
Downloaded 11 times
Pengenalan dan Latar Belakang Inteligensia Buatan 19 September 2011 (Kuliah 1) Inteligensia Buatan Dosen: Albaar Rubhasy, S.Si, MTI SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Pengenalan & Latar Belakang AI 2 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Deskripsi 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
Pengenalan & Latar Belakang AI 3 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Deskripsi 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) INDONESIA Roadmap 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
Pengenalan & Latar Belakang AI 5 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Text Book Russel & Norvig, Artificial Intelligence: A Modern Approach (2nd ed.) Pengenalan & Latar Belakang AI 6 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Evaluasi Perkuliahan Ujian Tengah Semester (UTS) : 30% Ujian Akhir Semester (UAS) : 40% Tugas : 20% Absensi : 10%
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 faculties make computer think through the use of machines 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 to that perform functions that explain and emulate require intelligence when intelligent behaviour in terms performed 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 rationally Keywords: think, act, human, rational
Pengenalan & Latar Belakang AI 9 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Thinking 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) INDONESIA Acting 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.
Pengenalan & Latar Belakang AI 11 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Turing 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 behaviour Pengenalan & Latar Belakang AI 12 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Thinking 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?!
Pengenalan & Latar Belakang AI 13 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Berpikir 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) INDONESIA Acting 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.
Pengenalan & Latar Belakang AI 15 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Bidang-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 processing Pengenalan & Latar Belakang AI 16 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Prasejarah 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
Pengenalan & Latar Belakang AI 17 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Awal 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 human Pengenalan & Latar Belakang AI 18 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Awal 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
Pengenalan & Latar Belakang AI 19 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Masa Sulit Perkembangan AI (1966 - 1974) Muncul berbagai masalah: Machine Translation (EnglishRussianEnglish) Combinatorial explosion: intractability Minsky & Papert (1969): Perceptrons Lishthill report: pengucuran dana riset berhenti Pengenalan & Latar Belakang AI 20 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Knowledge-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
Pengenalan & Latar Belakang AI 21 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA 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 Pengenalan & Latar Belakang AI 22 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Kondisi 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

More Related Content

Ai 20110919

  • 1. Pengenalan dan Latar Belakang Inteligensia Buatan 19 September 2011 (Kuliah 1) Inteligensia Buatan Dosen: Albaar Rubhasy, S.Si, MTI SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Pengenalan & Latar Belakang AI 2 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Deskripsi 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. Pengenalan & Latar Belakang AI 3 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Deskripsi 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) INDONESIA Roadmap 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. Pengenalan & Latar Belakang AI 5 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Text Book Russel & Norvig, Artificial Intelligence: A Modern Approach (2nd ed.) Pengenalan & Latar Belakang AI 6 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Evaluasi Perkuliahan Ujian Tengah Semester (UTS) : 30% Ujian Akhir Semester (UAS) : 40% Tugas : 20% Absensi : 10%
  • 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 faculties make computer think through the use of machines 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 to that perform functions that explain and emulate require intelligence when intelligent behaviour in terms performed 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 rationally Keywords: think, act, human, rational
  • 5. Pengenalan & Latar Belakang AI 9 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Thinking 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) INDONESIA Acting 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. Pengenalan & Latar Belakang AI 11 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Turing 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 behaviour Pengenalan & Latar Belakang AI 12 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Thinking 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. Pengenalan & Latar Belakang AI 13 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Berpikir 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) INDONESIA Acting 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. Pengenalan & Latar Belakang AI 15 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Bidang-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 processing Pengenalan & Latar Belakang AI 16 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Prasejarah 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. Pengenalan & Latar Belakang AI 17 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Awal 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 human Pengenalan & Latar Belakang AI 18 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Awal 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. Pengenalan & Latar Belakang AI 19 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Masa Sulit Perkembangan AI (1966 - 1974) Muncul berbagai masalah: Machine Translation (EnglishRussianEnglish) Combinatorial explosion: intractability Minsky & Papert (1969): Perceptrons Lishthill report: pengucuran dana riset berhenti Pengenalan & Latar Belakang AI 20 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Knowledge-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. Pengenalan & Latar Belakang AI 21 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA 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 Pengenalan & Latar Belakang AI 22 SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER (STMIK) INDONESIA Kondisi 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