4.4 Perancangan Struktur Data
Untuk mengembangkan sebuah sistem atau aplikasi diperlukan adanya perancangan struktur data. Konsep struktur data yang digunakan adalah
konsep Graf tak berarah dengan menggunakan struktur data matriks dua dimensi. Dengan menggunakan graf akan mempermudah dalam memetakan
obyek data dan jarak sebuah obyek dengan obyek yang lainnya. Jarak masing- masing obyek data dinyatakan dalam edge dan nilai edge dari satu vertex ke
vertex lain, kemudian akan disimpan dalam bentuk matriks dua dimensi.
4.4.1 Graf
Graf merupakan sebuah kumpulan vertex simpul-simpul yang saling terhubung melalui sebuah edge garis. Yang dinyatakan
sebagai vertex adalah obyek data yang akan dicari outliernya. Vertex tersebut mengandung list yang akan digunakan untuk menyimpan
nilai atribut sebuah obyek data. Kemudian akan dihitung jarak antar objek data, jarak tersebut dinyatakan sebagai edge.
Yang dimaksud dengan obyek adalah obyek Mahasiswa, yang dimaksud dengan vertex adalah list nilai mahasiswa. Kemudian untuk
edge merupakan jarak dari nilai mahasiswa satu dengan lainnya. Ilustrasi graph dipapakan pada gambar 4.1.
Gambar 4.1 Ilustrasi Struktur Data Graf
4.4.2 Matriks Dua Dimensi
Pertama-tama, edge untuk setiap obyek data mahasiswa masih belum ada sehingga dinyatakan dengan nilai -1. Kemudian jarak
obyek data terhadap dirinya sendiri dinyatakan dengan nilai 0. Ilustrasi struktur data matriks dua dimensi dipaparkan pada tabel 4.2.
Tabel 4.2 Ilustrasi Struktur Data Matriks Dua Dimensi Mahasiswa[1] Mahasiswa[2] Mahasiswa[3]
Mahasiswa[1] -1
-1 Mahasiswa[2]
-1 -1
Mahasiswa[3] -1
-1
Setelah dilakukan perhitungan jarak antar objek, maka jarak objek -1 diubah sesuai dengan jarak antar obyek setelah dilakukan
perhitungan jarak dengan menggunakan rumus jarak Eucludian Distance. Untuk jarak obyek data terhadap dirinya sendiri tetap
bernilai 0. Ilustrasi struktur data matriks dua dimensi setelah dilakukan perhitungan jarak dan vertex dipaparkan pada tabel 4.3.
Tabel 4.3 Ilustrasi Struktur Data Matriks Dua Dimensi Setelah Dilakukan Perhitungan Jarak antar Vertex
Mahasiswa[1] Mahasiswa[2] Mahasiswa[3] Mahasiswa[1]
2.58 3.21
Mahasiswa[2] 2.58
1.05 Mahasiswa[3]
3.21 1.05
4.5 Perancangan Antarmuka