Implementasi Fuzzy Inferensi Dan Decision Tree untuk Optimasi Pengukuran Kinerja Guru Dalam Menentukan Kompensasi Merit Pay
IMPLEMENTASI FUZZY INFERENSI DAN DECISION TREE
IMPLEMENTASI FUZZY INFERENSI DAN DECISION TREE
TESIS TESIS TESIS Oleh Oleh Oleh HERDIANTA HERDIANTA HERDIANTA 117038001 117038001 117038001
PROGRAM STUDI S2 TEKNIK INFORMATIKA PROGRAM STUDI S2 TEKNIK INFORMATIKA PROGRAM STUDI S2 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA UNIVERSITAS SUMATERA UTARA UNIVERSITAS SUMATERA UTARA MEDAN MEDAN MEDAN 2013 2013 2013
IMPLEMENTASI FUZZY INFERENSI DAN DECISION TREE
IMPLEMENTASI FUZZY INFERENSI DAN DECISION TREE UNTUK OPTIMASI PENGUKURAN KINERJA GURU UNTUK OPTIMASI PENGUKURAN KINERJA GURU UNTUK OPTIMASI PENGUKURAN KINERJA GURU DALAM MENENTUKAN KOMPENSASI MERIT PAY DALAM MENENTUKAN KOMPENSASI MERIT PAY DALAM MENENTUKAN KOMPENSASI MERIT PAY TESIS TESIS TESIS
IMPLEMENTASI FUZZY INFERENSI DAN DECISION TREE
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Magister Teknik Informatika Magister Teknik Informatika Magister Teknik Informatika HERDIANTA HERDIANTA HERDIANTA 117038001 117038001 117038001
PROGRAM STUDI S2 TEKNIK INFORMATIKA PROGRAM STUDI S2 TEKNIK INFORMATIKA PROGRAM STUDI S2 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA UNIVERSITAS SUMATERA UTARA UNIVERSITAS SUMATERA UTARA MEDAN MEDAN MEDAN 2013 2013 2013
PERSETUJUAN
Judul Tesis :
IMPLEMENTASI FUZZY INFERENSI DAN DECISION TREE UNTUK OPTIMASI KINERJA GURU DALAM MENENTUKAN KOMPENSASI MERIT PAY
Nama Mahasiswa : HERDIANTA Nomor Induk Mahasiswa : 117038001 Program Studi : Magister (S2) Teknik Informatika Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Pembimbing 2 Pembimbing 1
Dr. Zakarias Situmorang, MT Prof. Dr. Herman Mawengkang
Diketahui / disetujui oleh Program Studi S2 Teknik Informatika Ketua,
Prof. Dr. Muhammad Zarlis
NIP. 195707011986011003
PERNYATAAN ORISINALITAS
Dengan ini saya nyatakan bahwa saya mengakui semua karya tesis ini adalah hasil kerja saya sendiri kecuali kutipan dan ringkasan yang tiap bagiannya telah di jelaskan seumbernya dengan benar.
Medan, 20 Juni 2013 HERDIANTA 117038001
PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN AKADEMIS
Sebagai sivitas akademika Universitas Sumatera Utara, saya yang bertanda tangan dibawah ini: Nama : HERDIANTA Nim : 117038001 Program Studi : S2 Teknik Informatika Jenis Karya Ilmiah : TESIS
Demi pengembangan ilmu pengetahuan, menyetujui untuk memberikan kepada Universitas Sumatera Utara Hak Bebas Royalti Non-Eksklutif (Non-Exclusive Royalti
free Right) atas tesis saya berjudul:
IMPLEMENTASI FUZZY INFERENSI DAN DECISION TREE UNTUK OPTIMASI PENGUKURAN KINERJA GURU DALAM MENENTUKAN KOMPENSASI MERIT PAY
Beserta perangkat yang ada (jika diperlukan). Dengan Hak Bebas Royalti non Eksklusif ini, Universitas Sumatera Utara berhak menyimpan, mengalih media, memformat, mengolah data-base, merawat dan mempublikasikan Tesis saya tanpa meminta izin dari saya selama tetap mencantumkan nama saya sebagai penulis dan sebagai dan atau sebagai pemilik hak cipta.
Demikian pernyataan ini dibuat dengan sebenarnya.
Medan, 20 Juni 2013 HERDIANTA 117038001 Telah diuji pada Tanggal : 20 Juni 2013
PANITIA PENGUJI TESIS
Ketua : Prof. Dr. Muhammad Zarlis Anggota : 1. Prof. Dr. Herman Mawengkang
2. Dr. Zakarias Situmorang
3. Prof. Dr. Opim Salim Situmpul
4. Dr. Erna Budhiarti Nababan, M.IT
RIWAYAT HIDUP DATA PRIBADI
Nama lengkap berikut gelar : Herdianta Tarigan, ST., S.Pd Tempat dan Tanggal lahir : Namu Ukur, 23 Juni 1975 Alamat Rumah : Perumahan Sri Gunting Indah Blok VII No. 7
Desa Sei Beras Sekata Kec. Sunggal Kab . Deli Serdang
Telepon/HP : +6281370233978 Instasi Tempat Bekerja : SMK Negeri 1 Kutalimbaru Alamat : Jl. Pasar IX Desa Sawit Rejo Kec. Kutalimbaru
Kabupaten Deli Serdang Telepon : (061)76800049
DATA PENDIDIKAN
SD : SD Negeri Namu Ukur Selatan Tamat : 1988 SMP : SMP Negeri 1 Namu Ukur Tamat : 1991 SMA : SMA Ahmad Yani Binjai Tamat : 1994 D3 : Statistika FMIPA – USU Tamat : 1997 Strata-1 : STT Harapan Medan Tamat : 2002 Strata-1 : STKIP Teladan Medan Tamat : 2006 Strata-2 : USU
Tamat : 2013
KATA PENGANTAR
i
Pertama-tama penulis panjatkan dan syukur kepada Tuhan Yang Maha Esa atas segala berkat dan karunia-Nya yang selalu menyertai penulis samapai selesainya penyusunan Tesis yang berjudul “Implementasi Fuzzy Inferensi Dan Decision Tree
untuk Optimasi Pengukuran Kinerja Guru Dalam Menentukan Kompensasi Merit Pay”.
Adapun maksud penyusunan tesis ini adalah untuk memenuhi salah satu prasyarat untuk mendapat gelar Magister Komputer (M.Kom) pada Program Pascasarjana Magister Teknik Informatika FASILKOM-TI USU.
Dalam penyelesaian tesis ini penulis banyak menemui kendala, namun berkat bantuan baik berupa bimbingan maupun arahan dari berbagai pihak kendala tersebut dapat diatasi.
Oleh karena itu, pada kesempatan ini penulis menyampaikan rasa hormat dan ucapkan terima kasih yang sebesar-besarnya, kepada:
1. Bapak Prof. Dr. Herman Mawengkang, selaku ketua pembimbing dengan penuh kesabaran membimbing, memotivasi, memberikan dukungan moril, kritik, dan saran dalam penyusunan tesis ini sehingga tesis ini dapat terselesaikan dengan baik.
2. Bapak Dr. Zakarias Situmorang, selaku pembimbing anggota atas bimbingan, arahan, dan waktu yang telah diluangkan kepada penulis serta memberikan bahan- bahan yang berkaitan dengan penyusunan tesis ini sehingga tesis ini dapat terselesaikan dengan baik.
3. Bapak Prof. Dr. Muhammad Zarlis, selaku pembanding, Ketua program Studi S2 Teknik Informatika FASILKOM-TI USU dan Dekan FASILKOM-TI USU yang telah memberikan masukan dan saran pada kolokium serta dukungan moril, kritik dan saran sehingga tesis ini dapat selesai tepat waktu.
4. Bapak Prof. Dr. Opim Salim Sitompul, Selaku pembanding dan Pembantu Dekan I FASILKOM-TI USU yang telah memberikan masukan dan saran pada saat kolokium serta dukungan moril, kritik dan saran sehingga tesis ini dapat selesai tepat waktu.
5. Ibu Dr. Erna Budhiarti Nababan, selaku pembanding yang telah memberikan saran, masukan dan arahan yang baik demi penyelesaian tesis ini.
6. Teman-teman di satu kelas, Deny, Julpan, Bersama, Akim, Jonatan, Meida, Dewi, Kamarruzaman, Romie, Ani, Suhada, dll, yang telah menjadi teman baik selama perkuliahan dan sampai selesainya penyusunan tesis ini.
7. Sivitas akademika di SMK Negeri 1 Kutalimbaru untuk segala bantuan, doa dan motivasi selama penulis menjalani perkuliahan sehingga menyelesaikan tesis ini. Akhirnya kepada orang tua saya H. Tarigan dan R. Br Surbakti, dan istri saya dr. Ruth Magdalena br Ginting serta anak saya tercinta Jelita Natalis br Tarigan, terima kasih dukungan kalian yang telah memacu penulis untuk menyelesaikan tesis ini dan seluruh pihak yang tidak disebutkan semua. Semoga segala perhatian, bantuan serta doa yang telah diberikan kepada penulis mendapat imbalan pahala yang berlipat ganda dari Tuhan yang Maha Esa.
Dengan keterbatasan pengalaman, pengetahuan maupun pustaka yang ditinjau, penulis menyadari bahawa tesis ini masih banyak kekurangan dan perlu pengembangan lebih lanjut agar benar-benar bermanfaat. Oleh sebab itu, penulis sangat mengharapakan kritik dan saran agar tesis ini lebih sempurna serta sebagai masukan bagi penulis untuk penelitian dan penulisan karya ilmiah di masa yang akan datang.
Akhir kata penulis berharap apa yang terkandung dalam tesis ini dapat memberikan manfaat bagi siapa saja yang membacanya.
Medan, 20 Juni 2013 Herdianta ii
ABSTRAK
Untuk mengatasi kecemburuan sosial dikalangan guru yang disebabkan oleh kesamaan hak kompensasi untuk semua guru tanpa penyesuaian terhadap penilaian kinerja guru, pihak instansi pendidikan dewasa ini memberikan kompensasi dalam bentuk merit pay sehingga masalah kecemburuan sosial tersebut dapat teratasi. Berdasarkan undang- undang nomor 14 tahun 2005, dalam menentukan merit pay yang diberikan kepada guru, yang menjadi indikator penilaian dalam menilai kinerja guru sebagai pendidik dan pengajar adalah kompetensi pedagogik, kompetensi sosial, kompetensi kepribadian dan kompetensi profesional. Untuk mendapatkan solusi yang lebih optimal dalam penentuan pemberian kompensasi merit pay tersebut, pada penelitian ini peneliti menawarkan solusi menggunakan fuzzy inferensi dan pohon keputusan (decision tree).
Kata Kunci
: merit pay, decision tree, fuzzy inferensi iii
IMPLEMENTATION OF FUZZY INFERENCE AND DECISION TREE FOR
PERFORMANCE OPTIMIZATION IN COMPENSATION DETERMINING
THE TEACHER MERIT PAY
ABSTRACT
To overcome jealousy among teachers caused by the equal rights of compensation for all
teachers without adjustment to the performance appraisal of teachers, the education
offices now provide compensation in the form of merit pay that jealousy issues can be
resolved. Under Law No. 14 of 2005, in determining merit pay given to teachers, as
indicators in assessing the performance appraisal of teachers as educators and teachers
is a pedagogical competence, social competence, personal competence and professional
competence. To get a more optimal solution in determining the merit pay compensation,
in this study the researcher offers solutions using fuzzy inference and decision tree.
Keywords: merit pay, decision tree, fuzzy inference
iv
DAFTAR ISI
Halaman KATA PENGANTAR i
ABSTRAK iii
ABSTRACT iv
DAFTAR ISI v
DAFTAR TABEL vii
DAFTAR GAMBAR viii
BAB 1 PENDAHULUAN
1
1.1. Latar Belakang
1
1.2. Perumusan Masalah
2
1.3. Batasan Masalah
2
1.4. Tujuan Penelitian
3
1.5. Manfaat penelitian
3 BAB 2 TINJAUAN PUSTAKA
4
2.1. Logika Fuzzy
4
2.2. Teori Himpunan Klasik dan Himpunan Fuzzy
6
2.3. Teori Himpunan Tegas
7
2.4. Perhitungan Dengan Kata-kata
8
2.5. Himpunan Fuzzy
9
2.6. Basis Aturan Fuzzy
13
2.7. Struktur Dasar Logika Fuzzy
14
2.8. Fuzzy Inferensi Sistem
15
2.9. Decision Tree
16
2.10. Kinerja Guru
19
2.11. Kempensasi Merit Pay
20
BAB 3 METODOLOGI PENELITIAN
21
3.1. Pendahuluan
21
3.2. Rancangan Penelitian
22
3.3.Teknik Pengumpulan Data
25
3.4. Hasil Pengumpulan Data
26
3.5. Identifikasi Dan Definisi Variabel
27
3.6. Fuzzyfikasi
29
3.7. Pembentukan Aturan Dasar Data Fuzzy
29
3.8. Metode Kinerja Guru
31
3.9. Optimal Merit Pay
32 BAB 4 HASIL DAN PEMBAHASAN
33
4.1. Model Himpunan Fuzzy
33
4.2. Kinerja Guru
38
4.2.1. Fuzzy Inferensi Metode Takagi Sugeno Kang (TSK)
38
4.2.2. Desicion Tree
44
4.3. Merit Pay
51
4.4. Pembahasan
52 BAB 5 KESIMPULAN DAN SARAN
53
5.1. Kesimpulan
53
5.2. Saran
53 DAFTAR PUSTAKA
54 LAMPIRAN
DAFTAR TABEL Nomor Tabel Judul Halaman
18
46
45
44
43
39
30
29
27
26
4.6 Konsep Dasar Decision Tree Hasil Penelitian Kompetensi Guru Kompetensi Guru Variabel Himpunan Vuzzy Dasar Penentuan Konstanta Pada Rule Data Kompetensi Guru Rule Kombinasi Guru x Tampilan Data Kompetensi Guru Konvensi Nilai Kinerja Himpunan Kriteria Penilian Atribut
2.1
4.5
4.4
4.3
4.2
4.1
3.4
3.3
3.2
3.1
51
DAFTAR GAMBAR Nomor Gambar Judul Halaman
24
9
10
11
12
12
13
14
17
18
22
23
33
7
34
36
37
39
40
40
41
42
42
44
51
52
8
4.14 Himpunan klasik dan Himpunan Fuzzy Konsep Tegas, Membership, Complement, Union, Intersection, subset Persepsi Pengukuran dan Persepsi Fungsi keanggotaan Himpunan Fuzzy Diagram Venn untuk Operasi Gabungan, Perpotongan dan Komplemen pada Himpunan Kurva Fungsi Segitiga Kurva fungsi Trapesium Kurva Fungsi Gauss Struktur Dasar Sistem Logika Fuzzy Konsep Decision Tree Decision Tree untuk masalah Klasifikasi intrusion Flowchart Distribusi Beban Mengajar Flowchart Sistem Yang Dirancang Diagram Kompetensi Guru dan Dosen Logika Fuzzy untuk Variabel Pedagogik Logika Fuzzy untuk Variabel Kepribadian Logika Fuzzy untuk Variabel Sosial Logika Fuzzy untuk Variabel Profesional Tampilan Data Sebelum diolah Kompetensi Guru Fuzzyfikasi Kompetensi Pedagogik Guru Fuzzyfikasi Kompetensi Kepribadian Guru Fuzzyfikasi Kompetensi Sosial Guru Fuzzyfikasi Kompetensi Profesional Tampilan Fuzzyfikasi Kompetensi Tampilan Deffuzzyfikasi Tampilan Decision Tree Secara Manual Tampilan Decision Tree Secara Komputerisasi Penentuan Kompensasi Guru
2.1
3.2
2.2
2.3
2.4
2.5
2.6
2.7
2.8
2.9
2.10
2.11
3.1
3.3
4.13
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
4.9
4.10
4.11
4.12
52