Prosiding Seminar Nasional Matematika dan Terapannya 2016 p-issn : ; e-issn :

Transkripsi

1 Prosiding Seminar Nasional Matematika dan Terapannya 2016 p-issn : ; e-issn : PENGELOMPOKAN PERSENTASE PENDUDUK BERUMUR 15 TAHUN KE ATAS MENURUT KABUPATEN/KOTA DAN PENDIDIKAN TERTINGGI DI PROVINSI JAWA TENGAH MENGGUNAKAN FUZZY C MEANS (FCM) Muhammad Okky Ibrohim Universitas Jenderal Soedirman okky.kresza@gmail.com Renny Universitas Jenderal Soedirman ABSTRACT. Fuzzy C-Means (FCM) is one of the fuzzy clustering algorithm often used to group data. In this case, FCM was applied to cluster data of Central Java s residents s last education into three cluster, which is region/city with low, medium, and high level of education. This information can be used as recommendation for local government especially Dinas Pendidikan Provinsi Jawa Tengah to determine which region should be focused in education development. Keywords: Fuzzy C-Means, fuzzy clustering, education. ABSTRAK. Fuzzy C-Means (FCM) merupakan salah satu algortima fuzzy clustering yang sering digunakan untuk mengelompokan (clustering) suatu data. Pada kasus ini, FCM diaplikasikan untuk mengelompokan data pendidikan tertinggi penduduk Jawa Tengah menjadi tiga cluster, yaitu kabupaten/kota dengan tingkat pendidikan relatif rendah, sedang, dan tinggi. Informasi pengelompokan ini selanjutnya dapat dijadikan sebagai rekomendasi untuk pemerintah daerah khususnya Dinas Pendidikan Provinsi Jawa Tengah saat menentukan daerah mana yang harus lebih difokuskan dalam pembangunan pendidikan. Kata Kunci: Fuzzy C-Means, fuzzy clustering, pendidikan. 1. PENDAHULUAN Pendidikan merupakan salah satu faktor penentu masa depan suatu bangsa, dimana sumber daya manusia (SDM) yang berpendidikan akan menjadi modal utama dalam pembangunan daerah dan pembangunan nasional (Dinpendik Provinsi Jateng, 2015: 1). Menurut BPS Provinsi Jawa Tengah (2016: 111), berdasarkan hasil Survei Sosial Ekonomi Nasional 2015, jumlah penduduk berumur 15 tahun ke atas di Provinsi Jawa Tengah yang tidak pernah sekolah

2 Pengelompokan Persentase Penduduk 143 adalah sebesar 7,64%, tamat SD sebesar 15,05%, serta tamat SD/MI 31,49%. Hal ini berarti, masih banyak penduduk di Provinsi Jawa Tengah yang berpendidikan rendah. Untuk memperoleh SDM yang berkualitas, pemerintah daerah harus lebih optimal lagi dalam meningkatkan mutu pendidikan. Dalam hal ini, Dinas Pendidikan Provinsi Jawa Tengah harus lebih fokus dalam membangun pendidikan di daerah yang masih tertinggal dalam hal tingkat pendidikannya, sehingga daerah yang tingkat pendidikannya masih tertinggal tersebut mampu menyusul daerah yang sudah maju tingkat pendidikannya. Fuzzy clustering merupakan suatu model yang digunakan untuk mengelompokkan (clustering) suatu data berdasarkan pada masing-masing variabel yang ada. Salah satu metode fuzzy clustering yang sering digunakan adalah Fuzzy C-Means. Fuzzy C-Means dapat digunakan untuk pengelompokan daerah di Provinsi Jawa Tengah berdasarkan tingkat pendidikannya. Dalam kasus ini, akan digunakan metode Fuzzy C-Means (FCM) untuk mengelompokan kabupaten/kota di Provinsi Jawa Tengah berdasarkan pendidikan tertinggi, sehingga dapat dibedakan antara daerah yang tingkat pendidikannya masih tertinggal dengan daerah yang tingkat pendidikannya sudah maju. 2. METODE PENELITIAN Salah satu algoritma dari fuzzy clustering yang dikenal adalah Fuzzy C- Means (FCM). FCM pertama kali diperkenalkan oleh Jim Bezdek pada tahun FCM merupakan suatu teknik clustering data yang dimana keberadaan tiaptiap data pada suatu cluster ditentukan oleh derajat keanggotaan. Konsep dasar FCM yaitu menentukan pusat cluster yang akan menandai lokasi rata-rata untuk tiap-tiap cluster. Tiap-tiap titik data memiliki derajat keanggotaan untuk tiap-tiap cluster. Pada kondisi awal, pusat cluster ini masih belum akurat. Dengan cara memperbaiki pusat cluster dan derajat keanggotaan tiap-tiap titik data secara berulang, maka akan terlihat bahwa pusat cluster akan bergerak menuju lokasi yang tepat. Perulangan ini didasarkan pada minimasi fungsi objektif.

3 144 M. O. Ibrohim dan Renny Berikut langkah-langkah pengelompokan suatu data dengan menggunakan FCM (Kusumadewi dan Purnomo, 2010: 80-81): a. Memasukkan data yang akan dicluster ke dalam matriks berukuran, dimana n merupakan banyaknya sampel data dan merupakan banyaknya atribut dari data tersebut. = data pada sampel ke-i dan atribut ke-j. b. Inisialisasi parameter awal, yaitu menetukan jumlah cluster, pangkat pembobot, iterasi maksimum, eror terkecil yang diharapkan, fungsi objektif awal, dan iterasi awal. c. Membangkitkan bilangan acak sebagai matriks partisi untuk menunjukan besarnya derajat keanggotaan tiap-tiap titik data pada suatu cluster, dimana i merupakan indeks sampel data dan k merupakan indeks cluster. = derajat keanggotaan sampel data ke-i dan cluster ke-k, dengan [ ]. d. Menghitung pusat cluster dengan rumus: ( ) (1) dimana k merupakan indeks cluster dan j merupakan indeks atribut data. = Pusat cluster ke-k dan atribut ke-j. e. Menghitung fungsi objektif pada iterasi ke-t, dengan rumus (* ( ) + ) (2) f. Memperbarui matriks partisi dengan menggunakan rumus: [ ( ) ] (3) [ ( ) ] g. Memeriksa kondisi berhenti, jika atau maka iterasi dihentikan. Namun jika keduanya tidak memenuhi, maka dan kembali ke langkah 4.

4 Pengelompokan Persentase Penduduk HASIL DAN PEMBAHASAN Pada penelitian ini, FCM diaplikasikan untuk mengelompokan data pendidikan tertinggi penduduk Jawa Tengah. Pengelompokan data menggunakan FCM dilakukan dengan bantuan software MATLAB 2009 (MATLAB v.7.0.4). Adapun data pendidikan penduduk Jawa Tengah yang akan dikelompokan dapat dilihat pada Tabel 1. Selanjutnya, parameter awal yang digunakan dalam penelitian ini adalah sebagai berikut: a. Jumlah cluster = 3 Jumlah cluster merupakan banyaknya kelompok data yang akan dibuat. Pada kasus ini, FCM yang diaplikasikan pada data pendidikan tertinggi penduduk Jawa Tengah, terdiri dari tiga kelompok yaitu kabupaten/kota dengan tingkat pendidikan relatif rendah, sedang, dan tinggi. Oleh karena itu, jumlah cluster yang dipilih adalah. b. Pangkat pembobot Pangkat pembobot parameter kekaburan yang dapat mempengaruhi pengelompokan menggunakan FCM. Pangkat pembobot merupakan parameter kekaburan yang membentuk partisi fuzzy (Wu, 2012). Pada permulaan, biasanya dipilih. c. Iterasi maksimum Iterasi maksimum merupakan suatu batas yang digunakan untuk mencegah terjadinya iterasi yang tak berhingga (infinite loop). Pada kasus ini, batas iterasi ditetapkan sebanyak 100 kali. Tabel 1. Persentase penduduk 15 tahun ke atas menurut kabupaten/kota dan pendidikan tertinggi Provinsi Jawa Tengah tahun 2015 Persentase Pendidikan Tertinggi No Kabupaten/Kota Tidak Pernah Sekolah Tidak Tamat SD SD/MI SMP/ MTs SM/MA PT Total 1 Kab. Cilacap

5 146 M. O. Ibrohim dan Renny 2 Kab. Banyumas Kab. Purbalingga Kab. Banjarnegara Kab. Kebumen Kab. Purworejo Kab. Wonosobo Kab. Magelang Kab. Boyolali Kab. Klaten Kab. Sukoharjo Kab. Wonogiri Kab. Karanganyar Kab. Sragen Kab. Grobogan Kab. Blora Kab. Rembang Kab. Pati Kab. Kudus Kab. Jepara Kab. Demak Kab. Semarang Kab. Temanggung Kab. Kendal Kab. Batang Kab. Pekalongan

