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 |
Preview |
Text
Jurnal.pdf Download (2MB) | Preview |
Preview |
Text
KOMPRE.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |