JURUSAN INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015

Transkripsi

1 PENGEMBANGAN A.L.I.C.E SEBAGAI CHATBOT PAKAR JARINGAN KOMPUTER MENGGUNAKAN SUPERVISE (DIRECT TEACHING) DAN UNSUPERVICE LEARNING (SUMMARY BASE KNOWLADGE MENGGUNAKAN METODE TF-IDF) Skripsi Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh Arindra Vrizilia JURUSAN INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015 i

2 ii

3 iii

4 iii

5 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT, atas limpahan rahmat dan hidayah-nya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul PENGEMBANGAN A.L.I.C.E SEBAGAI CHATBOT PAKAR JARINGAN KOMPUTER MENGGUNAKAN SUPERVISE (DIRECT TEACHING) DAN UNSUPERVICE LEARNING (SUMMARY BASE KNOWLADGE MENGGUNAKAN METODE TF-IDF). Dalam lembar pengantar ini, penulis ingin menyampaikan ucapan trimakasih kepada pihak-pihak yang telah membantu dalam penulisan tugas akhir ini, sehingga dapat terselesaikan dengan baik. Pada kesempatan kali ini penulis dengan hormat dan tulus ingin menyampaikan ucapan trimakasih kepada : 1. Ucapan trimakasih yang pertama penulis tujukan kepada Allah SWT yang senantiasa memberikan kemudahan, kesabaran, ilmu yang bermanfaat dan segala yang terbaik hingga penulis bisa menyelesaikan tugas akhir ini dengan kelancaran dan semangat untuk mencapai hasil terbaik. 2. Ucapan terimakasih selanjutnya penulis tujukan untuk keluarga besar khususnya kedua orang tua Bapak Sunjoto S.Sos M.Si dan Ibu Sriatun yang selalu memberikan dukungan penuh tiada henti baik secara materi, semangat, doa dan motivasi. Tak lupa ucapan trimakasih kepada kedua adik Alvin Mahendra dan Valdio Febrilian yang selalu menghibur penulis untuk tetap semangat dan tidak menyerah untuk menyelesaikan tugas akhir ini dengan maksimal. Tanpa dukungan dari keluarga, penulis tidak akan bisa menjadi seperti ini. iv

6 3. Bapak Zamah Sari, ST., M.T, selaku dosen pembimbing I dan Bapak Yuda Munarko, S.Kom, M.sc, selaku dosen pembimbing II yang juga sebagai Ketua Jurusan Teknik Informatika yang selalu membantu memberikan arahan, solusi, semangat dan motivasi kepada penulis untuk selalu teliti dan sabar dalam pengerjaan tugas akhir sehingga penulis bisa menyelesaikan tugas akhir ini sesuai dengan yang diharapkan. 4. Kepada dosen penguji dan seluruh jajaran dosen teknik informatika Universitas Muhammadiyah Malang yang sudah berjasa dalam membentuk karakter, mendidik, membimbing, memotivasi dan berbagi pengalaman kepada penulis hingga penulis menyelesaikan masa studi ini. 5. Ucapan trimakasih juga penulis sampaikan kepada sahabat hidup terbaik drh.dite Nanda Lumaksono yang selalu memberikan dorongan untuk menjadi lebih baik lagi, semangat agar tak mudah menyerah, menggapai cita-cita setinggi mungkin dan mengamalkan ilmu kepada sesama agar menjadi manusia yang bermanfaat. 6. Kepada teman berbagi atap kos dedel Rurin, Dwi Yanti, Nur Itha, Dwi, Dini, Debby yang selalu menjadi saudara di kota rantau, menjadi teman berbagi, menjadi orang tua untuk saling mengingatkan, memotivasi, memperbaiki diri dan memberi dukungan. Trimakasih sudah mengajarkan banyak hal, tanpa kalian semua penulis tiada pernah merasa ber-saudara. 7. Kepada teman-teman yang telah banyak sekali membantu penulis dalam menyelesaikan segala permasalahan yang ada di tugas akhir Prasetyo Dwi Ramadhani, Muhammad Yusuf Fachroni dan Adiansyah yang sudah dengan sabar meluangkan waktu untuk membantu penulis hingga tugas akhir ini selesai. 8. Teman-teman seperjuangan yang selalu menjadi sahabat yang tidak bisa disebutkan satu-persatu penulis ucapkan trimakasih untuk ilmu dan pengalaman yang sudah dibagikan. Semoga bisa membuat penulis menjadi lebih baik lagi. v

7 Semoga Allah SWT selalu melimpahkan rahmat dan hidayahnya kepada semua pihak yang telah membantu hingga selesainya laporan tugas akhir ini dengan sebaik mungkin. Hanya Allah lah sebaik-baiknya pembalas bagi setiap kebaikan yang sudah penulis trima. Masih banyak kekurangan dan keterbatasan dalam penyusunan laporan tugas akhir ini masih jauh dari sempurna, maka dengan keterbukaan penulis mengharapkan kritik dan saran agar tulisan ini bermanfaat bagi perkembangan ilmu dan pengetahuan di masa yang akan datang. Malang, 6 November 2015 Penulis Arindra Vrizilia vi

8 DAFTAR ISI LEMBAR PERSETUJUAN... ii LEMBAH PENGESAHAN...iii LEMBAR PERNYATAAN...iv KATA PENGANTAR... v ABSTRAK... viii ABSTRACT... ix DAFTAR ISI... x DAFTAR GAMBAR... xiii DAFTAR TABEL... xii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Metodologi Sistematika Penulisan... 5 BAB II LANDASAN TEORI A.L.I.C.E AIML Unit Pembentuk AIML PHP Chatbot Sistem Pakar Struktur Sistem Pakar...12 vii

