program studi teknik informatika fakultas teknik...

RANCANG BANGUN WEB SEMANTIK UNTUK

APLIKASI PENCARIAN TUGAS AKHIR MENGGUNAKAN

ONTOLOGI

Proposal Tugas Akhir

Diajukan Untuk Memenuhi

Persyaratan Guna Meraih Gelar Sarjana Strata I

Teknik Informatika Universitas Muhammadiyah Malang

FAIZ RIZKY ANDRIANSYAH

201110370311421

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2015

v

LEMBAR PERSEMBAHAN

Syukur Alhamdulillah atas kehadirat Allah SWT dengan limpahan

hidayah dan rahmad-Nya, shalawat serta salam senantiasa tercurahkan kepada

junjungan Nabi besar Rasullullah Muhammad SAW. Tiada kata selain puji syukur

Alhamdulillah dan terima kasih karena penulis dapat menyelesaikan Tugas Akhir

ini. Oleh karena itu, penulis menyampaikan ucapan terima kasih yang sebesar-

besarnya kepada:

1. Kedua orang tua tercinta Bapak Sudarji dan Ibu Sri Astutik ,adik

tercinta Dwi Widianto, serta nenek tercinta Fatimah, yang senantiasa

tanpa lelah mendo’akan dan memberi dukungan, semoga berkah dan

rahmad-Nya selalu menyertai beliau setiap waktu;

2. Bapak Maskur, S. Kom, M. Kom dan Bapak Yuda Munarko, S. Kom,

M.Sc selaku dosen pembimbing dalam tugas akhir. yang selalu

membimbing dengan kesabaran dan mengarahkan pemahaman;

3. Bapak Ali Sofyan Kolimi selaku dosen wali kelas I Teknik

Informatika angkatan tahun 2011;

4. Bapak/Ibu Dosen Fakultas Teknik, Universitas Muhammadiyah

Malang yang senantiasa menjadi pendidik tanpa tanda jasa;

5. Andini Dian Desita yang selalu memberi semangat.

6. Teman-Teman Mahasiswa Teknik Informatika angkatan 2011;

7. Sahabat, teman dekat dan kerabat-kerabat yang selalu mendoakan dan

memberi semangat.

8. Dan seluruh pihak yang tidak bisa disebutkan satu persatu, yang telah

banyak membantu selama ini.

Semoga segala dukungan, bantuan, motivasi, dan do’a yang diberikan

kepada penulis diridhoi dan mendapat imbalan yang berlipat ganda dari Allah

SWT, Amin.

vi

KATA PENGANTAR

Alhamdulillah, puji syukur kehadirat Allah SWT, yang telah melimpahkan rahmat

dan karunia-Nya, sehingga penulis dapat menyelesaikan tugas akhir yang menjadi salah

satu syarat untuk menyelesaikan program studi Teknik Informatika jenjang Strata-1

Universitas Muhammadiyah Malang (UMM). Sholawat serta salam semoga tetap tercurah

kepada Nabi besar Muhammad saw, keluarga, sahabat dan para pengikutnya hingga akhir

jaman.

Penulis menyadari bahwa dalam menyelesaikan tugas akhir ini tidak lepas dari

peran berbagai pihak yang telah banyak member bantuan, nasehat, bimbingan, dukungan,

dan motivasi. Pada kesempatan ini penulis ingin mengucapkan terima kasih yang tak

terhingga khususnya kepada :

1. Bapak Dr. Muhadjir Effendy, M.AP., selaku Ketua Rektor Universitas

Muhammadiyah Malang

2. Bapak Ir. Sudarman, M.T., selaku Dekan Fakultas Teknik Universitas

Muhammadiyah Malang.

3. Bapak Yuda Munarko, S.Kom, M.Sc., selaku Ketua Jurusan Teknik Informatika

Universitas Muhammadiyah Malang.

4. Bapak Maskur, S.Kom., M.Kom., selaku Dosen Pembimbing I tugas akhir.

Terima kasih atas pengarahan yang telah di berikan sehingga dapat

menyelesaikan laporan tugas akhir ini dengan benar adanya.

5. Bapak Yuda Munarko, S.Kom, M.Sc., selaku Dosen Pembimbing II tugas akhir.

Terima kasih atas pengarahan yang telah di berikan sehingga dapat

menyelesaikan laporan tugas akhir ini dengan benar adanya.

6. Bapak Ali Sofyan Kholimi, S.Kom., M.Kom., selaku Dosen Wali.

7. Orang Tua dan Adik Penulis atas segala do’a restu dan dukungannya baik

material atau spiritual kepada penulis dalam penyelesaian tugas akhir ini.

8. Teman-teman yang membantu dalam proses penulisan tugas akhir ini, yang tidak

mungkin penulis sebutkan satu-persatu.

Penulis menyadari bahwa dalam penyusunan tugas akhir ini banyak

kekurangannya. Oleh karena itu, penulis mengharapkan kritik dan saran yang dapat

menyempurnakan penulisan ini sehingga dapat bermanfaat untuk pengembangan ilmu.

Malang, 23 Oktober 2015

Penulis

ix

DAFTAR ISI

HALAMAN JUDUL .................................................................................... i

LEMBAR PERSETUJUAN ........................................................................ ii

LEMBAR PENGESAHAN ......................................................................... iii

LEMBAR PERNYATAAN ......................................................................... iv

LEMBAR PERSEMBAHAN ...................................................................... v

KATA PENGANTAR .................................................................................. vi

ABSTRAKSI ................................................................................................. vii

ABSTRACT .................................................................................................. viii

DAFTAR ISI ................................................................................................. ix

DAFTAR GAMBAR .................................................................................... xii

DAFTAR TABEL ........................................................................................ xiv

BAB I PENDAHULUAN .............................................................................. 1

1.1 Latar Belakang ................................................................................ 1

1.2 Rumusan Masalah ........................................................................... 2

1.3 Tujuan .............................................................................................. 2

1.4 Batasan Masalah .............................................................................. 2

1.5 Metodologi ...................................................................................... 2

1.5.1 Studi Pustaka ............................................................................. 2

1.5.2 Analisis dan Desain Sistem ....................................................... 2

1.5.3 Implementasi ............................................................................. 3

1.5.4 Pengujian .................................................................................. 3

1.6 Sistematika Penulisan ...................................................................... 3

BAB II LANDASAN TEORI ...................................................................... 5

2.1 Web ................................................................................................. 5

2.1.1 Perkembangan Web .................................................................. 5

2.2 Semantik .......................................................................................... 5

2.3 Ontologi ........................................................................................... 6

x

2.4 XML dan XMLS ............................................................................. 7

2.5 RDF ................................................................................................. 7

2.6 RDFS ............................................................................................... 8

2.7 Sparql ............................................................................................... 8

2.8 Text Mining ..................................................................................... 9

2.9 Text Processing ............................................................................... 10

2.9.1 Parsing ...................................................................................... 10

2.9.2 Stemming .................................................................................. 10

2.9.3 Stopword ................................................................................... 12

2.10 TF.IDF ............................................................................................. 12

2.11 Similaritas ........................................................................................ 13

2.12 Precission ......................................................................................... 14

2.13 Kappa ............................................................................................... 14

2.14 Database .......................................................................................... 14

BAB III ANALISA DAN PERANCANGAN SISTEM ............................. 17

3.1 Analisa Sistem ................................................................................. 17

3.2 Sumber Data .................................................................................... 17

3.3 Desain Sistem .................................................................................. 17

3.3.1 Pemegang Kepentingan (Stakeholder) ...................................... 18

3.3.2 Flowchart .................................................................................. 18

3.3.3 Use Case Diagram .................................................................... 18

3.3.4 Diagram Aktifitas ..................................................................... 19

3.3.5 Sequence Diagram .................................................................... 21

3.3.6 Class Diagram ........................................................................... 22

3.4 Desain Ontologi ............................................................................... 23

3.5 Desain Sparql .................................................................................. 29

3.6 Desain Database .............................................................................. 31

3.7 Keterangan Tabel ............................................................................ 31

3.8 Desain Antarmuka ........................................................................... 33

3.8.1 Desain Administrator ................................................................ 34

3.8.2 Desain Pengguna ....................................................................... 35

BAB IV IMPLEMENTASI DAN PENGUJIAN ....................................... 36

xi

4.1 Implementasi Kebutuhan Sistem ..................................................... 36

4.2 Implementasi Program .................................................................... 37

4.2.1 Implementasi Ontologi ............................................................. 37

4.2.2 Implementasi Permutasi ............................................................ 42

4.2.3 Implementasi Pembuatan Pencarian Data Dalam Ontologi ...... 43

4.2.4 Implementasi Pembobotan tf-idf .............................................. 43

4.2.5 Implementasi Hitung Panjang Vektor ....................................... 46

4.2.6 Implementasi Hitung Kemiripan .............................................. 46

4.2.7 Implementasi Database ............................................................. 47

4.3 Implementasi Interface .................................................................... 47

4.3.1 Implementasi Admin Site Interface .......................................... 48

4.3.2 Implementasi User Site Interface .............................................. 51

4.4 Pengujian ......................................................................................... 54

4.4.1 Hasil Proses Permutasi Dan Relevansi ..................................... 54

4.4.2 Pengujian Sistem Menggunakan Precission ............................. 55

4.4.3 Pengujian Sistem Menggunakan Kappa ................................... 56

BAB V PENUTUP ........................................................................................ 62

5.1 Kesimpulan ...................................................................................... 62

5.2 Saran ................................................................................................ 62

DAFTAR PUSTAKA ................................................................................... 63

LAMPIRAN-LAMPIRAN .......................................................................... 65

xii

DAFTAR GAMBAR

Gambar 2.1 Tahapan Text Mining ............................................................. 9

Gambar 3.1 Flowchart Sistem .................................................................... 18

Gambar 3.2 Usecase Diagram Pengguna ................................................... 19

Gambar 3.3 Usecase Diagram Administrator ........................................... 19

Gambar 3.4 Diagram Aktifitas Administrator .......................................... 20

Gambar 3.5 Diagram Aktifitas Pengguna ................................................. 20

Gambar 3.6 Sequence Diagram (Pencarian Judul) .................................. 21

Gambar 3.7 Sequence Diagram Administrator Managemen Judul ........ 22

Gambar 3.8 Class Diagram Dari Judul ..................................................... 22

Gambar 3.9 Class Diagram Dari Admin ................................................... 23

Gambar 3.10 Rancangan Ontologi ............................................................. 24

Gambar 3.11 Rancangan Ontologi Main Class ......................................... 25

Gambar 3.12 Rancangan Ontologi Class Game ........................................ 25

Gambar 3.13 Rancangan Ontologi Class Jaringan ................................... 26

Gambar 3.14 Rancangan Ontologi Class RPL .......................................... 27

Gambar 3.15 Desain Database .................................................................... 31

Gambar 3.16 Desain Form Login ............................................................... 34

Gambar 3.17 Desain Data Judul ................................................................. 34

Gambar 3.18 Desain Form Tambah ........................................................... 34

Gambar 3.19 Desain Halaman Utaman ..................................................... 35

Gambar 3.20 Desain Form Pencarian ........................................................ 35

Gambar 3.21 Desain Hasil Pencarian ........................................................ 35

Gambar 4.1 Halaman Awal Protégé ........................................................... 37

Gambar 4.2 Class Utama Ontologi ............................................................. 38

Gambar 4.3 Visualisasi Class Utama Ontologi ......................................... 38

Gambar 4.4 Sub Class Game ...................................................................... 39

Gambar 4.5 Visualisasi Sub Class Game ................................................... 39

Gambar 4.6 Sub Class Jaringan ................................................................. 40

Gambar 4.7 Visualisasi Sub Class Jaringan .............................................. 41

Gambar 4.8 Sub Class RPL ........................................................................ 42

xiii

Gambar 4.9 Visualisasi Sub Class RPL ..................................................... 42

Gambar 4.10 Hasil Permutasi ..................................................................... 43

Gambar 4.11 Hasil Pencarian Data Dalam Ontologi ................................ 43

Gambar 4.12 Paragraf Sebelum Dilakukan Preprocessing ..................... 44

Gambar 4.13 Paragraf Setelah Dilakukan Parsing .................................. 45

Gambar 4.14 Paragraf Setelah Dilakukan Stemming .............................. 45

Gambar 4.15 Paragraf Setelah Dilakukan Stopword Removal ............... 45

Gambar 4.16 Hasil Pembuatan Indeks ...................................................... 45

Gambar 4.17 Hasil Perhitungan Bobot ...................................................... 46

Gambar 4.18 Hasil Perhitungan Panjang Vektor ..................................... 46

Gambar 4.19 Hasil Perhitungan Similarity ............................................... 46

Gambar 4.20 Implementasi Database MySql ............................................ 47

Gambar 4.21 User Interface Menu Login Administrator ........................ 48

Gambar 4.22 User Interface Homepage Backend ..................................... 49

Gambar 4.23 User Interface Menu Pengelolaan Data Judul ................... 49

Gambar 4.24 User Interface Form Untuk Menambah Judul .................. 50

Gambar 4.25 User Interface Hamalan Detail Judul ................................. 50

Gambar 4.26 User Interface Menu Pengelolaan Data Administrator .... 51

Gambar 4.27 User Interface Form Untuk Menambah Judul .................. 51

Gambar 4.28 User Interface Halaman Hompage...................................... 52

Gambar 4.29 User Interface Halaman Pencarian ..................................... 53

Gambar 4.30 User Interface Halaman Hasil Pencarian ........................... 53

Gambar 4.31 User Interface Halaman Detail Pencarian ......................... 54

Gambar 4.32 Proses Hasil Permutasi Dan Pencarian Dalam Ontologi . 54

xiv

DAFTAR TABEL

Tabel 2.1 RDFS Properties .......................................................................... 7

Tabel 3.1 Keterangan Tabel User ............................................................... 31

Tabel 3.2 Keterangan Tabel Judul ............................................................. 32

Tabel 3.3 Keterangan Tabel Vektor ........................................................... 32

Tabel 3.4 Keterangan Tabel Index ............................................................. 32

Tabel 3.5 Keterangan Tabel Hasil .............................................................. 33

Tabel 4.1 Pengujian Precission ................................................................... 55

Tabel 4.2 Pengujian Kappa Kata Kunci I .................................................. 56

Tabel 4.3 Hasil Pengujian Kappa Kata Kunci I ........................................ 57

Tabel 4.4 Pengujian Kappa Kata Kunci II ................................................ 58

Tabel 4.5 Hasil Pengujian Kappa Kata Kunci II ...................................... 58

Tabel 4.6 Pengujian Kappa Kata Kunci III .............................................. 59

Tabel 4.5 Hasil Pengujian Kappa Kata Kunci III ..................................... 60

63

DAFTAR PUSTAKA

[1]Anonim. Sparql Tutorial. (https://jena.apache.org/tutorials/sparql.html Akses

September 2015)

[2]Anonim. Introduction to XML.

(http://www.w3schools.com/xml/xml_whatis.asp Akses September 2015)

[3]Anonim. XML RDF. (http://www.w3schools.com/xml/xml_rdf.asp Akses

September 2015)

[4]Anonim. RDF Schema. (http://www.w3.org/TR/rdf-schema Akses September

2015)

[5] Asian, J., E.Williams, H., & Tahghoghi, S. (2005). Stemming Indonesian.

Stemming Indonesian, 2-7.

[6]Awaludin, Rahmad. 2015. Menyelami framework laravel

[7]Ayuningtyas, Nuriana. 2009. Implementasi Ontologi Web dan Aplikasi

Semantik untuk Sistem Sistasi Jurnal Elektronik Indonesia

[8]Fauzan, Reza dan Djoko Pramono, 2013, Pemeriksaan Kemiripan Diagram

Kasus Penggunaan Terhadap Skenario.

[9]Fertilla dan Metty Mustikasari. 2013. Aplikasi Web Semantik untuk Pencarian

Materi Perkuliahan.

[10]Gunawan dan Fandi Halim. 2014. Penerapan Web Semantik untuk Aplikasi

Pencarian pada Repository Koleksi Penelitian, Studi Kasus: Program Studi

Sistem Informasi STMIK Mikroskil Medan.

[11]Herbowo, Agus Rahmat. 2012. Web Responsive Design untuk Situs Berita

Menggunakan Framework Codeigniter.

[12]Holle, K. F., Abidin, Z., & Fatchurrochman. (2013). Rancang Bangun Search

Engine Ayat Al-Quran Yang Mampu Memproses Teks Bahasa Indonesia Menggun

Metode Cosine Similarity. Rancang Bangun Search Engine Ayat Al-Quran Yang

Mampu Memproses Teks Bahasa Indonesia Menggun Metode Cosine Similarity,

2-6.

[13]Kadir, Abdul. 2008. Belajar Database Menggunakan MySql. Yogyakarta:

Penerbit Andi.

https://packagist.org/packages/pear/math_combinatoricsAkses%20September%202015https://packagist.org/packages/pear/math_combinatoricsAkses%20September%202015https://packagist.org/packages/pear/math_combinatoricsAkses%20September%202015https://packagist.org/packages/pear/math_combinatoricsAkses%20September%202015https://packagist.org/packages/pear/math_combinatoricsAkses%20September%202015https://packagist.org/packages/pear/math_combinatoricsAkses%20September%202015https://packagist.org/packages/pear/math_combinatoricsAkses%20September%202015http://www.w3.org/TR/rdf-schemahttps://packagist.org/packages/pear/math_combinatoricsAkses%20September%202015https://packagist.org/packages/pear/math_combinatoricsAkses%20September%202015https://packagist.org/packages/pear/math_combinatoricsAkses%20September%202015

64

[14]Keke, Dyan, Rian Chikita dan Agus Dwi Prayogo. 2012. Sistem Temu Balik

Informasi.

[15]Librian, Andi. Stemming. (https://packagist.org/packages/sastrawi/sastrawi

Akses Agustus 2015).

[16]Nowack, Benji. Arc2 RDF Library.

(https://packagist.org/packages/semsol/arc2 Akses Agustus 2015)

[17]Ramadhan, Mukhis dan Nurcahyono Budi Nugroho. 2009. Desain Web

dengan PHP.

[18]Riza, 2008. BAB 11 Text Mining,

(http://student.eepisits.edu/~risa/files/DataMining/chapter11.pdf Agustus

2015)

[19]Sanders, David. Math Combinatorics.

(https://packagist.org/packages/pear/math_combinatorics Akses September

2015)

[20]Saputra, Wahyu dan Faisal Muttaqin. 2013. Pengenalan Karakter pada

Proses Digitalisasi Dokumen Menggunakan Cosine Similarity.

[21]Zebua, Javier dan Metty Mustikasari. 2013. Aplikasi Pencarian Buku

Berbasis Web Semantik Untuk Perpustakaan SMK Yadika 7 Bogor. SMK

Yadika 7 Bogor, Bogor.

docx/(https:/packagist.org/packages/sastrawi/sastrawi%20Akses%20Agustus%202015docx/(https:/packagist.org/packages/sastrawi/sastrawi%20Akses%20Agustus%202015https://packagist.org/packages/semsol/arc2%20Akses%20Agustus%202015http://student.eepisits.edu/~risa/files/DataMining/chapter11.pdfhttps://packagist.org/packages/pear/math_combinatoricshttps://packagist.org/packages/pear/math_combinatoricsAkses%20September%202015https://packagist.org/packages/pear/math_combinatoricsAkses%20September%202015https://packagist.org/packages/pear/math_combinatoricsAkses%20September%202015

program studi teknik informatika fakultas teknik...

Documents