Precipitation Research at UMN: Multiscale variability and Uncertainty in Rainfall Estimation and Retrieval (1) Merging multiscale observations, (2) Verification.

Slides:



Advertisements
Similar presentations
Bayesian Belief Propagation
Advertisements

Active Appearance Models
Introduction to data assimilation in meteorology Pierre Brousseau, Ludovic Auger ATMO 08,Alghero, september 2008.
1 12. Principles of Parameter Estimation The purpose of this lecture is to illustrate the usefulness of the various concepts introduced and studied in.
Use of Kalman filters in time and frequency analysis John Davis 1st May 2011.
Budapest May 27, 2008 Unifying mixed linear models and the MASH algorithm for breakpoint detection and correction Anders Grimvall, Sackmone Sirisack, Agne.
Multi-sensor and multi-scale data assimilation of remotely sensed snow observations Konstantinos Andreadis 1, Dennis Lettenmaier 1, and Dennis McLaughlin.
Exploiting Sparse Markov and Covariance Structure in Multiresolution Models Presenter: Zhe Chen ECE / CMR Tennessee Technological University October 22,
Maximum Covariance Analysis Canonical Correlation Analysis.
State space model of precipitation rate (Tamre Cardoso, PhD UW 2004) Updating wave height forecasts using satellite data (Anders Malmberg, PhD U. Lund.
Revisiting Multifractality of High Resolution Temporal Rainfall: New Insights from a Wavelet-Based Cumulant Analysis Efi Foufoula-Georgiou ( Univ. of Minnesota.
PRECIPITATION DOWNSCALING: METHODOLOGIES AND HYDROLOGIC APPLICATIONS Efi Foufoula-Georgiou St. Anthony Falls Laboratory Dept. of Civil Engineering University.
Paper Discussion: “Simultaneous Localization and Environmental Mapping with a Sensor Network”, Marinakis et. al. ICRA 2011.
x – independent variable (input)
280 SYSTEM IDENTIFICATION The System Identification Problem is to estimate a model of a system based on input-output data. Basic Configuration continuous.
PROVIDING DISTRIBUTED FORECASTS OF PRECIPITATION USING A STATISTICAL NOWCAST SCHEME Neil I. Fox and Chris K. Wikle University of Missouri- Columbia.
Data Mining Techniques Outline
Hierarchical models STAT 518 Sp 08. Rainfall measurement Rain gauge (1 hr) High wind, low rain rate (evaporation) Spatially localized, temporally moderate.
Statistics, data, and deterministic models NRCSE.
Expectation Maximization Algorithm
Diplomanden-Doktoranden-Seminar Bonn – 18. Mai 2008 LandCaRe 2020 Temporal downscaling of heavy precipitation and some general thoughts about downscaling.
ENSO project El Niño/Southern Oscillation is driven by surface temperature in tropical Pacific Data 2 o x2 o monthly SST anomalies at 2261 locations; zonal.
UNBIASED ESTIAMTION OF ANALYSIS AND FORECAST ERROR VARIANCES
Zen, and the Art of Neural Decoding using an EM Algorithm Parameterized Kalman Filter and Gaussian Spatial Smoothing Michael Prerau, MS.
Binary Variables (1) Coin flipping: heads=1, tails=0 Bernoulli Distribution.
LINDSEY NOLAN WILLIAM COLLINS PETA-APPS TEAM MEETING OCTOBER 1, 2009 Stochastic Physics Update: Simulating the Climate Systems Accounting for Key Uncertainties.
Day 7 Model Evaluation. Elements of Model evaluation l Goodness of fit l Prediction Error l Bias l Outliers and patterns in residuals.
Hydrologic Modeling: Verification, Validation, Calibration, and Sensitivity Analysis Fritz R. Fiedler, P.E., Ph.D.
EM and expected complete log-likelihood Mixture of Experts
Space and Time Multiscale Analysis System A sequential variational approach Yuanfu Xie, Steven Koch Steve Albers and Huiling Yuan Global Systems Division.
Federal Department of Home Affairs FDHA Federal Office of Meteorology and Climatology MeteoSwiss High-resolution data assimilation in COSMO: Status and.
Time Series Data Analysis - I Yaji Sripada. Dept. of Computing Science, University of Aberdeen2 In this lecture you learn What are Time Series? How to.
Preliminary Results of Global Climate Simulations With a High- Resolution Atmospheric Model P. B. Duffy, B. Govindasamy, J. Milovich, K. Taylor, S. Thompson,
Modern Navigation Thomas Herring
Development and evaluation of Passive Microwave SWE retrieval equations for mountainous area Naoki Mizukami.
Prognosis of gear health using stochastic dynamical models with online parameter estimation 10th International PhD Workshop on Systems and Control a Young.
GAUGES – RADAR – SATELLITE COMBINATION Prof. Eng. Ezio TODINI
Space-Time Mesoscale Analysis System A sequential 3DVAR approach Yuanfu Xie, Steve Koch John McGinley and Steve Albers Global Systems Division Earth System.
Center for Radiative Shock Hydrodynamics Fall 2011 Review Assessment of predictive capability Derek Bingham 1.
Lecture 5 Model Evaluation. Elements of Model evaluation l Goodness of fit l Prediction Error l Bias l Outliers and patterns in residuals.
Modern Era Retrospective-analysis for Research and Applications: Introduction to NASA’s Modern Era Retrospective-analysis for Research and Applications:
A Sequential Hybrid 4DVAR System Implemented Using a Multi-Grid Technique Yuanfu Xie 1, Steven E. Koch 1, and Steve Albers 1,2 1 NOAA Earth System Research.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: ML and Simple Regression Bias of the ML Estimate Variance of the ML Estimate.
Data assimilation, short-term forecast, and forecasting error
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Principles of Parameter Estimation.
THE MULTI-SENSOR BAYESIAN COMBINATIONS
A Numerical Study of Early Summer Regional Climate and Weather. Zhang, D.-L., W.-Z. Zheng, and Y.-K. Xue, 2003: A Numerical Study of Early Summer Regional.
Retrieval of Moisture from GPS Slant-path Water Vapor Observations using 3DVAR and its Impact on the Prediction of Convective Initiation and Precipitation.
Feng Zhang and Aris Georgakakos School of Civil and Environmental Engineering, Georgia Institute of Technology Sample of Chart Subheading Goes Here Comparing.
Errors, Uncertainties in Data Assimilation François-Xavier LE DIMET Université Joseph Fourier+INRIA Projet IDOPT, Grenoble, France.
1  The Problem: Consider a two class task with ω 1, ω 2   LINEAR CLASSIFIERS.
Local Predictability of the Performance of an Ensemble Forecast System Liz Satterfield and Istvan Szunyogh Texas A&M University, College Station, TX Third.
Lecture 2: Statistical learning primer for biologists
Generate ξ m,i for each direction i given H, σ 1 and m (Eq. 2) calculate X’ m,i for each direction i (Eq. 1) given ξ m,i and X m, which corresponds for.
Tutorial I: Missing Value Analysis
6. Population Codes Presented by Rhee, Je-Keun © 2008, SNU Biointelligence Lab,
1 Chapter 8: Model Inference and Averaging Presented by Hui Fang.
INTEGRATING SATELLITE AND MONITORING DATA TO RETROSPECTIVELY ESTIMATE MONTHLY PM 2.5 CONCENTRATIONS IN THE EASTERN U.S. Christopher J. Paciorek 1 and Yang.
1 Information Content Tristan L’Ecuyer. 2 Degrees of Freedom Using the expression for the state vector that minimizes the cost function it is relatively.
Matte-Based Restoration of Vintage Video 指導老師 : 張元翔 主講人員 : 鄭功運.
CORRELATION-REGULATION ANALYSIS Томский политехнический университет.
Machine Learning Expectation Maximization and Gaussian Mixtures CSE 473 Chapter 20.3.
NOAA Northeast Regional Climate Center Dr. Lee Tryhorn NOAA Climate Literacy Workshop April 2010 NOAA Northeast Regional Climate.
Application of Probability Density Function - Optimal Interpolation in Hourly Gauge-Satellite Merged Precipitation Analysis over China Yan Shen, Yang Pan,
Ch 1. Introduction Pattern Recognition and Machine Learning, C. M. Bishop, Updated by J.-H. Eom (2 nd round revision) Summarized by K.-I.
Fundamentals of Data Analysis Lecture 11 Methods of parametric estimation.
*CPC Morphing Technique
Multiscale Ensemble Filtering in Reservoir Engineering Applications
Global Circulation Models
Where did we stop? The Bayes decision rule guarantees an optimal classification… … But it requires the knowledge of P(ci|x) (or p(x|ci) and P(ci)) We.
Presentation transcript:

Precipitation Research at UMN: Multiscale variability and Uncertainty in Rainfall Estimation and Retrieval (1) Merging multiscale observations, (2) Verification of cloud resolving models and (3) new ideas for short-time scale rainfall estimation and retrieval Efi Foufoula-Georgiou St. Anthony Falls Laboratory University of Minnesota – Twin Cities GPM meeting – Dec 2005

THREE AREAS OF FOCUS  Developing nonparametric schemes for merging multisensor precipitation products Gupta, R., V. Venugopal and E. Foufoula-Georgiou, A methodology for merging multisensor precipitation estimates based on expectation-maximization and scale recursive estimation, in press, J. Geophysical Research,  3D modeled cloud structure verification for satellite rainfall retrieval assessment Smedsmo, J., V. Venugopal, E. Foufoula-Georgiou, K. Droegmeier, and F. Kong, On the Vertical Structure of Modeled and Observed Clouds: Insights for Rainfall Retrieval and Microphysical Parameterization, in press, J. Applied Meteorology,  Fine-scale structure of rainfall in relation to simultaneous measurements of temperature and pressure Lashermes, B., E. Foufoula-Georgiou and S. Roux, Air pressure, temperature and rainfall: Insights from a joint multifractal analysis, AGU Fall Session, San Francisco, December add ref of Phys Letters -- Label 1,2,3

DEVELOPING NONPARAMETRIC SCHEMES FOR MERGING MULTISENSOR PRECIPITATION PRODUCTS Issues:  Precipitation exhibits scale-dependent variability  Precipitation measurements are often available at different scales and have sensor- dependent observational uncertainties (e.g. raingauges, radars, and satellites)  It is not straightforward to optimally merge such measurements in order to obtain gridded estimates, and their estimation uncertainty, at any desired scale Objective: To develop a methodology that can:  handle disparate (in scale) measurement sources  account for observational uncertainty associated with each sensor  incorporate a multiscale model (theoretical or empirical) which captures the scale to scale characteristics of the process Expected Result:  High quality merged/blended global precipitation estimates and their error statistics at different spatio-temporal scales

Radar Rainguage Network Satellite Fig. 1 Scale 2 Scale 1 Scale 3 Quadtree Representation of a Multiscale Process Sparsely distributed measurements at the finer scale (gray dots), and measurements at a coarser scale (solid black dots), are placed on an inverted quadtree and merged via filtering and smoothing to obtain estimates at multiple scales

Scale Recursive Estimation (SRE) m0m0 m1m1 m2m2  Consists of two steps  Upward Sweep (filtering)  Downward Sweep (smoothing)  Gives precipitation estimates at multiple scales + their variance (uncertainty)  Needs a multiscale model which relates the process from one scale to another measurement update prediction at next coarser scale merging of predictions incorporation of neighborhood dependence State-space equation: relates the process state from one scale to another Measurement equation: relates process measurements and state The parameter set of the multiscale state-space model is A( ), B( ), C( ), R( ) |  T, T is the set of all nodes in the tree W(λ) ~ N(0,1) Fig. 2

 Non-Parametric Approach: Variance Reduction Curves (VRC): Empirical variance as a function of scale Sparsity of high-resolution data makes it difficult to estimate VRC Proposed solution An approach based on Expectation Maximization which does not assume any apriori model prescribing multiscale variability, but rather uses the observations at multiple scales to dynamically evolve and simultaneously identify the parameters of the state- space equation (i.e., B( )).  (mm/hr) Scale (km) Estimation of Parameter B(λ)  Parametric Approach: Multiplicative Cascade models X( ) = X(  ) W( ) Zero intermittency observed in precipitation presents a problem Fig. 3

 EM algorithm is used to iteratively solve for the Maximum Likelihood (ML) estimates of the parameters of the multiscale state-space equation.  Each iteration of the EM algorithm consists of two steps: Expectation Step (E-Step) – uses Rauch-Tung-Striebel (RTS) algorithm to estimate the state of the process Maximization Step (M-Step) – this step re-estimates the parameters using these uncertain state estimates EM algorithm-based system identification Main advantages of EM approach to SRE  No need for an a priori state-space model  No need to work in log-space  Scale-to-scale covariance explicitly used in model identification  Observational uncertainty explicitly used in model identification

SRE 2x2 km field16x16 km field Illustration of the application of SRE-EM methodology for the purpose of blending multi-sensor precipitation estimates Input: 2x2 km field + its uncertainty 16x16 km field + its uncertainty Output: 4x4 km field, along with its uncertainty. 4x4 km field Fig. 4 ESTIMATED

Actual Field at 4x4 kmEstimated Field at 4x4 km  = 1.96  = 5.84  = 1.96  = 5.03 Comparison of observed vs. estimated fields RMSE = 0.96 Bias ~ 0.00 Spatial Correlation – X directionSpatial Correlation – Y direction  Visually, the estimated field compares well with the observed field.  Comparison of basic statistics (mean and standard deviation) shows that SRE-EM is effective in producing unbiased estimates.  Spatial correlation is also reproduced well. estimated observed Fig. 5

Combining SRE-EM with downscaling schemes to produce consistent space-time blended precipitation products To address the issue of merging infrequent fine-resolution observations with frequent coarse- resolution observations to produce a consistent/reliable (in space and time) product, we performed a numerical experiment simulating three scenarios: Case 1 is an idealized (best) case wherein observations are available at all times (t = 1, 2 and 3hr) at the coarse (16km) and fine (2km) resolutions. Case 2 is a scenario in which high-resolution information (2km) is available only at t = 1hr and the coarse resolution (16km) fields are available at all times (t = 1,2,3 hr). We perform a simple renormalization to match the total depth of water, i.e., R 2km (t=2) = R 2km (t=1) * R 16km (t=2 or 3hr) / R 16km (t=1), to obtain the 2 km field at t = 2 (or 3) hr. Case 3 is a scenario in which the available fields are the same as Case 2, except the low- resolution information (16km) at t = 2 and 3 hr is spatially downscaled to obtain a statistically consistent (moments, spatial correlation) fields at 2 km at t = 2, 3hr. In all cases, 16 and 2 km fields (at t = 1, 2 and 3 hr) are input to SRE to obtain 4km fields at the respective times and these fields, in turn, are accumulated to obtain the 3-hr 4km fields

Case 3 Case 2 Case 1 “True” Fig. 7 RMSE = 1.45 BIAS ~ 0.00 RMSE = 5.37 BIAS ~ 0.00 RMSE = BIAS ~ 0.00 Downscaling (Case 3) improves the quality of the blended product Without downscaling With downscaling

Summary  Scale-recursive estimation is an effective procedure to blend precipitation-related information from multiple sensors.  Proposed Expectation-Maximization methodology addresses some of the drawbacks relating to the identification of the underlying multiscale structure of rainfall.  Downscaling methodologies have the potential to be used in conjunction with merging procedures to obtain spatially and temporally “consistent” products.  Future research will explore ways in which the proposed approach can be combined with a space-time downscaling scheme and/or temporal evolution of precipitation at a few locations only, such that the blended product at a desired scale incorporates all the available information in a space-time dynamically consistent way.

THE END

Discussion (Fig. 7)  Case 1 being the “best” case of available information, shows the least RMSE. This often is not realistically possible (compare top left and top right images in Fig. 7).  Cases 2 and 3 (with the same amount of information) represent more realistic scenarios in terms of available observations. However, the way we handle the information at the coarse scale dictates how well one can estimate an intermediate-scale field.  In case 2, since such a simple renormalization does not take into account possibilities such as the “appearance” of cells (or, “disappearance”), the resulting 4km field is bound to be far from the “truth” (compare top left and bottom left images in Fig. 7)  In case 3, we use the large-scale information effectively through a spatial downscaling scheme to resolve the small-scale variability. The visual comparison (compare top left and bottom right images in Fig. 7) of the observed and estimated (as well as quantitative comparisons such as the RMSE) is encouraging, and points to the advantages of using a spatial downscaling scheme.  The spatial downscaling scheme used is based on our previous work, and its effectiveness is demonstrated separately in Fig. 8

Merging of infrequent high-resolution and frequent low-resolution precipitation observations Given: 16 x16 km precipitation estimates every 1 hour (e.g., satellite) 2 x 2 km precipitation estimates every 6 hours (e.g., radar) Objective: 3-hr precipitation estimates at an intermediate scale of 4 x 4 km along with their uncertainties time (hrs) t = 0t = 1t = 2t = 3t = 4t = 5 16x16 km 2x2 km t = 6 time (hrs) t = 0t = 1t = 2t = 3t = 4t = 5 4x4 km t = 6 Fig. 6

2KM 16KM Observed The spatial downscaling scheme, which takes advantage of the presence of simple self-similarity in rainfall fluctuations, requires only one scaling parameter to resolve the small-scale variability (2km) given the large-scale variability (16km). This parameter has been found (Perica and Foufoula-Georgiou, JGR- Atmos. 101(D3); 101(D21), 1996) to be dependent on the available potential energy in the atmosphere (CAPE), and thus provide a viable (and parsimonious) means of resolving small-scale variability. 2KM SPATIAL DOWNSCALING Fig. 8 Performance of the spatial downscaling scheme used in Case 3

Quadtree Representation of a Multiscale Process Sparsely distributed measurements at the finer scale (gray dots), and measurements at a coarser scale (solid black dots), are placed on an inverted quadtree and merged via filtering and smoothing to obtain estimates at multiple scales scale gauges radar Satellite smoothing filtering Gridded Representation Quadtree Representation  fine coarse Fig. 2

State-space equation: relates the process state from one scale to another Measurement equation: relates process measurements and state The parameter set of the multiscale state-space model is If both measurements and the state of the system represent precipitation intensity, we can assume ‘A’ and ‘C’ to be unity. Therefore, W(λ) ~ N(0,1) V(λ) ~ N(0,R(λ)) SRE Formulation

Estimation of Parameter B(λ)  Parametric Approach: Multiplicative Cascade models X( ) = X(  ) W( ) Log-normal cascade (LN): m( ) = 0 “Root Scale” coarse fine Scale m( ) = 1 m( ) = 2  Bounded Log-normal cascade : Weights lognormally distributed, but  is chosen as a function of scale, :  bc ( ) =  1 2 -(m( )-1)H  1   bc (m( ) = 1) and H controls the decay rate of the variance, Z ~ N(0,1) It can be shown that: B( ) =  It can be shown that:B(λ) =  bc (λ) Zero intermittency observed in precipitation presents a problem Fig. 4

Choose an initial parameter set θ k :- K=0 E-Step: Estimate state using observations and parameter set θ k M-Step: Compute maximum log-likelihood L k+1 estimate of new parameter set θ k+1 using estimated state K = K+1 Check for convergence??? (| L k+1 - L k |< ε ) Terminology: K = EM algorithm iteration L k = Log-likelihood function ε = Tolerance θ = Parameter set {A(λ), B(λ), C(λ), R(λ)} EM algorithm – Flow Chart See Appendix for details Fig. 6

APPENDIX: Details of EM algorithm  Log-likelihood function L(X,Yo,θ) is given as follows  The computation of log-likelihood function depends on three expectations 1.Kannan, A.et. al., “ML Parameter Estimation of a Multiscale Stochastic Process Using the EM Algorithm”, IEEE Trans. Signal Processing, Vol. 48, No. 6, M. R. Luettgen and A. S. Willsky, “Multiscale Smoothing Error Models”, IEEE Trans. Automatic Control, Vol. 40, No. 1, 1995.

where  The E-Step of the algorithm computes the expected quantities required in the M-Step of EM algorithm The Expectation Step (E-step)  The terms and are computed by the downward sweep of the RTS algorithm  remains to be computed

is computed directly in the downward sweep by using the result that the smoothed error is a Gauss-Markov process The smoothed error has been shown to be modeled as a multiscale process of the following form is zero mean and white noise with covariance given by Computation of Luettgen, M. R., and Willsky, A. S., “Multiscale Smoothing Error Models” IEEE Trans. Automatic Control, Vol. 40, No. 1, 1995.

 This step maximizing the expected likelihood using multivariate regression to obtain new estimates of the parameters The Maximization Step (M-step)