9 2.5 Phrase Reinforcment Alghoritm TF-IDF Term Frequency Inverse Document Frequency Direct Teaching Unsupervised Learning Program O.19 BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Sistem Analisa Masalah Analisa Kebutuhan Sistem Perancangan Sistem Usecase Diagram Activity Diagram Konsep Algoritma Sistem Algoritma Chatbot Algoritma Crawling Algoritma Pemilihan Data dan Summary Algoritma TF-IDF Sistem Database Sistem Model Sistem User Interface Admin User.. 32 BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Fitur Admin Fitur User viii

10 4.1.3 Knowledge Base Pengujian Kebutuhan Pengujian Skenario Pengujian Skenario Pengujian Proses Crawling Skenario Pengujian Pemilihan Data Skenario Pengujian Summary Sistem Pengujian Kesesuaian Fungsi Hasil Pengujian Hasil Pengujian Proses Crawling Hasil Pengujian Pemilihan Data Hasil Pengujian Summary Hasil Pengujian Kesesuaian Fungsi.52 BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA ix

11 DAFTAR GAMBAR Gambar 2.1 Ringkasan parsial Terbaik dengan kalimat awal "Ted Kennedy" Gambar 2.2 Ringkasan parsial Terbaik berakhir dengan kalimat "Ted Kennedy meninggal Gambar 2.3 Ringkasan akhir Terbaik dari frasa yang mengandung "Ted Kennedy". 23 Gambar 2.4 Rumus TF IDF Gambar 2.5 Rumus IDF Gambar 3.1 Use Case Diagram Chatbot Gambar 3.2 Activity diagram user chatting Gambar 3.3 Activity diagram manage data Gambar 3.4 Arsitektur sistem Gambar 3.5 Alur sistem Gambar 3.6 Alur proses input output Gambar 3.7 proses crawling Gambar 3.8 proses summary Gambar 3.9 Hasil Cosin Similarity Gambar 3.10 Interface admin Gambar 3.11 Interface user Gambar 4.1 Halaman utama admin Gambar 4.2 Menu upload AIML pada halaman admin Gambar 4.3 Halaman chatting user Gambar 4.4 Potongan file question.aiml Gambar 4.5 Function load_file() Gambar 4.6 Link Crawling ke webopedia Gambar 4.7 Link Crawling ke computer hope Gambar 4.8 Proses Crawling ke Webopedia Gambar 4.9 Proses Crawling ke Computer Hope Gambar 4.10 Proses Insert AIML ke database Gambar 4.11 Function insertaiml() ke database wiki Gambar 4.12 Function insertaiml() ke database comhope x

12 Gambar 4.13 Proses TF-IDF untuk membandingkan nilai kedua dokumen Gambar 4.14 Function IR() Gambar 4.15 Proses menampilkan hasil TF-IDF Gambar 4.16 Proses summarize Gambar 4.17 Function summarize() Gambar 4.18 Function indexer() Gambar 4.19 Menampilkan hasil summary Gambar 4.20 Webpage computer hope Gambar 4.21 Webpage webopedia Gambar 4.22 Kuisioner untuk ahli pakar Gambar 4.23 Input percakapan Gambar 4.24 Pengecekan proses crawling pada table wiki Gambar 4.25 Pengecekan proses crawling pada table comhope Gambar 4.26 Link Crawling ke webopedia Proses penghitungan term pada data hasil crawl Computerhope Gambar 4.27 Proses penghitungan term pada data hasil crawl Webopedia Gambar 4.28 Proses summarize Gambar 4.29 Hasil Pengujian xi

13 DAFTAR TABEL Tabel 3.1 Tabel TF Tabel 3.2 Hasil Bobot Tabel 3.3 Menghitung token Tabel 4.1 Lembar pertanyaan pengujian sistem Tabel 4.2 Lembar pertanyaan pengujian sistem pemilihan data Tabel 4.3 Respon Chatbot xii

14 DAFTAR PUSTAKA [1] Rich, Elaine, and K. Knight, Artifical Intelligence. McGraw-Hill, [2] E. Mahdiyah and Y. Andriyani, Analisa Algoritma Pemahaman Kalimat Pada ALICE ChatBot Dengan Menggunakan Artifical Intelligence Markup Language (AIML), pp , [3] T. Kalaiyarasi, R.Parthasaranthi, and T.V Geetha, P O O N G K U Z H A L I A n I n t e l l i g e n t T a m i l C h a t t e r b o t, [4] R. Wallance, The elements of AIML style [5] R. S. Wallance, The Anatomy of A.L.I.C.E [6] B. A. Shawar and E. Atwell, A Comparison Betwen Alice and Elizabeth Chatbot Systems, [7] Chatbot. [Online].Available; [Accessed:09-Jun-2014]. [8] M. L. Mauldin, CHATTERBOTS, TINYMUDS, and the Turing Test Entering the Loebner Prize Competition. pp , [9] Program O. [Online].Available: 13- Jun-2014]. [10] Sharifi, Beaux P, 2010, Auto Microblog Classification and Summarization, pdf, 29 April 2015 [11] Hutton Mark-Anthony, Kalita Jugal, Sharifi, Beaux P, Automatic Summarization of Twitter Topics Summarization, 29 April 2015 [12] Bossard, A. and Genereux, M. and Poibeau, T. Description of the lipn systems at tac2008: Summarizing information and opinions, Proceedings of the Text Analysis Conference (TAC),2 55