📄 svm_align.html
字号:
<html><!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0043)http://www8.cs.cornell.edu/~paz3/svm_align/ -->
<HTML xmlns="http://www.w3.org/TR/REC-html40" xmlns:v =
"urn:schemas-microsoft-com:vml" xmlns:o =
"urn:schemas-microsoft-com:office:office" xmlns:w =
"urn:schemas-microsoft-com:office:word" xmlns:st1 =
"urn:schemas-microsoft-com:office:smarttags"><HEAD><TITLE>SVM Align</TITLE>
<META http-equiv=Content-Type content="text/html; charset=windows-1252">
<META content=Word.Document name=ProgId>
<META content="MSHTML 6.00.2800.1458" name=GENERATOR>
<META content="Microsoft Word 9" name=Originator><LINK
href="javascript:if(confirm('http://www.cs.cornell.edu/People/tj/svm%5Flight/index_files/filelist.xml \n\nThis file was not retrieved by Teleport Pro, because the server reports that this file cannot be found. \n\nDo you want to open it from the server?'))window.location='http://www.cs.cornell.edu/People/tj/svm%5Flight/index_files/filelist.xml'" tppabs="http://www.cs.cornell.edu/People/tj/svm%5Flight/index_files/filelist.xml" rel=File-List><LINK
href="javascript:if(confirm('http://www.cs.cornell.edu/People/tj/svm%5Flight/index_files/editdata.mso \n\nThis file was not retrieved by Teleport Pro, because the server reports that this file cannot be found. \n\nDo you want to open it from the server?'))window.location='http://www.cs.cornell.edu/People/tj/svm%5Flight/index_files/editdata.mso'" tppabs="http://www.cs.cornell.edu/People/tj/svm%5Flight/index_files/editdata.mso" rel=Edit-Time-Data><!--[if !mso]>
<STYLE>v\:* {
BEHAVIOR: url(#default#VML)
}
o\:* {
BEHAVIOR: url(#default#VML)
}
w\:* {
BEHAVIOR: url(#default#VML)
}
.shape {
BEHAVIOR: url(#default#VML)
}
</STYLE>
<![endif]--><!--[if gte mso 9]><xml>
<o:DocumentProperties>
<o:Author>paz3</o:Author>
<o:Template>Normal</o:Template>
<o:LastAuthor>Philip Zigoris</o:LastAuthor>
<o:Revision>34</o:Revision>
<o:TotalTime>552</o:TotalTime>
<o:Created>2004-01-20T19:57:00Z</o:Created>
<o:LastSaved>2004-07-29T19:26:00Z</o:LastSaved>
<o:Pages>5</o:Pages>
<o:Words>2171</o:Words>
<o:Characters>12380</o:Characters>
<o:Company>CUCS</o:Company>
<o:Lines>103</o:Lines>
<o:Paragraphs>24</o:Paragraphs>
<o:CharactersWithSpaces>15203</o:CharactersWithSpaces>
<o:Version>9.3821</o:Version>
</o:DocumentProperties>
</xml><![endif]--><!--[if gte mso 9]><xml>
<w:WordDocument>
<w:Compatibility>
<w:UseFELayout/>
</w:Compatibility>
<w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel>
</w:WordDocument>
</xml><![endif]-->
<STYLE>@font-face {
font-family: Times;
}
@font-face {
font-family: Courier;
}
@font-face {
font-family: SimSun;
}
@font-face {
font-family: MS Mincho;
}
@font-face {
font-family: @SimSun;
}
@font-face {
font-family: @MS Mincho;
}
@page Section1 {size: 8.5in 11.0in; margin: 1.0in 1.25in 1.0in 1.25in; mso-header-margin: .5in; mso-footer-margin: .5in; mso-paper-source: 0; }
P.MsoNormal {
FONT-SIZE: 12pt; MARGIN: 0in 0in 0pt; FONT-FAMILY: "Times New Roman"; mso-style-parent: ""; mso-pagination: widow-orphan; mso-fareast-font-family: SimSun
}
LI.MsoNormal {
FONT-SIZE: 12pt; MARGIN: 0in 0in 0pt; FONT-FAMILY: "Times New Roman"; mso-style-parent: ""; mso-pagination: widow-orphan; mso-fareast-font-family: SimSun
}
DIV.MsoNormal {
FONT-SIZE: 12pt; MARGIN: 0in 0in 0pt; FONT-FAMILY: "Times New Roman"; mso-style-parent: ""; mso-pagination: widow-orphan; mso-fareast-font-family: SimSun
}
H1 {
BORDER-RIGHT: medium none; PADDING-RIGHT: 0in; BORDER-TOP: medium none; PADDING-LEFT: 0in; FONT-WEIGHT: normal; FONT-SIZE: 18pt; PADDING-BOTTOM: 0in; MARGIN: 0in 0in 0pt; BORDER-LEFT: medium none; PADDING-TOP: 0in; BORDER-BOTTOM: medium none; FONT-FAMILY: "Times New Roman"; mso-pagination: widow-orphan; mso-fareast-font-family: SimSun; mso-style-next: Normal; mso-outline-level: 1; mso-border-bottom-alt: solid windowtext .75pt; mso-padding-alt: 0in 0in 1.0pt 0in; mso-font-kerning: 0pt
}
A:link {
COLOR: blue; TEXT-DECORATION: underline; text-underline: single
}
SPAN.MsoHyperlink {
COLOR: blue; TEXT-DECORATION: underline; text-underline: single
}
A:visited {
COLOR: purple; TEXT-DECORATION: underline; text-underline: single
}
SPAN.MsoHyperlinkFollowed {
COLOR: purple; TEXT-DECORATION: underline; text-underline: single
}
P.MsoPlainText {
FONT-SIZE: 10pt; MARGIN: 0in 0in 0pt; FONT-FAMILY: "Courier New"; mso-pagination: widow-orphan; mso-fareast-font-family: "Times New Roman"
}
LI.MsoPlainText {
FONT-SIZE: 10pt; MARGIN: 0in 0in 0pt; FONT-FAMILY: "Courier New"; mso-pagination: widow-orphan; mso-fareast-font-family: "Times New Roman"
}
DIV.MsoPlainText {
FONT-SIZE: 10pt; MARGIN: 0in 0in 0pt; FONT-FAMILY: "Courier New"; mso-pagination: widow-orphan; mso-fareast-font-family: "Times New Roman"
}
DIV.Section1 {
page: Section1
}
OL {
MARGIN-BOTTOM: 0in
}
UL {
MARGIN-BOTTOM: 0in
}
</STYLE>
<!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1029"/>
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1"/>
</o:shapelayout></xml><![endif]--><o:SmartTagType name="date"
namespaceuri="urn:schemas-microsoft-com:office:smarttags"></o:SmartTagType></HEAD>
<BODY lang=EN-US style="tab-interval: .5in" vLink=purple link=blue>
<DIV class=Section1>
<TABLE
style="BORDER-COLLAPSE: collapse; mso-padding-alt: 0in 5.4pt 0in 5.4pt; mso-yfti-tbllook: 480"
cellSpacing=0 cellPadding=0 border=0>
<TBODY>
<TR style="HEIGHT: 159.75pt; mso-yfti-irow: 0; mso-yfti-lastrow: yes">
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 197.6pt; PADDING-TOP: 0in; HEIGHT: 159.75pt"
vAlign=top width=263>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><SPAN
style="FONT-SIZE: 40pt"><!--[if gte vml 1]><v:shapetype id=_x0000_t75
coordsize = "21600,21600" o:preferrelative = "t" o:spt = "75" filled = "f"
stroked = "f" path = " m@4@5 l@4@11@9@11@9@5 xe"><v:stroke joinstyle =
"miter"></v:stroke><v:formulas><v:f eqn =
"if lineDrawn pixelLineWidth 0 "></v:f><v:f eqn = "sum @0 1 0 "></v:f><v:f
eqn = "sum 0 0 @1 "></v:f><v:f eqn = "prod @2 1 2 "></v:f><v:f eqn =
"prod @3 21600 pixelWidth "></v:f><v:f eqn =
"prod @3 21600 pixelHeight "></v:f><v:f eqn = "sum @0 0 1 "></v:f><v:f eqn
= "prod @6 1 2 "></v:f><v:f eqn = "prod @7 21600 pixelWidth "></v:f><v:f
eqn = "sum @8 21600 0 "></v:f><v:f eqn =
"prod @7 21600 pixelHeight "></v:f><v:f eqn =
"sum @10 21600 0 "></v:f></v:formulas><v:path o:extrusionok = "f"
gradientshapeok = "t" o:connecttype = "rect"></v:path><o:lock
aspectratio="t" v:ext="edit"></o:lock></v:shapetype><v:shape
id=_x0000_i1025 style="WIDTH: 122.25pt; HEIGHT: 146.25pt" type =
"#_x0000_t75" coordsize = "21600,21600"><v:imagedata
o:title="svm_align_logo_2" src =
"../images/align_kid.jpg"></v:imagedata></v:shape><![endif]--><![if !vml]><img width=163 height=195
src="align_kid.jpg" tppabs="http://www.cs.cornell.edu/People/tj/images/align_kid.jpg" v:shapes="_x0000_i1025"><![endif]><o:p></o:p></SPAN></P></TD>
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 6.5in; PADDING-TOP: 0in; HEIGHT: 159.75pt"
vAlign=top width=624>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><SPAN
style="FONT-SIZE: 40pt"> <o:p></o:p></SPAN></P>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><SPAN
style="FONT-SIZE: 40pt">SVM<I
style="mso-bidi-font-style: normal"><SUP>align</SUP></I><SUP><o:p></o:p></SUP></SPAN></P>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><SPAN style="FONT-SIZE: 18pt">Version V2.00<o:p></o:p></SPAN></P>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><SPAN style="FONT-SIZE: 18pt"> <o:p></o:p></SPAN></P>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>Authors:
Thorsten Joachims <<I style="mso-bidi-font-style: normal"><SPAN
style="COLOR: #993300">thorsten (a) joachims.org</SPAN></I>> & </P>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>Philip Zigoris
<<I style="mso-bidi-font-style: normal"><SPAN
style="COLOR: #993300">paz3 (a) cs.cornell.edu</SPAN></I>></P>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><U><SPAN
style="COLOR: #993300"><A href="javascript:if(confirm('http://www.cs.cornell.edu/ \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://www.cs.cornell.edu/'" tppabs="http://www.cs.cornell.edu/"><SPAN
style="COLOR: #993300">Dept. of Computer
Science</SPAN></A><o:p></o:p></SPAN></U></P>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><U><SPAN
style="COLOR: #993300"><A href="javascript:if(confirm('http://www.cornell.edu/ \n\nThis file was not retrieved by Teleport Pro, because it is addressed on a domain or path outside the boundaries set for its Starting Address. \n\nDo you want to open it from the server?'))window.location='http://www.cornell.edu/'" tppabs="http://www.cornell.edu/"><SPAN
style="COLOR: #993300">Cornell
University</SPAN></A><o:p></o:p></SPAN></U></P></TD>
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 231.7pt; PADDING-TOP: 0in; HEIGHT: 159.75pt"
vAlign=top width=309>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><SPAN
style="FONT-SIZE: 40pt"> <o:p></o:p></SPAN></P></TD></TR></TBODY></TABLE>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><SPAN
style="FONT-SIZE: 40pt"> <o:p></o:p></SPAN></P>
<P class=MsoNormal><A name=intro><SPAN style="FONT-SIZE: 13.5pt">This document
is organized as follows:</SPAN></A></P><SPAN style="mso-bookmark: intro"></SPAN>
<UL style="MARGIN-TOP: 0in" type=disc>
<LI class=MsoNormal style="mso-list: l3 level1 lfo3; tab-stops: list .5in"><A
href="#intro"><SPAN
style="FONT-SIZE: 13.5pt; COLOR: maroon">Introduction</SPAN></A>
<LI class=MsoNormal style="mso-list: l3 level1 lfo3; tab-stops: list .5in"><A
href="#section1"><SPAN
style="FONT-SIZE: 13.5pt; COLOR: maroon">Downloading and installing</SPAN></A>
<LI class=MsoNormal style="mso-list: l3 level1 lfo3; tab-stops: list .5in"><A
href="#section4"><SPAN
style="FONT-SIZE: 13.5pt; COLOR: maroon">Model file format</SPAN></A>
<LI class=MsoNormal style="mso-list: l3 level1 lfo3; tab-stops: list .5in"><A
href="#section3"><SPAN
style="FONT-SIZE: 13.5pt; COLOR: maroon">Input file format</SPAN></A>
<LI class=MsoNormal style="mso-list: l3 level1 lfo3; tab-stops: list .5in"><A
href="#section5"><SPAN
style="FONT-SIZE: 13.5pt; COLOR: maroon">Program usage</SPAN></A>
<LI class=MsoNormal style="mso-list: l3 level1 lfo3; tab-stops: list .5in"><A
href="#section7"><SPAN
style="FONT-SIZE: 13.5pt; COLOR: maroon">References</SPAN></A> </LI></UL>
<P class=MsoNormal> </P>
<P class=MsoNormal> </P>
<DIV class=MsoNormal style="TEXT-ALIGN: center" align=center><SPAN
style="mso-fareast-font-family: 'Times New Roman'">
<HR align=center width="100%" SIZE=2>
</SPAN></DIV>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><B
style="mso-bidi-font-weight: normal"><SPAN
style="FONT-SIZE: 16pt; COLOR: #993300"> <U><o:p></o:p></U></SPAN></B></P>
<P class=MsoNormal><SPAN
style="FONT-SIZE: 22pt">Introduction<o:p></o:p></SPAN></P>
<P class=MsoNormal>In sequence alignment, one often has a good idea, a priori,
of the appropriate values for various operations.<SPAN
style="mso-spacerun: yes"> </SPAN>For instance, your knowledge of
bio-chemistry might tell you that the probability of a match occurring is
greater than that of a protein being deleted from a sequence.<SPAN
style="mso-spacerun: yes"> </SPAN>Given these costs, one can find, by
dynamic programming, the optimal sequence of operations that aligns two
sequences.<SPAN style="mso-spacerun: yes"> </SPAN>The problem of Inverse
Sequence Alignment is, appropriately enough, the inverse of this.<SPAN
style="mso-spacerun: yes"> </SPAN>The learning problem can be generally
phrased as, given a collection of sequences with pairs labeled either 憇imilar⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -