Pencarian Asosiasi Topik Dalam Ayat Al-Qur’an Dengan Menerapkan Algoritma Multipass Direct Hashing And Prunning (M-DHP)

Ardhi, Alfian (2013) Pencarian Asosiasi Topik Dalam Ayat Al-Qur’an Dengan Menerapkan Algoritma Multipass Direct Hashing And Prunning (M-DHP). Sarjana thesis, Universitas Brawijaya.

Abstract

Seluruh umat islam di seluruh dunia dan tidak terkecuali di Indonesia pasti memiliki keinginan untuk lebih memperdalam pengetahuan yang terkandung di dalam Al Quran, dimana ketika seseorang memperdalam satu topik tertentu maka besar kemungkinan topik tersebut memiliki keterkaitan dengan topik-topik lain yang terdapat pada Al Quran. Oleh karena itu, pada penelitian ini dimaksudkan untuk membuat sistem pencarian asosiasi atau keterkaitan topik pada Al Quran. Untuk metode yang digunakan pada penelitian Association Rule Mining ini adalah Multipass Direct Hashing and Prunning (M-DHP), dimana metode ini untuk mengatasi karakteristik dari text database yang memerlukan ruang memory besar ketika menghitung frequent itemset. Proses pembangkitan rule pada M-DHP ini diperoleh melalui pengolahan data transaksi yang terbentuk dan kemudian menemukan frequent 1 itemset. Dari frequent 1 itemset ini dilakukan proses partisi yang digunakan untuk menemukan frequent k itemset. Selama proses pembentukan frequent k itemset, secara bersamaan juga melakukan reduksi database transaksi. Setelah seluruh frequent itemset terbentuk, maka tahapan selanjutnya merupakan pembangkitan rule yang digunakan untuk menemukan pola asosiasi topik pada al quran. Pengujian rule pada penelitian ini menggunakan rule-rule dengan tingkat akurasi yang kuat berdasarkan pada conviction dan hiper lift ratio, untuk partisi dipilih pada partisi 4. Pemilihan k-partisi yang tidak telalu besar memiliki keunggulan yaitu semakin banyak kombinasi rule yang dihasilkan. Hasil pengujian terbaik ketika minimum support 8% dan minimum confidence 90% dengan hasil 81,8%.

English Abstract

All of Muslims in the world and atleast in Indonesia have a desire to further deepen the knowledge contained in the Quran, when one deepens one specific topic then likely to be related to the other topics contained in the Al-Qur an. Therefore, this study is intended to create an association of topics on the Quran. For the methods used in the study Association Rule Mining is Multipass Direct Hashing and prunning (M-DHP), which method to overcome the characteristics of text databases that require large memory space when calculating the frequent itemset. Rule generation process on M-DHP was obtained through the processing of transaction data formed first and then find frequent itemset. Of frequent itemset 1 is done partitioning process is used to find frequent itemset k. During the formation process of frequent itemset k, simultaneously also reducing transaction database. Once all frequent itemset is formed, then the next step is the generation rule is used to find patterns topic association of al-quran . Tests of rule in this study using a rule-rule with a strong degree of accuracy based on the conviction and hyper lift ratio, for the selected partition on partition 4. Choose of k-partition is not too big has the advantage that the more combinations of rules. The best test when the minimum support 8% and minimum confidence 90% with the result 81.8%.

Item Type:	Thesis (Sarjana)
Identification Number:	SKR/FTIK/2012/14/051300944
Subjects:	000 Computer science, information and general works > 005 Computer programming, programs, data
Divisions:	Fakultas Ilmu Komputer > Teknik Informatika
Depositing User:	Hasbi
Date Deposited:	01 Apr 2013 11:28
Last Modified:	23 Oct 2021 08:47
URI:	http://repository.ub.ac.id/id/eprint/145706

	Text Jurnal.pdf Download (2MB)
	Text KOMPRE.pdf Download (4MB)
	Other (Thumbnails conversion from text to thumbnail_lightbox) lightbox.jpg Download (34kB)
	Other (Thumbnails conversion from text to thumbnail_preview) preview.jpg Download (14kB)
	Other (Thumbnails conversion from text to thumbnail_medium) medium.jpg Download (4kB)
	Other (Thumbnails conversion from text to thumbnail_small) small.jpg Download (1kB)
	Other (Thumbnails conversion from text to thumbnail_lightbox) lightbox.jpg Download (49kB)
	Other (Thumbnails conversion from text to thumbnail_preview) preview.jpg Download (18kB)
	Other (Thumbnails conversion from text to thumbnail_medium) medium.jpg Download (4kB)
	Other (Thumbnails conversion from text to thumbnail_small) small.jpg Download (1kB)

Actions (login required)

View Item