ArticleslgStudy

mathematics

Kolmogorov–Zurbenko filter

Kolmogorov–Zurbenko filter is a mathematics topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Kolmogorov–Zurbenko filter rather than just read about it. In short: Within statistics, the Kolmogorov–Zurbenko (KZ) filter was first proposed by A. N.

Kolmogorov–Zurbenko filter — main illustration
Kolmogorov–Zurbenko filter — illustration

Key takeaways

  • Kolmogorov–Zurbenko filter belongs to mathematics; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Kolmogorov–Zurbenko filter to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Kolmogorov–Zurbenko filter from memory before moving on to harder problems.

Reference excerpt

Within statistics, the Kolmogorov–Zurbenko (KZ) filter was first proposed by A. N. Kolmogorov and formally defined by Zurbenko. It is a series of iterations of a moving average filter of length m, where m is a positive, odd integer. The KZ filter belongs to the class of low-pass filters. The KZ filter has two parameters, the length m of the moving average window and the number of iterations k of the moving average itself. It also can be considered as a special window function designed to eliminate spectral leakage.

Background A. N. Kolmogorov had the original idea for the KZ filter during a study of turbulence in the Pacific Ocean. Kolmogorov had just received the International Balzan Prize for his law of 5/3 in the energy spectra of turbulence. Surprisingly the 5/3 law was not obeyed in the Pacific Ocean, causing great concern. Standard fast Fourier transform (FFT) was completely fooled by the noisy and non-stationary ocean environment. KZ filtration resolved the problem and enabled proof of Kolmogorov's law in that domain. Filter construction relied on the main concepts of the continuous Fourier transform and their discrete analogues. The algorithm of the KZ filter came from the definition of higher-order derivatives for discrete functions as higher-order differences. Believing that infinite smoothness in the Gaussian window was a beautiful but unrealistic approximation of a truly discrete world, Kolmogorov chose a finitely differentiable tapering window with finite support, and created this mathematical construction for the discrete case. The KZ filter is robust and nearly optimal. Because its operation is a simple Moving Average (MA), the KZ filter performs well in a missing data environment, especially in multidimensional time series where missing data problem arises from spatial sparseness. Another nice feature of the KZ filter is that the two parameters have clear interpretation, enabling easy adoption by specialists in different areas. A few software packages for time series, longitudinal and spatial data have been developed in the popular statistical software R, which facilitates the use of the KZ filter and its extensions in different areas. The I. Zurbenko Postdoctoral position at UC Berkeley with Jerzy Neyman and Elizabeth Scott provided many applications, supported by contacts with Murray Rosenblatt, Robert Shumway, Harald Cramér, David Brillinger, Herbert Robbins, Wilfrid Dixon, Emanuel Parzen.

Definition KZ Filter Let { X ( t ) } , t = 0 , ± 1 , ± 2 , … {\displaystyle \{X(t)\},t=0,\pm 1,\pm 2,\dots } be a real-valued time series, the KZ filter with parameters m {\displaystyle m} and k {\displaystyle k} is defined as

K Z m , k [ X ( t ) ] = ∑ s = − k ( m − 1 ) / 2 k ( m − 1 ) / 2 X ( t + s ) × a s m , k {\displaystyle KZ_{m,k}[X(t)]=\sum _{s=-k(m-1)/2}^{k(m-1)/2}{X(t+s)\times {a_{s}^{m,k}}}}

where coefficients

a s m , k = c s k , m m k , s = − k ( m − 1 ) 2 , … , k ( m − 1 ) 2 {\displaystyle a_{s}^{m,k}={\frac {c_{s}^{k,m}}{m^{k}}},s={\frac {-k(m-1)}{2}},\dots ,{\frac {k(m-1)}{2}}}

are given by the polynomial coefficients obtained from equation

∑ r = 0 k ( m − 1 ) z r c r − k ( m − 1 ) / 2 k , m = ( 1 + z + ⋯ + z m − 1 ) k {\displaystyle \sum _{r=0}^{k(m-1)}{z^{r}c_{r-k(m-1)/2}^{k,m}=(1+z+\dots +z^{m-1})^{k}}}

… excerpt ends here. Continue reading the full article.

Illustrations

Kolmogorov–Zurbenko filter: Andrey Kolmogorov and Igor Zurbenko on a research ship in the Pacific.
Andrey Kolmogorov and Igor Zurbenko on a research ship in the Pacific.
Kolmogorov–Zurbenko filter: Figure 1.Transfer function of  filter for k = 1.
Figure 1.Transfer function of filter for k = 1.
Kolmogorov–Zurbenko filter: Figure 2: Logarithm of the transfer function for the KZFTm,k filter with ν0 = .04, m = 100, and k = 1(black) or k = 5(red).
Figure 2: Logarithm of the transfer function for the KZFTm,k filter with ν0 = .04, m = 100, and k = 1(black) or k = 5(red).
Kolmogorov–Zurbenko filter: Figure 3: The spectrum of the signal that is the summation of two sine waves about frequencies 0.08 and 0.10 cycles per unit time plus noise N(0,16) with 70%  missing values. Adaptively smoothed KZP algorithm was used to determine the spectrum of the simulated data set.
Figure 3: The spectrum of the signal that is the summation of two sine waves about frequencies 0.08 and 0.10 cycles per unit time plus noise N(0,16) with 70% missing values. Adaptively smoothed KZP algorithm was used to determine the spectrum of the simulated data set.
Kolmogorov–Zurbenko filter: Figure 4: The reconstructed signal that is the sum of two sine waves about frequencies 0.08 and 0.10 cycles per unit time from an original signal with added noise ~N(0, 16) and where 60% of the values were not available.
Figure 4: The reconstructed signal that is the sum of two sine waves about frequencies 0.08 and 0.10 cycles per unit time from an original signal with added noise ~N(0, 16) and where 60% of the values were not available.

Worked examples

Example 1 — a first encounter with Kolmogorov–Zurbenko filter

Start with the simplest possible case. Write down what Kolmogorov–Zurbenko filter claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In mathematics, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Kolmogorov–Zurbenko filter before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Kolmogorov–Zurbenko filter ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Kolmogorov–Zurbenko filter

In research
Kolmogorov–Zurbenko filter appears in mathematics research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Kolmogorov–Zurbenko filter in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Kolmogorov–Zurbenko filter is common in secondary-school and first-year university syllabi. It links to neighbouring topics Andrey Kolmogorov, Filter theory, Statistical signal processing, so understanding it makes those chapters shorter.
In everyday life
Look for Kolmogorov–Zurbenko filter outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.
Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Kolmogorov–Zurbenko filter” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Kolmogorov–Zurbenko filter in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Kolmogorov–Zurbenko filter means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Kolmogorov–Zurbenko filter out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Kolmogorov–Zurbenko filter in simple terms?

Within statistics, the Kolmogorov–Zurbenko (KZ) filter was first proposed by A. N.

Why does Kolmogorov–Zurbenko filter matter?

Because it connects several mathematics ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Kolmogorov–Zurbenko filter?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Kolmogorov–Zurbenko filter.

Tags

  • Andrey Kolmogorov
  • Filter theory
  • Statistical signal processing

Keep exploring