Privacy-Preserving Inverse Distance Weighted Interpolation

Inverse distance weighted (IDW) interpolation is one of the well-known geo-statistics techniques. On the one hand, one party (server) holding some measurements for specific locations wants to provide predictions; on the other hand, another party (client) is looking for a prediction for a particular...

Full description

Saved in:
Bibliographic Details
Published inArabian Journal for Science and Engineering Vol. 39; no. 4; pp. 2773 - 2781
Main Authors Tugrul, Bulent, Polat, Huseyin
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2014
Subjects
Engineering
Humanities and Social Sciences
multidisciplinary
Research Article - Computer Engineering and Computer Science
Science
Privacy
Accuracy
Geo-statistics
Weighted interpolation
IDW
Prediction
Online AccessGet full text

Cover

More Information
Summary:Inverse distance weighted (IDW) interpolation is one of the well-known geo-statistics techniques. On the one hand, one party (server) holding some measurements for specific locations wants to provide predictions; on the other hand, another party (client) is looking for a prediction for a particular point. However, due to privacy concerns, neither the server nor the client wants to reveal their confidential data to each other. We propose privacy-preserving schemes to provide IDW-based predictions without violating confidentiality. We analyze our enhanced scheme in terms of privacy and performance. Such analyses show that our improved method does not violate privacy and provides predictions efficiently. We also perform real data-based experiments to show how it affects accuracy. Empirical results show that it is able to estimate accurate predictions.
ISSN:1319-8025
2191-4281
DOI:10.1007/s13369-013-0887-4