SlideShare a Scribd company logo

Konsep data mining

Basiroh M.Kom
Basiroh M.Kom
Basiroh M.KomPh.D Hunter at Self-employed

algoritma C4

Konsep data mining

1 of 11
Download to read offline
KONSEP DATA
MINING
( Pohon Keputusan )
Basiroh, S.Kom, M.Kom
DECISIONTREE (POHON
KEPUTUSAN)
■ Peranan pohon Keputusan
yaitu sebagai alat bantu dalam mengambil keputusan (decision support tool) telah
dikembangkan oleh manusia sejak perkembangan teori pohon yang dilandaskan pada
teori graf.
Kegunaan pohon keputusan yang sangat banyak ini membuatnya telah dimanfaatkan
oleh manusia dalam berbagai macam sistem pengambilan keputusan.
Pengertian Pohon Keputusan
■ Pengertian Pohon Keputusan
■ Pohon dalam analisis pemecahan masalah pengambilan keputusan adalah pemetaan
mengenai alternatif-alternatif pemecahan masalah yang dapat diambil dari masalah
tersebut.
■ Pohon tersebut juga memperlihatkan faktor-faktor kemungkinan/probablitas yang
akan mempengaruhi alternatifalternatif keputusan tersebut, disertai dengan estimasi
hasil akhir yang akan didapat bila kita mengambil alternatif keputusan tersebut.
Manfaat Pohon Keputusan
■ Manfaat utama dari penggunaan pohon keputusan adalah
■ kemampuannya untuk mem-break down proses pengambilan keputusan yang
kompleks menjadi lebih simpel sehingga pengambil keputusan akan lebih
menginterpretasikan solusi dari permasalahan.
■ Pohon Keputusan juga berguna untuk mengeksplorasi data, menemukan hubungan
tersembunyi antara sejumlah calon variabel input dengan sebuah variabel target.
■ Pohon keputusan memadukan antara eksplorasi data dan pemodelan, sehingga
sangat bagus sebagai langkah awal dalam proses pemodelan bahkan ketika dijadikan
sebagai model akhir dari beberapa teknik lain.
Kelebihan Pohon Keputusan
■ Kelebihan dari metode pohon keputusan adalah:
■ Daerah pengambilan keputusan yang sebelumnya kompleks dan sangat global, dapat diubah menjadi
lebih simpel dan spesifik.
■ liminasi perhitungan-perhitungan yang tidak diperlukan, karena ketika menggunakan metode pohon
keputusan maka sample diuji hanya berdasarkan kriteria atau kelas tertentu.
■ Fleksibel untuk memilih fitur dari internal node yang berbeda, fitur yang terpilih akan membedakan
suatu kriteria dibandingkan kriteria yang lain dalam node yang sama.
■ Kefleksibelan metode pohon keputusan ini meningkatkan kualitas keputusan yang dihasilkan jika
dibandingkan ketika menggunakan metode penghitungan satu tahap yang lebih konvensional.
■ Dalam analisis multivariat, dengan kriteria dan kelas yang jumlahnya sangat banyak, seorang penguji
biasanya perlu untuk mengestimasikan baik itu distribusi dimensi tinggi ataupun parameter tertentu
dari distribusi kelas tersebut.
■ Metode pohon keputusan dapat menghindari munculnya permasalahan ini dengan menggunakan
criteria yang jumlahnya lebih sedikit pada setiap node internal tanpa banyak mengurangi kualitas
keputusan yang dihasilkan
Kekurangan Pohon Keputusan
■ Terjadi overlap terutama ketika kelas-kelas dan criteria yang digunakan jumlahnya
sangat banyak. Hal tersebut juga dapat menyebabkan meningkatnya waktu
pengambilan keputusan dan jumlah memori yang diperlukan.
■ Pengakumulasian jumlah eror dari setiap tingkat dalam sebuah pohon keputusan yang
besar.
■ Kesulitan dalam mendesain pohon keputusan yang optimal.
■ Hasil kualitas keputusan yang didapatkan dari metode pohon keputusan sangat
tergantung pada bagaimana pohon tersebut didesain
Ad

Recommended

