![Page 1: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/1.jpg)
Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC
disusun oleh Kelompok 6 - Grup Praktikum 1:Shofyan NRP: G64134009Resa Rukmigayatri NRP: G64134011D’trio Arno Priasaji NRP: G64134004
Departemen Ilmu KompputerFakultas Ilmu Pengetahuan Alam dan MatematikaInstitut Pertanian Bogor2015
![Page 2: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/2.jpg)
Indonesia kekurangan 1.3 juta kantong darah pertahun (Antara News 2014).
![Page 3: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/3.jpg)
Pendonor yang loyal sedikit
![Page 4: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/4.jpg)
Persediaan darah berkurang 80% dari persediaan normal ketika lebaran (Metro Tempo 2014)
![Page 5: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/5.jpg)
Kebutuhan darah tetap ada walaupun tidak banyak ketika ramadhan
![Page 6: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/6.jpg)
Bagaimana Memodelkan Pendonor yang akan Mendonorkan darahnya Kembali?
![Page 7: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/7.jpg)
Data
![Page 8: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/8.jpg)
Ilustrasi Data di WEKA
![Page 9: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/9.jpg)
RFMTC (Yeh 2008)
metode analisis nilai pelanggan terkenal luas diterapkan untuk segmen pelanggan
Recency (bulan sejak donasi terakhir)Frequency, (total banyaknya donasi) Monetary value,(total darah yang didonasikan)Time, (bulan sejak donasi pertama)Churn probability (representasi dari mendonasikan darah/tidak)
![Page 10: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/10.jpg)
K Fold Validation-------------------------- | K1 | K2 | K3 | K4 | K5 | --------------------------
------------------------------------------- | Eksperimen Ke | Data Latih | Data Test | ------------------------------------------- | 1 | K2,K3,K4,K5 | K1 | ------------------------------------------- | 2 | K1,K3,K4,K5 | K2 | ------------------------------------------- | 3 | K1,K2,K4,K5 | K3 | ------------------------------------------- | 4 | K1,K2,K3,K5 | K4 | ------------------------------------------- | 5 | K1,K2,K3,K4 | K5 | -------------------------------------------
![Page 11: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/11.jpg)
CART(Breiman 1984)
Pohon biner tiap simpul wajib memiliki 2 cabang.
mengembangkan decision tree dengan memilih percabangan yang paling optimal tiap simpul.
![Page 12: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/12.jpg)
Information Gain Measures the expected reduction in entropy.
The higher the IG, more is the expected reduction in entropy.
where
Values(A) is the set of all possible values for attribute A,
Sv is the subset of S for which attribute A has value v.
![Page 13: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/13.jpg)
Entropy Entropy measures the impurity of an arbitrary collection of examples.
For a collection S, entropy is given as:
For a collection S having positive and negative examples
Entropy(S) = -p+log2p+ - p-log2p-
where p+ is the proportion of positive examples
and p- is the proportion of negative examples
In general, Entropy(S) = 0 if all members of S belong to the same class.
Entropy(S) = 1 (maximum) when all members are split equally.
![Page 14: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/14.jpg)
C4.5 (Quinlan 1993)
pengembangan dari algoritma ID3 membangun suatu pohon keputusan menggunakan informasi gain/entropy
![Page 15: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/15.jpg)
Random Forest (Breiman 2005)
pengembangan metode CART
tree yang dihasilkan tidak hanya satu seperti Single Decision Tree
![Page 16: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/16.jpg)
Tahapan enelitian
![Page 17: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/17.jpg)
Hasil C4.5 Tree
![Page 18: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/18.jpg)
Hasil
C4.5 CART Random Forest0
100
200
300
400
500
600
700
582 580544
166 168204
Grafik Hasil Klasifikasi
Correctly Classified Instances Incorrectly Classified Instances
![Page 19: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/19.jpg)
Hasil
C4.5 CART Random Forest70.00%
71.00%
72.00%
73.00%
74.00%
75.00%
76.00%
77.00%
78.00%
79.00%77.81% 77.54%
72.73%
Grafik Akurasi
Classification Accuracy (%)
![Page 20: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/20.jpg)
Kamulah Pendonor yang Loyal (76.83%)
![Page 21: Analisis Algoritme Klasifikasi Random Forest, Decision Tree C4.5 dan Simple Cart pada Data Pasien Donor Darah Menggunakan Model RFMTC](https://reader033.vdocuments.mx/reader033/viewer/2022050707/55b6d428bb61eb86418b4880/html5/thumbnails/21.jpg)
Terima Kasih