Teks tersebut membahas konsep pohon keputusan dalam data mining. Pohon keputusan digunakan sebagai alat bantu pengambilan keputusan dengan memecahkan masalah secara hierarkis. Algoritma C4.5 digunakan untuk membangun pohon keputusan dengan memilih atribut akar berdasarkan nilai gain tertinggi. Pohon keputusan berguna untuk mengeksplorasi data dan memodelkan hubungan antar variabel.
Peralatan non-grafikal yang digunakan secara umum untuk mengembangkan system informasi adalah :
Kamus Data
Structured English (SE)
Pseudocode
Alat yang baik untuk menggambarkan keputusan yang komplek adalah :
Bagan Alir (Flowchart)
Tabel Keputusan (decision Table)
Pohon Keputusan (Decision Tree)
Sebuah aplikasi berupa Sistem Pendukung Keputusan (Decision Support System) mulai dikembangkan pada tahun 1970. Decision Support Sistem (DSS) dengan didukung oleh sebuah sistem informasi berbasis komputer dapat membantu seseorang dalam meningkatkan kinerjanya dalam pengambilan keputusan. Seorang manajer di suatu perusahaan dapat memecahkan masalah semi struktur, dimana manajer dan komputer harus bekerja sama sebagai tim pemecah masalah dalam memecahkan masalah yang berada di area semi struktur. DSS mendayagunakan resources individu-individu secara intelek dengan kemampuan komputer untuk meningkatkan kualitas keputusan.
Sistem pendukung keputusan ( decision support systems disingkat DSS) adalah bagian dari sistem informasi berbasis computer termasuk sistem berbasis pengetahuan (manajemen pengetahuan) yang dipakai untuk mendukung pengambilan keputusan dalam suatu organisasi perusahaan,atau lembaga pendidikan.
Dapat juga dikatakan sebagai sistem komputer yang mengolah data menjadi informasi untuk mengambil keputusan dari masalah yang spesifik. Menurut Moore and Chang, Sistem Pendukung keputusan dapat digambarkan sebagai sistem yang berkemampuan mendukung analisis data, dan pemodelan keputusan, berorientasi keputusan, orientasi perencanaan masa depan, dan digunakan pada saat-saat yang tidak biasa.
Kegiatan merancang system pendukung keputusan merupakan sebuah kegiatan untuk menemukan, mengembangkan dan menganalisis berbagai alternatif tindakan yang mungkin untuk dilakukan. Tahap perancangan ini meliputi pengembangan dan mengevaluasi serangkaian kegiatan alternatif. Sedangkan kegiatan memilih dan menelaah ini digunakan untuk memilih satu rangkaian tindakan tertentu dari beberapa yang tersedia dan melakukan penilaian terhadap tindakan yang telah dipilih.
Keputusan adalah suatu reaksi terhadap beberapa solusi alternatif yang dilakukan secara sadar dengan cara menganalisa kemungkinan-kemungkinan dari alternatif tersebut bersama konsekuensinya. Setiap keputusan akan membuat pilihan terakhir, dapat berupa tindakan atau opini. Itu semua bermula ketika kita perlu untuk melakukan sesuatu tetapi tidak tahu apa yang harus dilakukan. Untuk itu keputusan dapat dirasakan rasional atau irrasional dan dapat berdasarkan asumsi kuat atau asumsi lemah.
Peralatan non-grafikal yang digunakan secara umum untuk mengembangkan system informasi adalah :
Kamus Data
Structured English (SE)
Pseudocode
Alat yang baik untuk menggambarkan keputusan yang komplek adalah :
Bagan Alir (Flowchart)
Tabel Keputusan (decision Table)
Pohon Keputusan (Decision Tree)
Sebuah aplikasi berupa Sistem Pendukung Keputusan (Decision Support System) mulai dikembangkan pada tahun 1970. Decision Support Sistem (DSS) dengan didukung oleh sebuah sistem informasi berbasis komputer dapat membantu seseorang dalam meningkatkan kinerjanya dalam pengambilan keputusan. Seorang manajer di suatu perusahaan dapat memecahkan masalah semi struktur, dimana manajer dan komputer harus bekerja sama sebagai tim pemecah masalah dalam memecahkan masalah yang berada di area semi struktur. DSS mendayagunakan resources individu-individu secara intelek dengan kemampuan komputer untuk meningkatkan kualitas keputusan.
Sistem pendukung keputusan ( decision support systems disingkat DSS) adalah bagian dari sistem informasi berbasis computer termasuk sistem berbasis pengetahuan (manajemen pengetahuan) yang dipakai untuk mendukung pengambilan keputusan dalam suatu organisasi perusahaan,atau lembaga pendidikan.
Dapat juga dikatakan sebagai sistem komputer yang mengolah data menjadi informasi untuk mengambil keputusan dari masalah yang spesifik. Menurut Moore and Chang, Sistem Pendukung keputusan dapat digambarkan sebagai sistem yang berkemampuan mendukung analisis data, dan pemodelan keputusan, berorientasi keputusan, orientasi perencanaan masa depan, dan digunakan pada saat-saat yang tidak biasa.
Kegiatan merancang system pendukung keputusan merupakan sebuah kegiatan untuk menemukan, mengembangkan dan menganalisis berbagai alternatif tindakan yang mungkin untuk dilakukan. Tahap perancangan ini meliputi pengembangan dan mengevaluasi serangkaian kegiatan alternatif. Sedangkan kegiatan memilih dan menelaah ini digunakan untuk memilih satu rangkaian tindakan tertentu dari beberapa yang tersedia dan melakukan penilaian terhadap tindakan yang telah dipilih.
Keputusan adalah suatu reaksi terhadap beberapa solusi alternatif yang dilakukan secara sadar dengan cara menganalisa kemungkinan-kemungkinan dari alternatif tersebut bersama konsekuensinya. Setiap keputusan akan membuat pilihan terakhir, dapat berupa tindakan atau opini. Itu semua bermula ketika kita perlu untuk melakukan sesuatu tetapi tidak tahu apa yang harus dilakukan. Untuk itu keputusan dapat dirasakan rasional atau irrasional dan dapat berdasarkan asumsi kuat atau asumsi lemah.
Sim 12, imel aisyah, hapzi ali, sistem pendukung pengambilan keputusan,univer...Imel Aisyah Amini
Sistem Pendukung Keputusan (SPK) atau Decision Support System (DSS) adalah sebuah sistem yang mampu memberikan kemampuan pemecahan masalah maupun kemampuan pengkomunikasian untuk masalah dengan kondisi semi terstruktur dan tak terstruktur. Sistem ini digunakan untuk membantu pengambilan keputusan dalam situasi semi terstruktur dan situasi yang tidak terstruktur, dimana tak seorangpun tahu secara pasti bagaimana keputusan seharusnya dibuat (Turban, 2001). SPK bertujuan untuk menyediakan informasi, membimbing, memberikan prediksi serta mengarahkan kepada pengguna informasi agar dapat melakukan pengambilan keputusan dengan lebih baik.
Artikel sistem pengambilan keputusan - pertemuan 12Ismania1912
Dewasa ini, penggunaan komputer bukanlah hal baru. Hampir semua perusahaan bahkan di setiap rumah terdapat perangkat komputer. Komputer ini tidak hanya digunakan untuk mengerjakan tugas kantor ataupun tugas sekolah. Banyak hal dapat dilakukan dengan komputer mulai dari kepentingan umum sampai kepentingan pribadi yang sifatnya rahasia. Oleh karena itu perlindungan terhadap akses masuk untuk suatu komputer diperlukan.
Senin
25 Okt 2021
Apa yang kamu kerjakan hari ini?
Pada hari ini saya membaca mengenai UX study case yang ada di platform medium. Sekaligus mencari referensi-referensi untuk project berikutnya.
Selasa
26 Okt 2021
Apa yang kamu kerjakan hari ini?
Pada hari ini saya membaca mengenai UX study case yang ada di platform medium. Sekaligus mencari referensi-referensi untuk project berikutnya.
Rabu
27 Okt 2021
Apa yang kamu kerjakan hari ini?
Pada hari rabu, saya bersama Afny dan Dhimas, membahasa mengenai project UI/UX challenge w4c. Mulai dari melihat liat website yang ada sampai ke diskusi mengenai apa yang kurang dari websitenya
Kamis
28 Okt 2021
Apa yang kamu kerjakan hari ini?
Pada hari rabu, saya bersama Afny dan Dhimas, membahasa mengenai project UI/UX challenge w4c. Mulai dari melihat liat website yang ada sampai ke diskusi mengenai apa yang kurang dari websitenya
Jumat
29 Okt 2021
Apa yang kamu kerjakan hari ini?
Pada hari rabu, saya bersama Afny dan Dhimas, membahasa mengenai project UI/UX challenge w4c. Mulai dari melihat liat website yang ada sampai ke diskusi mengenai apa yang kurang dari websitenya
Anden Andrian LP3I - Decision Support System (DSS)SIManden
Saya Anden Andrian dari Lp3i Cikarang ingin share tentang DSS
Decision Support Systems (DSS) atau Sistem Pendukung Keputusan (SPK) adalah sebuah sistem yang membantu satu atau lebih pengambil keputusan dalam melakukan aktivitas pengambilan keputusan dengan bantuan seperangkat alat yang terorganisir dan disesuaikan dengan struktur dan porsi permasalahan dalam usaha memperbaiki efektivitas akhir dari outcome keputusan.
Sim 12, imel aisyah, hapzi ali, sistem pendukung pengambilan keputusan,univer...Imel Aisyah Amini
Sistem Pendukung Keputusan (SPK) atau Decision Support System (DSS) adalah sebuah sistem yang mampu memberikan kemampuan pemecahan masalah maupun kemampuan pengkomunikasian untuk masalah dengan kondisi semi terstruktur dan tak terstruktur. Sistem ini digunakan untuk membantu pengambilan keputusan dalam situasi semi terstruktur dan situasi yang tidak terstruktur, dimana tak seorangpun tahu secara pasti bagaimana keputusan seharusnya dibuat (Turban, 2001). SPK bertujuan untuk menyediakan informasi, membimbing, memberikan prediksi serta mengarahkan kepada pengguna informasi agar dapat melakukan pengambilan keputusan dengan lebih baik.
Artikel sistem pengambilan keputusan - pertemuan 12Ismania1912
Dewasa ini, penggunaan komputer bukanlah hal baru. Hampir semua perusahaan bahkan di setiap rumah terdapat perangkat komputer. Komputer ini tidak hanya digunakan untuk mengerjakan tugas kantor ataupun tugas sekolah. Banyak hal dapat dilakukan dengan komputer mulai dari kepentingan umum sampai kepentingan pribadi yang sifatnya rahasia. Oleh karena itu perlindungan terhadap akses masuk untuk suatu komputer diperlukan.
Senin
25 Okt 2021
Apa yang kamu kerjakan hari ini?
Pada hari ini saya membaca mengenai UX study case yang ada di platform medium. Sekaligus mencari referensi-referensi untuk project berikutnya.
Selasa
26 Okt 2021
Apa yang kamu kerjakan hari ini?
Pada hari ini saya membaca mengenai UX study case yang ada di platform medium. Sekaligus mencari referensi-referensi untuk project berikutnya.
Rabu
27 Okt 2021
Apa yang kamu kerjakan hari ini?
Pada hari rabu, saya bersama Afny dan Dhimas, membahasa mengenai project UI/UX challenge w4c. Mulai dari melihat liat website yang ada sampai ke diskusi mengenai apa yang kurang dari websitenya
Kamis
28 Okt 2021
Apa yang kamu kerjakan hari ini?
Pada hari rabu, saya bersama Afny dan Dhimas, membahasa mengenai project UI/UX challenge w4c. Mulai dari melihat liat website yang ada sampai ke diskusi mengenai apa yang kurang dari websitenya
Jumat
29 Okt 2021
Apa yang kamu kerjakan hari ini?
Pada hari rabu, saya bersama Afny dan Dhimas, membahasa mengenai project UI/UX challenge w4c. Mulai dari melihat liat website yang ada sampai ke diskusi mengenai apa yang kurang dari websitenya
Anden Andrian LP3I - Decision Support System (DSS)SIManden
Saya Anden Andrian dari Lp3i Cikarang ingin share tentang DSS
Decision Support Systems (DSS) atau Sistem Pendukung Keputusan (SPK) adalah sebuah sistem yang membantu satu atau lebih pengambil keputusan dalam melakukan aktivitas pengambilan keputusan dengan bantuan seperangkat alat yang terorganisir dan disesuaikan dengan struktur dan porsi permasalahan dalam usaha memperbaiki efektivitas akhir dari outcome keputusan.
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