- Data sanitizing - supressing identifiers
- k-Anonymity (Sweeney & Samarai, 1998) - each individual contained in dataset is indistinguisable from k-1 other users
In practice, it works by a combination of supressing identifiers and bucketing values https://en.wikipedia.org/wiki/K-anonymity The algorithm k-Optimize by Bayardo and Agrawal (2005) approximates k-Anonymity . It aims to perform the "lowest cost" anonymization - meaning it supresses and aggregates data a little as possible in order to achieve the required "k" not great for high-dimensional datasets