Privacy-Preserving Normalized Ratings-Based Weighted Slope One Predictor

Privacy-Preserving Normalized Ratings-Based Weighted Slope One Predictor

I. Terzi H. Polat 

Computer Engineering Department, Anadolu University, Eskisehir, Turkey

Page: 
284-294
|
DOI: 
https://doi.org/10.2495/DNE-V11-N3-284-294
Received: 
N/A
| |
Accepted: 
N/A
| | Citation

OPEN ACCESS

Abstract: 

Weighted Slope One predictor is proposed as a model-based collaborative filtering algorithm based on user ratings. The predictor is able to efficiently provide accurate predictions. The scheme utilizes user’s true ratings. In this paper, we propose to utilize normalized user ratings like z-scores for the weighted Slope One predictor. Also, in order to protect privacy, we propose a privacy-preserving weighted Slope One predictor based on z-scores using randomization. Moreover, we utilize masked deviations to show how it affects accuracy of the proposed scheme. We perform various real data-based experiments to evaluate the overall performance of the proposed method. Empirical outcomes show that the algorithm is able to provide accurate predictions.

Keywords: 

 accuracy, collaborative filtering, privacy, randomization, slope one, z-scores

  References

[1] Goldberg, D., Nichols, D., Oki, B.M. & Terry, D., Using collaborative filtering to weave an information Tapestry. Communications of the ACM, 35(12), pp. 61–70, 1992.

http://dx.doi.org/10.1145/138859.138867

[2] Bilge, A., Kaleli, C., Yakut, I., Gunes, I. & Polat, H., A survey of privacy-preserving c ollaborative filtering schemes. International Journal of Software Engineering and Knowledge  Engineering, 23(8), pp. 1085–1108, 2013. http://dx.doi.org/10.1142/S0218194013500320

[3] Park, D.H., Kim, H.K., Choi, Y. & Kim, J.K., A literature review and classification of recommender systems research. Expert Systems with Applications, 39(11), pp. 10059–10072, 2012. http://dx.doi.org/10.1016/j.eswa.2012.02.038

[4] Ozturk, A. & Polat, H., From existing trends to future trends in privacy-preserving collaborative filtering. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, 5(6), pp. 276–291, 2015. http://dx.doi.org/10.1002/widm.1163

[5] Canny, J., Collaborative filtering with privacy. Proceedings of the IEEE Symposium on S ecurity and Privacy, Oakland, CA, USA, pp. 45–57, 2002.

http://dx.doi.org/10.1109/secpri.2002.1004361

[6] Canny, J., Collaborative filtering with privacy via factor analysis. Proceedings of the 25th Annual International ACMSIGIR Conference on Research and Development in Information Retrieval, Tampere, Finland, pp. 238–245, 2002.

http://dx.doi.org/10.1145/564376.564419

[7] Polat, H. & Du, W., Privacy-preserving collaborative filtering using randomized perturbationtechniques. Proceedings of the 3rd IEEE International Conference on Data Mining,  Melbourne, FL,USA, pp. 625–639, 2003.

[8] Polat, H. & Du, W., Privacy-preserving collaborative filtering. International Journal of Electronic Commerce,9(4), pp. 9–35, 2005.

http://dx.doi.org/10.1109/ICDM.2003.1250993

[9] Bobadilla, J., Ortega, F., Hernando, A. & Gutiérrez, A., Recommender systems survey. Knowledge-Based Systems, 46, pp. 109–132, 2013.

http://dx.doi.org/10.1016/j.knosys.2013.03.012

[10] Lemire, D. &Maclachlan, A., Slope one predictors for online rating-based collaborative filtering. Proceedings of the SIAM Data Mining, Newport Beach, CA, USA, pp. 471–475, 2005. http://dx.doi.org/10.1137/1.9781611972757.43

[11] Basu, A., Vaidya, J. & Kikuchi, H., Perturbation based privacy preserving Slope One predictors for collaborative filtering. IFIP Advances in Information and Communication Technology, 374, pp. 17–35, 2012. http://dx.doi.org/10.1007/978-3-642-29852-3_2

[12] Polat, H. & Du, W.,Effects of inconsistently masked data using RPT on CFwith privacy. 

 Proceedings of the ACM Symposium on Applied Computing, Seoul, Korea, pp. 649–653, 2007.

[13] Yakut, I. &Polat, H., Achieving private SVD-based recommendations on inconsistentlymasked data. Proceedings of the 1st International Conference on Security of Information and  Networks, Gazimagusa,North Cyprus, pp. 172–176, 2007.

[14] Bilge, A. &Polat, H., An improved privacy-preserving DWT-based collaborative filteringscheme. Expert Systems with Applications, 39(3), pp. 3841–3854, 2012. http://dx.doi.org/10.1016/j.eswa.2011.09.094

[15] Renckes, S., Polat, H. & Oysal, Y.,A new hybrid recommendation algorithm withprivacy.  Expert Systems, 29(1), pp. 39–55, 2012.

[16] Chow, R., Pathak, M.A. & Wang, C., A practical system for privacy-preserving collaborative filtering. Proceedings of the International Workshop on Privacy in Social Data, Brussels,  Belgium, pp. 547–554, 2012. http://dx.doi.org/10.1109/icdmw.2012.84

[17] Bilge, A. &Polat, H., A scalable privacy-preserving recommendation scheme via bisecting k-means clustering. Information Processing & Management, 49(4), pp. 912–927, 2013. http://dx.doi.org/10.1016/j.ipm.2013.02.004

[18] Basu, A., Kikuchi, H. & Vaidya, J.,Privacy-preserving weighted Slope One predictor for itembased collaborative filtering. Proceedings of the International Workshop on Trust and Privacy in Distributed Information Processing, Copenhagen, Denmark, 2011.

[19] Basu, A., Vaidya, J. & Kikuchi, H., Efficient privacy-preserving collaborative filtering based on the weighted Slope One predictor. Journal of Internet Services and Information Security, 1(4), pp. 26–46, 2011.

[20] Gambs, S. &Lolive, J., SlopPy: Slope One with privacy. Lecture Notes in Computer Science, 7731, pp. 104–117, 2013.

http://dx.doi.org/10.1007/978-3-642-35890-6_8

[21] Herlocker, J.L., Konstan, J.A., Borchers, A. & Riedl, J.T., An algorithmic framework for  performing collaborative filtering. Proceedings of the 22ndAnnual International ACMSIGIR Conference on Research and Development in Information Retrieval, Berkeley, CA, USA, pp. 230–237, 1999. http://dx.doi.org/10.1145/312624.312682