Next Article in Journal
Kalman Filter-Based Online Identification of the Electric Power Characteristic of Solid Oxide Fuel Cells Aiming at Maximum Power Point Tracking
Next Article in Special Issue
Fuzzy C-Means Clustering Algorithm with Multiple Fuzzification Coefficients
Previous Article in Journal
Misalignment Fault Prediction of Wind Turbines Based on Combined Forecasting Model
Open AccessArticle

Time Series Clustering Model based on DTW for Classifying Car Parks

School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, China
*
Author to whom correspondence should be addressed.
Algorithms 2020, 13(3), 57; https://doi.org/10.3390/a13030057
Received: 4 February 2020 / Revised: 26 February 2020 / Accepted: 1 March 2020 / Published: 2 March 2020
(This article belongs to the Special Issue Supervised and Unsupervised Classification Algorithms)
An increasing number of automobiles have led to a serious shortage of parking spaces and a serious imbalance of parking supply and demand. The best way to solve these problems is to achieve the reasonable planning and classify management of car parks, guide the intelligent parking, and then promote its marketization and industrialization. Therefore, we aim to adopt clustering method to classify car parks. Owing to the time series characteristics of car park data, a time series clustering framework, including preprocessing, distance measurement, clustering and evaluation, is first developed for classifying car parks. Then, in view of the randomness of existing clustering models, a new time series clustering model based on dynamic time warping (DTW) is proposed, which contains distance radius calculation, obtaining density of the neighbor area, k centers initialization, and clustering. Finally, some UCR datasets and data of 27 car parks are employed to evaluate the performance of the models and results show that the proposed model performs obviously better results than those clustering models based on Euclidean distance (ED) and traditional clustering models based on DTW. View Full-Text
Keywords: time series clustering; dynamic time warping; car park; Euclidean distance time series clustering; dynamic time warping; car park; Euclidean distance
Show Figures

Figure 1

MDPI and ACS Style

Li, T.; Wu, X.; Zhang, J. Time Series Clustering Model based on DTW for Classifying Car Parks. Algorithms 2020, 13, 57. https://doi.org/10.3390/a13030057

AMA Style

Li T, Wu X, Zhang J. Time Series Clustering Model based on DTW for Classifying Car Parks. Algorithms. 2020; 13(3):57. https://doi.org/10.3390/a13030057

Chicago/Turabian Style

Li, Taoying; Wu, Xu; Zhang, Junhe. 2020. "Time Series Clustering Model based on DTW for Classifying Car Parks" Algorithms 13, no. 3: 57. https://doi.org/10.3390/a13030057

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop