Drought Detection of the Last Century: An MRF-based Approach

Droughts are one of the most damaging climate-related hazards. The late 1960s Sahel drought in Africa and the North American Dust Bowl of the 1930s are two examples of severe droughts that have an impact on society and the environment. Due to the importance of understanding droughts, we consider the problem of their detection based on gridded datasets of precipitation. We formulate the problem as the one of finding the most likely configuration of a Markov Random Field and propose an efficient inference algorithm. We apply this algorithm to the Climate Research Unit precipitation dataset spanning 106 years. The empirical results show that the algorithm successfully identifies the major droughts of the twentieth century in different regions of the world.

[1]  Marten Scheffer,et al.  Regime Shifts in the Sahara and Sahel: Interactions between Ecological and Climatic Systems in Northern Africa , 2003, Ecosystems.

[2]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[3]  Andrzej Stachurski,et al.  Parallel Optimization: Theory, Algorithms and Applications , 2000, Parallel Distributed Comput. Pract..

[4]  Randal D. Koster,et al.  On the Cause of the 1930s Dust Bowl , 2004, Science.

[5]  Michael I. Jordan.  Graphical Models , 2003 .

[6]  Michael I. Jordan,et al.  Graphical Models, Exponential Families, and Variational Inference , 2008, Found. Trends Mach. Learn..

[7]  T. D. Mitchell,et al.  A comprehensive set of high-resolution grids of monthly climate for Europe and the globe: the observed record (1901-2000) and 16 scenarios (2001-2100). , 2004 .

[8]  Marten Scheffer,et al.  Synergy between small‐ and large‐scale feedbacks of vegetation on the water cycle , 2005 .

[9]  James W. Hurrell,et al.  Detection and Attribution of Twentieth-Century Northern and Southern African Rainfall Change , 2006 .

[10]  Yair Weiss,et al.  Linear Programming Relaxations and Belief Propagation - An Empirical Study , 2006, J. Mach. Learn. Res..

[11]  Martin J. Wainwright,et al.  Message-passing for Graph-structured Linear Programs: Proximal Methods and Rounding Schemes , 2010, J. Mach. Learn. Res..

[12]  Martin J. Wainwright,et al.  MAP estimation via agreement on trees: message-passing and linear programming , 2005, IEEE Transactions on Information Theory.

[13]  X. Jin.  Factor graphs and the Sum-Product Algorithm , 2002 .

[14]  Y. Censor,et al.  Parallel Optimization:theory , 1997 .

[15]  Edward R. Cook,et al.  Paleoclimatic Analogs to Twentieth-Century Moisture Regimes Across the United States , 2003 .

[16]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[17]  J. Overpeck,et al.  2000 Years of Drought Variability in the Central United States , 1998 .

[18]  K. Cook,et al.  Climate science: The mysteries of Sahel droughts , 2008 .

[19]  Paul A. Dirmeyer,et al.  The effect on regional and global climate of expansion of the world's deserts , 1996 .

[20]  Martin J. Wainwright,et al.  MAP estimation via agreement on (hyper)trees: Message-passing and linear programming , 2005, ArXiv.

[21]  S. Carpenter,et al.  Catastrophic shifts in ecosystems , 2001, Nature.

[22]  Gemma Narisma,et al.  Abrupt changes in rainfall during the twentieth century , 2007 .

[23]  J. Overpeck,et al.  Years of Drought Variability in the Central United States , 1998 .

[24]  N. Guttman.  COMPARING THE PALMER DROUGHT INDEX AND THE STANDARDIZED PRECIPITATION INDEX 1 , 1998 .