BAB IV HASIL DAN PEMBAHASAN
B. Proses Perhitungan Manual
24
dua dengan roda dua, keempat korban mengalami luka ringan dengan kerugian material yang dialami sebesar Rp. 1,000,000,00.
Dari Tabel 4.2 dapat diperoleh waktu kejadian yang sering terjadi kecelekaan pada siang hari sebesar 31.36%. Dari status jalan didominasi oleh jalan Nasional sebesar 98.52%. Dari geometri jalan yang paling banyak terjadi kecelakaan pada jalan lurus sebesar 79.33%. Dari segi kerugian material yang dialami didominasi oleh kerugian ringan sebesar 53.87%. Dari tingkat kecelakaan yang sering terjadi yaitu kecelakaan ringan sebesar 74.54%. Dan dari segi pihak yang sering terlibat pada kecelakaan didominasi pengendara R2 R2 sebesar 42.43%.
Tabel 4.3 Frekuensi 10 item tertinggi
No Item Frekuensi 1 Nasional 267 2 Lurus 215 3 Luka Ringan 202 4 Sedang 146 5 R2 R2 115 6 Ringan 104 7 Siang Hari 85 8 Pagi Hari 62 9 R2 R4 61 10 Malam Hari 51
B. Proses Perhitungan Manual
Pada subbab ini, akan dijelaskan terkait perhitungan manual pada Algoritma FP-Growth Assosiation Rules dengan menggunakan data sampel sebanyak 10.
Untuk mengetahui gambaran proses perhitungan dengan menggunakan Algoritma FP-Growth berikut ini merupakan tahapan perhitungan yang akan dilakukan dengan menggunakan sampel data asli pada Tabel 4.1 kemudian
25
ditransformasikan menjadi data seperti pada Tabel 4.6, total data keseluruhan dari penelitian ini sebanyak 271 data.
1. Transformasi Data
Tahapan transformasi data dilakukan untuk mengubah bentuk data agar dapat diproses pada tahap selanjutnya. Aturan transformasi dijelaskan pada Tabel 4.4. Pada tahapan ini semua sub variabel diubah menjadi beberapa huruf yang disesuaikan dengan setiap varibelnya, supaya mudah untuk melakukan pemrosesan penyeleksian data yang akan dilakukan. Aturan transformasi data yaitu ditunjukkan pada Tabel 4.4
Tabel 4.4 Aturan Transformasi
Kategori Transformasi Kategori Transformasi Kategori Transformasi
A1 Dini Hari C5 Jembatan F5 R4 PK
A2 Pagi Hari D1 Ringan F6 R2
A3 Siang Hari D2 Sedang F7 R4
A4 Sore Hari D3 Berat F8 Becak Kereta
A5 Malam Hari E1 Luka Ringan F9 R2 PK Bentor
B1 Nasional E2 Luka Berat F10 R2 R4 R4
B2 Kota E3 Meninggal F11 R2 Rombong Bakso
C1 Lurus F1 R2 R2 F12 R2 Kereta
C2 Bundaran F2 R2 R4 F13 R3 Becak
C3 Simpang 3 F3 Bentor R2 F14 R2 R4 R2
C4 Simpang 4 F4 R2 PK
Data yang mentah pada Tabel 4.1 disederhanakan sesuai sub item yang diterapkan pada Tabel 4.2. Hasil dari penyederhanaan yang telah dilakukan dapat dilihat pada Tabel 4.5.
Tabel 4.5 Proses Transformasi Kategori Data
Jam Status Jalan Geometri Jalan Kermat Tk. Kec Pihak
Siang Nasional Lurus Sedang L Ringan R2 R2
Siang Nasional Lurus Sedang L Ringan R2
Siang Nasional Lurus Sedang L Ringan R2 R4
Siang Nasional Lurus Sedang L Ringan R2
Malam Nasional Lurus Sedang L Ringan R2 R2
Malam Nasional Lurus Berat L Berat R2 R4
26
Jam Status Jalan Geometri Jalan Kermat Tk. Kec Pihak
Sore Nasional Lurus Sedang L Ringan R2
Pagi Nasional Lurus Berat L Ringan R4
Malam Nasional Lurus Sedang L Ringan R2
Hasil trasformasi data sesuai aturan pada Tabel 4.4, ditunjukkan pada Tabel 4.6. Setelah itu, akan dilakukan proses perhitungan frekuensi.
Tabel 4.6 Hasil Transformasi data
TID Item Set
T1 A3, B1, C1, D2, E1, F1 T2 A3, B1, C1, D2, E1, F6 T3 A3, B1, C1, D2, E1, F2 T4 A3, B1, C1, D2, E1, F6 T5 A5, B1, C1, D2, E1, F1 T6 A5, B1, C1, D3, E3, F2 T7 A4, B1, C1, D1, E1, F6 T8 A4, B1, C1, D2, E1, F6 T9 A2, B1, C1, D3, E1, F7 T10 A5, B1, C1, D2, E1, F6
2. Menghitung Frekuensi Kemunculan
Dari Tabel 4.6 dapat diperoleh jumlah dari setiap item, untuk mengetahui jumlah frekuensi kemunculan dari setiap item yang ada, maka dilakukan perhitungan, kemudian item-item tersebut diurutkan berdasarkan jumlah frekuensi kemunculan item dari yang terbesar ke terkecil. Hasil perhitungan frekuensi ditunjukkan oleh Tabel 4.7.
Tabel 4.7 Frekuensi Kemunculan tiap Item Item Frekuensi B1 10 C1 10 E1 9 D2 7 F6 5 A3 4 A5 3 A2 1 A4 2 D1 1 D3 2 E3 1 F1 2 F2 2 F7 1
27
3. Seleksi Nilai Support
Pada tahapan ini, dilakukan pemrosesan item set dengan menggunakan minimum support sebesar 30% dengan Persamaan 2.1, sehingga hasilnya dapat dilihat pada Tabel 4.8 (yang tidak berwarna).
Tabel 4.8 Item yang memenuhi minimum support Item Frekuensi Support
B1 10 100% C1 10 100% E1 9 90% D2 7 70% F6 5 50% A3 4 40% A5 3 30% A2 1 10% A4 2 20% D1 1 10% D3 2 20% E3 1 10% F1 2 20% F2 2 20% F7 1 10%
4. Pembangkitan Item Set
Dari proses pembentukan item pada Tabel 4.8 dengan minimum support sebesar 30%, maka dapat diketahui yang memenuhi dari minimum support adalah B1, C1, E1, D2, F6, A3, A5. Setelah mengetahui item yang memenuhi minimum support, maka dilakukan pendataan ulang sesuai kemunculan item yang frekuensi dalam data tersebut. Selanjutnya item set diurutkan berdasarkan nilai frekuensi yang paling tinggi. Dapat dilihat pada Tabel 4.9.
Tabel 4.9 Data Transaksi TID Item Set
T1 B1, C1, E1, D2, A3 T2 B1, C1, E1, D2, F6, A3 T3 B1, C1, E1, D2, A3 T4 B1, C1, E1, D2, F6, A3 T5 B1, C1, E1, D2, A5
28
TID Item Set T6 B1, C1, A5 T7 B1, C1, E1, F6 T8 B1, C1, E1, D2, F6 T9 B1, C1, E1 T10 B1, C1, E1, D2, F6, A5 5. Pembentukan FP-Tree
Setelah data diurutkan berdasarkan frekuensi yang terbesar dan memenuhi minimum support yang telah ditentukan, langkah selanjutnya membuat struktur FP-Tree untuk setiap transaksi. Pada Tabel 4.9 item pertama yang paling sering muncul adalah B1, maka B1 menjadi item pertama setelah node null. Item yang sering muncul setelah B1 yaitu C1, maka item C1 menjadi node selanjutnya. Node C1 memiliki dua cabang yaitu E1 dan A5. Node E1 dari cabang C1 memiliki dau cabang lain yaitu D2 dan F6. Node D2 dari cabang E1 memiliki tiga cabang lain yaitu A3, F6, dan A5. Node F6 dari cabang D2 memiliki dua cabang lain yaitu A3 dan A5. Struktur pohon FP-Tree dapat dilihat pada Gambar 4.1
Gambar 4.1 Struktur Pohon FP-Tree
A3 = 2 A5 = 1 D2 = 7 A3 = 2 F6 = 4 A5 = 1 F6 = 1 E1 = 9 A5 = 1 B1 = 10 C1 = 10 Null
29
Struktur pohon FP-Tree untuk setiap baris data didapatkan setelah data diurutkan berdasarkan tingkat prioritas dan telah memenuhi minimum support yang telah ditentukan. Setiap simpul pada FP-Tree mengandung nama dari setiap item dan nilai frekuensi yang berfungsi untuk menghitung frekuensi kemunculan item tersebut dalam tiap lintasan transaksi.
Setelah pohon FP-Tree terbentuk, conditional pattern base dan conditional FP-Tree dicari berdasarkan nilai item yang memiliki nilai
frekuensi paling kecil pada setiap sub tree.
Tabel 4.10 Conditional Pattern Base dan Conditional FP-Tree
Item Counditional Pattern Base Conditional FP-Tree
A5 {B1, C1, E1, D2: 1}, {B1, C1: 1}, {B1, C1, E1, D2, F6: 1} {B1, C1: 3} A3 {B1, C1, E1, D2: 2}, {B1, C1, E1, D2, F6: 2}, {B1, C1, E1, D2: 4}
F6 {B1, C1, E1, D2: 4}, {B1, C1, E1: 1} {B1, C1, E1: 5}
D2 {B1, C1, E1: 7} {B1, C1, E1: 7}
E1 {B1, C1: 9} {B1, C1: 9}
C1 {B1:10} {B1: 10}
B1 - -
Tabel 4.11 Frequent Pattern Generaled
Item Frequent item set
A5 {B1, A5: 3}, {C1, A5: 3}, {A5, B1, C1: 3}
A3 {B1, A3: 4}, {C1, A3: 4}, {E1, A3:4}, {D2, A3: 4}, {B1, C1, A3: 4}, {B1, E1, A3: 4}, {C1, D2, A3: 4}, {C1, E1, A3: 4}, {E1, D2, A3: 4}, {B1, D2, A3; 4}, {B1, C1, E1, D2, A3: 4}, {B1, C1, E1, A3: 4}, {B1, C1, D2, A3: 4}, {C1, E1, D2, A3: 4}, {B1, E1, D2, A3; 4}
F6 {B1, F6: 5}, {C1, F6: 5}, {E1, F6: 5}, {B1, C1, F6: 5}, {B1, E1, F6: 5}, {C1, E1, F6: 5}, {B1, C1, E1, F6: 7}
D2 {B1, D2: 7}, {C1, D2: 7}, {E1, D2: 7}, {B1, C1, D2: 7}, {B1, E1, D2: 7}, {C1, E1, D2: 7}, {B1, C1, E1, D2: 7}
E1 {B1, E1: 9}, {C1, E1: 9}, {E1, B1, C1: 9} C1 {B1, C1: 10}
6. Aturan Asosiasi
Setelah mendapatkan subset yang memenuhi syarat, kemudian nilai confidence dihitung berdasarkan nilai minimum confidence yang telah ditentukan yaitu sebesar 30% untuk mengukur seberapa besar valid tidaknya aturan asosiasi tersebut.
30
Tabel 4.12 Frekuensi Frequent Pattern Frequent Pattern Frekuensi
B1, A5 3 C1, A5 3 B1, A3 4 C1, A3 4 E1, A3 4 D2, A3 4 B1, C1, A3 4 B1, E1, A3 4 C1, D2, A3 4 C1, E1, A3 4 E1, D2, A3 4 B1, D2, A3 4 B1, C1, E1, A3 4 B1, C1, D2, A3 4 C1, E1, D2, A3 4 B1, E1, D2, A3 4 B1, F6 5 C1, F6 5 E1, F6 5 B1, C1, F6 5 C1, E1, F6 5 B1, E1, F6 5 B1, D2 7 C1, D2 7 E1, D2 7 B1, C1, D2 7 B1, E1, D2 7 C1, E1, D2 7 B1, E1 9 C1, E1 9 B1, C1 10
Pada tahap ini digunakan untuk menentukan nilai support dan confidence pada setiap item set, dengan menggunakan Persamaan 2.2 dan
2.3, maka hasilnya akan diperoleh pada Tabel 4.13.
Tabel 4.13 Hasil Association Rules
Rule Support Confidence
B1, A5 30% 30% C1, A5 30% 30% B1, A3 40% 40% C1, A3 40% 40% E1, A3 40% 44.44% D2, A3 40% 57.14% B1, C1, A3 40% 40% B1, E1, A3 40% 40% C1, D2, A3 40% 40% C1, E1, A3 40% 40% E1, D2, A3 40% 44.44%
31
Cara membaca rule pada Tabel 4.13 yang memenuhi nilai confidence sebesar 60%, yaitu:
1) Ketika kecelakaan terjadi di jalan Nasional (B1) dan terjadi pada Malam Hari (A5), menghasilkan nilai support sebesar 30% dan nilai confidence sebesar 30%,
2) Ketika kecelakaan terjadi di jalan Lurus (C1) dan terjadi pada Malam Hari (A5), menghasilkan nilai support sebesar 30% dan nilai confidence sebesar 30%,
3) Ketika kecelakaan terjadi di jalan Nasional (B1) dan terjadi pada Siang Hari (A3), menghasilkan nilai support sebesar 40% dan nilai confidence sebesar 40%,
4) Ketika kecelakaan terjadi di jalan Lurus (C1) dan terjadi pada Siang Hari (A3), menghasilkan nilai support sebesar 40% dan nilai confidence sebesar 40%, B1, D2, A3 40% 40% B1, C1, E1, A3 40% 40% B1, C1, D2, A3 40% 40% C1, E1, D2, A3 40% 40% B1, E1, D2, A3 40% 40% B1, F6 50% 50% C1, F6 50% 50% E1, F6 50% 55.56% B1, C1, F6 50% 50% C1, E1, F6 50% 50% B1, E1, F6 50% 50% B1, D2 70% 70% C1, D2 70% 70% E1, D2 70% 77.78% B1, C1, D2 70% 70% B1, E1, D2 70% 70% C1, E1, D2 70% 70% B1, E1 90% 90% C1, E1 90% 90% B1, C1 100% 100%
32
5) Ketika kecelakaan mengalami Luka Ringan (E1) dan terjadi pada Siang Hari (A3), menghasilkan nilai support sebesar 40% dan nilai confidence sebesar 44.44%,
6) Ketika kecelakaan mengalami kerugian material Sedang (D2) dan terjadi pada Siang Hari (A3), menghasilkan nilai support sebesar 40% dan nilai confidence sebesar 57.14%,
7) Ketika kecelakaan terjadi di jalan Nasional (B1), di jalan Lurus (C1) dan terjadi pada Siang Hari (A3), menghasilkan nilai support sebesar 40% dan nilai confidence sebesar 40%,
8) Ketika kecelakaan terjadi di jalan Nasional (B1), mengalami Luka Ringan (E1) dan terjadi pada Siang Hari (A3), menghasilkan nilai support sebesar 40% dan nilai confidence sebesar 40%,
9) Ketika kecelakaan terjadi di jalan Lurus (C1), mengalami kerugian material Sedang (D2) dan terjadi pada Siang Hari (A3), menghasilkan nilai support sebesar 40% dan nilai confidence sebesar 40%,
10) Ketika kecelakaan terjadi di jalan Lurus (C1), mengalami Luka Ringan (E1) dan terjadi pada Siang Hari (A3), menghasilkan nilai support sebesar 40% dan nilai confidence sebesar 40%,
11) Ketika kecelakaan mengalami Luka Ringan (E1), mengalami kerugian material Sedang (D2) dan terjadi pada Siang Hari (A3), menghasilkan nilai support sebesar 40% dan nilai confidence sebesar 44.44%,
33
12) Ketika kecelakaan terjadi di jalanNasional (B1), mengalami kerugian material Sedang (D2) dan terjadi pada Siang Hari (A3), menghasilkan nilai support sebesar 40% dan nilai confidence sebesar 40%,
13) Ketika kecelakaan terjadi di jalan Nasional (B1), di jalan Lurus (C1), mengalami Luka Ringan (E1), dan terjadi pada Siang Hari (A3), menghasilkan nilai support sebesar 40% dan nilai confidence sebesar 40%,
14) Ketika kecelakaan terjadi di jalan Nasional (B1), di jalan Lurus (C1), mengalami kerugian material Sedang (D2), dan terjadi pada Siang Hari (A3), menghasilkan nilai support sebesar 40% dan nilai confidence sebesar 40%,
15) Ketika kecelakaan terjadi di jalan Lurus (C1), mengalami Luka Ringan (E1), mengalami kerugian material Sedang (D2), dan terjadi pada Siang Hari (A3), menghasilkan nilai support sebesar 40% dan nilai confidence sebesar 40%,
16) Ketika kecelakaan terjadi di jalan Nasional (B1), mengalami Luka Ringan (E1), mengalami kerugian material Sedang (D2), dan terjadi pada Siang Hari (A3), menghasilkan nilai support sebesar 40% dan nilai confidence sebesar 40%,
17) Ketika kecelakaan terjadi di jalan Nasional (B1) dan pihak yang terlibat R2 (F6), menghasilkan nilai support sebesar 50% dan nilai confidence sebesar 50%,
34
18) Ketika kecelakaan terjadi di jalan Lurus (C1) dan pihak yang terlibat R2 (F6), menghasilkan nilai support sebesar 50% dan nilai confidence sebesar 50%,
19) Ketika kecelakaan mengalami kerugian material Ringan (E1) dan pihak yang terlibat R2 (F6), menghasilkan nilai support sebesar 50% dan nilai confidence sebesar 55.56%,
20) Ketika kecelakaan terjadi di jalan Nasional (B1), di jalan Lurus (C1) dan pihak yang terlibat R2 (F6), menghasilkan nilai support sebesar 50% dan nilai confidence sebesar 50%,
21) Ketika kecelakaan terjadi di jalan Lurus (C1), kerugian material Ringan (E1) dan pihak yang terlibat R2 (F6), menghasilkan nilai support sebesar 50% dan nilai confidence sebesar 50%,
22) Ketika kecelakaan terjadi di jalan Nasional (B1), mengalami kerugian material Ringan (E1) dan pihak yang terlibat R2 (F6), menghasilkan nilai support sebesar 50% dan nilai confidence sebesar 50%,
23) Ketika kecelakaan terjadi di jalan Nasional (B1) dan kerugian material Sedang (D2), menghasilkan nilai support sebesar 70% dan nilai confidence sebesar 70%,
24) Ketika kecelakaan terjadi di jalan Lurus (C1) dan kerugian material Sedang (D2), menghasilkan nilai support sebesar 70% dan nilai confidence sebesar 70%,
35
25) Ketika kecelakaan mengalami Luka Ringan (E1) dan kerugian material Sedang (D2), menghasilkan nilai support sebesar 70% dan nilai confidence sebesar 77.78%,
26) Ketika kecelakaan terjadi di jalan Nasional (B1), di jalan Lurus (C1), dan kerugian material Sedang (D2), menghasilkan nilai support sebesar 70% dan nilai confidence sebesar 70%,
27) Ketika kecelakaan terjadi di jalan Nasional (B1), mengalami Luka Ringan (E1), dan kerugian material Sedang (D2), menghasilkan nilai support sebesar 70% dan nilai confidence sebesar 70%,
28) Ketika kecelakaan terjadi di jalan Lurus (C1), mengalami Luka Ringan (E1), dan kerugian material Sedang (D2), menghasilkan nilai support sebesar 70% dan nilai confidence sebesar 70%,
29) Ketika kecelakaan terjadi di jalan Nasional (B1) dan mengalami Luka Ringan (E1), menghasilkan nilai support sebesar 90% dan nilai confidence sebesar 90%,
30) Ketika kecelakaan terjadi di jalan Lurus (C1) dan mengalami Luka Ringan (E1), menghasilkan nilai support sebesar 90% dan nilai confidence sebesar 90%,
31) Ketika kecelakaan terjadi di jalan Nasional (B1) dan terjadi di jalan Lurus (C1), menghasilkan nilai support sebesar 100% dan nilai confidence sebesar 100%,
36