How can we break down repeating patterns into simpler parts?
Periodic function
How can we break down repeating patterns into simpler parts?
Imagine you're listening to a repeating melody on your phone. You want to understand its structure.
Think of the melody as a wave that repeats every few seconds. We can split this wave into simpler waves that add up to create the original melody.
Example
If the melody repeats every 4 seconds and you know the simpler waves repeat every 2 seconds, you can figure out the original melody by combining these simpler waves.
Remember this
The formula for calculating the Fourier series representation of a periodic function f(x) with period T is the sum of sine and cosine functions with different frequencies, amplitudes, and phases.
Text adapted from Wikipedia, licensed under CC BY-SA 4.0.
Related concepts
Logarithm of a matrix
Ever wondered how to find hidden patterns in chaos?
Short-time Fourier transform
STFT divides a signal into shorter segments for analysis
TF-IDF scoring
TF-IDF = (Term Frequency) * (Inverse Document Frequency)
Discrete Fourier transform
Discrete Fourier Transform (DFT) equation: X[k] = Σ(n=0 to N-1) x[n] * e^(-j*2π*k*n/N)
Laplace transform
How can we easily solve complex problems involving time and change?
Glossary of engineering: A–L
Can you hear colors?
Swipe through 100 ML concepts daily
Open Pocket Polymath