National and Kapodistrian University of Athens
Supervised Progressive Geospatial Interlinking
Abstract
dc:descriptionΗ Διασύνδεση Γεωχωρικών Δεδομένων αποτελεί μια χρήσιμη διαδικασία, κατά την οποία ζεύγη γεωμετριών συνδέονται σύμφωνα με τις τοπολογικές τους σχέσεις. H διαδικασία αυτή, ωστόσο, έχει υψηλό υπολογιστικό κόστος, το οποίο κλιμακώνεται ελάχιστα σε μεγάλο όγκο δεδομένων. Πρόσφατα προτάθηκαν αλγόριθμοι βαθμιαίας διασύνδεσης γεωχωρικών δεδομένων, οι οποίοι -για να ελαττώσουν το υπολογιστικό κόστος- θυσιάζουν έως ένα επιτρεπτό όριο το βαθμό ανάκλησης. Παρ'ολα αυτά, οι αλγόριθμοι αυτοί βασίζονται είτε σε απλές ευρετικές μεθόδους, οι οποίες μπορεί να χαρακτηριστούν είτε ως "συντηρητικές" (διατηρόντας, δηλαδή, πολλά τοπολογικά μη-συσχετιζόμενα ζεύγη) είτε ως "επιθετικές" (απορρίπτοντας, δηδαδή, πολλά τοπολογικά συσχετιζόμενα ζεύγη). Λαμβάνοντας υπόψην τα παραπάνω, προτείνουμε την Εποπτευόμενη Δρομολόγηση, σύμφωνα με την οποία τα ζεύγη γεωμετριών διαχωρίζονται σε δυο κατηγορίες: τα ζεύγη που είναι πιθανό να σχετίζονται τοπολογικά και τα ζεύγη που είναι εξαιρετικά απίθανο να σχετίζονται τοπολογικά. Κατά την Εποπτευόμενη Δρομολόγηση, η σειρά επεξεργασίας των υποψήφιων ζευγών, ορίζεται σύμφωνα με την πιθανότητα ταξινόμησης τους σε μια από τις δυο κατηγορίες. Η προσέγγισή αυτή, αξιοποιεί χαρακτηριστικά των γεωμετριών, που συμβάλουν συνολικά στην διάκριση των ζευγών, και των οποίων η εξαγωγή έχει αρκετά χαμηλό κόστος. Τα πειράματά που παρουσιάζουμε, αναδεικνύουν την υψηλή απόδοση και ευρωστία των χαρακτηριστικών μας, έχοντας μάλιστα ένα μικρό σε μέγεθος σετ εκπαίδευσης, το οποίο επαρκεί για την εκμάθηση ενός ακριβούς μοντέλου ταξινόμησης. Παρουσιάζουμε δύο εκδοχές του αλγορίθμου, μια σειριακή και μια παράλληλη, τις οποίες ενσωματώνουμε στα συστήματα JedAI-Spatial και DS-JedAI, αντίστοιχα. Τέλος, συγκρίνουμε την απόδοση της προσέγγισής μας με τις υπόλοιπους βαθμιαίους αλγόριθμους σε έξι υπάρχοντα, μεγάλα σύνολα δεδομένων.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- ΣΙΑΜΠΟΥ ΜΑΡΙΑ ΔΕΣΠΟΙΝΑ
- SIAMPOU MARIA DESPOINA
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, English, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:3228385