Abstract
Remote sensing images constitute a new type of multimedia data well suited to land cover change detection tasks, as they can repetitively provide information about the land surface and its changes over large and inaccessible areas. With plans for more missions and higher resolution earth observation systems, the challenge is increasingly going to be the efficient usability of the millions of collected images, especially the decades of remote sensing image time series, to describe land cover and/or scene evolution and dynamics. In contrast to traditional land cover change measures using pair-wise comparisons that emphasize the compositional or configurational changes between dates, this research focuses on the analysis of the temporal sequence of land cover dynamics, which refers to the succession of land cover types for a given area over more than two observational periods. The expected novel significance of this study is the generalization of the application of the sequential pattern mining method for capturing the spatial variability of landscape patterns and their trajectories of change to reveal information regarding process regularities with satellite imagery. Experimental results showed that this approach not only quantifies land cover changes in terms of the percentage area affected and maps the spatial distribution of these land cover changes but also reveals possibly interesting or useful information regarding the trajectories of change. This method is a valuable complement to existing bi-temporal change detection methods.
Similar content being viewed by others
References
Agrawal R, Srikant R (1995) Mining sequential patterns. Proceedings of the Eleventh International Conference on Data Engineering, 6–10 Mar 1995. doi:10.1109/ICDE.1995.380415
Antrop M (1998) Landscape change: plan or chaos? Landsc Urban Plan 41(3–4):155–161. doi:10.1016/S0169-2046(98)00068-1
Boriah S (2010) Time series change detection: algorithms for land cover change. Dissertations, The University of Minnesota
Bovolo F, Bruzzone L (2007) A theoretical framework for unsupervised change detection based on change vector analysis in the polar domain. IEEE Trans Geosci Remote Sens 45(1):218–236
Coppin P, Jonckheere I, Nackaerts K, Muys B, Lambin E (2004) Digital change detection methods in ecosystem monitoring: a review. Int J Remote Sens 25(9):1565–1596
Gueguen L, Datcu M (2007) Image time-series data mining based on the information-bottleneck principle. IEEE Trans Geosci Remote Sens 45(4):827–838
Guo H, Wang L, Chen F, Liang D (2014) Scientific big data and digital earth. Chin Sci Bull 59(35):5066–5073. doi:10.1007/s11434-014-0645-3
Han J, Pei J, Mortazavi-Asl B, Chen Q, Dayal U, Hsu M-C (2000) FreeSpan: frequent pattern-projected sequential pattern mining. Paper presented at the Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, Boston, Massachusetts, USA
Henebry GM, Fountain T, Chomicki J, Ranson KJ (2002) Toward spatio-temporal models of biogeophysical fields for ecological forecasting. Paper presented at the Proceedings of the 2002 annual national conference on Digital government research, Los Angeles, California, USA, 2002
Hidber C (1999) Online association rule mining. Paper presented at the Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, New York, NY, USA
Jensen JR (1981) Urban change detection mapping using Landsat digital data. Am Cartographer 8(2):127–147
Jha CS, Unni N (1994) Digital change detection of forest conversion of a dry tropical Indian forest region. Int J Remote Sens 15(13):2543–2552
Jin S, Sader SA (2006) Effects of forest ownership and change on forest harvest rates, types and trends in northern Maine. For Ecol Manag 228(1):177–186
Le Ber F, Benoît M, Schott C, Mari JF, Mignolet C (2006) Studying crop sequences with CarrotAge, a HMM-based data mining software. Ecol Model 191(1):170–185
Lu D, Mausel P, Brondízio E, Moran E (2004) Change detection techniques. Int J Remote Sens 25(12):2365–2401
Ma Y, Wang L, Zomaya AY, Chen D, Rajiv R (2014) Task-tree based large-scale mosaicking for massive remote sensed imageries with dynamic DAG scheduling. IEEE Trans Parallel Distrib Syst 8:2126–2137
Ma Y, Wu H, Wang L, Huang B, Ranjan R, Zomaya A, Jie W (2015) Remote sensing big data computing: challenges and opportunities. Futur Gener Comput Syst 51:47–60. doi:10.1016/j.future.2014.10.029
Melgani F, Moser G, Serpico SB (2002) Unsupervised change-detection methods for remote-sensing images. Opt Eng 41(12):3288–3297. doi:10.1117/1.1518995
Pei J, Han J, Mortazavi-Asl B, Pinto H, Chen Q, Dayal U, Hsu M-C (2001) PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth. Paper presented at the Proceedings of the 17th International Conference on Data Engineering, Washington, DC, USA
Piles M, Entekhabi D, Camps A (2009) A change detection algorithm for retrieving high-resolution soil moisture from SMAP radar and radiometer observations. IEEE Trans Geosci Remote Sens 47(12):4125–4131
Srikant R, Agrawal R (1996) Mining quantitative association rules in large relational tables. Paper presented at the Proceedings of the 1996 ACM SIGMOD international conference on Management of data, Montreal, Quebec, Canada
Wang L, Lu K, Liu P, Ranjan R, Chen L (2014) IK-SVD: dictionary learning for spatial big data via incremental atom update. Comput Sci Eng 16(4):41–52. doi:10.1109/MCSE.2014.52
Young S, Wang C (2001) Land-cover change analysis of China using global-scale Pathfinder AVHRR Landcover (PAL) data, 1982–92. Int J Remote Sens 22(8):1457–1477
Zaki MJ (2000) Scalable algorithms for association mining. IEEE Trans Knowl Data Eng 12(3):372–390. doi:10.1109/69.846291
Zhang W, Wang L, Ma Y, Liu D (2014) Design and implementation of task scheduling strategies for massive remote sensing data processing across multiple data centers. Software: Pract Experience 44(7):873–886. doi:10.1002/spe.2229
Acknowledgments
This research was supported by grants from the National Natural Science Foundation of China (61271013, 61401461, and 61372189), “135” Strategy Planning of the Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, and the Remote Sensing Survey and Assessment project of the National Ecological Environment Decade of Change (STSN-10-03). The majority of the Landsat image data were obtained free of charge from the Open Spatial Data Sharing Project of the Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences (http://ids.ceode.ac.cn/). Additional data were downloaded from the USGS Landsat archive via the GloVis interface (http://glovis.usgs.gov/).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, H., He, G., Jiao, W. et al. Sequential pattern mining of land cover dynamics based on time-series remote sensing images. Multimed Tools Appl 76, 22919–22942 (2017). https://doi.org/10.1007/s11042-016-3730-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-016-3730-6