Paaßen, Benjamin: Adaptive Affine Sequence Alignment Using Algebraic Dynamic Programming. 2015
Inhalt
- Introduction
- Related Work
- Sequence Alignment Algorithms
- Algebraic Dynamic Programming
- Similarity-Based Classification
- Representation Learning
- Vectorial Metric Learning
- Sequence Alignment Distance Learning
- Scientific Contribution and Overview
- Theory
- Sequences
- Algebraic Dynamic Programming
- Affine Sequence Alignment
- Translation to Dynamic Programming
- Distance Properties
- Cost Function
- Alignment Gradient
- Softmin
- Implementation
- Node Specification and Sequences
- Alignment Specification
- Grammar
- Alignment Algorithms
- Gradient Calculation
- Parallel Processing
- Experiments
- Conclusion
- Bibliography
- Acronyms
- Glossary
- Proofs
- Affine grammar translation