Scalable time series change detection for biomass monitoring using Gaussian process

Proceedings of the 2010 Conference on Intelligent Data Understanding, CIDU 2010

Volumn , Issue , 2010, Pages 69-82

  Chandola, Varun ^a   Vatsavai, Ranga Raju ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANGE DETECTION ALGORITHMS; GAUSSIAN PROCESS REGRESSION; KERNEL-BASED LEARNING; NORMALIZED DIFFERENCE VEGETATION INDEX DATUM; PARALLEL IMPLEMENTATIONS; REMOTE SENSING DATA; REMOTE SENSING INSTRUMENTS; SPATIO-TEMPORAL DATA;

BIOMASS; CLASSIFICATION (OF INFORMATION); CLIMATE CHANGE; GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC); MATRIX ALGEBRA; NASA; REMOTE SENSING; TIME SERIES; VEGETATION;

SIGNAL DETECTION;

EID: 79958264124     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (42)

1. R. P. Adams and D. J. MacKay. Bayesian online changepoint detection. Technical report, University of Cambridge, Cambridge, UK, 2007. arXiv: 0710.3742v1.
2. M. Basseville. Detecting changes in signals and systems - a survey. Automatica, 24(3): 309-326, 1988.
3. S. Boriah, V. Kumar, M. Steinbach, C. Potter, and S. Klooster. Land cover change detection: a case study. In Proceeding of the 14th KDD, pages 857-865, 2008.
4. S. Brahim-Belhouari and J. Vesin. Bayesian learning using gaussian process for time series prediction. In Statistical Signal Processing, 2001, pages 433-436, 2001.
5. B. J. Brewer and D. Stello. Gaussian process modelling of asteroseismic data. Monthly Notices of the Royal Astronomical Society, 395(4): 2226-2233, June 2009.
6. V. Chandola and R. R. Vatsavai. Scalable hyper-parameter estimation for gaussian process based time series analysis. In Proceedings of The 2nd KDD Workshop on Large-scale Data Mining: Theory and Applications, 2010.
7. J. Dias and J. Leitao. Efficient computation of trTR-1 for toeplitz matrices. Signal Processing Letters, IEEE, 9(2): 54-56, feb 2002.
8. P. Drineas and M. W. Mahoney. On the nyström method for approximating a gram matrix for improved kernel-based learning. Journal of Machine Learning Research, 6: 2153-2175, 2005.
9. J. Durbin. The fitting of time-series models. Revue de l'Institut International de Statistique / Review of the International Statistical Institute, 28(3): 233-244, 1960.
10. Y. Fang, A. R. Ganguly, N. Singh, V. Vijayaraj, N. Feierabend, and D. T. Potere. Online change detection: Monitoring land cover from remotely sensed data. In ICDMW '06, pages 626-631, 2006.
11. L. Foster, A. Waagen, N. Aijaz, M. Hurley, A. Luis, J. Rinsky, C. Satyavolu, M. J. Way, P. Gazis, and A. Srivastava. Stable and efficient gaussian process calculations. J. Mach. Learn. Res., 10: 857-882, 2009.
12. A. Girard, C. E. Rasmussen, J. Quinonero-Candela, J. Q. N. Candela, M. Modelling, and R. Murraysmith. Gaussian process priors with uncertain inputs - application to multiple-step ahead time series forecasting. In Advances in Neural Information Processing Systems, pages 529-536. MIT Press, 2003.
13. G. H. Golub and C. F. V. Loan. Matrix Computations. Johns Hopkins Press, Baltimore, MD, USA, second edition, 1989.
14. C. M. Gruner and D. H. Johnson. Detection of change in periodic, nonstationary data. In ICASSP '96, pages 2471-2474, 1996.
15. V. Guralnik and J. Srivastava. Event detection from time series data. In KDD '99, pages 33-42, 1999.
16. C. Inclán and G. C. Tiao. Use of cumulative sums of squares for retrospective detection of changes of variance. Journal of the American Statistical Association, 89(427): 913-923, 1994.
17. C. O. Justice, E. Vermote, J. R. Townshend, R. Defries, D. P. Roy, D. K. Hall, V. V. Salomonson, J. L. Privette, G. Riggs, A. Strahler, W. Lucht, R. B. Myneni, Y. Knyazikhin, S. W. Running, S. W. Steve W. Nemani, Z. Wan, A. R. Huete, W. van Leeuwen, R. E. Wolfe, L. Giglio, J.-P. Muller, P. Lewis, and M. J. Barnsley. The moderate resolution imagin spectrradiometer (MODIS): Land remote sensing for global chang research. IEEE Transactions on Geosciences and Remote Sensing, 36: 1228-1249, 1998.
18. T. Kailath and A. H. Sayed, editors. Fast reliable algorithms for matrices with structure. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1999.
19. S. R. Karlsen, A. Tolvanen, E. Kubin, J. Poikolainen, K. A. Hgda, B. Johansen, F. S. Danks, P. Aspholm, F. E. Wielgolaski, and O. Makarova. Modis-ndvi-based mapping of the length of the growing season in northern fennoscandia. International Journal of Applied Earth Observation and Geoinformation, 10(3): 253-266, 2008.
20. A. J. Keane, A. Choudhury, A. Choudhury, P. B. Nair, P. B. Nair, A. J. K. F. Choudhury, and P. B. Nair. A data parallel approach for large-scale gaussian process modeling. In In Proc. the Second SIAM International Conference on Data Mining, 2002.
21. J. Kucera, P. Barbosa, and P. Strobl. Cumulative sum charts - a novel technique for processing daily time series of modis data for burnt area mapping in portugal. In MultiTemp 2007, pages 1-6, July 2007.
22. T. L. Lai. Sequential changepoint detection in quality control and dynamical systems. Journal of the Royal Statistical Society. Series B, 57(4): 613-658, 1995.
23. D. Lambert and C. Liu. Adaptive thresholds monitoring streams of network counts online. Journal of the American Statistical Association, 101(473): 78-88, March 2006.
24. N. Levinson. The Wiener RMS error criterion in filter design and prediction. Journal of Mathematics and Physics, 25(4): 261-278, 1947.
25. R. S. Lunetta, J. F. Knight, J. Ediriwickrema, J. G. Lyon, and L. D. Worthy. Land-cover change detection using multi-temporal MODIS NDVI data. Remote Sensing of Environment, 105(2): 142-154, 2006.
26. J. F. Mas. Monitoring land-cover changes: a comparison of change detection techniques. International Journal of Remote Sensing, 20(1): 139-152, January 1999.
27. T. Ogden and E. Parzen. Change-point approach to data analytic wavelet thresholding. Statistics and Computing, 6(2): 93-99, 1996.
28. A. O'Hagan and J. F. C. Kingman. Curve fitting and optimal design for prediction. Journal of the Royal Statistical Society. Series B, 40(1): 1-42, 1978.
29. E. S. Page. On problems in which a change can occur at an unknown time. Biometrika, 44(1-2): 248-252, 1957.
30. S. Patra, S. Ghosh, and A. Ghosh. Unsupervised change detection in remote-sensing images using one-dimensional self-organizing feature map neural network. ICIT '06, pages 141-142, 2006.
31. C. E. Rasmussen and C. K. I. Williams. Gaussian Processes for Machine Learning. MIT Press, 2005.
32. M. K. Ridd and J. Liu. A comparison of four algorithms for change detection in an urban environment - a remote sensing perspective. Remote Sensing of Environment, 63(2): 95-100, 1998.
33. T. Sakamoto, M. Yokozawa, H. Toritani, M. Shibayama, N. Ishitsuka, and H. Ohno. A crop phenology detection method using time-series modis data. Remote Sensing of Environment, 96(3-4): 366-374, 2005.
34. M. Sharifzadeh, F. Azmoodeh, and C. Shahabi. Change detection in time series data using wavelet footprints. Advances in Spatial and Temporal Databases, pages 127-144, 2005.
35. B. W. Silverman. Some aspects of the spline smoothing approach to non-parametric regression curve fitting. Journal of the Royal Statistical Society. Series B (Methodological), 47(1): 1-52, 1985.
36. C. Tarantino, P. Blonda, and G. Pasquariello. Application of change detection techniques for monitoring man-induced landslide causal factors. In IGARSS '04, volume 2, pages 1103-1106, Sept. 2004.
37. W. F. Trench. An algorithm for the inversion of finite toeplitz matrices. SIAM Journal on Applied Mathematics, 12(3): 515-522, 1964.
38. W. F. Trench. Weighting coefficients for the prediction of stationary time series from the finite past. SIAM Journal on Applied Mathematics, 15(6): 1502-1510, 1967.
39. M. A. White and R. R. Nemani. Real-time monitoring and short-term forecasting of land surface phenology. Remote Sensing of Environment, 104(1): 43-49, 2006.
40. C. Williams and M. Seeger. Using the nyström method to speed up kernel machines. In Advances in Neural Information Processing Systems 13, pages 682-688. MIT Press, 2001.
41. S. Zohar. Toeplitz matrix inversion: The algorithm of W. F. Trench. J. ACM, 16(4): 592-601, 1969.
42. S. Zohar. The solution of a toeplitz set of linear equations. J. ACM, 21(2): 272-276, 1974.