Abstract
Recommender system is a popular tool that aims to provide personalized suggestions to user about items, products, services, and so on. Recommender system has effectively been used in online social networks, especially the location-based social networks for providing suggestions for interesting places known as POIs (points-of-interest). Popular recommender systems explore historical data to learn users’ preferences and, subsequently, they recommend locations to an active user. This strategy faces a major problem when a new POI or business evolves in a city. New business has no historical user experience data. Thus, a recommender system fails to gather enough knowledge about the new businesses, resulting in ignoring them during recommendations. This scenario is popularly known as a cold-start POI problem. Users never get recommendations of the new businesses in a city even though they can be relevant to a user. Also, from a business owner’s perspective, such a recommendation strategy does not help its reachability among users. Therefore, it is important for a recommender system to remain updated with new businesses in a city and ensure that all relevant POIs are recommended to a user irrespective of their lifetime. A POI recommendation approach is proposed in this work that can effectively handle the new businesses, or the cold-start POI problem, in a city. We crowdsource descriptions of cold-start POIs from various online social networks. The reviews of users are exploited here to learn the inherent features at the existing POIs and the new crowdsourced POIs. Finally, the proposed approach recommends top-K POIs consisting of the existing and new POIs. We perform experiments on the real-world Yelp dataset, which is one of the largest available data resources containing details on a wide range of businesses, users, and reviews. The proposed approach is compared with four existing POI recommendation approaches. The obtained results show that our approach outperforms others in handling cold-start POIs.
- Wouter Bancken, Daniele Alfarone, and Jesse Davis. 2014. Automatically detecting and rating product aspects from textual customer reviews. In Proceedings of the 1st International Workshop on Interactions between Data Mining and Natural Language Processing at ECML/PKDD. 1--16.Google ScholarDigital Library
- Betim Berjani and Thorsten Strufe. 2011. A recommendation system for spots in location-based online social networks. In Proceedings of the 4th Workshop on Social Network Systems. ACM, 4:1--4:6.Google ScholarDigital Library
- James C. Bezdek, Robert Ehrlich, and William Full. 1984. FCM: The fuzzy c-means clustering algorithm. Comput. Geosci. 10, 2--3 (1984), 191--203.Google ScholarCross Ref
- Christopher J. C. Burges, Robert Ragno, and Quoc Viet Le. 2006. Learning to rank with nonsmooth cost functions. In Proceedings of the 19th International Conference on Neural Information Processing Systems. The MIT Press, 193--200.Google ScholarDigital Library
- Fidel Cacheda, Víctor Carneiro, Diego Fernández, and Vreixo Formoso. 2011. Comparison of collaborative filtering algorithms: Limitations of current techniques and proposals for scalable, high-performance recommender systems. ACM Trans. Web 5, 1 (2011), 2:1--2:33.Google ScholarDigital Library
- Wen-Yen Chen, Jon-Chyuan Chu, Junyi Luan, Hongjie Bai, Yi Wang, and Edward Y. Chang. 2009. Collaborative filtering for Orkut communities: Discovery of user latent behavior. In Proceedings of the 18th International Conference on World Wide Web. ACM, 681--690.Google Scholar
- Qiang Cui, Shu Wu, Qiang Liu, Wen Zhong, and Liang Wang. 2018. MV-RNN: A multi-view recurrent neural network for sequential recommendation. IEEE Trans. Knowl. Data Eng. 32, 2 (2018), 317--331.Google ScholarDigital Library
- Mukund Deshpande and George Karypis. 2004. Item-based top-n recommendation algorithms. ACM Trans. Inf. Syst. 22, 1 (2004), 143--177.Google ScholarDigital Library
- Andrea Esuli and Fabrizio Sebastiani. 2007. SentiWordNet: A high-coverage lexical resource for opinion mining. Evaluation 17 (2007), 1--26.Google Scholar
- Gregory Ference, Mao Ye, and Wang-Chien Lee. 2013. Location recommendation for out-of-town users in location-based social networks. In Proceedings of the 22nd ACM International Conference on Information 8 Knowledge Management. ACM, 721--726.Google ScholarDigital Library
- Huiji Gao, Jiliang Tang, and Huan Liu. 2012. gSCorr: Modeling geo-social correlations for new check-ins on location-based social networks. In Proceedings of the 21st ACM International Conference on Information and Knowledge Management. ACM, 1582--1586.Google ScholarDigital Library
- Huiji Gao, Jiliang Tang, and Huan Liu. 2015. Addressing the cold-start problem in location recommendation using geo-social correlations. Data Mining Knowl. Disc. 29, 2 (2015), 299--323.Google ScholarDigital Library
- Thomas George and Srujana Merugu. 2005. A scalable collaborative filtering framework based on co-clustering. In Proceedings of the 5th International Conference on Data Mining. IEEE, 625--628.Google ScholarDigital Library
- Jonathan L. Herlocker, Joseph A. Konstan, Al Borchers, and John Riedl. 1999. An algorithmic framework for performing collaborative filtering. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 230--237.Google ScholarDigital Library
- Bo Hu and Martin Ester. 2014. Social topic modeling for point-of-interest recommendation in location-based social networks. In Proceedings of the International Conference on Data Mining. IEEE, 845--850.Google ScholarDigital Library
- Minqing Hu and Bing Liu. 2004. Mining and summarizing customer reviews. In Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 168--177.Google ScholarDigital Library
- Shangrong Huang, Jian Zhang, Lei Wang, and Xian-Sheng Hua. 2016. Social friend recommendation based on multiple network correlation. IEEE Trans. Multimedia 18, 2 (2016), 287--299.Google ScholarDigital Library
- Yogesh Jhamb and Yi Fang. 2017. A dual-perspective latent factor model for group-aware social event recommendation. Inf. Proc. Manag. 53, 3 (2017), 559--576.Google ScholarDigital Library
- Zhipeng Jin, Qiudan Li, Daniel D. Zeng, YongCheng Zhan, Ruoran Liu, Lei Wang, and Hongyuan Ma. 2016. Jointly modeling review content and aspect ratings for review rating prediction. In Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 893--896.Google ScholarDigital Library
- Soo-Min Kim and Eduard Hovy. 2004. Determining the sentiment of opinions. In Proceedings of the 20th International Conference on Computational Linguistics. Association for Computational Linguistics, 1--7.Google ScholarDigital Library
- Ryan Kiros, Yukun Zhu, Ruslan R. Salakhutdinov, Richard Zemel, Raquel Urtasun, Antonio Torralba, and Sanja Fidler. 2015. Skip-thought vectors. In Proceedings of the Conference on Advances in Neural Information Processing Systems. 3294--3302.Google Scholar
- Jon M. Kleinberg. 1999. Authoritative sources in a hyperlinked environment. J. ACM 46, 5 (1999), 604--632.Google ScholarDigital Library
- Dejiang Kong and Fei Wu. 2018. HST-LSTM: A hierarchical spatial-temporal long-short term memory network for location prediction. In Proceedings of the International Joint Conference on Artificial Intelligence. International Joint Conferences on Artificial Intelligence Organization, 2341--2347.Google ScholarCross Ref
- Yehuda Koren, Robert Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. Computer 42, 8 (2009), 30--37.Google ScholarDigital Library
- Bin Li, Qiang Yang, and Xiangyang Xue. 2009. Transfer learning for collaborative filtering via a rating-matrix generative model. In Proceedings of the 26th Annual International Conference on Machine Learning. ACM, 617--624.Google ScholarDigital Library
- Huayu Li, Yong Ge, Richang Hong, and Hengshu Zhu. 2016. Point-of-interest recommendations: Learning potential check-ins from friends. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 975--984.Google ScholarDigital Library
- Defu Lian, Yong Ge, Fuzheng Zhang, Nicholas Jing Yuan, Xing Xie, Tao Zhou, and Yong Rui. 2015. Content-aware collaborative filtering for location recommendation based on human mobility data. In Proceedings of the IEEE International Conference on Data Mining. IEEE, 261--270.Google ScholarDigital Library
- Bing Liu. 2012. Sentiment analysis and opinion mining. Synth. Lect. Hum. Lang. Technol. 5, 1 (2012), 1--167.Google ScholarCross Ref
- Nathan N. Liu, Xiangrui Meng, Chao Liu, and Qiang Yang. 2011. Wisdom of the better few: Cold start recommendation via representative based rating elicitation. In Proceedings of the 5th ACM Conference on Recommender Systems. ACM, 37--44.Google ScholarDigital Library
- Shenghao Liu, Bang Wang, and Minghua Xu. 2017. Event recommendation based on graph random walking and history preference reranking. In Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 861--864.Google ScholarDigital Library
- Hao Ma, Irwin King, and Michael R. Lyu. 2007. Effective missing data prediction for collaborative filtering. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 39--46.Google Scholar
- Christopher D. Manning, Mihai Surdeanu, John Bauer, Jenny Finkel, Steven J. Bethard, and David McClosky. 2014. The Stanford CoreNLP natural language processing toolkit. In Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics: System Demonstrations. 55--60.Google ScholarCross Ref
- Pramit Mazumdar, Bidyut Kr. Patra, and Korra Sathya Babu. 2018. Handling cold-start scenarios in point-of-interest recommendations through crowdsourcing. In Proceedings of the ACM India Joint International Conference on Data Science and Management of Data. ACM, 322--324.Google ScholarDigital Library
- Andriy Mnih and Ruslan R. Salakhutdinov. 2008. Probabilistic matrix factorization. In Proceedings of the Conference on Advances in Neural Information Processing Systems. 1257--1264.Google Scholar
- Tieyun Qian, Bei Liu, Quoc Viet Hung Nguyen, and Hongzhi Yin. 2019. Spatiotemporal representation learning for translation-based POI recommendation. ACM Trans. Inf. Syst. 37, 2 (2019), 18.Google ScholarDigital Library
- Jitendra Kumar Rout, Smriti Singh, Sanjay Kumar Jena, and Sambit Bakshi. 2017. Deceptive review detection using labeled and unlabeled data. Multimedia Tools Applic. 76, 3 (2017), 3187--3211.Google ScholarDigital Library
- Gerard Salton and Michael J. McGill. 1986. Introduction to Modern Information Retrieval. McGraw-Hill, Inc.Google ScholarDigital Library
- Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl. 2000. Application of Dimensionality Reduction in Recommender System—A Case Study. Technical Report. DTIC Document. WebKDD-2000 Workshop.Google ScholarCross Ref
- Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International Conference on World Wide Web. ACM, 285--295.Google ScholarDigital Library
- Bernard W. Silverman. 2018. Density Estimation for Statistics and Data Analysis. Routledge.Google Scholar
- Gamgarn Somprasertsri and Pattarachai Lalitrojwong. 2010. Extracting product features and opinions from product reviews using dependency analysis. In Proceedings of the 7th International Conference on Fuzzy Systems and Knowledge Discovery, Vol. 5. IEEE, 2358--2362.Google Scholar
- Kaisong Song, Wei Gao, Shi Feng, Daling Wang, Kam-Fai Wong, and Chengqi Zhang. 2017. Recommendation vs sentiment analysis: A text-driven latent factor model for rating prediction with cold-start awareness. In Proceedings of the 26th International Joint Conference on Artificial Intelligence. AAAI Press, 2744--2750.Google ScholarCross Ref
- Kaisong Song, Wei Gao, Lujun Zhao, Jun Lin, Changlong Sun, and Xiaozhong Liu. 2019. Cold-start aware deep memory network for multi-entity aspect-based sentiment analysis. In Proceedings of the International Joint Conference on Artificial Intelligence. AAAI Press, 5197--5203.Google ScholarCross Ref
- Lijun Tang and Eric Yi Liu. 2017. Joint user-entity representation learning for event recommendation in social network. In Proceedings of the IEEE 33rd International Conference on Data Engineering. IEEE, 271--280.Google ScholarCross Ref
- Yi Wang and Xiao-Jing Wang. 2005. A new approach to feature selection in text classification. In Proceedings of the International Conference on Machine Learning and Cybernetics. IEEE, 3814--3819.Google ScholarCross Ref
- Zhibo Wang, Jilong Liao, Qing Cao, Hairong Qi, and Zhi Wang. 2015. Friendbook: A semantic-based friend recommendation system for social networks. IEEE Trans. Mob. Comput. 14, 3 (2015), 538--551.Google ScholarDigital Library
- Min Xie, Hongzhi Yin, Hao Wang, Fanjiang Xu, Weitong Chen, and Sen Wang. 2016. Learning graph-based POI embedding for location-based recommendation. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. ACM, 15--24.Google ScholarDigital Library
- Jingwei Xu, Yuan Yao, Hanghang Tong, Xianping Tao, and Jian Lu. 2015. Ice-breaking: Mitigating cold-start recommendation problem by rating comparison. In Proceedings of the 24th International Joint Conference on Artificial Intelligence. ACM, 3981--3987.Google Scholar
- Dingqi Yang, Daqing Zhang, Zhiyong Yu, and Zhu Wang. 2013. A sentiment-enhanced personalized location recommendation system. In Proceedings of the 24th ACM Conference on Hypertext and Social Media. ACM, 119--128.Google ScholarDigital Library
- Jun Yang, Runqi Yang, Chongjun Wang, and Junyuan Xie. 2018. Multi-entity aspect-based sentiment analysis with context, entity and aspect memory. In Proceedings of the International Joint Conference on Artificial Intelligence. AAAI Press, 6029--6036.Google Scholar
- Mao Ye, Peifeng Yin, and Wang-Chien Lee. 2010. Location recommendation for location-based social networks. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 458--461.Google ScholarDigital Library
- Mao Ye, Peifeng Yin, Wang-Chien Lee, and Dik-Lun Lee. 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 ScholarDigital Library
- Hongzhi Yin, Xiaofang Zhou, Bin Cui, Hao Wang, Kai Zheng, and Quoc Viet Hung Nguyen. 2016. Adapting to user interest drift for POI recommendation. IEEE Trans. Knowl. Data Eng. 28, 10 (2016), 2566--2581.Google ScholarDigital Library
- Fei Yu, Nan Che, Zhijun Li, Kai Li, and Shouxu Jiang. 2017. Friend recommendation considering preference coverage in location-based social networks. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 91--105.Google ScholarCross Ref
- Chenyi Zhang and Ke Wang. 2016. POI recommendation through cross-region collaborative filtering. Knowl. Inf. Syst. 46, 2 (2016), 369--387.Google ScholarDigital Library
- Jia-Dong Zhang and Chi-Yin Chow. 2013. iGSLR: Personalized geo-social location recommendation: A kernel density estimation approach. In Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 334--343.Google ScholarDigital Library
- Yongfeng Zhang, Guokun Lai, Min Zhang, Yi Zhang, Yiqun Liu, and Shaoping Ma. 2014. Explicit factor models for explainable recommendation based on phrase-level sentiment analysis. In Proceedings of the 37th International ACM SIGIR Conference on Research 8 Development in Information Retrieval. ACM, 83--92.Google ScholarDigital Library
- Yu Zheng and Xing Xie. 2011. Learning travel recommendations from user-generated GPS traces. ACM Trans. Intell. Syst. Technol. 2, 1 (2011), 2:1--2:29.Google ScholarDigital Library
Index Terms
- Cold-start Point-of-interest Recommendation through Crowdsourcing
Recommendations
Handling cold-start scenarios in point-of-interest recommendations through crowdsourcing
CODS-COMAD '18: Proceedings of the ACM India Joint International Conference on Data Science and Management of DataPoint-of-Interest (POI) recommender systems are used to suggest places or venues for a target user based on her preferences. The traditional recommender systems utilise the historical data to learn user preferences and then select places that relate to ...
Naïve filterbots for robust cold-start recommendations
KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data miningThe goal of a recommender system is to suggest items of interest to a user based on historical behavior of a community of users. Given detailed enough history, item-based collaborative filtering (CF) often performs as well or better than almost any ...
Jointly modeling content, social network and ratings for explainable and cold-start recommendation
Model-based approach to collaborative filtering (CF), such as latent factor models, has improved both accuracy and efficiency of predictions on large and sparse dataset. However, most existing methods still face two major problems: (1) the ...
Comments