pencarian potongan ayat al-qur’an dengan perbedaan bunyi

JLKVol 2, No 2

September 2019

Pencarian Potongan Ayat Al-Qur’an denganPerbedaan Bunyi pada Tanda Berhenti

Berdasarkan Kemiripan FonetisNaufal Rasyad ∗†, Moch. Arif Bijaksana‡§, Kemas Muslim Lhaksmana∗¶

∗Program Studi Sarjana Informatika, Fakultas Informatika, Universitas TelkomJl. Telekomunikasi No. 01 Dayeuhkolot, Bandung, Indonesia

∗[email protected]¶[email protected]§[email protected]

Ringkasan—Al-Quran merupakan kitab suci utama bagiumat Islam yang ditulis menggunakan bahasa Arab. Sei-ring dengan perkembangan teknologi, telah dikembangkansistem pencarian ayat Al-Qur’an berdasarkan kemiripanfonetis salah satunya adalah Lafzi. Namun untuk menanganiperbedaan bunyi pada tanda berhenti di pertengahan ayat,sistem Lafzi belum bisa menanganinya dengan baik. Makadari itu, dibutuhkan sistem yang dapat membantu penggunadalam melakukan pencarian ayat Al-Quran, terutama untukperbedaan bunyi pada tanda berhenti sehingga pencarianbisa menemukan kata yang berbeda pengucapan pada tandaberhenti. Berdasarkan permasalahan tersebut, dari sistemLafzi, dilakukan pengembangan supaya dapat melakukanpencarian yang bisa menangani perbedaan bunyi pada tandaberhenti. Digunakan pengindeksan trigram untuk memper-kirakan kecocokan string antara kueri dengan transliterasiayat Al-Qur’an serta dibuat aturan pada input dengan hurufakhir ’T’ menjadi ’H’. Sistem yang sudah ada mendapatkannilai recall sebesar 81% dan nilai MAP sebesar 65%. Se-dangkan hasil dari penelitian ini diperoleh nilai recall sebesar100% dan nilai MAP sebesar 84%.

Kata Kunci—Al-Qur’an, sistem pencarian, kemiripan fo-netis, trigram

I. PENDAHULUAN

Al-Qur’an merupakan kitab suci utama yang menjadipedoman bagi seluruh umat Islam di seluruh dunia. Al-Qur’an diturunkan dalam Bahasa Arab dan ditulis denganaksara Arab (hijaiyyah). Secara statistik, Al-Qur’an terdiriatas 114 surat, 6236 ayat, dan 77.845 kata [1]. Untukjumlah yang cukup banyak tersebut, pencarian akan sulitdilakukan terutama untuk pencarian secara manual. Makadapat digunakan alat bantu yaitu komputer untuk memu-dahkan melakukan pencarian potongan ayat dalam Al-Qur’an

Penelitian tentang pengembangan sebuah sistem yangdapat membantu memudahkan pencarian ayat Al-Qur’ansudah dilakukan sejak lama [2], salah satunya yaitu meng-gunakan metode pencarian secara sekuensial. Saat ini jugatelah banyak dikembangkan aplikasi perangkat lunak un-tuk mempelajari Al-Qur’an. Bahkan telah dikembangkan

juga sistem pencarian potongan ayat berdasarkan kemirip-an fonetis. Salah satu contoh yang berbasis web ialah Lafzi[3]

Pada aplikasi perangkat lunak Al-Qur’an yang telahdisebutkan, dapat dilakukan pencarian ayat yang mengha-ruskan pengguna untuk memasukkan kata kunci pencarianberupa potongan ayat dalam aksara latin. Namun padaaplikasi tersebut belum bisa menangani pencarian untukperubahan bunyi pada tanda berhenti secara maksimalterutama untuk kueri pendek. Beberapa kata yang diikutiwaqaf atau kata pada akhir ayat biasanya berbeda pelafa-lannya terutama untuk kata yang huruf akhirnya adalahta marbuthoh ( �

è) yaitu mengubah huruf ta menjadi ha

seperti pada contoh lafadz��é

