Open Peer Review. Open Publishing. Open Access. Open Discussion. Open Directory. Open Recommendations. Open API. Open Source.
Nonnegative Matrix Factorisation of Bike Sharing System Temporal Network
Ronan Hamon, Pierre Borgnat, Cédric Févotte, Patrick Flandrin
Oct 14, 2016 (modified: Oct 14, 2016)NIPS 2016 workshop MLITS submissionreaders: everyone
Abstract:In recent years, bike sharing systems have become very popular in many major cities. Thanks to the data they generate, their activity can be tracked down, giving an overall view of how human activities are spread over time and space. We propose in the present article a novel method to extract mobility patterns that occur in such large-scale transportation systems. The trips made by the users are first represented as flows between the different stations of the system, describing a network whose structure evolves over time. A decomposition technique is then proposed using non-negative matrix factorisation, to express the resulting temporal networks as a mixture of sub-networks, each of them characterising the different behaviours of users over time and space. This method is applied on the Lyon's bike sharing system, and it is emphasised that key spatio-temporal elements of urban activity are retrieved, capturing known phenomena such as commuting. This approach could be easily extended to large-scale transportation systems exhibiting a network structure, paving the way to an unsupervised modelling of mobility patterns.
Enter your feedback below and we'll get back to you as soon as possible.