Penerapan Metode Latent Semantic Indexing Pada Pencarian Fatwa Islam Berbasis Mobile
PENERAPAN METODE
LATENT SEMANTIC INDEXING
PADA PENCARIAN FATWA ISLAM BERBASIS MOBILE
SKRIPSI
Diajukan untuk Menempuh Ujian Akhir Sarjana
ABDUL ALIMUDIN
10109580
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNIK DAN ILMU KOMPUTER
BIODATA Data Diri
Nama : Abdul Alimudin Tempat,Tgl Lahir : Bandung, 6 Juni 1989 Umur : 25 Tahun Jenis Kelamin : Laki - laki Agama : Islam Status : Belum Menikah Alamat : Jl.Cibuntu Sayuran Gg. Sayuran III, Bandung No Hp : 085777764231
Pendidikan Formal
Universitas Komputer Indonesia 2009 2014
PONDOK MODERN DARUSSALAM GONTOR 2001 2007
MI AL-BAROKAH 1995 - 2001
Pengalaman Pekerjaan
1. Medianet Tech, bandung Indonesia, 2013 (IT Support)
DAFTAR ISI
ABSTRAK ............................................................................................................... i ABSTRACT ............................................................................................................ ii KATA PENGANTAR ........................................................................................... iii DAFTAR ISI ............................................................................................................v DAFTAR GAMBAR ........................................................................................... xi DAFTAR TABEL .................................................................................................xiii DAFTAR SIMBOL.............................................................................................. xvi DAFTAR LAMPIRAN ........................................................................................ xix
BAB 1 PENDAHULUAN ...................................................................................... 1
1.1 Latar Belakang .......................................................................................... 1
1.2 Rumusan Masalah ..................................................................................... 2
1.3 Maksud dan Tujuan................................................................................... 3
1.4 Batasan Masalah ....................................................................................... 3
1.5 Metodologi Penelitian ............................................................................... 3 ...
1.6 Sistematika Penulisan ............................................................................... 5
BAB 2 TINJAUAN PUSTAKA ............................................................................. 7
2.1 Fatwa......................................................................................................... 7
2.1.1 Definisi fatwa ............................................................................................ 7
2.1.2 Kaedah Menggali Hukum atau Fatwa ....................................................... 8 ...
2.1.3 Makna Ijtihad ............................................................................................ 8
2.1.4 Syarat-syarat Mujtahid (Muftiy) .............................................................. 10
2.2 Information Retrieval System ................................................................. 14
2.3 Proses Indexing ....................................................................................... 13
2.3.1 Stemming Bahasa Indonesia dengan Algoritma Nazief dan Andriani ................................................................................................................... 17
2.4 Term-Document Matrix .......................................................................... 22
2.5 Latent Semantic Indexing (LSI).............................................................. 23
2.5.1 Singular Value Decomposition (SVD).................................................... 24
2.6 Android ................................................................................................... 26
2.7.1 Use Case Diagram .................................................................................... 29
2.7.2 Sequence Diagram.................................................................................... 29
2.7.3 Class Diagram .......................................................................................... 31 ...
2.7.4 Activity Diagram...................................................................................... 32 .
2.8 Kuesioner ................................................................................................. 32
2.8.1 Skala Likert .............................................................................................. 34
BAB 3 ANALISIS DAN PERANCANGAN SISTEM .......................................... 37
3.1 Analisis Sistem.......................................................................................... 37
3.1.1 Analisis Masalah ...................................................................................... 37
3.1.2 Analisis Arsitektur Sistem........................................................................ 38 ,
3.1.3 Analisis Alur Data Sistem ........................................................................ 39
3.1.4 Analisis pencarian dokumen menggunakan Latent Semantic Indexing (LSI) ......................................................................................................... 40
3.1.5 Spesifikasi Kebutuhan Perangkat Lunak................................................. 48
3.1.6 Analisis Kebutuhan Perangkat Keras ...................................................... 49
3.1.7 Analisis Kebutuhan Perangkat Lunak ..................................................... 50
3.1.8 Analisis Pengguna Sistem ....................................................................... 51
3.1.9 Analisis Kebutuhan Fungsional .............................................................. 52
3.1.9.1 Analisis Kebutuhan Data ......................................................................... 52
3.1.10 Analisis Pemodelan Sistem ..................................................................... 52
3.2 Perancangan Sistem ................................................................................. 74
3.2.1 Perancangan Basis Data ........................................................................... 74
3.2.1.1 Skema Relasi............................................................................................ 74
3.2.1.2 Struktur Tabel .......................................................................................... 70
3.2.2 Perancangan Menu ................................................................................... 77
3.2.3 Perancangan Antarmuka .......................................................................... 78
3.2.4 Perancangan Jaringan Semantik............................................................... 85
3.2.5 Perancangan Method ................................................................................ 86
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM...................................... 91
4.1 Implementasi ............................................................................................ 91
4.1.1 Perangkat Lunak Pembangun................................................................... 91
4.1.3 Implementasi Basisdata............................................................................ 92
4.1.4 Implementasi Antarmuka ......................................................................... 94
4.2 Pengujian Sistem...................................................................................... 96
4.2.1 Rencana Pengujian ................................................................................... 97
4.2.2 Kasus dan Hasil Pengujian ....................................................................... 98
4.2.3 Kesimpulan Hasil Pengujian Black Box................................................. 105
4.3.4 Pengujian Beta....................................................................................... 105
4.2.5 Kuesioner Pengujian Beta ...................................................................... 105
4.2.6 Kesimpulan Hasil Pengujian Beta.......................................................... 113
BAB 5 KESIMPULAN DAN SARAN .............................................................. 115
5.1 Kesimpulan ............................................................................................. 115
5.2 Saran........................................................................................................ 115 DAFTAR PUSTAKA ..........................................................................................116
DAFTAR PUSTAKA
[1] Nasrullah, Nashih. 2013. Apa sangsi menunda qodha puasa? http://www.republika.co.id/berita/ramadhan/kabar- ramadhan/13/07/05/mpgzcd-apa-sanksi-menunda-qadha-puasa , 04 Oktober 2013. [2] Safaat, Nazrudin. 2012. Pemrograman Aplikasi Mobile Smartphone dan Tablet PC berbasis Android. Informatika. Bandung. [3] Syaikh Abdul Aziz bin Abdullah bin Baz ...[et al.]. 1999.Fatwa-fatwa
. Terjemahan oleh Aini, Musthafa., Yahya, Hanif., Hamzah,
terkini Jilid 3 Amir.2003. Jakarta. Darul Haq.
[4] Sommerville, Ian. 2004, Software Engineering, Ninth Edition. US: Addison Wesley. [5] Ramadhan, Syamsuddin., dan Lajnah Staqofiyyah HTI. Kedudukan Fatwa dalam Syari’at islam. http://hizbut-tahrir.or.id/2008/10/29/kedudukan-fatwa- dalam-syariat-islam/ , 01 November 2013
[6] Mandala, Rila dan Setiawan, Hendra. 2002. Peningkatan Performansi Sistem Temu-Kembali Informasi dengan Perluasan Query Secara Otomatis, Bandung : Departemen Teknik Informatika Institut Teknologi Bandung.
[7] Basuki, T.A. 2001. Penggunaan Semi Discrete Decomposition pada Latent Semantic Indexing untuk Temu - Kembali Informasi. [8] Kowalski, Gerald. 2011. Information Retrieval Architecture and Algorithms.
USA : Springer Science+Business Media. [9] Widodo Prabowo Pudjo, dkk. (2011). Mengunakan UML – UML Secara
Luas Digunakan untuk Memodelkan Analisis & Desain Sistem Berorientasi Objek. Bandung:Informatika Bandung.
[10] Hall, Shane. 2010. “How to Use the Likert Scale in Statistical Analysis.”
KATA PENGANTAR
Puji syukur kehadirat Allah SWT yang telah memberikan berkat rahmat dan karunia Nya sehingga penulis diberikan kesempatan untuk menyelesaikan tugas akhir dengan judul “Penerapan Metode Latent Semantic Indexing Pada Pencarian Fatwa Islam Berbasis Mobile”. Shalawat serta salam semoga selalu tercurah kepada junjungan kita Rasulullah Muhammad SAW, beserta keluarganya, sahabatnya, dan seluruh umatnya.
Tugas Akhir ini disusun untuk memenuhi persyaratan yang merupakan salah satu syarat menempuh gelar sarjana di Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia. Penulis menyadari bahwa dalam penyusunannya, tugas akhir ini masih jauh dari sempurna. Oleh karena itu, saran serta kritik yang membangun sangat diharapkan.
Dalam penyusunan tugas akhir ini, penulis banyak mendapatkan bantuan baik berupa bimbingan, pengarahan, saran serta dorongan moril ataupun materil. Oleh karena itu penulis ingin mengucapkan banyak terimakasih kepada :
1. Allah SWT yang telah memberikan rahmat dan karuni-Nya kepada penulis saat mengerjakan tugas akhir ini.
2. Kedua orang tua saya Bpk. Endang Ridwanulloh dan Ibu Anih Rohanih yang sangat penulis cintai, yang senantiasa mendoakan, memberikan dukungan serta motivasi yang begitu besar. Terima kasih atas segala pengorbanan yang tiada hentinya.
3. Bapak Prof. Dr. Ir Denny Kurniadie, M.Sc. selaku Dekan Fakultas Teknik dan Imu Komputer Universitas Komputer Indonesia.
4. Ibu Kania Evita Dewi, S.Pd., M.Si. selaku dosen pembimbing utama yang telah banyak meluangkan waktunya, memberikan arahan, bimbingan dan dukungan sehingga penulis dapat menyelesaikan tugas akhir ini. Terima kasih untuk segala kebaikan dan ilmu yang bermanfaat yang telah diberikan.
5. Bapak Eko Budi Setiawan, S.Kom., M.T. selaku reviewer yang telah memberikan bimbingan, pengarahan dan motivasi serta waktunya sehingga penulis dapat menyelesaikan tugas akhir ini. Terima kasih untuk segala kebaikan dan ilmu yang bermanfaat yang telah diberikan.
6. Bapak Andri Heryandi, S.T., M.T. selaku reviewer yang telah memberikan penulis kritik serta saran yang membangun.
7. Seluruh staf pengajar dan sekretariat di UNIKOM khususnya pada Program Studi Teknik Informatika yang telah melayani secara administrasi dan memberikan ilmu pengetahuannya kepada penulis .
8. Sahabat-sahabat dari kelas IF-13 Angkatan 2009 (Bayu Maulana, Yana Herdiana, Lokius William, Fachri Anafi, Herlan Purnawan, R,Isma Nur Aras, Irman Fauzi, Abdurachman Arief, Darul Taufiq, Ryan Prasetyo, Fadhila Rachmaniah, Gabriella Citra, Septiani Nur Hasanah, dll.) yang telah memberikan dorongan, semangat, dan segala bantuannya kepada penulis.
9. Sahabat-sahabat seperjuangan skripsi semester ini yang selalu mengingatkan penulis dan memberikan motivasi .
10. Semua pihak yang tidak dapat penulis sebutkan satu persatu, yang telah banyak membantu penulis selama penyusunan skripsi ini.
Besar harapan penulis agar tugas akhir ini dapat bermanfaat tidak hanya untuk penulis namun juga untuk ilmu pengetahuan.
Bandung, Agustus 2014
BAB 1 PENDAHULUAN
1.1 Latar Belakang
Fatwa (dari bahasa Arab) merupakan suatu nasihat, petuah, jawaban atau pendapat. Adapun yang dimaksud adalah sebuah keputusan atau nasihat resmi yang diambil oleh sebuah lembaga atau perorangan yang diakui otoritasnya, disampaikan oleh seorang ulama, sebagai tanggapan atau jawaban terhadap pertanyaan yang diajukan oleh peminta fatwa. Bagaimana cara mengqadha puasa bagi orang yang sakit berkelanjutan? Menurut Syekh Jawad, “Mereka
yang sakit terus menerus tidak diharuskan mengqadha puasa dan tidak pula
membayar kafarat, Ini sesuai dengan pendapat mayoritas empat mazhab”.
Sedangkan menurut Mazhab Imamiyah, pelaksanaan qadha gugur, tetapi ia tetap wajib membayar kafarat[1].
Dalam mencari kebenaran dari suatu hukum dan mencari jawaban atas permasalahan yang dihadapi perlu adanya pendekatan melalui fatwa dan jawaban terhadap masalah yang tengah dialami oleh kaum muslimin dan muslimah, akan tetapi untuk mendapatkan sumber yang terpercaya memerlukan waktu untuk mendapatkannya apalagi kalau sumber tersebut berada dilokasi yang sangat jauh serta dibutuhkannya bukti atau dokumen atas jawaban yang didapatkannya agar tidak lupa dan bisa dibaca kembali. Oleh karena itu dibutuhkan suatu aplikasi yang bisa melakukan pencarian dokumen serta dapat diakses dimanapun dan kapan saja untuk mendapatkan dokumen fatwa yang dicari.
Sistem temu kembali infromasi mempresentasikan dokumen dan query menggunakan kata-kata yang terdapat didalamnya, dan menggunakan jumlah kata yang sama yang terdapat pada query dan dokumen sebagai dasar perbandingan. Terdapat masalah jika menggunakan cara diatas, yaitu kata-kata yang bersifat ambigu sehingga menghasilkan dokumen yang tidak relevan.
(LSI), dalam metode ini terdapat dua teknik perhitungan yaitu menggunakan
(SVD) yang merupakan teknik untuk
Singular Value Decomposition
mendekomposisi matriks. Keunggulan dari metode ini yaitu hasil akurasi dari SVD cukup baik tetapi terdapat masalah dalam penyimpanan. Untuk mengatasi hal penyimpanan, bisa digunakan metode
Semi Discrete Decomposition (SDD) tetapi akurasi tidak sebaik metode SVD.
Android merupakan generasi dari platform mobile, platform yang memberikan pengembang untuk melakukan pengembangan sesuai dengan yang diharapkannya[2]. Dibutuhkan aplikasi mobile yang bersifat moveble (mudah dibawa kemana-mana) sehingga bisa membantu masyarakat dalam mencari suatu jawaban atas permasalahan yang dihadapinya dengan pendekatan melalui fatwa secara cepat dan dapat dilakukan dimana saja.
Pada penelitian ini akan menerapkan Retrieval Information System dengan menggunakan Latent Semantic Indexing berbasis Singular Value (SVD) dalam pencarian dokumen fatwa islam berbasis Mobile
Decomposition dengan platform Andorid.
1.2 Rumusan Masalah
Berdasarkan latar belakang di atas, rumusan masalah yang akan dibahas pada penelitian ini adalah sebagai berikut:
1. Bagaimana membangun aplikasi yang dapat membantu masyarakat untuk mendapatkan jawaban dengan adanya pendekatan melalui fatwa islam dan jawaban terhadap masalah yang dihadapinya.
2. Bagaimana membangun aplikasi pencarian fatwa islam berbasis android dengan mengimplementasikan Latent semantic indexing untuk pencarian dokumen, sehingga masyarakat bisa mendapatkan jawaban dari permasalahannya kapan saja dan dimana saja.
1.3 Maksud dan Tujuan
Maksud dari penelitian ini yaitu untuk membangun aplikasi pencarian fatwa hukum islam berbasis android, sedangkan tujuan penelitian ini yaitu memudahkan masyarakat dalam mendapatkan jawaban dengan adanya pendekatan melalui fatwa dan jawaban terhadap masalah yang dihadapinya.
1.4 Batasan Masalah
Adapun batasan masalah dalam pembangunan aplikasi ini sebagai berikut:
1. Informasi fatwa atau hukum hanya berasal dari buku fatwa-fatwa terkini[3], fatwa yang akan diberikan meliputi: a. Aqidah dan seputarnya.
b. Shalat dan hukum meninggalkannya c. Zakat maal.
d. Puasa wajib dan hukum meninggalkannya.
2. Informasi yang diberikan berupa hukum, dalil, penjelasan dan sumber (ulama).
3. Metode pencarian dokumen yang digunakan yaitu metode Latent
Semantic Indexing
(LSI) berbasis Singular Value Decomposition (SVD).
4. Framework yang digunakan yaitu phonegap.
5. Software yang digunakan dalam pembangunan aplikasi ini yaitu Eclipse.
6. Pemodelan yang digunakan adalah unified modeling language (UML).
1.5 Metodologi Penelitian
Metodologi yang digunakan dalam penuliasn tugas akhir ini adalah metode waterfall. Ian sommerville mengemukakan dalam bukunya yang berjudul Sofware Engineering Ninth Edition, “bahwa model waterfall mengambil kegiatan proses dasar seperti spesifikasi, pengembangan, validasi seperti spesifikasi persyaratan, perancangan perangkat lunak, implementasi, pengujian dan seterusnya”[4] Menurut Ian Sommerville model waterfall ini mempunyai tahapan sebagai berikut:
1. Requirements analysis and definition Tahapan ini merupakan analisa terhadap kebutuhan sistem. Dalam tahap ini developer akan menggali informasi sebanyak-banyaknya dari
User kemudian dianalisa dan didefinisikan kebutuhan yang harus
terpenuhi sehingga akan tercipta sistem komputer yang bisa melakukan tugas-tugas yang diinginkan oleh User tersebut. Pengumpulan data dalam tahapan ini dilakukan dengan cara : a. Studi Literatur.
Pengumpulan data dengan cara mengumpulkan literatur, jurnal, paper dan bacaan-bacaan yang ada kaitannya dengan judul penelitian.
b. Kuesioner Pengumpulan data pada tahap ini yaitu dengan cara menyebarkan lembar pertanyaan yang berkaitan dengan yang menjadi penelitian untuk mengetahui kebutuhan-kebutuhan dalam penelitian.
2. System and Software Design Proses desain sistem akan mengalokasikan persyaratan baik perangkat keras atau perangkat lunak sistem dengan membentuk arsitektur sistem secara keseluruhan.
3. Implementation and Unit Testing Pada tahap ini desain perangkat lunak direalisasikan sebagai seperangkat program atau unit program (modul-modul). Pengujian unit melibatkan proses verifikasi bahwa setiap unit memenuhi spesifikasi
4. Integration and System Testing
Pada tahap ini dilakukan penggabungan seluruh unit (modul) program yang telah selesai dibuat, dan dilakukan uji coba di lingkungan sebenarnya agar dapat digunakan oleh User.
5. Operation and Maintenance
Pada tahap ini dilakukan pemeliharaan perangkat lunak yang telah selesai dibangun dapat mengalami perubahan dan penambahan sesuatu dengan permintaan User. Pemeliharaan tersebut dapat terjadi karena perangkat lunak terdapat kesalahan yang tidak ditemukan pada proses awal perancangan perangkat lunak dengan lingkungan baru, atau karena User membutuhkan perkembangan fungsional.
Gambar 1. 1 Waterfall Model
1.6 Sistematika Penulisan
Untuk mempermudah penyusunan laporan penelitian tugas akhir ini disusun menjadi beberapa bab, dimana setiap bab menjelaskan isi yang dikandungnya. Sistematika penulisan ini disusun untuk memberikan gambaran umum tentang penelitian yang dijalankan. Sistematika penulisan tugas akhir ini adalah sebagai berikut: BAB 1 PENDAHULUAN Bab ini menguraikan tentang latar belakang permasalahan, mencoba merumuskan inti permasalahan yang dihadapi, menentukan maksud dan tujuan penelitian yang kemudian diikuti dengan batasan masalah, menentukan metodologi penelitian serta sistematika penulisan.
BAB 2. LANDASAN TEORI Bab ini membahas teori-teori yang berkaitan dengan Searcing, information metode latent semantic indexing berbasis Singular Value
retrieval, pemrograman berorientasi objek dan android. Decomposition (SVD),
BAB 3. ANALISIS DAN PERANCANGAN SISTEM Bab ini membahas analisis sistem yang dibuat, juga membahas analisis kebutuhan fungsional dan non fungsional dalam merancang suatu aplikasi pencarian fatwa berbasis android.
BAB 4. IMPLEMENTASI SISTEM DAN PENGUJIAN Bab ini berisi tentang tahapan pengujian perangkat lunak, kasus dan hasil pengujian dan pengujian pengolahan dokumen hingga pengujian beta yang dilakukan untuk menerapkan sistem yang telah dirancang.
BAB 5. KESIMPULAN DAN SARAN Bab ini berisi kesimpulan hasil analisis dan memberikan masukan atau saran bagi perbaikan sistem guna memperoleh kesempurnaan sistem.
BAB 2 TINJAUAN PUSTAKA
2.1 Fatwa
2.1.1 Definisi fatwa
Dalam terminologi usul fiqh, kata fatwa diberi definisi oleh sebagian kalangan ulama usul fiqh sebagai "penjelasan hukum suatu masalah yang merupakan jawaban atas suatu pertanyaan". Definisi ini merupakan pemahaman dari apa yang didefinisikan oleh Ibn Hamdan al-Hanbali saat mengemukakan makna kata "mufti". Beliau menyatakan bahwa mufti adalah orang yang memberitahukan hukum Allah SWT karena pengetahuannya tentang dalil-dalil hukum tersebut.
Di dalam Kitab Mafaahim Islaamiyyah diterangkan sebagai berikut,
Secara literal, kata al-fatwa mempunyai arti jawaban atas persoalan-persoalan
syariat atau perundang-perundangan yang sulit. Bentuk jamaknya adalah
fataawin dan fataaway. Jika dinyatakan aftay fi al-mas`alah : menerangkan
hukum dalam permasalahan tersebut. Sedangkan al-iftaa` adalah penjelasan hukum-hukum dalam persoalan-persoalan syariat, undang-undang, dan semua hal yang berkaitan dengan pertanyaan-pertanyaan orang yang bertanya (ibaanat
al-ahkaam fi al-mas`alah al-syar iyyah, au qanuuniyyah, au ghairihaa mimmaa
yata allaqu bisu`aal al-saail). Al-Muftiy adalah orang yang menyampaikan
penjelasan hukum atau menyampaikan fatwa di tengah-tengah masyarakat. Mufti adalah seorang faqih yang diangkat oleh negara untuk menjawab persoalan-persoalan. Sedangkan menurut pengertian syariat, tidak ada perselisihan pendapat mengenai makna syariat dari kata al-fatwa dan al-
iftaa berdasarkan makna bahasanya. Oleh karena itu, fatwa secara syariat
bermakna, penjelasan hukum syariat atas suatu permasalahan dari permasalahan-permasalah yang ada, yang didukung oleh dalil yang berasal dari sangat urgen bagi manusia, dikarenakan tidak semua orang mampu menggali hukum-hukum syariat.
2.1.2 Kaedah Menggali Hukum atau Fatwa
Jika fatwa adalah penjelasan hukum syariat atas persoalan tertentu, maka, kaedah pengambilan fatwa tidak ubahnya dengan kaedah menggali hukum-hukum syariat dari dalil-dalil syariat (ijtihad). Pasalnya, satu-satunya cara untuk mengetahui hukum syariat dari dalil-dalil syariat adalah dengan ijtihad, tidak ada yang lain. Oleh karena itu, seorang muftiy tak ubahnya dengan seorang mujtahid.
2.1.3 Makna Ijtihad
Menurut Imam al-Amidiy, secara literal kata “ijtihad” bermakna ,”Istafraagh al-wus iy fi tahqiiq amr min al-umuur mustalzim li al-kalafat wa al-
musyaqqaq ( mencurahkan seluruh kemampuan dalam mentahqiq (meneliti dan
mengkaji) suatu perkara yang meniscayakan adanya kesukaran dan kesulitan).Imam Syaukaniy berpendapat, bahwa kata “ijtihad diambil dari kata al- yang bermakna al-musyaqqah
juhd wa al-thaqah (kesukaran dan
Ijtihad digunakan secara khusus untuk menggambarkan sesuatu kemampuan). yang membawa konsekuensi kesulitan dan kesukaran (kemampuan paling optimal). Sedangkan suatu usaha yang tidak sampai pada taraf “kesukaran dan kesulitan” (musyaqqah) tidak dinamakan dengan ijtihad. Dalam kitab al-
Mahshuul disebutkan, secara literal ijtihad bermakna “istafraagh al-wus iy fi ayy
fi li (mencurahkan segenap kemampuan pada setiap perbuatan). Untuk itu,
kata istafraagh al-wus iy hanya digunakan pada seseorang yang membawa beban yang sangat berat, tidak bagi orang yang membawa beban yang ringan.
Di kalangan ‘ulama ushul, ijtihad diistilahkan dengan mencurahkan seluruh kemampuan untuk menggali hukum-hukum syara dari dalil-dalil
dzanniy, hingga batas dirinya merasa tidak mampu melakukan usaha lebih dari
apa yang telah dicurahkannya.Berdasarkan definisi di atas, dapatlah disimpulkan, bahwa iijtihad adalah mencurahkan segenap tenaga dan kemampuan, hingga dirinya tidak mungkin lagi melakukan usaha lebih dari itu.
Dengan demikian, suatu aktivitas diakui sebagai ijtihad jika memenuhi tiga syarat berikut :
a. Ijtihad hanya melibatkan dalil-dalil yang bersifat dzanniy. Menurut al-
Amidiy, hukum-hukum yang sudah qath’iy tidak digali berdasarkan proses ijtihad. Sebab hukum yang terkandung di dalam nash-nash yang qath’iy
(dilalahnya) sudah sangat jelas, dan tidak membutuhkan interpretasi
lain. Sebab, tidak ada pertentangan atau multi interpretasi pada nash-nash . Oleh karena itu, ijtihad tidak berhubungan atau melibatkan
yang qath’iy
dalil-dalil yang bersifat qath’iy, akan tetapi hanya melibatkan dalil-dalil yang bersifat dzanniy. Atas dasar itu, ijtihad tidak berlaku pada perkara- perkara ‘aqidah, maupun hukum-hukum syara’ yang dilalahnya qath iy; misalnya wajibnya potong tangan bagi pencuri, had bagi pezina, bunuh bagi orang-orang yang murtad, dan lain sebagainya.
b. Ijtihad adalah proses menggali hukum syara’, bukan proses untuk
menggali hal-hal yang bisa dipahami oleh akal secara langsung (ma’qulaat), maupun perkara-perkara yang bisa diindera (al-
mahsuusaat ). Penelitian dan uji coba di dalam laboratorium hingga
menghasilkan sebuah teorema maupun hipotesa tidak disebut dengan ijtihad. Ijtihad harus dilakukan dengan sungguh-sungguh dengan mengerahkan c. puncak tenaga dan kemampuan, hingga taraf ia tidak mungkin melakukan usaha lebih dari apa yang telah dilakukannya. Seseorang tidak disebut sedang melakukan ijtihad, jika ia hanya mencurahkan sebagian kemampuan dan tenaganya, padahal, ia masih mampu melakukan upaya lebih dari yang telah ia lakukan.
2.1.4 Syarat-syarat Mujtahid (Muftiy)
Seseorang layak melakukan ijtihad bila telah memenuhi syarat-syarat berikut ini: Memahami dalil-dalil sam iyyah yang digunakan untuk membangun a. kaedah-kaedah hukum. Yang dimaksud dengan dalil sam’iyyah adalah al- Quran, Sunnah, dan Ijma’. Seorang mujtahid harus memahami al-Quran, Sunnah, dan Ijma’, klasifikasi dan kedudukannya. Seorang mujtahid juga harus memiliki kemampuan untuk memahami, menimbang, mengkompromikan, serta mentarjih dalil-dalil tersebut jika terjadi pertentangan. Kemampuan untuk memahami dalil-dalil sam’iyyah dan menimbang dalil-dalil tersebut merupakan syarat pokok bagi seorang mujtahid.
b. Memahami arah penunjukkan dari suatu lafadz (makna yang ditunjukkan
lafadz) yang sejalan dengan lisannya orang Arab dan para ahli
balaghah. Syarat kedua ini mengharuskan seseorang yang hendak
berijtihad memiliki kemampuan dalam memahami seluk beluk bahasa Arab, atau kemampuan untuk memahami arah makna yang ditunjukkan oleh suatu lafadz. Oleh karena itu, seorang mujtahid atau mufti harus memiliki kemampuan bahasa yang mencakup kemampuan untuk memahami makna suatu lafadz, makna balaghahnya, dalalahnya, serta pertentangan makna yang dikandung suatu lafadz serta mana makna yang lebih kuat –setelah dikomparasikan dengan riwayat tsiqqah dan perkataan ahli bahasa. Seorang mujtahid tidak cukup hanya mengerti dan menghafal arti sebuah kata berdasarkan pedoman kamus. Akan tetapi, ia harus memahami semua hal yang berkaitan dengan kata tersebut dari sisi kebahasaan.
Berdasarkan penjelasan di atas dapat disimpulkan bahwa, penetapan fatwa harus didasarkan pada prinsip-prinsip ijtihad, yakni ”fahm al-nash (memahami dan fahm al-waaqi al-haaditsah (memahami realitas yang terjadi). Fahmu
nash)
adalah upaya memahami dalil-dalil syariat hingga diketahui dilalah al-
al-nash tersebut. Sedangkan fahmu al-waaqi al-haaditsah adalah upaya mengkaji dan meneliti realitas yang hendak dihukumi agar substansi persoalannya bisa diketahui, serta hukum syariat yang paling sesuai dengan realitas tersebut. Realitas bukanlah dalil hukum (sumber hukum), akan tetapi realitas adalah obyek yang dihukumi. Oleh karena itu, fatwa tidak digali atau dirujuk dari realitas, akan tetapi diambil dan dirujuk dari dalil-dalil syariat (al-Quran, Sunnah, Ijma’ Shahabat, dan Qiyas)[5].
2.2 Information Retrieval System
Information Retrieval System (Sistem Temu Kembali Informasi) adalah
suatu sistem yang digunakan untuk menemukan kembali (retrieve) informasi- informasi yang relevan terhadap kebutuhan pengguna dari suatu kumpulan informasi secara otomatis.
Salah satu aplikasi dari Sistem Temu Kembali Informasi adalah mesin pencari yang dapat diterapkan di berbagai bidang. Pada mesin pencari dengan Sistem Temu Kembali Informasi pengguna dapat memasukkan keyword yang bebas dalam arti kata keyword yang sesuai dengan bahasa manusia dan sistem dapat menemukan dokumen yang sesuai dengan keyword yang ditulis oleh pengguna.
Model sistem Sistem Temu Kembali Informasi menentukan detail sistem Sistem Temu Kembali Informasi yaitu, meliputi: 1. Representasi dokumen dan keyword.
2. Fungsi pencarian.
3. Notasi kesesuaian (relevance notation) dokumen terhadap keyword. Yang dimaksud dengan representasi dokumen atau keyword adalah kumpulan kalimat yang menyatu menjadi paragrap kemudian menjadi bab dan menjadi satu buku, atau disebut juga dengan kumpulan kata yang menyusun bagaimana mesin mengolah keyword untuk dicocokkan dengan dokumen, lalu mengambil dokumen yang relevan.
Bagian ini terbagi menjadi beberapa bagian, yaitu: 1. Cara memilih kata (term) untuk indeks.
2. Cara mengindeks kata.
3. Cara membobot kata. Bagian yang paling signifikan pengaruhnya adalah pembobotan kata. Cara pembobotan kata mencirikan bagaimana sebuah sistem temu kembali informasi di bangun. Notasi kesesuaian adalah hubungan yang terjadi antara query dengan hasil pencarian. Sistem temu kembali informasi digunakan untuk menemukan kembali informasi-informasi yang relevan terhadap kebutuhan pengguna dari suatu kumpulan informasi secara otomatis.
Gambar 2. 1 Bagian-Bagian Sistem Temu Kembali Informasi
Gambar 2.1 memperlihatkan bahwa terdapat dua buah alur operasi pada sistem temu kembali informasi. Alur pertama dimulai dari koleksi dokumen danalur kedua dimulai dari query pengguna. Alur pertama yaitu pemrosesan terhadap koleksi dokumen menjadi pangkalan data indeks dan tidak tergantung pada alur kedua. Sedangkan alur kedua tergantung dari keberadaan pangkalan data indeks yang dihasilkan pada alur pertama.
Bagian-bagian dari sistem Sistem Temu Kembali Informasi menurut
gambar 2.1 meliputi:1. Text Operation (operasi terhadap teks) yang meliputi pemilihan kata- kata dalam query maupun dalam dokumen (term selection) dalam transformasi dokumen atau query menjadi term index (index dari kata- kata).
2. Query formulation (formulasi terhadap query) yaitu memberi bobot pada kata indeks query.
3. Ranking (perangkingan), mencari dokumen-dokumen yang relevan terhadap query dan mengurutkan dokumen tersebut berdasarkan kesesuaiannya dengan query.
4. Indexing (indeks), membangun pangkalan data indeks dari koleksi dokumen. Dilakukan terlebih dahulu sebelum pencarian dokumen dilakukan. Sistem Temu Kembali Informasi menerima query dari pengguna, kemudian melakukan perangkingan terhadap dokumen pada koleksi berdasarkan kesesuaiannya dengan query. Hasil perangkingan yang diberikan kepada pengguna merupakan dokumen yang menurut sistem relevan dengan query. Namun relevansi dokumen terhadap suatu query merupakan penilaian pengguna yang subjektif dan dipengaruhi banyak faktor seperti topik, pewaktuan, sumber informasi maupun tujuan pengguna.
Sistem temu kembali informasi terutama berhubungan dengan pencarian informasi yang isinya tidak memiliki struktur. Demikian pula ekspresi kebutuhan pengguna yang disebut query, juga tidak memiliki struktur. Hal ini yang membedakan sistem temu kembali informasi dengan sistem basis data. Dokumen adalah contoh informasi yang tidak terstruktur. Isi dari suatu dokumen sangat tergantung pada pembuat dokumen tersebut.
Sistem Temu Kembali Informasi sebagai sistem yang berfungsi untuk menemukan informasi yang relevan dengan kebutuhan pemakai, merupakan salah informasi yang diproses terkandung dalam sebuah dokumen yang bersifat tekstual.
Dalam konteks ini, temu kembali informasi berkaitan dengan representasi, penyimpanan, dan akses terhadap dokumen representasi dokumen. Dokumen yang ditemukan tidak dapat dipastikan apakah relevan dengan kebutuhan informasi pengguna yang dinyatakan dalam query. Pengguna Sistem Temu Kembali Informasi sangat bervariasi dengan kebutuhan informasi yang berbeda-beda.
Tujuan dari sistem Sistem Temu Kembali Informasi adalah: 1. Menemukan seluruh dokumen yang relevan terhadap suatu query.
2. Hanya menemukan dokumen relevan saja, artinya tidak terdapat dokumen yang tidak relevan pada dokumen hasil pencarian.[6]
2.3 Proses Indexing
adalah proses subsystem yang merepresentasikan
Indexing subsystem
koleksi dokumen kedalam bentuk tertentu untuk memudahkan dan mempercepat proses pencarian dan penemuan kembali dokumen yang relevan.
Pembangunan index dari koleksi dokumen merupakan tugas pokok pada tahapan preprocessing di dalam IR. Kualitas index mempengaruhi efektifitas dan efisiensi sistem IR. Index dokumen adalah himpunan term yang menunjukkan isi atau topik yang dikandung oleh dokumen. Index akan membedakan suatu dokumen dari dokumen lain yang berada di dalam koleksi. Ukuran index yang kecil dapat memberikan hasil buruk dan mungkin beberapa item yang relevan terabaikan. Index yang besar memungkinkan ditemukan banyak dokumen yang relevan tetapi sekaligus dapat menaikkan jumlah dokumen yang tidak relevan dan menurunkan kecepatan pencarian (searching).
Pembuatan inverted index harus melibatkan konsep linguistic processing yang bertujuan mengekstrak term-term penting dari dokumen yang direpresentasikan sebagai bag-of-words. Ekstraksi term biasanya melibatkan dua
1. Penghapusan stop-words. Stop-word didefinisikan sebagai term yang tidak berhubungan (irrelevant) dengan subyek utama dari
database meskipun kata tersebut sering kali hadir di dalam
dokumen. Berikut ini adalah Contoh stop wrds dalam bahasa inggris :a, an, the, this, that, these, those, her, his, its, my, our,
their, your, all, few, many, several, some, every, for, and, nor, bit, or, yet, so, also, after, although, if, unless, because, on, beneath,
dan etc. Contoh stop words dalam bahasa
over, of, during, beside,
Indonesia : yang, juga, dari, dia, kami, kamu, aku, saya, ini, itu, atau, dan, tersebut, pada, dengan, adalah, yaitu, ke, tak, tidak, di, pada, jika, maka, ada, pun, lain, saja, hanya, namun, seperti, kemudian, dll. Stop-words termasuk pula beberapa kata tertentu yang didefinisikan terkait dengan topik database, misal pada
database yang menampung daftar karya tulis (paper) penelitian
terkait dengan heart diseases, maka kata heart dan disease sebaiknya dihapus.
2. Stemming. Kata-kata yang muncul di dalam dokumen sering mempunyai banyak varian morfologik. Karena itu, setiap kata yang bukan stop-words direduksi ke bentuk stemmed word (term) yang cocok. Kata tersebut distem untuk mendapatkan bentuk akarnya dengan menghilangkan awalan atau akhiran. Dengan cara ini, diperoleh kelompok kata yang mempunyai makna serupa tetapi berbeda wujud sintaktis satu dengan lainnya. Kelompok tersebut dapat direpresentasikan oleh satu kata tertentu. Sebagai contoh, kata menyebutkan, tersebut, disebut dapat dikatakan serupa atau satu kelompok dan dapat diwakili oleh satu kata umum sebut. Terdapat 5 langkah pembangunan inverted index, yaitu: a. Penghapusan format dan markup dari dalam dokumen. Tahap ini menghapus semua tag markup dan format khusus dari dokumen, terutama pada dokumen yang mempunyai banyak tag dan format seperti dokumen (X)HTML.
b. Pemisahan rangkaian kata ( tokenization).
Tokenization adalah tugas memisahkan deretan kata di dalam
kalimat, paragraf atau halaman menjadi token atau potongan kata tunggal atau termmed word. Tahapan ini juga menghilangkan karakter-karakter tertentu seperti tanda baca dan mengubah semua token ke bentuk huruf kecil (lower case).
c. Penyaringan ( filtration)
Pada tahapan ini ditentukan term mana yang akan digunakan untuk merepresentasikan dokumen sehingga dapat mendeskripsikan isi dokumen dan membedakan dokumen tersebut dari dokumen lain di dalam koleksi. Term yang sering dipakai tidak dapat digunakan untuk tujuan ini, setidaknya karena dua hal. Pertama, jumlah dokumen yang relevan terhadap suatu query kemungkinan besar merupakan bagian kecil dari koleksi. Term yang efektif dalam pemisahan dokumen yang relevan dari dokumen tidak relevan kemungkinan besar adalah term yang muncul pada sedikit dokumen. Kedua, term yang muncul dalam banyak dokumen tidak mencerminkan definisi dari topik atau sub-topik dokumen. Karena itu, term yang sering digunakan dianggap sebagai stop-word dan dihapus.
d. Konversi term ke bentuk dasar (stemming).
Stemming adalah proses konversi term ke bentuk umumnya,
sebagaimana dijelaskan sebelumnya. Dokumen dapat pula diekspansi dengan mencarikan sinonim bagi term-term tertentu di dalamnya. Sinonim adalah kata-kata yang mempunyai pengertian
stemming , operasi ini bertujuan menemukan suatu kelompok kata
terkait. Akan tetapi sinonim bekerja berdasarkan pada thesaurus, tidak berbagi-pakai term stem. Jika pengguna memasukkan query “heart disease” maka query diekspansi untuk mengakomodasi semua sinonim dari disease seperti ailment, complication,
condition, disorder, fever, ill, illness, infirmity, malady, sickness , dan lain-lain.
e. Pemberian bobot terhadap term ( weighting).
Setiap term diberikan bobot sesuai dengan skema pembobotan yang dipilih, apakah pembobotan lokal, global atau kombinasi keduanya. Banyak aplikasi menerapkan pembobotan kombinasi berupa perkalian bobot lokal term frequency dan global inverse document
frequency , ditulis tf .idf.
2.3.1 Stemming Bahasa Indonesia dengan Algoritma Nazief dan
AndrianiAlgoritma stemming untuk bahasa yang satu berbeda dengan algoritma stemming untuk bahasa lainnya. Sebagai contoh bahasa Inggris memiliki morfologi yang berbeda dengan bahasa Indonesia sehingga algoritma stemming untuk kedua bahasa tersebut juga berbeda. Proses stemming pada teks berbahasa Indonesia lebih rumit/kompleks karena terdapat variasi imbuhan yang harus dibuang untuk mendapatkan root word (kata dasar) dari sebuah kata.
Pada umumnya kata dasar pada bahasa Indonesia terdiri dari kombinasi:
Prefiks 1 + Prefiks 2 + Kata dasar + Sufiks 3 + Sufiks 2 + Sufiks 1
Algoritma Nazief & Adriani yang dibuat oleh Bobby Nazief dan Mirna Adriani ini memiliki tahap-tahap sebagai berikut:
1. Pertama cari kata yang akan diistem dalam kamus kata dasar. Jika ditemukan maka diasumsikan kata adalah root word. Maka algoritma berhenti.
2. Inflection Suffixes (“-lah”, “-kah”, “-ku”, “-mu”, atau “-nya”) maka langkah ini diulangi lagi untuk menghapus Possesive Pronouns (“-ku”, “-mu”, atau “-nya”), jika ada.
3. Hapus Derivation Suffixes (“-i”, “-an” atau “-kan”). Jika kata ditemukan di kamus, maka algoritma berhenti. Jika tidak maka ke langkah 3a
a. Jika “-an” telah dihapus dan huruf terakhir dari kata tersebut adalah “-k”, maka “-k” juga ikut dihapus. Jika kata tersebut ditemukan dalam kamus maka algoritma berhenti. Jika tidak ditemukan maka lakukan langkah 3b.
b. Akhiran yang dihapus (“-i”, “-an” atau “-kan”) dikembalikan, lanjut ke langkah 4
4. Hilangkan derivation prefixes DP {“di-”,“ke-”,“se-”,“me-”,“be- ”,“pe”, “te-”} dengan iterasi maksimum adalah 3 kali:
a. Langkah 4 berhenti jika:
- Terjadi kombinasi awalan dan akhiran yang terlarang seperti pada Tabel 1
- Awalan yang dideteksi saat ini sama dengan awalan yang dihilangkan sebelumnya.
- Tiga awalan telah dihilangkan.
Tabel 2. 1 Kombinasi Awalan Akhiran yang tidak diijinkan Awalan Akhiran yang tidak diizinkan be- -i di- -an ke- -i, -kan me- -an se- -i, -kan te- -an
b. Identifikasikan tipe awalan dan hilangkan. Awalan ada tipe:
- Standar: “di-”, “ke-”, “se-” yang dapat langsung dihilangkan dari kata.