Vectorization of sequence alignment computation using distance matrix reshaping
US7343249B2 · kind B2 · utility
0Cited by
8References
1Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 23, 2005 |
| Grant date | Mar 11, 2008 |
| Priority date | — |
| Expiry date | Aug 23, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B30/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for comparing data sequences includes accepting first and second data sequences of data elements. A distance matrix is computed. The matrix includes rows and columns of matrix elements, describing distances between the data elements of the first sequence and the data elements of the second data sequence. The distance matrix is reshaped by applying successive, incremental shifts to the rows or columns so as to produce a reshaped matrix. A best-score path through the reshaped matrix is calculated using vector operations, so as to quantify a similarity between the first and second data sequences.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.