Highly efficient optimal k-anonymity for biomedical datasets
- Resource Type
- Conference
- Authors
- Kohlmayer, Florian; Prasser, Fabian; Eckert, Claudia; Kemper, Alfons; Kuhn, Klaus A.
- Source
- 2012 25th IEEE International Symposium on Computer-Based Medical Systems (CBMS) Computer-Based Medical Systems (CBMS), 2012 25th International Symposium on. :1-6 Jun, 2012
- Subject
- Bioengineering
Computing and Processing
Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Lattices
Optimization
Measurement
Buffer storage
Transforms
Tagging
Databases
- Language
- ISSN
- 1063-7125
K-anonymization is a wide-spread technique for the de-identification of biomedical datasets. To not render the data useless for further analysis it is often important to find an optimal solution to the k-anonymity problem, i.e., a transformation with minimum information loss. As performance is often a key requirement this paper describes an efficient implementation of a k-anonymization algorithm which is especially suitable for biomedical datasets. Although our basic implementation already offers excellent performance we present several further optimizations and show that these yield an additional speedup of up to a factor of five even for large datasets.