SISTEM PERINGKASAN E-BOOK DENGAN METODE TERM FREQUENCY INVERSE DOCUMENT FREQUENCY (TF - IDF)

Transkripsi

1 SISTEM PERINGKASAN E-BOOK DENGAN METODE TERM FREQUENCY INVERSE DOCUMENT FREQUENCY (TF - IDF) TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : Bagus Arta Wijaya JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015

2 LEMBAR PERSETUJUAN SISTEM PERINGKASAN E-BOOK DENGAN METODE TERM FREQUENCY INVERSE DOCUMENT FREQUENCY (TF - IDF) TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Menyetujui, Pembimbing I Pembimbing II Yuda Munarko, S.kom, S.Mc Nur Hayatin, S.ST NIP NIP ii

3 LEMBAR PENGESAHAN SISTEM PERINGKASAN E-BOOK DENGAN METODE TERM FREQUENCY INVERSE DOCUMENT FREQUENCY (TF - IDF) TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : BAGUS ARTA WIJAYA Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis pengujian pada tanggal 7 Juni 2012 Menyetujui, Penguji I Penguji II Yufiz Azhar, S.Kom, M.Kom Mahar Faiqurahman, S.Kom NIP NIP Mengetahui Ketua Jurusan Teknik Informatika Yuda Munarko, S.Kom, S.Mc NIP iii

4 LEMBAR PERNYATAAN Yang bertanda tangan dibawah ini : Nama : Bagus Arta Wijaya NIM : Fakultas / Jurusan : Teknik / Teknik Informatika Judul : SISTEM PERINGKASAN E-BOOK DENGAN METODE TERM FREQUENCY INVERSE DOCUMENT FREQUENCY (TF - IDF) Dengan ini menyatakan bahwa : 1. Seluruh isi adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. 2. Apabila dikemudian hari ternyata tugas akhir saya tulis terbukti hasil jiplakan, maka saya akan bersedia menanggung segala resiko yang akan saya terima. Demikian pernyataan ini dibuat dengan segala kesadaran. Mengetahui, Pembimbing I Malang, 18 Mei 2015 Yang Membuat Pernyataan Yuda Munarko, S.kom, S.Mc Bagus Arta Wijaya NIP iv

5 LEMBAR PERSEMBAHAN Assalammu alaikum wr.wb Puji syukur kehadirat Allah SWT yang telah memberikan limpahan rahmat dan karunia Nya, serta shalawat dan salam kepada Rasulullah SAW sehingga penulis dapat menyelesaikan Tugas Akhir ini. Dalam menyelesaikan Tugas Akhir ini ada banyak pihak yang telah membantu penulis sehingga Tugas Akhir ini dapat terselesaikan dengan baik. Oleh karena itu tak lupa penulis juga mengucapkan terima kasih yang sebesarbesarnya kepada : 1. Kedua orang tua penulis, Bapak Asnan in Tholib dan Ibu Djumilah yang telah memberikan dukungan serta bantuan baik secara moril maupun materil. Terima kasih atas ilmu yang diberikan, kasih sayang, kesabaran, serta dukungan yang tiada habisnya. 2. Ketiga kakak saya yang sudah memberi support dan bantuan do a, tetapi agak telat lulusnya. Terima kasih brader 3. Bapak Dekan Fakultas Teknik Universitas Muhammadiyah Malang. 4. Dosen pembimbing saya, Bapak Yuda Munarko, M.Sc, dan Ibu Nurhayatin, S.ST yang sudah membimbing dan membantu saya selama pengerjaan tugas akhir ini. 5. Para dosen FT-UMM khususnya Jurusan Teknik Informatika UMM yang telah banyak memberikan bekal ilmu selama masa kuliah di Teknik Informatika UMM. Semoga manjadi ilmu yang berkah dan bermanfaat, Amiin. 6. Teman-teman seperjuangan saya selama kuliah, terutama jurusan Teknik Informatika kelas G angkatan Teman-teman senasib seperjuangan yang tergabung dalam Himasakom terima kasih banyak telah bersedia bertukar ilmu pengetahuannya, memberikan saran, dan serta menjadi teman yang gokil dan super heboh dalam masa-masa kuliah selama ini. vii

6 8. Brader brader satu club tiger dimalang Neo GAT S, terima kasih sudah memberikan support meskipn mereka sebenarnya juga lulus telat. Saya bisa melupakan jenuh dalam mengerjakan skripsi dengan kumpul dan gila gilaan. Ada sekumpulan orang orang idiot yang tergabng dalam PATRIOT, mereka selalu menghina saya dengan sebutan The Legend..hehehhe dan juga wanita Umel Riska Eka Pramita yang selalu menemani dalam bimbingan. 9. Semua pihak yang tidak bisa saya sebutkan satu persatu yang telah membantu hingga tugas akhir ini bisa selesai. Akhir kata saya persembahkan karya berharga ini kepada para pembaca, khususnya para Mahasiswa Teknik Informatika Universitas Muhammadiyah Malang, semoga Tugas Akhir ini bermanfaat dalam mengembangkan wawasan serta ilmu pengetahuan. Wassalammu alaikum wr.wb viii

