K-Anonymous Privacy Preserving Manifold Learning

Sonakshi Garg, Vicenç Torra

2023

Abstract

In this modern world of digitalization, abundant amount of data is being generated. This often leads to data of high dimension, making data points far-away from each other. Such data may contain confidential information and must be protected from disclosure. Preserving privacy of this high-dimensional data is still a challenging problem. This paper aims to provide a privacy preserving model to anonymize high-dimensional data maintaining the manifold structure of the data. Manifold Learning hypothesize that real-world data lie on a low-dimensional manifold embedded in a higher-dimensional space. This paper proposes a novel approach that uses geodesic distance in manifold learning methods such as ISOMAP and LLE to preserve the manifold structure on low-dimensional embedding. Later on, anonymization of such sensitive data is achieved by M-MDAV, the manifold version of MDAV using geodesic distance. MDAV is a micro-aggregation privacy model. Finally, to evaluate the efficiency of the proposed approach machine learning classification is performed on the anonymized lower-embedding. To emphasize the importance of geodesic-manifold learning, we compared our approach with a baseline method in which we try to anonymise high-dimensional data directly without reducing it onto a lower-dimensional space. We evaluate the proposed approach over natural and synthetic data such as tabular, image and textual data sets, and then empirically evaluate the performance of the proposed approach using different evaluation metrics viz. accuracy, precision, recall and K-Stress. We show that our proposed approach is providing accuracy up to 99% and thus, provides a novel contribution of analysing the effects of K-anonymity in manifold learning.

Paper Citation

in Harvard Style

Garg S. and Torra V. (2023). K-Anonymous Privacy Preserving Manifold Learning. In Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT; ISBN 978-989-758-666-8, SciTePress, pages 37-48. DOI: 10.5220/0012053400003555

in Bibtex Style

@conference{secrypt23,
author={Sonakshi Garg and Vicenç Torra},
title={K-Anonymous Privacy Preserving Manifold Learning},
booktitle={Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT},
year={2023},
pages={37-48},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012053400003555},
isbn={978-989-758-666-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT
TI - K-Anonymous Privacy Preserving Manifold Learning
SN - 978-989-758-666-8
AU - Garg S.
AU - Torra V.
PY - 2023
SP - 37
EP - 48
DO - 10.5220/0012053400003555
PB - SciTePress