PENGGUNAAN SISTEM TEMU KEMBALI INFORMASI UNTUK MENDAPATKAN INFORMASI PERKULIAHAN DI UNIVERSITAS MUHAMMADIYAH MALANG MENGGUNAKAN SEMANTIK WEB TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Oleh : NURIN ADI RACHMAWATI 09560248
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014 i
LEMBAR PERSETUJUAN PENGGUNAAN SISTEM TEMU KEMBALI INFORMASI UNTUK MENDAPATKAN INFORMASI PERKULIAHAN DI UNIVERSITAS MUHAMMADIYAH MALANG MENGGUNAKAN SEMANTIK WEB
TUGAS AKHIR
Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Mengetahui/ menyetujui,
Pembimbing I
Pembimbing II
Yuda Munarko, S.Kom, M.Sc
Nur Hayatin, S. ST
NIP. 10806110443
NIP. 10809070476
i
LEMBAR PENGESAHAN PENGGUNAAN SISTEM TEMU KEMBALI INFORMASI UNTUK MENDAPATKAN INFORMASI PERKULIAHAN DI UNIVERSITAS MUHAMMADIYAH MALANG MENGGUNAKAN SEMANTIK WEB
TUGAS AKHIR
Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji pada 16 Juli 2014
Mengetahui/ menyetujui,
Penguji I
Penguji II
Yufis Azhar, S.Kom, M.Kom
Evi Dwi Wahyuni, S.Kom
NIDN 0728088701
NIDN. 0718108701
Mengetahui Kepala Jurusan Teknik Informatika
Yuda Munarko, S.Kom, M.Sc NIP. 10806110443
ii
LEMBAR PERNYATAAN KEASLIAN Yang bertanda tangan di bawah ini:
Nama
: Nurin Adi Rachmawati
Tempat/Tgl Lahir
: Pasuruan/ 07 Mei 1991
Nim
: 09560248
Fak/Jurusan
: Teknik/ Informatika
Dengan
ini
saya
“PENGGUNAAN
menyatakan
SISTEM
MENDAPATKAN MUHAMMADIYAH
bahwa
TEMU
Tugas
KEMBALI
Akhir
degan
INFORMASI
INFORMASI
PERKULIAHAN
MALANG
MENGGUNAKAN
DI
judul
UNTUK
UNIVERSITAS
SEMANTIK
WEB”
beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun keseluruhan, kecuali dalam betuk kutipan yang telah disebutkan sumbernya Demikian surat pernyataan ini saya buat sebenar- benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku.
Malang,16 Juli 2014 Yang membuat pernyataan
Nurin Adi Rachmawati
Mengetahui/ menyetujui, Pembimbing I
Pembimbing II
Yuda Munarko, S.Kom, M.Sc
Nur Hayatin, S. ST
NIP. 10806110443
NIP. 10809070476 iii
LEMBAR PERSEMBAHAN Yang Utama Dari Segalanya... Sembah sujud serta syukur kepada Allah SWT. Taburan cinta dan kasih sayang-Mu telah memberikanku kekuatan, membekaliku dengan ilmu serta memperkenalkanku dengan cinta. Atas karunia serta kemudahan yang Engkau berikan akhirnya skripsi yang sederhana ini dapat terselesaikan. Sholawat dan salam selalu terlimpahkan keharibaan Rasullah Muhammad SAW. Kupersembahkan karya sederhana ini kepada orang yang sangat kukasihi dan kusayangi. Ibunda dan Ayahanda Tercinta Sebagai tanda bakti, hormat, dan rasa terima kasih yang tiada terhingga kupersembahkan karya kecil ini kepada Ibu dan Ayah yang telah memberikan kasih sayang, segala dukungan, dan cinta kasih yang tiada terhingga yang tiada mungkin dapat kubalas hanya dengan selembar kertas yang bertuliskan kata cinta dan persembahan. Semoga ini menjadi langkah awal untuk membuat Ibu dan Ayah bahagia karna kusadar, selama ini belum bisa berbuat yang lebih. Untuk Ibu dan Ayah yang selalu membuatku termotivasi dan selalu menyirami kasih sayang, selalu mendoakanku, selalu menasehatiku menjadi lebih baik, Terima Kasih Ibu.... Terima Kasih Ayah... My Sister’s Untuk kakak-kakak ku, tiada yang paling mengharukan saat kumpul bersama kalian, walaupun sering bertengkar tapi hal itu selalu menjadi warna yang tak akan bisa tergantikan, terima kasih atas doa dan bantuan kalian selama ini, hanya karya kecil ini yang dapat aq persembahkan. Maaf belum bisa memberi kebahagiaan seutuhnya, tapi aq akan selalu menjadi yang terbaik untuk kalian semua... My best partner “Loddy Wahyu Azhari” Terima kasih atas kasih sayang, perhatian, dan kesabaranmu yang telah memberikanku semangat dan inspirasi dalam mneyelesaikan Tugas Akhir ini. Terima kasih “pi”.... My Okii Dokki Buat sahabatku “Okii Dokkii” terima kasih atas bantuan, doa, nasehat, hiburan, traktiran, ojekkan, dan semangat yang kalian berikan selama aku kuliah, aku tak akan melupakan semua yang telah kalian berikan selama ini. Buat Deanita Mandasari, S.Kom , Dwi Putri Yuni Lestari, S.Kom, Lailatul Khusnia,S.Kom, Evita Fidyasari, S.Kom, Achmad Fikri Setyawan S.Kom, Desi Ariana Sari, S.Kom, Hafizh Nurul Irsyad, S.Kom, Teddy Abdurrahman, S.Kom, Octavi Putri Liberta, S.Kom,
iv
Ridwan Wahyudi, S.Kom, Tri Haidar Muhammad, S.Kom. terima kasih atas bantuan kalian, semangat kalian dan candaan kalian, aku tak akan melupakan kalian. Kalian Luaaarrr Biasaaaa,,, hahahah Teman – Teman IT E ‘09 Buat sahabat-sahabatku angkatan 2009 IT Kelas E yang turut membantu selama ini, semoga keakraban di antara IT E 2009 selalu terjaga..Hidup IT E 09 ! Dosen Pembimbing Tugas Akhirku... Bapak Yuda Munarko, S.Kom, Msc dan Ibu Nur Hayatin, ST. selaku dosen pembimbing tugas akhir saya, terima kasih banyak pak...bu.., saya sudah dibantu selama ini, sudah dinasehati, sudah diajari, saya tidak akan lupa atas bantuan dan kesabaran dari bapak dan ibu. Terima kasih banyak pak..bu.., bapak ibu adalah dosen favorit saya.. Seluruh Dosen Pengajar di Fakultas Teknik : Terima kasih banyak untuk semua ilmu, didikan dan pengalaman yg sangat berarti yang telah kalian berikan kepada kami… Serta semua pihak yg sudah membantu selama penyelesaian Tugas Akhir ini...
”Nothing impossible in the world if you believe in Alloh SWT”
NURIN ADI RACHMAWATI S.Kom
v
KATA PENGANTAR Puji syukur penulis panjatkan kehadirat Allah SWT karena berkat Rahmat dan Karunia-Nya penulis dapat menyelesaikan penyusunan skripsi ini. Shalawat beserta salam semoga senantiasa terlimpah curahkan kepada Nabi Muhammad SAW. Penulisan skripsi ini diajukan untuk memenuhi salah satu syarat Memperoleh
gelar
Sarjana
Strata
I
Teknik
Informatika
Universitas
Muhammadiyah Malang. Judul yang penulis ajukan adalah “PENGGUNAAN SISTEM
TEMU
INFORMASI
KEMBALI
PERKULIAHAN
INFORMASI DI
UNTUK
UNIVERSITAS
MENDAPATKAN MUHAMMADIYAH
MALANG MENGGUNAKAN SEMANTIK WEB” Dalam penyusunan dan penulisan skripsi ini tidak terlepas dari bantuan, bimbingan serta dukungan dari berbagai pihak. Oleh karena itu dalam kesempatan ini penulis dengan senang hati menyampaika terima kasih kepada yang terhormat: 1. Ayah dan Ibu tercinta, H.Buadi dan Hj. Sumilah yang tidak pernah bosan memberikan segala doa dan semangat dalam menyelesaikan tugas akhir ini. 2. Bapak Yuda Munarko, S.Kom, M.Sc selaku Dosen Pembimbing I, Ibu Nur Hayatin, S. ST selaku Dosen Pembimbing II, yang telah memberikan bimbingan maupun pengarahan dalam pencapaian hasil yang maksimal pada penelitian tugas akhir ini. 3. Seluruh Dosen Jurusan Teknik Informatika. 4. Vivied Adi Fitriana dan Martwati Adi Ningtyas kakak – kakakku tercinta yang selalu mau mendengarkan keluh kesahku dan selalu mengingatkan untuk menyelesaikan tugas akhir. 5. Loddy Wahyu Azhari , Tante Dwi Wahyuni dan Om Hary Sarwo Priyono yang selalu memberikan motivasi, dan doa dalam penyelesaian tugas akhir ini. 6. Mas Putra yang selalu mengajari tentang semantik web. 7. Dwi Putri Yuni Lestari yang selalu meramaikan suasana.
vi
8. Teman-teman IT E 2009 yang telah menemani hari – hari yang indah dan kebersamaan dari semester awal hingga selesainya tugas akhir ini. 9. Teman-teman kost bambu kuning dan kost gang nine style yang telah meramaikan suasana kost. 10. Spesial untuk sahabat oki doki yang sangat penulis cintai dan selalu membuat kebersamaan yang begitu berkesan. 11. Teman-teman angkatan 2009 yang tidak dapat penulis sebutkan satu persatu.
Semoga Allah SWT memberikan balasan yang berlipat ganda kepada semuanya. Demi perbaikan selanjutnya, saran dan kritik yang membangun akan penulis terima dengan senang hati. Akhirnya, hanya kepada Allah SWT penulis serahkan segalanya mudah-mudahan dapat bermanfaat khususnya bagi penulis umumnya bagi kita semua.
Malang, 16 Juli 2014
Penulis
vii
DAFTAR ISI HALAMAN JUDUL ...................................................................................... LEMBAR PERSETUJUAN ...........................................................................
i
LEMBAR PENGESAHAN ............................................................................
ii
LEMBAR PERNYATAAN KEASLIAN ........................................................
iii
ABSTRAKSI ..................................................................................................
iv
ABSTRACT ....................................................................................................
v
LEMBAR PERSEMBAHAN .........................................................................
vi
KATA PENGANTAR ....................................................................................
viii
DAFTAR ISI ..................................................................................................
x
DAFTAR GAMBAR ......................................................................................
xiii
DAFTAR TABEL ...........................................................................................
xv
BAB I
BAB II
PENDAHULUAN 1.1
Latar Belakang ......................................................................
1
1.2
Rumusan Masalah .................................................................
3
1.3
Batasan Masalah .....................................................................
4
1.4
Tujuan Penelitian ....................................................................
4
1.5
Metodologi ............................................................................
4
1.6
Sistematika Penulisan ............................................................
5
LANDASAN TEORI 2.1
Pengertian Information Retrieval ...........................................
7
2.1.1 Kegunaan Sistem Information Retrieval ..............................
8
2.1.2 Komponen Information Retrieval ........................................
8
2.1.3 Parsing………………………………………………… ....
9
2.1.4 Stemming………………………………… .........................
9
2.2
Pengenalan MySQL ...............................................................
11
2.2.1 Elemen SQL .......................................................................
11
2.2.2 Pengenalan Structured Query Language .............................
14
2.3 Semantic Web ...........................................................................
14
viii
2.3.1 Pengertian Semantic Web ....................................................
14
2.3.2 Arsitektur Semantic Web ...................................................
15
2.3.3 Komponen Teknologi Semantic Web ................................
16
BAB III ANALISA DAN PERANCANGAN 3.1
Analisis Kebutuhan Sistem ....................................................
18
3.1.1 Analisis Kebutuhan Non Fungsional ..................................
18
3.1.2 Analisis Kebutuhan Fungsional ..........................................
18
3.2 Perancangan Sistem .................................................................
19
3.2.1 Parsing ...............................................................................
20
3.2.2 Stemming………………………………………………......
20
3.2.2 Semantic Web……………………………………………...
26
3.2.3 Alur Pencarian Setiap Node ............................................
27
3.3 Perancangan Sistem Tahap Analisis ........................................
29
3.3.1 Use Case………..……………………………………….....
29
3.3.2 Activity Diagram .................................................................
31
3.4
Perancangan Tahap Desain.....................................................
33
3.4.1 Sequence Diagram ...............................................................
33
3.4.2 ER Digram ....................................................................... ….. 34 3.4.3 Desain Database .............................................................. ….. 35 3.4.4 Desain Interface ............................................................... ….. 36
BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1
Implementasi .........................................................................
38
4.1.1 Implementasi Pembentukan OWL ...................................... ..
38
4.1.2 Implementasi Pembuatan File RDF.....................................
40
4.1.3 Proses Filtering dan Case Folding......................................
41
4.1.4 Proses Tokenizing ................................................................
42
4.1.5 Proses Stopword Removing .................................................
42
4.1.6 Proses Stemming .................................................................
43
4.2
Pengujian ...............................................................................
43
4.2.1 Pengujian Secara Fungsi ......................................................
43
ix
4.2.1.1 Halaman Menu Home .....................................................
44
4.2.1.2 Halaman Pengguna ........................................................
47
4.2.2 Pengujian Secara sistem .......................................................
49
BAB V KESIMPULAN DAN SARAN 5.1
Kesimpulan ............................................................................
61
5.2
Saran .......................................................................................
63
DAFTAR PUSTAKA LAMPIRAN
x
DAFTAR GAMBAR Gambar 2.1
Sistem Blok diagram Temu Kembali Informasi ......................
9
Gambar 2.2
Arsitektur Semantic Web ..........................................................
15
Gambar 3.1
Flowchart Sistem ....................................................................
19
Gambar 3.2
Proses Parsing..........................................................................
20
Gambar 3.3
Struktur Perancangan Ontologi ................................................
26
Gambar 3.4
Perintah select item .................................................................
27
Gambar 3.5
Implementasi OWL .................................................................
27
Gambar 3.6
Tahapan Word Rule..................................................................
28
Gambar 3.7
Use Case Diagram Admin .......................................................
29
Gambar 3.8
Use Case Diagram User ..........................................................
30
Gambar 3.9
Activity Diagram untuk Login (admin) ..................................
31
Gambar 3.10 Activity Diagram Manajemen Data.........................................
32
Gambar 3.11 Activity Diagram untuk User (input pertanyaan).....................
32
Gambar 3.12 Sequence Diagram admin Login ............................................
33
Gambar 3.13 Sequence Diagram Manajemen Data Admin ...........................
34
Gambar 3.14 Sequence Diagram User Input Pertanyaan...............................
34
Gambar 3.15 ER Diagram User .....................................................................
35
Gambar 3.16 ER Diagram Admin ..................................................................
35
Gambar 3.17 Desain Database .......................................................................
35
Gambar 3.18 Tampilan Gambar halaman Utama ..........................................
36
Gambar 3.19 Tampilan Gambar Halaman admin ............................................
37
Gambar 3.20 Tampilan Gambar Halaman data Informasi .............................
37
Gambar 4.1
OWL Schema Sistem ...............................................................
38
Gambar 4.2
Rancangan Ontology Sistem ....................................................
39
Gambar 4.3
Fungsi Mapping Kata Pada Ontologi .......................................
39
Gambar 4.4
RDF Awal ................................................................................
41
Gambar 4.5
File RDF setelah diinputkan pengetahuan ...............................
41
Gambar 4.6
Proses Filtering dan Case Folding ...........................................
42
Gambar 4.7
Poses Tokenizing .....................................................................
42
xi
Gambar 4.8
Proses Stopword.......................................................................
41
Gambar 4.9
Proses Stemming ......................................................................
43
Gambar 4.10 Tampilan Home .......................................................................
44
Gambar 4.11 Tampilan Menu Manipulasi Data Admin ..................................
44
Gambar 4.12 Tampilan Menu Manipulasi Data Informasi ............................
45
Gambar 4.13 Tampilan Menu Manipulasi Data Informasi ............................
46
Gambar 4.14 Hasil Input Pengetahuan ..........................................................
47
Gambar 4.15 Form Input Pertanyaan ...........................................................
47
Gambar 4.16 Output Jawaban ........................................................................
47
Gambar 4.17 Form Pilihan.............................................................................
48
Gambar 4.18 Halaman pencarian web UMM ................................................
48
Gambar 4.19 Fungsi Ontology Case ..............................................................
50
Gambar 4.20 Fungsi Pengenalan SQL Manual..............................................
51
Gambar 4.21 Fungsi Pencarian ......................................................................
53
xii
DAFTAR TABEL Tabel 3.1
Aturan Pemenggalan Awalan Stemmer Nazief dan Adriani ........
21
Tabel 3.2
Modifikasi dan Tambahan Aturan oleh Algoritma CS Stemmer .
23
Tabel 3.3
Modifikasi Aturan oleh Algoritma ECS Stemmer .......................
23
Tabel 3.4
Skenario Use Case Login Admin .................................................
29
Tabel 3.5
Skenario Use Case Manipulasi Data Admin ................................
30
Tabel 3.6
Skenario Use Case Manipulasi Dara Informasi............................
30
Tabel 3.7
Skenario Use Case Input Pertanyaan User ...................................
30
Tabel 3.8
Skenario Use Case View Artikel ..................................................
31
Tabel 4.1
Mapping Kata pada Ontologi .......................................................
40
Tabel 4.2
Hasil Manipulasi Data Admin ......................................................
45
Tabel 4.3
Hasil Manipulasi Data Informasi..................................................
46
Tabel 4.4
Pengujian Berdasarkan Kata Kunci dan Kata Tanya (?) ..............
49
Tabel 4.5
Pengujian Berdasarkan Node Ontologi ........................................
53
Tabel 4.6
Pengujian Berdasarkan Pemberian Tanda Tanya .........................
55
Tabel 4.7
Pengujian Berdasarkan Letak Kata Tanya ...................................
56
Tabel 4.8
Pengujian Berdasarkan sinonim kata...........................................
59
Tabel 4.9
Pengujian Berdasarkan Kata Singkatan........................................
59
Tabel 4.10 Pengujian Gagal............................................................................
60
xiii
DAFTAR PUSTAKA [1]
Ayuningtyas, Nurina. 2009. “Implementasi Ontologi Web dan Aplikasi Semantik Untuk Sistem Sitasi Jurnal Elektronik Indonesia”. Fakultas Teknik, Universitas Indonesia. Jakarta.
[2]
Bunyamin, Hendra. 2008. “Algoritma Umum Pencarian Informasi Dalam Sistem Temu Kembali Informasi Berbasis Metode Vektorisasi Kata dan Dokumen”.Jurusan Teknik Informatika, Fakultas Teknologi Informasi, Universitas Kristen Maranatha. Bandung.
[3]
Damayanti, Nadia, dkk. “Temu Kembali Informasi Berdasarkan Lokasi Pada Dokumen Yang Dikelompokkan Menggunakan Metode Centroid Linkage Hierarchical”. Jurusan Teknik Informatika, Politeknik Elektronika Negeri Surabaya. Surabaya.
[4]
Dwiyoga Tahitoe, Andita. 2009. ”Implementasi Modifikasi Enhanced Confix Stripping Stemmer Untuk Bahasa Indonesia Dengan Metode Corpus Based Stemming”. Jurusan Teknik Informatika, Fakultas Teknologi Informasi, Institut Teknologi Sepuluh Nopember. Surabaya.
[5]
Fadillah, Nava’atul, et al. 2010. “Penerapan Teknologi Semantic Web pada Aplikasi Pencarian Koleksi Perpustakaan (Studi Kasus:Perpustakaan FTI UPN “Veteran” Yogyakarta)”. Jurusan Teknik Informatika. UPN Veteran. Yogyakarta.
[6]
Fauzi, Imam. 2013. “Agen Pemandu Tanya Jawab Berbahasa Indonesia Berbasis Wikipedia Menggunakan Temu Kembali Informasi”. Program Studi Informatika, Fakultas Teknik, Universitas Muhammadiyah Malang. Malang.
[7]
Fedrik Ulyses, John. 2009. “Structured Query Language (SQL)” . Jurusan Teknik
Informatika,
Sekolah
Tinggi
Informatika
Dan
Komputer.
Palangkaraya. [8]
Fitri, Meisya. 2010.”Perancangan Sistem Temu Balik Informasi Dengan Metode Pembobotan Kombinasi TF-IDF Untuk Pencarian Dokumen Berbahasa Indonesia”. Program Studi Teknik Informatika, Jurusan Teknik Elektro, Universitas Tanjungpura. Pontianak.
xiv
[9]
Rhoedy Setiawan, R, dkk. 2012. “Teknologi Semantik Untuk Bibliografi Perpustakaan”. Fakultas Teknik, Universitas Maria Kudus. Kudus.
[10] Solichin, Ahmad. 2009. “Pemrograman Web dengan PHP dan MySQL”. Universitas Budi Luhur. Jakarta.
xv
