Identifikasi Pengkategorian Mushroom Menggunakan Algoritma Apriori Dengan Algortima Perfect Hashing and Pruning (PHP)

Putri, TrianaFaradila (2011) Identifikasi Pengkategorian Mushroom Menggunakan Algoritma Apriori Dengan Algortima Perfect Hashing and Pruning (PHP). Sarjana thesis, Universitas Brawijaya.

Abstract

Dalam kehidupan sehari-hari masyarakat umum belum bisa membedakan mushroom yang bisa dikonsumsi dan tidak. Sehingga dibutuhkan suatu sistem untuk pengkategorian mushroom dengan menemukan association rule sesuai dengan nilai minimum confidence dan nilai minimum support. Pada penilitian ini, untuk menemukan hubungan antara karakteristik-karakteristik (association rule) pada mushroom, digunakan dua algoritma, yakni algoritma Apriori dan algoritma Perfect Hashing and Pruning (PHP). Hasil dari penelitian ini yaitu menghitung jumlah rule dan lift ratio rule. Hasil yang didapat dalam penelitian ini yaitu algoritma Apriori menghasilkan rule yang memiliki manfaat sebanyak 55 dari 96 rule (57.29%) sedangkan dengan menggunakan algoritma Perfect Hashing and Pruning (PHP) sebanyak 19 dari 38 rule (50%).

English Abstract

In the daily life of the general public can not distinguish the mushrooms can be consumed and no. So it takes a system for categorizing mushrooms with finding association rules in accordance with the minimum confidence and minimum support values. In this study, to find a relationship between the characteristics (association rule) on the mushroom, used two algorithms, the Apriori algorithm and the algorithm of Perfect Hashing and Pruning (PHP). The results of this research is to calculate the amount of lift ratio rule and rule. The results obtained in this research that Apriori algorithm produces the rule is as beneficial as rule 55 of the 96 (57.29%) while using the algorithm of Perfect Hashing and Pruning (PHP) of rule 19 of 38 (50%).

Item Type: Thesis (Sarjana)
Identification Number: SKR/MIPA/2011/180/051103078
Subjects: 500 Natural sciences and mathematics > 510 Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Unnamed user with email repository.ub@ub.ac.id
Date Deposited: 03 Aug 2011 09:35
Last Modified: 22 Oct 2021 07:39
URI: http://repository.ub.ac.id/id/eprint/152635
[thumbnail of 051103078.pdf]
Preview
Text
051103078.pdf

Download (4MB) | Preview

Actions (login required)

View Item View Item