Efficient Integrity Verification for Outsourced Collaborative Filtering

Vaidya J., Yakut I., Basu A.

14th IEEE International Conference on Data Mining (IEEE ICDM), Shenzhen, Çin, 14 - 17 Aralık 2014, ss.560-569 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/icdm.2014.145
  • Basıldığı Şehir: Shenzhen
  • Basıldığı Ülke: Çin
  • Sayfa Sayıları: ss.560-569
  • Anadolu Üniversitesi Adresli: Evet

Özet

Collaborative filtering (CF) over large datasets requires significant computing power. Due to this data owning organizations often outsource the computation of CF (including some abstraction of the data itself) to a public cloud infrastructure. However, this leads to the question of how to verify the integrity of the outsourced computation. In this paper, we develop verification mechanisms for two popular item based collaborative filtering techniques. We further analyze the cheating behavior of the cloud from the game-theoretic perspective. Coupled with the right incentives, we can ensure that the computation is incentive compatible thus ensuring that a rational adversary will not cheat. Leveraging this, we can develop efficient and effective mechanisms to address the problem of integrity in outsourcing.