ANALISIS KLASTER K- MEDIAN UNTUK MENGKLASIFIKASI DESA TERTINGGAL DI KABUPATEN ASAHAN

Analisis klaster K-Median merupakan salah satu teknik Analisis Multivariat yang digunakan untuk mengklasifikasi objek kedalam kelompok yang relatif homogen, yang disebut klaster (clusters). K-median merupakan salah satu metode dalam pengelompokan yang berdasarkan pada nilai mediannya. Dalam statistik dan data mining, klaster K-Median adalah algoritma analisis klaster. Klaster K-Median adalah variasi dari klaster K-Means. Jika pada metode klaster K-Means untuk menentukan centroid dengan menghitung rata-rata setiap klaster, maka pada metode klaster K-median untuk menentukan centroid dengan menghitung nilai median setiap klasternya. Penelitian ini bertujuan untuk mengelompokkan desa tertinggal dikabupaten Asahan berdasarkan data potensi desa dikabupaten Asahan. Penelitian ini dilakukan dengan menggunakan metode dokumentasi yang dilakukan terhadap data Potensi Desa dari 204 desa dikabupaten Asahan pada tahun 2014.Dari penelitian ini diperoleh bahwa klaster kedua adalah klaster yang berisi desa yang tertinggal dengan tingkat potensi desa yang rendah. Anggotanya adalah desa Lobu Jiur, Alang Bonbon, Aek Ledong, Aek Nabuntu, Padang Sipirok, Tangga, Marjanji Aceh, Aek Bamban, Perk. Bandar Pulau, Perk. Bandar Selamat, Mekar Marjanji, Situnjak, Perk. Pulahan, Perk. Air Batu 3/9, Air Teluk Hessa, Perk. Air Batu ½, Pinanggiripan, Sijabut Teratai, Pulau Pule, Silau Jawa, Sei Nadoras, Tomuan Holbung, Gotting Sidodadi, Bandar Pulau Pekan, Perk. Padang Pulau, Buntu Maraja, Gajah Sakti, Gunung Berkat, Hutarao, Aek Nagali, Lestari, Ambalutu, Sionggang, Karya Ambalutu, Perk. Sei Silau, perk. Sei balai, Air Putih, Sukajadi, Bangun, Tunggul 45, Orika, Sei Piring, Ofa Padang Mahondang, suka makmur, Bunut Sebrang, Perk. Aek Nagaga, Rahuning, Batu Anam, Rawang Baru, Pasar VI, Perk. Sei Dadap ¾, Bahung Sibatu-batu, Perk. Sei Dadap ½, Sei Kamah 2, Sei Kamah 1, Tanjung Asri, Pasiran, Perbangunan, Pertahanan, Bangun Baru, Sei Paham, Sei Kepayang Kanan, Sei Kepayang Kiri, Sei Lendir, Sei Tualang Pandau, Sei Serindan, Sei Lunang, Sei Pasir, Sei Tempurung, Sarang Helang, Sei Sembilang, Sei Silau Tua, Silau Maraja, Bangun Sari, Silo Baru, Perk. Sukaraja, Perk. Hessa, Anjung Ganjang, Kapis Batu VIII, Asahan Mati, Perk. Teluk Dalam, Mekar Tanjung, Sidomulyo, Terusan Tengah, Padang Sari, Lobu Rappa, Taman Sari, Rahuning, Rahuning I, Sumber Harapan, Rahuning II, Suka damai.