The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1993 vol.15)
pp: 129-135
ABSTRACT
<p>String alignment by dynamic programming is generalized to include cyclic shift and corresponding optimal alignment cost for strings representing cyclic patterns. A guided search algorithm uses bounds on alignment costs to find all optimal cyclic shifts. The bounds are derived from submatrices of an initial dynamic programming matrix. Algorithmic complexity is analyzed for major stages in the search. The applicability of the method is illustrated with satellite DNA sequences and circularly permuted protein sequences.</p>
INDEX TERMS
algorithmic complexity; cyclic patterns; dynamic programming; optimal alignment cost; guided search algorithm; alignment costs; submatrices; satellite DNA sequences; circularly permuted protein sequences; dynamic programming; image sequences; medical image processing
CITATION
J. Gregor, M.G. Thomason, "Dynamic Programming Alignment of Sequences Representing Cyclic Patterns", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.15, no. 2, pp. 129-135, February 1993, doi:10.1109/34.192484
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool