Personalized Air Travel Prediction

Human mobility analysis is one of the most important research problems in the field of urban computing. Existing research mainly focuses on the intra-city ground travel behavior modeling, while the inter-city air travel behavior modeling has been largely ignored. Actually, the inter-city travel analysis can be of equivalent importance and complementary to the intra-city travel analysis. Understanding massive passenger-air-travel behavior delivers intelligence for airlines’ precision marketing and related socioeconomic activities, such as airport planning, emergency management, local transportation planning, and tourism-related businesses. Moreover, it provides opportunities to study the characteristics of cities and the mutual relationships between them. However, modeling and predicting air traveler behavior is challenging due to the complex factors of the market situation and individual characteristics of customers (e.g., airlines’ market share, customer membership, and travelers’ intrinsic interests on destinations). To this end, in this article, we present a systematic study on the personalized air travel prediction problem, namely where a customer will fly to and which airline carrier to fly with, by leveraging real-world anonymized Passenger Name Record (PNR) data. Specifically, we first propose a relational travel topic model, which combines the merits of latent factor model with a neighborhood-based method, to uncover the personal travel preferences of aviation customers and the latent travel topics of air routes and airline carriers simultaneously. Then we present a multi-factor travel prediction framework, which fuses complex factors of the market situation and individual characteristics of customers, to predict airline customers’ personalized travel demands. Experimental results on two real-world PNR datasets demonstrate the effectiveness of our approach on both travel topic discovery and customer travel prediction.

[1]  Arindam Banerjee,et al.  Semi-Markov Switching Vector Autoregressive Model-Based Anomaly Detection in Aviation Systems , 2016, J. Aerosp. Inf. Syst..

[2]  Lisa Pritscher,et al.  Data Mining And Strategic Marketing In The Airline Industry , 2001 .

[3]  Hui Xiong,et al.  A Cocktail Approach for Travel Package Recommendation , 2014, IEEE Transactions on Knowledge and Data Engineering.

[4]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[5]  Xuan Song,et al.  Prediction and Simulation of Human Mobility Following Natural Disasters , 2016, ACM Trans. Intell. Syst. Technol..

[6]  Licia Capra,et al.  How smart is your smartcard?: measuring travel behaviours, perceptions, and incentives , 2011, UbiComp '11.

[7]  Shuicheng Yan,et al.  Neighborhood preserving embedding , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[8]  Hanan Samet,et al.  Aircraft Trajectory Prediction Made Easy with Predictive Analytics , 2016, KDD.

[9]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

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

[11]  LORIS BELCASTRO,et al.  Using Scalable Data Mining for Predicting Flight Delays , 2016, ACM Trans. Intell. Syst. Technol..

[12]  Maria L. Gini,et al.  Optimal Airline Ticket Purchasing Using Automated User-Guided Feature Selection , 2013, IJCAI.

[13]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.

[14]  Kay W. Axhausen,et al.  Understanding urban mobility patterns with a probabilistic tensor factorization framework , 2016 .

[15]  Hui Xiong,et al.  Cost-aware travel tour recommendation , 2011, KDD.

[16]  Chong Wang,et al.  Collaborative topic modeling for recommending scientific articles , 2011, KDD.

[17]  Yalou Huang,et al.  Using Hashtag Graph-Based Topic Model to Connect Semantically-Related Words Without Co-Occurrence in Microblogs , 2016, IEEE Transactions on Knowledge and Data Engineering.

[18]  David M. Blei,et al.  Relational Topic Models for Document Networks , 2009, AISTATS.

[19]  Bo An,et al.  MAP: Frequency-Based Maximization of Airline Profits based on an Ensemble Forecasting Approach , 2016, KDD.

[20]  Mohamed F. Mokbel,et al.  Recommendations in location-based social networks: a survey , 2015, GeoInformatica.

[21]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[22]  Hui Xiong,et al.  An energy-efficient mobile recommender system , 2010, KDD.

[23]  Nashat Mansour,et al.  Mining airline data for CRM strategies , 2007 .

[24]  Yu Zheng,et al.  Methodologies for Cross-Domain Data Fusion: An Overview , 2015, IEEE Transactions on Big Data.

[25]  Nitish Srivastava,et al.  Dropout: a simple way to prevent neural networks from overfitting , 2014, J. Mach. Learn. Res..

[26]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[27]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[28]  Xing Xie,et al.  Where to find my next passenger , 2011, UbiComp '11.

[29]  Hui Xiong,et al.  Unified Point-of-Interest Recommendation with Temporal Interval Assessment , 2016, KDD.

[30]  Nicholas Jing Yuan,et al.  You Are Where You Go: Inferring Demographic Attributes from Location Check-ins , 2015, WSDM.

[31]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[32]  Hui Xiong,et al.  Exploiting Heterogeneous Human Mobility Patterns for Intelligent Bus Routing , 2014, 2014 IEEE International Conference on Data Mining.

[33]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[34]  Graham Wild,et al.  Forecasting demand for low cost carriers in Australia using an artificial neural network approach , 2015 .

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

[36]  Licia Capra,et al.  Mining mobility data to minimise travellers' spending on public transport , 2011, KDD.

[37]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[38]  Jun Li,et al.  Are Consumers Strategic? Structural Estimation from the Air-Travel Industry , 2014, Manag. Sci..

[39]  Matthias Steiner,et al.  Translation of ensemble-based weather forecasts into probabilistic air traffic capacity impact , 2009, 2009 IEEE/AIAA 28th Digital Avionics Systems Conference.

[40]  Yoshua Bengio,et al.  Extracting and composing robust features with denoising autoencoders , 2008, ICML '08.

[41]  Hui Xiong,et al.  A Taxi Driving Fraud Detection System , 2011, 2011 IEEE 11th International Conference on Data Mining.

[42]  Andrew McCallum,et al.  Topic Models Conditioned on Arbitrary Features with Dirichlet-multinomial Regression , 2008, UAI.

[43]  Tomoharu Iwata,et al.  Geo topic model: joint modeling of user's activity area and interests for location recommendation , 2013, WSDM.

[44]  Thomas L. Griffiths,et al.  The Author-Topic Model for Authors and Documents , 2004, UAI.

[45]  Andre Jungmittag,et al.  Combination of Forecasts across Estimation Windows: An Application to Air Travel Demand , 2016 .

[46]  Huayu Wu,et al.  Identifying tourists from public transport commuters , 2014, KDD.

[47]  Chengqi Zhang,et al.  Modeling Location-Based User Rating Profiles for Personalized Recommendation , 2015, ACM Trans. Knowl. Discov. Data.

[48]  Oren Etzioni,et al.  To buy or not to buy: mining airfare data to minimize ticket purchase price , 2003, KDD '03.

[49]  Volker Gollnick,et al.  Forecasting a Global Air Passenger Demand Network Using Weighted Similarity-Based Algorithms , 2016, CompleNet.

[50]  Alejandro Bellogín,et al.  Using graph partitioning techniques for neighbour selection in user-based collaborative filtering , 2012, RecSys.

[51]  Yinghua Huang,et al.  Big Data Analytics on Aviation Social Media: The Case of China Southern Airlines on Sina Weibo , 2016, 2016 IEEE Second International Conference on Big Data Computing Service and Applications (BigDataService).

[52]  Iwan von Wartburg,et al.  1 Customer Segmentation Revisited : The Case of the Airline Industry , 2020 .