Sim, ratih safitri, hapzi ali, sistem pendukung pengambilan keputusan, univer...
Sim, ratih safitri, hapzi ali, sistem pendukung pengambilan keputusan, univer...Sim, ratih safitri, hapzi ali, sistem pendukung pengambilan keputusan, univer...
Sim, ratih safitri, hapzi ali, sistem pendukung pengambilan keputusan, univer...Ratih Safitri
 
Sim, 12 muhamad abud mahasin, hapzi ali, sistem pendukung pengambil keputusan...
Sim, 12 muhamad abud mahasin, hapzi ali, sistem pendukung pengambil keputusan...Sim, 12 muhamad abud mahasin, hapzi ali, sistem pendukung pengambil keputusan...
Sim, 12 muhamad abud mahasin, hapzi ali, sistem pendukung pengambil keputusan...Abud Maha
 
Structured english (se)
Structured english (se)Structured english (se)
Structured english (se)rika85
 
12. SIM, Yasmin Al-Hakim, Hapzi Ali, Sistem Pendukung Pengambilan Keputusan, ...
12. SIM, Yasmin Al-Hakim, Hapzi Ali, Sistem Pendukung Pengambilan Keputusan, ...12. SIM, Yasmin Al-Hakim, Hapzi Ali, Sistem Pendukung Pengambilan Keputusan, ...
12. SIM, Yasmin Al-Hakim, Hapzi Ali, Sistem Pendukung Pengambilan Keputusan, ...Yasmin Al-Hakim
 
