Next Article in Journal
A GIS-Based Fuzzy Decision Making Model for Seismic Vulnerability Assessment in Areas with Incomplete Data
Previous Article in Journal
Marine Spatial Data Infrastructure Development Framework: Croatia Case Study
Article Menu
Issue 4 (April) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2017, 6(4), 118; doi:10.3390/ijgi6040118

An Improved Density-Based Time Series Clustering Method Based on Image Resampling: A Case Study of Surface Deformation Pattern Analysis

1
School of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China
2
Key Laboratory of Geographic Information System, Ministry of Education, Wuhan University, 129 Luoyu Road, Wuhan 430079, China
3
Collaborative Innovation Center of Geospatial information technology, Wuhan University, 129 Luoyu Road, Wuhan 430079, China
4
Department of Geo-informatics, Central South University, Changsha 410012, China
*
Authors to whom correspondence should be addressed.
Received: 15 February 2017 / Revised: 31 March 2017 / Accepted: 10 April 2017 / Published: 13 April 2017
View Full-Text   |   Download PDF [6352 KB, uploaded 14 April 2017]   |  

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. View Full-Text
Keywords: time series clustering; time series resampling; density-based clustering; spatial data mining; surface deformation patterns time series clustering; time series resampling; density-based clustering; spatial data mining; surface deformation patterns
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Liu, Y.; Wang, X.; Liu, Q.; Chen, Y.; Liu, L. An Improved Density-Based Time Series Clustering Method Based on Image Resampling: A Case Study of Surface Deformation Pattern Analysis. ISPRS Int. J. Geo-Inf. 2017, 6, 118.

Show more citation formats Show less citations formats

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

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top