The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Privacy-Preserving Hybrid K-Means
|
|
Author(s): Zhiqiang Gao (Engineering University of PAP, China), Yixiao Sun (Official College of PAP, China), Xiaolong Cui (Engineering University of PAP, China), Yutao Wang (Engineering University of PAP, China), Yanyu Duan (Engineering University of PAP, China)and Xu An Wang (Engineering University of PAP, China)
Copyright: 2019
Pages: 18
Source title:
Censorship, Surveillance, and Privacy: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-5225-7113-1.ch049
Purchase
|
Abstract
This article describes how the most widely used clustering, k-means, is prone to fall into a local optimum. Notably, traditional clustering approaches are directly performed on private data and fail to cope with malicious attacks in massive data mining tasks against attackers' arbitrary background knowledge. It would result in violation of individuals' privacy, as well as leaks through system resources and clustering outputs. To address these issues, the authors propose an efficient privacy-preserving hybrid k-means under Spark. In the first stage, particle swarm optimization is executed in resilient distributed datasets to initiate the selection of clustering centroids in the k-means on Spark. In the second stage, k-means is executed on the condition that a privacy budget is set as ε/2t with Laplace noise added in each round of iterations. Extensive experimentation on public UCI data sets show that on the premise of guaranteeing utility of privacy data and scalability, their approach outperforms the state-of-the-art varieties of k-means by utilizing swarm intelligence and rigorous paradigms of differential privacy.
Related Content
|
Guru Prasad M. S., Praveen Gujjar, H. N. Naveen Kumar, M. Anand Kumar, S. Chandrappa.
© 2023.
14 pages.
|
|
Bhawnesh Kumar, Ashwani Kumar, Harendra Singh Negi, Javed Alam.
© 2023.
15 pages.
|
|
Abhishek Kumar, Karan Singh.
© 2023.
21 pages.
|
|
Anuj Singh, Somjit Mandal, Kamlesh Chandra Purohit.
© 2023.
21 pages.
|
|
Muthumanikandan Vanamoorthy.
© 2023.
13 pages.
|
|
Janmejay Pant, Rakesh Kumar Sharma, Himanshu Pant, Devendra Singh, Durgesh Pant.
© 2023.
11 pages.
|
|
Siddhardha Kollabathini.
© 2023.
9 pages.
|
|
|