Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Privacy-preserving Cross-domain Location Recommendation

Published: 29 March 2019 Publication History

Abstract

Cross-domain recommendation is a typical solution for data sparsity and cold start issue in the field of location recommendation. Specifically, data of an auxiliary domain is leveraged to improve the recommendation of the target domain. There is a typical scenario that two interaction domains (location based check-in service, for example) combine data to perform the cross-domain location recommendation task. Existing approaches are based on the assumption that the interaction data from the auxiliary domain can be directly shared across domains. However, such an assumption is not reasonable, since in the real world those domains may be operated by different companies. Therefore, directly sharing raw data may violate business privacy policy and increase the risk of privacy leakage since the user-location interaction records are very sensitive.
In this paper, we propose a framework named privacy-preserving cross-domain location recommendation which works in two stages. First, for the interaction data from the auxiliary domain, we adopt a differential privacy based protection mechanism to hide the real locations of each user to meet the criterion of differential privacy. Then we share the protected user-location interaction to the target domain. Second, we develop a new method of Confidence-aware Collective Matrix Factorization (CCMF) to effectively exploit the transferred interaction data. To verify its efficacy, we collect two real-world datasets suitable for the task. Extensive experiments demonstrate that our proposed framework achieves the best performance compared with the state-of-the-art baseline methods. We further demonstrate that our method can alleviate the data sparsity issue significantly while protecting users' location privacy.

References

[1]
Gergely Acs and Claude Castelluccia. 2014. A case study: Privacy preserving release of spatio-temporal density in paris. In SIGKDD. 1679--1688.
[2]
Miguel E Andrés, Nicolás E Bordenabe, Konstantinos Chatzikokolakis, and Catuscia Palamidessi. 2013. Geo-indistinguishability: Differential privacy for location-based systems. In CCS. 901--914.
[3]
Arnaud Berlioz, Arik Friedman, Mohamed Ali Kaafar, Roksana Boreli, and Shlomo Berkovsky. 2015. Applying differential privacy to matrix factorization. In RecSys. 107--114.
[4]
Ciaran Bryce, Marnix AC Dekker, Sandro Etalle, Daniel Le Métayer, Frédéric Le Mouël, Marine Minier, Joël Moret-Bailly, and Stéphane Ubéda. 2007. Ubiquitous privacy protection. In UbiComp Workshop.
[5]
Joseph A Calandrino, Ann Kilzer, Arvind Narayanan, Edward W Felten, and Vitaly Shmatikov. 2011. "You Might Also Like:" Privacy Risks of Collaborative Filtering. In IEEE S&P. 231--246.
[6]
Dong-Kyu Chae, Jin-Soo Kang, Sang-Wook Kim, and Jung-Tae Lee. 2018. CFGAN: A Generic Collaborative Filtering Framework based on Generative Adversarial Networks. In CIKM. 137--146.
[7]
Konstantinos Chatzikokolakis, Ehab Elsalamouny, and Catuscia Palamidessi. 2017. Efficient utility improvement for location privacy. (2017), 308--328.
[8]
Chaochao Chen, Ziqi Liu, Peilin Zhao, Zhou Jun, and Li Xiaolong. 2018. Privacy Preserving Point-of-Interest Recommendation Using Decentralized Matrix Factorization. In AAAI.
[9]
Heng-Tze Cheng, Levent Koc, Jeremiah Harmsen, Tal Shaked, Tushar Chandra, Hrishi Aradhye, Glen Anderson, Greg Corrado, Wei Chai, Mustafa Ispir, et al. 2016. Wide & deep learning for recommender systems. In DLRS. 7--10.
[10]
Paolo Cremonesi, Antonio Tripodi, and Roberto Turrin. 2011. Cross-domain recommender systems. In ICDM Workshops. 496--503.
[11]
Bin Cuo, Jing Li, Vincent W Zheng, Zhu Wang, and Zhiwen Yu. 2018. CityTransfer: Transferring Inter-and Intra-City Knowledge for Chain Store Site Recommendation based on Multi-Source Urban Data. IMWUT 1, 4 (2018), 135.
[12]
Yerach Doytsher, Ben Galon, and Yaron Kanza. 2011. Storing routes in socio-spatial networks and supporting social-based route recommendation. In SIGSPATIAL Workshop on Location-Based Social Networks. 49--56.
[13]
Cynthia Dwork. 2008. Differential privacy: A survey of results. In TAMC. 1--19.
[14]
Chen Gao, Xiangnan He, Dahua Gan, Xiangning Chen, Fuli Feng, Yong Li, Tat-Seng Chua, and Depeng Jin. 2019. Neural Multi-Task Recommendation from Multi-Behavior Data. In ICDE.
[15]
Huiji Gao, Jiliang Tang, Xia Hu, and Huan Liu. 2013. Exploring temporal effects for location recommendation on location-based social networks. In RecSys. 93--100.
[16]
Huiji Gao, Jiliang Tang, and Huan Liu. 2012. gSCorr: modeling geo-social correlations for new check-ins on location-based social networks. In CIKM. 1582--1586.
[17]
Xiangnan He, Lizi Liao, Hanwang Zhang, Liqiang Nie, Xia Hu, and Tat-Seng Chua. 2017. Neural collaborative filtering. In WWW.173--182.
[18]
Xiangnan He, Hanwang Zhang, Min-Yen Kan, and Tat-Seng Chua. 2016. Fast matrix factorization for online recommendation with implicit feedback. In SIGIR. 549--558.
[19]
Shen-Shyang Ho and Shuhua Ruan. 2011. Differential privacy for location pattern mining. In SIGSPATIAL Workshop on Security and Privacy in GIS and LBS. 17--24.
[20]
Baik Hoh, Marco Gruteser, Hui Xiong, and Ansaf Alrabady. 2007. Preserving privacy in gps traces via uncertainty-aware path cloaking. In CCS. 161--171.
[21]
Jingyu Hua, Chang Xia, and Sheng Zhong. 2015. Differentially Private Matrix Factorization. In IJCAI. 1763--1770.
[22]
Bin Li. 2011. Cross-domain collaborative filtering: A brief survey. In ICTAI. 1085--1086.
[23]
Chao Li, Balaji Palanisamy, and James Joshi. 2017. Differentially private trajectory analysis for points-of-interest recommendation. In BigData Congress. 49--56.
[24]
Huayu Li, Yong Ge, Richang Hong, and Hengshu Zhu. 2016. Point-of-interest recommendations: Learning potential check-ins from friends. In SIGKDD. 975--984.
[25]
Jing Li, Bin Guo, Zhu Wang, Mingyang Li, and Zhiwen Yu. 2016. Where to place the next outlet? harnessing cross-space urban data for multi-scale chain store recommendation. In UbiComp. 149--152.
[26]
Ninghui Li, Tiancheng Li, and Suresh Venkatasubramanian. 2007. t-closeness: Privacy beyond k-anonymity and l-diversity. In ICDE. 106--115.
[27]
Xutao Li, Gao Cong, Xiao-Li Li, Tuan-Anh Nguyen Pham, and Shonali Krishnaswamy. 2015. Rank-geofm: A ranking based geographical factorization method for point of interest recommendation. In SIGIR. 433--442.
[28]
Defu Lian, Cong Zhao, Xing Xie, Guangzhong Sun, Enhong Chen, and Yong Rui. 2014. GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation. In SIGKDD. 831--840.
[29]
Defu Lian, Kai Zheng, Yong Ge, Longbing Cao, Enhong Chen, and Xing Xie. 2018. GeoMF++: Scalable Location Recommendation via Joint Geographical Modeling and Matrix Factorization. TOIS 36, 3 (2018), 33.
[30]
Kwan Hui Lim, Jeffrey Chan, Christopher Leckie, and Shanika Karunasekera. 2015. Personalized Tour Recommendation Based on User Interests and Points of Interest Visit Durations. In IJCAI, Vol. 15. 1778--1784.
[31]
Bin Liu, Deguang Kong, Lei Cen, Neil Zhenqiang Gong, Hongxia Jin, and Hui Xiong. 2015. Personalized mobile app recommendation: Reconciling app functionality and user privacy preference. In WSDM. 315--324.
[32]
Ashwin Machanavajjhala, Johannes Gehrke, Daniel Kifer, and Muthuramakrishnan Venkitasubramaniam. 2006. l-Diversity: Privacy Beyond k-Anonymity. In ICDE. 24.
[33]
Frank McSherry and Ilya Mironov. 2009. Differentially private recommender systems: Building privacy into the netflix prize contenders. In SIGKDD. 627--636.
[34]
Andriy Mnih and Ruslan R Salakhutdinov. 2008. Probabilistic matrix factorization. In NIPS. 1257--1264.
[35]
Arvind Narayanan and Vitaly Shmatikov. 2008. Robust de-anonymization of large sparse datasets. In IEEE S&P. 111--125.
[36]
Anastasios Noulas, Salvatore Scellato, Neal Lathia, and Cecilia Mascolo. 2012. A random walk around the city: New venue recommendation in location-based social networks. In SOCIALCOM-PASSAT. 144--153.
[37]
Huseyin Polat and Wenliang Du. 2005. Privacy-preserving top-n recommendation on horizontally partitioned data. In WI. 725--731.
[38]
Daniele Riboni and Claudio Bettini. 2012. Private context-aware recommendation of points of interest: An initial investigation. In PERCOM Workshops. 584--589.
[39]
Christopher Riederer, Yunsung Kim, Augustin Chaintreau, Nitish Korula, and Silvio Lattanzi. 2016. Linking users across domains with location data: Theory and validation. In WWW. 707--719.
[40]
Luca Rossi and Mirco Musolesi. 2014. It's the way you check-in: identifying users in location-based social networks. In WOSN. 215--226.
[41]
Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl. 2001. Item-based collaborative filtering recommendation algorithms. In WWW. 285--295.
[42]
Peter Andrew Shaw, Mateusz Andrzej Mikusz, Petteri Tapio Nurmi, and Nigel Andrew Justin Davies. 2018. Tacita-A Privacy Preserving Public Display Personalisation Service. IMWUT (2018).
[43]
Reza Shokri, George Theodorakopoulos, Carmela Troncoso, Jean-Pierre Hubaux, and Jean-Yves Le Boudec. 2012. Protecting location privacy: optimal strategy against localization attacks. In CCS. 617--627.
[44]
Reza Shokri, Carmela Troncoso, Claudia Diaz, Julien Freudiger, and Jean-Pierre Hubaux. 2010. Unraveling an old cloak: k-anonymity for location privacy. In CCS. 115--118.
[45]
Ajit P Singh and Geoffrey J Gordon. 2008. Relational learning via collective matrix factorization. In SIGKDD. 650--658.
[46]
Latanya Sweeney. 2002. k-anonymity: A model for protecting privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 10, 05 (2002), 557--570.
[47]
Zhen Tu, Runtong Li, Yong Li, Gang Wang, Di Wu, Pan Hui, Li Su, and Depeng Jin. 2018. Your apps give you away: distinguishing mobile users by their app usage fingepjrints. IMWUT 2, 3 (2018), 138.
[48]
Huandong Wang, Chen Gao, Yong Li, Gang Wang, Depeng Jin, and Jingbo Sun. 2018. De-anonymization of mobility trajectories: Dissecting the gaps between theory and practice. In NDSS.
[49]
Huandong Wang, Chen Gao, Yong Li, Zhi-Li Zhang, and Depeng Jin. 2017. From Fingerprint to Footprint: Revealing Physical World Privacy Leakage by Cyberspace Cookie Logs. In CIKM. 1209--1218.
[50]
Hao Wang, Manolis Terrovitis, and Nikos Mamoulis. 2013. Location recommendation in location-based social networks using user check-in data. In SIGSPATIAL. 374--383.
[51]
Jun Wang, Lantao Yu, Weinan Zhang, Yu Gong, Yinghui Xu, Benyou Wang, Peng Zhang, and Dell Zhang. 2017. Irgan: A minimax game for unifying generative and discriminative information retrieval models. In SIGIR. 515--524.
[52]
Toby Xu and Ying Cai. 2008. Exploring historical location data for anonymity preservation in location-based services. In INFOCOM. 547--555.
[53]
Toby Xu and Ying Cai. 2009. Feeling-based location privacy protection for location-based services. In CCS. 348--357.
[54]
Carl Yang, Lanxiao Bai, Chao Zhang, Quan Yuan, and Jiawei Han. 2017. Bridging collaborative filtering and semi-supervised learning: a neural approach for poi recommendation. In SIGKDD. 1245--1254.
[55]
Dingqi Yang, Daqing Zhang, and Bingqing Qu. 2016. Participatory cultural mapping based on collective behavior data in location-based social networks. TIST 7, 3 (2016), 30.
[56]
Dingqi Yang, Daqing Zhang, Zhiyong Yu, and Zhu Wang. 2013. A sentiment-enhanced personalized location recommendation system. In ACM HT. 119--128.
[57]
Mao Ye, Peifeng Yin, Wang-Chien Lee, and Dik-Lun Lee. 2011. Exploiting geographical influence for collaborative point-of-interest recommendation. In SIGIR. 325--334.
[58]
Quan Yuan, Gao Cong, Zongyang Ma, Aixin Sun, and Nadia Magnenat Thalmann. 2013. Time-aware point-of-interest recommendation. In SIGIR. 363--372.
[59]
Yongfeng Zhang. 2015. Incorporating phrase-level sentiment analysis on textual reviews for personalized recommendation. In WSDM. 435--440.
[60]
Vincent Wenchen Zheng, Bin Cao, Yu Zheng, Xing Xie, and Qiang Yang. 2010. Collaborative Filtering Meets Mobile Recommendation: A User-Centered Approach. In AAAI, Vol. 10. 236--241.

Cited By

View all
  • (2024)Privacy-Preserving Cross-Domain Recommendation with Federated Graph LearningACM Transactions on Information Systems10.1145/3653448Online publication date: 21-Mar-2024
  • (2024)Practical and Privacy-Preserving Geo-Social-Based POI RecommendationJournal of Information and Intelligence10.1016/j.jiixd.2024.01.001Online publication date: Jan-2024
  • (2024)A Study on Privacy-Preserving Transformer Model for Cross-Domain RecommendationAdvanced Information Networking and Applications10.1007/978-3-031-57916-5_36(424-435)Online publication date: 9-Apr-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies  Volume 3, Issue 1
March 2019
786 pages
EISSN:2474-9567
DOI:10.1145/3323054
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 March 2019
Accepted: 01 January 2019
Revised: 01 November 2018
Received: 01 August 2018
Published in IMWUT Volume 3, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Cross-domain Location Recommendation
  2. Differential Privacy
  3. Matrix Factorization

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • The National Nature Science Foundation of China
  • Beijing National Research Center for Information Science and Technology
  • Tsinghua University - Tencent Joint Laboratory for Internet Innovation Technology
  • The National Key Research and Development Program of China

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)71
  • Downloads (Last 6 weeks)5
Reflects downloads up to 30 Aug 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Privacy-Preserving Cross-Domain Recommendation with Federated Graph LearningACM Transactions on Information Systems10.1145/3653448Online publication date: 21-Mar-2024
  • (2024)Practical and Privacy-Preserving Geo-Social-Based POI RecommendationJournal of Information and Intelligence10.1016/j.jiixd.2024.01.001Online publication date: Jan-2024
  • (2024)A Study on Privacy-Preserving Transformer Model for Cross-Domain RecommendationAdvanced Information Networking and Applications10.1007/978-3-031-57916-5_36(424-435)Online publication date: 9-Apr-2024
  • (2023)PPGenCDRProceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence and Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence and Thirteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v37i4.25566(4453-4461)Online publication date: 7-Feb-2023
  • (2023)A Normative Approach to Privacy-Preserving Recommender SystemsInternational Journal of Intelligent Systems10.1155/2023/29595032023Online publication date: 1-Jan-2023
  • (2023)History-enhanced and Uncertainty-aware Trajectory Recovery via Attentive Neural NetworkACM Transactions on Knowledge Discovery from Data10.1145/361566018:3(1-22)Online publication date: 9-Dec-2023
  • (2023)Cross-platform sequential recommendation with sharing item-level relevance dataInformation Sciences10.1016/j.ins.2022.11.112621(265-286)Online publication date: Apr-2023
  • (2023)Multi-behavior recommendation based on intent learningMultimedia Systems10.1007/s00530-023-01191-x29:6(3655-3668)Online publication date: 1-Dec-2023
  • (2022)PrivacyEye: A Privacy-Preserving and Computationally Efficient Deep Learning-Based Mobile Video Analytics SystemIEEE Transactions on Mobile Computing10.1109/TMC.2021.305045821:9(3263-3279)Online publication date: 1-Sep-2022
  • (2022)Personalized Location Privacy With Road Network-IndistinguishabilityIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2022.317950123:11(20860-20872)Online publication date: Nov-2022
  • Show More Cited By

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media