KM-ανωνυμοποίηση με δυναμικές ιεραρχίες γενίκευσης

Κυρβασίλης, Βασίλειος; Kyrvasilis, Vasileios

dc.contributor.author	Κυρβασίλης, Βασίλειος	el
dc.contributor.author	Kyrvasilis, Vasileios	en
dc.date.accessioned	2016-07-18T10:37:24Z
dc.date.available	2016-07-18T10:37:24Z
dc.date.issued	2016-07-18
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/43149
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.12519
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	km- ανωνυμία	el
dc.subject	Δυναμικές ιεραρχίες γενίκευσης	el
dc.subject	Ανωνυμοποίηση δεδομένων	el
dc.subject	km-anonymization	en
dc.subject	Dynamic generalization hierarchy	el
dc.subject	Data anonymity	el
dc.title	KM-ανωνυμοποίηση με δυναμικές ιεραρχίες γενίκευσης	el
heal.type	bachelorThesis
heal.classification	Πληροφορική	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2015-12-21
heal.abstract	Στην εποχή της πληροφορίας όπου ζούμε, η καταχώρηση και συλλογή προσωπικών πληροφοριών και στοιχείων λαμβάνει χώρα στο μεγαλύτερο εύρος των καθημερινών μας δραστηριοτήτων. Η δημοσίευση κάποιων εξ’ αυτών των στοιχείων είναι πλέον συνήθης, με σκοπό την εκμετάλλευση αυτών για επιστημονικούς, στατιστικούς ή εμπορικούς λόγους. Η δημοσίευση αυτή πρέπει να γίνεται με τρόπο τέτοιον ώστε να διασφαλίζεται κατά το δυνατόν η ανωνυμία των προσώπων τα στοιχεία των οποίων δημοσιεύονται. Η ανωνυμοποίηση των δεδομένων έχει ως στόχο την προστασία της ιδιωτικότητας και φυσικά έχει απασχολήσει ιδιαίτερα την επιστημονική κοινότητα. Έχουν προταθεί πλήθος αλγορίθμων που συμβάλλουν στην επίτευξη του στόχου αυτού. Στην παρούσα διπλωματική εργασία θα ασχοληθούμε με την διασφάλιση της ιδιωτικότητας με τη χρήση της km – ανωνυμίας. Η km – ανωνυμία επιδιώκει τη προστασία της ιδιωτικότητας απαιτώντας τη μη δυνατή αναγνώριση μιας συγκεκριμένης εγγραφής των δεδομένων ανάμεσα σε k άλλες, με γνώση το πολύ m στοιχείων της εγγραφής αυτής. Κατά τον αλγόριθμο της km – ανωνυμοποίησης, ο παραπάνω στόχος επιτυγχάνεται μέσω της γενίκευσης στοιχείων της συλλογής δεδομένων βάσει μιας προκαθορισμένης ιεραρχίας γενίκευσης. Στα πλαίσια της εργασίας αναπτύσσεται αλγόριθμος ο οποίος εξασφαλίζει την km – ανωνυμία χωρίς την ύπαρξη μια προκαθορισμένης ιεραρχίας γενίκευσης. Ο αλγόριθμος δημιουργεί την ιεραρχία γενίκευσης με δυναμικό τρόπο κατά την εκτέλεση του αλγορίθμου, γενικεύοντας μόνον όσα στοιχεία είναι απαραίτητο να γενικευτούν για την επίτευξη της ανωνυμίας.	el
heal.abstract	In the information society in which we live today, collection and registration οf personal information happens in the vast majority of our daily activities. Publishing some of this data is now often, and could be done for scientific, statistical or commercial purposes. Publishing of these data should be done insuch a way that guarantees as much as possible the individual’s of whom the data are published anonymity, without however losing the value of the information. The goal of data anonymization is to preserve privacy, and it has of course been studied extensively by the scientific community. There are many algorithms that have been proposed in order to achieve the above. This diplomacy thesis deals with preserving privacy using km –anonymity. km-anonymity seeks to preserve privacy by enforcing that a tuple of a data set cannot be distinguished among k others, while having knowledge of m items of that tuple.The above is achieved through the km –anonymization algorithm by generalizing items of the data set based on a predefined generalization hierarchy. As part of this thesis, a new algorithm is developed that ensures km –anonymity without the need of a predefined generalization hierarchy. The algorithm dynamically builds the generalization hierarchy as executed, generalizing only items that truly need to be generalized in order to achieve km –anonymity.	en
heal.advisorName	Βασιλείου, Ιωάννης	el
heal.committeeMemberName	Βασιλείου, Ιωάννης	el
heal.committeeMemberName	Κόλλιας, Στέφανος	el
heal.committeeMemberName	Κοντογιάννης, Κωνσταντίνος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Συστημάτων Βάσεων Γνώσεων και Δεδομένων	el
heal.academicPublisherID	ntua
heal.numberOfPages	90 σ.
heal.fullTextAvailability	true