Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Kriging Connection between Stepwise Kriging and Data Construction and Stepwise Kriging of Victorian.

Slides:



Advertisements
Similar presentations
Diplomanden-Doktoranden-Seminar Bonn – 29. Juni 2008 Surrogates and Kriging Part I: Kriging Ralf Lindau.
Advertisements

Things to do in Lecture 1 Outline basic concepts of causality
Object Specific Compressed Sensing by minimizing a weighted L2-norm A. Mahalanobis.
Kriging.
Regression Analysis Once a linear relationship is defined, the independent variable can be used to forecast the dependent variable. Y ^ = bo + bX bo is.
Ch11 Curve Fitting Dr. Deshi Ye
Random effects estimation RANDOM EFFECTS REGRESSIONS When the observed variables of interest are constant for each individual, a fixed effects regression.
Visual Recognition Tutorial
Evaluation.
1/44 1. ZAHRA NAGHSH JULY 2009 BEAM-FORMING 2/44 2.
The Multiple Regression Model Prepared by Vera Tabakova, East Carolina University.
Maximum likelihood estimates What are they and why do we care? Relationship to AIC and other model selection criteria.
Common Factor Analysis “World View” of PC vs. CF Choosing between PC and CF PAF -- most common kind of CF Communality & Communality Estimation Common Factor.
Diplomanden-Doktoranden-Seminar Bonn – 23 June 2008 LandCaRe 2020 Dynamical and Statistical Downscaling Ralf Lindau.
Diplomanden-Doktoranden-Seminar Bonn, now Cologne – 8 Januar 2007 CMSAF water vapour in comparison to radiosondes and CHAMP Ralf Lindau.
3. Jahrestreffen LandCaRe 2020, Tharandt – 30. November 2009 TP 2.3 Bonn Temporal downscaling of heavy precipitation Ralf Lindau.
MAE 552 Heuristic Optimization
Evaluation.
© John M. Abowd 2005, all rights reserved Statistical Tools for Data Integration John M. Abowd April 2005.
Diplomanden-Doktoranden-Seminar Bonn – 18. Mai 2008 LandCaRe 2020 Temporal downscaling of heavy precipitation and some general thoughts about downscaling.
Sampling Distributions
More on Asset Allocation
Topic 3: Regression.
CMSAF 2 nd CMSAF U&T Workshop – Nürnberg, 30. August 2005 Optimal Merging of Water Vapour Retrievals from Different Instruments Ralf Lindau Bonn University.
7. Homogenization Seminar Budapest – October 2011 What is the correct number of break points hidden in a climate record? Ralf Lindau Victor Venema.
Daily Stew Kickoff – 27. January 2011 First Results of the Daily Stew Project Ralf Lindau.
Regression Model Building Setting: Possibly a large set of predictor variables (including interactions). Goal: Fit a parsimonious model that explains variation.
So are how the computer determines the size of the intercept and the slope respectively in an OLS regression The OLS equations give a nice, clear intuitive.
Two and a half problems in homogenization of climate series concluding remarks to Daily Stew Ralf Lindau.
Geo479/579: Geostatistics Ch13. Block Kriging. Block Estimate  Requirements An estimate of the average value of a variable within a prescribed local.
Ch 8.1 Numerical Methods: The Euler or Tangent Line Method
Numerical Computations in Linear Algebra. Mathematically posed problems that are to be solved, or whose solution is to be confirmed on a digital computer.
STAT 497 LECTURE NOTES 2.
Geo479/579: Geostatistics Ch12. Ordinary Kriging (1)
Interpolation.
Chapter 08 Risk and Rate of Return
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Deterministic vs. Random Maximum A Posteriori Maximum Likelihood Minimum.
Geo479/579: Geostatistics Ch16. Modeling the Sample Variogram.
Breaks in Daily Climate Records Ralf Lindau University of Bonn Germany.
Multivariate Statistics Matrix Algebra I W. M. van der Veld University of Amsterdam.
ECE 8443 – Pattern Recognition LECTURE 10: HETEROSCEDASTIC LINEAR DISCRIMINANT ANALYSIS AND INDEPENDENT COMPONENT ANALYSIS Objectives: Generalization of.
7. Homogenization Seminar Budapest – 24. – 27. October 2011 What is the correct number of break points hidden in a climate record? Ralf Lindau Victor Venema.
Spatial Analysis & Geostatistics Methods of Interpolation Linear interpolation using an equation to compute z at any point on a triangle.
Geo479/579: Geostatistics Ch4. Spatial Description.
1 Psych 5500/6500 Measures of Variability Fall, 2008.
On the reliability of using the maximum explained variance as criterion for optimum segmentations Ralf Lindau & Victor Venema University of Bonn Germany.
Random Variable The outcome of an experiment need not be a number, for example, the outcome when a coin is tossed can be 'heads' or 'tails'. However, we.
Review of Probability. Important Topics 1 Random Variables and Probability Distributions 2 Expected Values, Mean, and Variance 3 Two Random Variables.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Normal Equations The Orthogonality Principle Solution of the Normal Equations.
CY3A2 System identification Input signals Signals need to be realisable, and excite the typical modes of the system. Ideally the signal should be persistent.
دانشگاه صنعتي اميركبير دانشكده مهندسي پزشكي استاد درس دكتر فرزاد توحيدخواه بهمن 1389 کنترل پيش بين-دکتر توحيدخواه MPC Stability-2.
Correction of spurious trends in climate series caused by inhomogeneities Ralf Lindau.
Geo479/579: Geostatistics Ch12. Ordinary Kriging (2)
The joint influence of break and noise variance on break detection Ralf Lindau & Victor Venema University of Bonn Germany.
CHAPTER- 3.2 ERROR ANALYSIS. 3.3 SPECIFIC ERROR FORMULAS  The expressions of Equations (3.13) and (3.14) were derived for the general relationship of.
Regression Analysis: A statistical procedure used to find relations among a set of variables B. Klinkenberg G
Computacion Inteligente Least-Square Methods for System Identification.
Measurement Error In practice, if the same thing is measured several times, each result is thrown off by chance error, and the error changes from measurement.
Analysis of financial data Anders Lundquist Spring 2010.
CORRELATION-REGULATION ANALYSIS Томский политехнический университет.
Interpolation Local Interpolation Methods –IDW – Inverse Distance Weighting –Natural Neighbor –Spline – Radial Basis Functions –Kriging – Geostatistical.
CWR 6536 Stochastic Subsurface Hydrology Optimal Estimation of Hydrologic Parameters.
Linear Algebra Review.
Break and Noise Variance
The break signal in climate records: Random walk or random deviations
Inference for Geostatistical Data: Kriging for Spatial Interpolation
Adjustment of Temperature Trends In Landstations After Homogenization ATTILAH Uriah Heat Unavoidably Remaining Inaccuracies After Homogenization Heedfully.
Upscaling of 4D Seismic Data
EMIS 7300 SYSTEMS ANALYSIS METHODS FALL 2005
Facultad de Ingeniería, Centro de Cálculo
Presentation transcript:

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Kriging Connection between Stepwise Kriging and Data Construction and Stepwise Kriging of Victorian LWP Ralf Lindau

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Two cases of Downscaling Two principle cases: Data consists of averages (1 h rain sum  30 min rain sum). Downscaling should produce averages of smaller scale. The variance of each scale should be increased by a certain amount. The pdf should contain more extremes. Data consists of point measurements (DWD rain stations  rain map of Germany) Downscling should produce synthetic data in observation gaps. The variance and pdf should remain constant.

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Kriging approach = min Suppose three available observations x 1, x 2, x 3 (old) Kriged new value is 1 x 1 +  2 x x 3 Its covariance to the old data point x 1 is: [x 1 ( 1 x x 2 +  3 x 3 )] = 1 [x 1 x 1 ] + 2 [x 1 x 2 ] + 3 [x 1 x 3 ] This covariance should be equal to the covariance between prediction point P 0 and observation point P 1 which is: [x 0 x 1 ]

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Stepwise Kriging The covariances of a new kriging point to all old observation points are correct by definition. However, the explained variance is smaller than 1 (normalized case). This leads to an underestimation of the correlation. Thus: Do not use the kriging technique several times in series for all intermediate points. But: 1.Predict only a single point 2.Correct its variance by adding noise 3.Consider in the next step the predicted value as an old one.

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Data Construction Stepwise data construction with correct mutual correlations. Construct n time series at n locations so that the spatial correlation between all locations are „correct“ (known covariance matrix as input needed (as usual)). Use weighted averages of uncorrelated normalized time series x a, x b, x c,... for the production of x 1, x 2, x 3,...

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Construction Recipe Time series at data point 1: Time series at data point 2: Correlation between data point 1 and 2: Variance at data point 2 Time series at data point 3: Correlation between data point 1 and 3: Correlation between data point 2 and 3: Variance at data point 3

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Construction vs. Kriging ConstructionKriging n random time series x a, x b, x c,... are used. Coefficients a ij determine the weights of each random time series. The correct variance is finally achieved by adding noise from an additional random time series. Both methods produce successively data points x 1, x 2, x 3,... n random time series x a, x b, x c,... are used. Coefficients c ij determine the weights of each already produced data point. The correct variance is finally achieved by adding noise from an additional random time series.

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 The transformation Thus, the only difference is: Data Construction uses weighted averages of n random time series, Stepwise Kriging uses weighted averages of n already produced data points. But each already produced data point is in the end itself a weighted average of the used random time series. Does a fixed transformation between Stepwise Kriging and Data Construction exist? Yes:

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Kriging is faster? So, Data Construction and Stepwise Kriging are essentially equal, leading to identical results. However, Construction needs information from all already included random time series. This is time consuming (modern talking: expensive). Kriging takes most information from the immediate surrounding. We might disregard far away data points. This might save computing time. (modtalk: cheap) Data Construction Stepwise Kriging

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Is NNW Kriging applicable? Far away data points will have negligible weights. This allows us to stop the calculation at a certain radius and save computer time. An interruption is not only desirable, but necessary (if larger fields should be constructed) Why? To determine the last of 200 x 200 = data points, the covariance matrix is as large as x (nearly 1,600,000,000 numbers). This is difficult to solve. When to stop? Normal:If no data point with a positive weight is able to reduce the error further. Stepwise:Small radius  correlations to larger distances become wrong. So, allow negative weights again.

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 NNW Kriging vs DS Kriging Kriging error Potential change of kriging error (aasumption: all old wights remain constant) So far: No-Negative-Weights Kriging 1.Choose that data point with the best potential error reduction (above equation). 2.Calculate weights and error exactly (solve matrix). 3.Include more and more data points by repeating the procedure. 4.If no error reduction with a positive weight is possible, one new data point is ready. 5.Repeat everything for all grid points. Now: Deep-Search Kriging 1.Choose those 15 data points with the best potential error reduction (above equation). 2.Calculate weights and error exactly (solve 15 matrices) and determine in this way the actually best. 3.Include more and more data points by repeating the procedure. 4.Ensure that all weights remain between -1 and 1. 5.If no further error reduction is possible, or 15 data points are included, one new data point is ready. 6.Repeat everything for all grid points.

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Weight constraint Instable solution (huge positive next to huge negative weights, if negative weights are allowed.  Constraint (-1;1) necessary.

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Three versions No-negative-weights Krigingconventional Lindau Kriging Stepwise Krigingnoise is added to each new point each new point is considered as old search radius enlarged Deep-search Krigingconventional, but with an enlarged search radius

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Conventional Kriging Original Data Used Data Pseudo- measurements NoNegWeights Kriging Input DeepSearch Kriging Output

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Stepwise Kriging Original Data Difference to Original Step-kriged Step-kriged pdf-corrected (by cumulative freq.)

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Auto-correlation Not pdf-corrected 0 : Original correlations : Input to kriging routine + : Output of kriging routine

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Cumulus Clouds

Diplomanden-Doktoranden-Seminar Bonn – 18. Januar 2010 Summary The two methods Data Construction and Stepwise Kriging produce identical results. From only a few meaurements Stepwise kriging is able to produce full clouds fields having the correct autocorrelation. Pdf can be corrected afterwards, without distroying the nice structure.