Privacy-Preserving Inverse Distance Weighted Interpolation

TUĞRUL B., POLAT H.

ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, cilt.39, sa.4, ss.2773-2781, 2014 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 39 Sayı: 4
  • Basım Tarihi: 2014
  • Doi Numarası: 10.1007/s13369-013-0887-4
  • Dergi Adı: ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Communication Abstracts, Metadex, Pollution Abstracts, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.2773-2781
  • Anahtar Kelimeler: Privacy, Geo-statistics, Prediction, IDW, Weighted interpolation, Accuracy
  • Ankara Üniversitesi Adresli: Evet

Özet

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.