PRIVACY-PRESERVING RANDOM PROJECTION-BASED RECOMMENDATIONS BASED ON DISTRIBUTED DATA

被引:1
作者
Kaleli, Cihan [1 ]
Polat, Huseyin [1 ]
机构
[1] Anadolu Univ, Dept Comp Engn, TR-26470 Eskisehir, Turkey
关键词
Privacy; random projection; distributed data; recommendation; performance;
D O I
10.1142/S0219622013500090
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Providing recommendations based on distributed data has received an increasing amount of attention because it offers several advantages. Online vendors who face problems caused by a limited amount of available data want to offer predictions based on distributed data collaboratively because they can surmount problems such as cold start, limited coverage, and unsatisfactory accuracy through partnerships. It is relatively easy to produce referrals based on distributed data when privacy is not a concern. However, concerns regarding the protection of private data, financial fears due to revealing valuable assets, and legal regulations imposed by various organizations prevent companies from forming collaborations. In this study, we propose to use random projection to protect online vendors' privacy while still providing accurate predictions from distributed data without sacrificing online performance. We utilize random projection to eliminate the aforementioned issues so vendors can work in partnerships. We suggest privacy-preserving schemes to offer recommendations based on vertically or horizontally partitioned data among multiple companies. The recommended methods are analyzed in terms of confidentiality. We also analyze the superfluous loads caused by privacy concerns. Finally, we perform real data-based trials to evaluate the accuracy of the proposed schemes. The results of our analyses show that our methods preserve privacy, cause insignificant overheads, and offer accurate predictions.
引用
收藏
页码:201 / 232
页数:32
相关论文
共 56 条
[1]   ALLEVIATING THE SPARSITY PROBLEM OF COLLABORATIVE FILTERING USING AN EFFICIENT ITERATIVE CLUSTERED PREDICTION TECHNIQUE [J].
Abdelwahab, Amira ;
Sekiya, Hiroo ;
Matsuba, Ikuo ;
Horiuchi, Yasuo ;
Kuroiwa, Shingo .
INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2012, 11 (01) :33-53
[2]   Practical protocol for Yao's millionaires problem enables secure multi-party computation of metrics and efficient privacy-preserving k-NN for large data sets [J].
Amirbekyan, Artak ;
Estivill-Castro, Vladimir .
KNOWLEDGE AND INFORMATION SYSTEMS, 2009, 21 (03) :327-363
[3]  
[Anonymous], 2001, P 20 ACM SIGMOD SIGA
[4]  
[Anonymous], 2005, OECD GUIDELINES ON T
[5]  
[Anonymous], 2000, OECD GUIDELINES FOR, DOI DOI 10.1787/9789264069602-EN
[6]  
[Anonymous], 2008, ACM T KNOWL DISCOV D, DOI DOI 10.1145/1409620.1409624
[7]   A hybrid content-based and item-based collaborative filtering approach to recommend TV programs enhanced with singular value decomposition [J].
Belen Barragans-Martinez, Ana ;
Costa-Montenegro, Enrique ;
Burguillo, Juan C. ;
Rey-Lopez, Marta ;
Mikic-Fonte, Fernando A. ;
Peleteiro, Ana .
INFORMATION SCIENCES, 2010, 180 (22) :4290-4311
[8]   E-commerce recommendation applications [J].
Ben Schafer, J ;
Konstan, JA ;
Riedl, J .
DATA MINING AND KNOWLEDGE DISCOVERY, 2001, 5 (1-2) :115-153
[9]  
Berkovsky S., 2010, PROC INT CONF USER M, P75
[10]  
Bertino E, 2008, ADV DATABASE SYST, V34, P183