Study guide
7.3 Microdata Protection: k-Anonymity, l-Diversity, and t-Closeness
Certified Information Privacy Technologist CIPT
Track your progress as you read
Finished sections get a check mark.
1 Chapter 1: CIPT Exam Overview and Study Plan
1.1 CIPT Exam Facts, Blueprint, and Study Plan
2 Chapter 2: The Privacy Technologist's Legal and Procedural Role
2.1 Privacy Function Roles: DPO, Data Owner, Steward, Custodian, Legal, and Security 2.2 Translating Legal and Regulatory Requirements into Technical Controls 2.3 Notices, Policies, and Oversight of Privacy Operations, Audits, and Third Parties
3 Chapter 3: Technical Responsibilities: Risk Concepts and Incident Response
3.1 Risk Concepts: Threat, Vulnerability, Attack, Exploit, and Privacy Risk 3.2 Technical Support for Privacy Incident and Breach Response
4 Chapter 4: Privacy Risk Models, Frameworks, and Threat Models
4.1 Privacy Risk Models and Frameworks: Contextual Integrity, Calo, Solove, FIPPs, OECD, NIST, and FAIR 4.2 Privacy Threat Models: LINDDUN and MITRE PANOPTIC
5 Chapter 5: Data Ethics and Automated Decision-Making
5.1 Legal Versus Ethical Processing and the Social Impact of Privacy-Affecting Designs 5.2 Identifying and Minimizing Bias in Automated Decision-Making
6 Chapter 6: Minimizing Privacy Risk During Data Collection
6.1 Notice, Consent Management, and Choice Architecture 6.2 Managing Privacy Risk in Automatic Collection and Telemetry 6.3 Extracting Personal Data from Publicly Available Sources 6.4 Data Retention, Destruction, and Cryptographic Erasure 6.5 Data Minimization Techniques 6.6 Implementing Data Processing Segregation
7 Chapter 7: Minimizing Privacy Risk During Data Use: Aggregation, PETs, and Secondary Use
7.1 Minimizing Privacy Risk from Aggregation and Inference 7.2 De-identification, Pseudonymization, and Tokenization 7.3 Microdata Protection: k-Anonymity, l-Diversity, and t-Closeness 7.4 Advanced PETs: Differential Privacy, Secure Multi-Party Computation, and Homomorphic Encryption 7.5 Secondary Use, Function Creep, and Purpose Limitation Controls
8 Chapter 8: Minimizing Privacy Risk During Dissemination
8.1 Disclosure and Accessibility Controls: APIs, Egress, and Clean Rooms 8.2 Countering Distortion, Exposure, Breach of Confidentiality, Blackmail, and Appropriation 8.3 Defense in Depth: Identity, Access Management, and Authentication
9 Chapter 9: Intrusion, Decisional Interference, and Dark Patterns
9.1 Minimizing Intrusion and Decisional Interference: Behavioral Advertising, Profiling, Cyberbullying, and Social Engineering 9.2 Dark Patterns and Deceptive Design
10 Chapter 10: Privacy Risks Related to Software Security
10.1 Detecting and Fixing Software Privacy Vulnerabilities 10.2 Intrusion Detection and Prevention, and Privacy in Change Management 10.3 Service Providers, Third-Party SDKs, and Supply Chain Risk
11 Chapter 11: Tracking and Surveillance Technologies
11.1 Privacy Risks and Impacts of E-Commerce 11.2 Audio and Video Surveillance, Wearables, and IoT 11.3 Privacy Issues Around Biometrics: Facial, Voice, Fingerprint, and DNA Data 11.4 Privacy Risks and Impacts of Location Tracking 11.5 Internet Monitoring and Web Tracking: Cookies, Fingerprinting, and GPC
12 Chapter 12: Workplace Technologies: AI, Communications, and Monitoring
12.1 Identifying and Minimizing Privacy Risks in AI, Machine Learning, and Deep Learning 12.2 Privacy Risks of Communications Technologies: Video Calls, Messaging, Mobile Devices, Social Media, and Gaming 12.3 Workplace Monitoring and BYOD Privacy
13 Chapter 13: Monitoring and Managing Privacy Risk
13.1 Privacy Audits, IT Control Reviews, KRIs, and KPIs 13.2 Completing Privacy and Data Protection Impact Assessments
14 Chapter 14: Implementing Privacy by Design
14.1 Cavoukian's Seven Foundational Principles of Privacy by Design 14.2 Privacy Goals, Objectives, and Translating High-Level Specifications into Low-Level Specifications 14.3 Hoepman's Privacy Design Strategies: Data-Oriented Strategies 14.4 Hoepman's Privacy Design Strategies: Process-Oriented Strategies
15 Chapter 15: Evaluating Privacy Risks in User Experiences
15.1 Privacy in User Experience: UX Concepts and Usability Testing 15.2 Value Sensitive Design
16 Chapter 16: Privacy Engineering Objectives, Architecture, and the Development Life Cycle
16.1 NIST Privacy Engineering Objectives: Predictability, Manageability, and Disassociability 16.2 Enterprise Architecture, Data Flow Mapping, Lineage, and Cross-Border Transfers 16.3 Managing Privacy Risk in the Software Development Life Cycle 16.4 Applying LINDDUN Threat Modeling in Engineering
17 Chapter 17: Managing and Monitoring Privacy Controls
17.1 Data Inventories, Records of Processing Activities, and Asset Discovery 17.2 Privacy Code Review and Runtime Behavior Monitoring
7.3 Microdata Protection: k-Anonymity, l-Diversity, and t-Closeness
Key Takeaways Explain This Topic AI
k-Anonymity guarantees that every combination of quasi-identifier values in a sanitized microdata table appears in at least k records, partitioning the dataset into equivalence classes of size greater than or equal to k.
k-Anonymity is implemented through generalization (substituting granular values with broader categories or intervals) and suppression (withholding outlier records or highly distinguishing attributes).
k-Anonymity is vulnerable to homogeneity attacks (when all records in an equivalence class share the same sensitive attribute value) and background knowledge attacks (where external context eliminates candidate values).
l-Diversity resolves homogeneity attacks by requiring at least l well-represented sensitive values within each equivalence class (distinct, entropy, or recursive (c, l)-diversity), but remains vulnerable to skewness and similarity attacks.
t-Closeness bounds the Earth Mover's Distance (EMD) between an equivalence class's sensitive attribute distribution and the global dataset distribution to no more than threshold t, overcoming semantic similarity and skewness flaws.
Last updated: October 2026
7.3 Microdata Protection: k-Anonymity, l-Diversity, and t-Closeness
Quick Answer: When releasing granular, record-level microdata for research or public analysis, removing direct identifiers is insufficient. Privacy engineering applies statistical disclosure controls: k-Anonymity ensures that every individual's quasi-identifiers match at least k − 1 k-1 k − 1 other individuals within an equivalence class. Because k-anonymity fails against homogeneity and background knowledge attacks, l-Diversity mandates that each equivalence class contain at least l l l well-represented sensitive attribute values. Because l-diversity fails against skewness and semantic similarity attacks, t-Closeness requires that the probability distribution of sensitive attributes within any equivalence class does not deviate from the overall dataset distribution by more than distance t t t using Earth Mover's Distance.
Microdata Structure: Attributes and Equivalence Classes
In data science and privacy engineering, microdata refers to granular datasets containing individual-level records, where each row represents an individual data principal (such as a patient, tax filer, or survey respondent). +-----------------------------------------------------------------------------+
- | MICRODATA ATTRIBUTE TAXONOMY |
- | |
- | +--------------------+----------------------------+---------------------+ |
- | | Direct Identifiers | Quasi-Identifiers (QI) | Sensitive Attributes| |
- | | (Names, SSNs) | (Age, Gender, Postal Code) | (Medical Diagnosis) | |
- | +--------------------+----------------------------+---------------------+ |
- | | [MUST BE REMOVED] | [GENERALIZED / SUPPRESSED] | [MUST BE PROTECTED] | |
- | +--------------------+----------------------------+---------------------+ |
- +-----------------------------------------------------------------------------+
To apply statistical disclosure controls, the attributes of a microdata table T T T are partitioned into four distinct categories:
Direct Identifiers ( I D ID I D ) : Attributes that uniquely single out an individual on their own (e.g., Name, Social Security Number, National Health ID). Direct identifiers must be completely eliminated or cryptographically tokenized prior to release.
Quasi-Identifiers ( Q I QI Q I ) : A set of attributes { A 1 , A 2 , … , A m } \{A_1, A_2, \dots, A_m\} { A 1 , A 2 , … , A m } that, while not unique identifiers individually, can be combined with external auxiliary datasets to re-identify records (e.g., Age, Gender, Postal Code, Occupation, Ethnicity).
Sensitive Attributes ( S A SA S A ) : Attributes containing confidential, private, or stigmatizing information that the data subject does not want associated with their identity (e.g., Medical Diagnoses, Annual Salary, Criminal Records, Political Contributions).
Non-Sensitive Attributes ( N S A NSA NS A ) : Ambient operational fields that are neither distinguishing nor sensitive (e.g., database sequence counters, UI display flags).
Equivalence Classes
An equivalence class E E E is a subset of records in a table T T T that share the exact same values for all quasi-identifier attributes Q I QI Q I : E = { r ∈ T ∣ r [ Q I ] = q } E = \{r \in T \mid r[QI] = q\} E = { r ∈ T ∣ r [ Q I ] = q } Where q q q is a specific vector of quasi-identifier values. All records within an equivalence class are indistinguishable from one another based purely on their quasi-identifier attributes.
k-Anonymity: Mathematical Formulation and Implementation
Introduced by Pierangela Samarati and Latanya Sweeney (1998/2001), k-anonymity is the foundational formal model for microdata sanitization. +-----------------------------------------------------------------------------+
- | THE k-ANONYMITY PRINCIPLE (k = 3) |
- | |
- | Equivalence Class 1 (Age: [20-29], Gender: Female, ZIP: 941**): |
- | - Record 1: Age [20-29], Female, 941**, Diagnosis: Hypertension |
- | - Record 2: Age [20-29], Female, 941**, Diagnosis: Diabetes |
- | - Record 3: Age [20-29], Female, 941**, Diagnosis: Asthma |
- | |
- | Size of Equivalence Class: |E| = 3 >= k |
- | Maximum Re-identification Probability: 1 / k = 1 / 3 = 33.3% |
- +-----------------------------------------------------------------------------+
- Formal Mathematical Definition
A microdata table T T T satisfies k-anonymity with respect to a quasi-identifier set Q I QI Q I if and only if every equivalence class E E E in T T T contains at least k k k records: ∀ r ∈ T , ∣ { r ′ ∈ T ∣ r ′ [ Q I ] = r [ Q I ] } ∣ ≥ k \forall r \in T, \quad |\{r' \in T \mid r'[QI] = r[QI]\}| \ge k ∀ r ∈ T , ∣ { r ′ ∈ T ∣ r ′ [ Q I ] = r [ Q I ]} ∣ ≥ k
Security Guarantee : An adversary who possesses complete knowledge of an individual's quasi-identifiers cannot distinguish that individual from at least k − 1 k-1 k − 1 other individuals in the released dataset. The probability of correctly linking a known individual to their specific record is bounded by: P ( Re-identification ) ≤ 1 k P(\text{Re-identification}) \le \frac{1}{k} P ( Re-identification ) ≤ k 1
Sanitization Mechanisms: Generalization and Suppression
Transforming an identifiable dataset into a k-anonymous dataset requires applying two core transformations:
Generalization : Generalization replaces specific attribute values with broader, less granular values according to predefined Domain Generalization Hierarchies (DGH) :
Categorical Hierarchies : Generalizing spatial data (e.g., Street Address → \to → 5-digit ZIP → \to → 3-digit ZIP → \to → State → \to → Country). 02138 ⟶ 0213* ⟶ 021** ⟶ 0**** \text{02138} \longrightarrow \text{0213*} \longrightarrow \text{021**} \longrightarrow \text{0****} 02138 ⟶ 0213* ⟶ 021** ⟶ 0****
Continuous / Numerical Bucketing : Aggregating numerical values into intervals (e.g., Age 27 → \to → [25-29] → \to → [20-39] → \to → < 50 ).
Suppression : Generalizing an entire column to accommodate a handful of unique outliers destroys analytical utility. Suppression withholds specific data points entirely:
Record Suppression (Tuple Outlier Dropping) : Removing an isolated outlier record (e.g., a single 104-year-old resident in a small postal district) so that the remaining 99.9% of records do not require extreme generalization.
Attribute Suppression (Column Dropping) : Completely removing a quasi-identifier column if its high cardinality or entropy makes achieving k k k -anonymity impossible without destroying the entire table.
Cell Suppression : Replacing an individual cell with a null or suppressed indicator ( * ).
Vulnerabilities of k-Anonymity
While k k k -anonymity guarantees syntactic blending of quasi-identifiers, it provides zero mathematical guarantees regarding the diversity of the sensitive attributes ( S A SA S A ) . This gives rise to two critical attack vectors.
1. The Homogeneity Attack
If all k k k records within an equivalence class share the same value for a sensitive attribute, an adversary who determines that a victim belongs to that equivalence class discovers the victim's sensitive condition with 100% certainty , regardless of how large k k k is.
Equivalence Class Quasi-Identifiers: Age Quasi-Identifiers: Gender Quasi-Identifiers: ZIP Sensitive Attribute: Medical Diagnosis
- Class 1 (Record 1) [30–35] Male 9410* Gastric Cancer
- Class 1 (Record 2) [30–35] Male 9410* Gastric Cancer
- Class 1 (Record 3) [30–35] Male 9410* Gastric Cancer
- Class 1 (Record 4) [30–35] Male 9410* Gastric Cancer
Attack Scenario : Bob is known to be a 32-year-old male living in ZIP 94102. An attacker knows Bob visited the hospital. The attacker locates Bob's equivalence class (Class 1, where k = 4 k=4 k = 4 ). Because every record in Class 1 has the diagnosis "Gastric Cancer," the attacker learns that Bob has Gastric Cancer with absolute certainty. The k k k -anonymity threshold ( k = 4 k=4 k = 4 ) is satisfied, yet privacy is completely compromised.
2. The Background Knowledge Attack
Even if the sensitive attribute values in an equivalence class are not identical, an adversary can leverage external background knowledge to eliminate impossible values, narrowing the sensitive attribute down to the true value.
Attack Scenario : Alice is a 65-year-old female in an equivalence class with k = 4 k=4 k = 4 records where the diagnoses are: {Ovarian Cancer, Heart Disease, Diabetes, Testicular Cancer} . An adversary knows that: (1) biologically, Alice cannot have testicular cancer; and (2) Alice is an elite endurance marathon runner whose routine bloodwork publicly shared on social media confirms normal glucose levels and superior cardiac health. By leveraging external knowledge, the adversary eliminates Testicular Cancer, Heart Disease, and Diabetes, concluding that Alice has Ovarian Cancer.
l-Diversity: Mitigating Homogeneity and Its Variants
To defend against homogeneity and background knowledge attacks, Ashwin Machanavajjhala, Daniel Kifer, Johannes Gehrke, and Muthuramakrishnan Venkitasubramaniam (2006) formulated l-diversity .
Core Principle
An equivalence class is said to satisfy l-diversity if it contains at least l l l "well-represented" values for each sensitive attribute. A table satisfies l l l -diversity if every equivalence class in the table satisfies l l l -diversity. +-----------------------------------------------------------------------------+
- | THE l-DIVERSITY VARIANTS |
- | |
- | 1. DISTINCT l-DIVERSITY: |
- | At least l distinct values for sensitive attribute SA in class. |
- | VULNERABILITY: 1 dominant value (98x Flu, 1x HIV, 1x Cancer -> l=3) |
- | |
- | 2. ENTROPY l-DIVERSITY: |
- | Entropy H(E) = -sum p(s)*log(p(s)) >= log(l) |
- | Requires values to be distributed evenly across the class. |
- | |
- | 3. RECURSIVE (c, l)-DIVERSITY: |
- | Most frequent value r_1 < c * sum_{i=l}^m r_i |
- | Prevents the most frequent value from overwhelming the tail. |
- +-----------------------------------------------------------------------------+
- Mathematical Formulations of l-Diversity
Distinct l l l -Diversity : Each equivalence class must contain at least l l l distinct physical values for the sensitive attribute. Flaw : A class containing 98 records of "Common Cold", 1 record of "HIV", and 1 record of "Tuberculosis" satisfies distinct 3-diversity, yet an adversary knows that any individual in the class has a 98% probability of having the common cold.
Entropy l l l -Diversity : Enforces that the empirical entropy of the sensitive attribute distribution within an equivalence class E E E is bounded from below: H ( E ) = − ∑ s ∈ S p ( E , s ) log p ( E , s ) ≥ log ( l ) H(E) = -\sum_{s \in S} p(E, s) \log p(E, s) \ge \log(l) H ( E ) = − ∑ s ∈ S p ( E , s ) lo g p ( E , s ) ≥ lo g ( l ) Where p ( E , s ) p(E, s) p ( E , s ) is the fraction of records in E E E possessing sensitive value s s s . By enforcing entropy ≥ log ( l ) \ge \log(l) ≥ lo g ( l ) , the distribution of sensitive values is forced toward a uniform distribution across at least l l l categories.
Recursive ( c , l ) (c, l) ( c , l ) -Diversity : Ensures that the most frequent sensitive value does not overwhelm the remaining tail of values. Let r 1 , r 2 , … , r m r_1, r_2, \dots, r_m r 1 , r 2 , … , r m be the frequencies of the sensitive attribute values in E E E , sorted in descending order ( r 1 ≥ r 2 ≥ ⋯ ≥ r m r_1 \ge r_2 \ge \dots \ge r_m r 1 ≥ r 2 ≥ ⋯ ≥ r m ). The class satisfies recursive ( c , l ) (c, l) ( c , l ) -diversity if: r 1 < c ∑ i = l m r i r_1 < c \sum_{i=l}^{m} r_i r 1 < c ∑ i = l m r i Where c c c is a user-defined threshold constant. This guarantees that the most frequent value cannot appear more often than c c c times the sum of the frequencies of the ( m − l + 1 ) (m - l + 1) ( m − l + 1 ) least frequent values.
Vulnerabilities of l-Diversity: Skewness and Similarity Attacks
Despite enforcing diversity, l l l -diversity remains fundamentally vulnerable when attribute semantics and global distributions are considered.
1. The Skewness Attack
When the global distribution of a sensitive condition is heavily skewed, l l l -diversity can fail to prevent massive inferential leakage.
Attack Scenario : Consider a medical test for a rare viral disease where the overall prevalence in the general population is 0.1% (1 in 1,000). An equivalence class has 100 individuals, with 50 testing Negative and 50 testing Positive.
The class satisfies distinct 2-diversity and high entropy 2-diversity.
However, an adversary who determines that Bob belongs to this equivalence class updates their posterior belief of Bob being infected from 0.1% to 50% —a 500-fold increase in risk. Enforcing 2-diversity did not protect Bob from severe privacy harm.
2. The Similarity Attack
l l l -Diversity treats sensitive attribute values as distinct, independent categorical symbols. It completely ignores semantic relationships between values. If the distinct sensitive values within an equivalence class all share a common semantic category, privacy is compromised.
- Equivalence Class Age ZIP Code Sensitive Attribute: Medical Diagnosis
- Class 1 (Record 1) [40–50] 021** Ulcerative Colitis
- Class 1 (Record 2) [40–50] 021** Crohn's Disease
- Class 1 (Record 3) [40–50] 021** Diverticulitis
Attack Scenario : Class 1 satisfies distinct 3-diversity because it contains three completely different medical codes. However, all three diagnoses are severe chronic digestive tract inflammatory disorders . An adversary who identifies a victim in Class 1 learns with 100% certainty that the victim suffers from a debilitating gastrointestinal disease, even though the adversary cannot distinguish which specific illness they possess. A similar attack occurs on salary attributes when values are {\$140,000, \$145,000, \$150,000} : all values are distinct, yet all expose that the individual earns a very high executive income.
t-Closeness: Distributional Alignment via Earth Mover's Distance
To overcome both skewness and similarity attacks, Ninghui Li, Tiancheng Li, and Suresh Venkatasubramanian (2007) introduced t-closeness . +-----------------------------------------------------------------------------+
- | THE t-CLOSENESS PRINCIPLE |
- | |
- | Global Population Distribution (Q): |
- | [Healthy: 80%] [Flu: 15%] [Cancer: 5%] |
- | |
- | Equivalence Class Distribution (P): |
- | [Healthy: 78%] [Flu: 16%] [Cancer: 6%] |
- | |
- | Distance D[P, Q] <= t (Using Earth Mover's Distance / EMD) |
- | Adversary gains negligible information beyond global statistical knowledge!|
- +-----------------------------------------------------------------------------+
- Formal Mathematical Definition
An equivalence class E E E is said to satisfy t-closeness if the distance between the marginal probability distribution of the sensitive attribute within the equivalence class ( P P P ) and the marginal probability distribution of the attribute in the entire global dataset ( Q Q Q ) is no greater than a threshold t t t : D [ P , Q ] ≤ t D[P, Q] \le t D [ P , Q ] ≤ t A microdata table T T T satisfies t t t -closeness if and only if every equivalence class in T T T satisfies t t t -closeness.
The Metric: Earth Mover's Distance (EMD / Wasserstein Metric)
Standard statistical distances like total variation distance or Kullback-Leibler (KL) divergence treat distances between distinct categorical states as identical. However, to defend against similarity attacks, the distance metric must incorporate semantic distance between values.
Earth Mover's Distance (EMD) formalizes the minimal amount of work required to transform distribution P P P into distribution Q Q Q , where work is defined as probability mass multiplied by the ground distance between attribute states: Work ( P , Q , F ) = ∑ i = 1 m ∑ j = 1 m f i j d i j \text{Work}(P, Q, F) = \sum_{i=1}^m \sum_{j=1}^m f_{ij} d_{ij} Work ( P , Q , F ) = ∑ i = 1 m ∑ j = 1 m f ij d ij Where:
f i j f_{ij} f ij is the probability mass shifted from state i i i in P P P to state j j j in Q Q Q .
d i j d_{ij} d ij is the ground distance between values i i i and j j j .
Why EMD Prevents Similarity Attacks :
In numerical or ordinal attributes (such as Salary), moving probability mass between $30,000 and $35,000 carries a low ground distance ( d = 5 , 000 d=5,000 d = 5 , 000 ), whereas moving mass between $30,000 and $1,000,000 carries an enormous ground distance ( d = 970 , 000 d=970,000 d = 970 , 000 ).
In hierarchical categorical attributes (such as medical diagnoses mapped to an ICD-10 ontology tree), moving mass between Crohn's Disease and Ulcerative Colitis (sibling nodes under Gastrointestinal Disorders) costs far less work than moving mass between Crohn's Disease and Lung Cancer.
By bounding EMD by threshold t t t , an equivalence class is forbidden from concentrating mass inside a localized semantic cluster unless the global dataset also exhibits that exact concentration, completely neutralising similarity attacks.
Practical Engineering Trade-offs and Information Loss Metrics
While k k k -anonymity, l l l -diversity, and t t t -closeness provide conceptual guarantees, implementing them in real-world production environments exposes severe practical limitations.
The Curse of Dimensionality (Charu Aggarwal, 2005)
In high-dimensional datasets (e.g., microdata containing 20 or more quasi-identifier attributes such as census demographics, clickstream history, or mobile app usage):
As the dimensionality d d d increases, data points become exponentially sparse in high-dimensional space.
To find k k k records that match across 20 quasi-identifiers, algorithms must generalize categories so aggressively (e.g., collapsing all ages to [0-100] and all locations to USA ) that almost all analytical utility is destroyed .
Aggarwal proved that for high-dimensional data, either k k k -anonymity must suppress almost the entire dataset, or the resulting table must be so coarse as to be completely useless for machine learning and statistical modeling.
Information Loss Metrics
Privacy engineers quantify the penalty imposed by generalization and suppression algorithms using formal metrics:
Discernibility Metric ( D M DM D M ) : Measures the size penalty of equivalence classes, heavily penalizing large classes and completely suppressed tuples: D M = ∑ E ∈ Classes ∣ E ∣ 2 + ∑ r ∈ Suppressed ∣ T ∣ ⋅ 1 DM = \sum_{E \in \text{Classes}} |E|^2 + \sum_{r \in \text{Suppressed}} |T| \cdot 1 D M = ∑ E ∈ Classes ∣ E ∣ 2 + ∑ r ∈ Suppressed ∣ T ∣ ⋅ 1 Minimizing D M DM D M pushes equivalence class sizes as close to the target threshold k k k as possible.
Normalized Certainty Penalty ( N C P NCP NCP ) : Evaluates how much of an attribute's hierarchical domain is covered by a generalized interval. For a numerical or categorical attribute A A A generalized to node v v v : NCP ( v ) = ∣ v ∣ ∣ Domain ( A ) ∣ \text{NCP}(v) = \frac{|v|}{|\text{Domain}(A)|} NCP ( v ) = ∣ Domain ( A ) ∣ ∣ v ∣ The total information loss is the weighted sum of NCP across all attributes and records. A value of 0 0 0 indicates raw ungeneralized data, while a value of 1.0 1.0 1.0 indicates total generalization (complete information loss).