METODE KLASIFIKASI BERSTRUKTUR POHON DENGAN ALGORITMA QUEST Wahidah Alwi Nur Azni Tahir

Transkripsi

1 METODE KLASIFIKASI BERSTRUKTUR POHON DENGAN ALGORITMA QUEST Wahidah Alwi Nur Azni Tahir Mahasiswa Prodi Matematika, FST- UINAM Prodi Matematika, FST- UINAM Info: Jurnal MSA Vol. No. Edisi: Januari Juni 4 Artikel No.: Halaman: 4-4 ISSN: 55- Prodi Matematika UINAM ABSTRAK Pada artikel ini dijelaskan bagaimana menentukan factor-faktor yang mempengaruhi seseorang menderita penyakit kencing manis dengan menggunakan Algoritma QUEST. Data yang disajikan diambil dari Rumah Sakit Plamonia Makassar yang terdiri dari 5 sampel atau jumlah pengamatan dengan variabel bebas dimana 5 variabel bebas kategorik dan variabel bebas numerik. Berdasarkan hasil penelitian faktor yang mempengaruhi penderita penyakit kencing manis seseorang yaitu kadar gula darah, hipertensi, dan umur. Kata Kunci: Algoritma Quest, Kencing Manis. PENDAHULUAN LatarBelakang Kencing Manis adalah suatu keadaan dimana terjadi peningkatan kadar gula darah (glukosa) dalam darah yang berlebihan dan terjadi secara menahun. Hal ini terjadi karena tidak bisa memproduksi insulin dalam jumlah yang cukup atau tubuh tidak mampu menggunakan insulin secara efektif. Disebut penyakit Kencing Manis, karena dalam urin penderita penyakit tersebut dapat ditemukan zat gula yang mana seharusnya tidak ditemukan. Dalam Al-Qur an Surah Al-Anbiya ayat telah dijelaskan bahwa Terjemahnya: Dan (ingatlah kisah) Ayyub, ketika ia menyeru Tuhannya: (Ya Tuhanku), Sesungguhnya aku telah ditimpa penyakit dan Engkauadalah Tuhan yang Maha Penyayang diantara semua Penyayang. Maksud dari ayat al-qur an tersebut adalah, Allah swtmengingatkan Rasul-Nya dan umat Muslimin kepada kisah Nabi Ayub a.s. yang ditimpa suatu penyakit yang berat sehingga berdoa memohon pertolongan Tuhannya untuk melenyapkan penyakitnya itu, karena ia yakin bahwa Allah SWT. adalah yang amat penyayang. Walaupun berbeda-beda riwayat yang diperoleh tentang Nabi Ayub, baik mengenai pribadinya, masa hidupnya dan macam penyakit yang dideritanya, namun ada hal-hal yang dapat dipastikan tentang dirinya, yaitu bahwa dialah seorang hamba Allah yang saleh, telah mendapat cobaan dari Allah, baik mengenai harta benda, keluarga, dan anakanaknya, maupun cobaan yang menimpa dirinya sendiri. Dan penyakit yang dideritanya adalah berat. Meskipun demikian semua cobaan itu dihadapinya dengan sabar dan tawakal serta memohon pertolongan dari Allah SWT. dan sedikitpun tidak mengurangi keimanan dan ibadahnya kepada Allah SWT. Allah memberikan penyakit kepada setiap umatnya dan tentu Allah juga memberikan obat bagi segala penyakit yg telah ditimpakannya kepada umatnya, sesuai dengan hadits berikut: ل ك ل د اء د و اء ف إ ذ ا أ ص ي ب د و اء الد اء ب ر أ ب إ ذ ن هللا ع ز و ج ل Terjemahnya: Setiap penyakit ada obatnya. Maka bila obat itu mengenai penyakit akan sembuh dengan izin Allah Azza wa Jalla. (HR. Muslim no. 55) Salah satu penyakit yang akan dibahas pada penelitian kali ini adalah Kencing Manis (Diabetes Mellitus) dengan menggunakan metode Klasifikasi berstruktur pohon yang diaplikasikan dalam algoritma quest. 4