SIM. SHELLY MAULIDHA, Prof. Dr. Ir. Hapzi Ali, MM, CMA (Decision Support System
SIM. SHELLY MAULIDHA, Prof. Dr. Ir. Hapzi Ali, MM, CMA (Decision Support SystemSIM. SHELLY MAULIDHA, Prof. Dr. Ir. Hapzi Ali, MM, CMA (Decision Support System
SIM. SHELLY MAULIDHA, Prof. Dr. Ir. Hapzi Ali, MM, CMA (Decision Support SystemShelly Maulidha
 
Tugas sim, pratiwi rosantry,yananto mihadi putra,se, m.si, sistem pengambilan...
Tugas sim, pratiwi rosantry,yananto mihadi putra,se, m.si, sistem pengambilan...Tugas sim, pratiwi rosantry,yananto mihadi putra,se, m.si, sistem pengambilan...
Tugas sim, pratiwi rosantry,yananto mihadi putra,se, m.si, sistem pengambilan...Pratiwi Rosantry
 
Sim, prof.dr. hapzi ali, mm,cma,miranti dewi putri,sistem pendukung pengambil...
Sim, prof.dr. hapzi ali, mm,cma,miranti dewi putri,sistem pendukung pengambil...Sim, prof.dr. hapzi ali, mm,cma,miranti dewi putri,sistem pendukung pengambil...
Sim, prof.dr. hapzi ali, mm,cma,miranti dewi putri,sistem pendukung pengambil...Mirantidewiputri
 

More Related Content

Similar to Konsep data mining

Sim 12, imel aisyah, hapzi ali, sistem pendukung pengambilan keputusan,univer...
Sim 12, imel aisyah, hapzi ali, sistem pendukung pengambilan keputusan,univer...Sim 12, imel aisyah, hapzi ali, sistem pendukung pengambilan keputusan,univer...
Sim 12, imel aisyah, hapzi ali, sistem pendukung pengambilan keputusan,univer...Imel Aisyah Amini
 
Artikel sistem pengambilan keputusan - pertemuan 12
Artikel sistem pengambilan keputusan - pertemuan 12Artikel sistem pengambilan keputusan - pertemuan 12
Artikel sistem pengambilan keputusan - pertemuan 12Ismania1912
 
A152 prediksi-nasabah-potensial-menggunakan-metode-klasifikasi-pohon-biner
A152 prediksi-nasabah-potensial-menggunakan-metode-klasifikasi-pohon-binerA152 prediksi-nasabah-potensial-menggunakan-metode-klasifikasi-pohon-biner
A152 prediksi-nasabah-potensial-menggunakan-metode-klasifikasi-pohon-binerEpul Logariasmoú
 
Decision Making Models, Decision Support and Problem Solving
Decision Making Models, Decision Support and Problem SolvingDecision Making Models, Decision Support and Problem Solving
Decision Making Models, Decision Support and Problem SolvingKURNIAAPRIYANI
 
Sim, gita setiani pramesuari, hapzi ali, sistem pendukung keputusan (spk) , u...
Sim, gita setiani pramesuari, hapzi ali, sistem pendukung keputusan (spk) , u...Sim, gita setiani pramesuari, hapzi ali, sistem pendukung keputusan (spk) , u...
Sim, gita setiani pramesuari, hapzi ali, sistem pendukung keputusan (spk) , u...Gita Setiani
 
Sim, dina supriani, hapzi ali, sistem pendukung keputusan (spk) , universitas...
Sim, dina supriani, hapzi ali, sistem pendukung keputusan (spk) , universitas...Sim, dina supriani, hapzi ali, sistem pendukung keputusan (spk) , universitas...
Sim, dina supriani, hapzi ali, sistem pendukung keputusan (spk) , universitas...Dina Supriani
 
Sim . hardiyanto.dr.ir.hapzi ali,mm,cma .pendukung dalam mengambil keputusan....
Sim . hardiyanto.dr.ir.hapzi ali,mm,cma .pendukung dalam mengambil keputusan....Sim . hardiyanto.dr.ir.hapzi ali,mm,cma .pendukung dalam mengambil keputusan....
Sim . hardiyanto.dr.ir.hapzi ali,mm,cma .pendukung dalam mengambil keputusan....Hardi Yanto
 
Lampiran cd manajemen operasi
Lampiran cd manajemen operasiLampiran cd manajemen operasi
Lampiran cd manajemen operasiAven Richardo
 
Anden Andrian LP3I - Decision Support System (DSS)
Anden Andrian LP3I - Decision Support System (DSS)Anden Andrian LP3I - Decision Support System (DSS)
Anden Andrian LP3I - Decision Support System (DSS)SIManden
 
Diagram pohon keputusan 2
Diagram pohon keputusan 2Diagram pohon keputusan 2
Diagram pohon keputusan 2Dedi Suryono
 
11 Sistem Pendukung Keputusan
11 Sistem Pendukung Keputusan11 Sistem Pendukung Keputusan
11 Sistem Pendukung KeputusanAinul Yaqin
 
Gimson lubis,Prof. Dr. Hapzi Ali, tugas 3 rancangan sistem pendukung keputus...
Gimson lubis,Prof. Dr.  Hapzi Ali, tugas 3 rancangan sistem pendukung keputus...Gimson lubis,Prof. Dr.  Hapzi Ali, tugas 3 rancangan sistem pendukung keputus...
Gimson lubis,Prof. Dr. Hapzi Ali, tugas 3 rancangan sistem pendukung keputus...Gimson Lubis
 
Tugas SIM, Septian Dwi Noorcahyo, Yananto Mihadi Putra, SE, M.Si., Sistem Pen...
Tugas SIM, Septian Dwi Noorcahyo, Yananto Mihadi Putra, SE, M.Si., Sistem Pen...Tugas SIM, Septian Dwi Noorcahyo, Yananto Mihadi Putra, SE, M.Si., Sistem Pen...
Tugas SIM, Septian Dwi Noorcahyo, Yananto Mihadi Putra, SE, M.Si., Sistem Pen...SeptianCahyo10
 
Konsep pengambilan keputusan di dalam sistem informasi manajemen oleh kelom...
Konsep pengambilan keputusan di dalam sistem informasi  manajemen  oleh kelom...Konsep pengambilan keputusan di dalam sistem informasi  manajemen  oleh kelom...
Konsep pengambilan keputusan di dalam sistem informasi manajemen oleh kelom...Sheila Ulfa Hariyanto
 

Similar to Konsep data mining (20)

Sim 12, imel aisyah, hapzi ali, sistem pendukung pengambilan keputusan,univer...
Sim 12, imel aisyah, hapzi ali, sistem pendukung pengambilan keputusan,univer...Sim 12, imel aisyah, hapzi ali, sistem pendukung pengambilan keputusan,univer...
Sim 12, imel aisyah, hapzi ali, sistem pendukung pengambilan keputusan,univer...
 
Artikel sistem pengambilan keputusan - pertemuan 12
Artikel sistem pengambilan keputusan - pertemuan 12Artikel sistem pengambilan keputusan - pertemuan 12
Artikel sistem pengambilan keputusan - pertemuan 12
 
A152 prediksi-nasabah-potensial-menggunakan-metode-klasifikasi-pohon-biner
A152 prediksi-nasabah-potensial-menggunakan-metode-klasifikasi-pohon-binerA152 prediksi-nasabah-potensial-menggunakan-metode-klasifikasi-pohon-biner
A152 prediksi-nasabah-potensial-menggunakan-metode-klasifikasi-pohon-biner
 
Sistem Pendukung Keputusan (SPK)
Sistem Pendukung Keputusan (SPK)Sistem Pendukung Keputusan (SPK)
Sistem Pendukung Keputusan (SPK)
 
Decision Making Models, Decision Support and Problem Solving
Decision Making Models, Decision Support and Problem SolvingDecision Making Models, Decision Support and Problem Solving
Decision Making Models, Decision Support and Problem Solving
 
PPT KEL 3 DAI - 007.pptx
PPT KEL 3 DAI - 007.pptxPPT KEL 3 DAI - 007.pptx
PPT KEL 3 DAI - 007.pptx
 
SPK.ppt
SPK.pptSPK.ppt
SPK.ppt
 
Sim, gita setiani pramesuari, hapzi ali, sistem pendukung keputusan (spk) , u...
Sim, gita setiani pramesuari, hapzi ali, sistem pendukung keputusan (spk) , u...Sim, gita setiani pramesuari, hapzi ali, sistem pendukung keputusan (spk) , u...
Sim, gita setiani pramesuari, hapzi ali, sistem pendukung keputusan (spk) , u...
 
Sim, dina supriani, hapzi ali, sistem pendukung keputusan (spk) , universitas...
Sim, dina supriani, hapzi ali, sistem pendukung keputusan (spk) , universitas...Sim, dina supriani, hapzi ali, sistem pendukung keputusan (spk) , universitas...
Sim, dina supriani, hapzi ali, sistem pendukung keputusan (spk) , universitas...
 
Sim . hardiyanto.dr.ir.hapzi ali,mm,cma .pendukung dalam mengambil keputusan....
Sim . hardiyanto.dr.ir.hapzi ali,mm,cma .pendukung dalam mengambil keputusan....Sim . hardiyanto.dr.ir.hapzi ali,mm,cma .pendukung dalam mengambil keputusan....
Sim . hardiyanto.dr.ir.hapzi ali,mm,cma .pendukung dalam mengambil keputusan....
 
Sim dwi ariyan
Sim dwi ariyanSim dwi ariyan
Sim dwi ariyan
 
Lampiran cd manajemen operasi
Lampiran cd manajemen operasiLampiran cd manajemen operasi
Lampiran cd manajemen operasi
 
Anden Andrian LP3I - Decision Support System (DSS)
Anden Andrian LP3I - Decision Support System (DSS)Anden Andrian LP3I - Decision Support System (DSS)
Anden Andrian LP3I - Decision Support System (DSS)
 
Diagram pohon keputusan 2
Diagram pohon keputusan 2Diagram pohon keputusan 2
Diagram pohon keputusan 2
 
11 Sistem Pendukung Keputusan
11 Sistem Pendukung Keputusan11 Sistem Pendukung Keputusan
11 Sistem Pendukung Keputusan
 
Dss aplot
Dss aplotDss aplot
Dss aplot
 
Gimson lubis,Prof. Dr. Hapzi Ali, tugas 3 rancangan sistem pendukung keputus...
Gimson lubis,Prof. Dr.  Hapzi Ali, tugas 3 rancangan sistem pendukung keputus...Gimson lubis,Prof. Dr.  Hapzi Ali, tugas 3 rancangan sistem pendukung keputus...
Gimson lubis,Prof. Dr. Hapzi Ali, tugas 3 rancangan sistem pendukung keputus...
 
Keputsn3
Keputsn3Keputsn3
Keputsn3
 
Tugas SIM, Septian Dwi Noorcahyo, Yananto Mihadi Putra, SE, M.Si., Sistem Pen...
Tugas SIM, Septian Dwi Noorcahyo, Yananto Mihadi Putra, SE, M.Si., Sistem Pen...Tugas SIM, Septian Dwi Noorcahyo, Yananto Mihadi Putra, SE, M.Si., Sistem Pen...
Tugas SIM, Septian Dwi Noorcahyo, Yananto Mihadi Putra, SE, M.Si., Sistem Pen...
 
Konsep pengambilan keputusan di dalam sistem informasi manajemen oleh kelom...
Konsep pengambilan keputusan di dalam sistem informasi  manajemen  oleh kelom...Konsep pengambilan keputusan di dalam sistem informasi  manajemen  oleh kelom...
Konsep pengambilan keputusan di dalam sistem informasi manajemen oleh kelom...
 

More from Basiroh M.Kom (20)

2 pengantar-kwu
2 pengantar-kwu2 pengantar-kwu
2 pengantar-kwu
 
Recursive pertemuan 5
Recursive pertemuan 5Recursive pertemuan 5
Recursive pertemuan 5
 
Dynamic programming pertemuan 4
Dynamic programming pertemuan 4Dynamic programming pertemuan 4
Dynamic programming pertemuan 4
 
Test abilitas dan tester
Test abilitas dan testerTest abilitas dan tester
Test abilitas dan tester
 
Kcb
KcbKcb
Kcb
 
13 ai sitm_pakar
13 ai sitm_pakar13 ai sitm_pakar
13 ai sitm_pakar
 
01 ai
01 ai01 ai
01 ai
 
01 intro ai
01 intro ai01 intro ai
01 intro ai
 
4 black-box
4 black-box4 black-box
4 black-box
 
5 white-box
5 white-box5 white-box
5 white-box
 
Testing dan implementasi sistem
Testing dan implementasi sistemTesting dan implementasi sistem
Testing dan implementasi sistem
 
Presentation1
Presentation1Presentation1
Presentation1
 
Pbo
PboPbo
Pbo
 
Pengertian & konsep oop (object oriented
Pengertian & konsep oop (object orientedPengertian & konsep oop (object oriented
Pengertian & konsep oop (object oriented
 
Class diagram
Class diagramClass diagram
Class diagram
 
01 rw
01 rw01 rw
01 rw
 
05 rw
05 rw05 rw
05 rw
 
Pertemuan 3
Pertemuan 3Pertemuan 3
Pertemuan 3
 
02 rekayasa web
02 rekayasa web02 rekayasa web
02 rekayasa web
 
Pertemuan 5, 6 & 7
Pertemuan 5, 6 & 7Pertemuan 5, 6 & 7
Pertemuan 5, 6 & 7
 

Konsep data mining

  • 1. KONSEP DATA MINING ( Pohon Keputusan ) Basiroh, S.Kom, M.Kom
  • 2. DECISIONTREE (POHON KEPUTUSAN) ■ Peranan pohon Keputusan yaitu sebagai alat bantu dalam mengambil keputusan (decision support tool) telah dikembangkan oleh manusia sejak perkembangan teori pohon yang dilandaskan pada teori graf. Kegunaan pohon keputusan yang sangat banyak ini membuatnya telah dimanfaatkan oleh manusia dalam berbagai macam sistem pengambilan keputusan.
  • 3. Pengertian Pohon Keputusan ■ Pengertian Pohon Keputusan ■ Pohon dalam analisis pemecahan masalah pengambilan keputusan adalah pemetaan mengenai alternatif-alternatif pemecahan masalah yang dapat diambil dari masalah tersebut. ■ Pohon tersebut juga memperlihatkan faktor-faktor kemungkinan/probablitas yang akan mempengaruhi alternatifalternatif keputusan tersebut, disertai dengan estimasi hasil akhir yang akan didapat bila kita mengambil alternatif keputusan tersebut.
  • 4. Manfaat Pohon Keputusan ■ Manfaat utama dari penggunaan pohon keputusan adalah ■ kemampuannya untuk mem-break down proses pengambilan keputusan yang kompleks menjadi lebih simpel sehingga pengambil keputusan akan lebih menginterpretasikan solusi dari permasalahan. ■ Pohon Keputusan juga berguna untuk mengeksplorasi data, menemukan hubungan tersembunyi antara sejumlah calon variabel input dengan sebuah variabel target. ■ Pohon keputusan memadukan antara eksplorasi data dan pemodelan, sehingga sangat bagus sebagai langkah awal dalam proses pemodelan bahkan ketika dijadikan sebagai model akhir dari beberapa teknik lain.
  • 5. Kelebihan Pohon Keputusan ■ Kelebihan dari metode pohon keputusan adalah: ■ Daerah pengambilan keputusan yang sebelumnya kompleks dan sangat global, dapat diubah menjadi lebih simpel dan spesifik. ■ liminasi perhitungan-perhitungan yang tidak diperlukan, karena ketika menggunakan metode pohon keputusan maka sample diuji hanya berdasarkan kriteria atau kelas tertentu. ■ Fleksibel untuk memilih fitur dari internal node yang berbeda, fitur yang terpilih akan membedakan suatu kriteria dibandingkan kriteria yang lain dalam node yang sama. ■ Kefleksibelan metode pohon keputusan ini meningkatkan kualitas keputusan yang dihasilkan jika dibandingkan ketika menggunakan metode penghitungan satu tahap yang lebih konvensional. ■ Dalam analisis multivariat, dengan kriteria dan kelas yang jumlahnya sangat banyak, seorang penguji biasanya perlu untuk mengestimasikan baik itu distribusi dimensi tinggi ataupun parameter tertentu dari distribusi kelas tersebut. ■ Metode pohon keputusan dapat menghindari munculnya permasalahan ini dengan menggunakan criteria yang jumlahnya lebih sedikit pada setiap node internal tanpa banyak mengurangi kualitas keputusan yang dihasilkan
  • 6. Kekurangan Pohon Keputusan ■ Terjadi overlap terutama ketika kelas-kelas dan criteria yang digunakan jumlahnya sangat banyak. Hal tersebut juga dapat menyebabkan meningkatnya waktu pengambilan keputusan dan jumlah memori yang diperlukan. ■ Pengakumulasian jumlah eror dari setiap tingkat dalam sebuah pohon keputusan yang besar. ■ Kesulitan dalam mendesain pohon keputusan yang optimal. ■ Hasil kualitas keputusan yang didapatkan dari metode pohon keputusan sangat tergantung pada bagaimana pohon tersebut didesain
  • 7. Model Pohon Keputusan Pohon keputusan adalah model prediksi menggunakan struktur pohon atau struktur berhirarki. Berikut adalah Contoh dari sebuah pohon keputusan Gambar 1. Model Pohon Keputusan (Pramudiono,2008)
  • 8. Algoritma C4.5 ■ Untuk memudahkan penjelasan mengenai algoritmaC4.5 berikut ini disertakan contoh kasus yang dituangkan dalamTabel 1: Dalam kasus yang tertera pada Tabel 1, akan dibuat pohon keputusan untuk menentukan main tenis atau tidak dengan melihat keadaan cuaca (outlook), temperatur, kelembaban (humidity) dan keadaan angin (windy).
  • 9. Lanjutan ■ Secara umum algoritma C4.5 untuk membangun pohon keputusan adalah sebagai berikut: 1. Pilih atribut sebagai akar 2. Buat cabang untuk masing-masing nilai 3. Bagi kasus dalam cabang 4. Ulangi proses untuk masing-masing cabang sampai semua kasus pada cabang memiliki kelas yang sama. ■ Untuk memilih atribut sebagai akar, didasarkan pada nilai gain tertinggi dari atribut- atribut yang ada.
  • 10. Lanjutan Sedangkan perhitungan nilai entropy dapat dilihat pada rumus 2 berikut: Untuk menghitung gain digunakan rumus seperti tertera dalam Rumus 1.
  • 11. Gambar 3. Pohon Keputusan Hasil Perhitungan Node 1.1 Dari hasil tersebut dapat digambarkan pohon keputusan sementara seperti Gambar 2