Next Article in Journal
Energy Management of Solar-Powered Aircraft-Based High Altitude Platform for Wireless Communications
Previous Article in Journal
Acknowledgement to Reviewers of Electronics in 2019
Open AccessArticle

Maximized Privacy-Preserving Outsourcing on Support Vector Clustering

by Yuan Ping 1,2,*, Bin Hao 3, Xiali Hei 3,*, Jie Wu 4 and Baocang Wang 5
1
School of Information Engineering, Xuchang University, Xuchang 461000, He’nan, China
2
Information Technology Research Base of Civil Aviation Administration of China, Civil Aviation University of China, Tianjin 300300, China
3
School of Computing and Informatics, University of Louisiana at Lafayette, Lafayette, LA 70503, USA
4
Department of Computer and Information Sciences, College of Science and Technology, Temple University, Philadelphia, PA 19912, USA
5
The Sate Key Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, Shanxi, China
*
Authors to whom correspondence should be addressed.
Electronics 2020, 9(1), 178; https://doi.org/10.3390/electronics9010178
Received: 16 December 2019 / Revised: 11 January 2020 / Accepted: 15 January 2020 / Published: 17 January 2020
(This article belongs to the Section Computer Science & Engineering)
Despite its remarkable capability in handling arbitrary cluster shapes, support vector clustering (SVC) suffers from pricey storage of kernel matrix and costly computations. Outsourcing data or function on demand is intuitively expected, yet it raises a great violation of privacy. We propose maximized privacy-preserving outsourcing on SVC (MPPSVC), which, to the best of our knowledge, is the first all-phase outsourceable solution. For privacy-preserving, we exploit the properties of homomorphic encryption and secure two-party computation. To break through the operation limitation, we propose a reformative SVC with elementary operations (RSVC-EO, the core of MPPSVC), in which a series of designs make selective outsourcing phase possible. In the training phase, we develop a dual coordinate descent solver, which avoids interactions before getting the encrypted coefficient vector. In the labeling phase, we design a fresh convex decomposition cluster labeling, by which no iteration is required by convex decomposition and no sampling checks exist in connectivity analysis. Afterward, we customize secure protocols to match these operations for essential interactions in the encrypted domain. Considering the privacy-preserving property and efficiency in a semi-honest environment, we proved MPPSVC’s robustness against adversarial attacks. Our experimental results confirm that MPPSVC achieves comparable accuracies to RSVC-EO, which outperforms the state-of-the-art variants of SVC. View Full-Text
Keywords: privacy-preserving cluster analysis; support vector clustering; outsourcing; cloud computing; homomorphic encryption privacy-preserving cluster analysis; support vector clustering; outsourcing; cloud computing; homomorphic encryption
Show Figures

Figure 1

MDPI and ACS Style

Ping, Y.; Hao, B.; Hei, X.; Wu, J.; Wang, B. Maximized Privacy-Preserving Outsourcing on Support Vector Clustering. Electronics 2020, 9, 178.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop