The proposed algorithm is also flexibly implemented to discover the potential car-following behavior patterns. Numerical tests on Next Generation Simulation (NGSIM) show that the proposed algorithm can effectively and automatically categorize the typical car-following behavior patterns summarized in the previous studies. Finally, the hierarchical clustering algorithm is used to categorize the car-following behaviors according to the calculated similarity between the transformed time series. applied to time series, clustering is perhaps the most frequently used (Halkidi et al.

Second, the discrete wavelet transformation algorithm is employed to extract the following behavior features from the original time series. First, the response time series of the car-following behaviors are extracted using general Newell’s car-following model. To address such a problem, the study proposes a wavelet-based time series clustering approach to automatically categorize the car-following behaviors. Previous studies categorized the car-following behaviors during the traffic oscillations using artificially designed behavior patterns, but they are not quietly flexible and are limited to distinguish the complicated car-following behaviors. The categorization analysis of car-following behaviors is beneficial to enrich the current car-following models and the applications of connected and automated vehicles (CAVs) in a mixed traffic environment.

Time series clustering