2 Jurnal MSA Vol. No. Ed. Juni-Desember 5 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 parametric maupun pendekatan nonparametrik. Pendekatan parametric biasanya sangat tergantung dari asumsi-asumsi mengenai sebaran data sehingga bila asumsi tersebut tidak terpenuhi, maka hasil yang diperoleh menjadi tidak valid. Pendekatan nonparametric 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 4. Klasifikasi pada metode ini dilakukan dengan membangun sebuah pohon klasifikasi yang diperoleh melalui penyekatan 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 (4), sedangkan QUEST (Quick, Unbiased, Efficient Statistical Trees) merupakan algoritma yang diperkenalkan oleh Loh dan Shih (). 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) merupakansalahsatualgoritma yang diperkenalkanolehkass (), sedangkan CRUISE (Classification Rule with Unbiased Interaction Selection and Estimation) merupakanalgoritma yang diperkenalkanoleh Kim danloh (). CHAID dan CRUISE merupakancontohmetodeklasifikasi menghasilkanpohon non- biner. yang Pada penelitian ini, akan dibahas metode klasifikasi berstruktur pohon menngunakan algoritma QUEST yang masih relatif baru untuk diketahui bagaimana menerapkannya pada data pasien penderita penyakit kencing manis. Berdasarkan hal tersebut maka akan dikaji metode klasifikasi berstruktur pohon dan menuangkan dalam karya ilmiah dengan judul: Metode Klasifikasi Berstruktur Pohon Dengan Algoritma Quest (Studi Kasus: Faktor- Faktor Yang Mempengauhi Penderita Penyakit Kencing Manis) RumusanMasalah Rumusan Masalah adalah faktor-faktor apa yang paling berpengaruh terhadap pasien penderita penyakit kencing manis melalui penerapan algoritma quest dengan metode klasifikasi berstruktur pohon? TujuanPenelitian Tujuan penelitian ini adalah untuk mengetahui faktor-faktor yang paling berpengaruh terhadap pasien penderita penyakit kencing manis melalui penerapan algoritma quest dengan metode klasifikasi berstruktur pohon. TINJAUAN PUSTAKA Uji Levene Uji Levene digunakan untuk menguji kesamaan ragam peubah dari dua kelompok atau lebih. Untuk mendapatkan statistik uji ini, data ditransformasikan dulu menjadi simpangan mutlaknya terhadap nilai tengah data, yaitu y ki = x ki x k, Dengan: 5

3 Jurnal MSA Vol. No. Ed. Juni-Desember 5 i =,,..., n k k =,,..., K x k: nilai tengah contoh kelompok ke-k y ki : hasil transformasi data pengamatan ke-i dari kelompok ke-k x ki : pengamatan ke-i dari kelompok ke-k Lakukan statistik uji ANOVA pada data yang telah ditransformasi untuk mendapatkan nilai statistik uji Levene. Dalam pengambilan keputusan, H ditolak pada taraf nyata α jika nilai statistik uji Lavene hasil perhitungan lebih besar daripada nilai F α,k,n K. Analisis Diskriminan Kuadratik Analisis diskriminan bertujuan untuk membentuk fungsi diskriminan yang mampu membedakan kelompok. Analisis ini dilakukan berdasarkan suatu perhitungan statistik terhadap objek-objek yang telah diketahui dengan jelas dan mantap pengelompokannya. Fungsi diskriminan dapat disebut dengan fungsi pembeda. Fungsi diskriminan yang dibangun dengan asumsi bahwa kelompokkelompok memiliki matriks ragam peragam yang sama dinamakan fungsi diskriminan linier, sedangkan fungsi yang dibangun tanpa asumsi tersebut dinamakan fungsi diskriminan kuadratik. Metode Klasifikasi Berstruktur Pohon Dalam statistika, terdapat berbagai metode yang dapat digunakan dalam menarik kesimpulan mengenai hubungan antara suatu peubah respon dengan beberapa peubah bebas. Jika peubah respon berupa data kuantitatif maka analisa mengenai hubungan peubah bebas dan respon biasanya dilakukan melalui analisis regresi biasa. Namun, bila peubah respon merupakan data kualitatif maka analisa mengenai hubungan peubah bebas dan respon salah satunya dapat dilakukan melalui teknik klasifikasi. Metode klasifikasi berstruktur pohon merupakan metode statistika yang digunakan untuk memperkirakan keanggotaan amatan atau objek dalam kelas- kelas peubah respon kategorik, yang keanggotaannya diduga berdasarkan pengukuran terhadap satu peubah bebas atau lebih. Metode ini menghasilkan sebuah pohon klasifikasi (classification tree) yang dibentuk melalui penyekatan data secara berulang (rekursif) terhadap suatu himpunana data, di mana pengelompokan dan nilai-nilai peubah bebas setiap amatan padadata contoh sudah diketahui. Setiap himpunan data dinyatakan sebagai simpul dalam pohon yang terbentuk Pohon klasifikasi berikut: disajikan dalam gambar Gambar.. Pohon Klasifikasi Dalam pohon klasifikasi sepeti pada gambar, himpunan data awal disebut simpul induk, dinotasikan sebagai t. Pada simpul t, dilakukan penyekatan sehingga terbentuk simpul t dan t. Penyekatan dilakukan secara berulang sampai diperoleh sebuah simpul yang tidak dapat disekat lagi, yang disebut simpul akhir. Simpul yang tidak termasuk pada simpul induk dan simpul akhir disebut simpul dalam. Dapat dilihat bahwa t dan t 4 adalah simpul dalam sedangkan t, t, t 5 dan t adalah simpul akhir. Pada simpul-simpul akhir ini dilakukan pendugaan respon. Penyekatan terhadap sebuah simpul dilakukan berdasarkan nilai suatu peubah bebas (titik penyekat). Peubah bebas yang digunakan untuk menyekat sebuah simpul dinamakan sebagai peubah penyekat. Peubah penyekat dapat berupa peubah kategorik maupun peubah kontinu. Pada gambar terlihat bahwa simpul t disekat berdasarkan peubah x menjadi simpul t bila x,5 dan simpul t bila x >,5. Simpul dalam t disekat lagi berdasarkan peubah x menjadi simpul t bila x {}dan t 4 bila

