Home

Autocorrelation example

Example of Autocorrelation Let's assume Emma is looking to determine if a stock's returns in her portfolio exhibit autocorrelation; that is, the stock's returns relate to its returns in previous. Autocorrelation can be applied to different numbers of time gaps, which is known as lag. A lag 1 autocorrelation measures the correlation between the observations that are a one-time gap apart. For example, to learn the correlation between the temperatures of one day and the corresponding day in the next month, a lag 30 autocorrelation should be used (assuming 30 days in that month) Autocorrelation and Partial Autocorrelation. The coefficient of correlation between two values in a time series is called the autocorrelation function (ACF) For example the ACF for a time series \(y_t\) is given by: \[\begin{equation*} \mbox{Corr}(y_{t},y_{t-k}), k=1, 2,. \end{equation*}\

Autocorrelation Definitio

Autocorrelation - Overview, How It Works, and Test

the variance of disturbance term remains constant though the successive disturbance terms are correlated, then such problem is termed as the problem of autocorrelation. When autocorrelation is present, some or all off-diagonal elements in E(uu') are nonzero How to Plot the Autocorrelation Function in Python We can plot the autocorrelation function for a time series in Python by using the tsaplots.plot_acf() function from the statsmodels library: from statsmodels.graphics import tsaplots import matplotlib.pyplot as plt #plot autocorrelation function fig = tsaplots.plot_acf(x, lags=10) plt.show( Die Autokorrelation ist ein Begriff aus der Stochastik und der Signalverarbeitung und beschreibt die Korrelation einer Funktion oder eines Signals mit sich selbst zu einem früheren Zeitpunkt. Korrelationsfunktionen werden für Folgen von Zufallsvariablen x {\displaystyle x} berechnet, die von der Zeit t {\displaystyle t} abhängen. Diese Funktionen geben an, wie viel Ähnlichkeit die um die Zeit τ {\displaystyle \tau } verschobene Folge x {\displaystyle x} mit der. Autokorrelation ('spatial autocorrelation') aufweisen. 12.1.2 Stationarit¨at Da im Fall von Autokorrelation die Annahme der Unabhangigkeit der Storterme verletzt ist, benotigen wir eine zusatzliche Annahme, namlich dass der Autokorrela- tionskoeffizient ρ der Beziehung εt = ρεt−1 +υt zwischen minus und plus Eins liegt (−1 < ρ < 1), die sogenannte Stationaritatsannahme. Ware der. When the autocorrelation is used to identify an appropriate time series model, the autocorrelations are usually plotted for many lags. Autocorrelation Example: Lag-one autocorrelations were computed for the the LEW.DAT data set. lag autocorrelation 0. 1.00 1. -0.31 2. -0.74 3. 0.77 4. 0.21 5. -0.90 6. 0.38 7. 0.63 8. -0.77 9. -0.12 10. 0.82 11. -0.40 12. -0.55 13. 0.73 14. 0.07 15. -0.76 16. 0.40 17. 0.48 18. -0.70 19. -0.03 20. 0.70 21. -0.41 22. -0.43 23. 0.67 24. 0.00 25. -0.66 26. 0.42.

10.2 - Autocorrelation and Time Series Methods STAT 46

  1. The way to interpret the output is as follows: The autocorrelation at lag 0 is 1. The autocorrelation at lag 1 is 0.832. The autocorrelation at lag 2 is 0.656
  2. In a regression analysis, autocorrelation of the regression residuals can also occur if the model is incorrectly specified. For example, if you are attempting to model a simple linear relationship but the observed relationship is non-linear (i.e., it follows a curved or U-shaped function), then the residuals will be autocorrelated
  3. Example of Autocorrelation Emma runs a regression with two prior trading sessions' returns as the independent variables and the current return as the dependent variable. She finds that returns one day prior have a positive autocorrelation of 0.7, while the returns two days prior have a positive autocorrelation of 0.3
  4. Lexikon Autokorrelation. Autokorrelation (oder auch manchmal Kreuzautokorrelation) ist gegeben, wenn Beobachtungen in einer Zeitreihe nicht unabhängig voneinander sind. Genauer gesagt liegt Autokorrelation vor, wenn ein Teil einer Zeitreihe mit sich selbst zu einem anderen Zeitpunkt korreliert (dieser Zeitpunkt kann sowohl in der Vergangenheit, als auch der Zukunft liegen)
  5. This violation of the classical econometric model is generally known as autocorrelation of the errors. As is the case with heteroskedasticity, OLS estimates remain unbiased, but the estimated SEs are biased. For both heteroskedasticity and autocorrelation there are two approaches to dealing with the problem
  6. •Autocorrelation •Autocorrelation example •Fourier Transform Variants •Scale Factors •Summary •Spectrogram E1.10 Fourier Series and Transforms (2015-5585) Fourier Transform - Correlation: 8 - 3 / 11 Cross correlation is used to find where two signals match: u(t)is the test waveform. Example 1: v(t)contains u(t)with an unknown dela
  7. autocorr (y,Name,Value) uses additional options specified by one or more name-value pair arguments. For example, autocorr (y,'NumLags',10,'NumSTD',2) plots the sample ACF of y for 10 lags and displays confidence bounds consisting of 2 standard errors

Sample autocorrelation function 3. ACF and prediction 4. Properties of the ACF 1. Mean, Autocovariance, Stationarity A time series {Xt} has mean function µt = E[Xt] and autocovariance function γX(t+h,t) = Cov(Xt+h,Xt) = E[(Xt+h −µt+h)(Xt − µt)]. It is stationary if both are independent of t. Then we write γX(h) = γX(h,0). The autocorrelation function (ACF) is ρX(h) = γX(h) γX(0) example. autocorr (y) plots the sample autocorrelation function (ACF) of the univariate, stochastic time series y with confidence bounds. example. autocorr (y,Name,Value) uses additional options specified by one or more name-value pair arguments Autocorrelation (for sound signals) Sometimes it is convenient if the overall amplitude of the result is scaled, for example so that the amplitude of the autocorrelation for τ = 0 is 1 -- e.g. R(0) = 1. For that choice, then when τ = 0 the signal must be perfectly correlated. That is, you are comparing a signal with an exact copy of itself. If, for any larger values of τ, you also get.

Calculating Sample Autocorrelations in Excel A sample autocorrelation is defined as vaˆr( ) coˆv( , ) ˆ ˆ ˆ, 0 it k it i t k k R R R − ≡ = g g r. In Excel, the tricky part in calculating sample autocorrelations is calculating the sample covariance term. Suppose you have data as follows: A B 1 R_it R_jt 2 0.03 0.02 3 0.02 0.05 4 0.05 -0.01 5 -0.01 -0.01 6 0.01 0.0 Sample autocorrelation and sample partial autocorrelation are statistics that estimate the theoretical autocorrelation and partial autocorrelation. Using these qualitative model selection tools, you can compare the sample ACF and PACF of your data against known theoretical autocorrelation functions [1] Example 2: Periodic Signals Let us consider now a periodic signal with period T. This signal can be expanded as a Fourier series in the form ( ) exp( 2 / )n n x tx jntTπ +∞ =−∞ =∑, with the Fourier coefficients 1 n ( )exp( 2 / ) T x xt j nt T dt T =−∫ π . Therefore, its autocorrelation is the sum of the autocorrelation of the.

The sample size I am using is more than 5000 daily index returns. I have found out that the DW critical values are based only on sample sizes up to 2000. In the GRETL statistical software, when you test for autocorrelation it uses the Breusch-Godfrey test Spatial Autocorrelation Map of Over- and Under-Gerrymanders •Clearly, the value for a given state is correlated with neighbors •This is a hot topic in econometrics these days 0% 29%. Time Series Analysis More usual is correlation over time, or serial correlation: this is time series analysis So residuals in one period (ε t) are correlated with residuals in previous periods (ε t-1, ε. Code Examples. Tags; matlab - autocorrelation - fft example . Berechnen Sie Autokorrelation mit FFT in Matlab (2) Genauso wie du gesagt hast, nimm das fft und multipliziere punktweise mit seinem komplexen Konjugat, dann benutze das inverse fft (oder im Fall der Kreuzkorrelation zweier Signale: Corr(x,y) <=> FFT(x)FFT(y)*) x = rand(100,1); len = length(x); %# autocorrelation nfft = 2^nextpow2(2.

Autocorrelation - Wikipedi

Example 1: Use the FGLS approach to correct autocorrelation for Example 1 of Durbin-Watson Test (the data and calculation of residuals and Durbin-Watson's d are repeated in Figure 1). Figure 1 - Estimating ρ from Durbin-Watson d. We estimate ρ from the sample correlation r (cell J9) using the formula =1-J4/2. The δ residuals are shown in column N. E.g. δ 2 (cell N5) is calculated by. The normalised autocorrelation of x(n) is defined as (0) (0) ( ) ( ) xx yy xy xy r r r l l The normalised cross correlation between x(n) and y(n) is defined as Then both the normalised cross correlation and autocorrelation have a maximum value of one Autocorrelation is also known as lagged correlation or serial correlation. The value of autocorrelation varies between +1 & -1. If the autocorrelation of series is a very small value that does not mean, there is no correlation. The correlation could be non-linear. Let us understand by a hand calculated example

Chapter 20: Autocorrelation . In this part of the book (Chapters 20 and 21), we discuss issues especially related to the study of economic time series. A time series is a sequence of observations on a variable over time. Macroeconomists generally work with time series (e.g., quarterly observations on GDPand monthly observations on the unemployment rate). Time series econometrics is a huge and. For your second question, I think numpy.correlate is giving you the autocorrelation, it is just giving you a little more as well. The autocorrelation is used to find how similar a signal, or function, is to itself at a certain time difference. At a time difference of 0, the auto-correlation should be the highest because the signal is identical to itself, so you expected that the first element. Examples of Matlab Autocorrelation. Lets us discuss the examples of Matlab Autocorrelation. Example #1. In this example, we calculate the autocorrelation of random Gaussian noise in Matlab. We know that autocorrelation means matching of signals with the delayed version itself. Now for random Gaussian noise, only when shift= 0 there is some value of autocorrelation and for all other cases, the.

Example 2 Find the autocorrelation function of the sinusoid f(t) = sin(Ωt + φ). Since f(t) is periodic, the autocorrelation function is defined by the average over one period 1 t0+T φff (τ) = f(t)f(t + τ)dt. T t 0 and with t0 = 0 Ω 2π/Ω φff (τ) = 2π 0 sin(Ωt + φ) sin(Ω(t + τ) + φ) dt 1 = cos(Ωt) 2 and we see that φff (τ) is periodic with period 2π/Ω and is independent of th The sample size decreases as you increase the correlation time so measuring all time isn't that helpful due to lack of samples at longer times. Can you clarify what method you're timing and benchmark it with another ? (Different machines etc) To clarify, I agree that FFT is faster at scale. However for a lot of everyday cases where the sampl Example 2 - Sample autocorrelation. In this example, we show what a sample ACF looks like. We generate, via Monte Carlo simulations, 200 realizations for each of the four AR(1) processes whose ACFs have been plotted above. The realizations are plotted below. We then compute their sample ACFs, which are plotted below. These are the sample versions of the ACFs shown in Example 1. As the sample. For example, let's say you identify a stock that has exhibited high autocorrelation historically. If you observe that the stock is moving up for the past few days, you can expect the stock movement to match the lagging time series. Calculation of autocorrelation is similar to calculation of correlation between two time series. The only difference is that while calculating autocorrelation. For example, for a lag of 0, the autocorrelation value is 1, indicating a positive correlation, while for a lag of 3, the autocorrelation value is close to -0.8, which is negative. In general, drawing a chart like the one on the bottom right can be useful to detect if there are some periodic trends in at time series. Input file format . The input file format is defined as follows. It is a text.

A Gentle Introduction to Autocorrelation and Partial

  1. imum daily temperatures dataset
  2. A sample autocorrelation is defined as vaˆr( ) Calculating the sample variances is straightforward. Calculating the sample covariances is done as follows. For k=1, =covar(A3:A10,B2:B9) For k=2, =covar(A4:A10,B2:B8) The pattern should again be clear. Note, however, that r ˆ ij,k ≠ rˆ ji,k. For gˆ ji,k, the sample covariances are calculated as follows. For k=1, =covar(B3:B10,A2:A9) For.
  3. e the appropriate AR(\(p\)) process for each set of data. Figure 3.3: Autocorrelation and partial autocorrelation functions from four data sets. 3.4 AR parameter estimation. In the age of fast computers parameter estimation is not.
  4. Autocorrelation of the drawn samples is another issue that we have to deal with during our sampling process. Ideally, we would like to have zero correlation in the dawn samples, since correlated samples violate our condition of independence, and can give us bias posterior estimates of our posterior distribution. Thinning or pruning refers to the process of dropping every nth sample from a.
  5. Multi-dimensional autocorrelation is defined similarly. For example, in three dimensions the autocorrelation of a square-summable discrete signal would be When mean values are subtracted from signals before computing an autocorrelation function, the resulting function is usually called an auto-covariance function. Properties [
  6. Although various estimates of the sample autocorrelation function exist, autocorr uses the form in Box, Jenkins, and Reinsel, 1994. In their estimate, they scale the correlation at each lag by the sample variance (var(y,1)) so that the autocorrelation at lag 0 is unity.However, certain applications require rescaling the normalized ACF by another factor

Lesson 14: Time Series & Autocorrelatio

  1. The jth sample autocorrelation is an estimate of the jth population autocorrelation: ˆ j = cov( , ) var( ) ttj t YY Y where cov( , ) YY ttj = 1, 1, 1 1 ()( ) T tjT tj Tj tj YY Y Y T where Y j 1,T is the sample average of Y t computed over observations t = j+1T. NOTE: o the summation is over t=j+1 to T (why?) o The divisor is T, not T - j (this is the conventional definition used for.
  2. For example, autocorrelation of the digital signal x [n] = {-1, 2, 1} can be computed as shown in Figure 1. Figure 1: Graphical method of finding autocorrelation . Here, the first set of samples (those in the first row of every table) refers to the given signal. The second set (in the second row of every table) refers to the samples of its time-shifted version. Next, the samples shown in red.
  3. Example: Testing Houston Burglaries with Moran's I 5.8 Comparing Moran's I for Two Distributions 5.10 . autocorrelation in a study area of the effect of spatial autocorrelation on a particular attribute variable. CrimeStat includes three global indices - Moran=s I statistic, Geary=s C statistic, and the Getis-Ord G statistic. It also includes Correlograms that apply.
  4. e for serial correlation. Correct the regression for the serial correlation. For this example we will use the presidentail approval data set: presapp.dta
  5. Local autocorrelation focuses on deviations from the global trend at much more focused levels than the entire map, and it is the subject of the next chapter. We will explore these concepts with an applied example, interrogating the data about the presence, nature, and strength of global spatial autocorrelation. To do this, we will use a set of.
  6. How to explore your time series data for autocorrelation. How to develop an autocorrelation model and use it to make predictions. How to use a developed autocorrelation model to make rolling predictions. Kick-start your project with my new book Time Series Forecasting With Python, including step-by-step tutorials and the Python source code files for all examples. Let's get started. Updated.

By default, the autocorrelation functions are plotted to lag 24; in this example the NLAG=8 option is used, so only the first 8 lags are shown. Most books on time series analysis explain how to interpret autocorrelation plots and partial autocorrelation plots. See the section The Inverse Autocorrelation Functio Autoregression: Model, Autocorrelation and Python Implementation. Time series modelling is a very powerful tool to forecast future values of time-based data. Time-based data is data observed at different timestamps (time intervals) and is called a time series. These time intervals can be regular or irregular

Spatial autocorrelation in crime data has often been observed (Ratcliffe, 2002). Demographic characteristics, for example population density, often exhibit positive spatial autocorrelation. Some demographic characteristics are often related to the level of crimes in different regions, since they explain the opportunities for criminals Example 2: Output 1st-order autocorrelation of multiple variables into a data set. Let's say that we want to compute the 1st-order autocorrelation for all the variables of interest. We can make use of the ODS facility to output the 1st-order autocorrelation for each variable to a data set called auto_corr Demographics: Spatial autocorrelation is used to map and analyze voter turnout during elections For example, spatial autocorrelation was used to map absenteeism during the French Presidential election and French Regional election. Photo by Yucel Moran on Unsplash. Case Study: Migration Analysis of the Italian Population . Autocorrelation has a large influence is migration analysis. This study. Sample Plot: Autocorrelations should be near-zero for randomness. Such is not the case in this example and thus the randomness assumption fails This sample autocorrelation plot of the FLICKER.DAT data set shows that the time series is not random, but rather has a high degree of autocorrelation between adjacent and near-adjacent observations For example, if the BW counts are extremely small, this is not an indication of negative BW autocorrelation, but instead points to the presence of BB or WW autocorrelation. We will illustrate the join count statistics with a simple artificial example of a 4 by 4 square lattice with values of 0 in the top half and values of 1 in the bottom half

One example would be to fit an autoregressive model to the chain and using that to estimate the autocorrelation time. As an example, we'll use celerite to fit for the maximum likelihood autocorrelation function and then compute an estimate of $\tau$ based on that model. The celerite model that we're using is equivalent to a second-order ARMA model and it appears to be a good choice for. First we load example data from the hydrological research station Wagna in Southeastern Austria. Below is a plot of the original daily groundwater levels observations, along with a plot of the autocorrelation of the groundwater levels. The autocorrelation plot clearly shows that for the first 10 to 15 time lags the correlation between observations is very close to 1 (note the log-scale used.

Autocorrelation — Autocorrelation represents the degree of similarity between a given time series and a lagged version of itself over successive time intervals. Autocorrelation measures the relationship between a variable's current value and its past values. For example — The air temperature values are calculated for all days of a month, and it is observed that the value on the 1st day. For example, in autocorrelation chart of AirPassengers - the top-left chart (below), there is significant autocorrelation for all the lags shown on x-axis. It is used commonly to determine if the time series is stationary or not. A stationary time series will have the autocorrelation fall to zero fairly quickly but for a non-stationary series it drops gradually. Partial Autocorrelation is the.

pacf: Partial Autocorrelation Function Description Computes the sample partial autocorrelation function of x up to lag lag. If pl is TRUE, then the partial autocorrelation function and the 95% confidence bounds for strict white noise are also plotted. Missing values are not handled Examples are used only to help you translate the word or expression searched in various contexts. They are not selected or validated by us and can contain inappropriate terms or ideas. Please report examples to be edited or not to be displayed. Rude or colloquial translations are usually marked in red or orange parcorr(y) plots the sample partial autocorrelation function (PACF) of the univariate, stochastic time series y with confidence bounds. example parcorr( y , Name,Value ) uses additional options specified by one or more name-value pair arguments

AutocorrelationIncremental Spatial Autocorrelation—Help | ArcGIS DesktopHow Spatial Autocorrelation (Global Moran&#39;s I) works—Help

Video: How to Calculate Autocorrelation in Python - Statolog

Random Processes - 08 - Poisson Process (Introduction

Example 5. To illustrate the procedure, we consider the daily realized volatility in Fig. 1.It is clear that a good match between the sample autocorrelation function in Fig. 2 for lags greater than zero and a single exponential function (as would be derived from an Ornstein-Uhlenbeck model for spot volatility) is not possible. We therefore try a CARMA(2,1) model for the spot volatility Example; Large spike at lag 1 that decreases after a few lags. An autoregressive term in the data. Use the partial autocorrelation function to determine the order of the autoregressive term. Large spike at lag 1 followed by a decreasing wave that alternates between positive and negative correlations. A higher order autoregressive term in the data. Use the partial autocorrelation function to. Simulate data with autocorrelation. In my working example today I'll use data that has a pattern to the unevenness, much like the data I had from the rotating panel design. The same approach applies, though, for evenly spaced data with groups or when some sampling events are missing because of unplanned events or logistical issues. Autocorrelated noise can be simulated in R using the arima. Autocorrelation. Autocorrelation is a way of identifying if a time series data set is correlated with a version of itself set off by a certain number of unit. The equation of the sample autocorrelation function is: The top portion is essentially the covariance between the original data and the k-unit lagged data

Autokorrelation - Wikipedi

a) generalises to any order autocorrelation wish to test b) is robust to inclusion of lagged dep. variables But 1. Since this is a test of joint significance may not be able to distinguish which lagged residual is important 2. Test is only valid asymptotically (ie in large samples) Example: Breusch-Godfrey Test For Autocorrelation Basically, what I know now is the concept of autocorrelation is like a compare-and-contrast method of a signal? But I would really appreciate it if I can have more understanding of the autocorrelation algorithm. Thank you very much! UPDATE: Here is a sample code I got from a site. Maybe you can use it as reference. Ive tested this code and it. The autocorrelation function is one of the tools used to find patterns in the data. Specifically, the autocorrelation function tells you the correlation between points separated by various time lags. As an example, here are some possible acf function values for a series with discrete time periods: The notation is ACF (n=number of time periods.

1.3.5.12. Autocorrelatio

Autocorrelation in the samples is affected by a lot of things. For example, when using MH algorithms, to some extent you can reduce or increase your autocorrelations by adjusting the step size of proposal distribution. In Gibbs sampling however, there is no such adjustment possible. The autocorrelation is also affected by starting values of the Markov chain. There is generally an (unknown. Example 1: AutoCorrelation. Consider the Wolfer Sunspot Data (Anderson 1971, p. 660) consisting of the number of sunspots observed each year from 1749 through 1924. The data set for this example consists of the number of sunspots observed from 1770 through 1869. This example computes the estimated autocovariances, estimated autocorrelations. Python autocorrelation_estimate - 2 examples found. These are the top rated real world Python examples of autocorrelation.autocorrelation_estimate extracted from open source projects. You can rate examples to help us improve the quality of examples

How to Calculate Autocorrelation in R - Statolog

autocorrelation function is an even function, that is Hence, the autocorrelation function is symmetric with respect to the vertical axis. Also, it can shown that (see Problem, 9.29). The slides contain the copyrighted material from LinearDynamic Systems andSignals, Prentice Hall, 2003. Prepared by ProfessorZoran Gajic 9-92. Problem 9.29 Using the change of variables as in the definition. and zero for. In matlab, the sample autocorrelation of a vector x can be computed using the xcorr function. 7.3. Example: octave:1> xcorr([1 1 1 1], 'unbiased') ans = 1 1 1 1 1 1 1 The xcorr function also performs cross-correlation when given a second signal argument, and offers additional features with additional arguments. Say help xcorr for details sample correction, is to be computed. Without the small option, the original Box-Pierce statistic will be computed.. wntestq air, lags(1) Portmanteau test for white noise Portmanteau (Q) statistic = 132.1415 Prob > chi2(1) = 0.0000. actest air, lags(1) bp small Cumby-Huizinga test for autocorrelation H0: variable is MA process up to order

Gaussian Processes regression: basic introductory exampleComputing a Durbin-Watson Test Statistic in Stata - YouTubeCorrelation

Autocorrelation - Statistics Solution

For uncorrelated errors lag one sample autocorrelation coefficient equal to 0 (at least approximately) so the value of Durbin-Watson statistic should be approximately 2. Statistical testing is necessary to determine just how far away from 2 the statistic must fall in order for us to conclude that the assumption of uncorrelated errors is violated. The decision procedure is as follows. Example. Using the Durbin-Watson test, we obtain a p value associated with the example autocorrelation coefficient (r 1 = .21) that falls above .10, so we have insufficient evidence to conclude that the.

Example; Large spike at lag 1 that decreases after a few lags. A moving average term in the data. Use the autocorrelation function to determine the order of the moving average term. Large spike at lag 1 followed by a damped wave that alternates between positive and negative correlations. A higher order moving average term in the data. Use the autocorrelation function to determine the order of. For example of a spatial autocorrelation approach, see: Prudhomme O'Meara, W., Platt, A., Naanyu, V., Cole, D., & Ndege, S. (2013). Spatial autocorrelation in uptake of antenatal care and relationship to individual, household and village-level factors: results from a community-based survey of pregnant women in six districts in western Kenya We could look, for example, at the third autocorrelation coefficient of residuals, the correlation between RES_1 and RES_1_3. SPSS, however, provides us a shortcut. We can use the sequence Graphs/Time Series/Autocorrelations to get a whole set of autocorrelation coefficients, one for each lag up to some maximum. This is what we shall. Autocorrelation plot For example you could write matplotlib.style.use('ggplot') for ggplot-style plots. You can see the various available style names at matplotlib.style.available and it's very easy to try them out. General plot style arguments ¶ Most plotting methods have a set of keyword arguments that control the layout and formatting of the returned plot: In [115]: plt. figure. For a basic theoretical treatise on spatial autocorrelation the reader is encouraged to review the lecture notes. This section is intended to supplement the lecture notes by implementing spatial autocorrelation techniques in the R programming environment. Sample files for this exercise. Data used in the following exercises can be loaded into your current R session by running the following. Autocorrelation (also known as serial correlation) is the cross-correlation of a signal with itself. Informally, it is the similarity between observations as a function of the time separation between them. It is a mathematical tool for finding repeating patterns, such as the presence of a periodic signal which has been buried under noise, or identifying the missing fundamental frequency in a.