elemen yang lainnya. Konsep graf digunakan dalam menghubungkan satu objek data dengan yang lain sehingga jika data tersebut saling terhubung
maka dapat memudahkan perhitungan jarak antar data. Hal ini dikarenakan algoritma Naïve Nested Loop mempertimbangkan sebuah data dinyatakan
sebagai outlier berdasarkan jumlah tetangga yang dimiliki dalam nilai jangkauan tertentu. Graf memiliki vertex dan edge.
Sebuah graf adalah sekumpulan vertex yang saling terhubung melalui edge. Setiap edge menghubungkan dua node. Namun, tidak semua
node harus saling terhubung. Data akan dianalogikan sebagai vertex dimana
vertex tersebut memiliki list yang nantinya dapat diisi dengan banyak nilai
atribut pada sebuah objek data. Jarak masing-masing objek data dinyatakan dalam edge dan nilai edge dari satu vertex ke vertex lain disimpan dalam
bentuk matriks dua dimensi. Berikut merupakan ilustrasi untuk perancangan struktur data yang
akan digunakan dalam sistem pendeteksi outlier.
4.3.5.1 Matriks Dua Dimensi
Seperti yang telah disebutkan di atas, jarak masing-masing objek data akan disimpan dalam edge dan masing-masing nilai edge antar dua
vertex lalu disimpan dalam matriks dua dimensi.
Pada awalnya, edge untuk antar objek data mahasiswa dinyatakan dengan nilai -1 yang artinya jarak antar dua objek mahasiswa tersebut
masih belum ada. Sedangkan edge bernilai 0 menyatakan jarak objek data terhadap dirinya sendiri.
Mahasiswa[1] Mahasiswa[2]
Mahasiswa[3] Mahasiswa[1]
-1 -1
Mahasiswa[2] -1
-1 Mahasiswa[3]
-1 -1
Gambar 4.8 Ilustrasi Struktur Data Matriks Dua Dimensi
Kemudian, setelah dilakukan perhitungan jarak antar dua objek data menggunakan rumus Euclidean Distance , jarak dua objek yang
awalnya bernilai -1 akan diganti nilainya sesuai dengan hasil perhitungan dari rumus jarak tersebut. Sedangkan edge yang
menyatakan jarak objek data terhadap dirinya sendiri tetap bernilai 0.
Mahasiswa[1] Mahasiswa [2] Mahasiswa[3]
Mahasiswa[1] 2.58
3.21 Mahasiswa[2]
2.58 1.05
Mahasiswa[3] 3.21
1.05
Gambar 4.9 Ilustrasi Struktur Data Matriks Dua Dimensi Setelah Dilakukan Perhitungan Jarak antar Vertex
4.3.5.2 Graf
Sebuah graf berisi kumpulan vertex yang saling terhubung melalui edge
. Pada kasus ini objek data mahasiswa dinyatakan sebagai vertex. Vertex tersebut akan berisi list yang nantinya dapat diisi dengan banyak
nilai atribut pada sebuah objek data. Pada gambar 4.10 dapat dilihat terdapat vertex mahasiswa 1, mahasiswa 2, dan mahasiswa 3 yang
masing-masing memiliki atribut yang menampung nilai dalam bentuk list.
Untuk masing-masing objek mahasiswa akan terhubung dengan objek data mahasiswa lain dan jarak antar objek data mahasiswa
tersebut dinyatakan sebagai edge.
Gambar 4.10 Ilustrasi Struktur Data Graf
Vertex Mahasiswa[1]
List nilai
Vertex Mahasiswa[2]
List nilai
Vertex Mahasiswa[3]
List nilai edge
: 3.21 edge
: 3.21 edge
: 1.05
edge : 1.05
edge : 2.58
edge : 2.58
4.3.6 Diagram Kelas Desain