22 Correlations

A correlation compares the relationship between two vectors and can detect similarities between them. It is a powerful technique that can be accelerated by the use of Fourier transforms. In this chapter two different applications are considered. The first correlates DNA strings, and the second filters an embryo image.

22.1 Correlation Theory

Convolution and correlation are two similar functions that are easily confused. Convolution is expressed by

image

and correlation by

image

The correlation considers the two functions f(x) and g(x) and uses ...

Get Python for Bioinformatics now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.