Learning to predict demand in a transport-resource sharing task

Download
Author
Kang, Shian Chin
Date
2015-09Advisor
Rowe, Neil C.
Otani, Thomas W.
Metadata
Show full item recordAbstract
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.
Rights
Copyright is reserved by the copyright owner.Related items
Showing items related by title, author, creator and subject.
-
Dynamic Characteristics of Liquid Motion in Partially Filled tanks of Spinning Spacecraft
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, ... -
Dynamic Characteristics of Liquid Motion in Partially Filled Tanks of a Spinning Spacecraft
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 ... -
Underwater acoustic pulse propagation using the Recursive Ray Acoustics (RRA) Algorithm
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) ...