Berechnung der Ähnlichkeit von Geographischen Objekten

• Antragstellerin: Professorin Dr. Maike Buchin
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2008 bis 2010
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 81651471

Wir betrachten geographische Objekte, wie zum Beispiel die Höhenwerte eines Geländes, eine Folge von Positionen die von einem GPS-Gerät gespeichert wurden oder die Positionen und Zeitpunkte einer Menge von Objekten zu bestimmten Ereignissen. Diese Objekte sind von geometrischer Natur und besitzen Eigenschaften, die von Raum und möglicherweise Zeit abhängen. Infolge von jüngsten Entwicklungen in der Telekommunikation werden große Mengen geographischer Daten gesammelt und in Datenbanken gespeichert. Aus diesen Daten können durch geographische Analyse nützliche Informationen gewonnen werden. Die gewonnene Information kann zur Vorhersage von zukünftigen Ereignissen genutzt werden und in Entscheidungsprozessen unterstützend eingesetzt werden. Aufgrund der Größe der Datenmengen muss diese Analyse automatisiert werden. Für Analyseaufgaben wie die Klassifikation geographischer Objekte muss die Ähnlichkeit von Objekten bestimmt werden. Ziel dieses Forschungsvorhaben ist es, geeignete Ähnlichkeitsmaße für geographische Objekte zu definieren und effiziente Algorithmen für deren Berechnung zu entwickeln. Motivation dieser Arbeit sind geographische Anwendungen wie die frühzeitige Erkennung von Krankheitsausbrüchen und die Klassifikation von Geländemodellen. Bisher gibt es nur wenige Forschungsergebnisse zur Ähnlichkeitsbestimmung von geographischen Objekten, wohingegen die Ähnlichkeitsbestimmung von geometrischen Objekten gut erforscht ist. Zum Erreichen optimaler Ergebnisse werden in dieser Arbeit Techniken aus der geographischen Analyse kombiniert mit Techniken der Algorithmik, insbesondere der Algorithmischen Geometrie.

• DFG-Verfahren: Forschungsstipendien
• Internationaler Bezug: Niederlande
• Gastgeber: Professor Dr. Marc van Kreveld