Method Entropy is a natural measure of complexity and information content; since many physical systems tend to move towards maximal entropy configurations.

Slides:



Advertisements
Similar presentations
5.4 Correlation and Best-Fitting Lines
Advertisements

Image Registration  Mapping of Evolution. Registration Goals Assume the correspondences are known Find such f() and g() such that the images are best.
ECG Signal processing (2)
Component Analysis (Review)
Object Specific Compressed Sensing by minimizing a weighted L2-norm A. Mahalanobis.
Pattern Recognition and Machine Learning
1 12. Principles of Parameter Estimation The purpose of this lecture is to illustrate the usefulness of the various concepts introduced and studied in.
NASSP Masters 5003F - Computational Astronomy Lecture 5: source detection. Test the null hypothesis (NH). –The NH says: let’s suppose there is no.
CS 551 / CS 645 Antialiasing. What is a pixel? A pixel is not… –A box –A disk –A teeny tiny little light A pixel is a point –It has no dimension –It occupies.
The Global Digital Elevation Model (GTOPO30) of Great Basin Location: latitude 38  15’ to 42  N, longitude 118  30’ to 115  30’ W Grid size: 925 m.
Chapter 8 Linear Regression © 2010 Pearson Education 1.
Service Discrimination and Audit File Reduction for Effective Intrusion Detection by Fernando Godínez (ITESM) In collaboration with Dieter Hutter (DFKI)
Content Based Image Clustering and Image Retrieval Using Multiple Instance Learning Using Multiple Instance Learning Xin Chen Advisor: Chengcui Zhang Department.
Temporal Video Denoising Based on Multihypothesis Motion Compensation Liwei Guo; Au, O.C.; Mengyao Ma; Zhiqin Liang; Hong Kong Univ. of Sci. & Technol.,
Texture Classification Using QMF Bank-Based Sub-band Decomposition A. Kundu J.L. Chen Carole BakhosEvan Kastner Dave AbramsTommy Keane Rochester Institute.
8-1 Quality Improvement and Statistics Definitions of Quality Quality means fitness for use - quality of design - quality of conformance Quality is.
Machine Learning CMPT 726 Simon Fraser University
Fourier Theory and its Application to Vision
Introduction to Probability and Statistics Linear Regression and Correlation.
Chapter 9: Correlation and Regression
SIMPLE LINEAR REGRESSION
Clustering with Bregman Divergences Arindam Banerjee, Srujana Merugu, Inderjit S. Dhillon, Joydeep Ghosh Presented by Rohit Gupta CSci 8980: Machine Learning.
Perceptual Hysteresis Thresholding: Towards Driver Visibility Descriptors Nicolas Hautière, Jean-philippe Tarel, Roland Brémond Laboratoire Central des.
Image Sampling Moire patterns -
Recent results from GRACE in Greenland and Antarctica Isabella Velicogna* and John Wahr** * ESS, University of California Irvine, Irvine CA ** Dept Of.
The Global Digital Elevation Model (GTOPO30) of Great Basin Location: latitude 38  15’ to 42  N, longitude 118  30’ to 115  30’ W Grid size: 925 m.
Entropy and some applications in image processing Neucimar J. Leite Institute of Computing
SIMPLE LINEAR REGRESSION
ArrayCluster: an analytic tool for clustering, data visualization and module finder on gene expression profiles 組員:李祥豪 謝紹陽 江建霖.
Detailed Analysis of ECMWF Surface Pressure Data E. Fagiolini 1, T. Schmidt 1, G. Schwarz 2, L. Zenner 3 (1) GFZ Department 1, Potsdam, Germany (2) DLR.
CSC321: Neural Networks Lecture 12: Clustering Geoffrey Hinton.
Ch4 Describing Relationships Between Variables. Pressure.
Texture. Texture is an innate property of all surfaces (clouds, trees, bricks, hair etc…). It refers to visual patterns of homogeneity and does not result.
GEOSTATISICAL ANALYSIS Course: Special Topics in Remote Sensing & GIS Mirza Muhammad Waqar Contact: EXT:2257.
1 11 Simple Linear Regression and Correlation 11-1 Empirical Models 11-2 Simple Linear Regression 11-3 Properties of the Least Squares Estimators 11-4.
Descriptive Statistics vs. Factor Analysis Descriptive statistics will inform on the prevalence of a phenomenon, among a given population, captured by.
D. M. J. Tax and R. P. W. Duin. Presented by Mihajlo Grbovic Support Vector Data Description.
Introduction. Spatial sampling. Spatial interpolation. Spatial autocorrelation Measure.
1  The Problem: Consider a two class task with ω 1, ω 2   LINEAR CLASSIFIERS.
 Chapter 3! 1. UNIT 7 VOCABULARY – CHAPTERS 3 & 14 2.
Motion Estimation using Markov Random Fields Hrvoje Bogunović Image Processing Group Faculty of Electrical Engineering and Computing University of Zagreb.
ESA living planet symposium Bergen Combination of GRACE and GOCE in situ data for high resolution regional gravity field modeling M. Schmeer 1,
Ingo Sasgen 1, Henryk Dobslaw 1, Zdenek Martinec 2, and Maik Thomas 1 (1) GeoForschungsZentrum Potsdam, Department 1: Geodesy and Remote Sensing Section.
GOAL: I CAN USE TECHNOLOGY TO COMPUTE AND INTERPRET THE CORRELATION COEFFICIENT OF A LINEAR FIT. (S-ID.8) Data Analysis Correlation Coefficient.
Unsupervised Learning II Feature Extraction
Integrating LiDAR Intensity and Elevation Data for Terrain Characterization in a Forested Area Cheng Wang and Nancy F. Glenn IEEE GEOSCIENCE AND REMOTE.
PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 1: INTRODUCTION.
Stats Methods at IC Lecture 3: Regression.
PATTERN COMPARISON TECHNIQUES
12. Principles of Parameter Estimation
Heping Zhang, Chang-Yung Yu, Burton Singer, Momian Xiong
Image Sampling Moire patterns
SIMPLE LINEAR REGRESSION MODEL
Meng Lu and Edzer Pebesma
of Temperature in the San Francisco Bay Area
Vincent Granville, Ph.D. Co-Founder, DSC
Image Sampling Moire patterns
Unfolding Problem: A Machine Learning Approach
Assessing uncertainties on production forecasting based on production Profile reconstruction from a few Dynamic simulations Gaétan Bardy – PhD Student.
REMOTE SENSING Multispectral Image Classification
Section 3.3 Linear Regression
Descriptive Statistics vs. Factor Analysis
Filtering Part 2: Image Sampling
Image Sampling Moire patterns
Resampling.
12. Principles of Parameter Estimation
Data Pre-processing Lecture Notes for Chapter 2
Draw Scatter Plots and Best-Fitting Lines
Image Registration  Mapping of Evolution
MGS 3100 Business Analysis Regression Feb 18, 2016
Presentation transcript:

Method Entropy is a natural measure of complexity and information content; since many physical systems tend to move towards maximal entropy configurations over time, maximizing entropy minimizes the amount of prior information and of information loss [1]. Consequently, minimizing the cross-entropy between an original data set and a new subset minimizes the divergence of the two sets (Kullback's Principle of Minimum Discrimination Information). First, we perform entropy and cross-entropy analysis for every location, starting from the highest available resolution and decreasing it progressively. The Kullback-Leibler distance is obtained by subtracting the entropy of the whole set (highest resolution: daily) from the cross-entropy between the same set and every possible subset [2]. Second, we define the optimal sample size fixing an acceptable limit so that the divergence is minimized and the optimal sample rate is never below the Nyquist rate (intrinsic anti-aliasing effect). Finally, we plot for every location a map of the optimal distance in days. Data This method was applied to daily GRACE solutions covering 5 years ( ), obtained by Kalman filtering. A validation of our method is based on the fact that optimal resolution has to be closest to the intrinsic resolution of physical phenomena and the new data set has to preserve the statistical properties of the original one. In addition, we know that regular patterns such as linear trends and annual/semi-annual (periodic) signals require less samples. In Fig. 1a we can see slopes of a linear fit, with details over land (Fig. 1b) and over water (Fig. 1c). Positive and negative slopes represent water accumulation and reduction, respectively. For example, prominent trends can be seen over Antarctica, Greenland and Alaska (ice melting). Fig. 2a and 2b show regions not well fitted by a linear fit (strong periodic signals) and their corresponding daily solutions.Results Fig. 3 shows a final map of the optimal distance measured in days. Regions with periodic signal (equatorial belt) and trends could be easily modeled and show a bigger step size. A very good correlation can be seen over regions with strong trends: Antarctica (Fig. 4a), Alaska (Fig. 4b) and Greenland (Fig. 4c). Over oceans our method works as a signal-to-noise ratio detecting noisy data.Introduction Calculation and analysis of variations within the gravity field of the Earth often has to deal with high computational cost and complexity. Choosing a smaller domain can greatly decrease complexity, due to the fact that sample size and computational cost are directly related. Looking for a new subset, we have to select the one that results in minimum loss of information and minimum of redundant information (interpolated data) or of data that increase complexity and not information content. For this purpose, we developed a feasible tool based on Kullback-Leibler distance to define optimal temporal and spatial resolution in the specific case of a 5 year data set of daily gravity field variations. Poster-XL76 EGU Entropy-based method for optimal temporal and spatial resolution of gravity field variations Elisa Fagiolini and Christian Gruber Deutsches GeoForschungsZentrum GFZ, Dept. Geodesy and Remote Sensing, Telegrafenberg, D-14473, Potsdam, Germany ( phone: ) References [1] V. Indira (2011) Determination of sample size using power analysis and optimum bin size of histogram features. Int. J. Data Analysis Techniques and Strategies, Vol. 3, No. 1. [2] S. Kullback (1959) Information theory and statistics. John Wiley and Sons, NY. Concluding Remarks Our approach can be applied efficiently in the following cases: to define an optimal resolution and consequently to decrease computational cost, to test whether an increased resolution brings new information or not, to avoid redundancy and to detect noisy data. Fig. 1a Fig. 1b Fig. 1c Fig. 2a Fig. 2b Fig. 3 Fig. 4aFig. 4bFig. 4c Optimal distance in time Antarctica Alaska Greenland Trends and optimal distance Slopes of linear fit Slopes of linear fit over land Slopes of linear fit over water Residuals of linear fit Corresponding gravity field variations