{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:11:27Z","timestamp":1760242287179,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2017,4,13]],"date-time":"2017-04-13T00:00:00Z","timestamp":1492041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Natural Science Foundation of China","award":["41371429"],"award-info":[{"award-number":["41371429"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/ijgi6040118","type":"journal-article","created":{"date-parts":[[2017,4,13]],"date-time":"2017-04-13T10:55:44Z","timestamp":1492080944000},"page":"118","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An Improved Density-Based Time Series Clustering Method Based on Image Resampling: A Case Study of Surface Deformation Pattern Analysis"],"prefix":"10.3390","volume":"6","author":[{"given":"Yaolin","family":"Liu","sequence":"first","affiliation":[{"name":"School of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"},{"name":"Key Laboratory of Geographic Information System, Ministry of Education, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"},{"name":"Collaborative Innovation Center of Geospatial information technology, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaomi","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7442-3239","authenticated-orcid":false,"given":"Qiliang","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Geo-informatics, Central South University, Changsha 410012, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yiyun","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"},{"name":"Department of Geo-informatics, Central South University, Changsha 410012, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leilei","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Geo-informatics, Central South University, Changsha 410012, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,4,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.patrec.2015.11.005","article-title":"Long term analysis of time series of satellite images","volume":"70","author":"Guyet","year":"2016","journal-title":"Pattern Recognit. Lett."},{"key":"ref_2","unstructured":"Bidari, P.S., Manshaei, R., Lohrasebi, T., Feizi, A., Malboobi, M.A., and Alirezaie, J. (2008, January 8\u201310). Time series gene expression data clustering and pattern extraction in arabidopsis thaliana phosphatase-encoding genes. Proceedings of the 2008 8th IEEE International Conference on BioInformatics and BioEngineering (BIBE 2008), Athens, Greece."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.matcom.2015.12.001","article-title":"Minimal variability owa operator combining anfis and fuzzy c-means for forecasting bse index","volume":"122","author":"Kaur","year":"2016","journal-title":"Math. Comput. Simul."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/3477.764879","article-title":"Genetic k-means algorithm","volume":"29","author":"Krishna","year":"1999","journal-title":"IEEE Trans. Syst. Man Cybern. B Cybern."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"M\u00f6ller-Levet, C.S., Klawonn, F., Cho, K.H., and Wolkenhauer, O. (2003). Fuzzy Clustering of Short Time-Series and Unevenly Distributed Sampling Points, Springer.","DOI":"10.1007\/978-3-540-45231-7_31"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Yin, J., Zhou, D., and Xie, Q.Q. (2006, January 4\u20137). A clustering algorithm for time series data. Proceedings of the International Conference on Parallel and Distributed Computing, Applications and Technologies, Taipei, Taiwan.","DOI":"10.1109\/PDCAT.2006.1"},{"key":"ref_7","unstructured":"Jiang, D., Pei, J., and Zhang, A. (2003, January 10\u201312). Dhc: A density-based hierarchical clustering method for time series gene expression data. Proceedings of the Third IEEE Symposium on Bioinformatics and Bioengineering, Bethesda, MD, USA."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Chis, M., and Grosan, C. (2006, January 16\u201318). Evolutionary hierarchical time series clustering. Proceedings of the International Conference on Intelligent Systems Design and Applications, Porto, Portugal.","DOI":"10.1109\/ISDA.2006.144"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1109\/TKDE.2007.190727","article-title":"Hierarchical clustering of time-series data streams","volume":"20","author":"Rodrigues","year":"2008","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Uijlings, J.R.R., Duta, I.C., Rostamzadeh, N., and Sebe, N. (2014, January 1\u20134). Realtime video classification using dense hof\/hog. Proceedings of the International Conference on Multimedia Retrieval, Glasgow, UK.","DOI":"10.1145\/2578726.2578744"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Chandrakala, S., and Sekhar, C.C. (2008, January 1\u20138). A density based method for multivariate time series clustering in kernel feature space. Proceedings of the IEEE International Joint Conference on Neural Networks and 2008 IEEE World Congress on Computational Intelligence, Hongkong, China.","DOI":"10.1109\/IJCNN.2008.4634055"},{"key":"ref_12","first-page":"2006","article-title":"Extracting interpretable muscle activation patterns with time series knowledge mining","volume":"9","author":"Ultsch","year":"2005","journal-title":"Int. J. Knowl. Based Intell. Eng. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0166-0934(02)00009-5","article-title":"Evaluation of poliovirus vaccines for pestivirus contamination: Non-specific amplification of poliovirus sequences by pan-pestivirus primers","volume":"102","author":"Zanotto","year":"2002","journal-title":"J. Virol. Methods"},{"key":"ref_14","first-page":"3552","article-title":"Bicluster algorithm on discrete time-series gene expression data","volume":"30","author":"Xu","year":"2013","journal-title":"Appl. Res. Comput."},{"key":"ref_15","first-page":"1865","article-title":"Biclustering nonl inearly correlated time series gene expression data","volume":"45","author":"Yan","year":"2008","journal-title":"J. Comput. Res. Dev."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1857","DOI":"10.1016\/j.patcog.2005.01.025","article-title":"Clustering of time series data\u2014A survey","volume":"38","year":"2005","journal-title":"Pattern Recognit."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"3129","DOI":"10.1016\/j.rse.2011.06.020","article-title":"A comparison of time series similarity measures for classification and change detection of ecosystem dynamics","volume":"115","author":"Lhermitte","year":"2011","journal-title":"Remote Sens. Environ."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.isprsjprs.2015.11.010","article-title":"Optimising the spatial resolution of worldview-2 pan-sharpened imagery for predicting levels of gonipterus scutellatus defoliation in kwazulu-natal, south africa","volume":"112","author":"Lottering","year":"2016","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Orlhac, F., Soussan, M., Chouahnia, K., Martinod, E., and Buvat, I. (2015). 18F-FDG pet-derived textural indices reflect tissue-specific uptake pattern in non-small cell lung cancer. PLoS ONE, 10.","DOI":"10.1371\/journal.pone.0145063"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1016\/j.cageo.2011.12.017","article-title":"A density-based spatial clustering algorithm considering both spatial proximity and attribute similarity","volume":"46","author":"Liu","year":"2012","journal-title":"Comput. Geosci."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Liu, Y., Wang, X., Liu, D., and Liu, L. (2016). An adaptive dual clustering algorithm based on hierarchical structure: A case study of settlement zoning. Trans. GIS.","DOI":"10.1111\/tgis.12246"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.engappai.2010.09.007","article-title":"A review on time series data mining","volume":"24","author":"Fu","year":"2011","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_23","first-page":"12","article-title":"A review on correlation coefficients","volume":"29","author":"Chao","year":"2012","journal-title":"J. Guangdong Univ. Technol."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1016\/j.physa.2016.01.056","article-title":"Measuring mixing patterns in complex networks by spearman rank correlation coefficient","volume":"451","author":"Zhang","year":"2016","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_25","first-page":"140","article-title":"Sampling optimal calibration sets in soil infrared spectroscopy","volume":"226\u2013227","author":"Schmidt","year":"2014","journal-title":"Geoderma"},{"key":"ref_26","first-page":"907","article-title":"Approximate query algorithm based on eight-neighbor grid clustering for heterogeneous xml documents","volume":"41","author":"Heng","year":"2007","journal-title":"J. Xi'an Jiaotong Univ."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Manning, C.D., Raghavan, P., and Sch\u00fctze, H. (2008). Introduction to Information Retrieval, Cambridge University Press.","DOI":"10.1017\/CBO9780511809071"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1080\/00045608.2014.958389","article-title":"Spatial clustering overview and comparison: Accuracy, sensitivity, and computational expense","volume":"104","author":"Grubesic","year":"2014","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.tust.2015.04.004","article-title":"Assessment the influence of ground stratification, tunnel and surface buildings specifications on shield tunnel lining loads (by FEM)","volume":"49","author":"Katebi","year":"2015","journal-title":"Tunn. Undergr. Space Technol."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1007\/s11069-015-1727-5","article-title":"Hydrogeochemical environment of aquifer groundwater in shanghai and potential hazards to underground infrastructures","volume":"78","author":"Luo","year":"2015","journal-title":"Nat. Hazards"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Toivanen, T.L., and Leveinen, J. (2015). Groundwater Level Variation and Deformation in Clays Characteristic to the Helsinki Metropolitan Area, Springer International Publishing.","DOI":"10.1007\/978-3-319-09060-3_52"},{"key":"ref_32","first-page":"142","article-title":"A predictive analysis of groundwater regime and land subsidence in ningbo city","volume":"35","author":"Fu","year":"2014","journal-title":"Resour. Surv. Environ."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"2637","DOI":"10.1007\/s11069-014-1451-6","article-title":"Spatial correlation between land subsidence and urbanization in beijing, china","volume":"75","author":"Chen","year":"2014","journal-title":"Nat. Hazards"},{"key":"ref_34","first-page":"7","article-title":"Application of tomosar in urban deformation surveillance","volume":"34","author":"Liao","year":"2013","journal-title":"Shanghai Land Resour."},{"key":"ref_35","unstructured":"Liao, M., and Lin, H. (2003). Synthetic Aperture Radar Interferometry: Principle and Signal Processing, Surveying and Mapping Press."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/4\/118\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:32:34Z","timestamp":1760207554000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/4\/118"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,13]]},"references-count":35,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,4]]}},"alternative-id":["ijgi6040118"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6040118","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2017,4,13]]}}}