�ª

��Ü

�Ï @ atau dalam tulisan latin

yaitu al-mudhghota. Jika lafadz tersebut diwaqafkan, makacara membacanya menjadi

�A�ê

�ª

��Ü

�Ï @ atau dalam tulisan latin

yaitu al-mudhghoh.

II. STUDI TERKAIT

A. Cara Mewaqafkan Bacaan

Ada beberapa aturan untuk membaca kalimat yangdiwaqafkan [4] diantaranya

1) Jika terdapat huruf terakhir berharakat sukun ataumati, maka membacanya tidak ada perubahan sa-ma sekali. Contoh lafadz ( �

Ñ�ê�Ë A

�Ô�«

�@ ) tetap dibaca

”a’maalahum”2) Jika huruf terakhir berharakat fathah, kasrah, dan

dhammah, maka huruf terakhir tersebut harus dibacasukun atau mati. Contoh lafadz ( Y�

�Ê�J. Ë

�@ ) ditulis

”albalaadi”, dan dibaca menjadi ”albalaad”3) Jika huruf terakhirnya ta marbuthoh ( �

è), baik le-taknya di tengah ataupun di akhir kalimat, makamembacanya yaitu menggantikannya dengan hurufha ( �

è) yang dibaca sukun.4) Jika huruf terakhirnya berharakat atau hidup, tetapi

sebelumnya didahului dengan huruf sukun atau mati,maka dua huruf tersebut dibaca mati dan huruf yang

Submitted 29-08-2019; Revised 10-09-2019; Accepted 22-09-2019 56

Jurnal Linguistik Komputasional (JLK), Vol. 2, No. 2, September 2019

terakhir dibaca dengan suara pelan. Contoh padalafadz ( È

�

�Q�ê�Ë AK.�

) ditulis ”bilhazli”, dibaca menjadi”bilhazl”

5) Jika di akhir kalimat didahului bacaan mad asli ataumad layyin (bacaan mad yang huruf sebelumnyaberharakat fathah), maka cara membacanya yaitu de-ngan mematikan huruf yang terletak di akhir kalimattersebut dengan dipanjangkan sedikit. Contoh padalafadz ( �Õ

�æº�

�mÌ'@ ) ditulis ”alhakiimu”, dibaca menjadi

”alhakiim”6) Ketika berhenti di akhir kalimat, tetapi huruf akhir-

nya berharakat fathah tanwin, maka hanya harakatfathahnya saja yang dibaca sebanyak dua harakat.Contoh pada lafadz ( A

�g. @

�ñ

�¯�@ ) ditulis ”afwaajan”, dan

dibaca menjadi ”afwaajaa”7) Jika huruf terakhir bertasydid, maka membacanya

yaitu mematikan tanpa menghilangkan fungsi ta-sydidnya. Contoh pada lafadz (

��á�ê��®

�Ê

�g ) ditulis

”kholaqohunna”, dibaca menjadi ”kholaqohunn”8) Hamzah di akhir kata yang ditulis di atas waw (

� ð) di-

matikan bila waqaf, dan dibaca pendek bila washal.Contoh pada lafadz ( @

� ñ�

�J�

�®�

��J�

�K ) ditulis ”yatafayyaw”,

dibaca menjadi ”yatafayya”

B. Pencocokan String Berdasarkan Kemiripan Fonetis

Fonetik atau sistem bunyi bahasa merupakan suatuaspek bahasa yang harus dipelajari pertama kali ketikasuatu bahasa diajarkan, karena kata maupun kalimat darisuatu bahasa tersusun dari bunyi-bunyi tersebut [5].

Pencocokan string berdasarkan kemiripan fonetis me-rupakan pencocokan string yang dilakukan berdasarkankemiripan dari segi pengucapannya meskipun terdapat per-bedaan penulisan pada string yang dibandingkan tersebut[6]. Contoh kata ”eyes” dengan kata ”ice” merupakantulisan yang berbeda dengan makna yang berbeda, namundari segi pengucapan, kedua string tersebut mirip, sehinggakedua string tersebut dianggap cocok.

C. N-Gram

N-gram merupakan potongan karakter sebanyak Nyang diambil dari suatu string yang lebih panjang [7].Untuk membentuk suatu N-gram yang utuh biasanyaditambahkan penanda pada awal dan akhir string. Salahsatu penanda untuk awal dan akhir kata bisa menggunakankarakter underscore (” ”). Dengan demikian, suatu string”WORD” akan terdiri dari N-gram berikut :

• bigram : W, WO, OR, RD, D• trigram : WO, WOR, ORD, RD , D• quadgram : WOR, WORD, ORD , RD , D

Secara umum, string dengan panjang k yang memilikipenanda, akan memiliki panjang k+1 bigram, k+1 trigram,k+1 quadgram, dan seterusnya. Manfaat utama yang bisadidapat dengan menggunakan N-gram yaitu berdasarkan

karakteristik N-gram itu sendiri sebagai bagian dari string.Karena setiap string [8] terurai menjadi bagian-bagiankecil, setiap kesalahan cenderung hanya mempengaruhibeberapa bagian saja.

III. SISTEM YANG DIBANGUN

Alur sistem secara keseluruhan digambarkan pada gam-bar 1. Pertama, dilakukan proses tokenisasi per kata ter-hadap teks kueri, untuk memudahkan dalam pengkodeanfonetis. Hasil pemisahan perkata kemudian akan diubahmenjadi kode fonetis. Kode fonetis yang ada dalam korpusdan kueri masukan kemudian diukur nilai kesamaannya.Jika kedua kode fonetis memiliki nilai kesamaan yangtinggi, maka antara korpus dan kueri tersebut dinyatakancocok dan kemudian dikeluarkan sebagai hasil.

Mulai Kueri Praproses Kueri

Tokenisasi Trigram

Pencocokan TrigramPemeringkatan

Hasil Pencarian

Stop

Korpus Teks Al-Qur’an

Gambar 1. alur sistem pencarian ayat Al-Qur’an berdasarkan kemiripanfonetis

A. Pengkodean Fonetis Kueri

Setiap kueri yang dimasukan merupakan teks latin yangharus dilakukan praproses salah satunya yaitu diubahkedalam kode fonetis supaya dapat dicocokan denganhasil pengkodean fonetis pada teks Al-Qur’an. Teks kueriterlebih dahulu diubah kedalam huruf kapital, kemudianspasi ganda dihapus, dan karakter selain huruf serta bebe-rapa tanda baca (tanda kutip tunggal, apostrof, dan tandahubung) dihapus. Beberapa prosedur praproses untuk tekslatin dijelaskan pada langkah-langkah berikut [3]:

1) Substitusi Huruf VokalPada aksara Arab, hanya terdapat tiga jenis huruf vo-kal yaitu A, I dan U saja [9]. Sedangkan pada aksaralatin terdapat vokal lainnya yaitu E dan O. Maka

Korespondensi: Naufal Rasyad 57


dari itu, vokal harus disubstitusi. Huruf vokal O,misalnya pada kata ”ARROHMAN” diganti menjadiA sehingga kata tersebut menjadi ”ARRAHMAN”.Untuk huruf vokal E, misalnya pada kata ”MUT-TAQIEN” diganti menjadi I sehingga kata tersebutmenjadi ”MUTTAQIIN”.

2) Penghilangan Karakter GandaHuruf-huruf konsonan atau vokal sama yang ber-dampingan dijadikan satu huruf saja. Tahap ini se-tara dengan penghilangan tasydid untuk huruf kon-sonan dan penghilangan bacaan panjang untuk hurufvokal.

3) Substitusi DiftongHuruf vokal yang membentuk diftong disesuaikandengan pengkodean teks Al-Qur’an yang sudah di-buat. Diftong AI diubah menjadi AY, sedangkan AUdiubah menjadi AW.

4) Substitusi Bacaan IdghamAturan pada tajwid idgham yaitu pada saat hurufnun mati (

à ) bertemu dengan huruf-huruf idgham,

diantaranya ya, nun, mim, wau, lam, dan ra ( ø

,

à , Ð , ð , È , dan P ). Pada kasus demikian, huruf Ndihilangkan apabila bertemu dengan huruf idgham.

5) Substitusi Bacaan IqlabAturan pada tajwid iqlab yaitu pada saat huruf nunmati (

à ) bertemu dengan huruf ba ( H. ) sehinggahuruf NB akan berubah bunyi menjadi MB.

6) Substitusi Bacaan IkhfaAturan pada tajwid idgham yaitu pada saat huruf nunmati (

à ) bertemu dengan huruf-huruf ikhfa. Baca-an ikhfa yaitu bunyi huruf N yang dibaca samar-samar bila diikuti huruf konsonan tertentu, danterkadang dituliskan dengan bunyi NG. Misalnyapada kata ”ANGFUSINA”. Karakter G dihilangkansupaya setara dengan pengkodean teks Al-Qur’an.

7) Pemadanan HurufPemadanan huruf dari teks latin perlu mempertim-bangkan huruf arab yang direpresentasikan kedalamlebih dari satu huruf latin konsonan. Misalkan huruftsa dituliskan TS, dan huruf dza ditulisakan DZ[10]. Oleh karena itu, dibuat aturan pemadanan hurufsupaya bisa disesuaikan dengan pengkodean teks Al-Qur’an. Pemadanan huruf dituliskan dalam tabel I.

8) Penghilangan SpasiSeluruh spasi harus dihilangkan supaya setara de-ngan hasil pada prosedur pengkodean teks Al-Qur’an.

9) Penambahan aturan untuk tanda berhenti Korpusteks Al-Qur’an memiliki beberapa ciri salah satudiantaranya adalah tidak ada tanda berhenti di tengahayat. Maka dari itu, dibuat sebuah aturan supaya bisamenemukan kata yang diikuti oleh tanda berhentiterutama untuk kata dengan akhiran ta marbuthoh( �

è) yang dilafalkan menjadi ha.

Tabel IATURAN PEMADANAN AKSARA LATIN

Aksara Latin PadananSH, TS, SY SKH, CH HZH, DZ ZDH DTH TGH GNG (’ain) XF, V, P FQ, K KJ, Z Z’,‘ (apostrof) X

Sebagai contoh, kata ”ghisyawatun” (��èñ�

��

�«� ) jika

berada di akhir ayat atau tanda berhenti maka akanmenjadi ”ghisyawah”. Supaya sistem dapat menam-pilkan hasil untuk kueri ”ghisyawah”, maka dibuataturan atau rule sebagai berikut :

a) Setiap kueri yang berakhiran huruf ’h’ akandiubah menjadi huruf ’t’. Kata ”ghisyawah”akan diproses sebagai ”ghisyawat”

b) Setiap kueri yang berakhiran huruf ’h’ mes-kipun tidak terletak pada tanda berhenti ak-an tetap ditampilkan sebagai output denganakhiran huruf ’h’. Sebagai contoh, untuk kueri”alhamdulillah” akan tetap menampilkan hasilsesuai dengan kueri tersebut.

Prosedur pengkodean fonetis pada kueri dilakukan se-cara berurutan. Contoh penerapan prosedur pengkodeanfonetis ini tercantum pada tabel II untuk kueri ”malikiyaumiddiin” setelah dirubah kedalam huruf kapital. Peng-kodean fonetis kueri ini dilakukan supaya menghasilkanstring yang setara dengan pengkodean pada teks Al-Qur’anatau korpus.

Tabel IICONTOH PENGKODEAN FONETIS KUERI

Langkah Hasil Deskripsi

1 MALIKI YAUMIDDIIN tidak ada substitusi vokalE dan O

2 MALIKI YAUMIDIN karakter ganda dihilangk-an

3 MALIKI YAWMIDIN substitusi diftong AU de-ngan AW

4 MALIKI YAWMIDIN tidak ada substitusi bacaanidgham

5 MALIKI YAWMIDIN tidak ada substitusi bacaaniqlab

6 MALIKI YAWMIDIN tidak ada substitusi bacaanikhfa

7 MALIKI YAWMIDIN tidak ada pemadanan hu-ruf

8 MALIKIYAWMIDIN spasi dihilangkan

B. Tokenisasi TrigramSetiap string yang dihasilkan dari hasil kode fonetis Al-

Qur’an maupun kueri, dilakukan tokenisasi untuk meng-ambil trigram. Pembentukan trigram tidak membutuhkan



penanda awal atau penanda akhir string karena kueri pastimerupakan bagian atau substring dari teks Al-Qur’an [3].Untuk hasil tokenisasi dari contoh pada tabel II, trigramyang didapatkan yaitu {MAL, ALI, LIK, IKI, KIY, IYA,YAW, AWM, WMI, MID, IDI, DIN}, sesuai dengan string”maliki yaumiddiin” yang telah diubah kedalam kodefonetis.

C. Pencocokan Trigram

Trigram yang dihasilkan dari kueri kemudian diban-dingkan dengan trigram yang terdapat pada indeks. Tri-gram yang ada pada indeks tersebut telah tersedia padasistem Lafzi. Trigram dari dokumen dan trigram darikueri dibandingkan kemudian jumlah trigram yang samadihitung [3]. Perhitungan dilakukan dengan memanfaatkaninformasi yang tersimpan dalam indeks. Trigram yangmemiliki jumlah sama paling banyak kemudian dikalikandengan nilai ambang batas dimana hasilnya digunakansebagai minimal skor. Kecocokan trigram yang memilikijumlah lebih dari sama dengan minimal skor akan dimak-sukkan sebagai kandidat output.

D. Pemeringkatan Dokumen

Untuk pemeringkatan dokumen, dibuat mekanismepemberian skor sedemikian sehingga dokumen yang posisikemunculan trigramnya terurut dan rapat memiliki skoryang lebih tinggi dibandingkan dengan trigram yang posisikemunculannya teracak dan terpisah-pisah. Untuk mencarikandidat hasil, digunakan longest increasing subsequence(LIS) [11] yang diterapkan pada posisi kemunculan tri-gram untuk memberi skor keterurutan. LIS dari sebuahsekuens S adalah subsekuens monoton naik dari S denganpanjang maksimum [12]. Index yang memiliki keterurutanpaling panjang, maka akan dijadikan kandidat hasil. Misal-nya terdapat suatu baris ayat dengan index seperti berikut4[11, 12, 13, 14, 15]. Index tersebut memiliki skor LISdengan panjang 5. Kemudian dihitung nilai kerapatannyayaitu dari rata-rata dari invers dari selisih antar elemenyang berdampingan. Nilai kerapatan c dari suatu LISsepanjang n dengan elemen {t1, t2, ..., tn} [3] dirumuskanpada persamaan 1.

c =1

n− 1

n−1∑i=1

1

(ti+1)− ti(1)

Dari contoh diatas, didapatkan nilai n adalah 5, dannilai t adalah elemen dari index tersebut. Hasil dari rumus1 diatas kemudian dikalikan dengan jumlah trigram yangsesuai antara trigram kueri dengan trigram teks Al-Qur’anuntuk mendapatkan skor keterurutan. Skor dengan nilaipaling tinggi akan diletakkan paling atas pada output.

IV. EVALUASI

Evaluasi dilakukan untuk mendapatkan hasil akurasisistem berdasarkan nilai recall dan nilai Mean AveragePrecision (MAP).

Recall merupakan jumlah dokumen relevan yang di-ambil dibagi dengan sejumlah dokumen yang relevandalam korpus [13]. Skor dari recall menentukan tingkatkeberhasilan sistem dalam melakukan pencarian potonganayat. Skor maksimum untuk recall adalah 1 dan skorminimumnya adalah 0. Jika nilai recall sistem adalah 1artinya sistem berhasil melakukan pencarian sesuai dengandokumen relevan dalam korpus. Dokumen relevan padakorpus disebut sebagai standar emas. Untuk menghitungskor recall, digunakan rumus 2.

Recall =TP

TP + FN(2)

Dimana TP adalah jumlah output yang sesuai denganstandar emas, sedangkan FP adalah jumlah standar emasyang tidak dikeluarkan oleh sistem.

Mean Average Precision atau MAP merupakan skoryang didapatkan dengan menghitung rata-rata AP atauaverage precision. AP dihitung untuk setiap dokumenrelevan yang diambil [13]. AP juga memperhitungkanposisi dokumen yang relevan dalam daftar hasil. Contohpenghitungan AP tertera pada tabel III

Tabel IIITABEL CONTOH UNTUK MENGHITUNG AP

Output ke- Benar/Salah Presisi Keterangan1 Benar 1/1 Presisi pada urutan 12 Salah - Tidak presisi3 Salah - Tidak presisi4 Benar 2/4 Presisi pada urutan 45 Benar 3/5 Presisi pada urutan 5

Dari tabel contoh diatas, maka didapatkan skor AP yaitu12+

24+

35

3 = 0.53

A. Hasil Pengujian

Tabel IV menunjukan hasil pengujian pada penelitianini. Pengujian juga dibandingkan dengan penelitian se-belumnya yaitu aplikasi Lafzi dengan menggunakan testset yang sama. Test set dijelaskan pada analisis hasil pe-ngujian. Tabel V menampilkan nilai recall dan nilai MAPsebagai percobaan untuk mendapatkan nilai ambang bataspaling optimal mulai dari 0.7 sampai 1.0 menggunakankumpulan data yang sama.

Tabel IVTABEL HASIL PENGUJIAN MENGGUNAKAN EVALUASI recall DAN MAP

DENGAN NILAI AMBANG BATAS 0.7

SistemDengan Tanda Berhenti

(skenario pertama)Bacaan Aslinya

(skenario kedua)Recall MAP Recall MAP

Lafzi+ (this work) 100% 84% 85% 58%Lafzi [3] 81% 65% 85% 58%



Tabel VTABEL HASIL PERCOBAAN UNTUK MENCARI NILAI AMBANG BATAS

YANG OPTIMAL

Nilai Ambang Batas Recall MAP1.0 98% 84%0.9 98% 84%0.8 98% 84%0.7 100% 84%

B. Analisis Hasil Pengujian

Pada skenario pertama, pengujian dilakukan denganmenggunakan 50 kueri yang merupakan kata pendek dankalimat yang diikuti dengan tanda berhenti setelahnya.Hasil pengujian pada skenario pertama didapatkan nilairecall sebesar 100% dan MAP sebesar 84%. Lebih tinggidari sistem Lafzi yang hanya mendapatkan mendapatkannilai recall sebesar 81% dan MAP sebesar 65% sepertiyang tertera pada tabel IV. Hal ini dikarenakan sistemlafzi belum bisa menangani pencarian pada tanda berhentisecara maksimal terutama perubahan bunyi pada ta mar-buthoh ( �

è) yang diikuti tanda berhenti. Contoh kueri untukskenario pertama dapat dilihat pada tabel VI.

Tabel VICONTOH KUERI UNTUK SKENARIO PERTAMA

No Teks Arab Teks Latin Kemunculan pada Al-Qur’an(surah:ayat)

1��èñ�

��

�«� gisyawah 2:7

2��é�®JÊ�

�g kholifah 2:30

3��è�

ñ�

��¯ qoswah 2:74

4 �è �PA

�m.k�

�ð wal hijaroh 2:24, 66:6

5��è �Q

��ê

�¢

��Ó mutohharoh 2:25, 4:57, 80:14, 98:2

Dengan diterapkannya aturan untuk menangani pencari-an kata dan kalimat yang diikuti tanda berhenti, sistem inidapat menghasilkan nilai recall dan nilai MAP yang lebihbaik daripada Lafzi aslinya. Sebagian besar kueri yangmengandung ta marbuthoh ( �

è) yang diikuti tanda berhentipada pertengahan ayat tidak ditemukan pada sistem Lafzi.Kata kunci ”ghisyawah” (

��èñ�

��

�«� ) seharusnya ditemukan

