Premium
Privacy of outsourced two‐party k ‐means clustering
Author(s) -
Cai Yunlu,
Tang Chunming
Publication year - 2019
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.5473
Subject(s) - computer science , homomorphic encryption , cluster analysis , outsourcing , cloud computing , confidentiality , encryption , computer security , task (project management) , scheme (mathematics) , data mining , machine learning , operating system , mathematical analysis , management , mathematics , political science , law , economics
Summary Many schemes for privacy‐preserving machine learning have been proposed over the past decade. Often, the entities want to keep the privacy of their data while performing machine learning tasks collaboratively, and institutions or end‐users are with limited computing and storage resources. To overcome these issues and to take benefits of cloud computing, it is possible to outsource the execution of a machine learning task to a computing service while retaining confidentiality of the participant's data. Clustering is one of the commonly used tasks in various machine learning and data mining applications. In this paper, we demonstrate that, by using homomorphic encryption, it is possible to outsource the execution of a two‐party k ‐means clustering algorithm to a single cloud server while retaining confidentiality of the test data. To the best of our knowledge, ours is the first reasonable scheme to discuss the two‐party k ‐means clustering algorithm to a single cloud server.