Back to search

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 × 2

Rights

Language dc:language
Ελληνικά, English, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:3228385

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

ΣΙΑΜΠΟΥ ΜΑΡΙΑ ΔΕΣΠΟΙΝΑ; SIAMPOU MARIA DESPOINA. Supervised Progressive Geospatial Interlinking. 2022. https://pergamos.lib.uoa.gr/uoa/dl/object/3228385