pada surah Al-Baqoroh ayat 7. Perbedaan antara trigramyang dihasilkan kueri dengan trigram pada teks Al-Qur’anmenyebabkan kueri tersebut tidak ditemukan pada sistemLafzi. Setelah diterapkan aturan untuk tanda berhenti padakueri, ada kenaikan terhadap nilai recall yaitu sebesar 19%dan nilai MAP sebesar 19%.

Terdapat beberapa hasil pencarian yang kurang relevandengan kueri. Hal ini disebabkan karena skor pencocok-an antara trigram kueri dengan trigram teks Al-Qur’anberada diatas nilai ambang batas. Dalam penelitian ini,nilai ambang batas yang ditentukan yaitu sebesar 0.7,karena nilai tersebut dianggap nilai paling optimal denganmenghasilkan nilai recall sempurna sebesar 100% sesuaidengan hasil percobaan pada tabel V.

Perbedaan nilai ambang batas antara 0.7 dan 0.8 yangmenyebabkan perubahan nilai recall berada pada kueri”khofiyah”. Untuk kueri tersebut terdapat hasil pencari-an yang menghasilkan skor kerapatan yang berada padarentang 0.7 dan 0.8 sehingga menyebabkan hasil tidakditemukan pada nilai ambang batas yang lebih besar dari0.8.

Pada skenario kedua, sistem diuji dengan menggunakanbacaan aslinya. Bacaan aslinya yaitu dimana tulisan arabtersebut dibaca sesuai dengan aslinya. Misalkan (

��èñ�

��

�«�

) tetap dibaca ”ghisyawatun”. Kasus ini diuji sebagaiperbandingan apakaah dengan menerapkan aturan tandaberhenti dapat mengubah hasil pencarian yang seharusnya.Pengujian ini dilakukan menggunakan 100 kueri dimana50 diantaranya adalah bacaan asli dari kueri yang diujisebelumnya, dan 50 lainnya adalah kueri yang ada padadokumentasi lafzi [3]. Kueri tambahan yang diperoleh daridokumentasi Lafzi mengandung beberapa variasi penulis-an seperti untuk kueri ”asshobiriin”, ”ash shoobiriin”, ”as-shabiriina”, ”ash-shaabiriin”. Contoh kueri untuk skenariokedua dapat dilihat pada tabel VII.

Tabel VIICONTOH KUERI UNTUK SKENARIO KEDUA

No Teks Arab Teks Latin Kemunculan pada Al-Qur’an(surah:ayat)

1��èñ�

��

�«� gisyawatun 2:7

2��é�®JÊ�

�g kholifatan 2:30, 38:26

3��è �PA

�m.k�

�ð wal hijarotu 2:24, 66:6

3 �áKQ��. �

��Ë

�@ asshobiriin

21:85, 47:31, 16:126, 3:17,2:153, 3:142, 22:35, 8:46,2:155, 3:146, 37:102, 8:66,

33:35, 2:177, 2:249

5 àñ

�ªJ¢�

��J

��

�� yastathi’un

26:211, 36:75, 7:192, 36:50,68:42, 25:9, 17:48, 21:40,18:101, 7:197, 21:43, 4:98,

16:73, 11:20, 2:273

Hasil nilai recall dan nilai MAP yang diperoleh masing-masing mendapatkan nilai yang sama yaitu 85% dan58%. Hasil tersebut menunjukkan bahwa dengan ditam-bahkannya rule untuk tanda berhenti, tidak mempengaruhipencarian untuk kueri seharusnya.

Nilai MAP sebesar 58% dikarenakan hasil dari kueritambahan tersebut banyak yang tidak terurut sesuai denganstandar emas yang telah ditetapkan. Misalnya untuk pen-carian dengan standar emas [2:173, 2:182, 2:192, 2:199,2:226, 3:89, 5:3, 5:39, 8:69, 9:5, 9:99, 9:102, 16:115, 24:5,24:62, 49:14, 58:12, 60:12, 64:14, 73:20], namun sistemmengeluarkan hasil [60:12, 24:62, 2:199, 8:69, 73:20,9:102, 2:192, 9:5, 2:173, 2:182, 3:89, 5:39, 24:5, 2:226,5:3, 9:99, 16:115, 49:14, 58:12, 64:14, 16:18, 5:34, 24:33].Meskipun seluruh hasil yang ditemukan sesuai denganstandar emas dan nilai recall nya adalah 1, tapi nilai Ave-rage Precision nya menjadi 0 karena keterurutannya tidakada yang sesuai dengan standar emas. Pada pemeringkatandokumen, hasil dengan skor keterurutan paling tinggi akan



dikeluarkan paling atas.

V. KESIMPULAN

Berdasarkan analisis hasil pengujian, maka dapat ditarikkesimpulan bahwa sistem Lafzi yang telah dikembangkanrata-rata dapat meningkatkan nilai recall dan nilai MAPuntuk pencarian potongan ayat yang diikuti tanda berhenti.Untuk menangani pencarian potongan ayat yang diikutitanda berhenti, Sistem yang dikembangkan mendapatkannilai recall dan nilai MAP masing-masing sebesar 100%dan 84%. Hasil ini lebih baik daripada sistem Lafzi yanghanya mendapatkan nilai recall dan nilai MAP masing-masing sebesar 81% dan 65%.

PUSTAKA

[1] B. Hammo, A. Sleit, and M. El-Haj, “Effectiveness of queryexpansion in searching the holy quran,” 2007.

[2] Z. Yahya, M. T. Abdullah, A. Azman, and R. A. Kadir, “Querytranslation using concepts similarity based on quran ontology forcross-language information retrieval,” Journal of Computer Science,vol. 9, no. 7, p. 889, 2013.

[3] M. A. Istiadi, “Sistem Pencarian Ayat Al-Quran Berbasis Kemirip-an Fonetis,” Master’s thesis, Final Project, IPB, Bogor, 2012.

[4] Nadiazhr, “13 macam tanda waqaf yang wajib kamu ketahui,”accessed: 2019-06-22. [Online]. Available: https://tabbayun.com/tanda-waqaf/

[5] A. Lundeto, “Analisis metode pengajaran fonetik dan morfologibahasa arab,” Jurnal Ilmiah Iqra’, vol. 3, no. 1, 2018.

[6] M. Syaroni and R. Munir, “Pencocokan string berdasarkan kemi-ripan ucapan (phonetic string matching) dalam bahasa inggris,” inSeminar Nasional Aplikasi Teknologi Informasi (SNATI), 2005.

[7] W. B. Cavnar, J. M. Trenkle et al., “N-gram-based text categori-zation,” in Proceedings of SDAIR-94, 3rd annual symposium ondocument analysis and information retrieval, vol. 161175, 1994.

[8] B. Zhao and E. Zhang, “Modifying a tokenizer based on pseudodata for natural language processing,” May 24 2016, uS Patent9,348,809.

[9] S. Hadi, S. C. Soeratno, M. Ramlan, and I. D. P. Wijana, PerubahanFonologis Kata-kata Serapan dari Bahasa Arab dalam BahasaIndonesia. Gadjah Mada University, 2003.

[10] A. M. Ismail and M. U. Nawawi, “Pedoman ilmu tajwid,” Suraba-ya: Karya Abditama, 1995.

[11] D. Romik, The surprising mathematics of longest increasing sub-sequences. Cambridge University Press, 2015, vol. 4.

[12] D. Liben-Nowell, E. Vee, and A. Zhu, “Finding longest increasingand common subsequences in streaming data,” Journal of Combi-natorial Optimization, vol. 11, no. 2, pp. 155–175, 2006.

[13] D. Kelly et al., “Methods for evaluating interactive information re-trieval systems with users,” Foundations and Trends in InformationRetrieval, vol. 3, no. 1–2, pp. 1–224, 2009.


pencarian potongan ayat al-qur’an dengan perbedaan bunyi

Documents