Skip to main content

Advertisement

SpringerLink
Log in

Data mining algorithms for land cover change detection: a review

  • Published:
Sādhanā Aims and scope Submit manuscript

Abstract

Land cover change detection has been a topic of active research in the remote sensing community. Due to enormous amount of data available from satellites, it has attracted the attention of data mining researchers to search a new direction for solution. The Terra Moderate Resolution Imaging Spectrometer (MODIS) vegetation index (EVI/NDVI) data products are used for land cover change detection. These data products are associated with various challenges such as seasonality of data, spatio-temporal correlation, missing values, poor quality measurement, high resolution and high dimensional data. The land cover change detection has often been performed by comparing two or more satellite snapshot images acquired on different dates. The image comparison techniques have a number of limitations. The data mining technique addresses many challenges such as missing value and poor quality measurements present in the data set, by performing the pre-processing of data. Furthermore, the data mining approaches are capable of handling large data sets and also use some of the inherent characteristics of spatio-temporal data; hence, they can be applied to increasingly immense data set. This paper stretches in detail various data mining algorithms for land cover change detection and each algorithm’s advantages and limitations. Also, an empirical study of some existing land cover change detection algorithms and results have been presented in this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9

Similar content being viewed by others

References

  1. Coppin P, Jonckheere I, Nackaerts K, Muys B and Lambin E 2004 Digital change detection methods in ecosystem monitoring: a review. Int. J. Remote Sens. 25(9): 1565–1596

    Article  Google Scholar 

  2. Panigrahi S, Verma K and Tripathi P 2016 An efficient approach to detect sudden changes in vegetation index time series for land change detection. IETE Tech. Rev. 33(5): 539–556

    Article  Google Scholar 

  3. Nemmour H and Chibani Y 2010 Support vector machines for automatic multi-class change detection in Algerian capital using Landsat TM imagery. J. Indian Soc. Remote Sens. 38(4): 585–591

    Article  Google Scholar 

  4. Singh K K, Nigam M J, Pal K and Mehrotra A 2014 A fuzzy Kohonen local information C-Means clustering for remote sensing imagery. IETE Tech. Rev. 31(1): 75–81

    Article  Google Scholar 

  5. Potter C, Tan P N, Kumar V, Kucharik C, Klooster S, Genovese V, Cohen W and Healey S 2005 Recent history of large-scale ecosystem disturbances in North America derived from the AVHRR satellite record. Ecosystems 8(7): 808–824

    Article  Google Scholar 

  6. Roy D P, Lewis P E and Justice C O 2002 Burned area mapping using multitemporal moderate spatial resolution data: a bi-directional reflectance model-based expectation approach. Remote Sens. Environ. 83(12): 263–286

    Article  Google Scholar 

  7. Huete A R, Justice C and Leeuwen W V 1999 MODIS vegetation index (MOD13) algorithm theoretical basis document. Version 3, Department of Environmental Sciences, University of Virginia

  8. Panigrahi S, Verma K and Tripathi P 2015 Review of MODIS EVI and NDVI data for data mining applications, communicated

  9. Lunetta R S, Knight J F, Ediriwickrema J, Lyon J G and Worthy L D 2006 Land-cover change detection using multi-temporal MODIS NDVI data. Remote Sens. Environ. 105(2): 142–154

    Article  Google Scholar 

  10. Keogh E, Chu S, Hart D and Pazzani M 2004 Segmenting time series: a survey and novel approach. In: Last M, Kandel A and Bunke H (Eds) Data mining in time series databases, vol. 57, pp. 1–22. Singapore: World Scientific

    Chapter  Google Scholar 

  11. Boriah S, Kumar V, Potter C, Steinbach M and Klooster S 2008 Land cover change detection using data mining techniques. TR 08-009, pp. 1–16

  12. Page E S 1954 Continuous inspection schemes. Biometrika 41(1–2): 100–115

    Article  MathSciNet  MATH  Google Scholar 

  13. Kucera J, Barbosa P and Strobl P 2007 Cumulative sum charts: a novel technique for processing daily time series of modis data for burnt area mapping in Portugal. In: Proceedings of IEEE MultiTemp 2007, pp. 1–6

  14. Taylor W A 2000 Change-point analysis: a powerful new tool for detecting changes. http://www.variation.com/cpa/tech/changepoint.html

  15. Boriah S 2010 Time series change detection: algorithms for land cover change. PhD Thesis, Department of CSE, University of Minnesota

  16. Boriah S, Kumar V, Steinbach M, Tan P N, Potter C and Klooster S 2008 Detecting ecosystem disturbances and land cover change using data mining. In: Next generation of data mining. CRC Press. Chapter 2, pp. 29–46

  17. Potter C, Genovese V, Gross P, Boriah S, Steinbach M and Kumar V 2007 Revealing land cover change in California with satellite data. EOS Trans. Am. Geogr. Union 88(26): 269–276

    Article  Google Scholar 

  18. Jain A K and Dubes R C 1988 Algorithm for clustering data. In: Prentice Hall advanced reference series. Prentice Hall. http://www.cse.msu.edu/~jain/Clustering_Jain_Dubes.pdf

  19. Salmon B P, Olivier J C, Wessels K J, Kleynhans W, Bergh F and Steenkamp K C 2011 Unsupervised land cover change detection: meaningful sequential time series analysis. IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens. 4(2): 327–335, https://doi.org/10.1109/JSTARS.2010.2053918

    Article  Google Scholar 

  20. Ward J 1963 Hierarchical grouping to optimize an objective function. J. Am. Statist. Assoc. 58(301): 236–244

    Article  MathSciNet  Google Scholar 

  21. Mitchell T 1997 Machine learning. New York: McGraw Hill

    MATH  Google Scholar 

  22. Boriah S, Kumar V, Steinbach M, Potter C and Klooster S 2008 Land cover change detection: a case study. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 08, pp. 857–865

  23. Boriah S, Mithal V, Garg A, Kumar V, Steinbach M, Potter C and Klooster S 2010 A comparative study of algorithms for land cover change. In: Proceedings of the 2010 Conference on Intelligent Data Understanding, pp. 175–187

  24. Lucas J M and Saccucci M S 1990 Exponentially weighted moving average control schemes: properties and enhancements. Technometrics 32(1): 1–12

    Article  MathSciNet  Google Scholar 

  25. Mithal V, Garg A, Boriah S, Steinbach M, Kumar V, Potter C, Klooste S and Castilla-Rubio J C 2011 Monitoring global forest cover using data mining. ACM Trans. Intell. Syst. Technol. 2(4): 36

    Article  Google Scholar 

  26. Mithal V, Garg A, Brugere I, Boriah S, Kumar V, Steinbach M, Potter C and Klooste S 2011 Incorporating natural variation into time series based land cover change detection. In: Proceedings of the Conference on Intelligent Data Understanding, pp. 45–59

  27. Chamber Y, Mithal V, Garg A, Brugere I, Lau M, Krishna V, Boriah S, Potter C and Klooster S 2011 A novel time series based approach to detect gradual vegetation changes in forests. In: Proceedings of the 2011 Conference on Intelligent Data Understanding, pp. 248–262

  28. Faghmous J H, Chamber Y, Boriah S, Vikeb F, Liess S, Mesquita M and Kumar V 2012 A novel and scalable spatio-temporal technique for ocean eddy monitoring. In: Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, AAAI 12, pp. 281–287

  29. Verbesselt J, Hyndman R, Newnham G and Culvenor D 2010 Detecting trend and seasonal changes in satellite image time series. Remote Sens. Environ. 114(1): 106–115

    Article  Google Scholar 

  30. Chen X C, Karpatne A, Chamber Y, Mithal V, Lau M, Steinhaeuser K, Boriah S, Steinbach M, Kumar V, Potter C, Klooster S A, Abraham T, Stanley J D and Castilla-Rubio J C 2012 A new data mining framework for forest fire mapping. In: Proceedings of the Conference on Intelligent Data Understanding, CIDU’ 12, pp. 104–111

  31. Justice C O, Giglio L and Roy D 2011 MODIS-derived global fire products. In: Ramachandran B, Justice C O and Abrams M J (Eds) Land remote sensing and global environmental change. Berlin: Springer, pp. 661–679

    Google Scholar 

  32. Garg A, Manikonda L, Kumar S, Krishna V, Boriah S, Steinbach M, Toshnival D, Kumar V, Potter C and Klooster S A 2011 A model-free time series segmentation approach for land cover change detection. In: Proceedings of CIDU’11, pp. 144–158

  33. Tan P N, Steinbach M and Kumar V 2006 Introduction to data mining. Cambridge: Addison-Wesley Longman, p. 769

    Google Scholar 

  34. Han J, Kamber M and Pei J 2011 Data mining: concepts and techniques, 3rd ed. Morgan Kaufmann, p. 744, ISBN:0123814790

  35. Chen M S, Han J and Yu P S 1996 Data mining: an overview from a database perspective. IEEE Trans. Knowl. Data Eng. 8(6): 866–883

    Article  Google Scholar 

  36. Tan P, Steinbach M, Kumar V, Potter C, Klooster S and Torregrosa A 2001 Finding spatio-temporal patterns in earth science data. In: Proceedings of the KDD 2001 Workshop on Temporal Data Mining, vol. 19, pp. 1–12

  37. Steinbach M, Tan P N, Kumar V, Potter C, Klooster S and Torregrosa A 2001 Clustering earth science data: Goals, issues and results. In: Proceedings of the Fourth KDD Workshop on Mining Scientific Datasets, pp. 1–8

  38. Shekhar S, Zhang P and Huang Y 2009 Spatial data mining. In: Data mining and knowledge discovery handbook. USA: Springer, pp. 837–854

    Chapter  Google Scholar 

  39. Bogorny V and Shekhar S 2010 Spatial and spatio-temporal data mining. In: Proceedings of the 10th IEEE International Conference on Data Mining (ICDM), pp. 1217–1217

Download references

Author information

Authors and Affiliations

  1. Department of Computer Applications, National Institute of Technology Raipur, Raipur, 492010, India

    Sangram Panigrahi & Kesari Verma

  2. Department of Computer Engineering and Applications, National Institute of Technical Teachers’ Training and Research, Bhopal, 462002, India

    Priyanka Tripathi

Authors
  1. Sangram Panigrahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kesari Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Priyanka Tripathi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sangram Panigrahi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Panigrahi, S., Verma, K. & Tripathi, P. Data mining algorithms for land cover change detection: a review. Sādhanā 42, 2081–2097 (2017). https://doi.org/10.1007/s12046-017-0751-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12046-017-0751-4

Keywords

Search

Navigation