Upload
lamphuc
View
226
Download
0
Embed Size (px)
Citation preview
EKSPANSI QUERY BERBASIS SEMANTIK
PADA ONLINE PUBLIC ACCESS CATALOG (OPAC)
TUGAS AKHIR
Diajukan untuk Memenuhi
Persyaratan Guna Meraih Gelar Sarjana Strata I
Teknik Informatika Universitas Muhammadiyah Malang
Nirindra Primavera Dirga Nugraha
201310370311178
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2017
KATA PENGANTAR
Segala puji bagi Allah SWT, yang telah memberikan Rahmat dan Karunianya,
sehingga penulis dapat menyelesaikan skripsi yang berjudul:
“EKSPANSI QUERY BERBASIS SEMANTIK
PADA ONLINE PUBLIC ACCESS CATALOG (OPAC)”
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, Oktober 2017
Penulis
DAFTAR ISI
LEMBAR PERSETUJUAN..................................................................................... i
LEMBAR PENGESAHAN .................................................................................... ii
LEMBAR PERNYATAAN ................................................................................... iii
ABSTRAK ............................................................................................................. iv
ABSTRACT ............................................................................................................ v
LEMBAR PERSEMBAHAN ................................................................................ vi
KATA PENGANTAR ......................................................................................... viii
DAFTAR ISI .......................................................................................................... ix
DAFTAR GAMBAR ............................................................................................ xii
DAFTAR TABEL ................................................................................................ xiii
BAB I PENDAHULUAN ....................................................................................... 1
1.1 Latar Belakang ........................................................................................ 1
1.2 Rumusan Masalah ................................................................................... 2
1.3 Batasan Masalah...................................................................................... 2
1.4 Tujuan ..................................................................................................... 3
1.5 Metodologi .............................................................................................. 3
1.5.1 Studi Pustaka ....................................................................................... 3
1.5.2 Analisa Data dan Desain Sistem ......................................................... 3
1.5.3 Implementasi Sistem ........................................................................... 4
1.5.4 Pengujian dan Evaluasi ....................................................................... 4
1.5.5 Penyusunan Laporan ........................................................................... 4
1.6 Sistematika Penulisan ............................................................................. 4
BAB II LANDASAN TEORI ................................................................................. 6
2.1 Literatur Review...................................................................................... 6
2.2 Ekspansi Query ....................................................................................... 7
2.3 Semantik .................................................................................................. 7
2.4 Online Public Access Catalog (OPAC)................................................... 8
2.4.1 Senayan Library Management System................................................ 8
2.5 Ontologi .................................................................................................. 9
2.5.1 Tipe Ontologi ...................................................................................... 9
2.5.2 Komponen Ontologi .......................................................................... 10
2.6 RDF ....................................................................................................... 11
2.7 SPARQL ............................................................................................... 12
2.8 Pembobotan TF-IDF ............................................................................. 12
2.9 Cosine Similarity ................................................................................... 13
2.10 Pengantar Preprocessing Data ............................................................... 14
2.10.1 Case Folding ................................................................................. 14
2.10.2 Tokenizing..................................................................................... 14
2.10.3 Stop Words Removal .................................................................... 14
2.11 Metode Pengujian.................................................................................. 14
2.11.1 Precision ........................................................................................ 14
2.11.2 Recall............................................................................................. 15
BAB III ANALISA DAN PERANCANGAN SISTEM ....................................... 16
3.1 Analisa Sistem ....................................................................................... 16
3.2 Desain Sistem ........................................................................................ 16
3.2.1 Pemegang Kepentingan (Stakeholder) .............................................. 16
3.2.2 Usecase Diagram ............................................................................... 16
3.2.3 Arsitektur Sistem ............................................................................... 17
3.2.4 Flowchart .......................................................................................... 18
3.3 Sumber Data .......................................................................................... 20
3.4 Perancangan Fitur.................................................................................. 21
3.4.1 Preprocesing Data ............................................................................. 21
3.4.2 Permutasi ........................................................................................... 22
3.4.3 Ontologi ............................................................................................ 23
3.4.4 Desain SPARQL ............................................................................... 24
3.4.5 Pembobotan Kata TF-IDF ................................................................. 27
3.4.6 Perhitungan Cosine Similarity .......................................................... 28
3.5 Desain Antarmuka ................................................................................. 29
BAB IV IMPLEMENTASI DAN PENGUJIAN .................................................. 31
4.1. Implementasi ......................................................................................... 31
4.1.1. Implementasi TF-IDF.................................................................... 31
4.1.2. Implementasi Cosine Similarity .................................................... 32
4.1.3. Implementasi Desain Antarmuka .................................................. 33
4.2. Pengujian Sistem ................................................................................... 34
4.2.1 Pengujian Ekspansi Query ................................................................ 35
4.2.2 Nilai Threshold.................................................................................. 36
4.2.3 Pengujian Precision dan Recall ......................................................... 36
BAB V PENUTUP ................................................................................................ 40
5.1 Kesimpulan ........................................................................................... 40
5.2 Saran ...................................................................................................... 40
DAFTAR PUSTAKA ........................................................................................... 41
DAFTAR GAMBAR
Gambar 3.1 Usecase Diagram Pengguna .............................................................. 17
Gambar 3.2 Arsitektur Sistem ............................................................................... 17
Gambar 3.3 Flowchart Sistem ............................................................................... 18
Gambar 3.4 Flowchart Indexing Data Buku ......................................................... 19
Gambar 3.5 Pemotongan kata menjadi satu kata .................................................. 22
Gambar 3.6 Pemotongan kata menjadi dua kata ................................................... 23
Gambar 3.7 Desain Ontologi ................................................................................ 24
Gambar 3.8 Query SPARQL Current Class .......................................................... 25
Gambar 3.9 Query SPARQL Parent Class ............................................................ 25
Gambar 3.10 Query SPAQRL Child Class ........................................................... 26
Gambar 3.11 Query SPARQL Ekuivalen Class .................................................... 26
Gambar 3.12 Halaman awal OPAC ...................................................................... 29
Gambar 3.13 Halaman detail data buku ................................................................ 30
Gambar 3.14 Halaman hasil pencarian ................................................................. 30
Gambar 4.1 Source Code TF-IDF…......................................................................32
Gambar 4.2 Query SQL Cosine Similarity ........................................................... 32
Gambar 4.3 Halaman awal OPAC ........................................................................ 33
Gambar 4.4 Halaman hasil pencarian ................................................................... 34
Gambar 4.5 Halaman detail data buku .................................................................. 34
Gambar 4.6 Ontologi class keamanan web ........................................................... 35
Gambar 4.7 Pengujian ekspansi query .................................................................. 36
DAFTAR TABEL
Tabel 3.1 Contoh Data Buku ................................................................................. 20
Tabel 3.2 Sampel Data Kurikulum ....................................................................... 21
Tabel 3.3 Deskipsi dokumen ................................................................................. 27
Tabel 3.4 Tabel TF-IDF Dokumen ....................................................................... 27
Tabel 3.5 Tabel perhitungan cosine similarity langkah pertama .......................... 28
Tabel 3.6 Tabel perhitungan cosine similarity langkah kedua .............................. 28
Tabel 4.1 Perluasan class pada ontologi ............................................................... 35
Tabel 4.2 Niai threshold ........................................................................................ 36
Tabel 4.3 Hasil pengujian 1 kata kunci ................................................................. 37
Tabel 4.4 Hasil pengujian 2 kata kunci ................................................................. 38
Tabel 4.5 Hasil pengujian 3 kata kunci ................................................................. 38
DAFTAR PUSTAKA
[1] G. P. Putra, “Pengembangan Aplikasi Pencarian Pada OPAC (Online Public
Access Catalogue) Perpustakaan Menggunakan J2ME dan Bluetooth,” 2007.
[2] Maskur and F. R. Andriansyah, “Implementasi Web Semantik Untuk
Aplikasi Pencarian Tugas Akhir Menggunakan Ontologi dan Cosine
Similarity,” J. Ilm. NERO, vol. 2, no. 1, pp. 11–18, 2015.
[3] A. T. Wahyudi and A. Indrasari, “Penerapan Semantic Web dan Semantic
Search Pada Digital Library Online Public Access Catalog (DIGILIB-
OPAC) Untuk Meningkatkan Efektivitas Pencarian,” J. Ilm. Tek. Ind. dan
Inf., vol. 1, no. 1, pp. 14–22, 2012.
[4] B. Poernomo and I. Gunawan, “Sistem Information Retrieval Pencarian
Kesamaan Ayat Terjemahan Al Quran Berbahasa Indonesia Dengan Query
Expansion Dari Tafsirnya,” Semin. Nas. “Inovasi dalam Desain dan Teknol.,
pp. 100–108, 2015.
[5] B. P. Trihadnanto, “Implementasi Algoritma Naïve Bayes untuk Klasifikasi
Opini pada Data Twitter dengan Ekspasi Query Menggunakan Pendekatan
Sinonim,” Universitas Muhammadiyah Malang, 2014.
[6] N. Wati, “Pengukuran Kesamaan Semantik Antara Kata Berdasarkan Hasil
Pencarian di Web Search Engine,” Universitas Muhammadiyah Malang,
2013.
[7] N. F. Ariyani, A. Y. Priyanto, Sarwosri, and R. Sarno, “Pemodelan
Granularitas Temporal Untuk Mencari Relasi Antar Objek Warisan Budaya
Indonesia Dengan Menggunakan Ontologi,” JUTI J. Ilm. Teknol. Inf., vol.
15, pp. 72–83, 2017.
[8] J. Zebua and M. Mustikasari, “Aplikasi Pencarian Buku Berbasis Web
Semantik Untuk Perpustakaan SMK Yadika7 Bogor,” Universitas
Gunadarma.
[9] D. G. S. Ruindungan, P. I. Santosa, and S. S. Kusumawardani, “Perancangan
Ontologi Prenatal-Nutrition dan Evaluasinya Menggunakan Schema Metric
OntoQA,” Semin. Nas. Apl. Teknol. Inf., pp. 40–45, 2014.
[10] A. N. Cahyana, “Relevansi Hasil Pencarian pada Mesin Pencari
Menggunakan Semantik Web,” Universitas Muhammadiyah Malang, 2014.
[11] J. T. Ardiansah, A. P. Wibawa, and T. Widiyaningtyas, “PENERAPAN
ALGORITMA START END MID,” pp. 6–7, 2016.