PDF-Download - Deutsche Geodätische Kommission
PDF-Download - Deutsche Geodätische Kommission
PDF-Download - Deutsche Geodätische Kommission
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
125<br />
Anhang B<br />
Testmessungen<br />
Die hier aufgelisteten Werte wurden auf einem PC mit einem 1.6 GHz Pentium4 Prozessor und 512 MB Hauptspeicher<br />
erzielt. Die Spalten der Tabelle enthalten die folgenden Informationen:<br />
Testdatensatz: Bezeichnung des Testdatensatzes.<br />
#Objekte: Anzahl der Objekte im Testdatensatz.<br />
Modus: Algorithmusvariante, wie in Kapitel 7 beschrieben.<br />
#Cluster: Anzahl der gefundenen Cluster.<br />
#PQ-Loops: Schleifendurchläufe der Prioritätswarteschlange (siehe Kapitel 7).<br />
#Level: Anzahl der durchgeführten Wiederholungen des HPGCL-Algorithmus bis die Endgruppierung gefunden<br />
wurde.<br />
Zeit: Gemessene Laufzeit des HPGCL-Algorithmus (ohne Berechnung der Nachbarschaftsgraphen).<br />
Tabelle B.1: Ergebnisse für alle Testdatensätze<br />
Testdatensatz #Objekte Modus #Cluster #PQ-Loops #Level Zeit<br />
1 12 5197 0 0min:46s:93ms<br />
2 7 5322 3 0min:47s:686ms<br />
3 13 5401 0 0min:49s:594ms<br />
Künstliche Testdaten 3476 4 9 5548 3 0min:49s:703ms<br />
ohne Rauschen 5 12 24644 0 0min:50s:515ms<br />
6 7 24729 3 0min:49s:969ms<br />
7 13 24729 0 0min:46s:686ms<br />
8 9 24876 3 0min:48s:594ms<br />
1 280 96293 0 0min:46s:969ms<br />
2 187 104028 3 0min:52s:30ms<br />
3 358 94781 0 0min:24s:484ms<br />
Künstliche Testdaten 3944 4 328 102762 3 0min:26s:202ms<br />
mit Rauschen 5 278 115992 0 0min:54s:656ms<br />
6 195 123460 3 0min:54s:765ms<br />
Fortsetzung auf nächster Seite