Λεπτομέρειες

ΕίδοςΔημοσίευση
ΚωδικόςTR-2017-4
ΤίτλοςΠιθανοτική εποπτεία k-εγγύτερων γειτόνων σε αβέβαια κινούμενα αντικείμενα
ΣυγγραφέαςΚώστας Πατρούμπας, Χρήστος Κούτρας
Έτος2017
Λέξεις κλειδιάgeostreaming, nearest neighbors, Bivariate Gaussians, uncertainty
ΠερίληψηΘεωρούμε έναν κεντρικό επεξεργαστή ο οποίος λαμβάνει σε μορφή ρεύματος δεδομένων συχνές ενημερώσεις για τις τρέχουσες θέσεις ενός μεγάλου αριθμού κινούμενων αντικειμένων. Για λόγους προστασίας του απορρήτου (λ.χ. χρήστες κοινωνικών δικτύων) ή εξαιτίας εγγενών παραγόντων (π.χ. μετρήσεις θορύβου από αισθητήρες), η τοποθεσία κάθε αντικειμένου δεν είναι γνωστή επακριβώς αλλά μοντελοποιείται ως μία ευρύτερη περιοχή αβεβαιότητας, στην προκειμένη περίπτωση σύμφωνα με την κανονική κατανομή. Σκοπός μας είναι η εποπτεία ενός μεγάλου αριθμού ερωτημάτων διαρκείας, καθένα από τα οποία αναζητεί τα k αντικείμενα που τώρα βρίσκονται εγγύτερα στο σημείο ενδιαφέροντός του με πιθανότητα μεγαλύτερη από ένα κατώφλι, π.χ. "Ποιοι από τους φίλους μου είναι αυτήν την στιγμή οι k = 3 εγγύτεροι σε μία καφετέρια με πιθανότητα μεγαλύτερη από 75%". Επειδή μία διεξοδική αποτίμηση είναι ασύμφορη, αναπτύσσουμε ευρετικές μεθόδους που βασίζονται σε χωρικές και πιθανοτικές ιδιότητες του μοντέλου αβεβαιότητας. Οι μέθοδοι αυτές παρέχουν άμεσα προσεγγιστικές, αλλά αξιόπιστες απαντήσεις με διαστήματα εμπιστοσύνης. Εκτελέσαμε μία σειρά πειραμάτων προκειμένου να αξιολογήσουμε τις επιδόσεις και την ποιότητα των απαντήσεων της προτεινόμενης μεθοδολογίας, επιβεβαιώνοντας ότι μπορεί να αντεπεξέλθει αποτελεσματικά σε μεγάλο πλήθος κινούμενων αντικειμένων κάτω από μεταβαλλόμενες συνθήκες αβεβαιότητας. Επίσης, συμπεράναμε πως η μέθοδος είναι ικανή να προσφέρει έγκαιρες απαντήσεις με ανεκτό σφάλμα σε πολλαπλά ερωτήματα διαφόρων προδιαγραφών.
ΚατηγορίαData Streams
ΔημοσίευσηProceedings of the 29th International Conference on Scientific and Statistical Database Management (SSDBM'17), Chicago, Illinois, USA, June 2017
Αρχείο Επισκόπηση


Επιστροφή στην αρχική σελίδα