OTPS: A decision support service for optimal airfare Ticket Purchase

Due to the fast development and wide application of Web technology, online purchases have become the main method to buy airfare tickets. Because information about pricing factors is unavailable, it is difficult for customers to buy airfare tickets at the lowest cost or even at a relatively lower cost. Although several approaches have been proposed to suggest the optimal timing for purchasing airfare tickets, these methods are based on predictions of tomorrow's price information. Clearly, local optimal decisions which rely solely on tomorrow's price prediction can be misleading or incorrect, resulting in missed opportunities to buy tickets at a lower cost in the future. In this paper, a novel Optimal airfare Ticket Purchase decision-support Service (OTPS) is proposed, which makes continuous recommendations on the best purchase time before the departure date. OTPS is based on the strategy of the Dynamic ratio of numbers of Potential days with Lower Price (DPLP), which takes the fluctuation tendency of airfare prices for a period into consideration. Specifically, parameter values of the model are set in a route-specific manner and updated periodically to enhance the generalization ability and reliability of OTPS. Extensive experiments are conducted on the real-world ticket price dataset of multiple routes. The experimental results prove that OTPS shows superiority over other state-of-the-art solutions.

[1]  Amaury Lendasse,et al.  Methodology for long-term prediction of time series , 2007, Neurocomputing.

[2]  Claudio A. Piga,et al.  Low-cost airlines and online price dispersion , 2011 .

[3]  Amir F. Atiya,et al.  A review and comparison of strategies for multi-step ahead time series forecasting based on the NN5 forecasting competition , 2011, Expert Syst. Appl..

[4]  Thomas S. Ferguson,et al.  Who Solved the Secretary Problem , 1989 .

[5]  Kai Hwang,et al.  Filtering of shrew DDoS attacks in frequency domain , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

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

[7]  Wanlei Zhou,et al.  DDoS discrimination by Linear Discriminant Analysis (LDA) , 2012, 2012 International Conference on Computing, Networking and Communications (ICNC).

[8]  Peter P. Belobaba,et al.  Survey Paper - Airline Yield Management An Overview of Seat Inventory Control , 1987, Transp. Sci..

[9]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[10]  Zdzisław Pawlak,et al.  The Rough Set View on Bayes' Theorem , 2002, AFSS.

[11]  Marco Alderighi,et al.  A case study of pricing strategies in European airline markets: The London - Amsterdam route , 2011 .

[12]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[13]  Martin Herdegen Optimal Stopping and Applications Example 2 : American options , 2009 .

[14]  J. Santos Domínguez-Menchero,et al.  Optimal purchase timing in the airline market , 2014 .

[15]  Maria Gini,et al.  A regression model for predicting optimal purchase timing for airline tickets , 2011 .

[16]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[17]  Xin Yao,et al.  DDD: A New Ensemble Approach for Dealing with Concept Drift , 2012, IEEE Transactions on Knowledge and Data Engineering.

[18]  S. M. Samuels,et al.  Optimal selection based on relative rank (the “secretary problem”) , 1964 .

[19]  A. E. Hoerl,et al.  Ridge regression: biased estimation for nonorthogonal problems , 2000 .