Οπτικοποίηση αποτελεσμάτων αλγορίθμων εξόρυξης γνώσης από δεδομένα κίνησης

Πλεμένος, Ανάργυρος Ν.

dc.contributor.advisor	Θεοδωρίδης, Ιωάννης
dc.contributor.author	Πλεμένος, Ανάργυρος Ν.
dc.date.accessioned	2015-09-22T08:36:06Z
dc.date.available	2015-09-22T08:36:06Z
dc.date.issued	2011-10
dc.identifier.uri	https://dione.lib.unipi.gr/xmlui/handle/unipi/7751
dc.description.abstract	Με την ευρεία διαθεσιμότητα των συσκευών GPS και RFID, υπάρχει η δυνατότητα να καταγράφονται οι μετακινήσεις των ανθρώπων ή των αντικειμένων σε μεγάλη κλίμακα. Όλα αυτά τα δεδομένα περιέχουν σημαντικές πληροφορίες, οι οποίες μπορούν να αξιοποιηθούν από τους αναλυτές. Παρ’ όλα αυτά, ένα εργαλείο που θα παρουσιάζει τα κινούμενα δεδομένα σε ένα χάρτη δεν αρκεί για να υποστηρίξει την ανάλυση της πληροφορίας αλλά χρειάζονται σύγχρονες αλληλεπιδραστικές διεπαφές που να είναι φιλικές προς τον χρήστη, να διευκολύνουν στην εξαγωγή γνώσης με την χρήση έξυπνων διαδραστικών εργαλείων και να δίνει τη δυνατότητα σύγκρισης των αποτελεσμάτων. Πάνω σε αυτήν την κατεύθυνση, ο στόχος της μεταπτυχιακής διατριβής είναι να παρουσιάσει ένα οπτικό διαδραστικό εργαλείο (visual analytic tool), το οποίο θα δίνει την δυνατότητα στον χρήστη είτε είναι ένας απλός είτε κάποιος έμπειρος να ανακτά, να επεξεργάζεται και να αποθηκεύει την γνώση από τα κινούμενα δεδομένα με την χρήση διάφορων αλληλεπιδραστικών τεχνικών. Συγκεκριμένα, η εργασία χωρίζεται σε δύο σημαντικές ενότητες. Όσον αφορά την πρώτη ενότητα, αναπτύχθηκε ένας μηχανισμός προοδευτικής ανάλυσης των δεδομένων που ως στόχο έχει την επεξεργασία και την ανάδειξη γνώσης βήμα προς βήμα όπου σε κάθε επίπεδο προχωρούμε σε μεγαλύτερο βάθος και με μεγαλύτερη λεπτομέρεια. Η προοδευτική ανάλυση των δεδομένων δίνει την δυνατότητα στον τελικό χρήστη να χρησιμοποιεί και να συνδυάζει πολλούς αλγόριθμους εξόρυξης γνώσης μεταξύ τους αλλά και τους μηχανισμούς των απλών ερωτημάτων του HERMES. Σχετικά με την δεύτερη ενότητα, υλοποιήθηκε πάνω στην πλατφόρμα τεχνικές εξόρυξης γνώσης που διαφυλάσσουν την ιδιωτική πληροφορία των ατόμων. Συγκεκριμένα, η πλατφόρμα περιέχει δύο σημαντικά σημεία, (α) μηχανισμούς απλών ερωτημάτων τόσο για την διαχείριση των δεδομένων κίνησης όσο και την διαφύλαξη των προσωπικών δεδομένων, και (β) αλγόριθμους ανωνυμοποίησης των δεδομένων που μπορούν να αξιολογηθούν με διάφορες τεχνικές εξόρυξης γνώσης. Η πλατφόρμα αυτή παρουσιάζει ένα πλήρες σύνολο των καινοτόμων αλγόριθμων ανωνυμοποίησης κινούμενων δεδομένων όπως είναι ο NWA και ο W4M και τεχνικές εξόρυξης γνώσης σε τροχιές, οι οποίες έχουν ενσωματωθεί σε μηχανισμούς απλών ερωτημάτων και σε ερωτήματα ασφάλειας δεδομένων. Τέλος, θα περιγραφούν τα τεχνικά βήματα που ένας προγραμματιστής μπορεί να εντάξει ένα νέο αλγόριθμο καθώς επίσης την διαδικασία κλήσεων των κλάσεων του παρόντος συστήματος από την εκτέλεση ενός ερωτήματος μέχρι την οπτικοποίηση των αποτελεσμάτων στο τρισδιάστατο χάρτη.	el
dc.format.extent	78	el
dc.language.iso	el	el
dc.publisher	Πανεπιστήμιο Πειραιώς	el
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Αλγόριθμοι	el
dc.subject	Algorithms	el
dc.subject	Οπτικοποίηση	el
dc.subject	Visualization -- Data Processing	el
dc.subject	Εξόρυξη δεδομένων	el
dc.subject	Data mining	el
dc.subject	Βάσεις δεδομένων -- Διαχείριση	el
dc.subject	Database management	el
dc.title	Οπτικοποίηση αποτελεσμάτων αλγορίθμων εξόρυξης γνώσης από δεδομένα κίνησης	el
dc.type	Master Thesis	el
dc.contributor.department	Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Πληροφορικής	el
dc.identifier.call	005.74 ΠΛΕ	el
dc.description.abstractEN	With the widespread availability of GPS and RFID devices, it is possible to record the movement of people or objects on a large scale. All these data contain important information which can be exploited by the analysts. Nevertheless, a framework that represents moving data on a map is not adequate to support completely the analysis of information but it needs novel interactive interfaces that are friendly for users and facilitating the mining of knowledge through the use of visual analytic tools which allow the evaluation of the results. In this MSc thesis, the goal is to present a visual analytic tool that the user either is a simple or an expert, has the ability to retrieve, analyze and store the knowledge of moving data using various interactive techniques. Specifically, the work is divided into two major sections. As regards the first section, a mechanism of progressive querying and mining is the target for the extraction and analysis of knowledge step by step where at each level the user moves in greater depth and more detail. The progressive querying and mining enables the end user to use and combine several data mining algorithms together as well as the queries of the HERMES. Concerning the second section, the presented platform uses mining techniques that preserve the privacy of data. In more detail, the platform includes two important engines, (a) a simple query mechanism for both managing mobility data and preserving personal data, and (b) data anonymization algorithms that can be evaluated through various data mining techniques. This platform presents a complete set of the state of the art data anonymization algorithms such as NWA and W4M and data mining techniques which have been integrated with a query engine and a privacy query engine. Finally, I describe the technical steps that a developer follows to integrate a new algorithm as well as I depict the process of system calls by running a query to visualizing the output in a 3D globe.	en
dc.contributor.master	Ψηφιακά Συστήματα και Υπηρεσίες	el

Αρχεία σε αυτό το τεκμήριο

Name:: Plemenos_Anargiros.pdf
Μέγεθος:: 20.92Mb
Τύπος:: PDF
Description:: Μεταπτυχιακή εργασία

Προβολή/Άνοιγμα

Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές

Τμήμα Πληροφορικής
Department of Informatics

Εμφάνιση απλής εγγραφής

Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές

Εκτός από όπου διευκρινίζεται διαφορετικά, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές