Learning to predict demand in a transport-resource sharing task
Kang, Shian Chin
Rowe, Neil C.
Otani, Thomas W.
MetadataShow full item record
Resource allocation problems occur in many applications. One example is bike-sharing systems, which encourage the use of public transport by making it easy to rent and return bicycles for short transits. With large numbers of distributed kiosks recording the time and location of rental transactions, the system acts like a sensor network for movement of people throughout the city. In this thesis, we studied a range of machine-learning algorithms to predict demand (ridership) in a bike-sharing system, as part of an online competition. Predictions based on the Random Forest and Gradient Boosting algorithms produced results that ranked amongst the top 15% of more than 3,000 team submissions. We showed that the mandated use of logarithmic error as the evaluation metric overemphasizes errors made during off-peak hours. We systematically experimented with model refinements and feature engineering to improve predictions, with mixed results. Reduction in cross-validation errors did not always lead to a reduction in test set errors. This could be due to overfitting and the fact that the competition test set was not a random sample. The approach in this thesis could be generalized to predict use of other types of shared resources.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Agrawal, B.N. (1990);This paper presents a boundary layer model to predict dynamic characteristics of liquid motion in partially filled tanks of a spinning spacecraft. The solution is obtained by solving three boundary value problems: inviscid, ...
Agrawal, B.N. (1993);This paper presents a boundary-layer model to predict dynamic characteristics of liquid motion in partially filled tanks of a spinning spacecraft. The solution is obtained by solving three boundary-value problems: an ...
Chang, Ding-chen (Monterey, California. Naval Postgraduate School, 1995-06);The purpose of this thesis is to demonstrate the ability to predict the pulse shape at the location of a receiver in the ocean for a given transmitted pulse and ocean medium model by using the Recursive Ray Acoustics (RRA) ...