i
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
Yuda Munarko, S.Kom, M.Sc NIP. 10806110443
Pembimbing II
Nur Hayatin, S. ST NIP. 10809070476
ii
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,
Mengetahui
Kepala Jurusan Teknik Informatika
Yuda Munarko, S.Kom, M.Sc NIP. 10806110443
Penguji I
Yufis Azhar, S.Kom, M.Kom NIDN 0728088701
Penguji II
Evi Dwi Wahyuni, S.Kom NIDN. 0718108701
iii
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 menyatakan bahwa Tugas Akhir degan judul “PENGGUNAAN SISTEM TEMU KEMBALI INFORMASI UNTUK
MENDAPATKAN INFORMASI PERKULIAHAN DI UNIVERSITAS
MUHAMMADIYAH MALANG MENGGUNAKAN 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
Yuda Munarko, S.Kom, M.Sc NIP. 10806110443
Pembimbing II
Nur Hayatin, S. ST NIP. 10809070476
iv
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,
v
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”
vi
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 KEMBALI INFORMASI UNTUK MENDAPATKAN INFORMASI PERKULIAHAN DI UNIVERSITAS 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.
vii
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
viii
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 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
BAB II 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
ix
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
x
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
xi
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
xii
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
xiii
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
xiv
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
xv
[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.
