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.
|
Text
IMPLEMENTASI METODE AVERAGE LINKAGE DALAM APLIKASI PENGELOMPOKAN SEKOLAH MENENGAH PERTAMA (SMP).pdf - Published Version Download (436kB) | Preview |
|
Text
0. Halaman Sampul.pdf Download (98kB) |
||
Text
Daftar Pustaka.pdf Download (204kB) |
||
Text
5. ABSTRAKSI.pdf Download (93kB) |
||
Text
BAB I.pdf Download (171kB) |
||
Text
BAB II.pdf Restricted to Repository staff only Download (454kB) |
||
Text
BAB III.pdf Restricted to Repository staff only Download (425kB) |
||
Text
BAB IV.pdf Restricted to Repository staff only Download (551kB) |
||
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 Computer Science, Information, & General Works > 004 Data Processing, Computer Science | |||||||||
Divisions: | Faculty of Engineering > Department of Informatics Engineering (S1) | |||||||||
Department: | ["eprint_fieldopt_department_KODEPRODI55201#TEKNIKINFORMATIKA" not defined] | |||||||||
Depositing User: | Hendri UF | |||||||||
Contributors: |
|
|||||||||
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 |