ALGORITMA CART DALAM PENENTUAN POHON KEPUTUSAN SERTIFIKASI GURU

Transkripsi

1 ALGORITMA CART DALAM PENENTUAN POHON KEPUTUSAN SERTIFIKASI GURU Nu Nafi iyah Teknik Infomatika Univesitas Isam Lamongan emai: Abstact: Mengingat pentingnya kemudahan daam meakukan peniaian tehadap potfoio peseta setifikasi ini maka penuis bependapat untuk membuat sebuah sistem yang dapat mendukung keputusan (Decission Suppot System) peniaian tehadap dokumen inputan potofoio yang nantinya akan dijadikan acuan keuusan dai peseta setifikasi guu ini. Tujuan dai penyusunan peneitian ini adaah membuat pohon keputusan penentuan setifikasi guu dengan agoitma cat bebasis kompute secaa efektif, efisien dan akuat. agoitma CART mampu digunakan untuk menyeesaikan studi kasus penentuan setifikasi guu. Agoitma CART membutuhkan data untuk taining, hasi taining agoitma CART, yaitu pohon bine dan ue. Hasi Rue agoitma CART digunakan untuk testing data bau. Keywods: CART, Setifikasi Guu. Setifikasi guu meupakan fenomena yang sedang maak di tengah-tengah masyaakat, teutama masyaakat pendidikan. Poses setifikasi guu yang besa-besaan ini meupakan kejadian yang petama kai daam pejaanan sejaah pendidikan di Indonesia. Setifikasi adaah poses pembeian setifikat pendidik untuk guu. Pada dasanya penyeenggaaan setifikasi guu secaa ega didasakan atas UU No 14 Tahun 2005 tentang Guu dan Dosen dan Peatuan Pemeintah Nomo 19 Tahun 2005 tentang Standa Nasiona Pendidikan, yang menyatakan bahwa guu adaah pendidik ona. Untuk itu guu dipesyaatkan memiiki kuaifikasi akademik minima S-1 atau dipoma IV yang eevan dan menguasai kompetensi sebagai agen pembeajaan. Bedasakan Peatuan Pemeintah tesebut, poses setifikasi bagi paa guu daam jabatan diakukan dengan peniaian tehadap potofoio. Potofoio adaah bukti fisik (dokumen) yang menggambakan pengaaman bekaya/pestasi yang dicapai daam menjaankan tugas sebagai guu daam inteva waktu tetentu. Dokumen ini tekait dengan unsu pengaaman, kaya, dan pestasi seama guu yang besangkutan menjaankan pean sebagai agen pembeajaan (kompetensi kepibadian, pedagogik, ona, dan sosia). Fungsi potofoio daam setifikasi guu (khususnya guu daam jabatan) adaah untuk meniai kompetensi guu daam 41 menjaankan tugas dan peannya sebagai agen pembeajaan. Kompetensi pedagogik diniai antaa ain meaui dokumen kuaifikasi akademik, pendidikan dan peatihan, pengaaman mengaja, peencanaan dan peaksanaan pembeajaan. Kompetensi kepibadian dan kompetensi sosia diniai antaa ain meaui dokumen peniaian dai atasan dan pengawas. Kompetensi ona diniai antaa ain meaui dokumen kuaifikasi akademik, pendidikan dan peatihan, pengaaman mengaja, peencanaan dan peaksanaan pembeajaan, dan pestasi akademik. Mengingat pentingnya kemudahan daam meakukan peniaian tehadap potfoio peseta setifikasi ini maka penuis bependapat untuk membuat sebuah sistem yang dapat mendukung keputusan (Decission Suppot System) peniaian tehadap dokumen inputan potofoio yang nantinya akan dijadikan acuan keuusan dai peseta setifikasi guu ini. Tujuan dai penyusunan peneitian ini adaah membuat pohon keputusan penentuan setifikasi guu dengan agoitma cat bebasis kompute secaa efektif, efisien dan akuat. Kasifikasi meupakan saah satu teknik daam data mining. Kasifikasi didefinisikan sebagai beikut: (1) Meamakan kategoi abe keas (diskit atau nomina). (2) Mengkasifikasikan (membuat suatu mode) bedasakan himpunan peatihan dan niai-niai (abe keas) daam suatu atibut kasifikasi dan

