KLASIFIKASI TEKS BERBASIS ONTOLOGI UNTUK DOKUMEN TUGAS AKHIR BERBAHASA INDONESIA TUGAS AKHIR

Transkripsi

1 KLASIFIKASI TEKS BERBASIS ONTOLOGI UNTUK DOKUMEN TUGAS AKHIR BERBAHASA INDONESIA TUGAS AKHIR Persyaratan Guna Meraih Gelar Sarjana Strata I Teknik Informatika Universitas Muhammadiyah Malang Nama : Ayu Puji Lestari NIM : JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2017

2

3

4

5 KATA PENGANTAR Segala puji bagi Allah SWT, yang telah memberikan Rahmat dan Karunianya, sehingga penulis dapat menyelesaikan skripsi yang berjudul: KLASIFIKASI TEKS BERBASIS ONTOLOGI UNTUK DOKUMEN TUGAS AKHIR BERBAHASA INDONESIA Skripsi ini merupakan salah satu syarat studi yang harus ditempuh oleh seluruh mahasiswa Universitas Muhammadiyah Malang, guna menyelesaikan akhir studi pada jenjang program Strata 1. Peneliti menyadari masih banyak kekurangan dan keterbatasan dalam penulisan tugas akhir ini. Untuk itu, penulis sangat mengharapkan saran yang membangun agar tulisan ini dapat berguna untuk perkembangan ilmu pengetahuan kedepan. Malang, 17 Oktober 2017 Penulis

6 DAFTAR ISI LEMBAR PERSETUJUAN... II LEMBAR PENGESAHAN.. III LEMBAR PERNYATAAN.. IV ABSTRAK. V ABSTRACT. VI LEMBAR PERSEMBAHAN... VII KATA PENGANTAR.. IX DAFTAR ISI.. X DAFTAR GAMBAR... XIII DAFTAR TABEL. XIV BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Metodologi Studi Pustaka Analisa Data dan Desain Sistem Implementasi Sistem Pengujian dan Evaluasi Penyusunan Laporan Sistematika Penulisan.. 5 BAB II LANDASAN TEORI Literatur Review Klasifikasi Dokumen Ontologi... 9

7 2.3.1 Komponen Ontologi RDF SPARQL Term frequency- Inversed document frequency (TF-IDF) Metode Dao Pengantar Preprocessing Data Case Folding Stopwords Removal Metode Pengujian Akurasi.. 15 BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Masalah Data Penelitian Analisa Sistem Usecase Diagram Flowchart Perancangan Fitur Preprocessing Data Pembobotan TF-IDF Permutasi Data Uji Desain Ontologi Desain Sparql Pencarian Kata Dalam Ontologi Perhitungan Jarak Dengan Metode Dao Skenario Pengujian 31 BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Perangkat Lunak Implezmentasi Desain Antarmuka Pengujian Sistem Nilai Threshold Pengujian Akurasi. 36

8 BAB V.. 41 KESIMPULAN DAN SARAN Kesimpulan Saran. 41 DAFTAR PUSTAKA LAMPIRAN

9 DAFTAR GAMBAR Gambar 2.1 Panjang Jarak antar 2 Node 13 Gambar 2.2 Case Folding. 14 Gambar 2.3 Stopword Removal 14 Gambar 3.1 Usecase Diagram Gambar 3.2 Flowchart Sistem Klasifikasi. 19 Gambar 3.3 Rancangan Ontologi Main Class 26 Gambar 3.4 Rancangan Ontologi Bidang Minat Informatika 27 Gambar 4.1 Halaman Utama. 34 Gambar 4.2 Halaman Klasifikasi.. 34 Gambar 4.3 Halaman Hasil Klasifikasi. 35 Gambar 4.4 Hasil Pengujian Sistem.. 39

10 DAFTAR TABEL Tabel 2.1 Hasil Penelitian Sebelumnya... 7 Tabel 3.1 Sample Data Tugas Akhir 16 Tabel 3.2 Sample Data ACM Tabel 3.3 Sample Data Kurikulum Tabel 3.4 Data yang belum dilakukan preprocessing Tabel 3.5 Hasil Case Folding 21 Tabel 3.6 Daftar Stopword 22 Tabel 3.7 Hasil Stopword Removal Tabel 3.8 Pembobotan TF-IDF.. 23 Tabel 3.9 Permutasi Kata.. 24 Tabel 3.10 Pencarian Current Class Tabel 3.11 Pencarian Parrent Class Tabel 3.12 Pencarian Child Class.. 29 Tabel 3.13 Pencarian Dalam Ontologi Tabel 3.14 Pencarian Jarak Dalam Ontologi. 30 Tabel 3.15 Hasil Metode Dao 31 Tabel 4.1 Hasil Pengujian Iterasi-1 36

11 DAFTAR PUSTAKA [1] P. Wira, D. Indra, F. I. Komputer, and U. Indonesia, ARTIKEL BERITA BERBAHASA INDONESIA, vol. 14, no. 1, pp , [2] R. B. Riwanto, Klasifikasi Judul Tugas akhir Teknik Informatika Berdasarkan Bidang Minat Menggunakan Algoritma Naive Bayes Classifier(Studi Kasus : Ruang Baca Fakultas Teknik UMM), Universitas Muhammadiyah Malang, [3] I. Destuardi and S. Sumpeno, Klasifikasi Emosi Untuk Teks Bahasa Indonesia Menggunakan Metode Naive Bayes, [4] J. Samodra, S. Sumpeno, and M. Hariadi, Klasifikasi Dokumen Teks Berbahasa Indonesia dengan Menggunakan Naïve Bayes, Seminar, pp. 1 4, [5] N. Cahyono, E. Utami, and A. Amborowati, Konseptualisasi Ontologi Iklan Website, pp , [6] P. Widodo, J. A. Putra, S. Afiadi, A. Z. Arifin, and D. Herumurti, KLASIFIKASI KATEGORI DOKUMEN BERITA BERBAHASA INDONESIA DENGAN METODE KATEGORISASI MULTI- LABEL BERBASIS DOMAIN SPECIFIC ONTOLOGY, vol. II, no. 2, [7] F. R. Andriansyah, IMPLEMENTASI WEB SEMANTIK UNTUK APLIKASI PENCARIAN, vol. 2, no. 1, pp , [8] M. B. Septian, Implementasi model ontologi untuk pencarian informasi berita berbasis semantik, Universitas Muhammadiyah Malang, [9] A. N. Cahyana, RELEVANSI HASIL PENCARIAN PADA MESIN MENGGUNAKAN SEMANTIK WEB.pdf, Universitas Muhammdiyah Malang, [10] A. Achmad and A. A. Ilham, Implementasi Algoritma Term Frequency Inverse Document Frequency dan Vector Space Model untuk Klasifikasi Dokumen Naskah Dinas A. Text Mining B. Term frequency Inversed frequency Algoritm ( TF-IDF ) document Nilai N adalah jumlah dokumen yang terdap, vol. 257, pp [11] A. Maedche and S. Staab, Measuring similarity between ontologies, Proc Ekaw, pp , 2002.

12