Improving Anonymization Clustering
Zusammenfassung
Microaggregation is a technique to preserve privacy when confidential information about individuals shall be used by third parties. A basic property to be established is called k-anonymity. It requires that identifying information about individuals should not be unique, instead there has to be a group of size at least k that looks identical. This is achieved by clustering individuals into appropriate groups and then averaging the identifying information. The question arises how to select these groups such that the information loss by averaging is minimal. This problem has been shown to be NP-hard. Thus, several heuristics called MDAV, V-MDAV,... have been proposed for finding at least a suboptimal clustering. This paper proposes a more sophisticated, but still efficient strategy called MDAV* to construct a good clustering. The question whether to extend a group locally by individuals close by or to start a new group with such individuals is investigated in more depth. This way, a noticeable lower information loss can be achieved which is shown by applying MDAV* to several established benchmarks of real data and also to specifically designed random data.
- Vollständige Referenz
- BibTeX
Thaeter, F. & Reischuk, R.,
(2018).
Improving Anonymization Clustering.
In:
Langweg, H., Meier, M., Witt, B. C. & Reinhardt, D.
(Hrsg.),
SICHERHEIT 2018.
Bonn:
Gesellschaft für Informatik e.V..
(S. 69-82).
DOI: 10.18420/sicherheit2018_05
@inproceedings{mci/Thaeter2018,
author = {Thaeter, Florian AND Reischuk, Rüdiger},
title = {Improving Anonymization Clustering},
booktitle = {SICHERHEIT 2018},
year = {2018},
editor = {Langweg, Hanno AND Meier, Michael AND Witt, Bernhard C. AND Reinhardt, Delphine} ,
pages = { 69-82 } ,
doi = { 10.18420/sicherheit2018_05 },
publisher = {Gesellschaft für Informatik e.V.},
address = {Bonn}
}
author = {Thaeter, Florian AND Reischuk, Rüdiger},
title = {Improving Anonymization Clustering},
booktitle = {SICHERHEIT 2018},
year = {2018},
editor = {Langweg, Hanno AND Meier, Michael AND Witt, Bernhard C. AND Reinhardt, Delphine} ,
pages = { 69-82 } ,
doi = { 10.18420/sicherheit2018_05 },
publisher = {Gesellschaft für Informatik e.V.},
address = {Bonn}
}
Dateien | Groesse | Format | Anzeige | |
---|---|---|---|---|
sicherheit2018-05.pdf | 377.7Kb | Öffnen |
Sollte hier kein Volltext (PDF) verlinkt sein, dann kann es sein, dass dieser aus verschiedenen Gruenden (z.B. Lizenzen oder Copyright) nur in einer anderen Digital Library verfuegbar ist. Versuchen Sie in diesem Fall einen Zugriff ueber die verlinkte DOI: 10.18420/sicherheit2018_05
Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Feedback abschicken
Mehr Information
ISBN: 978-3-88579-675-6
ISSN: 1617-5468
Datum: 2018
Sprache: (en)
Typ: Text/Conference Paper