PALMA: Perfect Alignments using Large Margin Algorithms

: Despite many years of research on how to properly align sequences in the presence of sequencing errors, alternative splicing and micro-exons, the correct alignment of mRNA sequences to genomic DNA is still a challenging task. We present a novel approach based on large margin learning that combines kernel based splice site predictions with common sequence alignment techniques. By solving a convex optimization problem, our algorithm

• Type: Conference
• Year: 2006
• Where: GCB
• Authors: Gunnar Rätsch, Bettina Hepp, Uta Schulze, Cheng Soon Ong
• Keywords: Biometrics, Common Sequence Alignment, GCB 2006, Query Sequence, Sequences