6533b83afe1ef96bd12a70fd
RESEARCH PRODUCT
Multi-cloud privacy preserving schemes for linear data mining
Ilenia TinnirelloMaria Luisa MeraniCettina Barcellonasubject
Scheme (programming language)privacy linear data miningSIMPLE (military communications protocol)Computer sciencebusiness.industryPrivacy softwareSettore ING-INF/03 - TelecomunicazioniCloud computingcomputer.software_genreSecret sharingComputer Networks and CommunicationFeature (machine learning)Overhead (computing)Data miningElectrical and Electronic EngineeringbusinesscomputerComputer networkcomputer.programming_languagedescription
This paper presents an approach to privacy-preserving data mining that relies upon a relatively simple secret sharing scheme. Its main feature is that users, sensitive data owners, are engaged in the secret sharing operations that protect their privacy. They are grouped in independent clouds connected to a central unit, the data miner, that only manages the aggregated data of each cloud, therefore avoiding the disclosure of information belonging to single nodes. We propose two privacy preserving schemes, with different privacy levels and communication costs. When designing them, we assume that some users' data might become inaccessible during the operation of the privacy preserving protocols, due to intermittent network connectivity or sudden user departures, and therefore introduce a new performance metric, the failure probability, defined as the probability that the mining output cannot guarantee the desired level of accuracy. We then discuss the attractive tradeoffs between privacy, accuracy and communication overhead that each scheme exhibits.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2015-06-01 |