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.