Huan Yang
Elisa Bertino
ABSTRACT
In location based services, predicting users' temporal-spatial behavior is critical for accurate recommendation. In this paper, we adopt a joint embedding (JointE) model to learn the representations of user, location, and users' action in the same latent space. The functionality of a location is the critical factor influencing different elements of the behavior and is learned by an embedding vector encoding crowd behaviors. A user personalized preference is learned from the user historical behaviors and has two features. One is the combination of action and location, which is learned by maximizing the semantic consistency of the observed behaviors. The other is the periodic preference. Inspired by the notion of periodical temporal rules, we introduce the concept of temporal pattern to describe how often users visit places so as to reduce the high temporal variance of behaviors. A projection matrix is introduced to combine the temporal patterns with location functionality. A user behavior is predicted by the joint probability on behavior elements. We conduct experiments against two representative datasets. The results show that our approach outperforms other approaches.
- Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. In Advances in neural information processing systems. 2787--2795.Google Scholar
- Chen Cheng, Haiqin Yang, Michael R Lyu, and Irwin King. 2013. Where you like to go next: successive point-of-interest recommendation. In International Joint Conference on Artificial Intelligence .Google Scholar
- Nan Du, Hanjun Dai, Rakshit Trivedi, Utkarsh Upadhyay, Manuel Gomez-Rodriguez, and Le Song. 2016. Recurrent marked temporal point processes: Embedding event history to vector. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1555--1564.Google ScholarDigital Library
- Shanshan Feng, Gao Cong, Bo An, and Yeow Meng Chee. 2017. POI2Vec: Geographical Latent Representation for Predicting Future Visitors.. In AAAI . 102--108.Google Scholar
- Shanshan Feng, Xutao Li, Yifeng Zeng, Gao Cong, Yeow Meng Chee, and Quan Yuan. 2015. Personalized ranking metric embedding for next new POI recommendation. In International Conference on Artificial Intelligence. 2069--2075.Google Scholar
- Huiji Gao, Jiliang Tang, Xia Hu, and Huan Liu. 2015. Content-aware point of interest recommendation on location-based social networks. In Twenty-Ninth AAAI Conference on Artificial Intelligence. 1721--1727.Google Scholar
- Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long Short-term Memory. , Vol. 9 (12 1997), 1735--80.Google ScholarDigital Library
- Younghoon Kim, Jiawei Han, and Cangzhou Yuan. 2015. TOPTRAC: topical trajectory pattern mining. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 587--596.Google ScholarDigital Library
- Noam Koenigstein, Gideon Dror, and Yehuda Koren. 2011. Yahoo! music recommendations: modeling music ratings with temporal dynamics and item taxonomy. In ACM Conference on Recommender Systems . 165--172.Google ScholarDigital Library
- Yehuda Koren, Robert Bell, and Chris Volinsky. 2009. Matrix Factorization Techniques for Recommender Systems. Computer , Vol. 42, 8 (2009), 30--37.Google ScholarDigital Library
- 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. (2015), 433--442.Google Scholar
- Yankai Lin, Zhiyuan Liu, Maosong Sun, Yang Liu, and Xuan Zhu. 2015. Learning entity and relation embeddings for knowledge graph completion.. In AAAI , Vol. 15. 2181--2187.Google ScholarDigital Library
- Luchen Liu, Jianhao Shen, Ming Zhang, Zichang Wang, and Jian Tang. 2018. Learning the Joint Representation of Heterogeneous Temporal Events for Clinical Endpoint Prediction. In Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, New Orleans, Louisiana, USA, February 2--7, 2018 .Google Scholar
- Xin Liu, Yong Liu, and Xiaoli Li. 2016a. Exploring the context of locations for personalized location recommendations. In International Joint Conference on Artificial Intelligence. 1188--1194.Google Scholar
- Yanchi Liu, Chuanren Liu, Bin Liu, Meng Qu, and Hui Xiong. 2016b. Unified point-of-interest recommendation with temporal interval assessment. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1015--1024.Google ScholarDigital Library
- Laurens Van Der Maaten and Geoffrey Hinton. 2008. Visualizing Data using t-SNE. Journal of Machine Learning Research , Vol. 9, 2605 (2008), 2579--2605.Google Scholar
- Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013a. Efficient Estimation of Word Representations in Vector Space. Computer Science (2013).Google Scholar
- Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013b. Distributed representations of words and phrases and their compositionality. , Vol. 26 (2013), 3111--3119.Google Scholar
- Steffen Rendle, Christoph Freudenthaler, and Lars Schmidt-Thieme. 2010. Factorizing personalized Markov chains for next-basket recommendation. In International Conference on World Wide Web. 811--820.Google ScholarDigital Library
- Pengfei Wang, Jiafeng Guo, Yanyan Lan, Jun Xu, Shengxian Wan, and Xueqi Cheng. 2015. Learning Hierarchical Representation Model for NextBasket Recommendation. (2015), 403--412.Google Scholar
- Xiang Wu, Qi Liu, Enhong Chen, Liang He, Jingsong Lv, Can Cao, and Guoping Hu. 2013. Personalized next-song recommendation in online karaokes. In ACM Conference on Recommender Systems. 137--140.Google ScholarDigital Library
- Mao Ye, Peifeng Yin, Wang Chien Lee, and Dik Lun Lee. 2011. Exploiting geographical influence for collaborative point-of-interest recommendation. 325--334.Google Scholar
- Zhijun Yin, Liangliang Cao, Jiawei Han, Chengxiang Zhai, and Thomas Huang. 2011. Geographical topic discovery and comparison. In Proceedings of the 20th international conference on World wide web. ACM, 247--256.Google ScholarDigital Library
- Quan Yuan, Gao Cong, Zongyang Ma, Aixin Sun, and Nadia Magnenat Thalmann. 2013. Time-aware point-of-interest recommendation. In International ACM SIGIR Conference on Research and Development in Information Retrieval. 363--372.Google ScholarDigital Library
- Jia Dong Zhang, Yanhua Li, and Yanhua Li. 2014. LORE: exploiting sequential influence for location recommendations. In ACM Sigspatial International Conference on Advances in Geographic Information Systems . 103--112.Google ScholarDigital Library
- Shenglin Zhao, Tong Zhao, Haiqin Yang, Michael R Lyu, and Irwin King. 2016. STELLAR: Spatial-Temporal Latent Ranking for Successive Point-of-Interest Recommendation.. In AAAI. 315--322.Google ScholarDigital Library
- Vincent Wenchen Zheng, Bin Cao, Yu Zheng, Xing Xie, and Qiang Yang. 2010a. Collaborative Filtering Meets Mobile Recommendation: A User-Centered Approach. In Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2010, Atlanta, Georgia, Usa, July .Google Scholar
- Vincent W. Zheng, Yu Zheng, Xing Xie, and Qiang Yang. 2010b. Collaborative location and activity recommendations with GPS history data. In International Conference on World Wide Web, WWW 2010, Raleigh, North Carolina, Usa, April . 1029--1038.Google ScholarDigital Library
Index Terms
- Exploring The Interaction Effects for Temporal Spatial Behavior Prediction
Recommendations
A Recommendation Agent for Mobile Phone Users Using Bayesian Behavior Prediction
UBICOMM '09: Proceedings of the 2009 Third International Conference on Mobile Ubiquitous Computing, Systems, Services and TechnologiesThis paper presents a novel agent system which provides a user with useful recommendations of behavior and information based on behavior prediction. The agent understands user’s context from a GPS sensor and a mobile phone, and predicts user’s future ...
User behavior prediction via heterogeneous information preserving network embedding
AbstractUser behavior prediction with low-dimensional vectors generated by user network embedding models has been verified to be efficient and reliable in real applications. However, most user network embedding models utilize homogeneous ...
Highlights- A novel network embedding model is proposed for user behavior prediction.
- ...
A Joint Neural Model for User Behavior Prediction on Social Networking Platforms
Survey Paper and Regular PaperSocial networking services provide platforms for users to perform two kinds of behaviors: consumption behavior (e.g., recommending items of interest) and social link behavior (e.g., recommending potential social links). Accurately modeling and ...
Comments