.png){kind=icon}
Return
Known Sample Attacks on Relation Preserving Data Transformations
.png){kind=icon}
PRE
AI
DOI：10.1109/TDSC.2017.2759732.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Many data mining applications such as clustering and $k$k-NN search rely on distances and relations in the data. Thus, distance preserving transformations, which perturb the data but retain records' distances, have emerged as a prominent privacy protection method. In this paper, we present a novel attack on a generalized form of distance preserving transformations, called relation preserving transformations. Our attack exploits not the exact distances between data, but the relationships between the distances. We show that an attacker with few known samples (4 to 10) and direct access to relations can retrieve unknown data records with more than 95 percent precision. In addition, experiments demonstrate that simple methods of noise addition or perturbation are not sufficient to prevent our attack, as they decrease precision by only 10 percent.
Keywords:
Data mining
security and privacy
data transformations
known sample attacks
protection
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
7.5
Papers:
2.5K
Citations:
9.6K
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSaveA clinical study on the surgical treatment of simple multiple rib fractures in older adult patients
OAAI
OAAIShareSave
ShareSaveShareSave
View more