Abstract
The popularity of recommendation systems has made them a substantial component of many applications and projects. This work proposes a framework for package recommendations that try to meet users’ preferences as much as possible through the satisfaction of several criteria. This is achieved by modeling the relation between the items and the categories these items belong to aiming to recommend to each user the top-k packages which cover their preferred categories and the restriction of a maximum package cost. Our contribution includes an optimal and a greedy solution. The novelty of the optimal solution is that it combines the collaborative filtering predictions with a graph based model to produce recommendations. The problem is expressed through a minimum cost flow network and is solved by integer linear programming. The greedy solution performs with a low computational complexity and provides recommendations which are close to the optimal solution. We have evaluated and compared our framework with a baseline method by using two popular recommendation datasets and we have obtained promising results on a set of widely accepted evaluation metrics.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
The application jar file, source code, usage instructions and a sample dataset, which was also used for the evaluation, are available for downloading at https://goo.gl/IMbxq1.
- 2.
Item-based CF implementation of Apache Mahout (https://mahout.apache.org).
- 3.
IBM ILOG CPLEX solver.
- 4.
- 5.
- 6.
References
Ekstrand, M.D., Riedl, J.T., Konstan, J.A., et al.: Collaborative filtering recommender systems. Found. Trends HCI 4(2), 81–173 (2011)
Lappas, T., Liu, K., Terzi, E.: Finding a team of experts in social networks. In: 15th ACM SIGKDD, pp. 467–476. ACM (2009)
Angel, A., Chaudhuri, S., Das, G., Koudas, N.: Ranking objects based on relationships and fixed associations. In: 12th EDBT, pp. 910–921. ACM (2009)
Xie, M., Lakshmanan, L.V., Wood, P.T.: Efficient rank join with aggregation constraints. VLDB Endow. 4(11), 1201–1212 (2011)
Xie, M., Lakshmanan, L.V., Wood, P.T.: Breaking out of the box of recommendations: from items to packages. In: 4th RecSys Conference, pp. 151–158. ACM (2010)
Xie, M., Lakshmanan, L.V., Wood, P.T.: CompRec-Trip: a composite recommendation system for travel planning. In: 27th ICDE Conference, pp. 1352–1355. IEEE (2011)
Benouaret, I., Lenne, D.: A package recommendation framework for trip planning activities. In: 10th RecSys Conference, pp. 203–206. ACM (2016)
Parameswaran, A.G., Garcia-Molina, H.: Recommendations with prerequisites. In: 3rd RecSys Conference, pp. 353–356. ACM (2009)
Parameswaran, A.G., Garcia-Molina, H., Ullman, J.D.: Evaluating, combining and generalizing recommendations with prerequisites. In: 19th ACM CIKM, pp. 919–928. ACM (2010)
Parameswaran, A., Venetis, P., Garcia-Molina, H.: Recommendation systems with complex constraints: a course recommendation perspective. ACM Trans. Inf. Syst. (TOIS) 29(4), 20 (2011)
Xie, M., Lakshmanan, L.V., Wood, P.T.: IPS: an interactive package configuration system for trip planning. VLDB Endow. 6(12), 1362–1365 (2013)
Xie, M., Lakshmanan, L.V., Wood, P.T.: Generating top-k packages via preference elicitation. VLDB Endow. 7(14), 1941–1952 (2014)
Interdonato, R., Romeo, S., Tagarelli, A., Karypis, G.: A versatile graph-based approach to package recommendation. In: 2013 IEEE 25th International Conference on Tools with Artificial Intelligence (ICTAI), pp. 857–864. IEEE (2013)
Melville, P., Sindhwani, V.: Recommender systems. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning, pp. 829–838. Springer, New York (2011). doi:10.1007/978-0-387-30164-8_705
Schafer, J.B., Frankowski, D., Herlocker, J., Sen, S.: Collaborative filtering recommender systems. In: Brusilovsky, P., Kobsa, A., Nejdl, W. (eds.) The Adaptive Web. LNCS, vol. 4321, pp. 291–324. Springer, Heidelberg (2007). doi:10.1007/978-3-540-72079-9_9
Dasgupta, S., Papadimitriou, C.H., Vazirani, U.V.: Algorithms. McGraw-Hill, New York (2008)
Bertsekas, D.P.: Network Optimization: Continuous and Discrete Models. Athena Scientific, Belmont (1998)
Matousek, J., Gärtner, B.: Understanding and Using Linear Programming. Springer Science & Business Media, Heidelberg (2007). doi:10.1007/978-3-540-30717-4
Seminario, C.E., Wilson, D.C.: Case study evaluation of Mahout as a recommender platform. In: RUE@ RecSys, pp. 45–50 (2012)
Anil, R., Owen, S., Dunning, T., Friedman, E.: Mahout in Action. Manning Publications Co., Shelter Island (2012)
Dubitzky, W., Granzow, M., Berrar, D.P.: Fundamentals of Data Mining in Genomics and Proteomics. Springer Science & Business Media, New York (2007). doi:10.1007/978-0-387-47509-7
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Kouris, P., Varlamis, I., Alexandridis, G. (2017). A Package Recommendation Framework Based on Collaborative Filtering and Preference Score Maximization. In: Boracchi, G., Iliadis, L., Jayne, C., Likas, A. (eds) Engineering Applications of Neural Networks. EANN 2017. Communications in Computer and Information Science, vol 744. Springer, Cham. https://doi.org/10.1007/978-3-319-65172-9_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-65172-9_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65171-2
Online ISBN: 978-3-319-65172-9
eBook Packages: Computer ScienceComputer Science (R0)