hw97.ps

Mitchell的《机器学习〉随书源码

1FFFF0A227227FA12A>89 D<EA0FFC383FFF80387E07C0EB03E0130114F0123C1200A213
3FEA03FDEA1FC1EA3F01127E12FCA4EA7E02EB0CF8381FF87F3807E03F18167E951B>97
D<EBFF80000713E0380F83F0EA1F03123E127E387C01E090C7FC12FCA6127C127EA2003E
13186C1330380FC0603807FFC0C6130015167E9519>99 D<EB01FEA2EB003EABEA01FC38
07FFBE380F81FE381F007E003E133E127E127C12FCA8127CA26C137E6C13FE380F83BE39
07FF3FC0EA01FC1A237EA21F>I<13FE3807FF80380F87C0381E01E0003E13F0EA7C0014
F812FCA2B5FCA200FCC7FCA3127CA2127E003E13186C1330380FC0703803FFC0C6130015
167E951A>I<EB1FC0EB7FE0EBF1F0EA01E31203EA07C3EBC1E0EBC000A6EAFFFEA2EA07
C0B2EA3FFCA2142380A211>I<3801FE0F3907FFBF80380F87C7381F03E7391E01E00000
3E7FA5001E5BEA1F03380F87C0EBFF80D809FEC7FC0018C8FCA2121C381FFFE06C13F86C
13FE001F7F383C003F48EB0F80481307A40078EB0F006C131E001F137C6CB45A000113C0
19217F951C>I<B4FCA2121FABEB07E0EB1FF8EB307CEB403CEB803EA21300AE39FFE1FF
C0A21A237EA21F>I<121C123E127FA3123E121CC7FCA7B4FCA2121FB2EAFFE0A20B247E
A310>I<B4FCA2121FABECFF80A2EC38001460495A495A49C7FC130E5B137E13FF13CFEB
0F806D7E6D7E1301806D7E147C143C39FFE0FFC0A21A237EA21E>107
D<B4FCA2121FB3ADEAFFE0A20B237EA210>I<3AFF07F007F090391FFC1FFC3A1F303E30
3E01401340496C487EA201001300AE3BFFE0FFE0FFE0A22B167E9530>I<38FF07E0EB1F
F8381F307CEB403CEB803EA21300AE39FFE1FFC0A21A167E951F>I<13FE3807FFC0380F
83E0381E00F0003E13F848137CA300FC137EA7007C137CA26C13F8381F01F0380F83E038
07FFC03800FE0017167E951C>I<38FF0FE0EB3FF8381FE07CEB803E497E1580A2EC0FC0
A8EC1F80A29038803F00EBC03EEBE0FCEB3FF8EB0FC090C8FCA8EAFFE0A21A207E951F>
I<EBFE033807FF87380FC1C7381F006F48133F127E80127C12FCA7127EA2003E5B6C5B38
0FC1DF3807FF9F3801FC1FC7FCA8ECFFE0A21B207E951E>I<EAFE1FEB3FC0381E67E013
C71387A2381F83C090C7FCADEAFFF0A213167E9517>I<EA0FF3EA3FFFEA781FEA6007EA
E003A212F000FCC7FCEA7FE013F8EA3FFEEA0FFF120138000F80EAC007130312E0A238F0
0700EAFC0EEAEFFCEAC7F011167E9516>I<487EA41203A21207A2120F123FB5FCA2EA0F
80ABEB8180A5EB8300EA07C3EA03FEEA00F811207F9F16>I<38FF01FEA2381F003EAF14
7E14FE380F81BE3907FF3FC0EA01FC1A167E951F>I<3AFFE3FF07F8A23A1F007800C090
38807C01000F1580A23A07C07E030014DE5D3903E1DF06148FD801F1138CEBF307A2D800
FF13D8EBFE0315F890387C01F0A2013C5BEB3800A225167F9528>119
D<39FFE01FE0A2391F800700000F1306EBC00E0007130C13E000035BA26C6C5AA26C6C5A
A2EB7CC0A2137F6D5AA26DC7FCA2130EA2130CA25B1278EAFC3813305BEA69C0EA7F8000
1FC8FC1B207F951E>121 D E /Fj 33 122 df<127812FCA212FEA2127A1202A41204A3
1208A212101220124007127B8511>44 D<EAFFFEA30F037F8E14>I<1310137013F01207
12FF12F81200B3AD487E387FFFE0A213287BA71E>49 D<00181318001F13F0EBFFE014C0
1480EBFE00EA11F80010C7FCA8137E38138380381400C0001813E000101370C71278147C
143CA2143EA3127012F8A3143C12800040137C14787E003013F0381801E0380E07C03807
FF00EA01FC17297DA71E>53 D<EB0FE0EB3FF8EBF81C3801E00C3803801E0007133EEA0F
00000E131C001E90C7FC5AA3127C1278A2EAF83FEBC0E038F900708000FA7F00FC131EA2
805A1580A41278A3127C003C1400A2001C131E121E000E5B6C5B3803C0F03801FFC06C6C
C7FC19297EA71E>I<12201238003FB51280A215005A3860000200405BA25C485B5CC7FC
5C5CA249C7FC1302A213061304130C131C13181338A313781370A213F0A41201A76C5A19
2A7DA81E>I<137F3801FFC0380381F038060078487F001C131C00187F1238A3123CA200
3E5B381F80186D5A380FF0606C6C5A6CB45AC690C7FCEB7FC0497E38030FF8380607FC38
0C01FEEA180048133F00707FEC0F804813071403A4150000705B0078130600385B001E13
38380F80F03803FFE0C66CC7FC19297EA71E>I<137F3801FFC03807C1E0380F0070001E
7F48133C141C48131EA200F87FA41580A41278141F7EA2001C132F6C134F6C13CF380381
0FEA007E01001300A3141EA35C121C003E5B1470003C5B381801C0381C0780D80FFFC7FC
EA03F819297EA71E>I<127812FCA412781200AE127812FCA41278061A7B9911>I<02FF13
100107EBE03090381FC07890393E000C7001F8EB06F04848130348481301484813004848
1470A248C812305A123E1610127EA2007C150012FCA9127C127E1610123EA2123F6C1520
6C7E16606C6C14406C6C14806C6C13016C6CEB0300013E130E90381FC038903807FFE001
001380242B7DA92B>67 D<B612C015F83907E000FC0003143FED0F80ED07C0ED03E0ED01
F0150016F8167CA3163EA3163FAA163EA2167E167CA216F8A2ED01F0ED03E0ED07C0ED0F
80ED1F00000714FEB612F815C028297EA82E>I<B512C0A2D807F0C7FC6C5AB3A41501A4
1502A41506A2150E151E157C0007EB01FCB6FCA220297EA825>76
D<D8FFE0913803FFC0A20007EEF800D802F0EC05F0A201781409A36D1411A26D1421A36D
1441A26D6C1381A3903903C00101A2ECE0021301A2903800F004A3EC7808A2EC3C10A3EC
1E20A2EC0F40A3EC07801207486C6C48487ED8FFF891387FFFC0A232297EA837>I<49B4
FC90380F01E090383C0078497F01E0130E0001140F4848EB07804848EB03C0000F15E048
C7EA01F0A2003EEC00F8A2007E15FCA2007C157CA200FC157EA9007C157C007E15FCA300
3E15F8003F14016C15F0A26C6CEB03E0000715C06D13076C6CEB0F80C66CEB1E0001785B
6D5B90380F01E0D901FFC7FC272B7DA92E>79 D<007FB612F8A2397C007C000070153800
60151800401508A200C0150CA2481504A5C71400B3A614FE90387FFFFCA226297EA82B>
84 D<B538801FFFA23A07F00001F06C48EB00E01640B3A9000115807FA20000EC010001
785B15026D130C011F5B903807C070903801FFE06D6CC7FC282A7EA82D>I<EA01FC380E
0780381001C0383C00E0003E7F1478121C1208C7FCA3EB7FF83803E078EA0F80EA1F0012
3E5A0078142012F8A314F8127C393C013C40391F063FC03907F80F001B1A7E991E>97
D<120FB4FCA2121F7EACEB07E0EB1838EB600EEB8007158090380003C0A2EC01E0A215F0
A715E0A2140315C01580EB8007000EEB0F00EB401C380C303838080FC01C2A7EA921>I<
EB7F803801C07038078008380F003C001E137C5A1438007C13100078130012F8A8127812
7C003C1304A26C13086C1310380780203801C0C038007F00161A7E991B>I<137E3803C3
80380700E0000E13F0481370003C1378143848133CA212F8A2B512FC00F8C7FCA5127812
7C003C1304A26C1308000E13106C13203801C0C038007F00161A7E991B>101
D<EC07809038FC1840390787A1C0380E01C1001EEBE080393C00F000A2007C7FA5003C5B
A26C485A000E5B381F8780D810FCC7FC90C8FC1230A212387E381FFFC06C13F86C7F381C
003E0030130F00707F0060EB038012E0A40070EB0700A26C130E000C1318380780F03800
FF801A287E9A1E>103 D<120FB4FCA2121F7EACEB07F0EB1838EB201C497E140F1380A2
1300B139FFF0FFF0A21C2A7EA921>I<121E123FA4121EC7FCA9120FB4FCA2121F7EB3A2
EAFFF0A20C297EA811>I<120FB4FCA2121F7EB3B2EAFFF0A20C2A7EA911>108
D<260781F813FC3AFF860E0307903A98070C0380D80FA0019013C00007903903D001E001
C013E0A2018013C0B13BFFFC7FFE3FFFA2301A7F9933>I<380F07F038FF1838EB201C38
1F400E000F130F1380A21300B139FFF0FFF0A21C1A7E9921>I<137F3801C1C038070070
000E7F487F003C131EA2487FA200F81480A800781400A26C131EA26C5B000E13386C5B38
01C1C0D8007FC7FC191A7E991E>I<380F0F8038FF11C0EB23E0EA1F43EA0F83EB81C0EB
800090C7FCB07FEAFFF8A2131A7E9917>114 D<3807F840381C06C0EA3001EA6000A200
E01340A27E6C1300127EEA7FF0EA3FFEEA0FFF0003138038003FC01307388001E0A2EAC0
00A36C13C0EAF00100F8138038C40700EA83F8131A7E9918>I<7FA41201A31203A21207
120F381FFF80B5FC38078000AD1440A73803C08012013800E100133E12257FA417>I<00
0F130FB413FFA2001F131F6C7FB05CA26C132F3903804F803901C08FF038007F0F1C1A7E
9921>I<39FFF00FF8A2390F8003C00007EB018015003803C002A36C6C5AA26C6C5AA213
F8EB7810A26D5AA2EB3E60EB1E40A26D5AA26DC7FCA313021D1A7F9920>I<39FFF00FF8
A2390F8003C00007EB018015003803C002A36C6C5AA26C6C5AA213F8EB7810A26D5AA2EB
3E60EB1E40A26D5AA26DC7FCA31302A25BA35B1270EAF810A25B485AEA6080001FC8FC1D
267F9920>121 D E /Fk 21 120 df<EB07FC90383FFF8090B512E03901F807F03903C0
01F848C77E000E80D80FC07F486C7F6D1480A46C5A6C5A0001C71300C85AA25D4A5A5D4A
5A5DEC0FC0023FC7FCEB1FFCECFF8090380007E0EC01F86E7E157E157FED3F8016C0A2ED
1FE0A216F0A3123F487E487EA216E0A2153F4914C06CC7FC0070EC7F806C15006C14FE39
0F8001FC3907F007F80001B512E06C6C1380D907FCC7FC24397DB72B>51
D<121C123E127FEAFF80A3EA7F00123E121CC7FCB3121C123E127FEAFF80A3EA7F00123E
121C092579A418>58 D<B6D8C03FB512F0A3C601C0C7383FF0006D486E5AB3A591B7FCA3
0280C7121FB3A7496C4A7EB6D8C03FB512F0A33C3B7EBA41>72 D<B56C91B512F08080D8
007F923807FE006EEC01F8D96FF86E5A01671660EB63FC801361EB60FF816E7E143F816E
7E140F6E7E8114036E7E816E7F157F826F7E151F6F7E8215076F7E826F7E81EE7F8017C0
163FEE1FE017F0160FEE07F817FCEE03FE1601EE00FF18E0177F173FA2171F170FA21707
01F01503486C1501EA07FEB500F014001860A23C3B7EBA41>78 D<EB1FF0EBFFFC3803E0
3F3907000F80486D7E9038C003E0486C6C7E81A214006C487F6C5AC8FCA4140FEB03FFEB
1FF8EBFF00EA01FCEA07F0EA0FC0485A123F90C7FC5A007E150612FEA31401A2007EEB03
7C127F3A3F80063E0C3A1FC00C3F1C3A0FF0381FF83A03FFF00FF03A007FC007C027287D
A62B>97 D<EB03FE90381FFFC090383E01F09038F800384848133C484813FC3907C001FE
120F1380121F48C712FC1578481400A2127EA212FEA9127EA2127F6C1403A26C7E15066C
7E0007140C6C6C13186C6C13306C6C13E090387E03C090381FFF00EB03FC20287DA626>
99 D<ED07E0EC03FFA3EC001F1507B1EB01FC90380FFF8790383F03C790387C0067D801
F013374848131F4848130F120F491307121F48C7FCA25A127EA212FEA9127EA2127F7EA2
7E6D130F120F6C6C131F6C7E6C6CEB77F86C6C9038E7FFC090383E038790381FFF07D903
FCEBE0002A3D7DBB30>I<EB03FCEB1FFF90387E07C09038F801E03901E000F000031478
4848137C48487F121F90C7123F4880A25A007E1580A212FEA2B7FCA248C9FCA5127EA312
7F6CEC0180A26C7E000FEC03007F000714066C6C5B6C6C5BD80078137090383F01E09038
0FFF80D901FEC7FC21287EA626>I<147F903801FFC0903807C0E090380F81F090381F03
F8EB3E07137CA29038FC03F09038F801E0000190C7FCAEB512FCA3D801F8C7FCB3AC487E
387FFFF8A31D3D7FBC1A>I<903907F001F890393FFE0FFC90397C1F1E3E9038F007F03A
01E003E01C2603C00113080007ECF000000F80EB8000001F80A7000F5CEBC00100075C00
035C6C6C485A6D485A26037C1FC7FC38073FFE380607F090C9FC120EA3120FA2EA07C090
B512C06C14FC6C14FF6C1580000315C03A0F80003FE048C7EA07F0003EEC01F8003C1400
127C0078157C12F8A5007C15F8A26CEC01F06CEC03E06C6CEB07C0D803E0EB1F00D801FC
13FE39003FFFF00107138027397EA52B>I<EA0380487E487E487EA36C5A6C5A6C5AC8FC
ABEA03F012FFA3120F1203B3AB487EB512C0A3123A7EB917>105
D<EA03F012FFA3120F1203B2913801FFFCA39138007FC0ED7E00157C157015604A5A4A5A
0206C7FC5C5C5C147814FCEBF1FEEBF73EEBFE3F9038F81F80EBF00F816E7E1403816E7E
140081157E81A2ED1F8016C0486CEB3FF0B500C0B5FCA3283C7DBB2D>107
D<EA03F012FFA3120F1203B3B3AF487EB512C0A3123C7EBB17>I<2701F803F8EB03F800
FFD91FFFEB1FFF913B3C0F803C0F80913BE007C0E007C03D07F9C003E1C003E02601FB00
D9F3007F0301140101FE02FE80A2495CA2495CB3A5486C496C497EB500F0B500F0B512F0
A344267EA549>I<3901F807F800FFEB1FFEEC781F9138E00F803A07F98007C02601FB00
7F150301FE805BA35BB3A5486C497EB500F1B512E0A32B267EA530>I<EB01FE90380FFF
C090383F03F09038F8007C48487F48487F4848EB0F804848EB07C0A248C7EA03E04815F0
A3007EEC01F8A300FE15FCA9007E15F8A2007F14036C15F0A26C15E06D1307000F15C06C
6CEB0F806C6CEB1F006C6C133E6C6C5B90383F03F090380FFFC0D901FEC7FC26287EA62B
>I<3903F00F8000FFEB3FE0EC70F0ECC1F83807F1833801F303A29038F601F0EC004001
FC1300A45BB3A3487EB512F8A31D267EA522>114 D<90387F81803803FFE3380F807F38
1E001F00381307A2481303A200F01301A37EA200FE90C7FCEA7F8013FC383FFFC06C13F0
6C13FC00037F6C7FD8001F13801300EC1FC00040130F00C0EB07E014036C1301A47E15C0
6C13036C1480EC070000F7130E38E3C03C38C0FFF8EB3FC01B287DA622>I<1330A61370
A413F0A21201A212031207001FB5FCB6FCA2D803F0C7FCB2EC0180A912019038F80300A2
1200EB7C066D5AEB1FF8EB03F019367EB421>I<D801F8EB03F000FFEB01FFA30007EB00
0F00011403B3A51507A30000140FA26D131B017C14FC6D903873FFE090381F81E390380F
FF83903A01FE03F0002B277EA530>I<B53B87FFF80FFF80A33D0FF8003FC003FC006C48
6DC75A00035F701360A26C6C5E8215376C6C4B5AED77E06D01631303017E93C7FCEDE3F0
017F01C15B6D1506020113F8DA8180130E011F150C028313FC9139C3007C1C010F151802
C7137E02E6EB3E380107EC3F3002EC131FD903FC5C17E04A130F01015DA24A130701005D
A24A1303026091C8FC39267EA43E>119 D E end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 300dpi
TeXDict begin

%%EndSetup
%%Page: 1 1
1 0 bop 88 251 a Fk(Homew)n(ork)27 b(3:)38 b(Neural)29
b(net)n(w)n(orks)g(and)g(face)g(images)633 441 y Fj(15-681:)c(Mac)n
(hine)19 b(Learning)798 515 y(T)-5 b(om)19 b(Mitc)n(hell)616
590 y(Carnegie)g(Mellon)g(Univ)n(ersit)n(y)676 748 y(Due:)25
b(Octob)r(er)20 b(16,)g(1997)0 961 y Fi(1.)56 b(In)n(tro)r(duction)0
1112 y Fh(This)17 b(assignmen)o(t)e(giv)o(es)h(y)o(ou)g(an)h(opp)q
(ortunit)o(y)g(to)g(apply)f(neural)g(net)o(w)o(ork)g(learning)g(to)h
(the)f(problem)0 1172 y(of)g(face)f(recognition.)21 b(It)15
b(is)g(brok)o(en)g(in)o(to)g(t)o(w)o(o)h(parts.)21 b(F)l(or)16
b(the)f(\014rst)h(part,)g(whic)o(h)f(y)o(ou)g(m)o(ust)f(do)i(alone,)0
1232 y(y)o(ou)h(will)f(exp)q(erimen)o(t)e(with)i(a)i(neural)e(net)o(w)o
(ork)h(program)g(to)g(train)g(a)g(sunglasses)h(recognizer,)e(a)h(face)0
1292 y(recognizer,)c(and)h(a)g(p)q(ose)h(recognizer.)k(F)l(or)14
b(the)f(second)h(part,)h(whic)o(h)e(is)g(optional)h(and)g(for)g(extra)g
(credit)0 1353 y(only)l(,)k(y)o(ou)h(ha)o(v)o(e)f(the)g(option)h(of)g
(w)o(orking)f(with)h(a)g(group)g(of)g(1)g(or)g(2)g(other)g(studen)o(ts)
f(to)h(study)g(some)0 1413 y(issue)e(of)h(y)o(our)f(o)o(wn)h(c)o(ho)q
(osing.)25 b(The)17 b(face)g(images)f(y)o(ou)i(will)e(use)h(are)h
(faces)f(of)g(studen)o(ts)h(from)e(earlier)0 1473 y(Mac)o(hine)f
(Learning)i(classes.)62 1575 y(Y)l(ou)d(will)f(not)h(need)g(to)g(do)g
(signi\014can)o(t)g(amoun)o(ts)f(of)h(co)q(ding)h(for)f(this)f
(assignmen)o(t,)g(and)i(y)o(ou)e(should)0 1635 y(not)k(let)f(the)g
(size)g(of)h(this)f(do)q(cumen)o(t)g(scare)g(y)o(ou,)g(but)h(training)g
(y)o(our)f(net)o(w)o(orks)g(will)g(tak)o(e)g(time.)k(It)c(is)0
1695 y(recommended)d(that)k(y)o(ou)f(read)g(the)g(assignmen)o(t)f(in)h
(its)g(en)o(tiret)o(y)e(\014rst,)i(and)h(start)g(early)l(.)0
1864 y Fi(1.1.)55 b(The)19 b(face)f(images)0 1998 y Fh(The)i(image)f
(data)i(can)f(b)q(e)g(found)h(in)e Fg(/afs/cs/pro)o(jec)o(t/t)o(he)o
(o-8)o(/fa)o(cei)o(ma)o(ges)o(/fa)o(ces)o Fh(.)30 b(This)20
b(di-)0 2058 y(rectory)h(con)o(tains)h(20)g(sub)q(directories,)g(one)g
(for)g(eac)o(h)f(p)q(erson,)i(named)e(b)o(y)g(userid.)37
b(Eac)o(h)21 b(of)h(these)0 2119 y(directories)15 b(con)o(tains)h(sev)o
(eral)f(di\013eren)o(t)h(face)g(images)f(of)h(the)g(same)g(p)q(erson.)
62 2220 y(Y)l(ou)h(will)e(b)q(e)h(in)o(terested)f(in)h(the)g(images)f
(with)h(the)g(follo)o(wing)g(naming)f(con)o(v)o(en)o(tion:)62
2322 y Fg(<userid>)p 273 2322 16 2 v 16 w(<pose>)p 445
2322 V 16 w(<expressio)o(n>)p 772 2322 V 15 w(<eyes>)p