PEMROSESAN AWAL Pengelompokan Sekolah Menengah Atas di Provinsi Daerah Istimewa Yogyakarta berdasarkan nilai Ujian Nasional menggunakan algoritma K-Means Clustering.

Proses sistem digambarkan pada gambar 4.2 dibawah ini: Fi le XLS? Data numerik ? Jumlah cluster K Tentukan Centroid Hitung jarak obyek ke pusat Kelompokan obyek berdasarkan jarak terkecil Tidak Ya Cek Isi Data Proses Clustering Tampilkan Data ya ya tidak tidak Ada selisih pusat cluster lama dengan cluster baru ? Tentukan centroid baru Masukan file Start Simpan Data End Gambar 4. 2 Diagram flowchart PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI

4.2.2.3. Output Sistem

Sistem yang dibangun akan memberikan keluaran output berupa data hasil pengelompokan menggunakan K-Means sesuai dengan k yang telah di berikan oleh user.

4.2.3. Diagram Aktivitas Activity diagram.

Diagram aktivitas digunakan untuk menunjukan aktivitas yang dikerjakan oleh pengguna dan sistem dalam setiap use case yang disebutkan dalam gambar 4.1. Berikut adalah diagram aktivitas dari setiap use case. 1. Diagram Aktivitas Input Berkas File .xls 2. Diagram Aktivitas Seleksi Atribut 3. Diagram Aktivitas Proses Clustering input k 4. Diagram Aktivitas Simpan Hasil Clustering. Detail diagram aktivitas dari setiap use case dapat dilihat pada bagian lampiran 5.

4.2.4. Diagram Kelas Desain

Diagram kelas dapat memperlihatkan hubungan antar kelas. Diagram ini dapat membantu memvisualisasikan struktur kelas-kelas dalam suatu sistem. Detail kelas dapat dilihat pada gambar dibawah ini: Home -JMenuBeranda :JMenuBar -JMenuBantuan :JMenuBar -JMenuTentang :JMenuBar -bt_MasukSistem :jButton Bantuan -JMenuBeranda :JMenuBar -JMenuBantuan :JMenuBar -JMenuTentang :JMenuBar + Bantuan : Constractor - JMenuBerandaMouseClicked :void -JMenuBantuanMouseClicked :Void -JMenuTentangMouseClicked :Void Tentang -JMenuBeranda :JMenuBar -JMenuBantuan :JMenuBar -JMenuTentang :JMenuBar + Tentang : Constractor - JMenuBerandaMouseClicked :void -JMenuBantuanMouseClicked :Void -JMenuTentangMouseClicked :Void - JMenuBerandaMouseClicked :void -JMenuBantuanMouseClicked :Void -JMenuTentangMouseClicked :Void Clustering_KMeans -JMenuBeranda :JMenuBar -JMenuBantuan :JMenuBar -JMenuTentang :JMenuBar - initComponents - JMenuBerandaMouseClicked :void -JMenuBantuanMouseClicked :Void -JMenuTentangMouseClicked :Void - jfile :JTextField -jpilihfile :JButton -table : JTable -TableSeleksiAtribut :JTable -jtableatribut2 : JTable -jButtonPilihAtribut : JButton - jpreprosesing : JButton - jmlclustertext : JTextField - jproses :JButton - Output :JTextArea - runTime : JTextArea - jreset :JButton -jsimpan : JButton + Clustering_KMeans : Constractor + Preprosesing : void + openFile : void + read : void + KMeansArrayList :void + MenentukanCluster List :int[] - Pembersihan : void + Proses :void + Simpan :void +Hitung Jarak : void KMeans + Centroid ArrayListString : ArrayListInteger + findCentroidArrayListArrayListString arr, int[] indexCluster, int indexCentroid, int ClusterKei :float + KMeans getKmeans : Constractor + min : static +sequentialsearch Double[] number2, double value2 :int Sillhouette + Sillhoutte getsillhoutte : Constractor + hitungjarakSilhouteArrayListArrayListString DataSekolah : ArrayListArrayListDouble + Sillhoute ArrayListArrayListString TampungNamaSekolah, ArrayListArrayListInteger TampungindeksSekolah, ArrayListArrayListString arr: StringBuffer Gambar 4. 3 Diagram Kelas Desain

4.2.5. Diagram Sekuen Sequence Diagram.

Diagram Sekuen adalah diagram yang memperlihatkan atau menampilkan interaksi-interaksi antar objek di dalam sistem. Diagram sekuen pada sistem ini terdiri dari 3 diagram sesuai dengan usecase. Diagram dapat dilihat pada lampiran 7.

4.2.6. Algoritma per Method

Rincian algoritma per method terdapat pada lampiran 8.

4.2.7. Perancangan Struktur Data

Sistem pengelompokan K-Means ini membutuhkan suatu tempat penyimpanan data yang tidak membutuhkan memori yang terlalu banyak dan tidak menghabiskan waktu yang cukup banyak ketika sistem dijalankan karena dapat mengolah data dengan efisien. Peneliti menggunakan konsep penyimpanan data menggunakan struktur data. Struktur data yang digunakan pada sistem ini adalah ArrayList. ArrayList pada sistem ini mampu menyimpan banyak nilai dalam sebuah variabel dengan tipe data yang sama dan ukurannya bisa berubah secara dinamis.