2 menggunakannya di daam mengkasifikasikan data bau. Kasifikasi adaah poses untuk menemukan mode atau fungsi yang menjeaskan atau membedakan konsep atau keas data, dengan tujuan untuk dapat mempekiakan keas dai suatu objek yang abenya tidak diketahui. Mode itu sendii dapat beupa atuan jikamaka, bebentuk pohon pengambian keputusan (decision tee), fomua matematis sepeti Bayesian dan Suppot Vecto atau biasa juga beupa jaingan sepeti neua netwok. Poses kasifikasi biasanya dibagi menjadi dua fase: eaning dan test. Pada fase eaning, sebagian data teah diketahui keas datanya diumpankan untuk membentuk mode pediksi. Kaena menggunakan data yang teah dibeikan abe teebih dahuu oeh ahi di bidang itu sebagai contoh data yang bena maka kasifikasi seing juga disebut sebagai metode diawasi (supevised method). Kemudian pada fase test, mode yang sudah tebentuk diuji dengan sebagian data ainnya untuk mengetahui akuasi dai mode tesebut. Bia akuasinya mencakupi mode ini dapat dipakai untuk pediksi keas data yang beum diketahui. Decision Tee (pohon keputusan) adaah fowchat sepeti stuktu tee, di mana tiap intena node menunjukan sebuah test pada sebuah atibut, tiap cabang menunjukan hasi dai test, dan eaf node menunjukan cass-cass atau cass distibution (Han & Khambe, 2001). Decision Tee adaah pohon testuktu dai sekumpuan atibut untuk diuji dengan tujuan meamakan output-nya. Pohon keputusan meupakan saah satu too paing popue untuk kasifikasi kaena hasinya yang dapat dipahami daam bentuk kaidah keputusan. Untuk memutuskan atibut mana yang haus diuji petama, yaitu atibut yang memiiki peoehan tetinggi. Decision Tee beusaha menemukan atibut yang tepat untuk menyeesaikan dan menentukan keas. Dengan kata ain, atibut yang beada di posisi paing atas daam decision tee adaah atibut yang paing bepengauh daam menentukan hasi pediksi. Oeh kaena itu, poses pembuatan mode decision tee meupakan poses inteative untuk meniai atibut paing bepengauh yang akan menjadi pecabangan dai stuktu pohon ini. Pecabangan ini juga seing disebut dengan istiah titik pecabangan (spit point). Poses ini dapat dibagi menjadi dua tahap. Yang petama adaah menghitung besanya pengauh dai setiap atibut. Tahap kedua adaah memiih atibut tebaik untuk menjadi titik pecabangan dai stuktu pohon. Untuk tahap petama ada bebeapa matik yang dapat dipakai untuk menghitung besanya pengauh sepeti entopy, infomation gain. Agoitma dai Decision Tee yang digunakan daam studi kasus peneitian ini yaitu CART (Cassification and Regession Tee) adaah noktah keputusan yang seau becabang dua atau becabang bine. Agoitma ini petama kai digagas oeh Leo Beiman, Jeome Fiedman, Richad Oshen, dan Chaes Stone (Laose, 2005). Agoitma ini juga masuk daam The Top Ten Agoithms in Data Mining (Wu dan Kuma, 2009). Langkah-angkah agoitma CART adaah sebagai beikut: 1. Langkah petama, susunah caon cabang (candidate spit). Penyusunan ini diakukan tehadap seuuh vaiabe pedikto secaa engkap (exhaustive). Dafta yang beisi caon cabang disebut dafta caon cabang mutakhi. 2. Langkah kedua adaah meniai kineja keseuuhan caon cabang yang ada pada dafta caon cabang mutakhi dengan jaan menghitung niai besaan kesesuaian. ( s t). ( s t) 2P P jumahkategoi j 1 P( j t ) P( j t ) T = caon cabang kii dai noktah keputusan t T = caon cabang kanan dai noktah keputusan t. P = jumah cata tan pada caon cabang kiit P t = jumah cata tan pada data atihan jumah cata tan pada caon cabang kanant jumah cata tan pada data atihan jumah cata tan bekategoi j padacaon cabang kiit P( j t ) jumah cata tan pada noktahkeputusant jumah cata tan bekategoi j padacaon cabang kanant P( j t ) jumah cata tan pada noktahkeputusant 3. Langkah ketiga adaah menentukan caon cabang manakah yang akan bena-bena dijadikan cabang dengan memiih caon 42

3 cabang yang memiiki niai kesesuaian ( s t) tebesa. Seteah itu, gambakanah pecabangan. Jika tidak ada agi noktah keputusan, peaksanaan agoitma CART akan dihentikan. Namun jika masih tedapat noktah keputusan, peaksanaan agoitma dianjutkan dengan kembai ke angkah kedua, dengan teebih dahuu membuang caon cabang yang teah behasi menjadi cabang sehingga mendapatkan dafta caon cabang mutakhi yang bau. METODE Secaa umum, sistem ini membuat pohon keputusan keuusan caon peseta setifikasi guu, sehingga mempeoeh hasi yang beupa oos setifikasi atau tidak oos. Pada sistem ini use akan menginput data-data caon peseta setifikasi bedasakan kiteia yang sudah ditentukan beupa (kuaifikasi akademik; pendidikan dan peatihan; pengaaman mengaja; peencanaan dan peaksanaan pembeajaan; peniaian dai atasan dan pengawas; pestasi akademik; kaya ; keikutsetaan daam foum imiah; pengaaman oganisasi di bidang kependidikan dan sosia; dan penghagaan yang eevan dengan bidang pendidikan). Sistem ini akan menghasikan suatu pohon keputusan yang nantinya akan dibuat sebagai acuan daam penentuan keuusan peseta setifikasi guu. Peancangan poses menggambakan poses-poses yang ada pada sistem yang akan dibangun. Bedasakan hasi obsevasi tedapat dua entitas yang bekaitan dengan sistem. Entitas tesebut yaitu: Opeato input dan Accesso. Untuk mendeskipsikan poses dai sistem ini yaitu, Peneiti di sini menginputkan data dokumen potofoio yang teah dibuat. Opeato input, meupakan peneiti yang memasukan infomasi yang dikumpukan untuk dioah. Accesso, meupakan pengguna yang juga mengakses sistem secaa apikasi untuk memasukan data standaisasi niai keuusan, data komponen yang diniai seta menentukan bobotnya, dan data niai kiteia dai komponen itu sendii. Dan meupakan peneima hasi dai sistem pendukung keputusan untuk dipetimbangkan kembai siapa saja yang behak uus uji kompetensi untuk dibuat hasi akhi keuusan setifikasi. Untuk mempejeas bagaimana poses sistem, sepeti Gamba 1. Opeato Input Input Caon Guu Input Data Setifikasi Hasi Keuusan Input Niai dokumen 1 Sistem Penentuan Setifikasi Guu Input Niai Kiteia Input Niai Komponen Input Kiteia Peniai Accesso Hasi Keuusan Gamba 1. Diagam Konteks Pohon Keputusan Setifikasi Guu Sistem ini menggunakan database dan ancangan dai database pohon keputusan setifikasi guu tedapat deapan tabe. Diantaanya tabe data_asa, tabe peseta, tabe data_uji, tabe dokumen, tabe komponen, tabe kiteian, tabe standa dan tabe ogin. Untuk mempejeas deskipsi dai masing masing tabe sepeti Gamba 2. id_peseta nip_peseta nuptk_peseta nama_peseta tempat_ahi tangga_ahi aamat pangkat_go nama_sekoah aamat_sekoah id_data kiteia1 kiteia2 kiteia3 kiteia4 kiteia5 kiteia6 kiteia7 kiteia8 kiteia9 kiteia10 hasi peseta Chaactes (18) Chaactes (24) Chaactes (25) Chaactes (35) Chaactes (40) Chaactes (35) data_asa easi6 Chaactes (9) easi2 id_komponen nama_komponen bobot komponen easi5 Intege dokumen id_dokumen id_data kiteia1 kiteia2 kiteia3 kiteia4 kiteia5 kiteia6 kiteia7 kiteia8 kiteia9 kiteia10 hasi data_uji id_standa niai_standa Chaactes (9) easi1 easi3 standa Intege easi usename passwod eve Gamba 2. Rancangan Reasi Anta Tabe id_kiteian jenis_kiteian sko ogin Chaactes (2) HASIL DAN PEMBAHASAN Daam meakukan uji coba pogam, peneiti menganaisa pohon keputusan setifikasi guu dai 110 data peseta. Data peseta setifikasi dioah dengan menggunakan agoitma CART menghasikan pohon bine sepeti Gamba 3. <=7 hasi=tidak s1 pengaaman mengaja kuaifikasi pendidikan & akademik >7 hasi=uus d4 kuaifikasi pendidikan & akademik hasi=uus s2,sma,d1,d2,d3,d4 s2 hasi=uus s2,sma,d1,d2,d3 kiteian Chaactes (9) Intege kuaifikasi pendidikan & akademik Gamba 3. Pohon Bine Keputusan Setifikasi Guu sma,d1,d2,d3 hasi=tidak 43

