PDF-Download - Deutsche Geodätische Kommission
PDF-Download - Deutsche Geodätische Kommission
PDF-Download - Deutsche Geodätische Kommission
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
8.2. AUSWIRKUNG DER NACHBARSCHAFTSGRAPHEN AUF DIE ANZAHL DER CLUSTER 95<br />
Hierarchie ohne Iteration<br />
Hierarchie mit Iteration<br />
Anzahl der Cluster / Anzahl der Objekte<br />
0,9<br />
0,8<br />
0,7<br />
0,6<br />
0,5<br />
0,4<br />
0,3<br />
0,2<br />
0,1<br />
0<br />
NNG NNG-MST NNG-RNG NNG-GG NNG-DT<br />
Graph<br />
747-M1<br />
294-M1<br />
568-M1<br />
198-M1<br />
474-M3<br />
294-M3<br />
568-M3<br />
198-M3<br />
747-M5<br />
294-M5<br />
2714-M5<br />
198-M5<br />
474-M7<br />
568-M7<br />
3144-M7<br />
Anzahl der Cluster / Anzahl der Objekte<br />
0,8<br />
0,7<br />
0,6<br />
0,5<br />
0,4<br />
0,3<br />
0,2<br />
0,1<br />
0<br />
NNG NNG-MST NNG-RNG NNG-GG NNG-DT<br />
Graph<br />
747-M2<br />
294-M2<br />
3144-M2<br />
2714-M2<br />
474-M4<br />
568-M4<br />
2714-M4<br />
198-M4<br />
474-M6<br />
568-M6<br />
198-M6<br />
294-M8<br />
568-M8<br />
2714-M8<br />
198-M8<br />
(a) ohne Iteration<br />
(b) mit Iteration<br />
Abbildung 8.11: Verhältnis von Clusteranzahl zu Objektanzahl in Abhängigkeit von der verwendeten Hierarchie<br />
0,9<br />
0,7<br />
0,7<br />
Anzahl der Cluster / Anzahl der Objekte<br />
0,8<br />
0,7<br />
0,6<br />
0,5<br />
0,4<br />
0,3<br />
0,2<br />
0,1<br />
198<br />
474<br />
747<br />
2714<br />
3144<br />
Anzahl der Cluster / Anzahl der Objekte<br />
0,6<br />
0,5<br />
0,4<br />
0,3<br />
0,2<br />
0,1<br />
198<br />
474<br />
747<br />
2714<br />
3144<br />
Anzahl der Cluster / Anzahl der Objekte<br />
0,6<br />
0,5<br />
0,4<br />
0,3<br />
0,2<br />
0,1<br />
198<br />
474<br />
747<br />
2714<br />
3144<br />
0<br />
0<br />
0<br />
ohne Iteration ohne Iteration mit Iteration mit Iteration<br />
ohne Iteration ohne Iteration mit Iteration mit Iteration<br />
ohne Iteration ohne Iteration mit Iteration mit Iteration<br />
NNG NNG-NNG NNG NNG-NNG<br />
MST NNG-MST MST NNG-MST<br />
RNG NNG-RNG RNG NNG-RNG<br />
Graph / Hierarchie<br />
Graph / Hierarchie<br />
Graph / Hierarchie<br />
(a) NNG<br />
(b) MST<br />
(c) RNG<br />
0,7<br />
0,7<br />
Anzahl der Cluster / Anzahl der Objekte<br />
0,6<br />
0,5<br />
0,4<br />
0,3<br />
0,2<br />
0,1<br />
198<br />
474<br />
747<br />
2714<br />
3144<br />
Anzahl der Cluster / Anzahl der Objekte<br />
0,6<br />
0,5<br />
0,4<br />
0,3<br />
0,2<br />
0,1<br />
198<br />
474<br />
747<br />
2714<br />
3144<br />
0<br />
0<br />
ohne Iteration ohne Iteration mit Iteration mit Iteration<br />
ohne Iteration ohne Iteration mit Iteration mit Iteration<br />
GG NNG-GG GG NNG-GG<br />
DT NNG-DT DT NNG-DT<br />
Graph / Hierarchie<br />
Graph / Hierarchie<br />
(d) GG<br />
(e) DT<br />
Abbildung 8.12: Verhältnis von Clusteranzahl zu Objektanzahl in Abhängigkeit des einzelnen Graphen und der<br />
zugehörigen Teilhierarchie