PEMBENTUKAN POHON KLASIFIKASI BINER DENGAN ALGORITMA QUEST

YONA, MALANI (2011) PEMBENTUKAN POHON KLASIFIKASI BINER DENGAN ALGORITMA QUEST. Diploma thesis, Universitas Andalas.

Text (Skripsi Fulltext) 20082016 YONA M.pdf - Published Version Restricted to Repository staff only Download (2MB)

Abstract

Masalah klasifikasi (pengelompokan) sering dijumpai pada kehidupan sehari-hari, baik dibidang pendidikan, sosial, industri, kesehatan maupun perbankan. Contoh masalah klasifikasi dalam bidang pendidikan adalah klasifikasi sekolah berdasarkan akreditasi sekolah. Dalam bidang kesehatan dilakukan pengklasifikasian penyakit berdasarkan tingkat keseriusan dan bahaya yang ditimbulkan. Dalam statistika, dikenal berbagai metode untuk mengklasifikasikan objek. Klasifikasi dapat dilakukan dengan menggunakan pendekatan parametrik maupun pendekatan nonparametrik. Pendekatan parametrik biasanya sangat tergantung dari asumsi-asumsi mengenai sebaran data sehingga bila asumsi tersebut tidak terpenuhi, maka hasil yang diperoleh menjadi tidak valid. Pendekatan nonparametrik digunakan untuk mengatasi keterbatasan dari pendekatan parametrik. Pendekatan ini tidak bergantung pada asumsi tertentu sehingga memberikan kemudahan dalam menganalisa data tetapi tetap mempunyai tingkat akurasi yang tinggi. Untuk mendapatkan klasifikasi yang tepat, perlu diperhatikan metode klasifikasi yang tepat. Metode klasifikasi berstruktur pohon adalah salah satu metode klasifikasi nonparametrik yang sering digunakan. Metode ini pertama kali diperkenalkan oleh Breiman, et. al pada tahun 1984. Klasifikasi pada metode ini dilakukan dengan membangun sebuah pohon klasifikasi yang diperoleh melalui penyekatan 3 berulang terhadap sebuah himpunan data (dalam hal ini diistilahkan sebagai simpul) menjadi dua atau lebih simpul baru. Metode klasifikasi berstruktur pohon dapat dibagi menjadi dua kelompok. Kelompok pertama menghasilkan pohon biner, yaitu sebuah pohon yang setiap simpul disekat menjadi dua simpul yang saling terpisah. CART (Classification and Regression Trees) merupakan algoritma yang diperkenalkan oleh Breiman, et.al (1984), sedangkan QUEST (Quick, Unbiased, Efficient Statistical Trees) merupakan algoritma yang diperkenalkan oleh Loh dan Shih (1997). CART dan QUEST merupakan contoh metode yang menghasilkan pohon seperti ini. Kelompok kedua adalah kelompok yang menghasilkan pohon non-biner, yaitu sebuah pohon yang setiap simpul disekat menjadi dua atau lebih simpul yang terpisah. CHAID (Chi-squared Automatic Interaction Detector) merupakan salah satu algoritma yang diperkenalkan oleh Kass (1980), sedangkan CRUISE (Classification Rule with Unbiased Interaction Selection and Estimation) merupakan algoritma yang diperkenalkan oleh Kim dan Loh (2001). CHAID dan CRUISE merupakan contoh metode klasifikasi yang menghasilkan pohon non-biner. Pada penelitian ini, akan dibahas metode klasifikasi berstruktur biner menggunakan metode QUEST. Hal tersebut dilatarbelakangi karena metode QUEST ini masih relatif baru dan jarang dibahas. Salah satu hal yang menarik untuk diketahui adalah bagaimana membentuk pohon klasifikasi dengan metode QUEST dan bagaimana menerapkan metode QUEST pada data.

Actions (login required)

View Item