ml-toc.ps

这是博弈论算法全集第三部分:机器学习,其它算法将陆续推出.以便与大家共享

%!PS-Adobe-2.0
%%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software
%%Title: ml.dvi
%%Pages: 9
%%PageOrder: Ascend
%%BoundingBox: 0 0 612 792
%%EndComments
%DVIPSCommandLine: dvips -o ml.ps ml
%DVIPSParameters: dpi=300, compressed, comments removed
%DVIPSSource:  TeX output 1997.01.02:1404
%%BeginProcSet: texc.pro
/TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N
/X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72
mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1}
ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale
isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div
hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul
TR matrix currentmatrix dup dup 4 get round 4 exch put dup dup 5 get
round 5 exch put setmatrix}N /@landscape{/isls true N}B /@manualfeed{
statusdict /manualfeed true put}B /@copies{/#copies X}B /FMat[1 0 0 -1 0
0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{/nn 8 dict N nn
begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N string /base X
array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N end dup{/foo
setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{/sf 1 N /fntrx
FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0]N df-tail}B /E{
pop nn dup definefont setfont}B /ch-width{ch-data dup length 5 sub get}
B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{128 ch-data dup
length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub get 127 sub}B
/ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data dup type
/stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N /rc 0 N /gp
0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup /base get 2
index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx 0 ch-xoff
ch-yoff ch-height sub ch-xoff ch-width add ch-yoff setcachedevice
ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff .1 add]/id
ch-image N /rw ch-width 7 add 8 idiv string N /rc 0 N /gp 0 N /cp 0 N{
rc 0 ne{rc 1 sub /rc X rw}{G}ifelse}imagemask restore}B /G{{id gp get
/gp gp 1 add N dup 18 mod S 18 idiv pl S get exec}loop}B /adv{cp add /cp
X}B /chg{rw cp id gp 4 index getinterval putinterval dup gp add /gp X
adv}B /nd{/cp 0 N rw exit}B /lsh{rw cp 2 copy get dup 0 eq{pop 1}{dup
255 eq{pop 254}{dup dup add 255 and S 1 and or}ifelse}ifelse put 1 adv}
B /rsh{rw cp 2 copy get dup 0 eq{pop 128}{dup 255 eq{pop 127}{dup 2 idiv
S 128 and or}ifelse}ifelse put 1 adv}B /clr{rw cp 2 index string
putinterval adv}B /set{rw cp fillstr 0 4 index getinterval putinterval
adv}B /fillstr 18 string 0 1 17{2 copy 255 put pop}for N /pl[{adv 1 chg}
{adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{
adv rsh nd}{1 add adv}{/rc X nd}{1 add set}{1 add clr}{adv 2 chg}{adv 2
chg nd}{pop nd}]dup{bind pop}forall N /D{/cc X dup type /stringtype ne{]
}if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup
length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{
cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin
0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul
add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore showpage
userdict /eop-hook known{eop-hook}if}N /@start{userdict /start-hook
known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X
/IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for
65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0
0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V
{}B /RV statusdict begin /product where{pop product dup length 7 ge{0 7
getinterval dup(Display)eq exch 0 4 getinterval(NeXT)eq or}{pop false}
ifelse}{false}ifelse end{{gsave TR -.1 -.1 TR 1 1 scale rulex ruley
false RMat{BDot}imagemask grestore}}{{gsave TR -.1 -.1 TR rulex ruley
scale 1 1 false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave
transform round exch round exch itransform moveto rulex 0 rlineto 0
ruley neg rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta
0 N /tail{dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}
B /c{-4 M}B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{
3 M}B /k{4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p
-1 w}B /q{p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{
3 2 roll p a}B /bos{/SS save N}B /eos{SS restore}B end
%%EndProcSet
TeXDict begin 40258431 52099146 1000 300 300 (ml.dvi)
@start /Fa 4 117 df<1370138CEA010CEA030EEA0606120EEA0C0E121CA21238A3EA7F
FCA2EA701CA2EA6038A2EAE0301370EA606013E013C0EA6180EA3300121C0F1A7F9912>
18 D<EB0FE0EB3838EBE00E48487EEA0780D80F001380000E13035A003C14C012381278
A248EB0780A315005C140E141E141C38707038EB8070383904E0381D07C0D80F0FC7FC38
03FC04EA0006140C5CEB07F85C5C6D5A1A217E991E>81 D<EA1F801203A348C7FCA4120E
A21307EB1980EA1C231341EB8000001DC7FC123EEA3FC0EA38E01370EA7071A31372EAE0
32EA601C111A7F9914>107 D<1206120EA45AA2EAFFE0EA1C005AA45AA4EAE080A2EAE1
00A2126612380B177E960E>116 D E /Fb 38 122 df<EAFFC0A20A027F880E>45
D<130CA3131EA2132F1327A2EB4380A3EB81C0A200017F1300A248B47E38020070A2487F
A2000C133C0008131CA2003C131EB4EBFFC01A1A7E991E>65 D<B51280380E00E0147014
78143CA5147814F0EB01E0380FFFC0380E00F01478143C141C141EA4141C143C147814F0
B512C0171A7D991D>I<EB3F023801C0C63803002E000E131E48130E14065A0078130212
70A200F01300A600701302A21278003813047E14087E000313303801C0C038003F00171A
7D991D>I<B512F8380E003814181408140C1404A3EB0200A31306EA0FFEEA0E061302A3
EB0002A314061404A2140C143CB512FC171A7D991C>69 D<B512F0380E00701430141014
181408A3EB0200A31306EA0FFEEA0E061302A390C7FCA8EAFFF0151A7D991B>I<EB3F81
3801E063380380173806000F487F001C7F5A00787FA2127000F090C7FCA5ECFFE00070EB
07001278A212387E120C7E3803800B3801E03338003FC11B1A7D9920>I<38FFE7FF380E
0070AB380FFFF0380E0070AC38FFE7FF181A7D991E>I<EAFF80EA1C00B3A6EAFF80091A
7D990F>I<39FFE03F80390E001E00141814105C5C5C49C7FC13025B5B131C132E134E13
87380F0380120E6D7E6D7EA21470A28080143E39FFE0FF80191A7D991F>75
D<EAFFF0000EC7FCB01410A3143014201460A2EB01E0B5FC141A7D991A>I<B4EB01FE00
0F14E0A2380B8002A23809C004A33808E008A3EB7010A3EB3820A2EB1C40A3EB0E80A3EB
0700A2121C39FF820FFE1F1A7D9925>I<00FEEB7FC0000FEB0E001404EA0B80EA09C0A2
EA08E01370A21338131C131E130E1307EB0384A2EB01C4EB00E4A21474143CA2141C140C
121C38FF80041A1A7E991E>I<EB7F803801C0E038070038000E7F487F003C130F00387F
0078148000701303A200F014C0A70078EB0780A200381400003C5B001C130E6C5B6C5B38
01C0E038007F801A1A7D9920>I<B5FC380E01E0EB007014781438143CA4143814781470
EB01E0380FFF00000EC7FCABEAFFE0161A7D991C>I<EA07E1EA181BEA2007EA600312C0
7FA36CC7FC1270127EEA3FE0EA1FFCEA03FEEA003F1307EB0380A2EA8001A300C013005B
EAE002EADC0CEA83F0111A7D9917>83 D<007FB5FC38701C0700401301A200C014800080
1300A300001400B13803FFE0191A7E991D>I<3AFF81FF03F83A3C007800E0001C013813
40A26C1580145CA26CEC0100148EA201805B3903810702A201C113063901C20384A33900
E401C8A390387800F0A301301360A3251A7E9929>87 D<1360A213F0A3EA0138A3EA021C
A2487EA2EA07FEEA0807A2001013801303003813C038FC0FF014137F9217>97
D<EAFFFCEA1C067F1480A4EB0700131EEA1FFE381C0380A2EB01C0A4EB0380EB0700EAFF
FC12137F9216>I<3801F080EA060DEA1C03EA38011230EA7000126000E01300A5006013
801270123038380100EA1C02EA060CEA01F011137E9216>I<EAFFFCEA1C07EB0180EB00
C014E014601470A7146014E014C0EB0180EB0700EAFFFC1413809217>I<B5FCEA1C037F
14801300A2EB1000A21330EA1FF0EA1C30131014401300A21480A21303B5FC12137F9215
>I<3801F840380706C0EA0C01EA3800123000701340126000E01300A3EB1FF0EB01C012
60127012301238120CEA07023801FC4014137E9218>103 D<38FF9FF0381C0380A8EA1F
FFEA1C03A838FF9FF014137F9217>I<EAFF80EA1C00B1EAFF8009137F920B>I<EA0FF8EA
00E0AD126012F013C01261EA3F000D137F9210>I<38FF81F8381C01E01480EB03001304
5B5B5B137013F8EA1F38EA1C1C7FA27FEB038014C014E038FF87F815137F9218>I<B47E
001CC7FCAB1480A2130114005B5BB5FC1113809213>I<00FEEB3F80001EEB3C00A20017
135CA23813809CA33811C11CA2EA10E2A31374A21338A2123839FE10FF8019137F921C>
I<38FC07F0381E01C0381F00801217EA1380EA11C0A2EA10E0137013781338131C130EA2
1307130313011238EAFE0014137F9217>I<EA03F8EA0E0E487E38380380387001C0A2EA
600000E013E0A6387001C0A238380380381C0700EA0E0EEA03F813137E9218>I<EAFFF8
EA1C0E7FEB0380A4EB0700130EEA1FF8001CC7FCA8B47E11137F9215>I<EAFFF8EA1C0E
7FEB0380A4EB0700130EEA1FF8EA1C0E7FA51408EB038838FF81F01513809216>114
D<EA1F90EA2070EA4030EAC010A213007E127CEA7F80EA3FC0EA07E0EA0070A213301280
A2EAC020EAE040EA9F800C137E9211>I<B512E038C0E06000801320A400001300ACEA0F
FE13137F9216>I<38FF01F0383C00E0001C13C01480121E380E0100A2EA0702A21386EA
0384A2EA01C8A2EA00F0A31360A214137F9217>118 D<38FF01F8383C00E0001C13807E
380F0100EA0702EA038213C4EA01ECEA00E813F01370A7EA03FE15137F9217>121
D E /Fc 66 124 df<EBFE7C380381C6380603CE000E1384001C1380A6B512F0381C0380
AE38FF8FF0171A809916>11 D<13FEEA038138060180EA0E03381C010090C7FCA5B51280
EA1C03AE38FF8FF0141A809915>I<126012F0A212701210A31220A21240A2040B7D830B>
44 D<EAFFC0A20A0280880D>I<126012F0A2126004047D830B>I<EA07E0EA1C38EA381C
EA300CEA700EEA6006A2EAE007AAEA6006A2EA700EEA300CEA381CEA1C38EA07E010187F
9713>48 D<12035AB4FC1207B3A2EA7FF80D187D9713>I<EA0F80EA1060EA2030EA4038
EA803CEAC01C12E01240EA003C1338A21370136013C0EA018013001202EA040412081210
EA3008EA3FF8127F12FF0E187E9713>I<EA07E0EA1838EA201CEA601EEA700EEA201E12
00131CA213381370EA07E0EA0038131C130E130FA212E0A212C0EA400EEA601CEA1838EA
07E010187F9713>I<1318A21338137813F813B8EA01381202A212041208121812101220
124012C0B5FCEA0038A6EA03FF10187F9713>I<EA3018EA3FF013E01380EA2000A5EA2F
C0EA3060EA2030EA00381318131CA2124012E0A2EA8018EA40381330EA30E0EA0F800E18
7E9713>I<EA01F8EA0704EA0C06EA180E123013001270126012E0EAE3E0EAE418EAE80C
EAF00EEAE0061307A31260A2EA7006EA300EEA180CEA0C38EA07E010187F9713>I<1240
EA7FFF13FEA2EA4004EA80081310A2EA00201340A21380120113005AA25A1206A2120EA5
120410197E9813>I<EA07E0EA1818EA300CEA20061260A21270EA780CEA3E18EA1F30EA
07C0EA03E0EA0CF8EA307CEA601E130FEAC0071303A3EA6002EA2004EA1818EA07E01018
7F9713>I<EA07E0EA1C30EA3018EA700CEA600EEAE006A21307A31260EA700FEA3017EA
1827EA07C7EA00071306130E130C12701318EA6030EA3060EA0F8010187F9713>I<1260
12F0A212601200A8126012F0A2126004107D8F0B>I<EA1FC0EA2060EA4030EAC03812E0
A21200137013E0EA018013005A1202A6C7FCA41206120FA212060D1A7E9912>63
D<130CA3131EA2132F1327A2EB4380A3EB81C0A200017F1300A248B47E38020070A2487F
A3487FA2003C131EB4EBFFC01A1A7F991D>65 D<B51280380E00E014701438143CA51478
1470EB01E0380FFFC0380E00F01478143C141C141EA4141C143C147814F0B512C0171A7F
991B>I<EB3F023801C0C63803002E000E131E48130E14065A007813021270A200F01300
A600701302A21278003813047E14087E000313303801C0C038003F00171A7E991C>I<B5
7E380E00E01470808080A280A21580A81500A25C140E5CA2147814E0B51280191A7F991D
>I<B512F8380E003814181408140C1404A3EB0100A35BEA0FFFEA0E037FA3EB0002A314
061404A2140C143CB512FC171A7F991A>I<B512F8380E003814181408140C1404A3EB01
00A35BEA0FFFEA0E037FA390C7FCA8EAFFE0161A7F9919>I<EB3F023801C0C63803002E
000E131E48130E14065A007813021270A200F090C7FCA5903801FFC03970000E00A21278
12387EA27E000313163801C06638003F821A1A7E991E>I<39FFE1FFC0390E001C00AB38
0FFFFC380E001CAC39FFE1FFC01A1A7F991D>I<EAFF80EA1C00B3A6EAFF80091A7E990E>
I<39FFE01FC0390E000F00140C14085C5C5C495A0102C7FC5B130C131C132E1347EB8380
EA0F03380E01C06D7EA2147080A280141E141F39FFE07FC01A1A7F991E>75
D<EAFFE0000EC7FCB01408A3141814101430147014F0B5FC151A7F9918>I<B414FF000F
14F0A2390B800170A23809C002A33808E004A2EB7008A3EB3810A3EB1C20A2EB0E40A3EB
0780A2EB0300121C39FF8307FF201A7F9923>I<00FEEB7FC0000FEB0E001404EA0B80EA
09C0A2EA08E01370A21338131CA2130E1307EB0384A2EB01C4EB00E4A21474143CA2141C
140C121C38FF80041A1A7F991D>I<137F3801C1C038070070000E7F487F003C131E0038
130E0078130F00707F00F01480A80078EB0F00A20038130E003C131E001C131C6C5B6C5B
3801C1C0D8007FC7FC191A7E991E>I<B51280380E01E0EB007014781438143CA4143814
781470EB01E0380FFF80000EC7FCABEAFFE0161A7F991A>I<137F3801C1C03807007000
0E7F487F003C131E0038130E0078130F00707F00F01480A80070140000785B0038130E38
3C1C1E381C221C380E4138000713F03801E1C039007F8080EB00C0A214E1EC7F00A2143E
141C19217E991E>I<B5FC380E01C0EB0070147880A55C1470EB01C0D80FFFC7FC380E03
80EB00C0801470A31478A31540143CEC1C8039FFE00F001A1A7F991C>I<EA0FC2EA1836
EA200EEA600612C01302A3EAE0001270127EEA3FE0EA1FF8EA03FCEA007E130E13071303
1280A3EAC0021306EAE004EAD818EA87E0101A7E9915>I<007FB5FC38701C0700401301
A200C0148000801300A300001400B13803FFE0191A7F991C>I<39FFE07FC0390E000E00
1404B200065B12076C5B6C6C5A3800E0C0013FC7FC1A1A7F991D>I<39FF801FC0391C00
070014066C1304A36C5BA26C6C5AA36C6C5AA26C6C5AA3EB7080A213790139C7FCA2131E
A3130CA21A1A7F991D>I<3AFF81FF07F03A3C007801C0001CEC0080A36C90389C0100A3
3907010E02A33903830F04EB8207A2150C3901C40388A33900E801D0A390387000E0A301
305B01201340241A7F9927>I<EA1FC0EA38707FEA101C1200A2EA03FCEA1E1C12381270
12E01480A2133CEA705F381F8F0011107F8F13>97 D<12FC121CA913FCEA1D07381E0380
381C01C0130014E0A6EB01C01480381E0300EA1906EA10F8131A809915>I<EA07F8EA1C
1C1238EA700813005AA612701304EA3808EA1C18EA07E00E107F8F11>I<133F1307A9EA
03E7EA0C17EA180F487E127012E0A6126012706C5AEA1C373807C7E0131A7F9915>I<EA
07C0EA1C30EA30181270EA600C12E0EAFFFCEAE000A41260EA7004EA3808EA1C18EA07E0
0E107F8F11>I<EA01F0EA0718EA0E38EA1C101300A6EAFFC0EA1C00AEEAFF800D1A8099
0C>I<EA0FCF3818718038303000EA7038A4EA30306C5AEA2FC00060C7FCA21270EA3FF0
13FC6C7EEA600FEAC003A4EA6006EA381CEA07E011187F8F13>I<12FC121CA9137CEA1D
87381E0380A2121CAB38FF9FF0141A809915>I<1218123CA212181200A612FC121CAE12
FF081A80990A>I<EA0180EA03C0A2EA0180C7FCA6EA0FC01201B21241EAE180EAE30012
7E0A2182990C>I<12FC121CA9EB1FC0EB0F00130C5B13205B13E0121DEA1E70EA1C7813
387F131E7F148038FF9FE0131A809914>I<12FC121CB3A6EAFF80091A80990A>I<38FC7C
1F391D8E6380391E0781C0A2001C1301AB39FF9FE7F81D107F8F20>I<EAFC7CEA1D8738
1E0380A2121CAB38FF9FF01410808F15>I<EA07E0EA1C38EA300CEA700EEA6006EAE007
A6EA6006EA700EEA381CEA1C38EA07E010107F8F13>I<EAFCFCEA1D07381E0380381C01
C0A2EB00E0A6EB01C01480381E0300EA1D06EA1CF890C7FCA6B47E1317808F15>I<EA03
E1EA0C13EA180BEA300FEA700712E0A61270A26C5AEA1C37EA07C7EA0007A6EB3FE01317
7F8F14>I<EAFC78EA1D9CEA1E1C1308EA1C00ABEAFF800E10808F0F>I<EA1F20EA60E0EA
402012C0A2EAF000127FEA3FC0EA1FE0EA00F0EA8070133012C01320EAF040EA8F800C10
7F8F0F>I<1208A41218A21238EAFFC0EA3800A81320A41218EA1C40EA07800B177F960F>
I<38FC1F80EA1C03AB1307120CEA0E0B3803F3F01410808F15>I<38FF0F80383C0700EA
1C061304A26C5AA26C5AA3EA03A0A2EA01C0A36C5A11107F8F14>I<39FE7F1F8039381C
0700003C1306381C0C04130E380E16081317A238072310149013A33803C1A014E0380180
C0A319107F8F1C>I<38FE3F80383C1E00EA1C086C5AEA0F306C5A6C5A12017F1203EA02
70487E1208EA181CEA381E38FC3FC012107F8F14>I<38FF0F80383C0700EA1C061304A2
6C5AA26C5AA3EA03A0A2EA01C0A36C5AA248C7FCA212E112E212E4127811177F8F14>I<
EAFFF8EAE07012C0EA80E0EA81C0A2EA0380EA0700A2EA0E04121CA2EA380812701338EA
FFF80E107F8F11>I<B512C01201808913>I E /Fd 11 66 df<13FE3807FFC0380F83E0
381F01F0383E00F8A248137CA312FC147EAD007C137CA36C13F8A2381F01F0380F83E038
07FFC03800FE0017207E9F1C>48 D<13181378EA01F812FFA21201B3A7387FFFE0A21320
7C9F1C>I<EA03FCEA0FFF383C1FC0387007E0007C13F0EAFE0314F8A21301127CEA3803
120014F0A2EB07E014C0EB0F80EB1F00133E13385BEBE018EA01C0EA0380EA0700000E13
38380FFFF05A5A5AB5FCA215207D9F1C>I<13FE3807FFC0380F07E0381E03F0123FEB81