IMPLEMENTASI PERANGKINGAN DOKUMEN

HASIL PENCARIAN PADA REKAYASA

PENGETAHUAN INFORMASI OTOMOTIF

MENGGUNAKAN ONTOLOGI

TUGAS AKHIR

Diajukan Untuk Memenuhi Sebagian Persyaratan

Guna Meraih Gelar Sarjana Strata Satu (S-1)

Program Studi Teknik Informatika

Disusun Oleh :

Muhammad Ramadhani

NIM. 09560436

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2015

KATA PENGANTAR

Assalamu’alaikum.

Alhamdulillah, segala puji dan syukur kehadirat Allah SWT, yang

telah memberikan rahmat dan kasih sayang-Nya sehingga penulis dapat

menyelesaikan laporan tugas akhir ini yang berjudul “Implementasi

Perangkingan Dokumen Hasil Pencarian pada Rekayasa Pengetahuan

Informasi Otomotif Menggunakan Ontologi”. Sholawat serta Salam

kami sampaikan kepada baginda Rasulullah SAW, semoga kita

dikumpulkan bersama beliau di dalam surga, amin ya rabbal ‘alamin.

Dalam penulisan laporan ini, penulis mendapatkan banyak bimbingan

dan dukungan dari banyak pihak, baik secara langsung maupun tidak

langsung. Oleh karena itu, memalui kesempatan ini penulis ingin

menyampaikan ucapan terima kasih sebesar-besarnya kepada:

1. Orang tua tercinta, Ayahanda H. Zainal Arifin, Ibunda Hj. Sri Harti

atas segala pengorbanan, kasih sayang, dukungan dan doa yang tiada

hentinya kepada penulis.

2. Ibu Gita Indah Marthasari, S.T, M.T dan Bapak Maskur, S.Kom,

M.Kom selaku dosen pembimbing yang telah meluangkan waktu,

pikiran dan tenaganya untuk memberikan bimbingan serta saran

dalam menyelesaikan tugas akhir ini.

3. Seluruh keluarga dan saudara, Rizky Rahmadaniati, Noorzaida Eka

Putri, Mama Idawati yang senantiasa memberikan semangat.

4. Pasangan hidupku Fathia Ilma Lana yang selalu menemani serta

mendukung setiap keputusan dan tindakan yang dilalui.

5. Dosen pengajar yang telah memberikan bekal ilmu untuk penulis.

6. Teman-teman penghuni AMKS Mandastana Malang atas keceriaan

yang didapat selama kita merantau bersama jauh dari kampung

halaman.

7. Dan teman-teman seperjuangan “I class ‘09”, semoga kita dapat

bertemu kembali pada kesempatan dan keadaan yang lebih baik lagi

nantinya.

Dalam tugas akhir ini, disadari bahwa masih banyak terdapat

kesalahan serta kekurangannya. Maka dari itu dengan segala kerendahan

hati penulis menerima kritik ataupun saran. Semoga hasil tulisan ini

bermanfaat untuk kita semua.

Wassalamu’alaikum

Malang, Maret 2015

Penulis,

Muhammad Ramadhani

DAFTAR ISI

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

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

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

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

ABSTRAK ........................................................................................... v

ABSTRACT ........................................................................................... vi

KATA PENGANTAR ......................................................................... vii

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

DAFTAR GAMBAR ........................................................................... xiii

DAFTAR TABEL ................................................................................ xv

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

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

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

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

1.4 Batasan Masalah ........................................................................ 3

1.5 Metodologi Penelitian ............................................................... 3

1.6 Sistematika Penulisan ................................................................ 4

BAB II : LANDASAN TEORI .......................................................... 6

2.1 Mesin Pencari (Search Engine) ................................................. 6

2.1.1 Definisi ............................................................................... 6

2.1.2 Arsitektur Mesin Pencari ................................................... 6

2.2 Ontologi ..................................................................................... 8

2.2.1 Definisi Ontologi ............................................................... 8

2.2.2 Komponen .......................................................................... 9

2.2.3 Metode ............................................................................... 10

2.2.4 Bahasa Ontologi ................................................................. 14

2.2.4.1 XML dan XML Schema ............................................. 15

2.2.4.1.1 Definisi ............................................................... 15

2.2.4.1.2 Fungsi dan Tujuan XML .................................... 15

2.2.4.1.3 Elemen XML ...................................................... 16

2.2.4.2 RDF ............................................................................ 17

2.2.4.2.1 Definisi ............................................................... 17

2.2.4.2.2 Sintaksis XML untuk RDF ................................. 19

2.2.4.3 OWL ........................................................................... 20

2.2.4.3.1 Definisi ............................................................... 20

2.2.4.3.2 Rancangan OWL ................................................ 22

2.2.4.3.3 Sintaksis OWL ................................................... 24

2.3 Web Semantik ........................................................................... 25

2.3.1 Definisi ............................................................................... 25

2.3.2 Komponen .......................................................................... 26

2.3.3 Fungsi ................................................................................. 27

2.4 Jena Framework ........................................................................ 27

2.4.1 Definisi ............................................................................... 27

2.4.2 Arsitektur ........................................................................... 28

2.5 TF-IDF ...................................................................................... 30

2.5.1 Definisi ............................................................................... 30

BAB III : ANALISA DAN PERANCANGAN SISTEM ................ 32

3.1 Analisa Sistem ........................................................................... 32

3.1.1 Flowchart Diagram ........................................................... 32

3.1.2 Usecase Diagram ............................................................... 33

3.1.3 Activity Diagram ................................................................ 34

3.1.4 Kebutuhan Sistem .............................................................. 35

3.2 Perancangan Sistem ................................................................... 36

3.2.1 Class Diagram ................................................................... 36

3.2.2 Sequence Diagram ............................................................. 37

3.2.3 Deployment Diagram ......................................................... 39

3.2.4 Desain Database ................................................................. 39

3.2.5 Perancangan Struktur Ontology ......................................... 42

3.2.6 Perancangan Interface ........................................................ 43

BAB IV : IMPLEMENTASI DAN PENGUJIAN ........................... 45

4.1 Analisa Sistem ........................................................................... 45

4.1.1 Implementasi Pengembangan Hardware ........................... 45

4.1.2 Implementasi Pengembangan Software ............................. 45

4.1.3 Implementasi Case Aplikasi .............................................. 46

4.1.4 Menu Utama Aplikasi ........................................................ 46

4.2 Pengujian Sistem ....................................................................... 47

4.2.1 Code dan Screen Shot Crawler .......................................... 47

4.2.2 Proses Semantik dan Pemeringkatan Algoritma TF-IDF .. 52

4.2.3 Pengujian Precision dan Recall ......................................... 62

4.2.4 Blackbox Test ..................................................................... 64

BAB V : PENUTUP ........................................................................... 66

5.1 Kesimpulan ................................................................................ 66

5.2 Saran .......................................................................................... 67

DAFTAR GAMBAR

Gambar 2.1 Gruninger dan Fox Methodology ..................................... 12

Gambar 2.2 On-To-Knowledge Methodology ...................................... 13

Gambar 2.3 Contoh dari Skema RDFS ................................................ 18

Gambar 2.4 Contoh nodes RDFS ......................................................... 20

Gambar 2.5 Semantic Web Layer ......................................................... 26

Gambar 2.6 Arsitektur Jena ................................................................. 29

Gambar 3.1 Flowchart System ............................................................. 32

Gambar 3.2 Usecase Diagram ............................................................. 33

Gambar 3.3 Activity Diagram Semantic Web ...................................... 34

Gambar 3.4 Activity Diagram TF-IDF ................................................ 35

Gambar 3.5 Class Diagram.................................................................. 37

Gambar 3.6 Sequence Diagram Semantic Web.................................... 38

Gambar 3.7 Sequence Diagram TF-IDF .............................................. 38

Gambar 3.8 Deployment Diagram ....................................................... 39

Gambar 3.9 Designer Relational Database ......................................... 42

Gambar 3.10 Class Hierarchy ............................................................. 42

Gambar 3.11 Ontology Otomotif .......................................................... 43

Gambar 3.12 Tampilan Awal Aplikasi ................................................. 44

Gambar 3.13 Tampilan Akhir Aplikasi ................................................ 44

Gambar 4.1 Folder dan File Code Aplikasi ......................................... 46

Gambar 4.2 Menu Utama Aplikasi ....................................................... 46

Gambar 4.3 Code Array Pecah Kalimat Perkata ................................ 47

Gambar 4.4 Code Perulangan Mencari Ontologi Dalam Database.... 48

Gambar 4.5 Code Validasi Data Pencarian Ontologi Dalam Database 49

Gambar 4.6 Code Menampilkan Crawler Data ................................... 49

Gambar 4.7 Code Fungsi Obj.getDataFromGoogle ............................ 50

Gambar 4.8 Screen Shot Crawler Data Google ................................... 51

Gambar 4.9 Code Proses Semantik ...................................................... 52

Gambar 4.10 Code Hapus Dokumen Dan Term .................................. 53

Gambar 4.11 Code Simpan Term Dan Dokumen ................................. 54

Gambar 4.12 Code Mencari Jumlah Nilai TF dan DF ........................ 56

Gambar 4.13 Code Mencari Jumlah Nilai IDF ................................... 58

Gambar 4.14 Code Mencari Nilai Bobot TF-IDF ................................ 59

Gambar 4.15 Code Pemeringkatan Berdasarkan Nilai Bobot TF-IDF 61

Gambar 4.16 Screenshot Pemeringkatan Algoritma TF-IDF ............. 61

DAFTAR TABEL

Tabel 2.1 Classes ................................................................................. 19

Tabel 2.2 Properties ............................................................................. 19

Tabel 3.1 Struktur Tabel Term ............................................................. 40

Tabel 3.2 Struktur Tabel Dokumen ...................................................... 40

Tabel 3.3 Struktur Tabel Ranking ........................................................ 41

Tabel 4.1 Pengujian Precision dan Recall ........................................... 63

Tabel 4.2 Blackbox Test ....................................................................... 64

DAFTAR PUSTAKA

[1] Cahyana, Alif Nur. 2013. Relevansi Hasil Pencarian pada Mesin

Pencari menggunakan Semantik Web. Indonesia: Universitas

Muhammadiyah Malang

[2] Ayuningtyas, Nuriana. 2009. Implementasi Ontologi Web dan

Aplikasi Semantic untuk Sistem Sitasi Jurnal Elektronik Indonesia.

Indonesia: Universitas Indonesia

[3] A.K. Sharma and Parul Gupta. 2010. Context based Indexing in

Search Engines using Ontology. India : YMCA Institute of

Engineering Faridabad

[4] Hadi, Umar. http://kuncimarketing.com/cara-kerja-search-engine-

dan-komponen-komponen-yang-ada-padanya. Diakses pada tanggal

27 September 2014.

[5] V. Richard Benjamins and Assuncion Gomez-Perez. 2004.

Knowledge System Technology: Ontologies and Problem-Solving

Methods. University of Amsterdam. Netherlands.

[6] T. Finin T. R. Gruber T. Senator R. Neches, R. E. Fikes and W. R.

Swartout. Enabling Technology for Knowledge Sharing. 1991. AI

Magazine.

[7] T. Gruber. Towards Principles for the Design of Ontologies Used for

Knowledge Sharing. Int. Journal of Human-Computers Studies,

43:907-928, 1995.

[8] Willem Nico Borst. Construction of Engineering Ontologies for

Knowledge Sharing and Reuse. PhD thesis, University of Twente,

Netherland, 5 September 1997. SIKS The Dutch Graduate School.

[9] V. R. Benjamins R. Studer and D. Fensel. Knowledge Enginering,

Principles and Methods, chapter Data and Knowledge Engineering,

pages 25(1-2):161-197. 1998.

[10] I Wayan Sinri Wicaksana. Survey and Evaluation of Methodology of

Ontology Development. In Proc. of KOMMIT 2004, Jakarta&Depok,

24 2004. University of Gunadarma.

[11] Natalya F. Noy and Deborah L. McGuiness. Ontology Development

101: A Guide to Creating Your First Ontology, 2000.

[12] H. Wache, T. Vogele, U. Visser, H. Stuckenschmidt, G. Schuster, H.

Neumann, and S. Hubner. Ontology-based Integration of Information

a Survey Existing Approaches. In Proccedings of IJCAI-01

Workshop: Ontologies and Information Sharing, pages 108-117,

Seattle, W A, USA.

[13] York Sure and Rudi Studer. Towards the Semantic Web: Ontology-

driven Knowledge Management, 2003.

[14] Oscar Corcho, Mariano Fernandez-Lopez, and Asuncion Gomez-

Perez. Methodologies, tools and languages for building ontologies:

Where is their meeting point? Data knowl. Eng, 46(1)41-64, 2003.

[15] W3C. http://www.w3.org/TR/2004/REC-rdf-schema-20040210/.

Diakses pada tanggal 5 Oktober 2014.

[16] Daniel O. Siahaan. 2006. Graphical Notations For Semantic Web

Language. Institut Teknologi Sepuluh November (ITS). Indonesia.

[17] Michael C Daconta, Leo J Obrst, and Kevin T Smith A Guide to the

Future of XML, Web Services, and Knowledge Management. Wiley

Publishing, Indianapolis, Indiana, 2003.

[18] Apache Jena. http://jena.apache.org/index.html. Diakses pada tanggal

10 Januari 2015.

[19] Jeremy J. Carroll, Ian Dickinson, Chris Dollin, Dave Reynolds, Andy

Seaborne, Kevin Wilkinson. 2003. Jena : Implementing the Semantic

Web Recommendations. HP Laboratories Bristol. Inggris.

[20] Xia, Tian. Chai, Yanmei. 2011. An Improvement to TF-IDF: Term

Distribution based Term Weigh Algorithm. JOURNAL OF

SOFTWARE. Volume 6.