English
Related papers

Related papers: Hybrid Microaggregation for Privacy-Preserving Dat…

200 papers

This paper aims at answering the following two questions in privacy-preserving data analysis and publishing: What formal privacy guarantee (if any) does $k$-anonymization provide? How to benefit from the adversary's uncertainty about the…

Cryptography and Security · Computer Science 2015-03-17 Ninghui Li , Wahbeh Qardaji , Dong Su

Clustering is a fundamental data processing task used for grouping records based on one or more features. In the vertically partitioned setting, data is distributed among entities, with each holding only a subset of those features. A key…

Cryptography and Security · Computer Science 2025-04-11 Federico Mazzone , Trevor Brown , Florian Kerschbaum , Kevin H. Wilson , Maarten Everts , Florian Hahn , Andreas Peter

Big Data is used by data miner for analysis purpose which may contain sensitive information. During the procedures it raises certain privacy challenges for researchers. The existing privacy preserving methods use different algorithms that…

Databases · Computer Science 2020-01-07 Saira Khan , Khalid Iqbal , Safi Faizullah , Muhammad Fahad , Jawad Ali , Waqas Ahmed

Preserving privacy of continuous and/or high-dimensional data such as images, videos and audios, can be challenging with syntactic anonymization methods which are designed for discrete attributes. Differential privacy, which provides a more…

Machine Learning · Computer Science 2017-12-04 Jihun Hamm

Differential privacy is widely used in data analysis. State-of-the-art $k$-means clustering algorithms with differential privacy typically add an equal amount of noise to centroids for each iterative computation. In this paper, we propose a…

Cryptography and Security · Computer Science 2020-10-06 Tianjiao Ni , Minghao Qiao , Zhili Chen , Shun Zhang , Hong Zhong

Data sharing between different organizations is an essential process in today's connected world. However, recently there were many concerns about data sharing as sharing sensitive information can jeopardize users' privacy. To preserve the…

Computer Science and Game Theory · Computer Science 2021-02-01 Abdelrahman Eldosouky , Tapadhir Das , Anuraag Kotra , Shamik Sengupta

The privacy concern in federated clustering has attracted considerable attention in past decades. Many privacy-preserving clustering algorithms leverage cryptographic techniques like homomorphic encryption or secure multiparty computation,…

Cryptography and Security · Computer Science 2023-12-14 Qiongxiu Li , Lixia Luo

K-means is one of the most widely used clustering models in practice. Due to the problem of data isolation and the requirement for high model performance, how to jointly build practical and secure K-means for multiple parties has become an…

Machine Learning · Computer Science 2022-08-15 Yingting Liu , Chaochao Chen , Jamie Cui , Li Wang , Lei Wang

Data privacy and anonymisation are critical concerns in today's data-driven society, particularly when handling personal and sensitive user data. Regulatory frameworks worldwide recommend privacy-preserving protocols such as k-anonymisation…

Information Theory · Computer Science 2025-07-02 Kailash Reddy , Novoneel Chakraborty , Amogh Dharmavaram , Anshoo Tandon

Federated learning (FL) is a distributed machine learning paradigm enabling multiple clients to train a model collaboratively without exposing their local data. Among FL schemes, clustering is an effective technique addressing the…

Cryptography and Security · Computer Science 2025-04-01 Yunan Wei , Shengnan Zhao , Chuan Zhao , Zhe Liu , Zhenxiang Chen , Minghao Zhao

Microaggregation is a method to coarsen a dataset, by optimally clustering data points in groups of at least $k$ points, thereby providing a $k$-anonymity type disclosure guarantee for each point in the dataset. Previous algorithms for…

Data Structures and Algorithms · Computer Science 2024-01-05 Felix I. Stamm , Michael T. Schaub

Clustering and analyzing on collected data can improve user experiences and quality of services in big data, IoT applications. However, directly releasing original data brings potential privacy concerns, which raises challenges and…

Cryptography and Security · Computer Science 2019-06-28 Lin Sun , Jun Zhao , Xiaojun Ye

With the introduction of large-scale network data, including population-scale social networks, techniques for privacy-aware sharing of network data become increasingly important. While existing $k$-anonymity approaches can model different…

Social and Information Networks · Computer Science 2026-05-13 Rachel G. de Jong , Mark P. J. van der Loo , Frank W. Takes

There are currently two approaches to anonymization: "utility first" (use an anonymization method with suitable utility features, then empirically evaluate the disclosure risk and, if necessary, reduce the risk by possibly sacrificing some…

Databases · Computer Science 2015-01-20 Josep Domingo-Ferrer , Krishnamurty Muralidhar

Nowadays processing of Big Security Data, such as log messages, is commonly used for intrusion detection purposed. Its heterogeneous nature, as well as combination of numerical and categorical attributes does not allow to apply the existing…

Machine Learning · Computer Science 2019-10-01 Andrey Sapegin , Christoph Meinel

Disassociation introduced by Terrovitis et al. is a bucketization based anonimyzation technique that divides a set-valued dataset into several clusters to hide the link between individuals and their complete set of items. It increases the…

Databases · Computer Science 2019-04-08 Nancy Awad , Bechara Al Bouna , Jean-Francois Couchot , Laurent Philippe

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…

Cryptography and Security · Computer Science 2025-07-08 Sri Harsha Gajavalli

Federated learning promises to make machine learning feasible on distributed, private datasets by implementing gradient descent using secure aggregation methods. The idea is to compute a global weight update without revealing the…

Machine Learning · Computer Science 2019-12-03 Badih Ghazi , Rasmus Pagh , Ameya Velingker

The problem of the release of anonymized microdata is an important topic in the fields of statistical disclosure control (SDC) and privacy preserving data publishing (PPDP), and yet it remains sufficiently unsolved. In these research…

Cryptography and Security · Computer Science 2015-04-22 Dai Ikarashi , Ryo Kikuchi , Koji Chida , Katsumi Takahashi

Web query log data contain information useful to research; however, release of such data can re-identify the search engine users issuing the queries. These privacy concerns go far beyond removing explicitly identifying information such as…

Databases · Computer Science 2010-12-06 Amin Milani Fard , Ke Wang