PENGEMBANGAN SISTEM PEROLEHAN INFORMASI UNTUK DOKUMEN LEGAL INDONESIA SKRIPSI

Transkripsi

1 UNIVERSITAS INDONESIA PENGEMBANGAN SISTEM PEROLEHAN INFORMASI UNTUK DOKUMEN LEGAL INDONESIA SKRIPSI YANS SUKMA PRATAMA FAKULTAS ILMU KOMPUTER PROGRAM STUDI ILMU KOMPUTER DEPOK JULI 2009

2 UNIVERSITAS INDONESIA PENGEMBANGAN SISTEM PEROLEHAN INFORMASI UNTUK DOKUMEN LEGAL INDONESIA SKRIPSI YANS SUKMA PRATAMA Diajukan sebagai salah satu syarat untuk memperoleh gelar Sarjana FAKULTAS ILMU KOMPUTER PROGRAM STUDI ILMU KOMPUTER DEPOK JULI 2009

3 HALAMAN PERNYATAAN ORISINALITAS Skripsi ini adalah hasil karya saya sendiri, dan semua sumber baik yang dikutip maupun dirujuk telah saya nyatakan dengan benar. Nama : Yans Sukma Pratama NPM : Tanda Tangan :. Tanggal :. ii

4 HALAMAN PENGESAHAN Skripsi ini diajukan oleh : Nama : Yans Sukma Pratama NPM : Program Studi : Ilmu Komputer Judul Skripsi : Pengembangan Sistem Perolehan Informasi untuk Dokumen Legal Indonesia Telah berhasil dipertahankan di hadapan Dewan Penguji dan diterima sebagai bagian persyaratan yang diperlukan untuk memperoleh gelar Sarjana Ilmu Komputer pada Program Studi Ilmu Komputer Fakultas Ilmu Komputer, DEWAN PENGUJI Pembimbing : Dr. Indra Budi (...) Penguji : Heri Kurniawan, S. Kom, M.Kom (...) Penguji : Rizal Fathony Aji, S. Kom, M. Kom (...) Ditetapkan di Tanggal : Depok : iii

5 UCAPAN TERIMA KASIH Segala puji bagi Allah, yang dengan nikmat-nya, segala hal-hal yang baik dapat terlaksana, termasuk penulisan skripsi ini. Penulisan skripsi ini dilakukan dalam rangka memenuhi salah satu syarat untuk memperoleh gelar Sarjana Ilmu Komputer pada Fakultas Ilmu Komputer. Penulis menyadari bahwa penulis tidak dapat menyelesaikan penulisan skripsi ini melainkan dengan bantuan, dukungan, bimbingan, dorongan, arahan, motivasi, dan doa dari berbagai pihak. Oleh karena itu, penulis ingin mengucapkan terima kasih kepada: 1. Bapak Indra Budi yang telah memberikan bimbingan kepada penulis dalam penelitian dan penyusunan laporan skripsi ini. 2. Bapak T. Basaruddin yang telah menjadi Penasehat Akademik penulis selama menjalani perkuliahan di Fakultas Ilmu Komputer. 3. Ibu Mirna Adriani yang telah memberikan masukan tentang penelitian ini dan telah mengenalkan Perl yang powerful. 4. Pihak Hukum Online yang telah membantu dalam usaha memperoleh data undang-undang yang penulis perlukan. 5. Pak Margo, Pak Dullah, dan Pak Tomo di IT Fasilkom atas penyediaan fasilitas komputernya. 6. Rizal Mulyadi, Mulyandra Pratama, dan Heninggar Septiantri yang telah memotivasi penulis untuk segera menyelesaikan skripsi. 7. Teman-teman di Lab TA/SP/KP 1229 yakni Akhmad Mubarok, Annisa Ihsani, M. Ilman Akbar, Agung Firmansyah, Mursal Rais, Mustafa Kamal, Abdul Muttaqien, M. Yudha Adiatma, Siti F. Fitri, Iwan Prihartono, dan Maulana Iman yang telah meciptakan suasana yang menyenangkan bagi penulis selama berada di lab tersebut. 8. Teman-teman Tunas Univindo Mandiri, yakni M. Ilman Akbar, Eko Sulistyo, S.Kom, Mustafa Kamal, Ikhlas Purwanto, dan Purwanto. iv

