Learning to align: a statistical approach

author: Elisa Ricci, University of Perugia
published: Oct. 8, 2007,   recorded: September 2007,   views: 21268


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


We present a new machine learning approach to the inverse parametric sequence alignment problem: given as training examples a set of correct pairwise global alignments, find the parameter values that make these alignments optimal.We consider the distribution of the scores of all incorrect alignments, then we search for those parameters for which the score of the given alignments is as far as possible from this mean, measured in number of standard deviations. This normalized distance is called the ‘Z-score’ in statistics. We show that the Z-score is a function of the parameters and can be computed with efficient dynamic programs similar to the Needleman-Wunsch algorithm.We also show that maximizing the Z-score boils down to a simple quadratic program. Experimental results demonstrate the effectiveness of the proposed approach.

See Also:

Download slides icon Download slides: ida07_ljubljana_ricci_elisa.ppt (314.5 KB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 Ricky Woo, September 10, 2009 at 11:39 a.m.:

We like to introduce some computational examples in life science

Comment2 Renush, January 15, 2019 at 7:23 a.m.:

Brain games are simply fun activities and challenges that jog your mind.
http://coolmathgamesjunction.net They make you think hard, strategist, plan, and remember information that will help you defeat opponents.

Comment3 cv review, December 31, 2020 at 11:46 a.m.:

This is just incredible how the technologies are going ahead. I love the way they are telling it to us, just like <a href="https://www.topcvservices.co.uk">cv review</a> is taking care of those who want to make the right choice.

Write your own review or comment:

make sure you have javascript enabled or clear this field: