Implementasi Metode Average Linkage dalam Aplikasi Pengelompokan Sekolah Menengah Pertama (SMP) Berdasarkan Nilai Rata-rata Hasil Ujian Nasional Kabupaten Bondowoso

Zulkarnain, Firdaus (2017) Implementasi Metode Average Linkage dalam Aplikasi Pengelompokan Sekolah Menengah Pertama (SMP) Berdasarkan Nilai Rata-rata Hasil Ujian Nasional Kabupaten Bondowoso. Undergraduate thesis, UNIVERSITAS MUHAMMADIYAH JEMBER.

[img]
Preview
Text
IMPLEMENTASI METODE AVERAGE LINKAGE DALAM APLIKASI PENGELOMPOKAN SEKOLAH MENENGAH PERTAMA (SMP).pdf - Published Version

Download (436kB) | Preview
[img] Text
0. Halaman Sampul.pdf

Download (98kB)
[img] Text
Daftar Pustaka.pdf

Download (204kB)
[img] Text
5. ABSTRAKSI.pdf

Download (93kB)
[img] Text
BAB I.pdf

Download (171kB)
[img] Text
BAB II.pdf
Restricted to Repository staff only

Download (454kB)
[img] Text
BAB III.pdf
Restricted to Repository staff only

Download (425kB)
[img] Text
BAB IV.pdf
Restricted to Repository staff only

Download (551kB)
[img] Text
BAB V.pdf
Restricted to Repository staff only

Download (88kB)

Abstract

Metode Average Linkage disebut juga group average, dimana jarak antara dua buah cluster dihitung dari rata-rata jarak antara anggota cluster satu dengan cluster yang kedua. Langkah-langkah analisis cluster dengan metode Average Linkage adalah pasangan objek yang berdekatan digabungkan menjadi satu cluster, kemudian menghitung jarak kedekatan kedua objek yang sudah bergabung tersebut dengan responden yang lain. Penelitian ini mengimplementasikan metode Average Linkage ke dalam program dengan tujuan untuk memudahkan pengelompokkan sekolah dalam kasus pengelompokkan Sekolah Menengah Pertama (SMP) di Kabupaten Bondowoso berdasarkan nilai rata-rata hasil Ujian Nasional (UN) tahun ajaran 2014/2015. Deteksi outliers menggunakan metode Mahalanobis Distance menemukan salah satu data yang dapat disimpulkan sebagai outliers dengan nilai sebesar 26.29997 yaitu Smp NU 04 Pekalangan Tenggarang. Hasil penelitian menunjukkan bahwa berdasarkan hasil pengujian sistem menggunakan perangkat yang ada, diketahui bahwa proses yang memakan banyak waktu terjadi pada proses perhitungan matriks kedekatan objek. Dari jumlah 55 data sekolah, dibutuhkan rata-rata waktu eksekusi program yaitu 17557.9645 detik atau 5 jam 28 menit. Sedangkan hasil dari simulasi pembentukan 13 cluster, 27 cluster dan 40 cluster, waktu eksekusi program mengalami peningkatan pada setiap tahap pembentukan clusternya. Semakin banyak cluster yang dibentuk, maka waktu eksekusi program membutuhkan waktu yang relatif lebih lama.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Average Linkage, Ujian Nasional (UN), Deteksi Outliers
Subjects: 000 General Works > 004 Data Processing, Computer Science
Divisions: Faculty of Engineering > Department of Informatics Engineering (S1 - Undergraduate Thesis)
Depositing User: Hendri Uut Fahrullah
Date Deposited: 27 Aug 2018 01:05
Last Modified: 13 Sep 2019 10:12
URI: http://repository.unmuhjember.ac.id/id/eprint/614

Actions (login required)

View Item View Item