Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Topics
Data & Maps
Surveys & Programs
Resource Library
Using Simulated Annealing for k-anonymity
Using Simulated Annealing for k-anonymity
RRS2002-07
Abstract
In this note, we describe a method of simulated annealing for producing k-anonymity. For analytic purposes, there is no reason to expect that the method will be superior or worse than the method of applying genetic algorithms used by Iyengar (2002). The main appeal of simulated annealing is the amount of control it allows of the micro-aggregation process. The k-anonymity problem is known to be NP complete.
Others in Series
Working Paper
Methods for Record Linkage and Bayesian Networks
Methods for Record Linkage and Bayesian Networks
Working Paper
Developing SAS Software for Generating a Complete Set of Ratio Edits
Developing SAS Software for Generating a Complete Set of Ratio Edits
Working Paper
Single-Ranking Micro-aggregation and Re-identification
Single-Ranking Micro-aggregation and Re-identification
Related Information
WORKING PAPER
Statistical Research Reports and Studies
Page Last Revised - October 28, 2021
✕
Is this page helpful?
Yes
No
Yes
No✕
NO THANKS
255 characters maximum
255 characters maximum reached
255 characters maximum reached
✕
Thank you for your feedback.
Comments or suggestions?
Comments or suggestions?
