• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Clustering Algorithm for Time Series with Similar Shapes

Vol. 12, No.7, July 31, 2018
10.3837/tiis.2018.07.008 , Download Paper (Free):

Abstract

Since time series clustering is performed without prior information, it is used for exploratory data analysis. In particular, clusters of time series with similar shapes can be used in various fields, such as business, medicine, finance, and communications. However, existing time series clustering algorithms have a problem in that time series with different shapes are included in the clusters. The reason for such a problem is that the existing algorithms do not consider the limitations on the size of the generated clusters, and use a dimension reduction method in which the information loss is large. In this paper, we propose a method to alleviate the disadvantages of existing methods and to find a better quality of cluster containing similarly shaped time series. In the data preprocessing step, we normalize the time series using z-transformation. Then, we use piecewise aggregate approximation (PAA) to reduce the dimension of the time series. In the clustering step, we use density-based spatial clustering of applications with noise (DBSCAN) to create a precluster. We then use a modified K-means algorithm to refine the preclusters containing differently shaped time series into subclusters containing only similarly shaped time series. In our experiments, our method showed better results than the existing method.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Jungyu Ahn and Ju-Hong Lee, "Clustering Algorithm for Time Series with Similar Shapes," KSII Transactions on Internet and Information Systems, vol. 12, no. 7, pp. 3112-3127, 2018. DOI: 10.3837/tiis.2018.07.008

[ACM Style]
Ahn, J. and Lee, J. 2018. Clustering Algorithm for Time Series with Similar Shapes. KSII Transactions on Internet and Information Systems, 12, 7, (2018), 3112-3127. DOI: 10.3837/tiis.2018.07.008