⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 fisher's linear discriminant.mht

📁 这是博弈论算法全集第六部分:局面描述,其它算法将陆续推出.以便与大家共享
💻 MHT
字号:
From: <由 Microsoft Internet Explorer 5 保存>
Subject: Fisher's linear discriminant
Date: Sun, 20 Aug 2000 20:36:23 +0800
MIME-Version: 1.0
Content-Type: multipart/related;
	boundary="----=_NextPart_000_0000_01C00AE6.4E593980";
	type="text/html"
X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2615.200

This is a multi-part message in MIME format.

------=_NextPart_000_0000_01C00AE6.4E593980
Content-Type: text/html;
	charset="gb2312"
Content-Transfer-Encoding: quoted-printable
Content-Location: http://www.cse.ucsc.edu/research/compbio/genex/genexTR2html/node12.html

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!--Converted with LaTeX2HTML 98.1p1 release (March 2nd, 1998)=0A=
originally by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, University of =
Leeds=0A=
* revised and updated by:  Marcus Hennecke, Ross Moore, Herb Swan=0A=
* with significant contributions from:=0A=
  Jens Lippmann, Marek Rouchal, Martin Wilck and others =
--><HTML><HEAD><TITLE>Fisher's linear discriminant</TITLE>
<META content=3D"Fisher's linear discriminant" name=3Ddescription>
<META content=3Dgenex name=3Dkeywords>
<META content=3Ddocument name=3Dresource-type>
<META content=3Dglobal name=3Ddistribution>
<META content=3D"text/html; charset=3Diso-8859-1" =
http-equiv=3DContent-Type><LINK=20
href=3D"http://www.cse.ucsc.edu/research/compbio/genex/genexTR2html/genex=
.css"=20
rel=3DSTYLESHEET><LINK href=3D"node11.html" rel=3Dprevious><LINK =
href=3D"node5.html"=20
rel=3Dup><LINK href=3D"node13.html" rel=3Dnext>
<META content=3D"MSHTML 5.00.2614.3500" name=3DGENERATOR></HEAD>
<BODY><!--Navigation Panel--><A=20
href=3D"http://www.cse.ucsc.edu/research/compbio/genex/genexTR2html/node1=
3.html"=20
name=3Dtex2html163><IMG align=3Dbottom alt=3Dnext border=3D0 height=3D24 =
src=3D""=20
width=3D37></A> <A=20
href=3D"http://www.cse.ucsc.edu/research/compbio/genex/genexTR2html/node5=
.html"=20
name=3Dtex2html161><IMG align=3Dbottom alt=3Dup border=3D0 height=3D24 =
src=3D""=20
width=3D26></A> <A=20
href=3D"http://www.cse.ucsc.edu/research/compbio/genex/genexTR2html/node1=
1.html"=20
name=3Dtex2html157><IMG align=3Dbottom alt=3Dprevious border=3D0 =
height=3D24 src=3D""=20
width=3D63></A> <BR><B>Next:</B> <A=20
href=3D"http://www.cse.ucsc.edu/research/compbio/genex/genexTR2html/node1=
3.html"=20
name=3Dtex2html164>Results and discussion</A> <B>Up:</B> <A=20
href=3D"http://www.cse.ucsc.edu/research/compbio/genex/genexTR2html/node5=
.html"=20
name=3Dtex2html162>Methods</A> <B>Previous:</B> <A=20
href=3D"http://www.cse.ucsc.edu/research/compbio/genex/genexTR2html/node1=
1.html"=20
name=3Dtex2html158>Parzen windows</A> <BR><BR><!--End of Navigation =
Panel-->
<H2><A name=3DSECTION00057000000000000000>Fisher's linear =
discriminant</A> </H2>
<P>Fisher's linear discriminant is a classification method that projects =

high-dimensional data onto a line and performs classification in this=20
one-dimensional space. The projection maximizes the distance between the =
means=20
of the two classes while minimizing the variance within each class. This =
defines=20
the Fisher criterion, which is maximized over all linear projections, =
<I>w</I>:=20
<BR>
<P></P>
<DIV align=3Dcenter><!-- MATH: \begin{equation}=0A=
J(w) =3D \frac{ |m_1 - m_2 |^2}{s_1^2 +s_2^2}=0A=
\end{equation} -->
<TABLE align=3Dcenter width=3D"100%">
  <TBODY>
  <TR vAlign=3Dcenter>
    <TD align=3Dmiddle noWrap><IMG=20
      alt=3D"\begin{displaymath}J(w) =3D \frac{ \vert m_1 - m_2 =
\vert^2}{s_1^2 +s_2^2}&#10;\end{displaymath}"=20
      height=3D52=20
      =
src=3D"http://www.cse.ucsc.edu/research/compbio/genex/genexTR2html/img35.=
gif"=20
      width=3D157></TD>
    <TD align=3Dright width=3D10>(9)</TD></TR></TBODY></TABLE></DIV><BR =
