Abstract
We propose a recommender system which is based on a semisupervised classification algorithm designed for estimating users’ preferred ranges of features. The system is targeted for new users, and it infers likings incrementally by presenting two alternatives to users in each step. To create the learning model, multidimensional scaling is employed to reduce the original feature space to a low-dimensional space. Then, the proposed classification algorithm, called geometrical exclusion, effectively finds a region which is not preferable for users and is to be excluded from the model in the reduced space. The algorithm consists of simple geometrical operations that are based on preference information obtained from users. An experiment by simulation is conducted to measure the performance of the system, and the result indicates that it can produce good recommendations with a practical number of user interaction steps. We also report statistics collected from our system deployed in a commercial web service.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2005)
Basalaj, W.: Incremental multidimensional scaling method for database visualization. In: Proceedings of Visual Data Exploration and Analysis VI, SPIE, vol. 3643, pp. 149–158 (1999)
Baur, D., Boring, S., Butz, A.: Rush: repeated recommendations on mobile devices. In: Proceedings of the 15th International Conference on Intelligent User Interfaces (IUI 2010), pp. 91–100. ACM (2010)
Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25–30 (1965)
Cox, T.F., Cox, M.: Multidimensional Scaling, 2nd edn. Chapman and Hall/CRC, Boca Raton (2000)
Frank, J., Lidy, T., Hlavac, P., Rauber, A.: Map-based music interfaces for mobile devices. In: Proceedings of the 16th ACM International Conference on Multimedia (MM 2008), pp. 981–982. ACM (2008)
Giamattei, M., Scholz, M.: Exploiting correspondence analysis to visualize product spaces. In: Proceedings of the 7th Conference of the Italian Chapter of AIS (2010)
Grad-Gyenge, L., Kiss, A., Filzmoser, P.: Graph embedding based recommendation techniques on the knowledge graph. In: Adjunct Publication of the 25th Conference on User Modeling, Adaptation and Personalization, pp. 354–359 (2017)
Kagie, M., van Wezel, M., Groenen, P.: Map Based Visualization of Product Catalogs. ERIM Report Series Research in Management ERS-2009-010-MKT, Erasmus Research Institute of Management (ERIM) (2009)
Kagie, M., van Wezel, M., Groenen, P.J.F.: A graphical shopping interface based on product attributes. Decis. Support Syst. 46(1), 265–276 (2008)
Khoshneshin, M., Street, W.N.: Collaborative filtering via euclidean embedding. In: Proceedings of the Fourth ACM Conference on Recommender Systems (RecSys 2010), pp. 87–94. ACM (2010)
Le, D.D., Lauw, H.W.: Euclidean co-embedding of ordinal data for multi-type visualization. In: Proceedings of the 2016 SIAM International Conference on Data Mining, pp. 396–404 (2016)
McGinty, L., Smyth, B.: Comparison-based recommendation. In: Proceedings of the 6th European Conference on Advances in Case-Based Reasoning (ECCBR 2002), pp. 575–589. Springer (2002)
O’Shaughnessy, M.R., Davenport, M.A.: Localizing users and items from paired comparisons. In: 26th IEEE International Workshop on Machine Learning for Signal Processing (MLSP 2016), pp. 1–6 (2016)
Schein, A.I., Popescul, A., Ungar, L.H., Pennock, D.M.: Methods and metrics for cold-start recommendations. In: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2002), pp. 253–260. ACM (2002)
Trosset, M.W., Priebe, C.E., Park, Y., Miller, M.I.: Semisupervised learning from dissimilarity data. Comput. Stat. Data Anal. 52(10), 4643–4657 (2008)
Yang, X., Guo, Y., Liu, Y., Steck, H.: A survey of collaborative filtering based social recommender systems. Comput. Commun. 41, 1–10 (2014)
Zhang, J., Pu, P.: A comparative study of compound critique generation in conversational recommender systems. In: Proceedings of the 4th International Conference on Adaptive Hypermedia and Adaptive Web-Based Systems (AH 2006), pp. 234–243. Springer (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Watanabe, T. et al. (2019). A Fast Learning Recommender Estimating Preferred Ranges of Features. In: Virvou, M., Kumeno, F., Oikonomou, K. (eds) Knowledge-Based Software Engineering: 2018. JCKBSE 2018. Smart Innovation, Systems and Technologies, vol 108. Springer, Cham. https://doi.org/10.1007/978-3-319-97679-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-97679-2_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-97678-5
Online ISBN: 978-3-319-97679-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)