A Hybrid Multi-Criteria Hotel Recommender System Using Explicit and Implicit Feedbacks

Authors: Ashkan Ebadi, Adam Krzyzak

Abstract:

Recommender systems, also known as recommender engines, have become an important research area and are now being applied in various fields. In addition, the techniques behind the recommender systems have been improved over the time. In general, such systems help users to find their required products or services (e.g. books, music) through analyzing and aggregating other users’ activities and behavior, mainly in form of reviews, and making the best recommendations. The recommendations can facilitate user’s decision making process. Despite the wide literature on the topic, using multiple data sources of different types as the input has not been widely studied. Recommender systems can benefit from the high availability of digital data to collect the input data of different types which implicitly or explicitly help the system to improve its accuracy. Moreover, most of the existing research in this area is based on single rating measures in which a single rating is used to link users to items. This paper proposes a highly accurate hotel recommender system, implemented in various layers. Using multi-aspect rating system and benefitting from large-scale data of different types, the recommender system suggests hotels that are personalized and tailored for the given user. The system employs natural language processing and topic modelling techniques to assess the sentiment of the users’ reviews and extract implicit features. The entire recommender engine contains multiple sub-systems, namely users clustering, matrix factorization module, and hybrid recommender system. Each sub-system contributes to the final composite set of recommendations through covering a specific aspect of the problem. The accuracy of the proposed recommender system has been tested intensively where the results confirm the high performance of the system.

Keywords: Tourism, hotel recommender system, hybrid, implicit features.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1125867

References:

[1] F. Ricci, "Travel recommender systems." IEEE Intelligent Systems17.6, pp. 55-57, 2002.
[2] D. Gavalas and M. Kenteris, "A web-based pervasive recommendation system for mobile tourist guides." Personal and Ubiquitous Computing 15.7, pp. 759-770, 2011.
[3] W. S. Yang and S. Y. Hwang, "iTravel: A recommender system in mobile peer-to-peer environment." Journal of Systems and Software 86.1, pp. 12-20, 2013.
[4] A. de Spindler, M. C. Norrie, M. Grossniklaus and B. Signer, "Spatio-temporal proximity as a basis for collaborative filtering in mobile environments.", 2006.
[5] A. Go, R. Bhayani and L. Huang, "Twitter sentiment classification using distant supervision." CS224N Project Report, Stanford 1: 12, 2009.
[6] J. Li, A. Ritter and E. H. Hovy, "Weakly Supervised User Profile Extraction from Twitter." In ACL (1), pp. 165-174, 2014.
[7] H. Wang, Y. Lu, and C. Zhai, "Latent aspect rating analysis without aspect keyword supervision." In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 618-626. ACM, 2011.
[8] A. Pak and P. Paroubek, "Twitter based system: Using Twitter for disambiguating sentiment ambiguous adjectives." In Proceedings of the 5th International Workshop on Semantic Evaluation, pp. 436-439. Association for Computational Linguistics, 2010.
[9] S. Rosenthal, P. Nakov, S. Kiritchenko, S. M. Mohammad, A. Ritter and V. Stoyanov, "Semeval-2015 task 10: Sentiment analysis in twitter." Proceedings of SemEval-2015, 2015.
[10] A. Bilge and H. Polat, "A scalable privacy-preserving recommendation scheme via bisecting k-means clustering." Information Processing & Management 49, no. 4, pp. 912-927, 2013.
[11] M. Nilashi, O. bin Ibrahim and N. Ithnin, "Multi-criteria collaborative filtering with high accuracy using higher order singular value decomposition and Neuro-Fuzzy system." Knowledge-Based Systems 60, pp. 82-101, 2014.
[12] J. MacQueen, "Some methods for classification and analysis of multivariate observations." In Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, vol. 1, no. 14, pp. 281-297, 1967.
[13] Z. Huang, "Clustering large data sets with mixed numeric and categorical values." In Proceedings of the 1st Pacific-Asia Conference on Knowledge Discovery and Data Mining, (PAKDD), pp. 21-34, 1997.
[14] R. Tibshirani, G. Walther and T. Hastie, "Estimating the number of clusters in a data set via the gap statistic." Journal of the Royal Statistical Society: Series B (Statistical Methodology) 63, no. 2, pp. 411-423, 2001.
[15] A. I. Schein, A. Popescul, L. H. Ungar and D. M. Pennock, "Methods and metrics for cold-start recommendations." InProceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 253-260. ACM, 2002.
[16] S. Sra and I. S. Dhillon, "Generalized nonnegative matrix approximations with Bregman divergences." In Advances in neural information processing systems, pp. 283-290, 2005.
[17] R. Gemulla, E. Nijkamp, P. J. Haas and Y. Sismanis, "Large-scale matrix factorization with distributed stochastic gradient descent." InProceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 69-77. ACM, 2011.
[18] Y. Bao, H. Fang and J. Zhang, "TopicMF: Simultaneously Exploiting Ratings and Reviews for Recommendation." In AAAI, pp. 2-8, 2014.
[19] G. Adomavicius and Y. O. Kwon, "New recommendation techniques for multicriteria rating systems." Intelligent Systems, IEEE 22, no. 3, pp. 48-55, 2007.
[20] N. Manouselis and C. Costopoulou, "Experimental analysis of design choices in multiattribute utility collaborative filtering." International Journal of Pattern Recognition and Artificial Intelligence 21, no. 02, pp. 311-331, 2007.
[21] C. Boutsidis and E. Gallopoulos, "SVD based initialization: A head start for nonnegative matrix factorization." Pattern Recognition 41, no. 4, pp. 1350-1362, 2008.
[22] M. Nilashi, O. bin Ibrahim, N. Ithnin and N. H. Sarmin, "A multi-criteria collaborative filtering recommender system for the tourism domain using Expectation Maximization (EM) and PCA–ANFIS." Electronic Commerce Research and Applications 14, no. 6, pp. 542-562, 2015.