UNIVERSITAS BINA NUSANTARA. Jurusan Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2006/2007

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Jurusan Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2006/2007 ANALISIS DAN PERANCANGAN CHATBOT UNTUK TANYA-JAWAB TENTANG FAQ BINUSMAYA Astari Kartika Hadinata Novita Abstrak Kemajuan dalam bidang kecerdasan buatan dapat menjawab kebutuhan akan kemudahan dalam memperoleh informasi. Chatbot dengan kelebihannya dalam bercakap-cakap layaknya manusia dapat dimanfaatkan untuk hal tersebut di atas. Kemampuan komputer dalam menyimpan banyaknya data tanpa melupakan satu pun informasi yang disimpannya digabungkan dengan kepraktisan bertanya pada sumber informasi langsung dibandingkan dengan mencari informasi sendiri serta kemampuan learning yang dimilikinya menyebabkan chatbot adalah customer service yang handal. Metode penelitian yang digunakan adalah metode studi kepustakaan dan metode perancangan. Hasil yang dicapai dari penelitian ini adalah sebuah program komputer yang dapat bercakap-cakap layaknya manusia dan menjadi sumber informasi bagi website di mana chatbot tersebut ditempatkan. Chatbot menggunakan bidang aplikasi kecerdasan buatan NLP atau Natural Language Processing dengan algoritma backward chaining untuk kemampuan reasoning-nya. Tetapi, tata bahasa dan kosakata yang digunakan, oleh chatbot yang kami beri nama Anastacia ini, masih terbatas. Hal tersebut disebabkan baik oleh terbatasnya isi knowledge base juga dikarenakan pengetahuan akan batasan bahasa manusia yang masih rendah. Untuk selanjutnya, isi dari knowledge base dapat ditambah baik dengan menggunakan proses learning ataupun penambahan sendiri oleh botmaster. Kata Kunci chatbot, natural language processing (pemrosesan bahasa alami), backward chaining, reasoning, learning, knowledge base, website iv

2 PRAKATA Puji syukur penulis panjatkan pada Tuhan Yang Maha Esa atas kemurahan-nya sehingga skripsi ini bisa penulis selesaikan tepat pada waktunya. Skripsi dengan judul ANALISIS DAN PERANCANGAN CHATBOT UNTUK TANYA-JAWAB TENTANG FAQ BINUSMAYA disusun dalam rangka memenuhi salah satu persyaratan untuk menyelesaikan studi Strata-1 jurusan Teknik Informatika, Universitas Bina Nusantara, Jakarta. Penulis ingin menyampaikan rasa terima kasih pada berbagai pihak yang telah mendukung kami dalam menyelesaikan skripsi ini : 1. Bapak Tri Djoko Wahjono, Ir., MSc., selaku dosen pembimbing yang telah memberikan bantuan, bimbingan dan pengarahan bagi penulis dalam menyelesaikan skripsi ini; 2. Para dosen Universitas Bina Nusantara yang telah memberikan penulis pengetahuan yang sangat bermanfaat dalam penulisan skripsi ini dan yang telah membimbing penulis selama menempuh pendidikan di Universitas Bina Nusantara; 3. Rekan-rekan mahasiswa, teman-teman, dan kepada semua pihak yang telah memberikan dukungan bukan saja fisik, tapi juga moral, yang tidak dapat penulis sebutkan satu per satu; 4. Secara khusus penulis menyampaikan rasa terima kasih pada orang tua penulis yang telah membimbing, mendidik, dan memungkinkan penulis menempuh pendidikan hingga saat ini. v

3 Penulis memohon maaf bila terdapat kekurangan dan kesalahan selama proses penulisan skripsi ini dari awal hingga akhirnya. Penulis mengetahui bahwa skripsi ini masih terdapat banyak kekurangan, karena itu saran yang diberikan akan sangat membantu dalam pengembangan dan perbaikan skripsi ini dan terutama pada manfaat yang diberikan oleh aplikasi yang dibahas pada skripsi ini. Akhir kata, penulis mengharapkan agar skripsi ini dapat memenuhi kehausan akan informasi dari berbagai pihak yang membutuhkan atau memiliki ketertarikan yang sama dengan aplikasi yang dibahas dalam skripsi ini. Jakarta, Januari 2007 Penulis vi

4 DAFTAR ISI Halaman Halaman Judul Luar i Halaman Judul Dalam... ii Halaman Persetujuan iii Abstrak..... iv Prakata.....v Daftar Isi... vii Daftar Gambar... xii BAB 1 PENDAHULUAN 1.1 Latar Belakang Ruang Lingkup Tujuan dan Manfaat Penelitian Metode Penelitian Sistematika Penulisan 6 BAB 2 LANDASAN TEORI 2.1 Kecerdasan Buatan Turing Test Bidang-bidang Aplikasi Kecerdasan Buatan 16 vii

5 Halaman Permainan Pembuktian Teori dan Penalaran Otomatisasi Sistem Pakar Pemrosesan Bahasa Alami (Natural Language Processing) Modelling Human Performance Robotik Bahasa dan Lingkungan untuk Kecerdasan Buatan Machine Learning Neural Networks Filosofi dan Kecerdasan Buatan Computer Vision dan Scene Recognition Chatbot Pemrosesan Bahasa Alami (Natural Language Processing) Analisis Morfologi Analisis Lexical Sintaks Semantik Discourse Integration Pragmatik Knowledge Base Reasoning Forward Chaining viii

6 Halaman Backward Chaining Learning Rekayasa Piranti Lunak Java Java Applet. 53 BAB 3 ANALISIS DAN PERANCANGAN PROGRAM 3.1 Analisis Program Permasalahan Analisis ELIZA Analisis Algoritma Analisis Aplikasi Chatbot Pada Website dan FAQ Binusmaya Usulan Pemecahan Masalah Perancangan Program Rancangan Program Memasuki Halaman Percakapan Proses Pendeteksian Kalimat Masukan Proses Parsing Proses Kata Kunci Proses Reasoning Proses Learning Response dan Keluar dari Layar Percakapan ix

7 Halaman Knowledge Base Anastacia Rancangan Tampilan Rancangan Program Class Diagram Anastacia STD (State Transition Diagram) BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Perangkat yang Digunakan Petunjuk Penggunaan Sistem Contoh Contoh Contoh Contoh Contoh Petunjuk Pemeliharaan Evaluasi BAB 5 SIMPULAN DAN SARAN 5.1 Simpulan Saran.. 94 DAFTAR PUSTAKA.. 96 x

8 DAFTAR RIWAYAT HIDUP LAMPIRAN Halaman - Rancangan Proses Program Chatbot Anastacia. L1 xi

9 DAFTAR GAMBAR Gambar 2.1 Parse Tree untuk Kalimat Mary likes John. 35 Gambar 2.2 Waterfall Model.. 50 Gambar 3.1 Proses Program Utama Gambar 3.2 Proses Parsing Gambar 3.3 Proses Pencarian Kata Kunci.. 70 Gambar 3.4 Parse Tree Contoh Kasus Gambar 3.5 Proses Learning.. 76 Gambar 3.6 Rancangan Tampilan Halaman Percakapan Anastacia Gambar 3.7 Class Diagram Anastacia Gambar 3.8 State Transition Diagram Program Chatbot Anastacia Gambar 4.1 Tampilan Layar Percakapan Gambar 4.2 Contoh Gambar 4.3 Contoh Gambar 4.4 Contoh Gambar 4.5 Contoh Gambar 4.6 Contoh xii