PERANCANGAN CLIENT DENGAN PENGKLASIFIKASIAN MENGGUNAKAN ALGORITMA VECTOR SPACE MODEL SKRIPSI MOSES CHRISTIAN

Transkripsi

1 PERANCANGAN CLIENT DENGAN PENGKLASIFIKASIAN MENGGUNAKAN ALGORITMA VECTOR SPACE MODEL SKRIPSI MOSES CHRISTIAN PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

2 PERANCANGAN CLIENT DENGAN PENGKLASIFIKASIAN MENGGUNAKAN ALGORITMA VECTOR SPACE MODEL SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Teknologi Informasi MOSES CHRISTIAN PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

3 PERSETUJUAN Judul : PERANCANGAN CLIENT DENGAN PENGKLASIFIKASIAN MENGGUNAKAN ALGORITMA VECTOR SPACE MODEL Kategori : SKRIPSI Nama : MOSES CHRISTIAN Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI Departemen Fakultas : TEKNOLOGI INFORMASI : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, Pembimbing 2 Pembimbing 1 M. Umar S Tjkroaminoto, ST M.Fadly Syahputra Bsc, M.Sc.IT NIP NIP Diketahui/Disetujui oleh Program Studi S1 Teknologi Informasi Ketua, Prof. Dr. Opim Salim Sitompul NIP

4 PERNYATAAN PERANCANGAN CLIENT DENGAN PENGKLASIFIKASIAN MENGGUNAKAN ALGORITMA VECTOR SPACE MODEL SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing masing disebutkan sumbernya. Medan, MOSES CHRISTIAN

5 PENGHARGAAN Puji dan syukur hanya bagi Tuhan Yang Maha Esa yang mengizinkan penulis dapat menyelesaikan skripsi ini. Sebab kasihnya yang besar dan kesetiaannya yang tak pernah padam. Ucapan terima kasih penulis sampaikan kepada Bapak M. Fadly Putra,B.Sc.M.Sc.IT dan Bapak M. Umar S Tjokroaminoto, ST selaku pembimbing pada penyelesaian skripsi ini yang telah memberikan panduan dan penuh kepercayaan kepada penulis untuk menyempurnakan kajian ini. Ucapan terima kasih juga penulis sampaikan kepada Bapak Baihaqi Siregar, Ssi.,MT. dan Bapak Romi Fadillah Rahmat, B.Comp.Sc,M.Sc selaku dosen penguji. Panduan ringkas, padat, dan profesional telah diberikan kepada penulis agar dapat menyelesaikan tugas ini. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Program Studi Teknologi Informasi, Prof. Dr. Opim Salim Sitompul, M.Sc dan Drs. Sawaluddin, M.IT, Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Sumatera Utara, semua dosen dan pegawai pada Program Studi Teknologi Informasi. Tidak terlupakan penulis mengucapkan terima kasih kepada Ayahanda Drs. Persadaan Ginting, Ibunda Dra. Krisnpenti Sembiring, adik-adik tercinta Dody dan Dea yang selalu memberikan cinta kasihnya dan dukungannya baik material dan spiritual dan yang berjasa memberikan dorongan kepada penulis selama menyelesaikan skripsi ini. Sahabat-sahabat saya Ilham Akbar, Shugy Sitepu, Pangeran David, Andryan, Harigo yang selalu memberi semangat dan terima kasih untuk doa-doa kalian. Semoga Tuhan Yang Maha Esa memberikan karunia kepada semua pihak yang telah memberikan bantuan, perhatian dan dukungan kepada penulis dalam menyelesaikan skripsi ini.

6 ABSTRAK Pada zaman teknologi sekarang ini, banyak digunakan untuk mengirim informasi keseluruh dunia ini. Selama ini pengklasifikasian pada masih dilakukan secara manual dan kurang objektif. Maka dalam penelitian ini, penulis menerapkan Metode Vector Space Model (VSM) untuk membuat suatu pengklasifikasian secara otomatis dan lebih objektif. Dengan metode ini pengklasifikasian dapat dilakukan secara otomatis berdasarkan address, subject, dan body dari sebuah sehingga memudahkan pengguna dalam pengorganisasian setiap yang masuk kedalam inbox pengguna fasilitas . Sehingga aplikasi ini nantinya akan memberi kemudahan bagi user pengguna dalam mengklasifikasikan sesuai dengan kata kunci dan jenis field yang ada. Kata kunci : , Pengklasifikasian, Text Mining, Vector Space Model.

7 DESIGN CLIENT CLASSIFICATION USING VECTOR SPACE MODEL ALGORITHM ABSTRACT On today's age of technology, widely used to send information throughout the world. During the classification of the is still done manually and less objective. So in this study, the authors apply the method of Vector Space Model (VSM) to make an automatic classification and more objective. With this method of classification can be done automatically based on address, subject, and body of an that allows users to in the organization of every incoming into a user's inbox facility. So this application will provide convenience for the user users in the classify according to keyword and type of existing fields. Keywords: Clasification, Text Mining, Vector Space Model,

8 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii ix x Bab 1 Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 5 Bab 2 Landasan Teori Latar Belakang Sejarah Penggunaan Mail Client Sistem Penerimaan Klasifikasi Text Mining Ekstrasi Dokumen Model Ruang Vector Ukuran Kemiripan Pemrograman Visual Basic Penelitian Sebelumnya 25

9 Bab 3 Analisis dan Perancangan 3.1 Analisis Aplikasi Analisis Data Spesifikasi Aplikasi Spesifikasi Pengguna Lingkungan Operasi Deskripsi Aplikasi Perancangan Aplikasi Ekstraksi Dokumen Case Folding Tokenizing Analisa Algoritma TF/IDF (Term frequency Inversed Document Frequency) Cosine Similarity Use Case Diagram Activity Diagram Perancangan Antar Muka Menu Utama Menu Menu Sub Menu Klasifikasi 47 Bab 4 Implementasi dan Pengujian Implementasi Pengujian Tabel Pada Access Tampilan Awal Sistem 51 Bab 5 Kesimpulan dan Saran Kesimpulan Saran 62 Daftar Pustaka 63 LAMPIRAN A: Listing Program 65

10 DAFTAR TABEL Halaman Tabel 2.1 Kelebihan dan Kekurangan Surat, Telepon, dan 9 Tabel 2.2 Perbedaan POP dan Web Based 12 Tabel 2.3 Penelitian Sebelumnya 25 Tabel 3.1 Tabel Dokumentasi Naratif Usecase Klasifikasi 37 Tabel 3.2 Tabel Dokumentasi Naratif Usecase View List 38 Tabel 3.3 Tabel Dokumentasi Naratif Usecase Klasifikasi 39 Tabel 3.4 Tabel Dokumentasi Naratif Usecase Send 40 Tabel 4.1 Tabel Download 50 Tabel 4.2 Tabel Classified 51 Tabel 4.3 Tabel Perhitungan TF/IDF 58 Tabel 4.4 Tabel Perhitungan Vector Space Model 59

11 DAFTAR GAMBAR Halaman Gambar 2.1 Cara Kerja 7 Gambar 2.2 Sistem Penerimaan 11 Gambar 2.3 Contoh Web Based dan Client 12 Gambar 2.4 Server 13 Gambar 2.5 SMTP Server 14 Gambar 2.6 Proses Pre-Processing Text 17 Gambar 2.7 Proses Case Folding dan Tokenizing 18 Gambar 2.8 Proses Filtering 18 Gambar 2.9 Proses Stemming 19 Gambar 2.10 Contoh Model Ruang Vector dengan dua dokumen D1 dan D2, serta Query Q1 21 Gambar 2.11 Contoh matriks term-document untuk database dengan dokumen dan t term 21 Gambar 2.12 Contoh Perhitungan bobot tf-idf 23 Gambar 3.1 Proses Processing 28 Gambar 3.2 Diagram Alir Analisa Konten 29 Gambar 3.3 Proses Case-folding dan Tokenizing 31 Gambar 3.4 Diagram Alir Pembobotan tf-idf 32 Gambar 3.5 Diagram Alir Pembobotan tf-idf 33 Gambar 3.6 Analisa tf/idf 34 Gambar 3.7 Vector Space Model 35 Gambar 3.8 Usecase Diagram Aplikasi klasifikasi 36 Gambar 3.9 Activity Diagram Menu Utama 41 Gambar 3.10 Activity Diagram Menu Pilihan 42 Gambar 3.11 Activity Diagram Menu Menu Filter 43 Gambar 3.12 Activity Diagram Menu Submenu Send 44 Gambar 3.16 Rancangan Antar muka menu utama 45 Gambar 3.17 Rancangan Antar muka menu 46 Gambar 3.18 Rancangan Antar muka send 47 Gambar 3.19 Rancangan Antar muka menu filter 48 Gambar 4.1 Tampilan Awal Sistem 52 Gambar 4.2 Tampilan Sub Menu 52 Gambar 4.3 Login_ Form 53 Gambar 4.4 Tampilan Form not accepted 54 Gambar 4.5 Tampilan Complete Input 54 Gambar 4.6 Tampilan Welcome 54 Gambar 4.7 Tampilan Send 55 Gambar 4.8 Tampilan Submenu classification 56 Gambar 4.9 Tampilan Filtering_Form 56 Gambar 4.10 Tampilan Filtering_Form berdasarkan field 57 Gambar 4.11 Tampilan Klasifikasi Berdasarkan Key dan Jenis Field 57 Gambar 4.12 Content_Form 61