Patent Document ID: 20100332537
Application ID: 12692473
Patent Flag: 0

Claim One:
1. A method of de-identifying a dataset containing personal data records to minimize data loss on a computing device comprising a memory and a processor, the processor performing the method comprising: retrieving the dataset from a storage device; determining equivalence classes for one or more quasi-identifiers defined within the dataset, the equivalence classes based upon ranges of values associated with each quasi-identifier; generating a lattice comprising a plurality of nodes, each node of the lattice defining an anonymization strategy by equivalence class generalization of one or more quasi-identifiers and an associated record suppression value; generating a solution set for the lattice of nodes providing k-anonymity and the least amount of generalization and record suppression of the dataset; and determining one or more optimal nodes from the solution set providing the least amount of generalization and suppression of one or more records of the dataset.