Top

Published in:

2018 | OriginalPaper | Chapter

Conditional Preference Learning for Personalized and Context-Aware Journey Planning

Authors : Mohammad Haqqani, Homayoon Ashrafzadeh, Xiaodong Li, Xinghuo Yu

Published in: Parallel Problem Solving from Nature – PPSN XV

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Conditional preference networks (CP-nets) have recently emerged as a popular language capable of representing ordinal preference relations in a compact and structured manner. In the literature, CP-nets have been developed for modeling and reasoning in mainly toy-sized combinatorial problems, but rarely tested in real-world applications. Learning preferences expressed by passengers is an important topic in sustainable transportation and can be used to improve existing journey planning systems by providing personalized information to the passengers. Motivated by such needs, this paper studies the effect of using CP-nets in the context of personalized and context-aware journey planning. We present a case study where we learn to predict the journey choices by the passengers based on their historical choices in a multi-modal urban transportation network. The experimental results indicate the benefit of the conditional preference in passengers’ modeling in context-aware journey planning.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Weaving of Metaheuristics with Cooperative Parallelism

next chapter Critical Fractile Optimization Method Using Truncated Halton Sequence with Application to SAW Filter Design

http://www.openstreetmap.com.

The General Transit Feed Specification (GTFS) data which defines a common format for public transportation schedules and associated geographic information. For more information, please visit http://www.transitwiki.org.

Allen, T.E.: CP-nets: from theory to practice. In: Walsh, T. (ed.) ADT 2015. LNCS, vol. 9346, pp. 555–560. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23114-3_33CrossRef

Bell, P., Knowles, N., Everson, P.: Measuring the quality of public transport journey planning. In: IET and ITS Conference on Road Transport Information and Control, RTIC 2012, pp. 1–4. IET (2012)

Bonsall, P.: Do we know whether personal travel planning really works? Transp. Policy 16(6), 306–314 (2009)CrossRef

Boutilier, C., Brafman, R.I., Hoos, H.H., Poole, D.: Reasoning with conditional ceteris paribus preference statements. In: UAI, pp. 71–80 (1999)

Burges, C., et al.: Learning to rank using gradient descent. In: ICML, pp. 89–96 (2005)

Corder, G.W., Foreman, D.I.: Nonparametric Statistics: A Step-by-Step Approach. Wiley, Hoboken (2014)MATH

Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.A.M.T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef

Haqqani, M., Li, X.: An evolutionary approach for learning conditional preference networks from inconsistent examples. In: Cong, G., Peng, W.-C., Zhang, W.E., Li, C., Sun, A. (eds.) ADMA 2017. LNCS, vol. 10604, pp. 502–515. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-69179-4_35CrossRef

Haqqani, M., Li, X., Yu, X.: Estimating passenger preferences using implicit relevance feedback for personalized journey planning. In: Wagner, M., Li, X., Hendtlass, T. (eds.) ACALCI 2017. LNCS, vol. 10142, pp. 157–168. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-51691-2_14CrossRef

10.

Haqqani, M., Li, X., Yu, X.: An evolutionary multi-criteria journey planning algorithm for multimodal transportation networks. In: Wagner, M., Li, X., Hendtlass, T. (eds.) ACALCI 2017. LNCS, vol. 10142, pp. 144–156. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-51691-2_13CrossRef

11.

Herbrich, R., Graepel, T., Obermayer, K.: Support vector learning for ordinal regression. In: ICANN, vol. 1, pp. 97–102 (1999)

12.

Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. (TOIS) 22(1), 5–53 (2004)CrossRef

13.

Kazawa, H., Hirao, T., Maeda, E.: Order SVM: a kernel method for order learning based on generalized order statistics. Syst. Comput. Jpn. 36(1), 35–43 (2005)CrossRef

14.

Liu, J., Xiong, Y., Caihua, W., Yao, Z., Liu, W.: Learning conditional preference networks from inconsistent examples. IEEE TKDE 26(2), 376–390 (2014)

15.

Liu, J., Yao, Z., Xiong, Y., Liu, W., Caihua, W.: Learning conditional preference network from noisy samples using hypothesis testing. Knowl.-Based Syst. 40, 7–16 (2013)CrossRef

16.

Owen, N., Humpel, N., Leslie, E., Bauman, A., Sallis, J.F.: Understanding environmental influences on walking. Am. J. Prev. Med. 27(1), 67–76 (2004)CrossRef

17.

Spearman, C.: The proof and measurement of association between two things. Am. J. Psychol. 15(1), 72–101 (1904)CrossRef

18.

Xu, J., Li, H.: AdaRank: a boosting algorithm for information retrieval. In: ACM SIGIR, pp. 391–398 (2007)

Title: Conditional Preference Learning for Personalized and Context-Aware Journey Planning
Authors: Mohammad Haqqani
Homayoon Ashrafzadeh
Xiaodong Li
Xinghuo Yu
Publisher: Springer International Publishing
Book: Parallel Problem Solving from Nature – PPSN XV
Print ISBN: 978-3-319-99252-5

Electronic ISBN: 978-3-319-99253-2

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-99253-2_36

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner