Gambar 38. Alur proses pembentukan path
Tabel 5. Desa Target
Membentuk path k=2
Obyek Target
Path k=2 JabarA.mat
Membentuk path k=n
Neighbourhood Index
Filter Predikat
Path k=n
42
Gambar 39. Desa Target
3.4.2. Membangun Path dengan k=2
Path dengan panjang dua node path k=2 menggambarkan tetangga langsung dari desa target. Karena desa tetangga adalah desa yang berdampingan dengan desa
target maka pada tahap ini filter predikat yang memeriksa arah path belum diterapkan. Berikut potongan program dari fungsi
sdm_pathk2
:
function pathk2 = sdm_pathk2A,node
counter=0; pathk2={};
for i=1:lengthnode
tetangga=findAnodei,:; for
j=1:lengthtetangga counter=counter+1;
pathk2{counter,1}=[nodei tetanggaj]; end
end
Dari 24 desa target, terbentuk 142 path k=2. Visualisasi path k=2 terdapat pada Gambar 40.
Gambar 40. Path k=2.
3.4.3. Membangun Filter Predikat
Filter predikat digunakan untuk menyaring arah perluasan path. Pada penelitian ini perluasan path dibatasi hingga memenuhi syarat umum sebuah node
hanya muncul sekali dalam satu path. Sebuah path terdiri dari serangkaian node. Jika path terdiri dari dua node maka path tersebut hanya memiliki first_node dan
last_node. Jika jumlah node dalam path lebih dari dua node maka dalam path tersebut terdapat sebuah node sebelum last node before_last_node. Ketika
sebuah path diperluas, maka filter predikat akan menyaring node baru mana yang akan ditambahkan ke dalam path. Ilustrasi proses perluasan path disajikan pada
Gambar 41.
Gambar 41. Perluasan Path Filter predikat yang dibangun pada penelitian ini adalah filter predikat arah
direction predicate filter mencakup starlike dan variable_starlike filter. Filter verticalhorizontal variable starlike tidak dikembangkan karena diasumsikan bobot
perluasan path memiliki kecenderungan yang sama ke seluruh arah. Dalam setiap filter predikat arah, arah path sebelum diperluas exact_direction_previous akan
dibandingkan dengan arah path baru jika diperluas exact_direction_new. Yang menjadi pembeda dari kedua filter predikat arah di atas adalah bagaimana
menetapkan node acuan dalam mencari exact_direction_previous serta exact_direction_new. Filter predikat arah starlike menggunakan node terakhir
last_node dan before_last_node sedangkan variable starlike menggunakan node pertama.
First Node Last Node
Before Last Node New Node
? ?
fi lte
r
Path Extended Path