Konik Kothari
ABSTRACT
We present Magellan - a personalized travel recommendation system that is built entirely from card transaction data. The data logs contain extensive metadata for each transaction between a user and a merchant. We describe the procedure employed to extract travel itineraries from such transaction data. Unlike traditional approaches, we formulate the recommendation problem into two steps: (1) predict coarse granularity information such as location and category of the next merchant; and (2) provide fine granularity individual merchant recommendations based on the predicted location and category. The breakdown helps us build a scalable recommendation system. We propose a quadtree-based algorithm that provides an adaptive spatial resolution for the location classes in our first step while also reducing the class-imbalance across various location labels. Finally, we propose a novel neural architecture, SoLEmNet, that implicitly learns the inherent class label hierarchy and achieves a higher performance on our dataset compared to previous baselines.
Supplemental Material
- Theodoros Lappas. 2012. Fake reviews: the malicious perspective. In International Conference on Application of Natural Language to Information Systems. Springer, 23--34.Google Scholar
- Yuming Lin et al. 2014. Towards online anti-opinion spam: spotting fake reviews from the review sequence. In Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining. IEEE Press, 261--264.Google Scholar
- Tomas Mikolov et al. 2013. Distributed representations of words and phrases and their compositionality. In Advances in Neural Information Processing Systems, 3111--3119.Google Scholar
- Sepp Hochreiter et al. 1997. Long short-term memory. Neural computation, 9, 8, 1735--1780.Google Scholar
- Ilya Sutskever et al. 2014. Sequence to sequence learning with neural networks. In Advances in Neural Information Processing Systems, 3104--3112.Google Scholar
- Ashish Vaswani et al. 2017. Attention is all you need. In Advances in Neural Information Processing Systems, 5998--6008.Google Scholar
- Kaiming He et al. 2016. Deep residual learning for image recognition. In Proceedings of the IEEE conference on computer vision and pattern recognition, 770--778.Google Scholar
- Diederik P Kingma et al. 2014. Adam: a method for stochastic optimization. arXiv preprint arXiv:1412.6980.Google Scholar
- Xu Sun et al. 2017. Label embedding network: learning label representation for soft training of deep networks. arXiv preprint arXiv:1710.10393.Google Scholar
- T Imielinski et al. 1993. Mining association rules between sets of items in large databases. In Proc. ACM SIGMOD Conf. Management of Data number 170035.170072. Volume 10.Google Scholar
- Geoffray Bonnin et al. 2014. Automated generation of music playlists: survey and experiments. ACM Computing Surveys (CSUR), 47, 2, 1--35.Google ScholarDigital Library
- Malte Ludewig et al. 2018. Evaluation of session-based recommendation algorithms. User Modeling and User-Adapted Interaction, 28, 4--5, 331--390.Google Scholar
- Stanley F Chen et al. 1999. An empirical study of smoothing techniques for language modeling. Computer Speech & Language, 13, 4, 359--394.Google ScholarDigital Library
- Haochao Ying et al. 2018. Sequential recommender system based on hierarchical attention networks. In the 27th International Joint Conference on Artificial Intelligence.Google Scholar
- Ruining He et al. 2017. Translation-based recommendation. In Proceedings of the Eleventh ACM Conference on Recommender Systems. ACM, 161--169.Google Scholar
- 2014. Yelp dataset. http://www.yelp.com/dataset_challenge.Google Scholar
- Yang Dingqi et al. 2019. Revisiting user mobility and social relationships in lbsns: a hypergraph embedding approach. Technical report. Université de Fribourg.Google Scholar
- Yong Liu et al. 2014. Exploiting geographical neighborhood characteristics for location recommendation. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management. ACM, 739--748.Google Scholar
- Dingqi Yang et al. 2015. Modeling user activity preference by leveraging user spatial temporal characteristics in lbsns. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 45, 1, 129--142. issn: 2168--2216.Google ScholarCross Ref
- Mao Ye et al. 2011. Exploiting geographical influence for collaborative point-of-interest recommendation. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval. ACM, 325--334.Google Scholar
- Vincent W Zheng et al. 2010. Collaborative filtering meets mobile recommendation: a user-centered approach. In Twenty Fourth AAAI Conference on Artificial Intelligence.Google Scholar
- Jean-Benoît Griesner et al. 2015. Poi recommendation: towards fused matrix factorization with geographical and temporal influences. In Proceedings of the 9th ACM Conference on Recommender Systems. ACM, 301--304.Google Scholar
- Xin Li et al. 2017. A time-aware personalized point-of-interest recommendation via high-order tensor factorization. ACM Transactions on Information Systems (TOIS), 35, 4, 31.Google Scholar
- Defu Lian et al. 2014. Geomf: joint geographical modeling and matrix factorization for point-of-interest recommendation. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 831--840.Google Scholar
- Ramesh Baral et al. 2016. Maps: a multi aspect personalized poi recommender system. In Proceedings of the 10th ACM conference on recommender systems. ACM, 281--284.Google Scholar
- Quan Yuan et al. 2014. Graph-based point-of-interest recommendation with geographical and temporal influences. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management. ACM, 659--668.Google Scholar
- Shuai Zhang et al. 2019. Deep learning based recommender system: a survey and new perspectives. ACM Computing Surveys (CSUR), 52, 1, 5.Google ScholarDigital Library
- Carl Yang et al. 2017. Bridging collaborative filtering and semi-supervised learning: a neural approach for poi recommendation. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1245--1254.Google Scholar
- Hongzhi Yin et al. 2017. Spatial-aware hierarchical collaborative deep learning for poi recommendation. IEEE Transactions on Knowledge and Data Engineering, 29, 11, 2537--2551.Google ScholarDigital Library
- Min Du et al. 2019. Pcard: personalized restaurants recommendation from card payment transaction records. In The World Wide Web Conference, 2687--2693.Google Scholar
- Chen Cheng et al. 2013. Where you like to go next: successive point-of-interest recommendation. In Twenty-Third International Joint Conference on Artificial Intelligence.Google Scholar
- Shenglin Zhao et al. 2016. Stellar: spatial-temporal latent ranking for successive point-of-interest recommendation. In Thirtieth AAAI conference on artificial intelligence.Google Scholar
- Qiang Liu et al. 2016. Context-aware sequential recommendation. In 2016 IEEE 16th International Conference on Data Mining (ICDM). IEEE, 1053--1058.Google Scholar
- Wang-Cheng Kang et al. 2018. Self-attentive sequential recommendation. In 2018 IEEE International Conference on Data Mining (ICDM). IEEE, 197--206.Google Scholar
- Shuai Zhang et al. 2018. Next item recommendation with self-attention. arXiv preprint arXiv:1808.06414.Google Scholar
Index Terms
- Magellan: A Personalized Travel Recommendation System Using Transaction Data
Recommendations
Hybrid Location-based Recommender System for Mobility and Travel Planning
In recent times, the modern developments of internet technologies and social networks have attracted global researchers to explore the recommender systems for generating personalized location-based services. Recommender Systems (RSs) as proven decision ...
Efficient User Profiling Based Intelligent Travel Recommender System for Individual and Group of Users
In recent times, Recommender Systems (RSs) are gaining immense popularity with the wider adaptation to deal information overload problem in various application domains such as e-commerce, entertainment, e-tourism, etc. RSs are developed as information ...
News Session-Based Recommendations using Deep Neural Networks
DLRS 2018: Proceedings of the 3rd Workshop on Deep Learning for Recommender SystemsNews recommender systems are aimed to personalize users experiences and help them to discover relevant articles from a large and dynamic search space. Therefore, news domain is a challenging scenario for recommendations, due to its sparse user profiling,...
Comments