Membangun Filter Predikat Membentuk path

Berikut potongan program filter predikat arah : switch filter case starlike [jarak_new, exact_direction_new] = sdm_read_topology_dbdb,lastnode,newnode; [jarak_last, exact_direction_previous] = sdm_read_topology_dbdb,before_lastnode,lastnode; absolute exact direction if strcmp exact_direction_new , exact_direction_previous;, tf=1; else if strcmpexact_direction_previous, timur strcmpexact_direction_new, tenggara | strcmpexact_direction_new, timurlaut , tf=1; elseif strcmpexact_direction_previous, barat strcmpexact_direction_new, baratdaya | strcmpexact_direction_new, baratlaut , tf=1; elseif strcmpexact_direction_previous, selatan strcmpexact_direction_new, tenggara | strcmpexact_direction_new , baratdaya , tf=1; elseif strcmpexact_direction_previous, utara strcmpexact_direction_new, baratlaut | strcmpexact_direction_new , timurlaut , tf=1; else tf=0; end end if end end if strcmp case variable_starlike [jarak_new, exact_direction_new] = sdm_read_topology_dbdb,firstnode,newnode; [jarak_last, exact_direction_previous] = sdm_read_topology_dbdb,firstnode,lastnode; if strcmp exact_direction_new , exact_direction_previous;, tf=1; else reli is special relation of rel1 if strcmpexact_direction_new , tenggara strcmpexact_direction_previous, timur |strcmpexact_direction_previous, selatan ; tf=1; elseif strcmpexact_direction_new , baratdaya strcmpexact_direction_previous, barat |strcmpexact_direction_previous, selatan ; tf=1; elseif strcmpexact_direction_new , baratlaut strcmpexact_direction_previous, barat |strcmpexact_direction_previous, utara ; tf=1; elseif strcmpexact_direction_new , timurlaut strcmpexact_direction_previous, timur |strcmpexact_direction_previous, utara ; tf=1; else tf=0; end end special relation end end check direction predicate end end switch filter if tf==1; extendedpath = [path newnode]; extending path extendedpath =[firstnode]...[before_lastnode][lastnode][newnode] counter = counter +1; pathkn{counter,1}= extendedpath; end if tf

3.4.4. Membangun Path dengan k=n

Filter predikat yang terbentuk pada sub bab 3.4.3 digunakan untuk menyaring arah perluasan path. Visualisasi path dengan k=3 menggunakan filter starlike terdapat pada Gambar 42, sedangkan path dengan k=3 menggunakan filter variable starlike terdapat pada Gambar 43. Dari kedua gambar tersebut terlihat path dengan k=3 sudah banyak yang melintasi batas kecamatan. Gambar 42. Path k =3 dengan filter starlike Gambar 43. Path k=3 dengan filter variable starlike Jumlah path yang terbentuk beserta jumlah desa distinct dapat dilihat pada Gambar 44. Dari Gambar 44 terlihat bahwa filter predikat starlike lebih kaku daripada filter predikat variable starlike sehingga menghasilkan node dan desa yang lebih sedikit. 142 105 165 211 315 228 50 100 150 200 250 300 350 k=2 k=3 starlike k=3 varstarlike jumlah path jumlah desa Gambar 44. Jumlah Path dan Jumlah Desa

3.5 Menghitung frequency factor

Frequency factor, freqsprop menyatakan jumlah kemunculan feature prop dalam himpunan s dan cards menyatakan kardinalitas dari s. Dengan menggunakan data podes 2003 maka jumlah desa yang match dengan peta adalah 86 persen. Sedangkan dari desa terlibat dalam path, yang match dengan desa podes adalah 89. Frequency-Factor dari masing-masing variabel diperlihatkan pada Tabel 6