arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1705.07205cs.LG
收藏

时间序列问题的机器学习建模:预测机票价格

Machine learning modeling for time series problem: Predicting flight ticket prices

Computer Science, EPFL(瑞士洛桑联邦理工学院计算机科学系(注:EPFL通常译为洛桑联邦理工学院,此处按原文“Computer Science, EPFL”提取,机构级别为学院/系,按要求提取到大学级别,EPFL作为独立机构整体处理))

Jun Lu

摘要:

机器学习已经应用到各个领域。本文介绍了机器学习如何应用于时间序列问题。特别地,我们使用机票预测问题作为我们的具体问题。航空公司使用许多不同的变量来确定机票价格:指标是否旅行是在假期期间,在飞机上的免费座位数等一些变量被观察到,但其中一些是隐藏的。基于103天的数据,我们训练了我们的模型,得到了最好的模型-AdaBoost-决策树分类。该算法在观察到的8条路由上的性能最好,比随机购买策略的性能高61.35 $\%$,并且在这些路由上的方差相对较小。同时考虑到某些航线的历史数据不多(如新航线没有历史数据),或者不想对历史数据进行训练来进行预测以快速购买或等待的情况,本文采用基于HMM序列分类的AdaBoost-决策树分类方法对12条新航线进行了预测。最后,我们得到了31.71 $\%$优于随机购买策略的性能。

英文摘要:

Machine learning has been used in all kinds of fields. In this article, we introduce how machine learning can be applied into time series problem. Especially, we use the airline ticket prediction problem as our specific problem. Airline companies use many different variables to determine the flight ticket prices: indicator whether the travel is during the holidays, the number of free seats in the plane etc. Some of the variables are observed, but some of them are hidden. Based on the data over a 103 day period, we trained our models, getting the best model - which is AdaBoost-Decision Tree Classification. This algorithm has best performance over the observed 8 routes which has 61.35$\%$ better performance than the random purchase strategy, and relatively small variance over these routes. And we also considered the situation that we cannot get too much historical datas for some routes (for example the route is new and does not have historical data) or we do not want to train historical data to predict to buy or wait quickly, in which problem, we used HMM Sequence Classification based AdaBoost-Decision Tree Classification to perform our prediction on 12 new routes. Finally, we got 31.71$\%$ better performance than the random purchase strategy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