Correlation (correlate) in SciPy - Cheat Sheet & Quick Revision

Recall & Review

beginner

What does the scipy.signal.correlate function compute?

It computes the cross-correlation of two sequences, measuring how one sequence matches or aligns with another as it slides over it.

intermediate

What is the difference between correlation and convolution?

Correlation measures similarity between two signals as one slides over the other without flipping, while convolution flips one signal before sliding and multiplying.

beginner

What does the mode parameter in scipy.signal.correlate control?

It controls the size of the output: 'full' returns the complete correlation, 'valid' returns only points where signals fully overlap, and 'same' returns output the same size as the first input.

beginner

How can correlation help in real life?

It helps find patterns or matches, like detecting a known sound in noisy audio or aligning images by matching features.

beginner

What is the shape of the output when correlating two 1D arrays of lengths 5 and 3 with mode='full'?

The output length is 5 + 3 - 1 = 7, so the result is an array of length 7.

What does scipy.signal.correlate measure between two signals?

A Similarity as one signal slides over the other

B The sum of the two signals

C The difference between two signals

D The product of two signals without shifting

Correlation measures how similar two signals are as one slides over the other.

Which mode in scipy.signal.correlate returns output the same size as the first input?

A 'full'

B 'same'

C 'partial'

D 'valid'

The 'same' mode returns an output with the same size as the first input array.

If you correlate two arrays of lengths 4 and 6 with mode='valid', what is the length of the output?

A None of the above

B 1

C 9

D 4

With mode='valid', output length is max(len(a), len(v)) - min(len(a), len(v)) + 1 = 6 - 4 + 1 = 3. Since 3 is not listed, the answer is D.

Which of these is NOT true about correlation?

A It can detect where a pattern appears in a signal

B It measures similarity between signals

C It flips one signal before sliding

D It can be used in image processing

Correlation does NOT flip one signal; convolution does.

What Python library provides the correlate function used for signal correlation?

A numpy

B matplotlib

C pandas

D scipy.signal

The correlate function is in the scipy.signal module.

Explain in your own words what correlation means and how scipy.signal.correlate works.

Think about how you might find a small pattern inside a bigger signal.

Describe a real-life example where correlation could help solve a problem.

Imagine trying to find a song snippet inside a noisy recording.

Practice

1. What does the scipy.signal.correlate function measure between two arrays?

easy

A. The difference between the maximum values of two arrays

B. The sum of elements in both arrays

C. The similarity between two arrays at different shifts

D. The product of the two arrays element-wise

Solution

1. Step 1: Understand correlation concept

   Correlation measures how similar two data sets are when one is shifted over the other.

2. Step 2: Identify function purpose

   scipy.signal.correlate computes this similarity at all possible shifts.

3. Final Answer:

   The similarity between two arrays at different shifts -> Option C

4. Quick Check:

   Correlation = similarity at shifts [OK]

Hint: Correlation = similarity at shifts between arrays [OK]

Common Mistakes:

• Confusing correlation with element-wise multiplication
• Thinking it sums elements instead of comparing shifts
• Mixing correlation with difference or subtraction

2. Which of the following is the correct way to import the correlate function from scipy.signal?

easy

A. import correlate from scipy.signal

B. from scipy.signal import correlate

C. from scipy import correlate

D. import scipy.correlate

Solution

1. Step 1: Recall correct import syntax

   Python imports functions using from module import function syntax.

2. Step 2: Match function and module

   correlate is in scipy.signal, so correct import is from scipy.signal import correlate.

3. Final Answer:

   from scipy.signal import correlate -> Option B

4. Quick Check:

   Correct import syntax = from scipy.signal import correlate [OK]

Hint: Use 'from scipy.signal import correlate' to import [OK]

Common Mistakes:

• Using 'import scipy.correlate' which is invalid
• Trying 'from scipy import correlate' missing submodule
• Incorrect order like 'import correlate from scipy.signal'

3. What is the output of this code?

import numpy as np
from scipy.signal import correlate
x = np.array([1, 2, 3])
y = np.array([0, 1, 0.5])
result = correlate(x, y, mode='full')
print(result)

medium

A. [0.5 2. 3.5 3. 0. ]

B. [0. 1. 2.5 3. 1.5]

C. [0. 1. 2. 3. 4.]

D. [1. 2. 3. 0. 0.5]

Solution

1. Step 1: Understand correlation calculation

   Correlation slides the reversed y over x and sums element-wise products at each shift. Equivalent to np.convolve(x, np.flip(y), mode='full').

2. Step 2: Calculate each position manually

   Reversed y = [0.5, 1, 0]
   Pos 0: 1*0.5 = 0.5
   Pos 1: 1*1 + 2*0.5 = 2.0
   Pos 2: 1*0 + 2*1 + 3*0.5 = 3.5
   Pos 3: 2*0 + 3*1 = 3.0
   Pos 4: 3*0 = 0.0
   result = [0.5 2. 3.5 3. 0. ]

3. Final Answer:

   [0.5 2. 3.5 3. 0. ] -> Option A

4. Quick Check:

   Cross-correlation with flip = [0.5 2. 3.5 3. 0.] [OK]

Hint: Calculate sums at each shift for full mode [OK]

Common Mistakes:

• Confusing convolution with correlation
• Miscounting output length for 'full' mode
• Ignoring zero padding in calculation

4. Identify the error in this code snippet:

import numpy as np
from scipy.signal import correlate
x = np.array([1, 2, 3])
y = np.array([4, 5])
result = correlate(x, y, mode='same')
print(result)

medium

A. The mode 'same' is invalid for correlate

B. Arrays x and y must be the same length

C. The import statement is incorrect

D. No error; code runs correctly and prints output

Solution

1. Step 1: Check mode validity

   The mode 'same' is valid and returns output same size as first input.

2. Step 2: Check array length requirements

   Arrays can have different lengths; correlate handles this with zero padding.

3. Step 3: Verify import correctness

   Import statement is correct as per scipy.signal documentation.

4. Final Answer:

   No error; code runs correctly and prints output -> Option D

5. Quick Check:

   Mode 'same' works with different length arrays [OK]

Hint: Mode 'same' works even if arrays differ in length [OK]

Common Mistakes:

• Thinking arrays must be equal length
• Assuming 'same' mode is invalid
• Misreading import statement as wrong

5. You have two time series arrays representing sensor readings:

sensor1 = [1, 3, 2, 4, 5]
sensor2 = [0, 1, 0.5, 2]

You want to find the shift where sensor2 best matches sensor1 using correlation. Which code snippet correctly finds the shift index with the highest correlation?

hard

A. import numpy as np
from scipy.signal import correlate
corr = correlate(sensor1, sensor2, mode='full')
shift = np.argmax(corr) - (len(sensor2) - 1)
print(shift)

B. import numpy as np
from scipy.signal import correlate
corr = correlate(sensor2, sensor1, mode='valid')
shift = np.argmax(corr)
print(shift)

C. import numpy as np
from scipy.signal import correlate
corr = correlate(sensor1, sensor2, mode='same')
shift = np.argmax(corr)
print(shift)

D. import numpy as np
from scipy.signal import correlate
corr = correlate(sensor1, sensor2)
shift = np.argmin(corr)
print(shift)

Solution

1. Step 1: Use 'full' mode for complete correlation

   To find best matching shift, full correlation output is needed to cover all shifts.

2. Step 2: Calculate shift index correctly

   Shift index = position of max correlation minus (length of second array - 1) to center shifts around zero.

3. Step 3: Verify code correctness

   import numpy as np from scipy.signal import correlate corr = correlate(sensor1, sensor2, mode='full') shift = np.argmax(corr) - (len(sensor2) - 1) print(shift) uses full mode, np.argmax, and correct shift calculation.

4. Final Answer:

   import numpy as np from scipy.signal import correlate corr = correlate(sensor1, sensor2, mode='full') shift = np.argmax(corr) - (len(sensor2) - 1) print(shift) -> Option A

5. Quick Check:

   Full mode + argmax - (len(y)-1) = correct shift [OK]

Hint: Use full mode and adjust argmax by (len(y)-1) for shift [OK]

Common Mistakes:

• Using 'valid' or 'same' mode which limits shifts
• Using argmin instead of argmax
• Not adjusting shift index by array length