NDLI: Privacy-preserving kernel k-means clustering outsourcing with random transformation

Content Provider	Springer Nature Link
Author	Lin, Keng Pei
Copyright Year	2016
Abstract	Clustering is a common task for organizing data into clusters. The kernel k-means identifies clusters of nonlinearly separable data by applying the kernel trick to the commonly used k-means clustering to group data in the kernel-induced feature space. Since the kernel k-means is costly in computation due to the quadratic complexity, outsourcing the computations of kernel k-means to external computing service providers can benefit the data owner who has only limited computing resources. However, data privacy is a critical concern in outsourcing since the data may contain sensitive information. Existing works of privacy-preserving outsourcing for general kernel methods based on distance preservation are weak in security. We propose a privacy-preserving outsourcing scheme for the kernel k-means based on the randomly linear transformation and the random perturbation of the kernel matrix. The data sent to the service provider are encrypted, and the service provider solves the kernel k-means from the encrypted data. The proposed scheme is much stronger in security than existing works, and the experimental results show that the proposed privacy-preserving kernel k-means method has similar clustering performance with a normal large-scale kernel k-means algorithm and imposes very little overhead on the data owner.
Starting Page	885
Ending Page	908
Page Count	24
File Format	PDF
ISSN	02191377
Journal	Knowledge and Information Systems
Volume Number	49
Issue Number	3
e-ISSN	02193116
Language	English
Publisher	Springer London
Publisher Date	2016-02-13
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Privacy-preserving data mining Clustering Outsourcing Information Systems and Communication Service IT in Business
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Information Systems Human-Computer Interaction Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Secure support vector machines outsourcing with random linear transformation

Large-scale k-means clustering with user-centric privacy-preservation

Random-data perturbation techniques and privacy-preserving data mining

Privacy-preserving LOF outlier detection

Characterizing pattern preserving clustering

Privacy-preserving clustering with distributed EM mixture modeling

Protecting business intelligence and customer privacy while outsourcing data mining tasks

Geometric data perturbation for privacy preserving outsourced data mining

A hybrid multi-group approach for privacy-preserving data mining

Privacy-preserving kernel k-means clustering outsourcing with random transformation

Similar Documents

Secure support vector machines outsourcing with random linear transformation

Large-scale k-means clustering with user-centric privacy-preservation

Random-data perturbation techniques and privacy-preserving data mining

Privacy-preserving LOF outlier detection

Characterizing pattern preserving clustering

Privacy-preserving clustering with distributed EM mixture modeling

Protecting business intelligence and customer privacy while outsourcing data mining tasks

Geometric data perturbation for privacy preserving outsourced data mining

A hybrid multi-group approach for privacy-preserving data mining

Privacy-preserving kernel k-means clustering outsourcing with random transformation