Human-Centered Interactive Anonymization for Privacy-Preserving Machine Learning: A Case for Human-Guided k-Anonymity
Sri Harsha Gajavalli · 2025
Read Human-Centered Interactive Anonymization for Privacy-Preserving Machine Learning: A Case for Human-Guided k-Anonymity by Sri Harsha Gajavalli (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-04104.txt.
Introduction
Sri Harsha Gajavalli lets human experts steer the anonymisation of personal data, arguing the result keeps more value for machine learning, in a 2025 paper. Privacy law demands that personal data be disguised before use, and the standard trick, k-anonymity, blurs details until each person hides among look-alikes. Automatic blurring is indiscriminate: it can erase exactly the fields a model needs. Gajavalli's approach invites experts to mark which attributes matter.
Using a classic income dataset, he compared models trained on human-guided anonymised data against fully automatic versions. Human guidance sometimes preserved accuracy noticeably better, though the advantage varied by task and setting. The paper discusses where the approach breaks and how interactive frameworks could improve. The core claim is modest but pointed: a little expert judgement, early, beats a lot of blind generalisation.
Catalog record
| CREATOR | Sri Harsha Gajavalli |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 25 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-04104
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Human-Centered Interactive Anonymization for Privacy-Preserving Machine Learning: A Case for Human-Guided k-Anonymity Sri Harsha Gajavalli Abstract Privacy-preserving machine learning (ML) seeks to balance data utility and privacy, especially as regulations like the GDPR mandate the anonymization of personal data for ML applications. Conventional anonymization approaches often reduce data utility due to indiscriminate generalization or suppression of data attributes. In this study, we propose an interactive approach that incorporates human input into the k-anonymization process, enabling domain experts to guide attribute preservation based on contextual importance. Using the UCI Adult dataset, we compare classification outcomes of interactive human-influenced anonymization with traditional, fully automated methods. Our results show that human input can enhance data utility in some cases, although results vary across tasks and settings. We discuss limitations of our approach and suggest potential areas for improved interactive frameworks in privacy-aware ML. \IEEEauthorblockN Sri Gajavalli \IEEEauthorblockA [email protected] 1 Introduction and Rationale Across various domains in today’s data-centric world, technological advancements rely heavily on extracting insights from data, including mining information from diverse sources and analyzing personal data. The latter plays a critical role in fostering business intelligence and delivering tailored services, which are in high demand in contemporary society. However, achieving these objectives often necessitates the sharing, linking, and systematic processing of personal data from heterogeneous origins, which introduces significant risks of exposure. These risks can range from minor inconveniences, such as revealing a social media profile, to severe consequences, like the unintended disclosure of sensitive health data to unauthorized parties. To address such challenges, governments worldwide are considering or have already implemented legislation to regulate personal data management. A notable example is the European General Data Protection Regulation ( GDPR ), effective from June 1, 2018, which grants individuals the right to be forgotten . This provision mandates organizations to delete an individual’s personal data upon request, unless the data has been anonymized prior to analysis. This directive has brought attention to Privacy-Aware Machine Learning (PaML), which involves applying machine learning techniques exclusively to anonymized datasets. Anonymization can be achieved through methods such as perturbing data by introducing noise (e.g., differential privacy [ 1 ] ) or grouping data into equivalence classes ( k-anonymity [ 2 ] ), the latter of which has become widely adopted in the industry. The initial framework of k-anonymity has since been refined with enhancements like l-diversity [ 3 ] , which ensures that each group contains a minimum diversity of sensitive values; t-closeness [ 4 ] , which limits the divergence between local and global distributions of sensitive values; and delta-presence [ 5 ] , which accounts for an adversary’s background knowledge. While these advancements offer intriguing perspectives, for this study—focused on contrasting interactive machine learning algorithms with automated methods—we restrict our exploration to k-anonymity . Building upon earlier work [ 6 , 7 ] , which examined binary classification accuracy on partially modified versus fully anonymized datasets, this study proposes the use of interactive machine learning as a novel approach to ( k -)anonymization. 2 k-Anonymity Anonymization of datasets is a cornerstone of modern data privacy, particularly as datasets often include attributes that could potentially reveal sensitive or identifiable information. These attributes typically fall into three distinct categories: • Direct identifiers are data fields that unequivocally identify an individual without requiring any additional context or cross-referencing. Examples include unique identifiers such as email addresses, phone numbers, or social security numbers (SSNs). These attributes pose a direct threat to individual privacy and are therefore the first to be excluded or masked during the anonymization process. Their removal ensures that no individual can be explicitly pinpointed from the dataset. • Sensitive attributes , often termed the "payload" of a dataset, consist of critical information essential for the dataset’s intended analytical or research goals. Examples include medical conditions, salary ranges, or political affiliations. These attributes are the focal point of analysis and cannot be eliminated or heavily generalized without compromising the utility of the dataset. For instance, in a medical study, preserving the specific disease classifications is vital for accurate research outcomes. Therefore, sensitive attributes require careful handling to ensure both privacy and analytical integrity. • Quasi-identifiers (QIs) are attributes that do not directly identify individuals but, when combined with external information, could lead to re-identification. For example, [ 8 ] demonstrated that 87% of U.S. citizens could be uniquely identified using just three quasi-identifiers: zip code , gender , and date of birth . These attributes are particularly challenging because they often carry valuable insights. For instance, zip codes provide critical information for public health studies, such as identifying disease clusters or targeting vaccination campaigns. Consequently, QIs are typically subjected to generalization rather than outright removal, allowing researchers to maintain data utility while mitigating re-identification risks. k-Anonymity , introduced by [ 9 ] , provides a structured solution to privacy concerns by ensuring that every record in a dataset is indistinguishable from at least k-1 other records based on quasi-identifiers. This is achieved by organizing records into equivalence classes, where all records within a class share identical generalized quasi-identifier values. Generalization is a core mechanism of k -anonymization. It transforms specific data values into broader categories, thereby reducing the risk of identification while preserving dataset usability. For instance, a dataset containing the ZIP codes ’8010,’ ’8045,’ and ’8500’ could undergo multiple stages of generalization: initially grouped as ’80,’ then further abstracted to ’8,’ and eventually generalized. Each level of abstraction reflects a trade-off between privacy and utility, with higher levels of generalization providing greater anonymity but potentially diminishing analytical precision. Beyond generalization, other techniques such as suppression (removing specific data points) and noise addition (introducing small random errors) are sometimes employed to achieve k -anonymity. However, these methods must be carefully balanced to avoid excessive information loss, which can render the anonymized dataset unsuitable for its intended purpose. 3 Interactive Machine Learning Interactive Machine Learning (iML) represents a transformative approach to data processing, where algorithms iteratively improve their performance through feedback from an external oracle , such as a human expert or user. Unlike traditional machine learning systems, which rely solely on predefined training datasets, iML systems adapt dynamically by incorporating insights provided during the learning process. This makes them particularly effective for applications requiring domain expertise, such as personalized medicine, financial forecasting, and data anonymization [ 10 ] . A key advantage of iML is its ability to address computationally intensive problems, where exhaustive algorithmic approaches become impractical. Many real-world problems exhibit exponential or super-exponential complexity, meaning that brute-force solutions are infeasible. In such cases, human intuition and domain knowledge can significantly enhance the efficiency and accuracy of machine learning models [ 11 ] . For example, a human expert can quickly identify meaningful patterns or rule out irrelevant data points, accelerating the learning process. In the context of data anonymization, existing systems have made strides toward incorporating user input. For instance, [ 12 ] introduced a framework that allows users to configure the k -anonymity parameter and analyze the resulting information loss. However, this system operates in a batch mode, requiring users to wait for the entire anonymization process to complete before providing feedback. Similarly, the Cornell Anonymization Toolkit (CAT) [ 13 ] collects