English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  PALMA: Perfect Alignments using Large Margin Algorithms

Rätsch, G., Hepp B, Schulze, U., & Ong, C. (2006). PALMA: Perfect Alignments using Large Margin Algorithms. Proceedings of the German Conference on Bioinformatics 2006 (GCB 2006), 104-113.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Rätsch, G1, Author           
Hepp B, Schulze, U, Author
Ong, CS1, Author           
Huson, Editor
D., Editor
Kohlbacher, O., Editor
Lupas, A., Editor
Nieselt, K., Editor
Zell, A., Editor
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              

Content

show
hide
Free keywords: -
 Abstract: 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 -- called PALMA -- tunes the parameters of the model such that the true alignment scores higher than all other alignments. In an experimental study on the alignments of mRNAs containing artificially generated micro-exons, we show that our algorithm drastically outperforms all other methods: It perfectly aligns all 4358 sequences on an hold-out set, while the best other method misaligns at least 90 of them. Moreover, our algorithm is very robust against noise in the query sequence: when deleting, inserting, or mutating up to 50 of the query sequence, it still aligns 95 of all sequences correctly, while other methods achieve less than 36 accuracy. For datasets, additional results and a stand-alone alignment tool see http://www.fml.mpg.de/raetsch/projects/palma.

Details

show
hide
Language(s):
 Dates: 2006-09
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: URI: http://www.fml.mpg.de/raetsch/projects/palma
BibTex Citekey: 4157
 Degree: -

Event

show
hide
Title: German Conference on Bioinformatics 2006
Place of Event: Tübingen, Germany
Start-/End Date: -

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the German Conference on Bioinformatics 2006 (GCB 2006)
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: Bonn, Germany : Gesellschaft für Informatik
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 104 - 113 Identifier: -