4 Data yang digunakan daam agoitma CART setifikasi guu sebanyak 110. Dengan vaiabe penentu keuusan, yaitu 10 kiteia, yang sudah disebutkan daam Tabe 1. Data tesebut dioah untuk mendapatkan pohon keputusan, hasi pohon keputusan ditentukan Rue. Rue tesebut digunakan untuk poses penentuan keuusan setifikasi guu. Tabe 1. Kiteia Pohon Keputusan Setifikasi No Nama Kiteia Kiteia Komponen 1 Kuaifikasi Kiteia_1 kuaifikasi pendidikan dan dan tugas pokok akademik 2 Pendidikan dan Kiteia_2 kuaifikasi peatihan dan tugas pokok 3 Pengaaman mengaja Kiteia_3 kuaifikasi dan tugas pokok 4 Peencanaan dan Kiteia_4 peaksanaan pembeajaan 5 Peniaian dai atasan dan pengawas Kiteia_5 6 Pestasi akademik Kiteia_6 7 Kaya 8 Keikutsetaan daam foum imiah 9 Pengaaman oganisasi 10 Penghagaan yang eevan Kiteia_7 Kiteia_8 Kiteia_9 Kiteia_10 pendukung pendukung pendukung Saat pencaian pohon keputusan tedapat tiga iteasi, setiap iteasi akan menghasikan node pecabangan. Tabe 2 meupakan inisiaisasi caon cabang yang akan menjadi node pecabangan. Sedangkan Gamba 3 hasi dai taining agoitma CART beupa pohon keputusan. Pohon keputusan dai agoitma CART seing disebut juga pohon bine, kaena hanya mempunyai cabang dua. Tabe 2. Inisiaisasi Caon Cabang Node Caon Cabang Kii Kanan kiteia1 S1 S2,SMA,D1,D2,D3,D4 S2 SMA D1 D2 S1,SMA,D1,D2,D3,D4 S1,S2,D1,D2,D3,D4 S1,S2,SMA,D2,D3,D4 S1,S2,SMA,D1,D3,D4 44 D3 D4 kiteia2 7 >7 15 >15 kiteia3 7 >7 15 >15 kiteia4 RPP S1,S2,SMA,D1,D2,D4 S1,S2,SMA,D1,D2,D3 RPP kiteia5 70 >70 84 >84 kiteia6 Peseta tidak,juaa1,juaa2,juaa3 juaa1 juaa2 juaa3 peseta,juaa1,juaa2,juaa3 peseta,tidak,juaa2,juaa3 peseta,tidak,juaa1,juaa3 peseta,tidak,juaa1,juaa2 kiteia7 diktat media,modu,buku,majaah,juna media modu buku majaah juna kiteia8 Ya kiteia9 ketuamgmp wake wakasek kep.ab kep.pepus kaju kiteia10 Ada Ada diktat,modu,buku,majaah,juna diktat,media,buku,majaah,juna diktat,media,modu,majaah,juna diktat,media,modu,buku,juna diktat,media,modu,buku,majaah Ya wake, wakasek, tidak, kep.ab, kep.pepus, kaju, ketuamgmp, wakasek, tidak, kep.ab, kep.pepus, kaju, ketuamgmp, wake, tidak, kep.ab, kep.pepus, kaju, kep.ab, kep.pepus, kaju, tidak, kep.pepus, kaju, tidak, kep.ab, kaju, tidak, kep.ab, kep.pepus, tidak, kep.ab, kep.pepus, kaju Setiap iteasi daam agotima CART betujuan untuk mendapatkan caon node cabang yang mempunyai niai tetinggi. Saah satu iteasi dai agoitma CART dapat diihat daam Tabe 3.

5 Tabe 3. Iteasi 1 Taining Agoitma CART CC P P Pay P(j t ) P(j t ) 2P P t ɸ(s t) 1 43/75 32/75 uus 40/43 5/32 0,489 0,757 0,573 0,427 0,930 0,156 tidak 3/43 27/32 0,070 0, /75 74/75 uus 1/1 44/74 0,026 0,021 0,013 0,987 1,000 0,595 tidak 0/1 30/74 0,000 0, /75 68/75 uus 0/7 45/68 0,169 0,224 0,093 0,907 0,000 0,662 tidak 7/7 23/68 1,000 0, /75 72/75 uus 0/3 45/72 0,077 0,096 0,040 0,960 0,000 0,625 tidak 3/3 27/72 1,000 0, /75 60/75 uus 0/15 45/60 0,320 0,480 0,200 0,800 0,000 0,750 tidak 15/15 15/60 1,000 0, /75 73/75 uus 0/2 45/73 0,052 0,064 0,027 0,973 0,000 0,616 tidak 2/2 28/73 1,000 0, /75 71/75 uus 4/4 41/71 0,101 0,085 0,053 0,947 1,000 0,577 tidak 0/4 30/71 0,000 0, /75 60/75 uus 9/15 36/60 0,320 0,000 0,200 0,800 0,600 0,600 tidak 6/15 24/60 0,400 0, /75 3/75 uus 42/72 3/3 0,077 0,064 0,960 0,040 0,583 1,000 tidak 30/72 0/3 0,417 0, /75 70/75 uus 0/5 45/70 0,124 0,160 0,067 0,933 0,000 0,643 tidak 5/5 25/70 1,000 0, /75 30/75 uus 27/45 18/30 0,480 0,000 0,600 0,400 0,600 0, tidak 18/45 12/30 0,400 0, /75 22/75 uus 35/53 10/22 0,415 0,171 0,707 0,293 0,660 0,455 tidak 18/53 12/22 0,340 0, /75 53/75 uus 10/22 35/53 0,415 0,171 0,293 0,707 0,455 0,660 tidak 12/22 18/53 0,545 0, /75 69/75 uus 3/6 42/69 0,147 0,032 0,080 0,920 0,500 0,609 tidak 3/6 27/69 0,500 0, /75 3/75 uus 43/72 2/3 0,077 0,011 0,960 0,040 0,597 0,667 tidak 29/72 1/3 0,403 0, /75 55/75 uus 15/20 30/55 0,391 0,160 0,267 0,733 0,750 0,545 tidak 5/20 25/55 0,250 0, /75 34/75 uus 22/41 23/34 0,496 0,139 0,547 0,453 0,537 0,676 tidak 19/41 11/34 0,463 0, /75 69/75 uus 3/6 42/69 0,147 0,032 0,080 0,920 0,500 0,609 tidak 3/6 27/69 0,500 0, /75 69/75 uus 3/6 42/69 0,147 0,032 0,080 0,920 0,500 0,609 tidak 3/6 27/69 0,500 0, /75 73/75 uus 2/2 43/73 0,052 0,043 0,027 0,973 1,000 0,589 tidak 0/2 30/73 0,000 0, /75 62/75 uus 8/13 37/62 0,287 0,011 0,173 0,827 0,615 0,597 tidak 5/13 25/62 0,385 0, /75 41/75 uus 21/34 24/41 0,496 0,032

6 0,453 0,547 0,618 0,585 tidak 13/34 17/41 0,382 0, /75 66/75 uus 6/9 39/66 0,211 0,032 0,120 0,880 0,667 0,591 tidak 3/9 27/66 0,333 0, /75 68/75 uus 5/7 40/68 0,169 0,043 0,093 0,907 0,714 0,588 tidak 2/7 28/68 0,286 0, /75 68/75 uus 2/7 43/68 0,169 0,117 0,093 0,907 0,286 0,632 tidak 5/7 25/68 0,714 0, /75 70/75 uus 3/5 42/70 0,124 0,000 0,067 0,933 0,600 0,600 tidak 2/5 28/70 0,400 0, /75 29/75 uus 24/46 21/29 0,474 0,192 0,613 0,387 0,522 0,724 tidak 22/46 8/29 0,478 0, /75 46/75 uus 21/29 24/46 0,474 0,192 0,387 0,613 0,724 0,522 tidak 8/29 22/46 0,276 0, /75 71/75 uus 4/4 41/71 0,101 0,085 0,053 0,947 1,000 0,577 tidak 0/4 30/71 0,000 0, /75 56/75 uus 10/19 35/56 0,378 0,075 0,253 0,747 0,526 0,625 tidak 9/19 21/56 0,474 0, /75 71/75 uus 3/4 42/71 0,101 0,032 0,053 0,947 0,750 0,592 tidak 1/4 29/71 0,250 0, /75 40/75 uus 20/35 25/40 0,498 0,053 0,467 0,533 0,571 0,625 tidak 15/35 15/40 0,429 0, /75 69/75 uus 4/6 41/69 0,147 0, ,080 0,920 0,667 0,594 tidak 2/6 28/69 0,333 0, /75 71/75 uus 2/4 43/71 0,101 0,021 0,053 0,947 0,500 0,606 tidak 2/4 28/71 0,500 0, /75 73/75 uus 2/2 43/73 0,052 0,043 0,027 0,973 1,000 0,589 tidak 0/2 30/73 0,000 0, /75 74/75 uus 0/1 45/74 0,026 0,032 0,013 0,987 0,000 0,608 tidak 1/1 29/74 1,000 0, /75 22/75 uus 27/53 18/22 0,415 0,256 0,707 0,293 0,509 0,818 tidak 26/53 4/22 0,491 0, /75 53/75 uus 18/22 27/53 0,415 0,256 0,293 0,707 0,818 0,509 tidak 4/22 26/53 0,182 0,491 Hasi dai Gamba, adaah Rue. Mode Rue dai sistem ini sepeti beiku: IF kuaifikasi pendidikan=s1 AND pengaaman mengaja<=7 THEN hasi=tidak IF kuaifikasi pendidikan=s1 AND pengaaman mengaja>7 THEN hasi=uus kuaifikasi pendidikan=d4 AND pengaaman mengaja<=7 THEN hasi=tidak kuaifikasi pendidikan=d4 AND pengaaman mengaja>7 THEN hasi=uus kuaifikasi pendidikan not d4 AND kuaifikasi pendidikan=s2 AND pengaaman mengaja<=7 THEN hasi=tidak kuaifikasi pendidikan not d4 AND kuaifikasi pendidikan=s2 AND pengaaman mengaja>7 THEN hasi=uus SIMPULAN Maka peneiti menyimpukan bahwa sistem yang dibangun untuk membantu menentukan

7 keuusan setifikasi guu bedasakan pohon keputusan dai agoitma CART baik. Sistem ini dibangun menggunakan apikasi Netbeans dengan bahasa pemogaman java. Sistem juga menggunakan database, dengan DBMS MySq, nama database sistem, yaitu guu. Sistem dibangun dengan meneapkan agoitma CART, agoitma CART mampu digunakan untuk menyeesaikan studi kasus penentuan setifikasi guu. Agoitma CART membutuhkan data untuk taining, hasi taining agoitma CART, yaitu pohon bine dan ue. Hasi Rue agoitma CART digunakan untuk testing data bau. DAFTAR PUSTAKA Kusini, Agoitma Data Mining. Yogyakata: Andi. Pasetyo, Eko Data Mining Konsep dan Apikasi Menggunakan Matab. Yogyakata: Andi. Santosa, Budi Data Mining Teknik Pemanfaatan Data untuk Kepeuan Bisnis Teoi dan Apikasi. Yogyakata: Gaha Imu. Santosa, Budi Data Mining Teapan dengan Matab. Yogyakata: Gaha Imu. Susanto, Sani Penganta Data Mining Menggai Pengetahuan dai Bongkahan Data. Yogyakata: Andi. 47