4 Jurnal MSA Vol. No. Ed. Juni-Desember 5 x {,}. Simpul dalam t 4 disekat lagi berdasarkan peubah x menjadi simpul t 5 bila x dan t bila x >. Dalam menyekat suatu simpul, setiap peubah bebas memiliki kesempatan untuk terpilih sebagai peubah penyekat, meskipun peubah tersebut telah terpilih sebelumnya sebagai peubah penyekat simpul lain. Proses penyekatan terhadap simpul dilakukan secara berulang sampai ditemukan salah satu dari tiga hal berikut:. respon di semua simpul sudah homogen nilainya. tidak ada lagi peubah bebas yang bisa digunakan. jumlah objek di dalam simpul sudah terlalu sedikit untuk menghasilkan pemisahan yang memuaskan. Dalam pembentukan pohon klasifikasi, proses penyekatan terhadap suatu simpul dapat bersifat biner atau non biner. Pada penyekatan biner, setiap simpul hanya boleh disekat menjadi dua simpul baru, sedangkan pada penyekatan non biner setiap simpul dapat menghasilkan lebih dari dua simpul baru. Gambar merupakan pohon klasifikasi dengan penyekatan biner. Pohon yang dibentuk dari proses penyekatan tersebut dapat berukuran sangat besar. Bila pohon berukuran besar, biasanya penduga respon cenderung lebih tepat, tapi sulit diinterpretasi. Bila pohon kecil, pohon mudah diinterpretasi namun penduga respon cenderung tidak tepat. Pohon terbaik yaitu pohon yang memiliki keseimbangan antara ukuran pohon dan ketepatan penduga respon. Untuk menghasilkan pohon terbaik dilakukan pemangkasan pohon yang sudah terbentuk.. PEMBAHASAN Penerapan metode quest ini akan diperlihatkan melalui kasus pengkajian faktor-faktor apa saja yag mempengaruhi seseorang menderita penyakit Kencing Manis.Penyakit kencing manis (Diabetes Mellitus) adalah salah satu keadaan dimana terdapat kadar gula darah yang berlebihan dalam peredaran darah. Ini terjadi karena badan kekurangan hormon yang disebut insulin yang diperlukan untuk membakar gula menjadi tenaga dalam tubuh. Berikut ini disajikan data yang diperoleh untuk mengkaji faktor-faktor yang mempengaruhi seseorang penderita Kencing Manis.variabel terikat Y merupakan peubah kategorik dengan dua kategori yaitu penderita Kencing Manis dan bila tidak menderita penyakit Kencing Manis. Data ini diperoleh dari Rumah Sakit Pelamonia Makassar yang terdiri dari variabel bebas dengan 5 variabel bebas kategorik dan variabel bebas numerikdan jumlah pengamatan sebanyak 5 sampel. Sebelum itu perlu disusun beberapa hipotesis dalam pemilihan variabel penyekat yakni seagai berikut: H variabel tidak dapat dipilih sebagai variabel penyekat dan H variabel dapat dipilih sebagai variabel penyekat Selanjutnya akan diilustrasikan pembentukan pohon dengan menggunakan metode QUEST untuk data penyakit Kencing Manis. Simpul awal t atau variabel terikat Y terdiri dari 5 pengamatan dari dua kategori pengamatan yaitu pasien yang berpenyakit kencing manis( pengamatan) dan pasien yang tidak berpenyakit Kencing Manis ( pengamatan).untuk pemilihan variabel penyekat dipilih dengan menggunakan uji ANOVA satu faktor untuk variabel bebas numerik dan uji untuk variabel bebas kategorik. Berikut ini adalah tabel hasil uji statistik pemilihan variabel penyekat simpul t : Tabel 4.. Hasil uji statistik pemilihan variabel penyekat simpul t Variabel bebas Nilai statistik uji Nilai p, p, F,4 p,

5 Jurnal MSA Vol. No. Ed. Juni-Desember 5 Variabel bebas Nilai statistik uji Nilai p F, p, F, 45 p, 4,5 p, 5, p, F 4, p, F, p,4 F, 4 p, F 5, p, 4, p, 5, p, Selanjutnya untuk daerah kritis yang digunakan adalah menerima H ketika p / jumlah variabel dan menolak H ketika p / jumlah variabel. Bila digunakan a,5 akan didapatkan a / M,5/,4. Berdasarkan tabel 4. terihat bahwa yang memiliki nilai p terkecil adalah variabel,, dengan nilai p.. Nilai p terkecil dapat diperoleh pada variabel dengan nilai statistik uji ANOVA dengan F terbesar atau uji chi square dengan terbesar. Karena variabel memiliki terbesar maka dianggap memiliki nilai p yang terkecil. Selanjutnya terlihat bahwa memilik nilai p..4sehingga dalam hal ini H ditolak atau dapat digunakan sebagai variabel penyekat. Berikut ini adalah hasil uji statistik pemilihan variabel penyekat simpul t : Tabel 4.. Hasil uji statistik pemilihan variabel penyekat simpul t Variabel bebas Nilai statistik uji Nilai p, 5 p, F, p, F, p,4 F, p,4 4,5 p,4 5 5, 5 p, F, p, F, p,5 F, 4 p, F, 5 p, 4, 5 p,44 Selanjutnya untuk daerah kritis yang digunakan adalah menerima H ketika p / jumlah variabel dan menolak H ketika p / jumlah variabel. Bila digunakan a,5didapat a / M,5/,4. Berdasarkan Tabel 4. terlihat bahwa memilik nilai p.. 4sehingga dalam hal ini H ditolak atau dapat digunakan sebagai variabel penyekat. Variabel adalah variabel numerik sehingga diperlukan analisis diskriminan kuadratik untuk memperoleh titik penyekat, dari data diperoleh:

6 x 4, x, s, s 4, 4 s,5 s, 5 P( t), P ( t), 4 Titik penyekat adalah akar dari persamaan ax bx c Dimana a s s, 4,4, b ( x s xs ) ((4, 4,4) (,,)) (,5 -.45) -.44 P( t) s c ( xs ) ( xs ) s s ln P( t) s Jurnal MSA Vol. No. Ed. Juni-Desember 5, F 4,4, p,,,5 4,,5,4,4ln,4, (.) 4. Dengan demikian diperoleh persamaan, x,44 x 4, Akar dari persamaan diatas adalah: b d b 4ac a,44 (,44) (,) 4(,)(4,) dimulai dari variabel bebas yang merupakan variabel kategorik sehingga dalam hal ini dlakukan uji terhadap Y. Untuk memudahkan, dilakukan perhitungan dengan menggunakan SPSS. Berdasarkan Tabel 4(lihat lampiran halaman ), diperoleh nilai statistik uji sebesar, 5 dan p,. Berikut ini hasil uji statistik pemilihan variabel penyekat simpul t : Tabel 4.. Hasil uji statistik pemilihan variabel penyekat simpul t Variabel bebas Nilai statistik uji Nilai p,5 p, F,4 p,5 F, 4 p, 4, 5 p, 5, 5 p, F, p, F, p, F, 5 p,4,44-5, Karena akarnya imajiner sehingga tidak dapat dilanjutkan untuk membuat titik penyekat.oleh karena itu simpul t tidak dapat disekat lagi sehingga pada simpul t penyekatan dihentikan. Selanjutnya dilakukan langkah yang sama untuk memilih variabel penyekat pada simpul t F, 4 p,5, 5 p,5 Selanjutnya untuk daerah kritis yang digunakan adalah menerima H ketika p / jumlah variabel dan menolak H ketika p / jumlah variabel. Bila digunakan a,5 didapat a / M,5/,4.

7 Jurnal MSA Vol. No. Ed. Juni-Desember 5 Berdasarkan Tabel 4. terihat bahwa yang memiliki nilai p terkecil adalah variabel, dengan nilai p.. Nilai p terkecil dapat diperoleh pada variabel dengan nilai statistik uji ANOVA dengan F terbesar atau uji chi square dengan terbesar. Karena variabel memiliki terbesar maka dianggap memiliki nilai p yang terkecil. Selanjutnya terlihat bahwa memilik nilai p..4sehingga dalam hal ini H ditolak atau dapat digunakan sebagai variabel penyekat. Variabel adalah variabel kategorik dengan banyak kategori sama dengan dua sehinggga titik penyekat dapat diperoleh langsung. Dengan demikian simpul t dibagi menjadi dua simpul yaitu simpul t dan t 4. Dimana simpul t dengan dan simpul t 4 dengan. Simpul t terdiri dari pengamatan dari dua kategori yaitu orang yang tidak menderita Kencing Manis dan orang yang menderita Kencing Manis. Simpul t4 terdiri dari pengamatan dari dua kategori yaitu orang yang tidak menderita Kencing Manis dan 5 orang yang menderita Kencing Manis. Karena simpul t tidak memungkinkan lagi untuk melakukan penyekatan karena banyaknya pengamatan pada simpul dalam paling sedikit 5 dan simpul akhir paling sedikit sehingga simpul t menjadi simpul akhir. Selanjutnya dilakukan langkah yang sama untuk memilih variabel penyekat pada simpul t4 dimulai dari variabel bebas yang merupakan variabel kategorik sehingga dalamhal ini dlakukan uji terhadap Y. Untuk memudahkan, dilakukan perhitungan dengan menggunakan SPSS.Berdasarkan Tabel 4(lihat lampiran halaman ),diperoleh nilai statistik uji sebesar, dan p,5. Berikut ini adalah Hasil uji statistik pemilihan variabel penyekat simpul t Tabel 4.. Hasil uji statistik pemilihan variabel penyekat simpul t Variabel bebas Nilai statistik uji Nilai p, p,5 F 4, p,45 F, p, F, p,4 4, 45 p,4 5, 5 p, F, 4 p, F, 44 p, F, p, F, p, Selanjutnya untuk daerah kritis yang digunakan adalah menerima H ketika p / jumlah variabel dan menolak H ketika p / jumlah variabel. Bila digunakan a,5didapat a / M,5/,4. Berdasarkan Tabel 4. dapat terlihat bahwa variabel bebas memiliki nilai p terkecil, yang Selanjutnya terlihat bahwa memilik nilai p.. 4 sehingga dalam hal ini H diterima atau tidak dapat digunakan sebagai variabel penyekat. Dari hasil tabulasi diatas, Karena H diterima oleh karena itu perlu dilakukan uji Levene atau uji homogenitas pada setiap variabel numerik m untuk menguji bahwa data sudah homogen atau belum. Dengan menggunakan cara SPSS didapatkan nilai levene sebagai berikut:

8 Jurnal MSA Vol. No. Ed. Juni-Desember 5 Berdasarkan Tabel (lihat lampiran halaman ),Untuk variabel diperoleh nilai levene, dengan nilai p, 5. Selanjutnya berdasarkan tabel (lihat lampiran halaman ),Untuk variabel diperoleh nilai levene 5,54 dengan nilai p,. Selanjutnya berdasarkan tabel (lihat lampiran halaman ),Untuk variabel 4 diperoleh nilai levene,5 dengan nilai p,. Berdasarkan Tabel 4(lihat lampiran halaman ),Untuk variabel diperoleh nilai levene, dengan nilai p, 4. Selanjutnya Berdasarkan Tabel 5(lihat lampiran halaman ),Untuk variabel diperoleh nilai levene, dengan nilai p,. Selanjutnya berdasarkan tabel (lihat lampiran halaman 4),Untuk variabel diperoleh nilai levene 4,5 dengan nilai p, 4. Selanjutnya Untuk tabel (lihat lampiran halaman 4), untuk variabel diperoleh nilai levene, 5 dengan nilai p, 5 Dari berbagai uji beberapa variabel diatas diperoleh tabel sebagai berikut: Tabel 4.4. Hasil uji statistik Levene variabel numerik simpul t 4 Variabel bebas Uji Levene Nilai p, p, 5 5, 54 p,, 5 p, 4, p, 4, p, 4, 5 p, 4, 5 p, 5 Berdasarkan Tabel 4.4 diperoleh variabel memiliki uji levene terkecil yaitu, dengan nilai p, 5kemudian dibandingkan dengan /,. Berdasarkan uji levene yang digunakan diperlihatkan nilai p,5.. Sehingga dalam hal ini H ditolak atau dapat digunakan sebagai variabel penyekat. Variabel adalah variabel numerik sehingga diperlukan analisis diskriminan kuadratik untuk memperoleh titik penyekat, dari data diperoleh: x 5, x 5, 5 s,4 s, s 4, s, 44 P( t), P ( t), 4 Titik penyekat adalah akar dari persamaan ax bx c Dimana a s s,4, -. b ( x s xs ) ((5,,) (5,5,4)) ( ) 4. P( t) s c ( xs ) ( xs ) s s ln P( t) s 5,5 4, 5,, 44,,,4, ln,4, Dengan demikian diperoleh persamaan -.x 4.x 4.4 Akar dari persamaan diatas adalah:

9 Jurnal MSA Vol. No. Ed. Juni-Desember 5 b b 4ac Kelompok kedua merupakan seseorang yang d memiliki kadar gula > mg dan tidak a terserang penyakit diabetes. Pada kelompok - 4, (4,) 4(,)( 4,4) ini juga cenderung tidak menderita penyakit (.) Kencing Manis.. Kelompok ketiga Kelompok ketiga merupakan seseorang 4,. yang memiliki kadar gula > dan terserang penyakit hipertensikemudian memiliki umur dibawah 5,5 tahun cenderung menderita penyakit Kencing 4,. d 45, Manis Kelompok keempat Kelompok keempat merupakan seseorang yang memiliki kadar gula > dan 4,. d 5,54 terserang penyakit hipertensi kemudian memiliki umur diatas 5,5 tahun semuanya menderita penyakit Kencing Manis Dari dua akar persamaan ini, diambil akar yang paling mendekati x 5, sehingga diperoleh d 5,54. Dapat disimpulkan bahwa memotong di titik d 5, 54. dengan demikian simpul t4 disekat menjadi simpul yaitu simpul t5 dengan d 5, 54dan simpul t dengan d 5,54. Simpul t5 terdiri dari 54 pengamatan dari dua kategori yaitu bukan penderita kencing manis sebanyak pengamatan dan penderita kencing manis sebanyak 4 pengamatan. Simpul t terdiri dari bukan penderita kencing manis sebanyak pengamatan dan penderita kencing manis sebanyak pengamatan.selanjutnya tidak dilakukan penyekatan lagi pada simpul t 5 dan t karena pengamatan sudah terlalu kecil untuk dilakukan penyekatan. Selanjutnya untuk menduga variabel terikat Y yakni dengan mengelompokkan berdasarkan banyaknya simpul akhir. Dalam hal ini terdapat 4 kelompok yaitu:. Kelompok pertama Kelompok pertama menyatakan bahwa seseorang yang memiliki kadar gula darah < mg.seseorang yang termasuk pada kelompok ini seseorang rata-rata tidak menderita penyakit Kencing Manis.. Kelompok kedua Berdasarkan kelompok diatas dapat digunakan untuk mengambil kesimpulan untuk menduga nilai dari variabel terikat Y atau penyakit Kencing Manis yaitu dimana faktor yang mempengaruhi seseorang menderita penyakit Kencing Manis yaitu faktor kadar gula, keadaan hipertensi, dan umur. Sehingga variabel-variabel seperti jenis kelamin, umur, tinggi badan, berat badan, kolestrol, HDL, LDL, tekanan darah dan rokok bisa dikatakan memiliki pengaruh terhadap penyakit kencing manis walaupun pengaruhnya tidak terlalu signifikan. Selanjutnya berdasarkan langkahlangkah sebelumnya diperoleh pohon klasifikasi sebagai berikut:

10 Jurnal MSA Vol. No. Ed. Juni-Desember 5 Gambar 4.. Pohon klasifikasi data penyakit Kencing Manis Keterangan: Y Keadaan diabetes seseorang yang diamati Tidak terserang penyakit Kencing Manis terserang penyakit diabetes kadar gula darah pasien untuk gula darah < mg dan untuk gula darah > mg. merupakan keadaan hipertensi seseorang tidak terserang penyakit hipertensi terserang penyakit hipertensi. merupakan umur pasien 4. KESIMPULAN Dari hasil penelitian ini dapat disimpulkan bahwa faktor-faktor yang paling berpengaruh terhadap pasien penderita penyakit kencing manis melalui penerapan algoritma quest dengan metode klasifikasi berstruktur pohon adalah factor kadar gula darah, keadaan hipertensi, dan umur. Faktor kadar gula merupakan faktor yang memberikan pengaruh yang besar disbanding faktor yang lainnya. 5. DAFTAR PUSTAKA Analisis regresi. org/wiki/analisis_regresi, diakses ( Mei 4). Breiman L, Friedman, JH, Olshen, dll. (4). Classification and regression trees. Newyork. Cox, David. (4). Analysis of survival Data. Newyork: Chapman and hall. David W, Nathan. (). Menaklukkan Diabetes Mellitus. Jakarta: Gramedia. Endang, Lanywati.(). Diabetes Mellitus Penyakit Kencing Manis. Yogyakarta: Kanisius. Hipertensi pada diabetes~ Klik medicine.htm, diakses tanggal 5 november 4 Kadir,Abdul. (5). Algoritma Pemrograman. Yogyakarta:Penerbit Andi. Maizurrahm. Penyakit Kencing Manis. [online]. Tersedia [ Mei 4]. Merokok Menyebabkan dan Memperparah Diabetes Melitus ~ ARZHI 4 BLOG KESEHATAN.htm, diakses tanggal 5 november 4 National Cardiovascular Center Harapan Kita - Kolesterol dan Diabetes (Kencing Manis).htm, diakses tanggal 5 november 4 Pengertian regresi dan korelasi. widyago.wordpress.com//4//pen gertian _regresi_dan_ korelasi/, diakses ( Mei 4). Shihab, Qurays. (). Tafsir Al Misbah. Jakarta: Lentera Hati. Scalable linear regression tree algorithm. (). [online]. Tersedia --f/secret_pres.pdf. [ Mei 4]. Suarga.(). Algoritma Pemrograman. Yogyakarta: Penerbit Andi. Tiro, M Arif. (). Analisis Korelasi Regresi Edisi. Makassar: Badan Penerbit Universitas Negeri Makassar. Tim Redaksi Vitahealth.4. Total kesehatan anda. (). Diabetes I. [online]. Tersedia etesi.html. [ Mei 4]. Wei Yin Loh. (). Guide regression tree (version 4) user manual. [online]. Tersedia

11 Jurnal MSA Vol. No. Ed. Juni-Desember 5 guide/guideman.pdf. [ Mei 4]. Wei Yin Loh. (). Regression Trees with unbiased variable selection and interaction detection. [online]. Tersedia guide/guide.pdf. [ Mei 4]. 4