Implementasi algoritma stemming porter termodifikasi pada aplikasi plugin pendeteksi kesalahan penulisan kata berbahasa indonesia

Hak cipta dan penggunaan kembali: Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis dan melisensikan ciptaan turunan dengan syarat yang serupa dengan ciptaan asli. Copyright and reuse: This license lets you remix, tweak, and build upon work non-commercially, as long as you credit the origin creator and license it on your new creations under the identical terms.. Team project ©2017 Dony Pratidana S. Hum | Bima Agus Setyawan S. IIP.

IMPLEMENTASI ALGORITMA STEMMING PORTER TERMODIFIKASI PADA APLIKASI PLUGIN PENDETEKSI KESALAHAN PENULISAN KATA BERBAHASA INDONESIA. SKRIPSI diajukan guna memenuhi sebagian persyaratan memperoleh gelar Sarjana Komputer (S.Kom). Diajukan oleh: Marsel Widjaja 10110110090. Program Studi Teknik Informatika Fakultas Teknologi Informasi dan Komunikasi Universitas Multimedia Nusantara 2014. i.

PERNYATAAN TIDAK MELAKUKAN PLAGIAT. Dengan ini saya Nama. : Marsel Widjaja. NIM. : 10110110090. Fakultas. : Teknologi Informasi dan Komunikasi. Program Studi. : Teknik Informatika. menyatakan bahwa laporan karya ilmiah ini merupakan hasil karya saya sendiri dan saya tidak melakukan. plagiat terhadap karya ilmiah orang lain. Semua. kutipan karya ilmiah orang lain atau lembaga lain yang dirujuk dalam laporan telah saya sebutkan sumber kutipannya serta saya cantumkan di Daftar Pustaka.. Tangerang, 21 Juni 2014. Marsel Widjaja. ii Implementasi Algoritma ..., Marsel Widjaja, FTI UMN, 2014.

HALAMAN PENGESAHAN. Skripsi dengan judul. IMPLEMENTASI ALGORITMA STEMMING PORTER TERMODIFIKASI PADA APLIKASI PLUGIN PENDETEKSI KESALAHAN PENULISAN KATA BERBAHASA INDONESIA Oleh Marsel Widjaja 10110110090 telah diujikan pada hari Kamis, tanggal 12 Juni 2014 dan dinyatakan lulus dengan susunan penguji sebagai berikut.. Ketua Sidang. Penguji. Dodick Z. S., S.Kom., B.App.Sc., M.T.I.. Mohamad Subekti, B.E., M.Sc.. Dosen Pembimbing. Seng Hansun, S.Si., M.Cs.. Disahkan oleh Ketua Program Studi Teknik Informatika. Maria Irmina Prasetiyowati, S.Kom., M.T.. iii Implementasi Algoritma ..., Marsel Widjaja, FTI UMN, 2014.

HALAMAN PERSEMBAHAN. Di setiap hasil yang baik Belum tentu ada proses yang baik Namun, di setiap proses yang baik Juga belum tentu ada hasil yang baik Bukan untuk sekarang Namun seterusnya … Kupersembahkan karya hasil proses yang baik ini Untuk menjadi suatu hasil yang baik Untuk kalian …. iv Implementasi Algoritma ..., Marsel Widjaja, FTI UMN, 2014.

KATA PENGANTAR. Bagaikan tetesan air dari pegunungan yang jatuh ke dalam tenggorokan yang kering, itulah perumpamaan dari segarnya pikiran penulis karena telah menyelesaikan. skripsi. yang. berjudul. “IMPLEMENTASI. DAN. PENGEMBANGAN ALGORITMA STEMMING PORTER PADA APLIKASI PLUGIN PENDETEKSI KESALAHAN PENULISAN KATA BERBAHASA INDONESIA” diajukan sebagai tugas akhir kepada Program Studi Teknik Informatika, Fakultas Teknologi Informasi dan Komunikasi, Universitas Multimedia Nusantara. Penulis mengucapkan terima kasih kepada: 1. Dr. Ninok Leksono, selaku Rektor Universitas Multimedia Nusantara, 2. Maria Irmina Prasetiyowati, S.Kom, M.T., selaku Ketua Program Studi Teknik Informatika, 3. Seng Hansun, S.Si., M.Cs. yang membimbing pembuatan skripsi dan telah mengajar penulis tata cara menulis karya ilmiah yang benar. 4. Dr. Ir. P.M. Winarno, M.Kom., selaku Direktur LPPM, 5. Dodick Z. S., S.Kom., B.App.Sc., M.T.I., selaku Ketua Sidang, 6. Sahabat-sahabat penulis yang telah memberikan dukungan dan doa kepada penulis untuk terselesaikannya skripsi ini.. v Implementasi Algoritma ..., Marsel Widjaja, FTI UMN, 2014.

