Skip to main content

Method of Determining User Preferences for the Personalized Recommender Systems for Public Transport Passengers

Part of the Communications in Computer and Information Science book series (CCIS,volume 1086)

Abstract

The question of creating a navigation recommender system based on user preferences arose with the development of recommender systems. The paper presents the theoretical and algorithmic aspects of making a personalized recommender system (mobile service) designed for public transport users. The main focus is to identify and formalize the concept of “user preferences”, which is based on modern personalized recommender systems. Informal (verbal) and formal (mathematical) formulations of the corresponding problems of determining “user preferences” in a specific spatial-temporal context are presented: the preferred stops definition and the preferred “transport correspondences” definition. The first task can be represented as a classification problem. Thus, it represented using well-known pattern recognition and machine learning methods. In this paper, we use an approach based on the estimation algorithm proposed by Yu.I. Zhuravlev and nonparametric estimation of Parzen probability density. The second task is to find estimates for a series of conditional distributions. The experiments were conducted on data from the mobile application “Pribyvalka-63”. The application is a part of the tosamara.ru service, currently used to inform Samara residents about the public transport movement.

Keywords

  • Recommender system
  • Transport correspondences
  • User preferences

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Chorus, C.G., Molin, E.J.E., Van Wee, B.: Use and effects of advanced traveller information services (ATIS): a review of the literature. Transp. Rev. 26, 127–149 (2006). https://doi.org/10.1080/01441640500333677

    CrossRef  Google Scholar 

  2. Agafonov, A.A., Myasnikov, V.V.: Numerical route reservation method in the geoinformatic task of autonomous vehicle routing. Comput. Opt. 42, 912–920 (2018). https://doi.org/10.18287/2412-6179-2018-42-5-912-920

    CrossRef  Google Scholar 

  3. Agafonov, A.A., Yumaganov, A.S., Myasnikov, V.V.: Big data analysis in a geoinformatic problem of short-term traffic flow forecasting based on a K nearest neighbors method. Comput. Opt. 42, 1101–1111 (2018). https://doi.org/10.18287/2412-6179-2018-42-6-1101-1111

    CrossRef  Google Scholar 

  4. Agafonov, A., Myasnikov, V.: Traffic flow forecasting algorithm based on combination of adaptive elementary predictors. In: Khachay, M.Y., Konstantinova, N., Panchenko, A., Ignatov, D.I., Labunets, V.G. (eds.) AIST 2015. CCIS, vol. 542, pp. 163–174. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-26123-2_16

    CrossRef  Google Scholar 

  5. Arentze, T.A.: Adaptive personalized travel information systems: a bayesian method to learn users’ personal preferences in multimodal transport networks. IEEE Trans. Intell. Transp. Syst. 14, 1957–1966 (2013). https://doi.org/10.1109/TITS.2013.2270358

    CrossRef  Google Scholar 

  6. Nuzzolo, A., Crisalli, U., Comi, A., Rosati, L.: Individual behavioural models for personal transit pre-trip planners. Presented at the Transportation Research Procedia (2015). https://doi.org/10.1016/j.trpro.2015.01.015

    CrossRef  Google Scholar 

  7. Portugal, I., Alencar, P., Cowan, D.: The use of machine learning algorithms in recommender systems: a systematic review. Expert Syst. Appl. 97, 205–227 (2018). https://doi.org/10.1016/j.eswa.2017.12.020

    CrossRef  Google Scholar 

  8. Campigotto, P., Rudloff, C., Leodolter, M., Bauer, D.: Personalized and situation-aware multimodal route recommendations: the FAVOUR algorithm. IEEE Trans. Intell. Transp. Syst. 18, 92–102 (2017). https://doi.org/10.1109/TITS.2016.2565643

    CrossRef  Google Scholar 

  9. Eiter, T., Krennwallner, T., Prandtstetter, M., Rudloff, C., Schneider, P., Straub, M.: Semantically enriched multi-modal routing. Int. J. Intell. Transp. Syst. Res. 14, 20–35 (2016). https://doi.org/10.1007/s13177-014-0098-8

    CrossRef  Google Scholar 

  10. Mikic Fonte, F.A., López, M.R., Burguillo, J.C., Peleteiro, A., Barragáns Martínez, A.B.: A tagging recommender service for mobile terminals. In: Cantoni, L., Xiang, Z. (eds.) Information and Communication Technologies in Tourism 2013, pp. 424–435. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-36309-2_36

    CrossRef  Google Scholar 

  11. March, J.G.: Bounded rationality, ambiguity, and the engineering of choice. Bell J. Econ. 9, 587–608 (1978). https://doi.org/10.2307/3003600

    CrossRef  Google Scholar 

  12. Campigotto, P., Passerini, A.: Adapting to a realistic decision maker: experiments towards a reactive multi-objective optimizer. In: Blum, C., Battiti, R. (eds.) LION 2010. LNCS, vol. 6073, pp. 338–341. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13800-3_35

    CrossRef  Google Scholar 

  13. Zhang, J., Arentze, T.: Design and implementation of a daily activity scheduler in the context of a personal travel information system. In: Krisp, J. (ed.) Progress in Location-Based Services. LNGC, pp. 407–433. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-34203-5_23

    CrossRef  Google Scholar 

  14. Braunhofer, M., Ricci, F.: Selective contextual information acquisition in travel recommender systems. Inf. Technol. Tourism 17, 5–29 (2017). https://doi.org/10.1007/s40558-017-0075-6

    CrossRef  Google Scholar 

  15. Braunhofer, M., Elahi, M., Ricci, F.: User personality and the new user problem in a context-aware point of interest recommender system. In: Tussyadiah, I., Inversini, A. (eds.) Information and Communication Technologies in Tourism 2015, pp. 537–549. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-14343-9_39

    CrossRef  Google Scholar 

  16. Guo, S., Sanner, S.: Real-time multiattribute Bayesian preference elicitation with pairwise comparison queries. J. Mach. Learn. Res. 9, 289–296 (2010)

    Google Scholar 

  17. Pan, S.J., Yang, Q.: A survey on transfer learning. IEEE Trans. Knowl. Data Eng. 22, 1345–1359 (2010). https://doi.org/10.1109/TKDE.2009.191

    CrossRef  Google Scholar 

  18. Myasnikov, V.V.: Method for detection of vehicles in digital aerial and space remote sensed images. Comput. Opt. 36, 429–438 (2012)

    Google Scholar 

  19. Fukunaga, K.: Introduction to Statistical Pattern Recognition. Academic Press, San Diego (1990)

    MATH  Google Scholar 

  20. Vorontsov, K.V.: Machine Learning: Lecture Notes. http://www.machinelearning.ru/wiki/. Date of the application 10 November 2018

  21. Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2006)

    Google Scholar 

  22. Zhuravlev, Yu.I., Nikiforov, V.V.: Recognition algorithms based on estimation calculation cybernetics. Cybernetics 7, 387–400 (1971)

    Google Scholar 

  23. Zhuravlev, Yu.I., Gurevich, I.B.: Pattern recognition and image recognition, classification, forecast. Mathematical Methods and Their Application (1989)

    Google Scholar 

Download references

Acknowledgments

The work was funded by the Ministry of Science and Higher Education of the Russian Federation (unique project identifier RFMEFI57518X0177).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Aleksandr A. Borodinov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Borodinov, A.A., Myasnikov, V.V. (2020). Method of Determining User Preferences for the Personalized Recommender Systems for Public Transport Passengers. In: van der Aalst, W., et al. Analysis of Images, Social Networks and Texts. AIST 2019. Communications in Computer and Information Science, vol 1086. Springer, Cham. https://doi.org/10.1007/978-3-030-39575-9_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-39575-9_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-39574-2

  • Online ISBN: 978-3-030-39575-9

  • eBook Packages: Computer ScienceComputer Science (R0)