To Buy or Not to Buy: Mining Airfare Data to Minimize Ticket Purchase Price

摘要

As product prices become increasingly available on the World Wide Web, consumers attempt to understand how corporations vary these prices over time. However, corpora-tions change prices based on proprietary algorithms and hid-den variables (e.g., the number of unsold seats on a flight). Is it possible to develop data mining techniques that will enable consumers to predict price changes under these con-ditions? This paper reports on a pilot study in the domain of air-line ticket prices where we recorded over 12,000 price observations over a 41 day period. When trained on this data, Hamlet - our multi-strategy data mining algorithm - generated a predictive model that saved 341 simulated passen-gers $198,074 by advising them when to buy and when to postpone ticket purchases. Remarkably, a clairvoyant algo-rithm with complete knowledge of future prices could save at most $320,572 in our simulation, thus HAMLET'S savings were 61.8% of optimal. The algorithm's savings of $198,074 represents an average savings of 23.8% for the 341 passen-gers for whom savings are possible. Overall, HAMLET saved 4,4% of the ticket price averaged over the entire set of 4,488 simulated passengers. Our pilot study suggests that mining of price data available over the web has the potential to save consumers substantial sums of money per annum.