Synonyms
Data utility measures
Definition
Defining what a generic information loss measure is can be a tricky issue. Roughly speaking, it should capture the amount of information loss for a reasonable range of data uses. It will be said that there is little information loss if the protected dataset is analytically valid and interesting according to the following definitions by Winkler [4]:
A protected microdata set is analytically valid if it approximately preserves the following with respect to the original data (some conditions apply only to continuous attributes):
- 1.
Means and covariances on a small set of subdomains (subsets of records and/or attributes)
- 2.
Marginal values for a few tabulations of the data
- 3.
At least one distributional characteristic
A microdata set is analytically interesting if six attributes on important subdomains are provided that can be validly analyzed.
More precise conditions of analytical validity and analytical interest cannot be stated without taking...
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Domingo-Ferrer J, Mateo-Sanz JM, Torra V. Comparing SDC methods for microdata on the basis of information loss and disclosure risk. In: Proceedings of the Joint Conferences on New Techniques and Technologies for Statistics and Exchange of Technology and Know-How; 2001. p. 807–26.
Domingo-Ferrer J, Torra V, et al. Disclosure protection methods and information loss for microdata. In: Doyle P, Lane JI, Theeuwes JJM, Zayatz L, editors. Confidentiality, disclosure and data access: theory and practical applications for statistical agencies. Amsterdam: Elsevier; 2001. p. 91–110.
Mateo-Sanz JM, Domingo-Ferrer J, Sebé F. Probabilistic information loss measures in confidentiality protection of continuous microdata. Data Min Knowl Discov. 2005;11(2):181–93.
Winkler WE. Re-identification methods for evaluating the confidentiality of analytically valid microdata. Res Off Stat. 1998;1(2):50–69.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Domingo-Ferrer, J. (2018). Information Loss Measures. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1505
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1505
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering