ml-toc.ps

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

128 b(197)468 1554 y(6.12)36 b(The)13 b Fb(EM)g Fc(Algorithm)713
b(197)572 1599 y(6.12.1)56 b(Estimating)15 b(Means)e(of)g
Fa(k)h Fc(Gaussians)326 b(198)572 1645 y(6.12.2)56 b(General)14
b(Statemen)o(t)f(of)g Fb(EM)g Fc(Algorithm)267 b(200)572
1690 y(6.12.3)56 b(Deriv)n(ation)15 b(of)e(the)g Fa(k)h
Fc(Means)f(Algorithm)264 b(202)468 1736 y(6.13)36 b(Summary)14
b(and)g(F)m(urther)f(Reading)517 b(203)572 1782 y(Exercises)888
b(205)468 1827 y(6.14)36 b(References)864 b(206)399 1895
y Fd(7)41 b Fj(Computational)16 b(Learning)h(Theory)451
b Fc(209)468 1949 y(7.1)55 b(In)o(tro)q(duction)832 b(209)468
1994 y(7.2)55 b(Probably)18 b(Learning)e(an)g(Appro)o(ximately)i
(Correct)572 2040 y(Hyp)q(othesis)857 b(211)572 2086
y(7.2.1)75 b(The)13 b(Problem)h(Setting)535 b(211)572
2131 y(7.2.2)75 b(Error)13 b(of)g(a)g(Hyp)q(othesis)524
b(212)572 2177 y(7.2.3)75 b(P)m(A)o(C)12 b(Learnabilit)o(y)595
b(213)468 2223 y(7.3)55 b(Sample)15 b(Complexit)o(y)g(for)e(Finite)h
(Hyp)q(othesis)h(Spaces)220 b(215)572 2268 y(7.3.1)75
b(Conjunctions)17 b(of)e(Bo)q(olean)h(Literals)h(are)726
2314 y(P)m(A)o(C-Learnable)631 b(219)572 2360 y(7.3.2)75
b(P)m(A)o(C-Learnabilit)o(y)15 b(of)e(Other)g(Concept)g(Classes)154
b(220)468 2405 y(7.4)55 b(Sample)15 b(Complexit)o(y)g(for)e(In\014nite)
h(Hyp)q(othesis)h(Spaces)199 b(222)p -95 2696 V -7 2783
3 75 v 244 2684 a Fh(00127)10 b(6)367 2670 y Fg(3)p 367
2676 16 2 v 367 2697 a(8)395 2684 y Ff(\002)e Fh(9)453
2670 y Fg(1)p 453 2676 V 453 2697 a(4)485 2684 y Fh(P)o(ages)i(created)
g(for)h(McGra)o(w-Hill)g(b)o(y)g(T)m(om)g(Mitc)o(hell)69
b(JAN.)13 b(2,)e(1997)p 1896 2783 3 75 v 1910 2696 75
3 v eop
%%Page: 6 6
6 5 bop -95 -61 75 3 v -7 -75 3 75 v 933 -100 a Fm(vi)p
1896 -75 V 1910 -61 75 3 v 225 116 a Fl(vi)41 b Fg(CONTENTS)572
200 y Fc(7.4.1)75 b(Shattering)14 b(a)f(Set)h(of)e(Instances)403
b(222)572 245 y(7.4.2)75 b(The)13 b(V)m(apnik-Cherv)o(onenkis)j
(Dimension)264 b(223)572 291 y(7.4.3)75 b(Sample)14 b(Complexit)o(y)h
(and)f(the)f(V)o(C)f(dimension)171 b(225)572 337 y(7.4.4)75
b(V)o(C)12 b(Dimension)j(for)e(Neural)h(Net)o(w)o(orks)289
b(226)468 382 y(7.5)55 b(The)13 b(Mistak)o(e)i(Bound)f(Mo)q(del)g(of)f
(Learning)386 b(228)572 428 y(7.5.1)75 b(Mistak)o(e)14
b(Bound)g(for)f(the)g Fb(Find-S)g Fc(Algorithm)190 b(229)572
474 y(7.5.2)75 b(Mistak)o(e)14 b(Bound)g(for)f(the)g
Fb(Hal)m(ving)g Fc(Algorithm)161 b(230)572 519 y(7.5.3)75
b(Optimal)14 b(Mistak)o(e)g(Bounds)467 b(231)572 565
y(7.5.4)75 b Fb(Weighted)14 b(Majority)f Fc(Algorithm)325
b(231)468 611 y(7.6)55 b(Summary)14 b(and)g(F)m(urther)f(Reading)517
b(233)572 656 y(Exercises)888 b(235)468 702 y(7.7)55
b(References)864 b(237)399 769 y Fd(8)41 b Fj(Instance-Based)17
b(Learning)619 b Fc(239)468 823 y(8.1)55 b(In)o(tro)q(duction)832
b(239)468 869 y(8.2)55 b Fa(k)q Fb(-Nearest)15 b(Neighbor)f
Fc(Learning)497 b(241)572 914 y(8.2.1)75 b(Distance-W)m(eigh)o(ted)18
b(Nearest)d(Neigh)o(b)q(or)726 960 y(Algorithm)716 b(243)572
1006 y(8.2.2)75 b(Remarks)13 b(on)h Fa(k)q Fb(-Nearest)h(Neighbor)e
Fc(Algorithm)107 b(243)572 1051 y(8.2.3)75 b(A)12 b(Note)h(On)g(T)m
(erminology)481 b(245)468 1097 y(8.3)55 b(Lo)q(cally)15
b(W)m(eigh)o(ted)g(Regression)559 b(245)572 1143 y(8.3.1)75
b(Lo)q(cally)15 b(W)m(eigh)o(ted)f(Linear)g(Regression)286
b(246)572 1188 y(8.3.2)75 b(Remarks)13 b(on)h(Lo)q(cally)h(W)m(eigh)o
(ted)f(Regression)193 b(247)468 1234 y(8.4)55 b(Radial)16
b(Basis)e(F)m(unctions)656 b(247)468 1280 y(8.5)55 b(Case-Based)14
b(Reasoning)666 b(250)468 1325 y(8.6)55 b(Remarks)14
b(on)g(Lazy)f(and)h(Eager)f(Learning)403 b(253)468 1371
y(8.7)55 b(Summary)14 b(and)g(F)m(urther)f(Reading)517
b(255)572 1417 y(Exercises)888 b(256)468 1462 y(8.8)55
b(References)864 b(257)399 1530 y Fd(9)41 b Fj(Genetic)16
b(Algorithms)725 b Fc(259)468 1583 y(9.1)55 b(Motiv)n(ation)859
b(259)468 1629 y(9.2)55 b(Genetic)15 b(Algorithms)713
b(260)572 1675 y(9.2.1)75 b(Represen)o(ting)15 b(Hyp)q(otheses)466
b(262)572 1720 y(9.2.2)75 b(Genetic)14 b(Op)q(erators)578
b(263)572 1766 y(9.2.3)75 b(Fitness)14 b(F)m(unction)g(and)g(Selection)
372 b(265)468 1812 y(9.3)55 b(An)13 b(Illustrativ)o(e)j(Example)636
b(266)572 1857 y(9.3.1)75 b(Extensions)707 b(268)468
1903 y(9.4)55 b(Hyp)q(othesis)15 b(Space)f(Searc)o(h)624
b(269)572 1949 y(9.4.1)75 b(P)o(opulation)14 b(Ev)o(olution)g(and)e
(the)g(Sc)o(hema)h(Theorem)92 b(269)468 1994 y(9.5)55
b(Genetic)15 b(Programming)671 b(272)572 2040 y(9.5.1)75
b(Represen)o(ting)15 b(Programs)496 b(272)572 2086 y(9.5.2)75
b(Illustrativ)o(e)15 b(Example)546 b(274)572 2131 y(9.5.3)75
b(Remarks)13 b(on)h(Genetic)g(Programming)305 b(275)468
2177 y(9.6)55 b(Mo)q(dels)15 b(of)e(Ev)o(olution)i(and)f(Learning)467
b(276)572 2223 y(9.6.1)75 b(Lamarc)o(kian)14 b(Ev)o(olution)517
b(276)572 2268 y(9.6.2)75 b(Baldwin)15 b(E\013ect)638
b(277)468 2314 y(9.7)55 b(P)o(aralleli)q(zin)q(g)16 b(Genetic)e
(Algorithms)494 b(278)468 2360 y(9.8)55 b(Summary)14
b(and)g(F)m(urther)f(Reading)517 b(278)572 2405 y(Exercises)888
b(280)p -95 2696 V -7 2783 3 75 v 246 2684 a Fh(00127)10
b(6)369 2670 y Fg(3)p 368 2676 16 2 v 368 2697 a(8)396
2684 y Ff(\002)f Fh(9)455 2670 y Fg(1)p 454 2676 V 454
2697 a(4)486 2684 y Fh(P)o(ages)i(created)e(for)i(McGra)o(w-Hill)g(b)o
(y)g(T)m(om)h(Mitc)o(hell)69 b(JAN.)12 b(2,)f(1997)p
1896 2783 3 75 v 1910 2696 75 3 v eop
%%Page: 7 7
7 6 bop -95 -61 75 3 v -7 -75 3 75 v 928 -100 a Fm(vii)p
1896 -75 V 1910 -61 75 3 v 1406 116 a Fg(CONTENTS)42
b Fl(vii)468 200 y Fc(9.9)55 b(References)864 b(280)371
272 y Fd(10)41 b Fj(Learning)17 b(Sets)g(of)f(Rules)663
b Fc(284)468 326 y(10.1)36 b(In)o(tro)q(duction)832 b(284)468
372 y(10.2)36 b(Sequen)o(tial)16 b(Co)o(v)o(ering)e(Algorithms)508
b(286)572 417 y(10.2.1)56 b(General)14 b(to)f(Sp)q(eci\014c)i(Beam)e
(Searc)o(h)339 b(287)572 463 y(10.2.2)56 b(V)m(ariations)717
b(289)468 509 y(10.3)36 b(Learning)15 b(Rule)f(Sets:)f(Summary)537
b(290)468 554 y(10.4)36 b(Learning)15 b(First)f(Order)f(Rules)583
b(293)572 600 y(10.4.1)56 b(First)13 b(Order)g(Horn)g(Clauses)460
b(293)572 646 y(10.4.2)56 b(T)m(erminology)679 b(294)468
691 y(10.5)36 b(Learning)15 b(Sets)e(of)g(First)h(Order)f(Rules:)h
Fb(F)o(OIL)334 b Fc(295)572 737 y(10.5.1)56 b(Generating)14
b(Candidate)h(Sp)q(ecializati)q(ons)h(in)e Fb(F)o(OIL)99
b Fc(297)572 783 y(10.5.2)56 b(Guiding)15 b(the)e(Searc)o(h)h(in)g
Fb(F)o(OIL)406 b Fc(298)572 828 y(10.5.3)56 b(Learning)14
b(Recursiv)o(e)h(Rule)f(Sets)394 b(300)572 874 y(10.5.4)56
b(Summary)14 b(of)e Fb(F)o(OIL)570 b Fc(301)468 920 y(10.6)36
b(Induction)15 b(as)e(In)o(v)o(erted)h(Deduction)497
b(301)468 965 y(10.7)36 b(In)o(v)o(erting)15 b(Resolution)700
b(304)572 1011 y(10.7.1)56 b(First)13 b(Order)g(Resolution)507
b(306)572 1057 y(10.7.2)56 b(In)o(v)o(erting)14 b(Resolution:)h(First)f
(Order)f(Case)237 b(307)572 1102 y(10.7.3)56 b(Summary)14
b(of)e(In)o(v)o(erse)i(Resolution)363 b(309)572 1148
y(10.7.4)56 b(Generalization,)18 b Fa(\022)q Fc({Subsumption,)g(and)726
1194 y(En)o(tailmen)o(t)702 b(309)572 1239 y(10.7.5)56
b Fb(Pr)o(ogol)746 b Fc(310)468 1285 y(10.8)36 b(Summary)14
b(and)g(F)m(urther)f(Reading)517 b(311)572 1331 y(Exercises)888
b(313)468 1376 y(10.9)36 b(References)864 b(314)371 1449
y Fd(11)41 b Fj(Analytical)15 b(Learning)721 b Fc(317)468
1503 y(11.1)36 b(In)o(tro)q(duction)832 b(317)572 1548
y(11.1.1)56 b(Inductiv)o(e)14 b(and)g(Analytical)h(Learning)g(Problems)
141 b(320)468 1594 y(11.2)36 b(Learning)15 b(with)f(P)o(erfect)e
(Domain)j(Theories:)f Fb(Pr)o(olog-EBG)106 b Fc(322)572
1640 y(11.2.1)56 b(An)13 b(Illustrativ)o(e)i(T)m(race)535
b(323)468 1685 y(11.3)36 b(Remarks)14 b(on)g(Explanation-Based)i
(Learning)351 b(328)572 1731 y(11.3.1)56 b(Disco)o(v)o(ering)15
b(New)e(F)m(eatures)453 b(330)572 1777 y(11.3.2)56 b(Deductiv)o(e)14
b(Learning)560 b(331)572 1822 y(11.3.3)56 b(Inductiv)o(e)14
b(Bias)g(in)g(Explanation-Bas)q(ed)i(Learning)111 b(332)572
1868 y(11.3.4)56 b(Kno)o(wledge)14 b(Lev)o(el)g(Learning)444
b(333)468 1914 y(11.4)36 b(Explanation)q(-Based)18 b(Learning)f(of)e
(Searc)o(h)g(Con)o(trol)572 1959 y(Kno)o(wledge)859 b(335)468
2005 y(11.5)36 b(Summary)14 b(and)g(F)m(urther)f(Reading)517
b(338)572 2051 y(Exercises)888 b(341)468 2096 y(11.6)36
b(References)864 b(341)371 2169 y Fd(12)41 b Fj(Com)o(bining)15
b(Inductiv)o(e)g(and)i(Analytical)d(Learning)163 b Fc(346)468
2223 y(12.1)36 b(Motiv)n(ation)859 b(346)468 2268 y(12.2)36
b(Inductiv)o(e-Analyti)q(cal)17 b(Approac)o(hes)d(to)f(Learning)284
b(349)572 2314 y(12.2.1)56 b(The)13 b(Learning)h(Problem)507
b(349)572 2360 y(12.2.2)56 b(Hyp)q(othesis)14 b(Space)g(Searc)o(h)471
b(350)468 2405 y(12.3)36 b(Using)14 b(Prior)g(Kno)o(wledge)g(to)f
(Initialize)j(the)d(Hyp)q(othesis)183 b(352)p -95 2696
V -7 2783 3 75 v 244 2684 a Fh(00127)10 b(6)367 2670
y Fg(3)p 367 2676 16 2 v 367 2697 a(8)395 2684 y Ff(\002)e
Fh(9)453 2670 y Fg(1)p 453 2676 V 453 2697 a(4)485 2684
y Fh(P)o(ages)i(created)g(for)h(McGra)o(w-Hill)g(b)o(y)g(T)m(om)g(Mitc)
o(hell)69 b(JAN.)13 b(2,)e(1997)p 1896 2783 3 75 v 1910
2696 75 3 v eop
%%Page: 8 8
8 7 bop -95 -61 75 3 v -7 -75 3 75 v 923 -100 a Fm(viii)p
1896 -75 V 1910 -61 75 3 v 225 116 a Fl(viii)39 b Fg(CONTENTS)572
200 y Fc(12.3.1)56 b(The)13 b Fb(KBANN)h Fc(Algorithm)473
b(352)572 245 y(12.3.2)56 b(An)13 b(Illustrativ)o(e)i(Example)483
b(353)572 291 y(12.3.3)56 b(Remarks)740 b(356)468 337
y(12.4)36 b(Using)14 b(Prior)g(Kno)o(wledge)g(to)f(Alter)h(the)f(Searc)
o(h)h(Ob)r(jectiv)o(e)142 b(358)572 382 y(12.4.1)56 b(The)13
b Fb(T)m(angentPr)o(op)f Fc(Algorithm)369 b(359)572 428
y(12.4.2)56 b(An)13 b(Illustrativ)o(e)i(Example)483 b(361)572
474 y(12.4.3)56 b(Remarks)740 b(361)572 519 y(12.4.4)56
b(The)13 b Fb(EBNN)g Fc(Algorithm)507 b(363)572 565 y(12.4.5)56
b(Remarks)740 b(367)468 611 y(12.5)36 b(Using)14 b(Prior)g(Kno)o
(wledge)g(to)f(Augmen)o(t)h(Searc)o(h)g(Op)q(erators)134
b(369)572 656 y(12.5.1)56 b(The)13 b Fb(F)o(OCL)e Fc(Algorithm)513
b(369)572 702 y(12.5.2)56 b(Remarks)740 b(372)468 748
y(12.6)36 b(State)14 b(of)e(the)i(Art)770 b(373)468 793
y(12.7)36 b(Summary)14 b(and)g(F)m(urther)f(Reading)517
b(374)572 839 y(Exercises)888 b(375)468 885 y(12.8)36
b(References)864 b(376)371 959 y Fd(13)41 b Fj(Reinforcemen)o(t)14
b(Learning)633 b Fc(379)468 1013 y(13.1)36 b(In)o(tro)q(duction)832
b(379)468 1059 y(13.2)36 b(The)13 b(Learning)i(T)m(ask)721
b(382)468 1105 y(13.3)36 b(Q)13 b(Learning)851 b(385)572
1150 y(13.3.1)56 b(The)13 b Fa(Q)g Fc(F)m(unction)618
b(386)572 1196 y(13.3.2)56 b(An)13 b(Algorithm)h(for)f(Learning)i
Fa(Q)389 b Fc(387)572 1242 y(13.3.3)56 b(An)13 b(Illustrativ)o(e)i
(Example)483 b(388)572 1287 y(13.3.4)56 b(Con)o(v)o(ergence)677
b(390)572 1333 y(13.3.5)56 b(Exp)q(erimen)o(tation)16
b(Strategies)429 b(391)572 1379 y(13.3.6)56 b(Up)q(dating)14
b(Sequence)565 b(392)468 1424 y(13.4)36 b(Non-Deterministic)16
b(Rew)o(ards)e(and)f(Actions)363 b(393)468 1470 y(13.5)36
b(T)m(emp)q(oral)14 b(Di\013erence)h(Learning)541 b(395)468
1516 y(13.6)36 b(Generalizin)q(g)16 b(from)c(Examples)567
b(397)468 1561 y(13.7)36 b(Relationshi)q(p)16 b(to)d(Dynamic)i
(Programming)380 b(398)468 1607 y(13.8)36 b(Summary)14
b(and)g(F)m(urther)f(Reading)517 b(399)572 1653 y(Exercises)888
b(400)468 1698 y(13.9)36 b(References)864 b(401)385 1773
y Fd(A)41 b Fj(Notation)956 b Fc(404)p -95 2696 V -7
2783 3 75 v 246 2684 a Fh(00127)10 b(6)369 2670 y Fg(3)p
368 2676 16 2 v 368 2697 a(8)396 2684 y Ff(\002)f Fh(9)455
2670 y Fg(1)p 454 2676 V 454 2697 a(4)486 2684 y Fh(P)o(ages)i(created)
e(for)i(McGra)o(w-Hill)g(b)o(y)g(T)m(om)h(Mitc)o(hell)69
b(JAN.)12 b(2,)f(1997)p 1896 2783 3 75 v 1910 2696 75
3 v eop
%%Page: 1 9
1 8 bop -95 -61 75 3 v -7 -75 3 75 v 937 -100 a Fm(1)p
1896 -75 V 1910 -61 75 3 v 1281 116 a Fg(MA)o(CHINE)16
b(LEARNING)43 b Fl(1)557 952 y Fk(Mac)m(hine)34 b(Learning)684
1010 y Fj(Draft)17 b(of)g(Jan)o(uary)f(2,)h(1997)767
1069 y(T)l(om)f(M.)f(Mitc)o(hell)656 1127 y(Carnegie)h(Mellon)f(Univ)o
(ersit)o(y)364 1476 y(Cop)o(yrigh)o(t)607 1474 y(c)593
1476 y Fi(\015)p Fj(1996.)i(T)l(om)f(M.)f(Mitc)o(hell)f(and)j(McGra)o
(w)f(Hill.)p -95 2696 V -7 2783 3 75 v 246 2684 a Fh(00127)10
b(6)369 2670 y Fg(3)p 368 2676 16 2 v 368 2697 a(8)396
2684 y Ff(\002)f Fh(9)455 2670 y Fg(1)p 454 2676 V 454
2697 a(4)486 2684 y Fh(P)o(ages)i(created)e(for)i(McGra)o(w-Hill)g(b)o
(y)g(T)m(om)h(Mitc)o(hell)69 b(JAN.)12 b(2,)f(1997)p
1896 2783 3 75 v 1910 2696 75 3 v eop
%%Trailer
end
userdict /end-hook known{end-hook}if
%%EOF