IMPLEMENTASI PERANGKINGAN DOKUMEN HASIL … · hasil pencarian pada rekayasa pengetahuan informasi...
Transcript of IMPLEMENTASI PERANGKINGAN DOKUMEN HASIL … · hasil pencarian pada rekayasa pengetahuan informasi...
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.