Αναζήτηση k-εγγύτερων γειτόνων μεταξύ περιοχών αβεβαιότητας με κανονική κατανομή

Κούτρας, Χρήστος; Koutras, Christos

dc.contributor.author	Κούτρας, Χρήστος	el
dc.contributor.author	Koutras, Christos	en
dc.date.accessioned	2016-02-17T10:32:43Z
dc.date.available	2016-02-17T10:32:43Z
dc.date.issued	2016-02-17
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/42009
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.10658
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Ρεύματα δεδομένων	el
dc.subject	Αβεβαιότητα	el
dc.subject	Διδιάστατη κανονική κατανομή	el
dc.subject	Πιθανοτικά ερωτήματα εγγύτερων γειτόνων	el
dc.subject	Κινούμενα αντικείμενα	el
dc.title	Αναζήτηση k-εγγύτερων γειτόνων μεταξύ περιοχών αβεβαιότητας με κανονική κατανομή	el
heal.type	bachelorThesis
heal.classification	Βάσεις δεδομένων	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2015-07-29
heal.abstract	Αντικείμενο της διπλωματικής εργασίας είναι η ανάπτυξη και υλοποίηση ενός αλγορίθμουγια την εύρεση πιθανότερων εγγύτερων γειτόνων από συγκεκριμένες σημειακές εστίες σε μία υποθετική υπηρεσία για κατόχους κινητών τηλεφώνων. ́Οποτε κάποιος χρήστης υποβάλλει ένα ερώτημα, θέτει τρία κριτήρια: (i) μία σημειακή εστία ενδιαφέροντος q, (ii) τον επιθυμητό αριθμό k των αναζητούμενων γειτόνων, καθώς και (iii) ένα κατώφλι πιθανότητας θ. Για λόγους προστασίας του απορρήτου, κανένας χρήστης δεν αποκαλύπτει στους υπόλοιπους το ακριβές γωγραφικό στίγμα του, αλλά δηλώνει μία ευρύτερη περιοχή αβεβαιότητας. Στην προκειμένη περίπτωση, οι περιοχές αυτές μοντελοποιούνται σύμφωνα με την κανονική κατανομή. Φυσικά, η αβεβαιότητα μπορεί να εχει διαφορετικές παραμέτρους, εκφράζοντας διαφορετικές βαθμίδες ιδωτικότητας. Με τον όρο ̈πιθανότεροι εγγύτεροι γείτονες’, εννοούμε ότι σε μία συγεκριμένη περιοχή αναζήτησης γύρω από την εστία q, έχουν βρεθεί τουλάχιστον k κινούμενοι χρήστες με πιθανοτική κάλυψη μεγαλύτερη από το δεδομένο κατώφλι θ. Η εργασία επικεντρώνεται κυρίως στην ανάπτυξη τεχνικών δεικτοδότησης, φιλτραρίσματος και κλαδέματος βάσει των οποίων θα μπορούμε να μειώσουμε το κόστος και τον χρόνο επεξεργασίας των δεδομένων. Ο αλγόριθμος που προτείνεται επιλέχτηκε να είναι προσεγγιστικός ως προς τον υπολογισμό της πιθανοτικής κάλυψης των περιοχών αβεβαιότητας και παρέχει μία λύση στο πρόβλημα της αποτίμησης πιθανοτικών ερωτημάτων εγγύτερων γειτόνων για αβέβαιες θέσεις κινούμενων αντικειμένων. Με εφαρμογή των παραπάνω τεχνικών, πραγματοποιήθηκαν πειράματα σε συνθετικά δεδομένα πάνω στον χάρτη της Αττικής, από τα οποία προέκυψαν θετικά αποτελέσματα. Επίσης, επιβεβαιώθηκαν οι αναμενόμενες επιδόσεις τους σχετικά με τους χρόνους εκτέλεσης και την ακρίβεια των απαντήσεων. Αυτό που μπορεί να εξαχθεί ως γενικό συμπέρασμα της εργασίας είναι ότι ο εν λόγω αλγόριθμος είναι κατάλληλος για προβλήματα πραγματικού χρόνου, θυσιάζοντας την ακρίβεια για χάρη της έγκαιρης απόκρισης.	el
heal.advisorName	Βασιλείου, Ιωάννης	el
heal.committeeMemberName	Κοζύρης, Νεκτάριος	el
heal.committeeMemberName	Θεοδωρίδης, Ιωάννης	el
heal.committeeMemberName	Βασιλείου, Ιωάννης	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Συστημάτων Βάσεων Γνώσεων και Δεδομένων	el
heal.academicPublisherID	ntua
heal.numberOfPages	101 σ.
heal.fullTextAvailability	true