Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/74935
Title: An improved density-based time series clustering method based on image resampling : a case study of surface deformation pattern analysis
Authors: Liu, Y
Wang, X
Liu, Q
Chen, Y
Liu, L 
Issue Date: 2017
Source: ISPRS international journal of geo-information, Apr. 2017, v. 6, no. 4, 118, p. 1-18
Abstract: Time series clustering algorithms have been widely used to mine the clustering distribution characteristics of real phenomena. However, these algorithms have several limitations. First, they depend heavily on prior knowledge. Second, the algorithms do not simultaneously consider the similarity of spatial locations, spatial-temporal attribute values, and spatial-temporal attribute trends (trends in terms of the change direction and ranges in addition and deletion over time), which are all important similarity measurements. Finally, the calculation cost based on these methods for clustering analysis is becoming increasingly computationally demanding, because the data volume of the image time series data is increasing. In view of these shortcomings, an improved density-based time series clustering method based on image resampling (DBTSC-IR) has been proposed in this paper. The proposed DBTSC-IR has two major parts. In the first part, an optimal resampling scale of the image time series data is first determined to reduce the data volume by using a new scale optimization function. In the second part, the traditional density-based time series clustering algorithm is improved by introducing a density indicator to control the clustering sequences by considering the spatial locations, spatial-temporal attribute values, and spatial-temporal attribute trends. The final clustering analysis is then performed directly on the resampled image time series data by using the improved algorithm. Finally, the effectiveness of the proposed DBTSC-IR is illustrated by experiments on both the simulated datasets and in real applications. The proposed method can effectively and adaptively recognize the spatial patterns with arbitrary shapes of image time series data with consideration of the effects of noise.
Keywords: Density-based clustering
Spatial data mining
Surface deformation patterns
Time series clustering
Time series resampling
Publisher: MDPI AG
Journal: ISPRS international journal of geo-information 
EISSN: 2220-9964
DOI: 10.3390/ijgi6040118
Rights: © 2017 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
The following publication Liu, Y., Wang, X., Liu, Q., Chen, Y., & Liu, L. (2017). An improved density-based time series clustering method based on image resampling : a case study of surface deformation pattern analysis. Isprs International Journal of Geo-Information, 6(4), (Suppl. ), 118, - is available athttps://dx.doi.org/10.3390/ijgi6040118
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Liu_Density-based_Time_Clustering.pdf6.35 MBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record
PIRA download icon_1.1View/Download Full Text

SCOPUSTM   
Citations

1
Last Week
0
Last month
Citations as of Aug 29, 2020

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
Citations as of Sep 23, 2020

Page view(s)

103
Citations as of Sep 23, 2020

Download(s)

4
Citations as of Sep 23, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.