Inicio  /  Algorithms  /  Vol: 13 Par: 3 (2020)  /  Artículo
ARTÍCULO
TITULO

Time Series Clustering Model based on DTW for Classifying Car Parks

Taoying Li    
Xu Wu and Junhe Zhang    

Resumen

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.

 Artículos similares

       
 
Yong Zhang, Xin Wang, Zongli Jiang, Junfeng Wei, Hiroyuki Enomoto and Tetsuo Ohata    
Arctic glaciers comprise a small fraction of the world?s land ice area, but their ongoing mass loss currently represents a large cryospheric contribution to the sea level rise. In the Suntar-Khayata Mountains (SKMs) of northeastern Siberia, in situ measu... ver más
Revista: Water

 
Jianzhao Liu, Liping Gao, Fenghui Yuan, Yuedong Guo and Xiaofeng Xu    
Soil water shortage is a critical issue for the Southwest US (SWUS), the typical arid region that has experienced severe droughts over the past decades, primarily caused by climate change. However, it is still not quantitatively understood how soil water... ver más
Revista: Water

 
Angel E. Muñoz-Zavala, Jorge E. Macías-Díaz, Daniel Alba-Cuéllar and José A. Guerrero-Díaz-de-León    
This paper reviews the application of artificial neural network (ANN) models to time series prediction tasks. We begin by briefly introducing some basic concepts and terms related to time series analysis, and by outlining some of the most popular ANN arc... ver más
Revista: Algorithms

 
Nicholas V. Sarlis, Efthimios S. Skordas, Stavros-Richard G. Christopoulos and Panayiotis K. Varotsos    
Here, we employ natural time analysis of seismicity together with non-extensive statistical mechanics aiming at shortening the occurrence time window of the Kahramanmaras-Gazientep M7.8 earthquake. The results obtained are in the positive direction point... ver más
Revista: Applied Sciences

 
Dimitris Fotakis, Panagiotis Patsilinakos, Eleni Psaroudaki and Michalis Xefteris    
In this work, we consider the problem of shape-based time-series clustering with the widely used Dynamic Time Warping (DTW) distance. We present a novel two-stage framework based on Sparse Gaussian Modeling. In the first stage, we apply Sparse Gaussian P... ver más
Revista: Algorithms