Technical gazette, Vol. 26 No. 2, 2019.
Original scientific paper
https://doi.org/10.17559/TV-20190103125702
Hierarchical Clustering of Time Series Based on Linear Information Granules
Hailan Chen
orcid.org/0000-0002-4275-4471
; Donlinks School of Economics and Management, University of Science and Technology Beijing, No. 30 Xueyuan Road, Haidian District, Beijing, China
Xuedong Gao
; Donlinks School of Economics and Management, University of Science and Technology Beijing, No. 30 Xueyuan Road, Haidian District, Beijing, China
Yifan Guo
; School of Management, China University of Mining and Technology, Ding No. 11 Xueyuan Road, Haidian District, Beijing, China
Abstract
Time series clustering is one of the main tasks in time series data mining. In this paper, a new time series clustering algorithm is proposed based on linear information granules. First, we improve the identification method of fluctuation points using threshold set, which represents the main trend information of the original time series. Then using fluctuation points as segmented nodes, we segment the original time series into several information granules, and linear function is used to represent the information granules. With information granulation, a granular time series consisting of several linear information granules replaces the original time series. In order to cluster time series, we then propose a linear information granules based segmented matching distance measurement (LIG_SMD) to calculate the distance between every two granular time series. In addition, hierarchical clustering method is applied based on the new distance (LIG_SMD_HC) to get clustering results. Finally, some public and real datasets about time series are experimented to examine the effectiveness of the proposed algorithm. Specifically, Euclidean distance based hierarchical clustering (ED_HC) and Dynamic Time Warping distance based hierarchical clustering (DTW_HC) are used as the compared algorithms. Our results show that LIG_SMD_HC is better than ED_HC and DTW_HC in terms of F-Measure and Accuracy.
Keywords
distance measurement; hierarchical clustering; information granules; time series
Hrčak ID:
219540
URI
Publication date:
24.4.2019.
Visits: 1.742 *