6 9. Ginanjar Cahya Komara, Ikhlas Purwanto, M. Haris, dan Chandra Prasetyo, serta Rahmad Mahendra yang telah menjadi teman bertukar pikiran di sela-sela pengerjaan tugas akhir ini. 10. Ayahanda dan Bunda penulis yang tidak lepas nama penulis dalam setiap lantunan doa-doanya. 11. Adik penulis yang telah berbagi waktu dan memberikan dukungan moral selama penelitian dan penyusunan laporan skripsi ini. 12. Pakde Tiyo, Kakek, dan Bulik Rini yang sudah memberikan bantuan moril materil kepada penulis selama kuliah. Semoga Allah SWT berkenan membalas segala kebaikan semua pihak yang telah membantu. Semoga skripsi ini dapat membawa manfaat bagi pengembangan ilmu pengetahuan. Depok, Juli 2009 Penulis v

7 HALAMAN PERNYATAAN PERSETUJUAN PUBLIKASI TUGAS AKHIR UNTUK KEPENTINGAN AKADEMIS Sebagai sivitas akademik, saya yang bertanda tangan di bawah ini: Nama : Yans Sukma Pratama NPM : Program Studi : Ilmu Komputer Fakultas : Ilmu Komputer Jenis Karya : Skripsi demi pengembangan ilmu pengetahuan, menyetujui untuk memberikan kepada Hak Bebas Royalti Noneksklusif (Non-exclusive Royalty- Free Right) atas karya ilmiah saya yang berjudul: Pengembangan Sistem Perolehan Informasi untuk Dokumen Legal Indonesia beserta perangkat yang ada (jika diperlukan). Dengan Hak Bebas Royalti Noneksklusif ini, berhak menyimpan, mengalihmedia/formatkan, mengelola dalam bentuk pangkalan data (database), merawat dan memublikasikan tugas akhir saya selama tetap mencantumkan nama saya sebagai penulis/pencipta dan sebagai pemilik Hak Cipta. Demikian pernyataan ini saya buat dengan sebenarnya. Dibuat di : Depok Pada tanggal : Juli 2009 Yang menyatakan Yans Sukma Pratama vi

8 DAFTAR ISI HALAMAN PERNYATAAN ORISINALITAS... ii HALAMAN PENGESAHAN... iii UCAPAN TERIMA KASIH... iv HALAMAN PERNYATAAN PERSETUJUAN PUBLIKASI... vi ABSTRAK... vii ABSTRACT... viii DAFTAR ISI... ix DAFTAR TABEL... xi DAFTAR GAMBAR... xii BAB 1 PENDAHULUAN Latar Belakang Rumusan Permasalahan Tujuan Penelitian Ruang Lingkup Penelitian Tahapan Penelitian Sistematika Penulisan Laporan... 7 BAB 2 LANDASAN TEORI Sistem Perolehan Informasi Pengindeksan Pencarian dan pemeringkatan Sistem Perolehan Informasi XML Format XML Tantangan Undang-undang Republik Indonesia Berformat XML Open Source Search Engine Indri Retrieval Model Document node Model Nodes Representation of concept nodes Belief nodes Information need node Metode Evaluasi Sistem Perolehan Informasi Pembahasan BAB 3 PERANCANGAN SISTEM Arsitektur Sistem Rancangan Pembuat Unit Pengindeksan Unit Pengindeksan Bab Unit Pengindeksan Pasal Rancangan Konfigurasi Pengindeks Indri Rancangan Antarmuka BAB 4 IMPLEMENTASI Implementasi Pembuat Unit Pengindeksan Implementasi Unit Pengindeksan Bab Implementasi Unit Pengindeksan Pasal ix

9 4.2 Konfigurasi Pengindeks Indri Search Engine Konfigurasi Pemroses Kueri Indri Implementasi Antarmuka BAB 5 UJICOBA DAN ANALISIS HASIL Koleksi Data Koleksi Dokumen Kueri Skenario Ujicoba Lingkungan Ujicoba Hasil Ujicoba Hasil Unit Undang-undang Hasil Unit Bab Hasil Unit Pasal Perbandingan Unit Undang-undang, Unit Bab, dan Unit Pasal Analisis Hasil Ujicoba Analisis Unit Undang-undang Analisis Unit Bab Analisis Unit Pasal BAB 6 PENUTUP Kesimpulan Saran DAFTAR REFERENSI x

10 DAFTAR TABEL Tabel 2.1. Fitur-fitur beberapa open source search engine Tabel 2.2. Hasil ujicoba Tabel 5.1. Karakteristik koleksi data Tabel 5.2. Hasil ujicoba xi

11 DAFTAR GAMBAR Gambar 2.1. Contoh inverted index Gambar 2.2. Contoh proses perolehan informasi Gambar 2.4. Representasi elemen bab pada Gambar 2.2 dalam struktur tree Gambar 2.3. Contoh elemen bab Gambar 2.5. Salah satu bab dalam UU No 11 Tahun Gambar 2.6. Root element dokumen dengan 4 child element Gambar 2.7. Struktur tree pada node judul Gambar 2.8. Contoh elemen judul Gambar 2.9. Struktur tree dari node pembukaan Gambar Contoh elemen frase syukur, pejabat pembuat, dan konsiderans.. 16 Gambar Empat variasi penulisan batang tubuh Gambar Contoh elemen dasar hukum, diktum, dan memutuskan Gambar Struktur tree pada node penutup Gambar Contoh elemen pada node bab Gambar Contoh penulisan elemen penutup Gambar Contoh inference network pada Indri Gambar Contoh perhitungan P@5, P@10, dan MAP Gambar 3.1. Arsitektur sistem Gambar 3.2. Ilustrasi pembuatan unit bab dan unit pasal Gambar 3.3. Penggunaan counter untuk menjaga kevalidan isi elemen pasal Gambar 3.4. Contoh pasal inti undang-undang perubahan Gambar 3.5. Pasal biasa undang-undang non perubahan Gambar 3.6. Penggunaan counter untuk mengetahui akhir dari elemen pasal Gambar 3.7. Contoh perubahan penulisan dalam undang-undang XML Gambar 3.8. Rancangan antarmuka halaman pencarian Gambar 3.9. Rancangan antarmuka rincian hasil pencarian Gambar Rancangan antarmuka halaman pengindeksan Gambar 4.1. Kode implementasi pembuatan unit pengindeksan bab Gambar 4.2. Kode implementasi pembuatan unit pengindeksan pasal Gambar 4.3. Contoh parameter file pengindeksan undang-undang Gambar 4.4. Antarmuka halaman pengindeksan dokumen Gambar 4.5. Antarmuka halaman pencarian dan tampilan hasil pencarian Gambar 4.6. Antarmuka rincian hasil pencarian Gambar 5.2. MAP pada unit undang-undang Gambar 5.1. Precision at 5 unit undang-undang Gambar 5.3. Precision at 10 unit undang-undang Gambar 5.4. MAP unit bab Gambar 5.5. Precision at 5 unit bab Gambar 5.6. Precision at 10 unit bab Gambar 5.7. MAP pada unit pasal Gambar 5.8. Precision at 5 pada unit pasal Gambar 5.9. Precision at 10 unit pasal Gambar MAP pada 3 unit perolehan informasi Gambar Precision at 5 pada 3 unit perolehan informasi Gambar Precision at 10 pada 3 unit perolehan informasi Gambar Perbandingan hasil kueri unit undang-undang dan bab Gambar Penulisan referensi dalam elemen pasal xii

12 DAFTAR LAMPIRAN Lampiran 1. DTD Undang-undang Republik Indonesia Berbasis XML Lampiran 2. Kueri yang digunakan xiii