Abstract | ||
---|---|---|
K-anonymization is an important technique for the de-identification of sensitive datasets. In this paper, we briefly describe an implementation framework which has been carefully engineered to meet the needs of an important class of k-anonymity algorithms. We have implemented and evaluated two major well-known algorithms within this framework and show that it allows for highly efficient implementations. Regarding their runtime behaviour, we were able to closely reproduce the results from previous publications but also found some algorithmic limitations. Furthermore, we propose a new algorithm that achieves very good performance by implementing a novel strategy and exploiting different aspects of our implementation framework. In contrast to the current state-of-the-art, our algorithm offers algorithmic stability, with execution time being independent of the actual representation of the input data. Experiments with different real-world datasets show that our solution clearly outperforms the previous algorithms. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/SocialCom-PASSAT.2012.52 | PASSAT), 2012 International Conference and 2012 International Confernece Social Computing |
Keywords | Field | DocType |
different aspect,optimal k-anonymity,algorithmic stability,k-anonymity algorithm,efficient implementation,different real-world datasets,important class,major well-known algorithm,algorithmic limitation,important technique,implementation framework,privacy,algorithms,performance,security | Stability (learning theory),De-identification,Computer science,k-anonymity,Theoretical computer science,Implementation,Execution time | Conference |
ISBN | Citations | PageRank |
978-1-4673-5638-1 | 22 | 0.90 |
References | Authors | |
12 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Florian Kohlmayer | 1 | 53 | 6.97 |
Fabian Praßer | 2 | 70 | 12.31 |
Claudia Eckert | 3 | 76 | 13.13 |
Alfons Kemper | 4 | 3519 | 769.50 |
Klaus A. Kuhn | 5 | 568 | 142.21 |