Penulis menyadari bahwa skripsi ini masih memiliki banyak kekurangan. Untuk itu, penulis bersedia menerima kritik dan saran guna memperbaiki kekurangan yang ada. Semoga skripsi ini bermanfaat bagi para pembaca, terutama para mahasiswa Universitas Multimedia Nusantara di bidang Teknologi Informasi dan Komunikasi. Tangerang, 21 Juni 2014. Penulis. vi Implementasi Algoritma ..., Marsel Widjaja, FTI UMN, 2014.

DAFTAR ISI. PERNYATAAN TIDAK MELAKUKAN PLAGIAT ....................................................... ii HALAMAN PENGESAHAN............................................................................................ iii HALAMAN PERSEMBAHAN ........................................................................................ iv KATA PENGANTAR ........................................................................................................ v DAFTAR ISI..................................................................................................................... vii DAFTAR TABEL.............................................................................................................. ix DAFTAR GAMBAR .......................................................................................................... x ABSTRAK ......................................................................................................................... xi ABSTRACT...................................................................................................................... xii BAB I PENDAHULUAN .................................................................................................. 1 1.1 Latar Belakang .......................................................................................................... 1 1.2 Rumusan Masalah ..................................................................................................... 2 1.3 Batasan Masalah ....................................................................................................... 2 1.4 Tujuan Penelitian ...................................................................................................... 3 1.5 Manfaat Penelitian .................................................................................................... 3 1.6 Sistematika Penulisan ............................................................................................... 3 BAB II LANDASAN TEORI ............................................................................................ 5 2.1 Struktur Morfologi Bahasa Indonesia ....................................................................... 5 2.2 Docx .......................................................................................................................... 6 2.3 Algoritma .................................................................................................................. 6 2.4 Stemming ................................................................................................................... 6 2.5 Algoritma Stemming Porter....................................................................................... 7 2.6 Imbuhan dan Luluhan ............................................................................................. 10 BAB III METODOLOGI DAN PERANCANGAN ........................................................ 13 3.1 Metode Penelitian .................................................................................................. 13 3.2 Perancangan ............................................................................................................ 14 3.2.1 Flowchart .......................................................................................................... 14 3.2.2 Data Flow Diagram ........................................................................................... 19 3.2.3 Struktur Tabel ................................................................................................... 25 3.3 Sketsa Layar ............................................................................................................ 27 BAB IV IMPLEMENTASI DAN EVALUASI ............................................................... 30 4.1 Spesifikasi dan Hardware ....................................................................................... 30. vii Implementasi Algoritma ..., Marsel Widjaja, FTI UMN, 2014.

4.2 Implementasi ........................................................................................................... 30 4.3 Uji Coba .................................................................................................................. 47 BAB V SIMPULAN DAN SARAN ................................................................................ 51 5.1 Simpulan ................................................................................................................. 51 5.2 Saran ....................................................................................................................... 51 DAFTAR PUSTAKA ....................................................................................................... 53. viii Implementasi Algoritma ..., Marsel Widjaja, FTI UMN, 2014.

DAFTAR TABEL. Tabel 2.1 Aturan untuk Inflectional Particle ...................................................................... 8 Tabel 2.2 Aturan untuk Inflectional Possesive Pronoun .................................................... 8 Tabel 2.3 Aturan untuk Second Order Derivational Prefix ................................................ 9 Tabel 2.4 Aturan untuk First Order Derivational Prefix .................................................... 9 Tabel 2.5 Aturan untuk Derivational Suffix ...................................................................... 10 Tabel 3.1 Aturan untuk First Order Derivational Prefix Modified .................................. 17 Tabel 3.2 Tabel Kata ......................................................................................................... 26 Tabel 3.3 Tabel History .................................................................................................... 26 Tabel 3.4 Tabel Custom Dictionary .................................................................................. 26 Tabel 4.1 Hasil Uji Coba Analisa ..................................................................................... 48. ix Implementasi Algoritma ..., Marsel Widjaja, FTI UMN, 2014.

DAFTAR GAMBAR. Gambar 2.1. Algoritma Porter (Ledy Agusta, 2009b) ........................................................ 7 Gambar 3.1 Flowchart Proses Analisa dengan Algoritma Porter ..................................... 14 Gambar 3.2 Flowchart Proses Analisa dengan Algoritma Porter Modifikasi .................. 15 Gambar 3.3 Flowchart Proses Stemming dengan Algoritma Porter ................................. 16 Gambar 3.6 Context Diagram ........................................................................................... 19 Gambar 3.7 Data Flow Diagram Level 1 ......................................................................... 20 Gambar 3.8 Data Flow Diagram Level 2 Proses Analyze Stemming ............................... 22 Gambar 3.9 Data Flow Diagram Level 2 Show History .................................................. 23 Gambar 3.10 Data Flow Diagram Level 2 Custom Dictionary........................................ 24 Gambar 3.11 Data Flow Diagram Level 3 Stemming ...................................................... 24 Gambar 3.12 Data Flow Diagram Level 3 Additional Stemming .................................... 25 Gambar 3.13 Sketsa Add-Ins Ribbon Utama .................................................................... 27 Gambar 3.14 Sketsa Layar Form History ......................................................................... 27 Gambar 3.15 Sketsa Navigation Pane Custom Dictionary ............................................... 28 Gambar 3.16 Sketsa Form Help........................................................................................ 29 Gambar 4.1 Interface Plugin Aplikasi .............................................................................. 30 Gambar 4.2 Interface Keseluruhan Window Microsoft Word ........................................... 31 Gambar 4.3 Hasil Analisa Algoritma Porter Original ...................................................... 32 Gambar 4.4 Hasil Analisa Algoritma Porter Modifikasi .................................................. 33 Gambar 4.5 Source Code Algoritma Porter Original ....................................................... 34 Gambar 4.6 Source Code Algoritma Porter Modifikasi.................................................... 36 Gambar 4.7 Source Code Stemming First Prefix Modifikasi ........................................... 39 Gambar 4.8 Source Code Stemming First Prefix Original ............................................... 41 Gambar 4.9 Dialog Box Feedback Hasil Analzye ............................................................. 43 Gambar 4.10 Dialog Interface Daftar History .................................................................. 43 Gambar 4.11 Dialog Interface Daftar History Context Menu........................................... 44 Gambar 4.12 Feedback File tidak ditemukan ................................................................... 44 Gambar 4.13 Dialog Box Delete History .......................................................................... 45 Gambar 4.14 Font Color Gallery...................................................................................... 45 Gambar 4.15 Highlight Color Gallery .............................................................................. 45 Gambar 4.16 Navigation Pane Custom Dictionary .......................................................... 46 Gambar 4.17 Interface Form Help.................................................................................... 47 Gambar 4.18 Grafik Hasil Analisa Jenis Cerpen untuk Kata Benar ................................. 49 Gambar 4.19 Grafik Hasil Analisa Jenis Artikel untuk Kata Benar ................................. 49. x Implementasi Algoritma ..., Marsel Widjaja, FTI UMN, 2014.

Judul: Implementasi Algoritma Stemming Porter Termodifikasi pada Aplikasi Plugin Pendeteksi Kesalahan Penulisan Kata Berbahasa Indonesia. ABSTRAK. Stemming merupakan suatu proses mencari kata dasar dari suatu kata dengan beberapa tahapan penghilangan awalan dan akhiran. Stemming untuk setiap bahasa berbeda-beda tergantung jenis morfologi bahasanya. Stemming banyak digunakan sebagai tahapan pelengkap dalam banyak kegiatan yang berhubungan dengan kata atau kalimat. Dengan banyaknya pemanfaatan stemming, banyak algoritma yang dibuat untuk melakukan proses stemming. Dalam penelitian ini, penulis ingin mempelajari algoritma stemming porter, mengembangkannya dan mengimplementasikannya ke aplikasi pendeteksi kesalahan penulisan Bahasa Indonesia ini. Dalam hasil uji coba terlihat algoritma stemming porter yang dimodifikasi memberikan hasil yang lebih akurat dalam penganalisaan daripada algoritma stemming porter original dengan rata-rata selisih presisi sekitar 3 persen. Kata kunci: stemming, porter, morfologi, Bahasa Indonesia. xi Implementasi Algoritma ..., Marsel Widjaja, FTI UMN, 2014.

Title: Implementation of Modified Porter Stemming Algorithm to Indonesian Word Error Detection Plugin Application.. ABSTRACT. Stemming is a process of finding a root of a word with some omission stages of prefixes and suffixes. Stemming for each language varies depending on the morphology of the language. Stemming widely used as a complementary stage in many activities relating to the word or phrase. With so many stemming utilization, many algorithms are made to do the stemming process. In this study, the authors would like to learn porter stemming algorithm, to develop and implement this word error detector plugin application. In the test results shown that the modified porter stemming algorithm gives more accurate results in the analysis than the original porter stemming algorithm with an average difference of about 3 percent precision.. Keyword: stemming, porter, morphology, Indonesian. xii Implementasi Algoritma ..., Marsel Widjaja, FTI UMN, 2014.