Methods for Anonymizing Patterns of Human Mobility

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/156392
Download file(s):
File Description SizeFormat 
156392.pdfFulltext2.86 MBAdobe PDFView/Open
Full metadata record
DC FieldValueLanguage
dc.contributor.authorNordström, Martin
dc.contributor.departmentChalmers tekniska högskola / Institutionen för energi och miljösv
dc.contributor.departmentChalmers University of Technology / Department of Energy and Environmenten
dc.date.accessioned2019-07-03T12:47:28Z-
dc.date.available2019-07-03T12:47:28Z-
dc.date.issued2012
dc.identifier.urihttps://hdl.handle.net/20.500.12380/156392-
dc.description.abstractIn recent years, the ability to efficiently gather location information of individuals has gained a lot of attention in the research community. There are multiple methods for collecting this data, but this thesis primarily considers data collected from base stations connected to the mobile phones used by people today. Because many users use mobile subscriptions, the demographic data of the users can be collected as well. However, to maintain the privacy of the individual, the collected data must be anonymized. The aim of this master’s thesis is to develop a method to anonymize the data so that it is not possible to identify an individual with a robability above a certain threshold, while still preserving as much information as possible. The anonymization is mainly divided into two parts. The first part anonymizes the data containing the movement of individuals, while the second part anonymizes the demographic data. The principle of k-anonymization was applied in both parts, which means that each entry in the output of the anonymization is indistinguishable from k −1 other entries. Hence, it is only possible to identify an individual with a probability of at most 1/k. For the anonymization of the demographic data a genetic algorithm was used which minimizes a new definition of information loss which is presented in this thesis. This definition was derived using the Kullback information.
dc.language.isoeng
dc.relation.ispartofseriesRapportserie för Avdelningen för fysisk resursteori : 2012:2
dc.setspec.uppsokLifeEarthScience
dc.subjectMiljöteknik
dc.subjectEnvironmental engineering
dc.titleMethods for Anonymizing Patterns of Human Mobility
dc.type.degreeExamensarbete för masterexamensv
dc.type.degreeMaster Thesisen
dc.type.uppsokH
Collection:Examensarbeten för masterexamen // Master Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.