6 Pengelompokan Persentase Penduduk Kab. Pemalang Kab. Tegal Kab. Brebes Kota Magelang Kota Surakarta Kota Salatiga Kota Semarang Kota Pekalongan Kota Tegal Total d. Eror terkecil yang diharapkan (ε) Algoritma FCM akan berhenti beriterasi ketika jarak dari perbedaan antara fungsi objektif pada dua buah iterasi yang berdekatan lebih kecil dari batasan toleransi. Untuk jarak maksimum dapat digunakan meskipun dapat memberikan hasil yang lebih baik, namun pada banyak kasus akan lebih mengurangi kecepatan waktu perhitungan (Babuska, 2009: 69). Biasanya nilai ε yang digunakan berada pada range. Pada kasus ini, ditetapkan nilai. e. Fungsi objektif awal Fungsi objektif awal merupakan nilai awal dari fungsi objektif pada FCM, dimana selisih antara dua fungsi objektif digunakan untuk memeriksa apakah suatu iterasi sudah dapat dihentikan atau belum. Pada kasus ini, ditetapkan nilai. f. Iterasi awal Parameter iterasi merupakan suatu parameter yang digunakan untuk menunjukan indeks suatu iterasi. Pada kasus ini penulis menggunakan indeks default dari program matlab yang dipakai yaitu indeks bilangan natural,

7 148 M. O. Ibrohim dan Renny dimana indeks iterasinya dimulai dari 1, 2, 3, dan seterusnya. Oleh karena itu, iterasi awal yang dipilih adalah. Dari hasil pengelompokan data dengan bantuan toolbox FCM pada software MATLAB, diperoleh pusat cluster matriks center sebagai berikut: center = Berdasarkan perolehan matriks center, dapat diperoleh informasi mengenai kelompok persentase penduduk menurut pendidikan tertinggi sebagai berikut: a. Cluster pertama merupakan kelompok dimana penduduk yang tidak/belum pernah sekolah relatif sedang, tidak tamat SD relatif tinggi, tamat SD/MI relatif tinggi, tamat SMP/MTs relatif sedang, tamat SM/MA relatif rendah, serta tamat PT relatif rendah. b. Cluster kedua merupakan kelompok dimana penduduk yang tidak/belum pernah sekolah relatif tinggi, tidak tamat SD relatif sedang, tamat SD/MI relatif sedang, tamat SMP/MTs relatif tinggi, tamat SM/MA relatif sedang, serta tamat PT relatif sedang. c. Cluster ketiga merupakan kelompok dimana penduduk yang tidak/belum pernah sekolah relatif rendah, tidak tamat SD relatif rendah, tamat SD/MI relatif rendah, tamat SMP/MTs relatif rendah, tamat SM/MA relatif tinggi, serta tamat PT relatif tinggi. dari matriks Selanjutnya fungsi FCM menampilkan hasil matriks partisi optimum yang menunjukkan derajat keanggotaan tiap data untuk masingmasing cluster. Adapun derajat keanggotaan dan hasil clustering data pendidikan tertinggi penduduk Jawa Tengah dapat dilihat pada Tabel 2. Cluster-cluster pada Tabel 2 mempunyai kedudukan yang saling bebas, dimana suatu cluster tidak berpengaruh terhadap cluster lain dalam hal kesamaan kategori atribut yang dimilikinya. Artinya, kabupaten-kabupaten/kota-kota yang berada dalam satu cluster akan memiliki kategori yang sama disetiap atribut, dan memiliki kategori yang berbeda dalam atribut yang sama dengan kabupaten-

8 Pengelompokan Persentase Penduduk 149 kabupaten/kota-kota yang berada dalam cluster yang lainnya. Hasil clustering data pendidikan tertinggi penduduk Jawa Tengah menunjukan cluster pertama merupakan kabupaten-kabupaten dengan tingkat pendidikan yang relatif rendah, karena jumlah penduduk yang tidak tamat SD/MI dan hanya tamat SD/MI yang relatif tinggi. 4. KESIMPULAN DAN SARAN Dari hasil dan pembahasan, diperoleh informasi mengenai kelompok persentase penduduk menurut pendidikan tertinggi sebagai berikut: a. Cluster pertama merupakan kelompok dimana penduduk yang tidak/belum pernah sekolah relatif sedang, tidak tamat SD relatif tinggi, tamat SD/MI relatif tinggi, tamat SMP/MTs relatif sedang, tamat SM/MA relatif rendah, serta tamat PT relatif rendah; yang beranggotakan Kab. Cilacap, Kab. Banyumas, Kab. Purbalingga, Kab. Banjarnegara, Kab. Kebumen, Kab. Wonosobo, Kab. Grobogan, Kab. Blora, Kab. Rembang, Kab. Temanggung, Kab. Batang, Kab. Pekalongan, Kab. Pemalang, Kab. Tegal, dan Kab. Brebes. b. Cluster kedua merupakan kelompok dimana penduduk yang tidak/belum pernah sekolah relatif tinggi, tidak tamat SD relatif sedang, tamat SD/MI relatif sedang, tamat SMP/MTs relatif tinggi, tamat SM/MA relatif sedang, serta tamat PT relatif sedang; yang beranggotakan Kab. Purworejo, Kab. Magelang, Kab. Boyolali, Kab. Wonogiri, Kab. Karanganyar, Kab. Sragen, Kab. Pati, Kab. Kudus, Kab. Jepara, Kab. Demak, Kab. Semarang, Kab. Kendal, Kota Pekalongan, dan Kota Tegal. c. Cluster ketiga merupakan kelompok dimana penduduk yang tidak/belum pernah sekolah relatif rendah, tidak tamat SD relatif rendah, tamat SD/MI relatif rendah, tamat SMP/MTs relatif rendah, tamat SM/MA relatif tinggi, serta tamat PT relatif tinggi; yang beranggotakan Kab. Klaten, Kab. Sukoharjo, Kota Magelang, Kota Surakarta, Kota Salatiga, dan Kota Semarang. Ketiga cluster tersebut mempunyai kedudukan yang saling bebas, dimana suatu cluster tidak berpengaruh terhadap cluster lain dalam hal kesamaan kategori

