<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>In view of the low execution efficiency and slow convergence speed of traditional clustering algorithms, the initial clustering center has a greater impact on the clustering results, which leads to the problem of reduced algorithm accuracy. This paper proposes an improved K-means algorithm (Grid-K-means), that is, the Grid density is used to determine the initial clustering center; According to the density, the grid points are sorted to eliminate the idea of noise grid points and invalid grid points, so as to improve the efficiency and accuracy of the algorithm. First, the discrete Fourier transform was used to filter the original data, and then the principal component analysis and the improved K-means clustering algorithm were used to reduce and classify the kinematics fragments respectively, so as to construct the driving conditions of the vehicle. The experimental results show that this method can effectively improve the construction accuracy and reduce the construction time, and the fitted driving conditions can effectively reflect the local actual traffic conditions.</p>
</abstract>

In view of the low execution efficiency and slow convergence speed of traditional clustering algorithms, the initial clustering center has a greater impact on the clustering results, which leads to the problem of reduced algorithm accuracy. This paper proposes an improved K-means algorithm (Grid-K-means), that is, the Grid density is used to determine the initial clustering center; According to the density, the grid points are sorted to eliminate the idea of noise grid points and invalid grid points, so as to improve the efficiency and accuracy of the algorithm. First, the discrete Fourier transform was used to filter the original data, and then the principal component analysis and the improved K-means clustering algorithm were used to reduce and classify the kinematics fragments respectively, so as to construct the driving conditions of the vehicle. The experimental results show that this method can effectively improve the construction accuracy and reduce the construction time, and the fitted driving conditions can effectively reflect the local actual traffic conditions.

Construction of Driving Condition Based on Discrete Fourier Transform and Improved K-Means Clustering Algorithm

International Journal of Advanced Network, Monitoring and Controls

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

In view of the low execution efficiency and slow convergence speed of traditional clustering algorithms, the initial clustering center has a greater impact on...

Construction of Driving Condition Based on Discrete Fourier Transform and Improved K-Means Clustering Algorithm

Published Online: May 31, 2023

Page range: 66 - 74

DOI: https://doi.org/10.2478/ijanmc-2023-0047

Keywords
Driving Cycle, Principal Component Analysis, Improved K-Means Algorithm

© 2023 Shuping Xu et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Construction of Driving Condition Based on Discrete Fourier Transform and Improved K-Means Clustering Algorithm

Published Online: May 31, 2023

Page range: 66 - 74

DOI: https://doi.org/10.2478/ijanmc-2023-0047

KeywordsDriving Cycle, Principal Component Analysis, Improved K-Means Algorithm

© 2023 Shuping Xu et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Keywords
Driving Cycle, Principal Component Analysis, Improved K-Means Algorithm