7 DAFTAR ISI LEMBAR PERSETUJUAN...ii LEMBAR PENGESAHAN...iii LEMBAR PERNYATAAN...iv ABSTRAK...v ABSTRAC...vi LEMBAR PERSEMBAHAN...vii KATA PENGANTAR...ix DAFTAR ISI...x DAFTAR GAMBAR...xiii DAFTAR TABEL...xiv BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Pengerjaan Studi Pustaka Analisa Kebutuhan Perancangan Sistem Implementasi Sistem Evaluasi Sistem Pengujian Sistematika Penulisan...5 BAB II LANDASAN TEORI Text Summarization Segmentasi Tokenizing Filtering Stemming Stopword Removing...10 x

8 2.1.6 Sentence Scoring Karakteristik Peringkasan Teks Algoritma TF-IDF Peringkasan Teks Otomatis Menggunakan Metode TF- IDF Java Desktop Kelebihan dan kekurangan java...14 BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Sistem Deskripsi Umum Sistem Analisa Proses Sistem Segmentasi Tokenizing Stop Words Removing Scoring Santence Scoring Analisa Kebutuhan Desain Sistem Use Case Use Case Skenario Perancangan Sistem Squence Diagram Activity Diagram Desain Interface...24 BAB IV IMPLEMENTASI DAN PENGUJIAN ImplementsasiSistem Implementasi Pengembangan Software dan Hardware Implementasi Aplikasi Sistem Tampilan Menu Isi Dokumen Penggalan Source Code Preprocessing Tampilan Menu Pengujian Sistem Tujuan Pengujian Sistem...34 xi

9 4.3.2 Tabel Pengujian Sistem Deskripsi Pengujian Sistem Hasil Pengujian Sistem Evaluasi Sistem...38 BAB V Kesimpulan dan Saran Kesimpulan Saran...39 DAFTAR PUSTAKA...40 xii

10 DAFTAR GAMBAR Halaman Gambar 3.1 Tabel Kebutuhan Fungsional Gambar 3.2 Tahapan Peringkasan Teks Otomatis dengan Tf Idf Gambar 3.3Use Case Diagram Sistem Gambar 3.4 Use Case Skenario Peringkasan Gambar 3.5 Sequence diagram Gambar 3.6 Activity diagram Gambar 3.7 Interface Menu Utama Gambar 4.1 Menu Utama Aplikasi Gambar 4.2 Isi Dokumen Ditampilkan Gambar 4.3 Menu Proses Gambar 4.4 Menu Kalimat Gambar 4.5 Tampilan kata (term) Gambar 4.6 Tampilan output Gambar 4.7 Tampilan Simpan Gambar 4.8 Tampilan Berhasil Disimpan Gambar 4.9 Tampilan Tf idf Gambar 4.10 Tampilan Hasil Dokumen xiii

11 DAFTAR PUSTAKA [1] Summarizing s with Conversational Cohesion and Subjectivity Giuseppe Carenini, Raymond T. Ng and Xiaodong Zhou, Department of Computer Science University of British Columbia, Vancouver, BC, Canada{carenini, rng, [2] (di akses 1 juni 2014) [3] (di akses 1 juni 2014) [4] Herwansyah Adhit, Aplikasi Pengkategorian Dokumen Dan Pengukuran Tingkat Similaritas Dokumen Menggunakan Kata Kunci Pada Dokumen Penulisan Ilmiah Universitas Gunadarma, Jurusan Sistem Informasi, Fakultas Ilmu Komputer Universitas Gunadarma ( adhitherwansyah@yahoo.com) [5] (di akses 1 juni 2014) [6] Text minning, final project : Milkha Harian Ch., Referensi : Raymond J. Mooney. Cs, 391L : Machine Learning Text categorization. University of Texas at Austin, 2006 [7] Iwan Pahendra Anto Saputra, Penggunaan Algoritma Tfidf Dalam Proses Hierarchical Template Maching, School of Electrical Engineering & Informatics-ITB iwan-pahendra@students.itb.ac.id [8] Iyan Mulyana, Sena Ramadona, Herfina, Penerapan Terms Frequency-Inverse Document Frequency Pada Sistem Peringkasan Teks Otomatis Dokumen Tunggal Berbahasa Indonesia, iyandelon@yahoo.com, jojogt3@gmail.com, herfinario@yahoo.com [9] Widhaprasa E. Waliprana, Masayu Leylia Khodra, Update Summarization Untuk Kumpulan Dokumen Berbahasa Indonesia, masayu@stei.itb.ac.id 40

12 [10] Iyan Mulyana, Sena Ramadona, Herfina, Rancang Bangun Sistem Pengelolaan Dokumen-dokumen Penting Menggunakan Text Mining aahmadhatta@gmail.com, nana@eepis-its.edu, helen@eepis-its.edu [11] Herman 1, Achmad Andani 2, Amil Ahmad Ilham 2, Balai Besar Pengkajian dan Pengembangan Komunikasi dan Informatika Makassar, Kementerian Komunikasi dan Informatika 2Jurusan Elektro, Prodi Informatika, Fakultas Teknik, Universitas Hasanuddin, Klasifikasi Dokumen Naskah Dinas Menggunakan Algoritma Term Frequency Inversed Document Frequency Dan Vector Space Model [12] (diakses 20 Desember 2014) 41