A scalable gaussian process analysis algorithm for biomass monitoring

作者: Varun Chandola , Ranga Raju Vatsavai

DOI: 10.1002/SAM.10129

关键词:

摘要: Biomass monitoring is vital for studying the carbon cycle of earth's ecosystem and has several significant implications, especially in context understanding climate change its impacts. Recently, detection methods have been proposed to identify land cover changes temporal profiles (time series) vegetation collected using remote sensing instruments, but do not satisfy one or both two requirements biomass problem, that is, operating online mode handling periodic time series. In this paper, we adapt Gaussian process (GP) regression detect such series an fashion. While GP widely used as a kernel-based learning method classification, their applicability massive spatiotemporal data sets, data, limited owing high computational costs involved. We focus on addressing scalability issues associated with based algorithm. This paper makes contributions. First, propose algorithm demonstrate effectiveness detecting different types Normalized Difference Vegetation Index (NDVI) obtained from study area IA, USA. Second, efficient Toeplitz matrix solution which significantly improves complexity memory method. Specifically, can analyze length t O(t2) while maintaining O(t) footprint, compared O(t3) requirement standard manipulation methods. Third, describe parallel version be simultaneously large number three implementations: threads, Message Passing Interface (MPI), hybrid implementation threads MPI. Experimental results show scales better than multithreaded MPI implementations. The application scalable demonstrated analyzing observation data. implementation, 1536 computing cores, NDVI set Iowa nearly 5 s, serial algorithm, Cholesky decomposition routines, takes days same set. © 2011 Wiley Periodicals, Inc. Statistical Analysis Data Mining 4: 430–445,

参考文章(48)
Ryan Prescott Adams, David JC MacKay, None, Bayesian Online Changepoint Detection arXiv: Machine Learning. ,(2007)
Yunong Zhang, W.E. Leithead, D.J. Leith, Time-series Gaussian Process Regression Based on Toeplitz Computation of O(N 2 ) Operations and O(N)-level Storage conference on decision and control. pp. 3711- 3716 ,(2005) , 10.1109/CDC.2005.1582739
J. Durbin, The fitting of time series models Revue de l'Institut International de Statistique / Review of the International Statistical Institute , 28 (3) pp. 233-244. (1960). ,vol. 28, pp. 233- ,(1960) , 10.2307/1401322
S. Brahim-Belhouari, J.M. Vesin, Bayesian learning using Gaussian process for time series prediction ieee signal processing workshop on statistical signal processing. pp. 433- 436 ,(2001) , 10.1109/SSP.2001.955315
Stein Rune Karlsen, Anne Tolvanen, Eero Kubin, Jarmo Poikolainen, Kjell Arild Høgda, Bernt Johansen, Fiona S. Danks, Paul Aspholm, Frans Emil Wielgolaski, Olga Makarova, MODIS-NDVI-based mapping of the length of the growing season in northern Fennoscandia International Journal of Applied Earth Observation and Geoinformation. ,vol. 10, pp. 253- 266 ,(2008) , 10.1016/J.JAG.2007.10.005
Merrill K Ridd, Jiajun Liu, A Comparison of Four Algorithms for Change Detection in an Urban Environment Remote Sensing of Environment. ,vol. 63, pp. 95- 100 ,(1998) , 10.1016/S0034-4257(97)00112-0
Varun Chandola, Ranga Raju Vatsavai, Implementing a gaussian process learning algorithm in mixed parallel environment Proceedings of the second workshop on Scalable algorithms for large-scale systems - ScalA '11. pp. 3- 6 ,(2011) , 10.1145/2133173.2133176
Fast reliable algorithms for matrices with structure Journal of the American Statistical Association. ,vol. 95, pp. 1019- ,(1999) , 10.1137/1.9781611971354
Michèle Basseville, Detecting changes in signals and systems—a survey Automatica. ,vol. 24, pp. 309- 326 ,(1988) , 10.1016/0005-1098(88)90073-8