Real-Time Forecasting of Online Auctions via Functional K-Nearest Neighbors
Authors:
Preprint
- 9 July 2009
- preprint
- Published by Elsevier in SSRN Electronic Journal
Abstract
Forecasting the price in online auctions is important for buyers and sellers. With good forecasts, bidders can make informed bidding decisions and sellers can select the right time and place to list their products. While information from other auctions can help forecast an ongoing auction, it should be weighted by its relevance to the auction of interest. We propose a novel functional K-nearest neighbor (fKNN) forecaster for real-time forecasting of online auctions. The forecaster uses information from other auctions and weighs their contribution by their relevance in terms of auction, seller and product features, and by similarity of the price paths. We capture an auction's price path borrowing ideas from functional data analysis. We propose a novel Beta growth model, and then measure distances between two price paths via the Kullback-Leibler distance. Our resulting fKNN forecaster incorporates a mixture of functional and non-functional distances. We apply the forecaster to several large datasets of eBay auctions, showing improved predictive performance over several competing models. We also investigate performance across various levels of data heterogeneity, finding that fKNN is particularly effective for forecasting heterogeneous auction populations.Keywords
This publication has 23 references indexed in Scilit:
- An Automated and Data-Driven Bidding Strategy for Online AuctionsSSRN Electronic Journal, 2009
- A Family of Growth Models for Representing the Price Process in Online Auctions2008
- Statistical Methods in e‐Commerce Research2008
- Modeling Concurrency of Events in Online Auctions via Spatio-Temporal Semiparametric ModelsSSRN Electronic Journal, 2005
- MODSIM 2001 International Congress on Modelling and SimulationEnvironment International, 2001
- Data clusteringACM Computing Surveys, 1999
- Distance measures for signal processing and pattern recognitionSignal Processing, 1989
- On the Almost Everywhere Convergence of Nonparametric Regression Function EstimatesThe Annals of Statistics, 1981
- k_n-nearest neighbor classificationIEEE Transactions on Information Theory, 1972
- Nearest neighbor pattern classificationIEEE Transactions on Information Theory, 1967