Forecasting the nearly unforecastable: why aren’t airline bookings adhering to the prediction algorithm?

Using 27 million flight bookings for 2 years from a major international airline company, we built a Next Likely Destination model to ascertain customers’ next flight booking. The resulting model achieves an 89% predictive accuracy using historical data. A unique aspect of the model is the incorporation of self-competence, where the model defers when it cannot reasonably make a recommendation. We then compare the performance of the Next Likely Destination model in a real-life consumer study with 35,000 actual airline customers. In the user study, the model obtains a 51% predictive accuracy. What happened? The Individual Behavior Framework theory provides insights into possibly explaining this inconsistency in evaluation outcomes. Research results indicate that algorithmic approaches in competitive industries must account for shifting customer preferences, changes to the travel environment, and confounding business effects rather than relying solely on historical data.

[1]  S. Durlauf A framework for the study of individual behavior and social interactions , 2001 .

[2]  Christoph Hueglin,et al.  Data mining techniques to improve forecast accuracy in airline business , 2001, KDD '01.

[3]  Bianca Zadrozny,et al.  Transforming classifier scores into accurate multiclass probability estimates , 2002, KDD.

[4]  Steffen Staab,et al.  Intelligent Systems for Tourism , 2002, IEEE Intell. Syst..

[5]  John P. Curtin,et al.  Developing an airline freight management system: meeting airline and end-user challenges , 2003, CHI Extended Abstracts.

[6]  Richard D. Lawrence,et al.  Passenger-based predictive modeling of airline no-show rates , 2003, KDD '03.

[7]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[8]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[9]  Bing Pan,et al.  Online information search: vacation planning process. , 2006 .

[10]  Sean M. McNee,et al.  Being accurate is not enough: how accuracy metrics have hurt recommender systems , 2006, CHI Extended Abstracts.

[11]  J. Crotts,et al.  Travel Blogs and the Implications for Destination Marketing , 2007 .

[12]  Nassim Nicholas Taleb,et al.  The Black Swan: The Impact of the Highly Improbable , 2007 .

[13]  B. Pan,et al.  A retrospective view of electronic word-of-mouth in hospitality and tourism management , 2017 .

[14]  Domonkos Tikk,et al.  Investigation of Various Matrix Factorization Methods for Large Recommender Systems , 2008, 2008 IEEE International Conference on Data Mining Workshops.

[15]  Mohamed Jemni,et al.  Automatic Recommendations for E-Learning Personalization Based on Web Usage Mining Techniques and Information Retrieval , 2008, 2008 Eighth IEEE International Conference on Advanced Learning Technologies.

[16]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[17]  Robert A. Legenstein,et al.  Combining predictions for accurate recommender systems , 2010, KDD.

[18]  Wei Chu,et al.  A contextual-bandit approach to personalized news article recommendation , 2010, WWW '10.

[19]  Marshall F Chalverus,et al.  The Black Swan: The Impact of the Highly Improbable , 2007 .

[20]  Li Chen,et al.  A user-centric evaluation framework for recommender systems , 2011, RecSys '11.

[21]  Wei Chu,et al.  Contextual Bandits with Linear Payoff Functions , 2011, AISTATS.

[22]  Bart P. Knijnenburg,et al.  Explaining the user experience of recommender systems , 2012, User Modeling and User-Adapted Interaction.

[23]  Steffen Rendle,et al.  Factorization Machines with libFM , 2012, TIST.

[24]  Andy Cockburn,et al.  AccessRank: predicting what users will do next , 2012, CHI.

[25]  Huan Liu,et al.  Exploring temporal effects for location recommendation on location-based social networks , 2013, RecSys.

[26]  Jöran Beel,et al.  A comparative analysis of offline and online evaluations and discussion of research paper recommender system evaluation , 2013, RepSys '13.

[27]  John Langford,et al.  Taming the Monster: A Fast and Simple Algorithm for Contextual Bandits , 2014, ICML.

[28]  Stathes Hadjiefthymiades,et al.  Facing the cold start problem in recommender systems , 2014, Expert Syst. Appl..

[29]  Murphy Choy,et al.  Predicting Airline Passenger Load: A Case Study , 2014, 2014 IEEE 16th Conference on Business Informatics.

[30]  Li Chen,et al.  Recommender systems based on user reviews: the state of the art , 2015, User Modeling and User-Adapted Interaction.

[31]  Bart P. Knijnenburg,et al.  Evaluating Recommender Systems with User Experiments , 2015, Recommender Systems Handbook.

[32]  F. O. Isinkaye,et al.  Recommendation systems: Principles, methods and evaluation , 2015 .

[33]  Elaine Toms,et al.  Investigating serendipity: How it unfolds and what may influence it , 2015, J. Assoc. Inf. Sci. Technol..

[34]  Elena Karahanna,et al.  Online Recommendation Systems in a B2C E-Commerce Context: A Review and Future Directions , 2015, J. Assoc. Inf. Syst..

[35]  Djoerd Hiemstra,et al.  Where to Go on Your Next Trip?: Optimizing Travel Destinations Based on User Preferences , 2015, SIGIR.

[36]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[37]  Benny Mantin,et al.  Fare Prediction Websites and Transaction Prices: Empirical Evidence from the Airline Industry , 2016, Mark. Sci..

[38]  Urszula Kużelewska,et al.  Contextual Modelling Collaborative Recommender System—Real Environment Deployment Results , 2016 .

[39]  Zhengwu Yuan,et al.  Location recommendation algorithm based on temporal and geographical similarity in location-based social networks , 2016, 2016 12th World Congress on Intelligent Control and Automation (WCICA).

[40]  Pengyi Zhang,et al.  Stop Sending Me Messages!: the Negative Impact of Persuasive Messages on Green Transportation , 2016 .

[41]  Kai Zhang,et al.  A Framework for Passengers Demand Prediction and Recommendation , 2016, 2016 IEEE International Conference on Services Computing (SCC).

[42]  Idir Benouaret,et al.  A Package Recommendation Framework for Trip Planning Activities , 2016, RecSys.

[43]  Mohit Tuteja Flight Recommendation System based on user feedback, weighting technique and context aware recommendation system , 2016 .

[44]  Jian Cao,et al.  Personalized flight recommendations via paired choice modeling , 2017, 2017 IEEE International Conference on Big Data (Big Data).

[45]  Sien Chen,et al.  Airlines Content Recommendations Based on Passengers' Choice Using Bayesian Belief Networks , 2017 .

[46]  Christopher Ré,et al.  Snorkel: Rapid Training Data Creation with Weak Supervision , 2017, Proc. VLDB Endow..

[47]  Weiwei Deng,et al.  Model Ensemble for Click Prediction in Bing Search Ads , 2017, WWW.

[48]  Mohsen Rahmani,et al.  A recommender system for tourism industry using cluster ensemble and prediction machine learning techniques , 2017, Comput. Ind. Eng..

[49]  Feng Xia,et al.  Time-Location-Relationship Combined Service Recommendation Based on Taxi Trajectory Data , 2017, IEEE Transactions on Industrial Informatics.

[50]  Juho Hamari,et al.  Why do people buy virtual goods: A meta-analysis , 2017, Comput. Hum. Behav..

[51]  Dietmar Jannach,et al.  User Modeling and User-Adapted Interaction Session-based Item Recommendation in E-Commerce On Short-Term Intents , Reminders , Trends , and Discounts , 2017 .

[52]  Idir Benouaret,et al.  Recommending Diverse and Personalized Travel Packages , 2017, DEXA.

[53]  Alejandro Mottini,et al.  Deep Choice Model Using Pointer Networks for Airline Itinerary Prediction , 2017, KDD.

[54]  Harald Reiterer,et al.  Comparing Sequential and Temporal Patterns from Human Mobility Data for Next-Place Prediction , 2018, UMAP.

[55]  Maria A. Zuluaga,et al.  Understanding Customer Choices to Improve Recommendations in the Air Travel Industry , 2018, RecTour@RecSys.

[56]  Paola Velardi,et al.  A topic recommender for journalists , 2018, Information Retrieval Journal.

[57]  Dietmar Jannach,et al.  Sequence-Aware Recommender Systems , 2018, UMAP.

[58]  Daniel Rodríguez,et al.  Competence-based recommender systems: a systematic literature review , 2018, Behav. Inf. Technol..

[59]  William McGinnis,et al.  Category Encoders: a scikit-learn-contrib package of transformers for encoding categorical data , 2018, J. Open Source Softw..

[60]  Olfa Nasraoui,et al.  Cross-Domain Hashtag Recommendation and Story Revelation in Social Media , 2018, 2018 IEEE International Conference on Big Data (Big Data).

[61]  Longbing Cao,et al.  Neural Cross-Session Filtering: Next-Item Prediction Under Intra- and Inter-Session Context , 2018, IEEE Intelligent Systems.

[62]  Anuja Arora,et al.  Modeling user preferences using neural networks and tensor factorization model , 2019, Int. J. Inf. Manag..

[63]  Michal Kompan,et al.  User Modeling for Churn Prediction in E-Commerce , 2019, IEEE Intelligent Systems.

[64]  Chulmo Koo,et al.  Subjective perception patterns of online reviews: A comparison of utilitarian and hedonic values , 2019, Inf. Process. Manag..

[65]  Ankit Thakkar,et al.  A Comprehensive Survey on Travel Recommender Systems , 2019, Archives of Computational Methods in Engineering.

[66]  Pengyi Zhang,et al.  "Happy Rides Are All Alike; Every Unhappy Ride Is Unhappy in Its Own Way": Passengers' Emotional Experiences While Using a Mobile Application for Ride-Sharing , 2019, iConference.

[67]  Amine Dadoun,et al.  Location Embeddings for Next Trip Recommendation , 2019, WWW.

[68]  Stephen H. Bach,et al.  Snorkel: rapid training data creation with weak supervision , 2019, The VLDB Journal.

[69]  Jianshan Sun,et al.  Leveraging friend and group information to improve social recommender system , 2020, Electron. Commer. Res..

[70]  Dirk Werth,et al.  An In-store Recommender System Leveraging the Microsoft HoloLens , 2020, HCI.

[71]  Ludovico Boratto,et al.  On the negative impact of social influence in recommender systems: A study of bribery in collaborative hybrid algorithms , 2020, Inf. Process. Manag..

[72]  Hong Pan,et al.  Study on convolutional neural network and its application in data mining and sales forecasting for E-commerce , 2020, Electron. Commer. Res..

[73]  Bernard J. Jansen,et al.  Things Change: Comparing Results Using Historical Data and User Testing for Evaluating a Recommendation Task , 2020, CHI Extended Abstracts.

[74]  Shini Renjith,et al.  An extensive study on the evolution of context-aware personalized travel recommender systems , 2020, Inf. Process. Manag..

[75]  I. Walker,et al.  Sustainable Consumption: The Psychology of Individual Choice, Identity, and Behavior , 2020, Journal of Social Issues.

[76]  Kevin Chen-Chuan Chang,et al.  Weakly Supervised Attention for Hashtag Recommendation using Graph Data , 2020, WWW.

[77]  Spyros I. Zoumpoulis,et al.  Targeting Prospective Customers: Robustness of Machine-Learning Methods to Typical Data Challenges , 2020, Manag. Sci..

[78]  Deng Cai,et al.  Addressing the Item Cold-Start Problem by Attribute-Driven Active Learning , 2018, IEEE Transactions on Knowledge and Data Engineering.

[79]  Yezheng Liu,et al.  Segmenting market structure from multi-channel clickstream data: a novel generative model , 2019, Electronic Commerce Research.

[80]  Ahmed Zellou,et al.  A systematic literature review of sparsity issues in recommender systems , 2020, Social Network Analysis and Mining.

[81]  Yang Gao,et al.  Contextual Bandits With Hidden Features to Online Recommendation via Sparse Interactions , 2020, IEEE Intelligent Systems.

[82]  Bernard Kamsu-Foguem,et al.  Rule-based machine learning for knowledge discovering in weather data , 2020, Future Gener. Comput. Syst..

[83]  Dan Wu,et al.  Credibility assessment of good abandonment results in mobile search , 2020, Inf. Process. Manag..

[84]  Iqbal H. Sarker,et al.  ABC-RuleMiner: User behavioral rule-based machine learning method for context-aware intelligent services , 2020, J. Netw. Comput. Appl..

[85]  Lichun Zhou,et al.  Product advertising recommendation in e-commerce based on deep learning and distributed expression , 2020, Electron. Commer. Res..

[86]  Günther Pernul,et al.  Situation awareness for recommender systems , 2018, Electronic Commerce Research.

[87]  Showkat Gani,et al.  Predicting consumer preferences in electronic market based on IoT and Social Networks using deep learning based collaborative filtering techniques , 2020, Electron. Commer. Res..

[88]  Feras Al-Obeidat,et al.  User community detection via embedding of social network structure and temporal content , 2020, Inf. Process. Manag..