Learning to align: a statistical approach
published: Oct. 8, 2007, recorded: September 2007, views: 21268
Report a problem or upload filesIf 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.
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.
Download slides: ida07_ljubljana_ricci_elisa.ppt (314.5 KB)
Link this pageWould you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !
Reviews and comments:
We like to introduce some computational examples in life science
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.
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: