A scalable Gaussian process analysis algorithm for biomass monitoring

Statistical Analysis and Data Mining

Volumn 4, Issue 4, 2011, Pages 430-445

  Chandola, Varun ^a   Vatsavai, Ranga Raju ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Biomass monitoring; Gaussian process; Scalability

Indexed keywords

BIOMASS; CHANGE DETECTION; CLASSIFICATION (OF INFORMATION); CLIMATE CHANGE; GAUSSIAN NOISE (ELECTRONIC); MATRIX ALGEBRA; MESSAGE PASSING; REMOTE SENSING; SCALABILITY; SIGNAL DETECTION; VEGETATION;

BIOMASS MONITORING; CHANGE DETECTION ALGORITHMS; DATA SET; GAUSSIAN PROCESSES; HYBRID IMPLEMENTATION; MESSAGE-PASSING; NORMALIZED DIFFERENCE VEGETATION INDEX DATUM; PROCESS-BASED; STUDY AREAS; TIMES SERIES;

TIME SERIES;

EID: 79960363460     PISSN: 19321872     EISSN: 19321864     Source Type: Journal    
DOI: 10.1002/sam.10129     Document Type: Article

References (54)

1. 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 change research, IEEE Trans Geosci Remote Sensing 36 (1998), 1228-1249.
2. 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, Int J Appl Earth Observ Geoinform 10 (2008), 253-266.
3. 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 Environ 96 (2005), 366-374.
4. M. A. White and R. R. Nemani, Real-time monitoring and short-term forecasting of land surface phenology, Remote Sensing Environ 104 (2006), 43-49.
5. M. Basseville and I. V. Nikiforov, Detection of Abrupt Changes: Theory and Application, Upper Saddle River, NJ, USA, Prentice Hall, 1993.
6. S. Boriah, V. Kumar, M. Steinbach, C. Potter, and S. Klooster, Land cover change detection: a case study, In Proceeding of the 14th KDD, 2008, 857-865.
7. 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 Environ 105 (2006), 142-154.
8. Y. Fang, A. R. Ganguly, N. Singh, V. Vijayaraj, N. Feiera-Bend, and D. T. Potere, Online change detection: monitoring land cover from remotely sensed data, In ICDMW'06, 2006, 626-631.
9. R. B. Cleveland, W. S. Cleveland, J. E. McRae, and I. Terpenning, Stl: a seasonal-trend decomposition procedure based on loess, J Off Stat 6 (1990), 3-73.
10. B. Krishnamurthy, S. Sen, Y. Zhang, and Y. Chen, Sketch-based change detection: methods, evaluation, and applications, In Internet Measurement Conference, 2003, 234-247.
11. C. M. Gruner and D. H. Johnson, Detection of change in periodic, nonstationary data, In ICASSP'96, 1996, 2471-2474.
12. A. O'Hagan and J. F. C. Kingman, Curve fitting and optimal design for prediction, J R Stat Soc Ser B 40 (1978), 1-42.
13. C. E. Rasmussen and C. K. I. Williams, Gaussian Processes for Machine Learning, Cambridge, MA, USA, MIT Press, 2005.
14. V. Chandola and R. R. Vatsavai, An in depth scalability analysis of a Gaussian process learning algorithm in mixed parallel environment, In Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems (ScalA), in conjunction with 23rd IEEE/ACM International Conference on High Performance Computing, Networking, Storage and Analysis (SC), 2010.
15. 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.
16. V. Chandola and R. R. Vatsavai, Scalable time series change detection for biomass monitoring using gaussian process, In Proceedings of the NASA Conference on Intelligent Data Understanding, 2010.
17. G. H. Golub and C. F. V. Loan, Matrix Computations (2nd ed.), Baltimore, MD, Johns Hopkins Press, 1989.
18. W. F. Trench, An algorithm for the inversion of finite Toeplitz matrices, SIAM J Appl Math 12 (1964), 515-522.
19. C. Inclán and G. C. Tiao, Use of cumulative sums of squares for retrospective detection of changes of variance, J Am Stat Assoc 89 (1994), 913-923.
20. M. Basseville, Detecting changes in signals and systems-a survey, Automatica 24 (1988), 309-326.
21. T. L. Lai, Sequential changepoint detection in quality control and dynamical systems, J R Stat Soc Ser B 57 (1995), 613-658.
22. E. S. Page, On problems in which a change can occur at an unknown time, Biometrika 44 (1957), 248-252.
23. V. Guralnik and J. Srivastava, Event detection from time series data, In KDD '99, 1999, 33-42.
24. T. Ogden and E. Parzen, Change-point approach to data analytic wavelet thresholding, Stat Comput 6 (1996), 93-99.
25. M. Sharifzadeh, F. Azmoodeh, and C. Shahabi, Change detection in time series data using wavelet footprints, Adv Spatial Temporal Databases (2005), 127-144.
26. D. Lambert and C. Liu, Adaptive thresholds monitoring streams of network counts online, J Am Stat Assoc 101 (2006), 78-88.
27. J. F. Mas, Monitoring land-cover changes: a comparison of change detection techniques, Int J Remote Sensing 20 (1999), 139-152.
28. C. Tarantino, P. Blonda, and G. Pasquariello, Application of change detection techniques for monitoring man-induced landslide causal factors, In IGARSS '04, vol. 2, September 2004. 1103-1106.
29. S. Patra, S. Ghosh, and A. Ghosh, Unsupervised change detection in remote-sensing images using one-dimensional self-organizing feature map neural network, In ICIT '06, 2006, 141-142.
30. M. K. Ridd and J. Liu, A comparison of four algorithms for change detection in an urban environment-a remote sensing perspective, Remote Sensing Environ 63 (1998), 95-100.
31. 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, July 2007, 1-6.
32. R. P. Adams and D. J. MacKay, Bayesian Online Changepoint Detection, Tech. Report, University of Cambridge, Cambridge, UK, 2007.
33. S. Brahim-Belhouari and J. Vesin, Bayesian learning using Gaussian process for time series prediction, In Statistical Signal Processing, 2001, 2001, 433-436.
34. S. Brahim-belhouari and A. Bermak, Gaussian process for nonstationary time series prediction, Comput Stat Data Anal 47 (2004), 705-712.
35. B. J. Brewer and D. Stello, Gaussian process modelling of asteroseismic data, Month Notice R Astronom Soc 395 (2009), 2226-2233.
36. A. Girard, C. E. Rasmussen, J. Quinonero-Candela, J. Q. N. Candela, M. Modelling, and R. Murray-smith, Gaussian process priors with uncertain inputs-application to multiple-step ahead time series forecasting, Advances in Neural Information Processing Systems, Cambridge, MA, USA, MIT Press, 2003, 529-536.
37. C. Williams and M. Seeger, Using the nyström method to speed up kernel machines, Advances in Neural Information Processing Systems 13, Cambridge, MA, USA, MIT Press, 2001, 682-688.
38. P. Drineas and M. W. Mahoney, On the Nyström method for approximating a gram matrix for improved kernel-based learning, J Mach Learn Res 6 (2005), 2153-2175.
39. 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 (2009), 857-882.
40. B. W. Silverman, Some aspects of the spline smoothing approach to non-parametric regression curve fitting, J R Stat Soc Ser B (Methodological) 47 (1985), 1-52.
41. 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 Proceedings of the Second SIAM International Conference on Data Mining, 2002.
42. T. Kailath, and A. H. Sayed, eds., Fast Reliable Algorithms for Matrices with Structure, Philadelphia, PA, Society for Industrial and Applied Mathematics, 1999.
43. N. Levinson, The Wiener RMS error criterion in filter design and prediction, J Math Phys 25 (1947), 261-278.
44. J. Durbin, The fitting of time-series models, Rev l'Inst Int Stat/Rev Int Stat Inst 28 (1960), 233-244.
45. S. Zohar, Toeplitz matrix inversion: the algorithm of W. F. Trench, J ACM 16 (1969), 592-601.
46. S. Zohar, The solution of a Toeplitz set of linear equations, J ACM 21 (1974), 272-276.
47. Y. Zhang, W. Leithead, and D. Leith, Time-series gaussian process regression based on toeplitz computation of o(n2) operations and o(n)-level storage, In 44th IEEE Conference on Decision and Control, 2005 and 2005 European Control Conference, CDC-ECC '05, 2005, 3711-3716.
48. T. Searchinger, R. Heimlich, R. A. Houghton, F. Dong, A. Elobeid, J. Fabiosa, S. Tokgoz, D. Hayes, and T.-H. Yu, Use of U.S. croplands for biofuels increases greenhouse gases through emissions from land-use change, Science 319 (2008), 1238-1240.
49. 2 concentrations for land use and energy, Science 324 (2009), 1183-1186.
50. L. A. Tatum, The southern corn leaf blight epidemic, Science 171 (1971), 1113-1116.
51. E. C. Cole, Biosecurity issues affecting agricultural crops and communities: genomics, biotechnology, and infrastructure., American Phytopathological Society, The First Line of Defense, White Paper, February 2002.
52. W. F. Trench, Weighting coefficients for the prediction of stationary time series from the finite past, SIAM J Appl Math 15 (1967), 1502-1510.
53. J. Dias and J. Leitao, Efficient computation of trTR-1 for Toeplitz matrices, IEEE Signal Process Lett 9 (2002), 54-56.
54. A. L. Goldberger, L. A. N. Amaral, L. Glass, J. M. Hausdorff, P. C. Ivanov, R. G. Mark, J. E. Mietus, G. B. Moody, C.-K. Peng, and H. E. Stanley, PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals, Circulation 101 (2000), e215-e220. Circulation Electronic Pages: [Last accessed April 27, 2009].