clear=3Dall>
<P></P>where <I>m</I> represents a mean, <I>s</I><SUP>2</SUP> represents =
a=20
variance, and the subscripts denote the two classes. In signal theory, =
this=20
criterion is also known as the signal-to-interference ratio. Maximizing =
this=20
criterion yields a closed form solution that involves the inverse of a=20
covariance-like matrix. This method has strong parallels to linear =
perceptrons.=20
We learn the threshold by optimizing a cost function on the training =
set.=20
<P><BR>
<HR>

<ADDRESS><I>Michael Brown</I> <BR><I>1999-11-05</I> =
</ADDRESS></BODY></HTML>

------=_NextPart_000_0000_01C00AE6.4E593980
Content-Type: image/gif
Content-Transfer-Encoding: base64
Content-Location: http://www.cse.ucsc.edu/research/compbio/genex/genexTR2html/img35.gif

R0lGODlhnQA0AOMAAAAAAJmZmXd3d1VVVe7u7jMzM8zMzBEREaqqqoiIiGZmZv///0RERN3d3SIi
Iru7uyH5BAEAAAsALAAAAACdADQAQAT+cMlJq7046827/2AojiTIPGWqYqdVKGuctpKTTMMwCU71
ALKJDaeT8IwFSeIwoXkEgABlcKsEpBOD5KGdJBhBiqAbLn/GGoSAgDhgKwKB5fuIOxABORxsXgmS
C0t9SEpMg4eIcAUoBmQaD5CQCYuRDwQXf4yOiZydGT+ceUaepKWmGwQJAg2nZjQDBlEJDQgACAoN
BgebZbCytLa4urwUND8AyHxWfwADbwQMlyAEBax9NATWC9kUBCgUoEHcEuPk30Yw2k4cAbbgAOc7
PQs/35AV8K36+wsCbx4PivDbICDdhgfKRhRcoG2gQwsOsBBwII0eEA4IOUQkR3GBgSr+CS4+HEmy
pKl1JkPQ+FMopcp4Lj+sW9gw5oYWAbwBkFarCwF3FP51q0T0noWcP3gC8Ak01apiMEsYqHkQEY1a
0uptAYJnQjgZWLfa4/rvRZOoGxwAktBApAgHVGOg9BBAAQB/po4lOwvigCEJseI1uFFAzwAYCwIk
XLD0AoPHkCM/RmDTVDs9AOZN+Bk13wIFiD9X+FlRTJzTqOOgDeM0LmtVrmUUIMahwV+bZjnlrrwP
GgoEOvQCWGwhIwffC4BbRDact8MHdr8JGOD2E/FP0bcNaNDAgR7nrbzx+vrougXxmASCX8++vfv3
8OObQlBafnJpBLZ3/x5/bv9vHyn+Ud17/sGH0nT2SYANGk5Jk0dsMhDAoCoOPqWBE6L0k2ALg8Xy
XXMK8ldGh3dNAOICDIhYQYEbnsOSESK1IwZ1GCAg2Y0ZvNhPjBflx513fCXoGICe/SSRG6JtFUZg
5ERBDpIKBBiISCyCYIB6HQhA2SA0KKCMjGwF804YXk4AJkNi7qBelZgA0JAAVYRgI5erYTSgJxl+
x2YFsagXAJYgLORKne7tSYFdpXk2QZRUGGHIiR7dSU9RRNUnpAw/hGZRPAjk4uY2QBkgoqIxAGDq
qaimquqqrLbq6quwwloBdY5oVcEQgfyVwCakekVpJZZeOsIADmjRzpYU3GGBZw6jIHZFBQhoVpKP
+x1CLZAjNABnsPTctpklWxDjjEtShnRIuZLGMKcIcPKG4AZXqvAuIrMEalIdb+R5kHkX4GumHioK
G0OGCkgLEL9B6VGwwJ0Y4AAAB4goVBORFXCAZMhS4DDE37XGcBkMhHbAOeRZx0HIE4zcDyCCfCwD
nA98UWu64CBsRAIxM8DLbi4fUjIGbKRAU8+I1HXXxEEIZzPRTFMQAQA7

------=_NextPart_000_0000_01C00AE6.4E593980
Content-Type: text/css;
	charset="gb2312"
Content-Transfer-Encoding: 7bit
Content-Location: http://www.cse.ucsc.edu/research/compbio/genex/genexTR2html/genex.css

.MATH {
	FONT-FAMILY: "Century Schoolbook", serif
}
.MATH I {
	FONT-FAMILY: "Century Schoolbook", serif; FONT-WEIGHT: bold
}
.BOLDMATH {
	FONT-FAMILY: "Century Schoolbook", serif; FONT-WEIGHT: bold
}
SMALL.XTINY {
	FONT-SIZE: xx-small
}
SMALL.TINY {
	FONT-SIZE: x-small
}
SMALL.SCRIPTSIZE {
	FONT-SIZE: smaller
}
SMALL.FOOTNOTESIZE {
	FONT-SIZE: small
}
SMALL.SMALL {
	
}
BIG.LARGE {
	
}
BIG.XLARGE {
	FONT-SIZE: large
}
BIG.XXLARGE {
	FONT-SIZE: x-large
}
BIG.HUGE {
	FONT-SIZE: larger
}
BIG.XHUGE {
	FONT-SIZE: xx-large
}

------=_NextPart_000_0000_01C00AE6.4E593980--

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -