{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:56:36Z","timestamp":1758272196151,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,10,1]],"date-time":"2015-10-01T00:00:00Z","timestamp":1443657600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2015,10,16]]},"abstract":"<jats:p>Proper timing of the purchase of airline tickets is difficult even when historical ticket prices and some domain knowledge are available. To address this problem, we introduce an algorithm that optimizes purchase timing on behalf of customers and provides performance estimates of its computed action policy. Given a desired flight route and travel date, the algorithm uses machine-learning methods on recent ticket price quotes from many competing airlines to predict the future expected minimum price of all available flights. The main novelty of our algorithm lies in using a systematic feature-selection technique, which captures time dependencies in the data by using time-delayed features, and reduces the number of features by imposing a class hierarchy among the raw features and pruning the features based on in-situ performance. Our algorithm achieves much closer to the optimal purchase policy than other existing decision theoretic approaches for this domain, and meets or exceeds the performance of existing feature-selection methods from the literature. Applications of our feature-selection process to other domains are also discussed.<\/jats:p>","DOI":"10.1145\/2733384","type":"journal-article","created":{"date-parts":[[2015,10,6]],"date-time":"2015-10-06T14:25:37Z","timestamp":1444141537000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["On Optimizing Airline Ticket Purchase Timing"],"prefix":"10.1145","volume":"7","author":[{"given":"William","family":"Groves","sequence":"first","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}]},{"given":"Maria","family":"Gini","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}]}],"member":"320","published-online":{"date-parts":[[2015,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063681"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijindorg.2011.02.006"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.2307\/1593721"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.21.2.63"},{"key":"e_1_2_1_5_1","volume-title":"Reinsel","author":"Box George E. P.","year":"2013","unstructured":"George E. P. Box , Gwilym M. Jenkins , and Gregory C . Reinsel . 2013 . Time Series Analysis: Forecasting and Control. John Wiley & Sons , Hoboken, NJ. George E. P. Box, Gwilym M. Jenkins, and Gregory C. Reinsel. 2013. Time Series Analysis: Forecasting and Control. John Wiley & Sons, Hoboken, NJ."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0169-7439(93)85002-X"},{"volume-title":"Neural Networks and Statistical Learning","author":"Du Ke-Lin","key":"e_1_2_1_7_1","unstructured":"Ke-Lin Du and M. N. S. Swamy . 2014. Recurrent neural networks . In Neural Networks and Statistical Learning . Springer , London , 337--353. DOI:http:\/\/dx.doi.org\/10.1007\/978-1-4471-5571-3_11 10.1007\/978-1-4471-5571-3_11 Ke-Lin Du and M. N. S. Swamy. 2014. Recurrent neural networks. In Neural Networks and Statistical Learning. Springer, London, 337--353. DOI:http:\/\/dx.doi.org\/10.1007\/978-1-4471-5571-3_11"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.49.10.1287.17315"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956767"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtrangeo.2005.05.005"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). AAAI Press","author":"Groves William","year":"2013","unstructured":"William Groves . 2013 . Using domain knowledge to systematically guide feature selection . In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). AAAI Press , Palo Alto, CA, 3215--3216. William Groves. 2013. Using domain knowledge to systematically guide feature selection. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). AAAI Press, Palo Alto, CA, 3215--3216."},{"key":"e_1_2_1_12_1","series-title":"Lecture Notes in Business Information Processing","volume-title":"Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets","author":"Groves William","unstructured":"William Groves and Maria Gini . 2013a. Improving prediction in TAC SCM by integrating multivariate and temporal aspects via PLS regression . In Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets . Lecture Notes in Business Information Processing , Vol. 119 . Springer , Berlin , 28--43. William Groves and Maria Gini. 2013a. Improving prediction in TAC SCM by integrating multivariate and temporal aspects via PLS regression. In Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets. Lecture Notes in Business Information Processing, Vol. 119. Springer, Berlin, 28--43."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). AAAI Press","author":"Groves William","year":"2013","unstructured":"William Groves and Maria Gini . 2013 b. Optimal airline ticket purchasing using automated user-guided feature selection . In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). AAAI Press , Palo Alto, CA, 150--156. William Groves and Maria Gini. 2013b. Optimal airline ticket purchasing using automated user-guided feature selection. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). AAAI Press, Palo Alto, CA, 150--156."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944968"},{"key":"e_1_2_1_16_1","volume-title":"International Conference on Machine Learning (ICML). Morgan Kaufmann","author":"Hall Mark A.","year":"2000","unstructured":"Mark A. Hall . 2000 . Correlation-based feature selection for discrete and numeric class machine learning . In International Conference on Machine Learning (ICML). Morgan Kaufmann , San Francisco, CA, 359--366. Mark A. Hall. 2000. Correlation-based feature selection for discrete and numeric class machine learning. In International Conference on Machine Learning (ICML). Morgan Kaufmann, San Francisco, CA, 359--366."},{"volume-title":"The Elements of Statistical Learning","author":"Hastie Trevor","key":"e_1_2_1_17_1","unstructured":"Trevor Hastie , Robert Tibshirani , and Jerome Friedman . 2001. The Elements of Statistical Learning . Springer , New York . Trevor Hastie, Robert Tibshirani, and Jerome Friedman. 2001. The Elements of Statistical Learning. Springer, New York."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.2307\/1271436"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.2307\/2348005"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00043-X"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1080.0936"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-6451.2007.00309.x"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.12.017"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jairtraman.2009.07.002"},{"key":"e_1_2_1_25_1","unstructured":"Harold Martens and Tormod N\u00e6s. 1992. Multivariate Calibration. John Wiley & Sons Hoboken NJ.  Harold Martens and Tormod N\u00e6s. 1992. Multivariate Calibration. John Wiley & Sons Hoboken NJ."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/844380.844722"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jairtraman.2012.06.001"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1002\/jtr.379"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jebo.2012.09.022"},{"volume-title":"Proceedings of the 14th International Joint Conference on Artificial Intelligence. Morgan Kaufmann","author":"Quinlan J. R.","key":"e_1_2_1_30_1","unstructured":"J. R. Quinlan and R. M. Cameron-Jones . 1995. Oversearching and layered search in empirical learning . In Proceedings of the 14th International Joint Conference on Artificial Intelligence. Morgan Kaufmann , San Francisco, CA, 1019--1024. J. R. Quinlan and R. M. Cameron-Jones. 1995. Oversearching and layered search in empirical learning. In Proceedings of the 14th International Joint Conference on Artificial Intelligence. Morgan Kaufmann, San Francisco, CA, 1019--1024."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the Innovative Applications of Artificial Intelligence Conference. AAAI","author":"Raykhel Ilya","year":"2009","unstructured":"Ilya Raykhel and Dan Ventura . 2009 . Real-time automatic price prediction for eBay online trading . In Proceedings of the Innovative Applications of Artificial Intelligence Conference. AAAI , Palo Alto, CA, 135--140. Ilya Raykhel and Dan Ventura. 2009. Real-time automatic price prediction for eBay online trading. In Proceedings of the Innovative Applications of Artificial Intelligence Conference. AAAI, Palo Alto, CA, 135--140."},{"key":"e_1_2_1_32_1","first-page":"188","article-title":"Herfindahl-Hirschman index, the","volume":"79","author":"Rhoades Stephen A.","year":"1993","unstructured":"Stephen A. Rhoades . 1993 . Herfindahl-Hirschman index, the . Federal Reserve Bulletin 79 , 188 -- 189 . Stephen A. Rhoades. 1993. Herfindahl-Hirschman index, the. Federal Reserve Bulletin 79, 188--189.","journal-title":"Federal Reserve Bulletin"},{"volume-title":"Time Series Prediction: Forecasting the Future and Understanding the Past, Andreas S","author":"Sauer Tim","key":"e_1_2_1_33_1","unstructured":"Tim Sauer . 1994. Time series prediction by using delay coordinate embedding . In Time Series Prediction: Forecasting the Future and Understanding the Past, Andreas S . Weigend and Neil A. Gershenfeld (Eds.). Addison Wesley , Boston, MA , 175--194. Tim Sauer. 1994. Time series prediction by using delay coordinate embedding. In Time Series Prediction: Forecasting the Future and Understanding the Past, Andreas S. Weigend and Neil A. Gershenfeld (Eds.). Addison Wesley, Boston, MA, 175--194."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976600300015565"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1287\/inte.22.1.8"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.33.2.147"},{"key":"e_1_2_1_37_1","unstructured":"U.S. Department of Transportation. 2012. Origin-Destination Survey. Bureau of Transportation Services.  U.S. Department of Transportation. 2012. Origin-Destination Survey. Bureau of Transportation Services."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0966-6923(99)00033-2"},{"volume-title":"Time Series Prediction: Forecasting the Future and Understanding the Past, Andreas S","author":"Wan Eric A.","key":"e_1_2_1_39_1","unstructured":"Eric A. Wan . 1994. Time series prediction by using a connectionist network with internal delay lines . In Time Series Prediction: Forecasting the Future and Understanding the Past, Andreas S . Weigend and Neil A. Gershenfeld (Eds.). Addison Wesley , Boston, MA , 195--218. Eric A. Wan. 1994. Time series prediction by using a connectionist network with internal delay lines. In Time Series Prediction: Forecasting the Future and Understanding the Past, Andreas S. Weigend and Neil A. Gershenfeld (Eds.). Addison Wesley, Boston, MA, 195--218."},{"key":"e_1_2_1_40_1","volume-title":"Witten and Eibe Frank","author":"Ian","year":"2005","unstructured":"Ian H. Witten and Eibe Frank . 2005 . Data Mining : Practical Machine Learning Tools and Techniques. Morgan Kaufmann , San Francisco, CA. Ian H. Witten and Eibe Frank. 2005. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, San Francisco, CA."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0062108"},{"volume-title":"Spectral Feature Selection for Data Mining","author":"Zhao Zheng Alan","key":"e_1_2_1_42_1","unstructured":"Zheng Alan Zhao and Huan Liu . 2011. Spectral Feature Selection for Data Mining . Chapman & Hall\/CRC , London, UK . Zheng Alan Zhao and Huan Liu. 2011. Spectral Feature Selection for Data Mining. Chapman & Hall\/CRC, London, UK."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2014.02.008"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2733384","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2733384","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:17:02Z","timestamp":1750227422000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2733384"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,10,16]]}},"alternative-id":["10.1145\/2733384"],"URL":"https:\/\/doi.org\/10.1145\/2733384","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"type":"print","value":"2157-6904"},{"type":"electronic","value":"2157-6912"}],"subject":[],"published":{"date-parts":[[2015,10]]},"assertion":[{"value":"2014-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}