9 150 M. O. Ibrohim dan Renny atribut yang dimilikinya. Artinya, kabupaten-kabupaten/kota-kota yang berada dalam satu cluster akan memiliki kategori yang sama disetiap atribut, dan memiliki kategori yang berbeda dalam atribut yang sama dengan kabupatenkabupaten/kota-kota yang berada dalam cluster yang lainnya. Informasi mengenai kelompok persentase penduduk menurut pendidikan tertinggi tersebut selanjutnya dapat dijadikan sebagai rekomendasi pemerintah daerah khususnya Dinas Pendidikan Provinsi Jawa Tengah saat menentukan daerah mana yang harus lebih difokuskan dalam pembangunan pendidikan. Tabel 2. Derajat Keanggotaan Penduduk Berumur 15 Tahun Ke Atas menurut Kabupaten/Kota dan Pendidikan Tertinggi di Provinsi Jawa Tengah Tahun 2015 pada Tiap Cluster Derajat Keanggotan Cluster No. Kabupaten/Kota µ i1 µ i2 µ i Kab. Cilacap * 2. Kab. Banyumas * 3. Kab. Purbalingga * 4. Kab. Banjarnegara * 5. Kab. Kebumen * 6. Kab. Purworejo * 7. Kab. Wonosobo * 8. Kab. Magelang * 9. Kab. Boyolali * 10. Kab. Klaten * 11. Kab. Sukoharjo * 12. Kab. Wonogiri * 13. Kab. Karanganyar * 14. Kab. Sragen *

10 Pengelompokan Persentase Penduduk Kab. Grobogan * 16. Kab. Blora * 17. Kab. Rembang * 18. Kab. Pati * 19. Kab. Kudus * 20. Kab. Jepara * 21. Kab. Demak * 22. Kab. Semarang * 23. Kab. Temanggung * 24. Kab. Kendal * 25. Kab. Batang * 26. Kab. Pekalongan * 27. Kab. Pemalang * 28. Kab. Tegal * 29. Kab. Brebes * 30. Kota Magelang * 31. Kota Surakarta * 32. Kota Salatiga * 33. Kota Semarang * 34. Kota Pekalongan * 35. Kota Tegal * Adapun dari hasil clustering data pendidikan tertinggi penduduk Jawa Tengah, terlihat bahwa cluster pertama merupakan kabupaten-kabupaten dengan tingkat pendidikan yang relatif rendah, karena jumlah penduduk yang tidak tamat SD/MI dan hanya tamat SD/MI yang relatif tinggi. Dengan demikian,

11 152 M. O. Ibrohim dan Renny Dinas Pendidikan Provinsi Jawa Tengah sebaiknya lebih fokus membangun pendidikan di kabupaten-kabupaten yang ada pada cluster pertama. UCAPAN TERIMAKASIH Ucapan terimakasih penulis sampaikan kepada semua pihak yang telah membantu menyelesaikan penelitian ini, terutama pihak BPS Kabupaten Banyumas yang telah memberikan data pendidikan tertinggi penduduk Jawa Tengah yang digunakan untuk studi kasus pada penelitian ini. DAFTAR PUSTAKA Babuska, R., Fuzzy and Neural Control, Delft University of Technology, Netherlands, BPS Provinsi Jawa Tengah, Statistik Pendidikan Jawa Tengah 2015, BPS Provinsi Jawa Tengah, Semarang, Dinpendik Provinsi Jawa Tengah, Laporan Kinerja Instansi Pemerintah Dinas Pendidikan Provinsi Jawa Tengah Tahun Anggaran 2014, Dinpendik Provinsi Jawa Tengah, Semarang, Kusumadewi, S. dan Purnomo, H, Aplikasi Logika Fuzzy untuk Pendukung Keputusan, Graha Ilmu, Yogyakarta, Wu, K. L., Analysis of Parameter Selections for Fuzzy C-Means, Pattern Recognition, 45 (2012),