Time-Series Representation and Clustering Approaches for Sharing Bike Usage Mining

Abstract

Massive bike-sharing systems (BSS) usage and performance data have been collected for years over various locations. Nevertheless, researchers encountered several challenges while dealing with massive BSS data. The challenges that could be enhanced in the previous studies are 1) reducing high dimensionality and noise of BSS time series data and 2) extracting informative usage patterns out of massive BSS data. This paper extracts patterns and reduce data dimensions of BSS usage by exploring time series representation and clustering of BSS usage data. A reduced dimension allows us to efficiently approximate the BSS usage with reasonable accuracy, which can be further used for bike usage clustering, classification and prediction. We employ a non-data adaptive representation technique-Discrete Wavelet Transform (DWT) to reduce dimensionality and filter out random errors of the raw time series. Time series are clustered using k-means based on similarities measured by Dynamic Time Warping (DTW) and prototypes computed using DTW barycenter averaging (DBA). The proposed approaches are applied on a 3-month bike usage dataset acquired on the BSS of Chicago. The analysis results show that DWT can effectively reduce dimensionality, filter out random errors and reveal the main characteristics of the raw time series. The clustering approach offers the ability to differentiate and discover bike usage patterns across different stations. INDEX TERMS Sharing bike system, time series data mining, dynamic time warping (DWT), DTW barycenter averaging (DBA).

Machine Learning Approaches to Bike-Sharing Systems: A Systematic Literature Review

“…Reviewed papers apply clustering algorithms to a bike-sharing system's data by combining temporal and spatial attribute variables. More specifically, three clustering algorithms, namely hierarchical clustering [26,29,34], community detection clustering [26,27] and K-means clustering [27,[35][36][37], were the most commonly used.…”

Performance Analysis of Feature Selection Techniques for Text Classification

“…The exploration of potential of text mining for foresight by considering different data sources, text mining approaches, and foresight methods are used by authors [4]. In this paper authors extracts patterns and reduces data dimensions of BSS usage by exploring time series representation and clustering of BSS usage data [5]. This paper provides over three decades long (1983-2016) systematic literature review on clustering algorithm and its applicability and usability in the context of EDM [6].…”

A Sample-Rebalanced Outlier-Rejected $k$ -Nearest Neighbor Regression Model for Short-Term Traffic Flow Forecasting

“…Our S r O r kNN r not only inherits the advantages of traditional kNN, but is also robust to noisy and imbalanced traffic flow. Note that although the proposed model is applied to traffic flow forecasting in this study, it is general, and can be easily extended to other prediction tasks, such as the image contour prediction [38], grid load demand forecasting [39], or forecasting demand in a shared bicycle or taxi system [40].…”