%!PS-Adobe-2.0 %%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software %%Title: paper.dvi %%Pages: 8 %%PageOrder: Ascend %%BoundingBox: 0 0 612 792 %%EndComments %DVIPSCommandLine: dvips -o paper.ps paper.dvi %DVIPSParameters: dpi=300, compressed, comments removed %DVIPSSource: TeX output 1998.04.08:1152 %%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 %%BeginProcSet: special.pro TeXDict begin /SDict 200 dict N SDict begin /@SpecialDefaults{/hs 612 N /vs 792 N /ho 0 N /vo 0 N /hsc 1 N /vsc 1 N /ang 0 N /CLIP 0 N /rwiSeen false N /rhiSeen false N /letter{}N /note{}N /a4{}N /legal{}N}B /@scaleunit 100 N /@hscale{@scaleunit div /hsc X}B /@vscale{@scaleunit div /vsc X}B /@hsize{/hs X /CLIP 1 N}B /@vsize{/vs X /CLIP 1 N}B /@clip{ /CLIP 2 N}B /@hoffset{/ho X}B /@voffset{/vo X}B /@angle{/ang X}B /@rwi{ 10 div /rwi X /rwiSeen true N}B /@rhi{10 div /rhi X /rhiSeen true N}B /@llx{/llx X}B /@lly{/lly X}B /@urx{/urx X}B /@ury{/ury X}B /magscale true def end /@MacSetUp{userdict /md known{userdict /md get type /dicttype eq{userdict begin md length 10 add md maxlength ge{/md md dup length 20 add dict copy def}if end md begin /letter{}N /note{}N /legal{} N /od{txpose 1 0 mtx defaultmatrix dtransform S atan/pa X newpath clippath mark{transform{itransform moveto}}{transform{itransform lineto} }{6 -2 roll transform 6 -2 roll transform 6 -2 roll transform{ itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll curveto}}{{ closepath}}pathforall newpath counttomark array astore /gc xdf pop ct 39 0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack}if}N /txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1 -1 scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{noflips{TR pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop 90 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr 2 get ppr 0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4 -1 roll add 2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S TR}if}N /cp {pop pop showpage pm restore}N end}if}if}N /normalscale{Resolution 72 div VResolution 72 div neg scale magscale{DVImag dup scale}if 0 setgray} N /psfts{S 65781.76 div N}N /startTexFig{/psf$SavedState save N userdict maxlength dict begin /magscale true def normalscale currentpoint TR /psf$ury psfts /psf$urx psfts /psf$lly psfts /psf$llx psfts /psf$y psfts /psf$x psfts currentpoint /psf$cy X /psf$cx X /psf$sx psf$x psf$urx psf$llx sub div N /psf$sy psf$y psf$ury psf$lly sub div N psf$sx psf$sy scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub TR /setpagedevice{pop}N statusdict begin /letter{}N /lettertray{}N /legal{} N /legaltray{}N /a4{}N /a4tray{}N /b4{}N /b4tray{}N /b5{}N /b5tray{}N /showpage{}N /erasepage{}N /copypage{}N end /letter{}N /lettertray{}N /legal{}N /legaltray{}N /a4{}N /a4tray{}N /b4{}N /b4tray{}N /b5{}N /b5tray{}N /showpage{}N /erasepage{}N /copypage{}N /p 3 def @MacSetUp}N /doclip{psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll newpath 4 copy 4 2 roll moveto 6 -1 roll S lineto S lineto S lineto closepath clip newpath moveto}N /endTexFig{end psf$SavedState restore}N /@beginspecial{ SDict begin /SpecialSave save N gsave normalscale currentpoint TR @SpecialDefaults count /ocount X /dcount countdictstack N}N /@setspecial {CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0 rlineto closepath clip}if ho vo TR hsc vsc scale ang rotate rwiSeen{rwi urx llx sub div rhiSeen{rhi ury lly sub div}{dup}ifelse scale llx neg lly neg TR }{rhiSeen{rhi ury lly sub div dup scale llx neg lly neg TR}if}ifelse CLIP 2 eq{newpath llx lly moveto urx lly lineto urx ury lineto llx ury lineto closepath clip}if /setpagedevice{pop}N statusdict begin /letter{} N /lettertray{}N /legal{}N /legaltray{}N /a4{}N /a4tray{}N /b4{}N /b4tray{}N /b5{}N /b5tray{}N /showpage{}N /erasepage{}N /copypage{}N end /letter{}N /lettertray{}N /legal{}N /legaltray{}N /a4{}N /a4tray{}N /b4{ }N /b4tray{}N /b5{}N /b5tray{}N /showpage{}N /erasepage{}N /copypage{}N newpath}N /@endspecial{count ocount sub{pop}repeat countdictstack dcount sub{end}repeat grestore SpecialSave restore end}N /@defspecial{SDict begin}N /@fedspecial{end}B /li{lineto}B /rl{rlineto}B /rc{rcurveto}B /np {/SaveX currentpoint /SaveY X N 1 setlinecap newpath}N /st{stroke SaveX SaveY moveto}N /fil{fill SaveX SaveY moveto}N /ellipse{/endangle X /startangle X /yrad X /xrad X /savematrix matrix currentmatrix N TR xrad yrad scale 0 0 1 startangle endangle arc savematrix setmatrix}N end %%EndProcSet TeXDict begin 40258431 52099146 1000 300 300 (paper.dvi) @start /Fa 1 61 df<140E143C14F0EB03C0EB0F00133C13F0EA03C0000FC7FC123C12 F0A2123C120FEA03C0EA00F0133C130FEB03C0EB00F0143C140E17167D931E>60 D E /Fb 51 122 df34 D<127012F812FCA2127C120C1218123012E012C0060A798414>44 DI<127012F8A312700505798414>I<1306130EA2131CA21338A2 1370A213E0A2EA01C0A2EA0380A3EA0700A2120EA25AA25AA25AA25AA25A0F1D7E9914> II<1203A25A5A123F12F712471207AEEA7FF0A20C177C9614>I< EA0FC0EA1FF0EA3838EA701CEAE00EA312401200131CA213381330137013E0EA01C0EA03 0012065AEA180E1230EA7FFEA20F177E9614>II<137813F8EA01B8A2EA0338A21206120E120C121C12381230127012E0 B51280A238003800A548B4FCA211177F9614>III<12E0EAFFFEA2EAE01C1338 EA0030137013E013C0120113801203A2EA0700A4120EA612040F187E9714>III<127012F8A312701200A6127012F8A312700510798F14>I<130E13 3E137C13F0EA03E0EA07C0EA1F00123E12F85A7E123E7EEA07C0EA03E0EA00F0137C133E 130E0F137E9414>60 DI<124012E0 12F8127C121EEA0F80EA07C0EA01F0EA00F8133E131E133E13F8EA01F0EA07C0EA0F80EA 1E00127C5A12E012400F157E9514>I65 DI 68 D71 D74 D76 D<38FC1F80A2007C1300EA7637A4EA7777A2EA7367A313E7EA71C7A2EA7007A638F80F80 A211177F9614>I<38FE3F80A2383E0E00123BA4138E1239A213CEA31238A213EE136EA4 133E12FEA211177F9614>I80 D82 DI<387FFF80B5FCEAE1C3A43801C000AFEA0FF8A211177F9614> I<38FC1F80A238700700A7EA31C6EA33E6EA3BEE136EA5EA1B6CA2EA1A2CEA1E3CA31117 7F9614>87 D97 D<12FCA2121CA513F8EA1DFEEA1F07EA1E03001C 1380EB01C0A6EB0380001E1300EA1F0EEA1DFCEA0CF81217809614>II< 137EA2130EA5EA07CEEA0FFEEA1C3EEA301EEA700E12E0A61270EA301EEA383E381FEFC0 EA07CF12177F9614>II<13FCEA01FEEA038EEA07041300 A3EA7FFE12FFEA0700ACEAFFF8A20F177F9614>II<12FCA2121CA51378EA1DFEEA1F86EA1E07 121CAA38FF8FE0A21317809614>I<1206120FA21206C7FCA4B4FCA21207ACEAFFF8A20D 187C9714>I108 DIIII114 DI< 1206120EA4EA7FFC12FFEA0E00A8130EA3131CEA07F8EA01F00F157F9414>II<38FE3F80A2381C0E005BA2120E5BA212 071330A2EA0370A25B1201A25BA3485A12730077C7FC127E123C11187F8F14>121 D E /Fc 47 122 df34 D40 D<12C012607E12381218121C12 0C120E12061207A37E1380AC13005AA31206120E120C121C1218123812305A5A09267E9B 0F>I<12E0A312601240A312C003087C820B>44 DI<12E0A30303 7C820B>I51 D<12E0A31200AB12E0A303117C900B>58 D<1338137CA2135C13CEA2EA01CF138F138700 0313801307380703C0A21206380E01E0A2EA0FFF4813F0EA1C004813F81478A248137C14 3C126000E0131E171A7F991A>65 DIIIII<137F3801FFE03807C0F0380F0070001E1330 481300A25AA25AA5EB07F8A2EB00381278A27EA27E7E3807C0F83801FFE038007F80151A 7E991A>I<12F0B3A8041A7D990B>73 D<00FCEB07E0A300EE130DA200EF131D00E71319 A2EB803900E31331A2EBC071A238E1E0E1A200E013C1A213F1EB7181A2137BEB3B01A213 1EA31B1A7D9922>77 D<13FE3803FF80380783C0380F01E0381E00F04813780038133800 78133CA248131EA80078133CA200381338003C13786C13F0380F01E0380783C03803FF80 3800FE00171A7E991C>79 DI83 D<12FFA212E0B3AF12FFA208257E9B0B>91 DI<12FFA21207B3AF12FFA20825809B0B> I97 D<12E0A9EAE7C0EAFFF0EAF878EAF038EAE01C130C130EA513 1CA2EAF0381370EAFFE0EAE7C00F1A7D9914>II<130EA9EA07CEEA0FFE EA1C1EEA380E1270A212E0A51270A2EA381EEA3C3EEA1FEEEA07CE0F1A7F9914>III<3807 8780EA1FFF38387C001370487EA46C5AA2EA3FE0EA77800070C7FCA2EA3FF013FC7FEA70 0F487EA3EA700EEA781EEA1FF8EA07E011197F9013>I<12E0A9EAE3C0EAEFF0EAF870EA F038A212E0AC0D1A7D9914>I<12F0A41200A61270B1041B7E9A0A>II<12E0A9137C137813F0EAE1E0EAE3C0EAE780 EAEF00B4FC138012FBEAF3C0EAE1E012E013F013701338133C0E1A7D9913>I<12E0B3A8 031A7D990A>I<38E3C0F038EFF3FC38F8761C38F03C0EA2EAE038AC17117D901E>IIIIIII<1238A4EAFFC0A2EA3800AC1360EA1FE0EA0F800B157F940E> III<38E0780E137CA2136C 3870CC1C13CEA23838C618383986381387138338190330A2001D1370380F01E0120EA217 117F901A>I121 D E /Fd 2 62 df<120C121C12EC120CAFEAFFC00A137D9211>49 D<387FFFE0B512F0C8FCA6B512F0 6C13E0140A7E8B19>61 D E /Fe 5 89 df<1430146014C0EB0180EB03005B130E130C5B 1338133013705B5B12015B1203A290C7FC5A1206120EA2120C121CA312181238A45AA75A B3A31270A77EA41218121CA3120C120EA2120612077E7FA212017F12007F137013301338 13187F130E7F7FEB0180EB00C014601430146377811F>18 D<12C012607E7E7E120E7E7E 6C7E7F12007F1370133013381318131CA2130C130E13061307A27F1480A3130114C0A4EB 00E0A71470B3A314E0A7EB01C0A414801303A314005BA21306130E130C131CA213181338 133013705B5B12015B48C7FC5A120E120C5A5A5A5A14637F811F>I34 DI88 D E /Ff 3 106 df<381FFFF838381C18EA2038140812 401410EA807000001300A35BA4485AA4485AEA3FF81514809314>84 D99 D<1206120712061200A41238124CA2128C12981218A212301232A21264A212380814 7F930C>105 D E /Fg 1 49 df<1204120EA2121CA31238A212301270A21260A212C0A2 070F7F8F0A>48 D E /Fh 9 120 df<48B5FC39003C03C090383800E015F01570A24913 F0A315E0EBE001EC03C0EC0700141E3801FFF001C0C7FCA3485AA448C8FCA45AEAFFE01C 1C7E9B1B>80 D<001FB512F0391C03807039300700300020142012601240130E1280A200 0014005BA45BA45BA45BA41201EA7FFF1C1C7F9B18>84 D99 DI105 D<39381F81F0394E20C618394640E81CEB80F0EA8F00008E13E0120EA2391C01C038A315 703938038071A215E115E23970070064D83003133820127E9124>109 DI114 D<001CEBC080392701C1C0124714C0398703 8040A2120EA2391C070080A3EC0100EA1806A2381C0E02EB0F04380E13083803E1F01A12 7E911E>119 D E /Fi 30 122 df12 D45 D<14E0A2497EA3497EA2EB06FCA2EB0EFEEB0C7EA2497EA2 01307F141F01707FEB600FA2496C7E90B5FC4880EB8003000380EB0001A200066D7EA200 0E803AFFE00FFFE0A2231F7E9E28>65 D<903807FC0290383FFF0E9038FE03DE3903F000 FE4848133E4848131E485A48C7120EA2481406127EA200FE1400A7127E1506127F7E150C 6C7E6C6C13186C6C13386C6C13703900FE01C090383FFF80903807FC001F1F7D9E26>67 D70 D73 D77 D79 DI<3803FC08380FFF38381E03F8EA 3800481378143812F01418A26C13007EEA7FC013FE383FFF806C13C06C13E06C13F0C613 F81307EB00FC147C143C12C0A36C1338147800F8137038FE01E038EFFFC000811300161F 7D9E1D>83 D<007FB512FCA2397C07E07C0070141C0060140CA200E0140E00C01406A400 001400B10003B512C0A21F1E7E9D24>I97 D99 DIII<3803FC 3C380FFFFE381E079E383C03DE007C13E0A5003C13C0381E0780381FFF00EA13FC0030C7 FCA21238383FFF806C13F06C13F84813FC3878007C0070133E00F0131EA30078133CA238 3F01F8380FFFE000011300171E7F931A>I<121C123E127FA3123E121CC7FCA6B4FCA212 1FB0EAFFE0A20B217EA00E>105 D107 DI<3AFE0FE03F8090391FF07FC03A 1E70F9C3E09039407D01F0EB807E121FEB007CAC3AFFE3FF8FFEA227147D932C>I<38FE 0FC0EB3FE0381E61F0EBC0F81380EA1F00AD38FFE7FFA218147D931D>I<48B4FC000713 C0381F83F0383E00F8A248137CA200FC137EA6007C137CA26C13F8A2381F83F03807FFC0 0001130017147F931A>I114 DI<12 03A45AA25AA2123FEAFFFCA2EA1F00AA1306A5EA0F8CEA07F8EA03F00F1D7F9C14>I<38 FF07F8A2EA1F00AD1301A2EA0F063807FCFF6C5A18147D931D>I<3AFFC7FE1FE0A23A1F 00F0030014F8D80F801306A29038C1BC0E0007140CEBC3BE3903E31E18A29038F60F3800 01143001FE13B03900FC07E0A2EBF80301785BA2903830018023147F9326>119 D<38FFC0FFA2380F80703807C0606D5A3803E180EA01F36CB4C7FC137E133E133F497E13 6FEBC7C0380183E0380381F048C67E000E7F39FF81FF80A219147F931C>I<39FFE07F80 A2391F001C00380F8018A26C6C5AA26C6C5AA2EBF0E000015B13F900005B13FF6DC7FCA2 133EA2131CA21318A2EA783012FC5BEAC0E0EAE1C0EA7F80001EC8FC191D7F931C>I E /Fj 12 119 df66 D70 D<39FFF00FF0390F0003C0150014025C5C5C1460148049C7FC13 021307497E1317EB23C0EB43E01381EB00F08014788080141F80EC078015C015E039FFF0 1FF81D1C7D9B23>75 D<3803F040380C0CC0EA1002EA3001EA600012E01440A36C13007E 127EEA7FE0EA3FFC6CB4FC00071380EA007FEB07C0EB03E0130113007EA36C13C0A238E0 018038D00300EACE06EA81F8131E7D9C19>83 D<3BFFE0FFE03FC03B1F001F000F00001E 011E13066C6D1304A3D807806D5AA201C013C0000301135BA29038E033E0000101215BA2 9039F061F060000001401340A29039F88078C001785CA290263D003DC7FCA36D7FA3010C 130CA32A1D7E9B2E>87 D98 D101 D105 D108 D111 D114 D<38FF01F8383C0070001C13601440A2 6C1380A238070100A3EA0382A2EA01C4A3EA00E8A21370A3132015157F9419>118 D E /Fk 2 107 df15 D<12C0B3B3A502297B9E0C>106 D E /Fl 49 123 df<9038FC1F800001133F0003137F390700E000380E01C0A738FFE1FC A2380E01C0B0191D809C18>11 DI40 D<12E012707E7EA27EA27EA3EA0380A4EA 01C0AEEA0380A4EA0700A3120EA25AA25A5A5A0A2A7E9E10>I<12E0A312601240A312C0 03087C820C>44 DI<12E0A303037C820C>I<5A1207123FB4FC12 C71207B3A3EAFFF8A20D1C7C9B15>49 DI<131C133EA2132E1367A2EBE78013C713C300017F138313 8100037F1301486C7EA21206000E1378380FFFF8A2381C003CA2121800387FA248131F80 126000E0EB0780191D7F9C1C>65 DIII70 D<00F013F0ADB5FCA2EAF000AE141D7C9C1D>72 D<12F0B3AB041D7C9C0C> I<133CB3A7EAC07CEAE078EAFFF0EA7FE0EA0FC00E1E7E9C14>I<00FCEB07E0A300EE13 0DA300E71319A3EB803900E31331EBC071A200E11361A2EBE0E1A200E013C113F1EB7181 A3EB3B01A3131EA313001B1D7C9C24>77 D<00FC1370A27E12EE12EF12E7A2138012E313 C0A2EAE1E0A212E013F013701378A2133CA2131C131E130EA2130F130714F01303A2141D 7C9C1D>I<133F3801FFE0487F3807C0F8380F807C381E001E003E131F003C7F48EB0780 A348EB03C0A86C130700781480A2007C130F003C1400003E5B6C133E6C6C5A6C6C5A6CB4 5A6C5BD8003FC7FC1A1F7E9D1F>II82 DII<00F0EB0380A2007814005CA26C130EA2123E001E5BA26C5BA36C6C5AA2 3803C06014E0A26C6C5A13E1A23800F18013F30173C7FCA2137B133EA2131C191D7F9C1C >86 D97 D<12E0ABEAE3E0EAEFF8EAFFFCEAF83EEAE01E130E 1307A6130EEAF01EEAF83CEAFFF8EAEFF0EAE3E0101D7D9C15>II<13 07ABEA07C7EA1FF7EA3FFFEA3C1FEA7807127012E0A61270EA780FEA3C1FEA3FFFEA1FF7 EA07C7101D7F9C15>II<13FC12011203EA0700120EA7EA FFE0A2EA0E00B00E1D809C0D>I<3807C3C0EA0FFF5A38383800487EA56C5AEA3FF05BEA 77C00070C7FCA2EA3FFC13FF481380EA700738E001C0A3EAF003387C0F80383FFF006C5A EA07F8121B7F9115>I<12E0ABEAE3E0EAEFF0EAFFF8EAF83CEAF01C12E0AD0E1D7D9C15> I<12F0A41200A71270B2041D7E9C0A>II<12E0AB133C137813F0EAE1E0EAE3C0EAE780EAEF00B4FC138012FB EAF9C0EAF1E012E013F013781338133C131E0F1D7D9C14>I<12E0B3AB031D7D9C0A>I<38 E3F03F39EFF8FF80D8FFFD13C039F81F81E038F00F00EAE00EAD1B127D9122>IIII 114 DI<121CA6EAFFE0A2EA1C00AC1320EA1FF012 0FEA07C00C187F970F>III< 39E03E0380A3D870371300EB7707A213733838E38EA33818E18C381CC1CC001D13DCA238 0D80D8000F13F8A20007137019127F911C>I121 DI E /Fm 1 14 df13 D E /Fn 47 122 df<14FE90380301801306EB0C03EB1C0191C7FC13181338A43803FFFE3800 700EA35CA213E0A25CA3EA01C01472A438038034141891C7FC90C8FCA25A12C612E65A12 781925819C17>12 D45 D<1230127812F0126005047C830D>I< 133EEBE180380181C0EA03005A1206000E13E0120C001C13C0A2EA18011238A338700380 A43860070012E01306130EA2130C5BEA60385BEA30C0001FC7FC131D7C9B15>48 D<1304130C131813381378EA07B8EA0070A413E0A4EA01C0A4EA0380A4EA0700A45AEAFF F00E1C7B9B15>I<133EEB4180EB80C0EA0100000213E0EA0440A21208A3381081C0A238 110380000E1300EA00065B5B136013800003C7FC12044813404813805AEB0100EA7F07EA 43FEEA81FCEA8078131D7D9B15>I54 D<133E13E138018180380300C012 06120E120C121CA213011238A31303001813801307EA080B380C3300EA03C7EA0007130E 130C131C1318EAE0305BEA80C0EAC180003EC7FC121D7C9B15>57 D<1418A21438A21478A214B8EB0138A2EB023C141C1304130C13081310A21320A2EB7FFC EBC01C1380EA0100141E0002130EA25A120C001C131EB4EBFFC01A1D7E9C1F>65 D<48B5FC39003C038090383801C0EC00E0A35B1401A2EC03C001E01380EC0F00141EEBFF FC3801C00E801580A2EA0380A43907000F00140E141E5C000E13F0B512C01B1C7E9B1D> I<903803F02090381E0C6090383002E09038E003C03801C001EA038048C7FC000E148012 1E121C123C15005AA35AA41404A35C12705C6C5B00185B6C485AD80706C7FCEA01F81B1E 7A9C1E>I<48B5FC39003C03C090383800E0A21570A24913781538A215785BA4484813F0 A315E03803800115C0140315803907000700140E5C5C000E13E0B512801D1C7E9B1F>I< 48B512F038003C00013813301520A35BA214081500495AA21430EBFFF03801C020A43903 8040801400A2EC0100EA07005C14021406000E133CB512FC1C1C7E9B1C>I<903803F020 90381E0C6090383002E09038E003C03801C001EA038048C7FC000E1480121E121C123C15 005AA35AA2903801FF809038001E00141CA400705BA27E001813786C139038070710D801 F8C7FC1B1E7A9C20>71 D73 D<3801FFC038003C001338A45BA45BA4485AA4380380 02A31404EA0700140C14181438000E13F0B5FC171C7E9B1A>76 DII<3801FFFE39003C038090383801C0EC00E0A3EB7001A3 15C0EBE0031580EC0700141C3801FFF001C0C7FCA3485AA448C8FCA45AEAFFE01B1C7E9B 1C>80 D<3801FFFE39003C078090383801C015E01400A2EB7001A3EC03C001E01380EC07 00141CEBFFE03801C03080141CA2EA0380A43807003C1520A348144039FFE01E80C7EA0F 001B1D7E9B1E>82 DI<001FB512C0381C070138300E0000201480126012405B 1280A2000014005BA45BA45BA4485AA41203EA7FFE1A1C799B1E>I<3AFF83FF07F03A3C 007001C00038158002F01300A290380170025D13025D13045D13085D131001305B1320D8 1C405BA2D98071C7FCA2381D0072A2001E1374A2001C1338A20018133014201210241D77 9B29>87 D97 D<123F1207A2120EA45AA4EA39E0EA3A18EA3C0C1238127013 0EA3EAE01CA31318133813301360EA60C0EA3180EA1E000F1D7C9C13>I<13F8EA030412 0EEA1C0EEA181CEA30001270A25AA51304EA60081310EA3060EA0F800F127C9113>II<13F8EA0704120CEA1802EA38041230EA70 08EA7FF0EAE000A5EA60041308EA30101360EA0F800F127C9113>IIIII<1303130713031300 A71378138CEA010C1202131C12041200A21338A41370A413E0A4EA01C0A2EAC180EAE300 12C612781024819B0D>III<391C1E078039266318C0394683A0E0384703C0008E1380A2120EA2391C0701C0A3 EC0380D8380E1388A2EC0708151039701C032039300C01C01D127C9122>II<13F8EA030CEA0E06487E1218123000701380A238E00700A3130EA25B EA60185BEA30E0EA0F8011127C9115>I<380387803804C860EBD03013E0EA09C0143812 01A238038070A31460380700E014C0EB0180EB8300EA0E86137890C7FCA25AA45AB4FC15 1A809115>I114 DI<12035AA3120EA4EAFFE0EA1C00 A35AA45AA4EAE080A2EAE100A2126612380B1A7C990E>I<381C0180EA2E03124EA2388E 0700A2121CA2EA380EA438301C80A3EA383C38184D00EA0F8611127C9116>II<381E0183382703871247148338870701A2120EA2381C0E02A31404EA180C131C 1408EA1C1E380C26303807C3C018127C911C>I<38038780380CC840380870E012103820 E0C014001200A2485AA4EA03811263EAE38212C5EA8584EA787813127E9113>I<381C01 80EA2E03124EA2388E0700A2121CA2EA380EA4EA301CA3EA383CEA1878EA0FB8EA003813 301370EAE0605BEA81800043C7FC123C111A7C9114>I E /Fo 79 124 df11 D<137E3801C180EA0301380703C0120EEB018090C7 FCA5B512C0EA0E01B0387F87F8151D809C17>II<90383F07E03901C09C18380380F0D80701133C00 0E13E00100131892C7FCA5B612FC390E00E01CB03A7FC7FCFF80211D809C23>I34 D<000F14C0EA188039306003803970380700386027FB38E010065CA25CA25C5CEA602000 705B38304180EA1881390F0303C03900060620EC0C1090380C1C08EB1818EC3804133013 60A213C0A2EA01803903001808141C0006EB0C1048EB06200004EB03C01E217E9E23>37 D<13E0EA0310EA0608A2120EA45BA25B6C5AEC3FE09038800F80EC060000031304120738 09C00800115BEA30E03820F020EA607038E03840EB3C80131C90380F00207F0070EB8040 383009C0391830E180390FC03F001B1F7E9D20>I<126012F012F812681208A31210A212 2012401280050C7C9C0C>I<1380EA0100120212065AA25AA25AA35AA412E0AC1260A47E A37EA27EA27E12027EEA0080092A7C9E10>I<7E12407E12307EA27EA27EA37EA41380AC 1300A41206A35AA25AA25A12205A5A092A7E9E10>I<1306ADB612E0A2D80006C7FCAD1B 1C7E9720>43 D<126012F0A212701210A41220A212401280040C7C830C>II<126012F0A2126004047C830C>I<130113031306A3130CA31318A31330A313 60A213C0A3EA0180A3EA0300A31206A25AA35AA35AA35AA35AA210297E9E15>II<5A1207123F12C71207B3A5EAFFF80D1C7C9B15>III<130CA2131C133CA2 135C13DC139CEA011C120312021204120C1208121012301220124012C0B512C038001C00 A73801FFC0121C7F9B15>II<13F0EA030CEA0404EA0C0EEA181E1230130CEA7000A21260EAE3E0EAE430EAE818EA F00C130EEAE0061307A51260A2EA7006EA300E130CEA1818EA0C30EA03E0101D7E9B15> I<1240387FFF801400A2EA4002485AA25B485AA25B1360134013C0A212015BA21203A412 07A66CC7FC111D7E9B15>III<126012F0A212601200AA126012F0A2126004127C910C> I<126012F0A212601200AA126012F0A212701210A41220A212401280041A7C910C>I<00 7FB512C0B612E0C9FCA8B612E06C14C01B0C7E8F20>61 D63 D<1306A3130FA3EB1780A2EB37C01323A2EB43E01341A2EB80F0A338010078A2 EBFFF83802003CA3487FA2000C131F80001E5BB4EBFFF01C1D7F9C1F>65 DI<90381F8080EBE0613801801938070007000E1303 5A14015A00781300A2127000F01400A8007014801278A212386CEB0100A26C13026C5B38 0180083800E030EB1FC0191E7E9C1E>IIII<90381F8080EBE061380180193807000700 0E13035A14015A00781300A2127000F01400A6ECFFF0EC0F80007013071278A212387EA2 7E6C130B380180113800E06090381F80001C1E7E9C21>I<39FFF0FFF0390F000F00AC90 B5FCEB000FAD39FFF0FFF01C1C7F9B1F>II<38 07FF8038007C00133CB3127012F8A21338EA7078EA4070EA30E0EA0F80111D7F9B15>I< 39FFF01FE0390F000780EC060014045C5C5C5C5C49C7FC13021306130FEB17801327EB43 C0EB81E013016D7E1478A280143E141E80158015C039FFF03FF01C1C7F9B20>IIIIIIII<3807E080EA1C19EA300513 03EA600112E01300A36C13007E127CEA7FC0EA3FF8EA1FFEEA07FFC61380130FEB07C013 0313011280A300C01380A238E00300EAD002EACC0CEA83F8121E7E9C17>I<007FB512C0 38700F010060130000401440A200C014201280A300001400B1497E3803FFFC1B1C7F9B1E >I<39FFF01FF0390F000380EC0100B3A26C1302138000035BEA01C03800E018EB7060EB 0F801C1D7F9B1F>I<3AFFE1FFC0FF3A1F003E003C001E013C13186C6D1310A32607801F 1320A33A03C0278040A33A01E043C080A33A00F081E100A39038F900F3017913F2A2017E 137E013E137CA2013C133C011C1338A20118131801081310281D7F9B2B>87 D 92 D97 D<12FC121CAA137CEA1D87381E0180381C00C0 14E014601470A6146014E014C0381E018038190700EA10FC141D7F9C17>IIII<13F8EA018CEA071E 1206EA0E0C1300A6EAFFE0EA0E00B0EA7FE00F1D809C0D>II<12FC12 1CAA137C1387EA1D03001E1380121CAD38FF9FF0141D7F9C17>I<1218123CA21218C7FC A712FC121CB0EAFF80091D7F9C0C>I<13C0EA01E0A2EA00C01300A7EA07E01200B3A212 60EAF0C012F1EA6180EA3E000B25839C0D>I<12FC121CAAEB0FE0EB0780EB06005B1310 5B5B13E0121DEA1E70EA1C781338133C131C7F130F148038FF9FE0131D7F9C16>I<12FC 121CB3A9EAFF80091D7F9C0C>I<39FC7E07E0391C838838391D019018001EEBE01C001C 13C0AD3AFF8FF8FF8021127F9124>IIII< 3803E080EA0E19EA1805EA3807EA7003A212E0A61270A2EA38071218EA0E1BEA03E3EA00 03A7EB1FF0141A7F9116>I II<1204A4120CA2121C123CEAFFE0EA1C00A9 1310A5120CEA0E20EA03C00C1A7F9910>I<38FC1F80EA1C03AD1307120CEA0E1B3803E3 F014127F9117>I<38FF07E0383C0380381C0100A2EA0E02A2EA0F06EA0704A2EA0388A2 13C8EA01D0A2EA00E0A3134013127F9116>I<39FF3FC7E0393C0703C0001CEB01801500 130B000E1382A21311000713C4A213203803A0E8A2EBC06800011370A2EB803000001320 1B127F911E>I<38FF0FE0381E0700EA1C06EA0E046C5AEA039013B0EA01E012007F1201 1338EA021C1204EA0C0E487E003C138038FE1FF014127F9116>I<38FF07E0383C038038 1C0100A2EA0E02A2EA0F06EA0704A2EA0388A213C8EA01D0A2EA00E0A31340A25BA212F0 00F1C7FC12F312661238131A7F9116>III E /Fp 13 117 df<127812FCA412781200A6127812FCA4127806127D91 0D>58 D 65 DI<007FB512E0A2 38781F81007013800060146000E0147000C01430A400001400B03807FFFEA21C1C7E9B21 >84 D97 DI I<39FF0FC07E903831E18F3A1F40F20780D980FC13C0A2EB00F8AB3AFFE7FF3FF8A22512 7F9128>109 D111 D<38FF3F80EBE1E0381F80 F0EB0078147C143C143EA6143C147C1478EB80F0EBC1E0EB3F0090C7FCA6EAFFE0A2171A 7F911B>I114 DI<1203A45AA25AA2EA3FFC12FFEA1F00A9130C A4EA0F08EA0798EA03F00E1A7F9913>I E /Fq 2 106 df<1320136013C0A3EA0180A3EA 0300A21206A35AA35AA25AA35AA35AA21260A37EA37EA27EA37EA37EA2EA0180A3EA00C0 A3136013200B327CA413>104 D<12C0A21260A37EA37EA27EA37EA37EA2EA0180A3EA00 C0A31360A213C0A3EA0180A3EA0300A21206A35AA35AA25AA35AA35AA20B327DA413>I E /Fr 42 124 df12 D<127012F812FCA212741204A41208A2 1210A212201240060F7C840E>44 D<127012F8A3127005057C840E>46 D<13801203120F12F31203B3A9EA07C0EAFFFE0F217CA018>49 DI< EA03F8EA0C1EEA100F38200780004013C0127813031307123800001380A214005B130C13 38EA03F0EA001C130FEB0780A2EB03C0A214E01220127012F8A200F013C01240EB078012 2038100F00EA0C1CEA03F013227EA018>I<1303A25BA25B1317A2132713671347138712 0113071202120612041208A212101220A2124012C0B512F838000700A7EB0F80EB7FF015 217FA018>I<00101380381E0700EA1FFF5B13F8EA17E00010C7FCA6EA11F8EA120CEA1C 07381803801210380001C0A214E0A4127012F0A200E013C01280EA4003148038200700EA 1006EA0C1CEA03F013227EA018>I<137EEA01C138030080380601C0EA0C03121C381801 800038C7FCA212781270A2EAF0F8EAF30CEAF4067F00F81380EB01C012F014E0A51270A3 003813C0A238180380001C1300EA0C06EA070CEA01F013227EA018>I56 DI64 D<497EA3497EA3EB05E0A2EB09F01308A2EB1078A3497EA3497EA2EBC01F497EA248B512 80EB0007A20002EB03C0A348EB01E0A348EB00F0121C003EEB01F839FF800FFF20237EA2 25>I<903807E0109038381830EBE0063901C0017039038000F048C7FC000E1470121E00 1C1430123CA2007C14101278A200F81400A812781510127C123CA2001C1420121E000E14 407E6C6C13803901C001003800E002EB381CEB07E01C247DA223>67 D<39FFFC3FFF390FC003F039078001E0AE90B5FCEB8001AF390FC003F039FFFC3FFF2022 7EA125>72 D<3803FFE038001F007FB3A6127012F8A2130EEAF01EEA401C6C5AEA1870EA 07C013237EA119>74 D77 D80 D82 D<3803F020380C0C60EA1802383001E0EA70000060136012E0A21420A36C1300A2 1278127FEA3FF0EA1FFE6C7E0003138038003FC0EB07E01301EB00F0A214707EA46C1360 A26C13C07E38C8018038C60700EA81FC14247DA21B>I<39FFFC07FF390FC000F86C4813 701520B3A5000314407FA2000114806C7E9038600100EB3006EB1C08EB03F020237EA125 >85 D97 D<120E12FE121E120EAB131FEB 61C0EB8060380F0030000E1338143C141C141EA7141C143C1438000F1370380C8060EB41 C038083F0017237FA21B>II<14E0130F130113 00ABEA01F8EA0704EA0C02EA1C01EA38001278127012F0A7127012781238EA1801EA0C02 38070CF03801F0FE17237EA21B>II<133E13E33801C780EA0387130748C7FCA9EAFFF80007C7FCB27FEA7FF0112380A2 0F>I<14703803F198380E1E18EA1C0E38380700A200781380A400381300A2EA1C0EEA1E 1CEA33F00020C7FCA212301238EA3FFE381FFFC06C13E0383000F0481330481318A40060 1330A2003813E0380E03803803FE0015217F9518>I<120E12FE121E120EABEB1F80EB60 C0EB80E0380F0070A2120EAF38FFE7FF18237FA21B>I<121C123EA3121CC7FCA8120E12 7E121E120EB1EAFFC00A227FA10E>I<120E12FE121E120EB3ADEAFFE00B237FA20E>108 D<390E1FC07F3AFE60E183803A1E807201C03A0F003C00E0A2000E1338AF3AFFE3FF8FFE 27157F942A>I<380E1F8038FE60C0381E80E0380F0070A2120EAF38FFE7FF18157F941B> III114 DI<1202A412 06A3120E121E123EEAFFFCEA0E00AB1304A6EA07081203EA01F00E1F7F9E13>I<000E13 7038FE07F0EA1E00000E1370AD14F0A238060170380382783800FC7F18157F941B>I<38 FF80FE381E00781430000E1320A26C1340A2EB80C000031380A23801C100A2EA00E2A313 74A21338A3131017157F941A>I<38FF80FE381E00781430000E1320A26C1340A2EB80C0 00031380A23801C100A2EA00E2A31374A21338A31310A25BA35B12F05B12F10043C7FC12 3C171F7F941A>121 D123 D E /Fs 2 123 df<1206A8EAFFF0A2EA0600B30C1D7E9611>121 D<1206A6EAFFF0A2EA0600A6C7FC1206 A6EAFFF0A2EA0600A60C1D7E9611>I E /Ft 40 123 df19 D<1470A214F8A3497EA2497EA3EB067FA2010C7F143F A2496C7EA201307F140F01707FEB6007A201C07F90B5FC4880EB8001A2D803007F140048 80000680A23AFFE007FFF8A225227EA12A>65 D67 DIII73 D75 D77 DI80 D82 D<3801FE023807FF86381F01FE383C007E007C 131E0078130EA200F81306A27E1400B4FC13E06CB4FC14C06C13F06C13F86C13FC000313 FEEA003F1303EB007F143FA200C0131FA36C131EA26C133C12FCB413F838C7FFE0008013 8018227DA11F>I<007FB61280A2397E03F80F00781407007014030060140100E015C0A2 00C01400A400001500B3A248B512F0A222227EA127>I87 D97 DIII<13FE3807FF80380F87C0381E01 E0003E13F0EA7C0014F812FCA2B5FCA200FCC7FCA3127CA2127E003E13186C1330380FC0 703803FFC0C6130015167E951A>II<3801FE0F3907FFBF80380F87C738 1F03E7391E01E000003E7FA5001E5BEA1F03380F87C0EBFF80D809FEC7FC0018C8FCA212 1C381FFFE06C13F86C13FE001F7F383C003F48EB0F80481307A40078EB0F006C131E001F 137C6CB45A000113C019217F951C>II<121C123E127FA3123E121CC7FCA7B4FCA212 1FB2EAFFE0A20B247EA310>I 107 DI<3AFF07F007F090391FFC1FFC3A1F30 3E303E01401340496C487EA201001300AE3BFFE0FFE0FFE0A22B167E9530>I<38FF07E0 EB1FF8381F307CEB403CEB803EA21300AE39FFE1FFC0A21A167E951F>I<13FE3807FFC0 380F83E0381E00F0003E13F848137CA300FC137EA7007C137CA26C13F8381F01F0380F83 E03807FFC03800FE0017167E951C>I<38FF0FE0EB3FF8381FE07CEB803E497E1580A2EC 0FC0A8EC1F80A29038803F00EBC03EEBE0FCEB3FF8EB0FC090C8FCA8EAFFE0A21A207E95 1F>IIII<487EA41203A21207A2120F123FB5FCA2 EA0F80ABEB8180A5EB8300EA07C3EA03FEEA00F811207F9F16>I<38FF01FEA2381F003E AF147E14FE380F81BE3907FF3FC0EA01FC1A167E951F>I<39FFE01FE0A2391F80070000 0F1306EBC00E0007130C13E000035BA26C6C5AA26C6C5AA2EB7CC0A2137F6D5AA26DC7FC A2130EA21B167F951E>I<3AFFE3FF07F8A23A1F007800C09038807C01000F1580A23A07 C07E030014DE5D3903E1DF06148FD801F1138CEBF307A2D800FF13D8EBFE0315F890387C 01F0A2013C5BEB3800A225167F9528>I<39FFE07FC0A2390F801C006C6C5A6C6C5AEBF0 606C6C5A3800F980137F6DC7FC7F80497E1337EB63E0EBC1F03801C0F848487E3807007E 000E133E39FF80FFE0A21B167F951E>I<39FFE01FE0A2391F800700000F1306EBC00E00 07130C13E000035BA26C6C5AA26C6C5AA2EB7CC0A2137F6D5AA26DC7FCA2130EA2130CA2 5B1278EAFC3813305BEA69C0EA7F80001FC8FC1B207F951E>I<387FFFF0A2387C03E038 7007C0EA600F38E01F8000C01300133E137EC65A5B485A00031330EA07E013C0380F8070 121F383F0060003E13E0EA7C03B5FCA214167E9519>I E /Fu 23 122 df69 D75 DI<9038FF80600003EBF0E0000F13F8381F80FD38 3F001F003E1307481303A200FC1301A214007EA26C140013C0EA7FFCEBFFE06C13F86C13 FE80000714806C14C0C6FC010F13E0EB007FEC1FF0140F140700E01303A46C14E0A26C13 076C14C0B4EB0F80EBE03F39E3FFFE0000E15B38C01FF01C297CA825>83 D87 D<3803FF80000F13F0381F01FC383F80FE147F801580EA1F00C7FCA4EB3F FF3801FC3FEA0FE0EA1F80EA3F00127E5AA4145F007E13DF393F839FFC381FFE0F3803FC 031E1B7E9A21>97 DIIIII<9038FF 80F00003EBE3F8390FC1FE1C391F007C7C48137E003EEB3E10007EEB3F00A6003E133E00 3F137E6C137C380FC1F8380BFFE00018138090C8FC1238A2123C383FFFF814FF6C14C06C 14E06C14F0121F383C0007007CEB01F8481300A4007CEB01F0A2003FEB07E0390FC01F80 6CB5120038007FF01E287E9A22>II<1207EA0F80EA1FC0 EA3FE0A3EA1FC0EA0F80EA0700C7FCA7EAFFE0A3120FB3A3EAFFFEA30F2B7EAA12>I108 D<26FFC07FEB1FC0903AC1FFC07FF0903A C307E0C1F8D80FC49038F101FC9039C803F20001D801FE7F01D05BA201E05BB03CFFFE3F FF8FFFE0A3331B7D9A38>I<38FFC07E9038C1FF809038C30FC0D80FC413E0EBC80701D8 13F013D0A213E0B039FFFE3FFFA3201B7D9A25>II<38FFC1F0EBC7FCEBC6 3E380FCC7F13D813D0A2EBF03EEBE000B0B5FCA3181B7F9A1B>114 D<13E0A41201A31203A21207120F381FFFE0B5FCA2380FE000AD1470A73807F0E0000313 C03801FF8038007F0014267FA51A>116 D<3BFFFC7FFC1FFCA33B0FE00FE001C02607F0 07EB0380A201F8EBF00700031600EC0FF801FC5C0001150EEC1FFC2600FE1C5B15FE9039 FF387E3C017F1438EC787F6D486C5A16F0ECE01F011F5CA26D486C5AA2EC800701075CA2 2E1B7F9A31>119 D<39FFFC1FFEA33907F003803803F8079038FC0F003801FE1E00005B EB7F3814F86D5A6D5A130F806D7E130F497EEB3CFEEB38FFEB787F9038F03F803901E01F C0D803C013E0EB800F39FFF03FFFA3201B7F9A23>I<39FFFC03FFA3390FF000F0000714 E07F0003EB01C0A2EBFC0300011480EBFE070000140013FFEB7F0EA2149EEB3F9C14FC6D 5AA26D5AA36D5AA26D5AA25CA21307003890C7FCEA7C0FEAFE0E131E131C5BEA74F0EA3F E0EA0F8020277F9A23>I E /Fv 33 118 df12 D<130413181330136013C013801201EA0300A21206120E 120C121C1218A212381230A21270A21260A312E0A35AA51260A31220123012107E0E267B 9B10>40 D<134013601320133013101318AB1338A21330A21370A2136013E013C0A21201 1380120313001206A25A5A12105A5A5A0D267F9B10>I45 D<1230127812F0126005047C830C>I<1308131813301370EA01F0EA0E70EA00E0A4EA01 C0A4EA0380A4EA0700A45AEAFFE00D187C9714>49 D<38030180EBFF0013FCEA022048C7 FCA45AEA0BE0EA0C181208EA001CA412201270485AEA8030EA40705BEA2180001EC7FC11 187C9714>53 D<133EEBC180EA0100000213C01206A2380E0180380703001386EA03CCEA 01F07FEA067C487EEA181EEA30071260A2EAC006A2EA400CEA6018EA3070EA0FC012187D 9714>56 D<137CEA0186EA0703120E000C1380121C1238A3130714005BEA1817EA0C27EA 07CEEA000E130C131C1318EAE0305BEA80C0EAC380003EC7FC11187C9714>I<14201460 14E0A2130114F0EB0270A213041308A21310A213201340A2EB8038EBFFF8380100381202 A25AA25A121838FE01FF181A7E991D>65 D67 D73 D<3903F007F839007800C01580A290389C0100A3138E38010E 0213061307A238020384A3EB01C4000413C8A2EB00E8A24813F01470A21218142012FE1D 1A7D991D>78 D<3803FFF83800701C1406140713E0A43801C00EA2141C143838038060EB FF80EB8000A248C7FCA4120EA45AB47E181A7D991A>80 D97 D<127E120EA35AA45AA2EA3BC0EA3C301278EA7018A3EAE038A4EAC070136013E0EA60C0 EA6380EA1E000D1A7C9912>IIII<1307EB0980131BEB3B00133813301370A4EA07FFEA00E0A5485AA5485AA490C7 FC5AA21206126612E412CC1270112181990C>I<13F338038B8038060700120E120C121C EA380EA4EA301CA3EA183C5BEA07B8EA0038A25B1260EAE0E0EAC1C0007FC7FC11177E8F 12>II<1203120712061200A61238124C124E12 8E129CA2121C1238A212701272A212E212E41264123808197C980C>I<130C130E130C13 00A613E0EA013812021204A3EA0070A413E0A4EA01C0A4EA03801263EAE70012CE12780F 2081980C>I<121F1207A3120EA4121CA41238A41270A412E4A412E81230081A7D990A> 108 D<38307C1E38598663399E0783801403129CA239380E0700A3140ED8701C1340A214 1C158038E0380C39601807001A107C8F1F>IIII114 DI<1206120EA45AA2EAFFC0EA1C005AA45AA412E1A3 12E212E412380A177C960D>II E /Fw 51 122 df11 D<13FEEA038138060180EA0E03381C010090C7FCA5B51280EA1C03AE38FF8FF0141A8099 15>I<000E130300315B3830800E3860E01C38E05FECEB40185CA25C5CA238608180D830 83C7FCEA3103EA0E0638000C0790381818801540EB30309038607020A213C0EA0180A2EA 03001206EC30404813184814800008EB07001B1E7E9B20>37 D<1380EA010012025A120C 120812185AA35AA412E0AA1260A47EA37E1208120C12047E7EEA008009267D9B0F>40 D<7E12407E7E12181208120C7EA37EA41380AA1300A41206A35A1208121812105A5A5A09 267E9B0F>I<126012F0A212701210A31220A21240A2040B7D830B>44 DI<126012F0A2126004047D830B>I48 D<12035AB4FC1207B3A2EA7FF80D187D9713>III<1318A21338137813F813B8EA01381202A2120412081218121012201240 12C0B5FCEA0038A6EA03FF10187F9713>III<1240EA7F FF13FEA2EA4004EA80081310A2EA00201340A21380120113005AA25A1206A2120EA51204 10197E9813>III<126012F0 A212601200A8126012F0A2126004107D8F0B>I<130CA3131EA2132F1327A2EB4380A3EB 81C0A200017F1300A248B47E38020070A2487FA3487FA2003C131EB4EBFFC01A1A7F991D >65 D67 D69 D71 D73 D<137F3801C1C038070070000E7F487F003C131E0038130E0078130F00707F00F01480A8 0078EB0F00A20038130E003C131E001C131C6C5B6C5B3801C1C0D8007FC7FC191A7E991E >79 D83 D<007FB5FC38701C0700401301A200C0148000801300A300001400B13803FFE0191A7F99 1C>I<3AFF81FF07F03A3C007801C0001CEC0080A36C90389C0100A33907010E02A33903 830F04EB8207A2150C3901C40388A33900E801D0A390387000E0A301305B01201340241A 7F9927>87 D97 D<12FC121CA913FCEA1D07381E0380381C01C0130014 E0A6EB01C01480381E0300EA1906EA10F8131A809915>II<133F1307A9EA03E7EA0C17EA18 0F487E127012E0A6126012706C5AEA1C373807C7E0131A7F9915>II< EA01F0EA0718EA0E38EA1C101300A6EAFFC0EA1C00AEEAFF800D1A80990C>II<12FC121CA9137CEA1D87381E0380A212 1CAB38FF9FF0141A809915>I<1218123CA212181200A612FC121CAE12FF081A80990A>I< 12FC121CA9EB1FC0EB0F00130C5B13205B13E0121DEA1E70EA1C7813387F131E7F148038 FF9FE0131A809914>107 D<12FC121CB3A6EAFF80091A80990A>I<38FC7C1F391D8E6380 391E0781C0A2001C1301AB39FF9FE7F81D107F8F20>IIII114 DI<1208A41218 A21238EAFFC0EA3800A81320A41218EA1C40EA07800B177F960F>I<38FC1F80EA1C03AB 1307120CEA0E0B3803F3F01410808F15>I<38FF0F80383C0700EA1C061304A26C5AA26C 5AA3EA03A0A2EA01C0A36C5A11107F8F14>I<39FE7F1F8039381C0700003C1306381C0C 04130E380E16081317A238072310149013A33803C1A014E0380180C0A319107F8F1C>I< 38FE3F80383C1E00EA1C086C5AEA0F306C5A6C5A12017F1203EA0270487E1208EA181CEA 381E38FC3FC012107F8F14>I<38FF0F80383C0700EA1C061304A26C5AA26C5AA3EA03A0 A2EA01C0A36C5AA248C7FCA212E112E212E4127811177F8F14>I E end %%EndProlog %%BeginSetup %%Feature: *Resolution 300dpi TeXDict begin %%EndSetup %%Page: 1 1 1 0 bop 223 -40 a Fw(App)q(ears)13 b(in)h Fv(Pr)n(o)n(c)n(e)n(e)n (dings)d(of)i(15th)f(National)f(Confer)n(enc)n(e)h(on)h(A)o (rti\014cial)e(Intel)r(ligenc)n(e)f(\(AAAI-98\).)-41 117 y Fu(Learning)24 b(to)e(Extract)i(Sym)n(b)r(olic)g(Kno)n(wledge)e (from)g(the)h(W)-6 b(orld)24 b(Wide)g(W)-6 b(eb)-7 203 y Ft(Mark)19 b(Cra)n(v)n(en)318 185 y Fs(y)519 203 y Ft(Dan)g(DiP)n(asquo)872 185 y Fs(y)1064 203 y Ft(Da)n(yne)f(F)-5 b(reitag)1409 185 y Fs(y)1535 203 y Ft(Andrew)19 b(McCallum)2003 185 y Fs(z)m(y)136 300 y Ft(T)-5 b(om)17 b(Mitc)n(hell)466 282 y Fs(y)805 300 y Ft(Kamal)g(Nigam)1147 282 y Fs(y)1486 300 y Ft(Se\023)-28 b(an)19 b(Slattery)1817 282 y Fs(y)219 365 y(y)236 383 y Fr(Sc)o(ho)q(ol)e(of)f(Computer)g(Science)234 441 y(Carnegie)g(Mellon)f(Univ)o(ersit)o(y)233 499 y(Pittsburgh,)h(P)l (A)g(15213{389)q(1)151 557 y Fq(h)p Fr(\014rstname)p Fq(i)p Fr(.)p Fq(h)p Fr(lastname)p Fq(i)p Fr(@cs.cm)n(u.e)o(du)1268 365 y Fs(z)1286 383 y Fr(Just)h(Researc)o(h)1231 441 y(4616)h(Henry)d(Street)1194 499 y(Pittsburgh,)h(P)l(A)g(15213)331 642 y Fp(Abstract)8 713 y Fw(The)i(W)m(orld)h(Wide)f(W)m(eb)h(is)f(a)f (v)n(ast)h(source)h(of)e(infor-)8 754 y(mation)f(accessible)h(to)e (computers,)h(but)f(understand-)8 796 y(able)e(only)g(to)e(h)o(umans.) 18 b(The)11 b(goal)i(of)e(the)h(researc)o(h)h(de-)8 837 y(scrib)q(ed)g(here)e(is)h(to)f(automatically)j(create)d(a)g Fv(c)n(omputer)8 879 y(understanda)o(ble)e Fw(w)o(orld)k(wide)h(kno)o (wledge)g(base)f(whose)8 920 y(con)o(ten)o(t)22 b(mirrors)h(that)f(of)f (the)h(W)m(orld)h(Wide)g(W)m(eb.)8 962 y(Suc)o(h)16 b(a)f(kno)o(wledge) i(base)e(w)o(ould)h(enable)h(m)o(uc)o(h)e(more)8 1003 y(e\013ectiv)o(e)20 b(retriev)n(al)g(of)f(W)m(eb)g(information,)j(and)d (pro-)8 1045 y(mote)13 b(new)g(uses)g(of)g(the)g(W)m(eb)g(to)g(supp)q (ort)h(kno)o(wledge-)8 1086 y(based)21 b(inference)h(and)f(problem)h (solving.)41 b(Our)20 b(ap-)8 1128 y(proac)o(h)e(is)f(to)g(dev)o(elop)h (a)f(trainable)i(information)g(ex-)8 1169 y(traction)d(system)g(that)g (tak)o(es)f(t)o(w)o(o)g(inputs:)23 b(an)16 b(on)o(tol-)8 1211 y(ogy)f(de\014ning)i(the)e(classes)h(and)g(relations)g(of)f(in)o (terest,)8 1252 y(and)d(a)g(set)f(of)h(training)i(data)e(consisting)i (of)d(lab)q(eled)j(re-)8 1294 y(gions)g(of)f(h)o(yp)q(ertext)h (represen)o(ting)h(instances)f(of)f(these)8 1335 y(classes)g(and)g (relations.)18 b(Giv)o(en)13 b(these)f(inputs,)h(the)f(sys-)8 1377 y(tem)d(learns)h(to)e(extract)h(information)i(from)e(other)g (pages)8 1419 y(and)k(h)o(yp)q(erlinks)j(on)d(the)g(W)m(eb.)18 b(This)13 b(pap)q(er)h(describ)q(es)8 1460 y(our)d(general)g(approac)o (h,)h(sev)o(eral)g(mac)o(hine)f(learning)i(al-)8 1502 y(gorithms)19 b(for)e(this)i(task,)f(and)g(promising)i(initial)h(re-)8 1543 y(sults)14 b(with)g(a)f(protot)o(yp)q(e)h(system.)268 1676 y Ft(In)n(tro)r(duction)-75 1734 y Fo(The)20 b(rise)g(of)f(the)h (W)m(orld)e(Wide)h(W)m(eb)g(has)g(made)g(it)g(p)q(ossi-)-75 1780 y(ble)d(for)f(y)o(our)g(w)o(orkstation)g(to)h(retriev)o(e)g(an)o (y)f(of)g(200)g(million)-75 1825 y(W)m(eb)f(pages)g(for)f(y)o(our)h(p)q (ersonal)g(p)q(erusal.)19 b(The)c(researc)o(h)g(de-)-75 1871 y(scrib)q(ed)i(here)h(is)e(motiv)n(ated)e(b)o(y)i(a)g(simple)e (observ)n(ation:)23 b(al-)-75 1917 y(though)11 b(y)o(our)g(w)o (orkstation)g(can)g(curren)o(tly)h Fn(r)n(etrieve)e Fo(200)g(mil-)-75 1962 y(lion)j(W)m(eb)h(pages,)h(it)f(curren)o(tly)h Fn(understands)h Fo(none)e(of)g(these)-75 2008 y(W)m(eb)k(pages.)30 b(Of)18 b(course)h(this)f(is)g(b)q(ecause)h(W)m(eb)f(pages)g(are)-75 2054 y(written)f(for)f(h)o(uman)f(consumption)g(and)h(consist)h (largely)e(of)-75 2099 y(text,)h(images,)f(and)g(sounds.)25 b(In)16 b(this)g(pap)q(er)g(w)o(e)g(describ)q(e)i(a)-75 2145 y(researc)o(h)c(e\013ort)f(with)e(the)i(long)e(term)h(goal)e(of)i (automatically)-75 2191 y(creating)21 b(and)g(main)o(taining)c(a)k (computer-understandable)-75 2236 y(kno)o(wledge)9 b(base)h(whose)h (con)o(ten)o(t)f(mirrors)e(that)i(of)f(the)h(W)m(orld)-75 2282 y(Wide)k(W)m(eb.)-33 2328 y(Suc)o(h)19 b(a)f(\\W)m(orld)g(Wide)g (Kno)o(wledge)h(Base")h(w)o(ould)e(con-)-75 2373 y(sist)12 b(of)g(computer)f(understandable)i(assertions)g(in)f(sym)o(b)q(olic,) -75 2419 y(probabilistic)i(form,)e(and)j(it)f(w)o(ould)g(ha)o(v)o(e)h (man)o(y)e(uses.)21 b(A)o(t)15 b(a)-75 2465 y(minim)n(um)o(,)10 b(it)j(w)o(ould)g(allo)o(w)f(m)o(uc)o(h)h(more)f(e\013ectiv)o(e)j (informa-)-75 2510 y(tion)e(retriev)n(al)h(b)o(y)g(supp)q(orting)f (more)g(sophisticated)i(queries)p -75 2545 250 2 v -6 2583 a Fw(Cop)o(yrigh)o(t)186 2582 y(c)176 2583 y Fm(\015)f Fw(1998,)g(American)h(Asso)q(ciation)i(for)c(Arti\014cial)-75 2625 y(In)o(telligence)j(\(www.aaai.org\).)g(All)e(righ)o(ts)g(reserv)o (ed.)1031 642 y Fo(than)19 b(curren)o(t)i(k)o(eyw)o(ord-based)f(searc)o (h)g(engines.)34 b(Going)18 b(a)1031 687 y(step)h(further,)g(it)e(w)o (ould)g(enable)h(new)g(uses)h(of)e(the)i(W)m(eb)e(to)1031 733 y(supp)q(ort)j(kno)o(wledge-based)e(inference)i(and)e(problem)g (solv-)1031 778 y(ing.)1073 829 y(Ho)o(w)h(can)h(w)o(e)f(dev)o(elop)h (suc)o(h)g(a)f(w)o(orld)g(wide)g(kno)o(wledge)1031 874 y(base?)k(The)16 b(approac)o(h)f(explored)g(in)g(our)g(researc)o(h)j (is)d(to)g(de-)1031 920 y(v)o(elop)g(a)f Fn(tr)n(ainable)g Fo(system)h(that)g(can)g(b)q(e)h(taugh)o(t)e(to)h(extract)1031 966 y(v)n(arious)d(t)o(yp)q(es)h(of)e(information)e(b)o(y)j (automatically)d(bro)o(wsing)1031 1011 y(the)15 b(W)m(eb.)i(This)d (system)g(accepts)h(t)o(w)o(o)f(t)o(yp)q(es)h(of)e(inputs:)1020 1083 y(1.)20 b(An)11 b(on)o(tology)e(sp)q(ecifying)h(the)i(classes)g (and)e(relations)h(of)f(in-)1073 1128 y(terest.)19 b(An)11 b(example)e(of)i(suc)o(h)h(an)e(on)o(tology)g(is)h(pro)o(vided)f(in) 1073 1174 y(the)j(top)f(half)f(of)g(Figure)i(1.)k(This)12 b(particular)g(on)o(tology)f(de-)1073 1220 y(\014nes)j(a)e(hierarc)o(h) o(y)i(of)e(classes)i(including)e Fl(P)o(erson)p Fo(,)h Fl(Student)p Fo(,)1073 1265 y Fl(Resea)o(rch.Project)p Fo(,)h Fl(Course)p Fo(,)e(etc.)19 b(It)12 b(also)g(de\014nes)i (relations)1073 1311 y(b)q(et)o(w)o(een)j(these)g(classes)g(suc)o(h)g (as)e Fl(Adviso)o(rs.Of)g Fo(\(whic)o(h)g(re-)1073 1357 y(lates)d(an)g(instance)h(of)e(a)h Fl(Student)i Fo(to)e(the)h (instances)g(of)e Fl(F)o(ac-)1073 1402 y(ult)o(y)j Fo(who)g(are)g(the)g (advisors)g(of)f(the)i(giv)o(en)e(studen)o(t\).)1020 1473 y(2.)20 b(T)m(raining)10 b(examples)g(that)h(represen)o(t)j (instances)f(of)d(the)i(on-)1073 1519 y(tology)17 b(classes)j(and)f (relations.)32 b(F)m(or)18 b(example,)g(the)h(t)o(w)o(o)1073 1565 y(W)m(eb)10 b(pages)h(sho)o(wn)g(at)g(the)g(b)q(ottom)e(of)h (Figure)h(1)g(represen)o(t)1073 1610 y(instances)i(of)e Fl(Course)h Fo(and)g Fl(F)o(acult)o(y)g Fo(classes.)19 b(F)m(urthermore,)1073 1656 y(this)g(pair)f(of)g(pages)h(represen)o(ts) i(an)e(instance)g(of)f(the)h(re-)1073 1702 y(lation)13 b Fl(Courses.T)m(aught.By)h Fo(\(i.e.,)f(the)i Fl(Courses.T)m(aught.By) 1073 1747 y(Jim)d Fo(includes)i Fl(F)o(undamentals.of.CS)p Fo(\).)1031 1819 y(Giv)o(en)20 b(suc)o(h)h(an)g(on)o(tology)e(and)h(a)g (set)i(of)e(training)f(exam-)1031 1864 y(ples,)e(our)g(system)f (attempts)g(to)g(learn)h(general)g(pro)q(cedures)1031 1910 y(for)g(extracting)g(new)g(instances)h(of)e(these)i(classes)g(and) e(rela-)1031 1956 y(tions)e(from)e(the)j(W)m(eb.)1073 2006 y(T)m(o)j(pursue)i(this)f(problem,)f(w)o(e)h(m)o(ust)f(mak)o(e)g (certain)h(as-)1031 2051 y(sumptions)i(ab)q(out)h(the)g(mapping)e(b)q (et)o(w)o(een)j(the)f(on)o(tology)1031 2097 y(and)14 b(the)g(W)m(eb.)1031 2168 y Fk(\017)21 b Fo(W)m(e)13 b(assume)f(that)i(eac)o(h)f(instance)h(of)f(an)g(on)o(tology)e(class)j (is)1073 2214 y(represen)o(ted)20 b(b)o(y)e(one)f(or)h(more)f(con)o (tiguous)g(segmen)o(ts)h(of)1073 2260 y(h)o(yp)q(ertext)h(on)f(the)g(W) m(eb.)30 b(By)19 b(\\con)o(tiguous)e(segmen)o(t)h(of)1073 2305 y(h)o(yp)q(ertext")g(w)o(e)f(mean)f(either)h(a)g(single)g(W)m(eb)f (page,)h(or)g(a)1073 2351 y(con)o(tiguous)11 b(string)h(of)f(text)h (within)f(a)g(W)m(eb)g(page,)h(or)f(a)g(col-)1073 2397 y(lection)f(of)g(sev)o(eral)g(W)m(eb)g(pages)h(in)o(terconnected)h(b)o (y)e(h)o(yp)q(er-)1073 2442 y(links.)17 b(F)m(or)c(example,)f(an)h (instance)h(of)f(a)g Fl(P)o(erson)h Fo(migh)o(t)d(b)q(e)1073 2488 y(describ)q(ed)k(b)o(y)e(a)f(single)h(page)g(\(the)h(p)q(erson's)g (home)e(page\),)1073 2534 y(or)i(b)o(y)h(a)f(reference)k(to)c(the)i(p)q (erson)f(in)g(a)f(string)h(of)f(text)h(in)1073 2579 y(an)c(arbitrary)h (W)m(eb)f(page,)g(or)h(b)o(y)f(a)g(collection)h(of)f(in)o(tercon-)1073 2625 y(nected)k(W)m(eb)f(pages)g(that)g(join)o(tly)e(describ)q(e)k(the) e(p)q(erson.)p eop %%Page: 2 2 2 1 bop 255 -75 a 22734169 17761075 4210032 16971694 47362867 50454609 startTexFig 255 -75 a %%BeginDocument: web-as-kb.ps /arrowHeight 8 def /arrowWidth 4 def /IdrawDict 52 dict def IdrawDict begin /reencodeISO { dup dup findfont dup length dict begin { 1 index /FID ne { def }{ pop pop } ifelse } forall /Encoding ISOLatin1Encoding def currentdict end definefont } def /ISOLatin1Encoding [ /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /space/exclam/quotedbl/numbersign/dollar/percent/ampersand/quoteright /parenleft/parenright/asterisk/plus/comma/minus/period/slash /zero/one/two/three/four/five/six/seven/eight/nine/colon/semicolon /less/equal/greater/question/at/A/B/C/D/E/F/G/H/I/J/K/L/M/N /O/P/Q/R/S/T/U/V/W/X/Y/Z/bracketleft/backslash/bracketright /asciicircum/underscore/quoteleft/a/b/c/d/e/f/g/h/i/j/k/l/m /n/o/p/q/r/s/t/u/v/w/x/y/z/braceleft/bar/braceright/asciitilde /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/dotlessi/grave/acute/circumflex/tilde/macron/breve /dotaccent/dieresis/.notdef/ring/cedilla/.notdef/hungarumlaut /ogonek/caron/space/exclamdown/cent/sterling/currency/yen/brokenbar /section/dieresis/copyright/ordfeminine/guillemotleft/logicalnot /hyphen/registered/macron/degree/plusminus/twosuperior/threesuperior /acute/mu/paragraph/periodcentered/cedilla/onesuperior/ordmasculine /guillemotright/onequarter/onehalf/threequarters/questiondown /Agrave/Aacute/Acircumflex/Atilde/Adieresis/Aring/AE/Ccedilla /Egrave/Eacute/Ecircumflex/Edieresis/Igrave/Iacute/Icircumflex /Idieresis/Eth/Ntilde/Ograve/Oacute/Ocircumflex/Otilde/Odieresis /multiply/Oslash/Ugrave/Uacute/Ucircumflex/Udieresis/Yacute /Thorn/germandbls/agrave/aacute/acircumflex/atilde/adieresis /aring/ae/ccedilla/egrave/eacute/ecircumflex/edieresis/igrave /iacute/icircumflex/idieresis/eth/ntilde/ograve/oacute/ocircumflex /otilde/odieresis/divide/oslash/ugrave/uacute/ucircumflex/udieresis /yacute/thorn/ydieresis ] def /Helvetica reencodeISO def /Times-Roman reencodeISO def /none null def /numGraphicParameters 17 def /stringLimit 65535 def /Begin { save numGraphicParameters dict begin } def /End { end restore } def /SetB { dup type /nulltype eq { pop false /brushRightArrow idef false /brushLeftArrow idef true /brushNone idef } { /brushDashOffset idef /brushDashArray idef 0 ne /brushRightArrow idef 0 ne /brushLeftArrow idef /brushWidth idef false /brushNone idef } ifelse } def /SetCFg { /fgblue idef /fggreen idef /fgred idef } def /SetCBg { /bgblue idef /bggreen idef /bgred idef } def /SetF { /printSize idef /printFont idef } def /SetP { dup type /nulltype eq { pop true /patternNone idef } { dup -1 eq { /patternGrayLevel idef /patternString idef } { /patternGrayLevel idef } ifelse false /patternNone idef } ifelse } def /BSpl { 0 begin storexyn newpath n 1 gt { 0 0 0 0 0 0 1 1 true subspline n 2 gt { 0 0 0 0 1 1 2 2 false subspline 1 1 n 3 sub { /i exch def i 1 sub dup i dup i 1 add dup i 2 add dup false subspline } for n 3 sub dup n 2 sub dup n 1 sub dup 2 copy false subspline } if n 2 sub dup n 1 sub dup 2 copy 2 copy false subspline patternNone not brushLeftArrow not brushRightArrow not and and { ifill } if brushNone not { istroke } if 0 0 1 1 leftarrow n 2 sub dup n 1 sub dup rightarrow } if end } dup 0 4 dict put def /Circ { newpath 0 360 arc patternNone not { ifill } if brushNone not { istroke } if } def /CBSpl { 0 begin dup 2 gt { storexyn newpath n 1 sub dup 0 0 1 1 2 2 true subspline 1 1 n 3 sub { /i exch def i 1 sub dup i dup i 1 add dup i 2 add dup false subspline } for n 3 sub dup n 2 sub dup n 1 sub dup 0 0 false subspline n 2 sub dup n 1 sub dup 0 0 1 1 false subspline patternNone not { ifill } if brushNone not { istroke } if } { Poly } ifelse end } dup 0 4 dict put def /Elli { 0 begin newpath 4 2 roll translate scale 0 0 1 0 360 arc patternNone not { ifill } if brushNone not { istroke } if end } dup 0 1 dict put def /Line { 0 begin 2 storexyn newpath x 0 get y 0 get moveto x 1 get y 1 get lineto brushNone not { istroke } if 0 0 1 1 leftarrow 0 0 1 1 rightarrow end } dup 0 4 dict put def /MLine { 0 begin storexyn newpath n 1 gt { x 0 get y 0 get moveto 1 1 n 1 sub { /i exch def x i get y i get lineto } for patternNone not brushLeftArrow not brushRightArrow not and and { ifill } if brushNone not { istroke } if 0 0 1 1 leftarrow n 2 sub dup n 1 sub dup rightarrow } if end } dup 0 4 dict put def /Poly { 3 1 roll newpath moveto -1 add { lineto } repeat closepath patternNone not { ifill } if brushNone not { istroke } if } def /Rect { 0 begin /t exch def /r exch def /b exch def /l exch def newpath l b moveto l t lineto r t lineto r b lineto closepath patternNone not { ifill } if brushNone not { istroke } if end } dup 0 4 dict put def /Text { ishow } def /idef { dup where { pop pop pop } { exch def } ifelse } def /ifill { 0 begin gsave patternGrayLevel -1 ne { fgred bgred fgred sub patternGrayLevel mul add fggreen bggreen fggreen sub patternGrayLevel mul add fgblue bgblue fgblue sub patternGrayLevel mul add setrgbcolor eofill } { eoclip originalCTM setmatrix pathbbox /t exch def /r exch def /b exch def /l exch def /w r l sub ceiling cvi def /h t b sub ceiling cvi def /imageByteWidth w 8 div ceiling cvi def /imageHeight h def bgred bggreen bgblue setrgbcolor eofill fgred fggreen fgblue setrgbcolor w 0 gt h 0 gt and { l b translate w h scale w h true [w 0 0 h neg 0 h] { patternproc } imagemask } if } ifelse grestore end } dup 0 8 dict put def /istroke { gsave brushDashOffset -1 eq { [] 0 setdash 1 setgray } { brushDashArray brushDashOffset setdash fgred fggreen fgblue setrgbcolor } ifelse brushWidth setlinewidth originalCTM setmatrix stroke grestore } def /ishow { 0 begin gsave fgred fggreen fgblue setrgbcolor /fontDict printFont printSize scalefont dup setfont def /descender fontDict begin 0 [FontBBox] 1 get FontMatrix end transform exch pop def /vertoffset 1 printSize sub descender sub def { 0 vertoffset moveto show /vertoffset vertoffset printSize sub def } forall grestore end } dup 0 3 dict put def /patternproc { 0 begin /patternByteLength patternString length def /patternHeight patternByteLength 8 mul sqrt cvi def /patternWidth patternHeight def /patternByteWidth patternWidth 8 idiv def /imageByteMaxLength imageByteWidth imageHeight mul stringLimit patternByteWidth sub min def /imageMaxHeight imageByteMaxLength imageByteWidth idiv patternHeight idiv patternHeight mul patternHeight max def /imageHeight imageHeight imageMaxHeight sub store /imageString imageByteWidth imageMaxHeight mul patternByteWidth add string def 0 1 imageMaxHeight 1 sub { /y exch def /patternRow y patternByteWidth mul patternByteLength mod def /patternRowString patternString patternRow patternByteWidth getinterval def /imageRow y imageByteWidth mul def 0 patternByteWidth imageByteWidth 1 sub { /x exch def imageString imageRow x add patternRowString putinterval } for } for imageString end } dup 0 12 dict put def /min { dup 3 2 roll dup 4 3 roll lt { exch } if pop } def /max { dup 3 2 roll dup 4 3 roll gt { exch } if pop } def /midpoint { 0 begin /y1 exch def /x1 exch def /y0 exch def /x0 exch def x0 x1 add 2 div y0 y1 add 2 div end } dup 0 4 dict put def /thirdpoint { 0 begin /y1 exch def /x1 exch def /y0 exch def /x0 exch def x0 2 mul x1 add 3 div y0 2 mul y1 add 3 div end } dup 0 4 dict put def /subspline { 0 begin /movetoNeeded exch def y exch get /y3 exch def x exch get /x3 exch def y exch get /y2 exch def x exch get /x2 exch def y exch get /y1 exch def x exch get /x1 exch def y exch get /y0 exch def x exch get /x0 exch def x1 y1 x2 y2 thirdpoint /p1y exch def /p1x exch def x2 y2 x1 y1 thirdpoint /p2y exch def /p2x exch def x1 y1 x0 y0 thirdpoint p1x p1y midpoint /p0y exch def /p0x exch def x2 y2 x3 y3 thirdpoint p2x p2y midpoint /p3y exch def /p3x exch def movetoNeeded { p0x p0y moveto } if p1x p1y p2x p2y p3x p3y curveto end } dup 0 17 dict put def /storexyn { /n exch def /y n array def /x n array def n 1 sub -1 0 { /i exch def y i 3 2 roll put x i 3 2 roll put } for } def /SSten { fgred fggreen fgblue setrgbcolor dup true exch 1 0 0 -1 0 6 -1 roll matrix astore } def /FSten { dup 3 -1 roll dup 4 1 roll exch newpath 0 0 moveto dup 0 exch lineto exch dup 3 1 roll exch lineto 0 lineto closepath bgred bggreen bgblue setrgbcolor eofill SSten } def /Rast { exch dup 3 1 roll 1 0 0 -1 0 6 -1 roll matrix astore } def /arrowhead { 0 begin transform originalCTM itransform /taily exch def /tailx exch def transform originalCTM itransform /tipy exch def /tipx exch def /dy tipy taily sub def /dx tipx tailx sub def /angle dx 0 ne dy 0 ne or { dy dx atan } { 90 } ifelse def gsave originalCTM setmatrix tipx tipy translate angle rotate newpath arrowHeight neg arrowWidth 2 div moveto 0 0 lineto arrowHeight neg arrowWidth 2 div neg lineto patternNone not { originalCTM setmatrix /padtip arrowHeight 2 exp 0.25 arrowWidth 2 exp mul add sqrt brushWidth mul arrowWidth div def /padtail brushWidth 2 div def tipx tipy translate angle rotate padtip 0 translate arrowHeight padtip add padtail add arrowHeight div dup scale arrowheadpath ifill } if brushNone not { originalCTM setmatrix tipx tipy translate angle rotate arrowheadpath istroke } if grestore end } dup 0 9 dict put def /arrowheadpath { newpath arrowHeight neg arrowWidth 2 div moveto 0 0 lineto arrowHeight neg arrowWidth 2 div neg lineto } def /leftarrow { 0 begin y exch get /taily exch def x exch get /tailx exch def y exch get /tipy exch def x exch get /tipx exch def brushLeftArrow { tipx tipy tailx taily arrowhead } if end } dup 0 4 dict put def /rightarrow { 0 begin y exch get /tipy exch def x exch get /tipx exch def y exch get /taily exch def x exch get /tailx exch def brushRightArrow { tipx tipy tailx taily arrowhead } if end } dup 0 4 dict put def %I Idraw 10 Grid 8 8 Begin %I b u %I cfg u %I cbg u %I f u %I p u %I t [ 0.799705 0 0 0.799705 0 0 ] concat /originalCTM matrix currentmatrix def Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg u %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I p u %I t [ 1 -1.98523e-23 1.98523e-23 1 248.991 150.49 ] concat Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 122 474 66 474 Line %I 1 End Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 66 474 66 426 Line %I 1 End End %I eop Begin %I Text %I cfg Black 0 0 0 SetCFg %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 496.991 849.49 ] concat %I [ (Person) ] Text End Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg u %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I p u %I t [ 1 0 0 1 469.5 165.5 ] concat Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Blue 0 0 1 SetCFg %I cbg u %I f u %I p u %I t [ 0.973838 -2.22832e-23 1.93329e-23 1.12245 22.27 -101.214 ] concat Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 122 474 66 474 Line %I 1 End Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 66 474 66 426 Line %I 1 End End %I eop Begin %I Text %I cfg Blue 0 0 1 SetCFg %I f -*-helvetica-medium-r-normal-*-12-*-*-*-*-*-*-* Helvetica 12 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 271.5 667.5 ] concat %I [ (Members.Of.Department:) ] Text End Begin %I Text %I cfg Blue 0 0 1 SetCFg %I f -*-helvetica-medium-r-normal-*-12-*-*-*-*-*-*-* Helvetica 12 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 263.5 683.5 ] concat %I [ (Department) ] Text End End %I eop Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg u %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I p u %I t [ 1 0 0 1 -295.083 48.0002 ] concat Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Blue 0 0 1 SetCFg %I cbg u %I f u %I p u %I t [ 0.965143 -1.45147e-23 1.91603e-23 0.731137 240.344 291.77 ] concat Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 122 474 66 474 Line %I 1 End Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 66 474 66 426 Line %I 1 End End %I eop Begin %I Text %I cfg Blue 0 0 1 SetCFg %I f -*-helvetica-medium-r-normal-*-12-*-*-*-*-*-*-* Helvetica 12 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 479 801 ] concat %I [ (Other) ] Text End End %I eop Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg u %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I p u %I t [ 1 0 0 1 -81.0353 50.0002 ] concat Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Blue 0 0 1 SetCFg %I cbg u %I f u %I p u %I t [ 0.965143 -1.45147e-23 1.91603e-23 0.731137 164.344 289.77 ] concat Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 122 474 66 474 Line %I 1 End Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 66 474 66 426 Line %I 1 End End %I eop Begin %I Text %I cfg Blue 0 0 1 SetCFg %I f -*-helvetica-medium-r-normal-*-12-*-*-*-*-*-*-* Helvetica 12 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 403 799 ] concat %I [ (Activity) ] Text End End %I eop Begin %I CBSpl %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 -92.5 146.75 ] concat %I 1 90 742 1 CBSpl End Begin %I Pict %I b u %I cfg u %I cbg u %I f u %I p u %I t [ 1 0 0 1 0 3.60339 ] concat Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg u %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I p u %I t [ 0.973838 -2.22832e-23 1.93329e-23 1.12245 132.744 162.997 ] concat Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 122 474 66 474 Line %I 1 End Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 66 474 66 426 Line %I 1 End End %I eop Begin %I Text %I cfg Black 0 0 0 SetCFg %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 381.973 934.509 ] concat %I [ (Name:) (Home.Page:) (Home.Page.Title:) ] Text End Begin %I Text %I cfg Black 0 0 0 SetCFg %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 373.973 950.509 ] concat %I [ (Entity) ] Text End End %I eop Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 0.5 -0 -0 0.5 118.5 564.5 ] concat %I 564 658 175 585 Line %I 2 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 0.419355 0 0 0.43392 250.398 500.538 ] concat %I 650 642 618 555 Line %I 2 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 0.481013 0 0 0.433203 209.763 501.218 ] concat %I 651 641 932 553 Line %I 2 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 0.48 0 0 0.436969 234.345 564.967 ] concat %I 602 489 1079 400 Line %I 2 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 0.470745 -0 -0 0.456522 231.061 581.283 ] concat %I 361 685 583 608 Line %I 2 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 0.5 -0 -0 0.5 220.5 551.5 ] concat %I 362 684 232 611 Line %I 2 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 -51 349.5 ] concat %I 453 544 804 508 Line %I 1 End Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg u %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I p u %I t [ 1 0 0 1 -33.2012 16.3793 ] concat Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Blue 0 0 1 SetCFg %I cbg u %I f u %I p u %I t [ 1 -1.98523e-23 1.98523e-23 1 -87.9995 8.00049 ] concat Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 122 474 66 474 Line %I 1 End Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 66 474 66 426 Line %I 1 End End %I eop Begin %I Text %I cfg Blue 0 0 1 SetCFg %I f -*-helvetica-medium-r-normal-*-12-*-*-*-*-*-*-* Helvetica 12 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 168 691 ] concat %I [ (Members.Of.Project:) (Pls.Of:) ] Text End Begin %I Text %I cfg Blue 0 0 1 SetCFg %I f -*-helvetica-medium-r-normal-*-12-*-*-*-*-*-*-* Helvetica 12 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 160 707 ] concat %I [ (Research.Project) ] Text End End %I eop Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg u %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I p u %I t [ 1 0 0 1 -283.701 66.8791 ] concat Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Blue 0 0 1 SetCFg %I cbg u %I f u %I p u %I t [ 1 -1.98523e-23 1.98523e-23 1 354 -42.4994 ] concat Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 122 474 66 474 Line %I 1 End Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 66 474 66 426 Line %I 1 End End %I eop Begin %I Text %I cfg Blue 0 0 1 SetCFg %I f -*-helvetica-medium-r-normal-*-12-*-*-*-*-*-*-* Helvetica 12 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 602 656.5 ] concat %I [ (Course) ] Text End Begin %I Text %I cfg Blue 0 0 1 SetCFg %I f -*-helvetica-medium-r-normal-*-12-*-*-*-*-*-*-* Helvetica 12 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 610 640.5 ] concat %I [ (Instructors.Of:) (TAs.Of:) ] Text End End %I eop Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg u %I f u %I p u %I t [ 1 0 0 1 10.7988 -16.6206 ] concat Begin %I Pict %I b u %I cfg u %I cbg u %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I p u %I t [ 1 0 0 1 352.5 115.5 ] concat Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Blue 0 0 1 SetCFg %I cbg u %I f u %I p u %I t [ 1 -1.98523e-23 1.98523e-23 1 133.5 -74.4995 ] concat Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 122 474 66 474 Line %I 1 End Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 66 474 66 426 Line %I 1 End End %I eop Begin %I Text %I cfg Blue 0 0 1 SetCFg %I f -*-helvetica-medium-r-normal-*-12-*-*-*-*-*-*-* Helvetica 12 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 389.5 608.5 ] concat %I [ (Advisors.Of:) (Courses.TAed.By:) ] Text End Begin %I Text %I cfg Blue 0 0 1 SetCFg %I f -*-helvetica-medium-r-normal-*-12-*-*-*-*-*-*-* Helvetica 12 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 381.5 624.5 ] concat %I [ (Student) ] Text End End %I eop Begin %I Pict %I b u %I cfg u %I cbg u %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I p u %I t [ 1 0 0 1 -6.00003 115.5 ] concat Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Blue 0 0 1 SetCFg %I cbg u %I f u %I p u %I t [ 1 -1.98523e-23 1.98523e-23 1 233.5 -74.4995 ] concat Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 122 474 66 474 Line %I 1 End Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 66 474 66 426 Line %I 1 End End %I eop Begin %I Text %I cfg Blue 0 0 1 SetCFg %I f -*-helvetica-medium-r-normal-*-12-*-*-*-*-*-*-* Helvetica 12 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 481.5 624.5 ] concat %I [ (Faculty) ] Text End Begin %I Text %I cfg Blue 0 0 1 SetCFg %I f -*-helvetica-medium-r-normal-*-12-*-*-*-*-*-*-* Helvetica 12 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 489.5 608.5 ] concat %I [ (Projects.Led.By:) (Students.Of:) ] Text End End %I eop Begin %I Pict %I b u %I cfg u %I cbg u %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I p u %I t [ 1 0 0 1 24.9999 117.01 ] concat Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Blue 0 0 1 SetCFg %I cbg u %I f u %I p u %I t [ 0.965143 -1.45147e-23 1.91603e-23 0.731137 370.844 113.27 ] concat Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 122 474 66 474 Line %I 1 End Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 66 474 66 426 Line %I 1 End End %I eop Begin %I Text %I cfg Blue 0 0 1 SetCFg %I f -*-helvetica-medium-r-normal-*-12-*-*-*-*-*-*-* Helvetica 12 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 609.5 622.5 ] concat %I [ (Staff) ] Text End End %I eop End %I eop Begin %I Rect %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 0 0 1 -88.7297 -2.26471 ] concat %I 306 338 515 486 Rect End Begin %I Text %I cfg Black 0 0 0 SetCFg %I f -*-times-medium-r-normal-*-14-*-*-*-*-*-*-* Times-Roman 14 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 231.271 463.735 ] concat %I [ (Fundamentals of CS Home Page) () ( Instructors:) ( Jim) (Tom) ( ) ] Text End Begin %I Line %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 0.5 -9.92615e-24 9.92615e-24 0.5 161.771 308.235 ] concat %I 141 202 189 202 Line %I 2 End Begin %I Line %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 0.5 0 0 0.5 183.271 213.735 ] concat %I 102 361 145 360 Line %I 2 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 0.5 0 0 0.5 183.271 212.235 ] concat %I 114 356 -50 259 Line %I 2 End Begin %I Pict %I b 65535 1 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg u %I f -*-times-medium-r-normal-*-14-*-*-*-*-*-*-* Times-Roman 14 SetF %I p u %I t [ 1 0 0 1 73.2703 -85.7659 ] concat Begin %I Text %I cfg Indigo 0.74902 0 1 SetCFg %I f -*-times-medium-r-normal-*-14-*-*-*-*-*-*-* Times-Roman 14 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 426 556.001 ] concat %I [ (Jim's Home Page) ] Text End Begin %I Text %I cfg Indigo 0.74902 0 1 SetCFg %I f -*-times-medium-r-normal-*-14-*-*-*-*-*-*-* Times-Roman 14 SetF %I t [ 1 0 0 1 441.5 492.5 ] concat %I [ (My research includes) () ( Intelligent web agents) () ( Human computer interaction) ] Text End Begin %I Text %I cfg Indigo 0.74902 0 1 SetCFg %I f -*-times-medium-r-normal-*-14-*-*-*-*-*-*-* Times-Roman 14 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 440.5 531.001 ] concat %I [ (I teach several courses:) ( Fundamentals of CS, AI,...) ] Text End Begin %I Line %I b 65535 2 0 0 [] 0 SetB %I cfg Indigo 0.74902 0 1 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 0.5 -9.92617e-24 9.92617e-24 0.5 133 349.001 ] concat %I 753 202 878 202 Line %I 2 End Begin %I Rect %I b 65535 1 0 0 [] 0 SetB %I cfg Indigo 0.74902 0 1 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -1.98523e-23 1.98523e-23 1 -176.5 179.501 ] concat %I 592 232 822 390 Rect End Begin %I Line %I b 65535 2 0 0 [] 0 SetB %I cfg Indigo 0.74902 0 1 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 0.5 -0 -0 0.5 304 390.5 ] concat %I 294 227 519 227 Line %I 2 End Begin %I Line %I b 65535 2 0 0 [] 0 SetB %I cfg Indigo 0.74902 0 1 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 0.5 -0 -0 0.5 304 390.5 ] concat %I 539 227 564 228 Line %I 2 End End %I eop Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1 0 0 1 1.77033 48.2351 ] concat %I 518 375 430 365 Line %I 1 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1 0 0 1 1.77033 48.2351 ] concat %I 258 362 484 393 Line %I 1 End Begin %I Text %I cfg Black 0 0 0 SetCFg %I f *-helvetica-medium-r-*-180-* Helvetica 18 SetF %I t [ 1 0 0 1 82.7187 480.936 ] concat %I [ (Web Pages:) ] Text End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 0.600577 -0 -0 0.600577 81.6785 497.878 ] concat %I 430 532 430 404 Line %I 2 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 0.600577 -0 -0 0.600577 87.6842 494.875 ] concat %I 420 537 110 408 Line %I 2 End Begin %I Pict %I b u %I cfg u %I cbg u %I f u %I p u %I t [ 1 0 0 1 0 25.2242 ] concat Begin %I Pict %I b 65520 1 0 0 [12 4] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg u %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I p u %I t [ 1 -1.98523e-23 1.98523e-23 1 -128.603 -125.263 ] concat Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 122 474 66 474 Line %I 1 End Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 66 474 66 426 Line %I 1 End End %I eop Begin %I Text %I cfg Black 0 0 0 SetCFg %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I t [ 1 0 0 1 118.397 574.735 ] concat %I [ (Fundamentals of CS Home Page) ] Text End Begin %I Text %I cfg Black 0 0 0 SetCFg %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 128.397 556.735 ] concat %I [ (Instructors.Of: Jim, Tom) (Home.Page:) ] Text End End %I eop Begin %I Pict %I b u %I cfg u %I cbg u %I f u %I p u %I t [ 1 0 0 1 0 26.2243 ] concat Begin %I Pict %I b 65520 1 0 0 [12 4] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg u %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I p u %I t [ 1 -1.98523e-23 1.98523e-23 1 163.397 -126.263 ] concat Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 122 474 66 474 Line %I 1 End Begin %I Line %I b 65535 0 0 0 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg none SetP %I p n %I t [ 1 -0 -0 1 174 230 ] concat %I 66 474 66 426 Line %I 1 End End %I eop Begin %I Text %I cfg Black 0 0 0 SetCFg %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 411.397 572.735 ] concat %I [ (Jim) ] Text End Begin %I Text %I cfg Black 0 0 0 SetCFg %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I t [ 1 0 0 1 419.397 555.735 ] concat %I [ (Research: WebWatcher Project) (Courses.Taught.By: Fund. of CS,...) (Home.Page:) ] Text End End %I eop Begin %I Text %I cfg Black 0 0 0 SetCFg %I f -*-helvetica-medium-r-normal-*-14-*-*-*-*-*-*-* Helvetica 14 SetF %I t [ 1 -1.98523e-23 1.98523e-23 1 502.491 835.49 ] concat %I [ (Department.Of:) (Projects.Of:) (Courses.Taught.By:) (Name.Of:) ] Text End Begin %I Text %I cfg Black 0 0 0 SetCFg %I f *-helvetica-medium-r-*-180-* Helvetica 18 SetF %I t [ 1 0 0 1 82.7187 951.001 ] concat %I [ (Ontology:) ] Text End Begin %I Text %I cfg Black 0 0 0 SetCFg %I f *-helvetica-medium-r-*-180-* Helvetica 18 SetF %I t [ 1 0 0 1 82.7187 644.299 ] concat %I [ (KB Instances:) ] Text End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1.20115 -0 -0 1.20115 -4.80461 216.208 ] concat %I 288 385 178 329 Line %I 1 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1.20115 -0 -0 1.20115 -4.80461 216.208 ] concat %I 416 385 378 333 Line %I 1 End Begin %I Line %I b 65520 2 0 1 [12 4] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1.20115 -0 -0 1.20115 -4.80461 216.208 ] concat %I 188 283 239 234 Line %I 1 End Begin %I Line %I b 65520 2 0 1 [12 4] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1.20115 -0 -0 1.20115 -4.80461 216.208 ] concat %I 430 275 477 230 Line %I 1 End Begin %I Line %I b 65535 1 0 1 [] 0 SetB %I cfg Black 0 0 0 SetCFg %I cbg White 1 1 1 SetCBg %I p 0 SetP %I t [ 1.20115 -0 -0 1.20115 91.2877 216.208 ] concat %I 443 122 562 98 Line %I 1 End End %I eop showpage end %%EndDocument endTexFig -75 1137 a Fo(Figure)13 b(1:)18 b(The)13 b(inputs)g(and)g(outputs)h (of)e(the)i Fj(WebKB)f Fo(system.)18 b(The)13 b(top)g(part)h(of)e(the)i (\014gure)g(sho)o(ws)f(an)g(on)o(tology)e(that)j(de\014nes)-75 1183 y(the)i(classes)h(and)f(relations)f(of)g(in)o(terest.)24 b(The)16 b(b)q(ottom)f(part)g(sho)o(ws)h(t)o(w)o(o)f(W)m(eb)h(pages)g (iden)o(ti\014ed)f(as)h(training)f(examples)f(of)h(the)-75 1228 y(classes)d Fl(Course)f Fo(and)g Fl(F)o(acult)o(y)p Fo(.)18 b(T)m(ogether,these)12 b(t)o(w)o(o)e(pages)i(also)e(constitute) i(a)f(training)f(example)g(for)g(the)i(relations)f Fl(Instructo)o (rs.Of)-75 1274 y Fo(and)k Fl(Courses.T)m(aught.By)p Fo(.)20 b(Giv)o(en)14 b(the)i(on)o(tology)d(and)i(a)g(set)h(of)e (training)g(data,)g Fj(WebKB)h Fo(learns)g(to)g(in)o(terpret)h (additional)d(W)m(eb)-75 1320 y(pages)h(and)g(h)o(yp)q(erlinks)g(to)g (add)f(new)i(instances)g(to)e(the)i(kno)o(wledge)f(base,)g(suc)o(h)g (as)g(those)h(sho)o(wn)f(in)f(the)i(middle)d(of)h(the)i(\014gure.)-75 1452 y Fk(\017)21 b Fo(W)m(e)12 b(assume)h(that)g(eac)o(h)g(instance)h Fl(R\(A,B\))e Fo(of)g(a)h(relation)f Fl(R)-33 1498 y Fo(is)e(represen)o(ted)k(on)d(the)g(W)m(eb)g(in)f(one)i(of)e(three)i(w) o(a)o(ys.)17 b(First,)-33 1544 y(the)11 b(instance)g Fl(R\(A,B\))e Fo(ma)o(y)g(b)q(e)i(represen)o(ted)j(b)o(y)c(a)g(segmen)o (t)-33 1589 y(of)k(h)o(yp)q(ertext)j(that)e Fn(c)n(onne)n(cts)h Fo(the)f(segmen)o(t)g(represen)o(ting)-33 1635 y Fl(A)9 b Fo(to)g(the)i(segmen)o(t)e(represen)o(ting)i Fl(B)p Fo(.)e(F)m(or)g(example,)g(the)h(h)o(y-)-33 1681 y(p)q(ertext)h(segmen) o(t)e(sho)o(wn)h(at)g(the)g(b)q(ottom)e(of)h(Figure)h(1)g(con-)-33 1726 y(nects)j(the)h(segmen)o(t)e(represen)o(ting)i Fl(Jim)d Fo(with)h(the)h(segmen)o(t)-33 1772 y(represen)o(ting)26 b Fl(F)o(undamentals.of.CS)p Fo(,)c(and)i(it)g(represen)o(ts)-33 1818 y(the)16 b(relation)f Fl(Instructo)o(r.Of.Course\(F)o (undamentals.of.CS,)-33 1863 y(Jim\))p Fo(.)48 b(Second,)28 b(the)d(instance)g Fl(R\(A,B\))e Fo(ma)o(y)g(alterna-)-33 1909 y(tiv)o(ely)f(b)q(e)j(represen)o(ted)h(b)o(y)d(a)h(con)o(tiguous)f (segmen)o(t)g(of)-33 1955 y(text)18 b(represen)o(ting)i Fl(A)d Fo(that)h Fn(c)n(ontains)h Fo(the)f(segmen)o(t)g(that)-33 2000 y(represen)o(ts)g Fl(B)p Fo(.)c(F)m(or)h(example,)f(the)i (relation)f(instance)h Fl(Re-)-33 2046 y(sea)o(rch.Of\(Jim,)d (Human.Computer.Interaction\))i Fo(is)f(repre-)-33 2092 y(sen)o(ted)i(in)e(Figure)h(1)g(b)o(y)g(the)h(fact)f(that)g Fl(Jim)p Fo('s)e(home)h(page)-33 2137 y(con)o(tains)j(the)h(phrase)h (\\Human)d(computer)h(in)o(teraction")-33 2183 y(in)i(a)g(sp)q (eci\014c)i(con)o(text.)36 b(Finally)m(,)18 b(the)i(instance)h Fl(R\(A,B\))-33 2229 y Fo(ma)o(y)16 b(b)q(e)j(represen)o(ted)j(b)o(y)c (the)h(fact)g(that)f(the)h(h)o(yp)q(ertext)-33 2274 y(segmen)o(t)13 b(for)h Fl(A)f Fo(satis\014es)i(some)e(learned)i(mo)q(del)d(for)i (relat-)-33 2320 y(edness)k(to)f Fl(B)p Fo(.)f(F)m(or)h(example,)f(w)o (e)h(migh)o(t)e(extract)j(the)f(in-)-33 2366 y(stance)g Fl(Resea)o(rch.Of\(Jim,Arti\014cial.Intelligence\))f Fo(b)o(y)g(clas-)-33 2411 y(sifying)j(Jim's)g(page)h(using)h(a)f (statistical)g(mo)q(del)f(of)h(the)-33 2457 y(w)o(ords)9 b(t)o(ypically)g(found)g(in)g(pages)h(describing)h(AI)e(researc)o(h.) -33 2534 y(In)k(addition)f(to)h(these)i(assumptions)e(ab)q(out)g(the)h (mapping)-75 2579 y(b)q(et)o(w)o(een)f(W)m(eb)e(h)o(yp)q(ertext)i(and)e (the)h(on)o(tology)m(,)e(w)o(e)h(mak)o(e)f(sev-)-75 2625 y(eral)16 b(simplifyi)o(ng)d(assumptions)i(in)g(our)h(initial)e (researc)o(h)j(re-)1031 1452 y(p)q(orted)g(in)e(this)h(pap)q(er.)24 b(W)m(e)15 b(plan)g(to)g(lift)g(the)h(follo)o(wing)d(as-)1031 1498 y(sumptions)g(in)g(the)i(future)f(as)g(our)g(researc)o(h)i (progresses.)1031 1571 y Fk(\017)21 b Fo(W)m(e)f(assume)g(that)h(eac)o (h)g(class)f(instance)i(is)e(represen)o(ted)1073 1617 y(b)o(y)d(a)g(single)g(W)m(eb)g(page)h(\(e.g.,)f(a)g(p)q(erson)i(is)e (represen)o(ted)1073 1662 y(b)o(y)g(their)h(home)e(page\).)28 b(If)17 b(an)h(instance)g(happ)q(ens)g(to)f(b)q(e)1073 1708 y(describ)q(ed)i(b)o(y)d(m)o(ultiple)f(pages)i(\(e.g.,)g(if)f(a)h (p)q(erson)h(is)f(de-)1073 1754 y(scrib)q(ed)c(b)o(y)e(their)h(home)f (page)h(plus)f(a)h(collection)f(of)g(neigh-)1073 1799 y(b)q(oring)17 b(pages)h(describing)g(their)h(publications,)e(hobbies,) 1073 1845 y(etc.\),)i(our)f(curren)o(t)h(system)f(is)g(trained)g(to)g (classify)g(only)1073 1891 y(the)13 b(primary)e(home)g(page)i(as)g(the) g(description)g(of)f(the)h(p)q(er-)1073 1936 y(son,)g(and)h(to)g (ignore)f(the)i(neigh)o(b)q(oring)e(a\016liated)g(pages.)1031 2004 y Fk(\017)21 b Fo(W)m(e)12 b(assume)g(that)g(eac)o(h)h(class)g (instance)h(is)e(represen)o(ted)j(b)o(y)1073 2050 y(a)i Fn(single)h Fo(con)o(tiguous)g(segmen)o(t)f(of)g(h)o(yp)q(ertext.)31 b(In)18 b(other)1073 2095 y(w)o(ords,)f(if)e(the)i(system)f(encoun)o (ters)j(t)o(w)o(o)c(non-con)o(tiguous)1073 2141 y(W)m(eb)c(pages)g (that)h(represen)o(t)h(instances)g(of)e(the)h(same)e(class,)1073 2187 y(it)19 b(creates)i(t)o(w)o(o)d(distinct)i(instances)g(of)e(this)i (class)f(in)g(its)1073 2232 y(kno)o(wledge)13 b(base.)1073 2305 y(Giv)o(en)h(this)h(problem)e(de\014nition)i(and)g(our)f(curren)o (t)j(set)f(of)1031 2351 y(assumptions,)10 b(w)o(e)g(view)g(the)g(follo) o(wing)e(as)i(the)g(three)i(primary)1031 2397 y(learning)e(tasks)h(in)o (v)o(olv)o(ed)e(in)h(extracting)h(kno)o(wledge-base)g(in-)1031 2442 y(stances)20 b(from)c(the)j(W)m(eb:)26 b(\(i\))18 b(recognizing)g(class)h(instances)1031 2488 y(b)o(y)13 b(classifying)f(b)q(o)q(dies)h(of)f(h)o(yp)q(ertext,)i(\(ii\))e (recognizing)h(rela-)1031 2534 y(tion)k(instances)h(b)o(y)e (classifying)g(c)o(hains)h(of)f(h)o(yp)q(erlinks,)h(\(iii\))1031 2579 y(recognizing)i(class)g(and)f(relation)g(instances)h(b)o(y)g (extracting)1031 2625 y(small)c(\014elds)i(of)f(text)i(from)d(W)m(eb)i (pages.)27 b(W)m(e)16 b(discuss)i(eac)o(h)p eop %%Page: 3 3 3 2 bop -75 -33 a Fo(of)13 b(these)j(tasks)e(in)g(the)h(main)d (sections)j(of)e(the)i(pap)q(er.)k(Addi-)-75 12 y(tional)12 b(details)i(concerning)g(the)h(metho)q(ds)e(and)g(exp)q(erimen)o(ts)-75 58 y(describ)q(ed)h(in)e(this)g(pap)q(er)h(can)f(b)q(e)h(found)e (elsewhere)j(\(Cra)o(v)o(en)-75 103 y Fn(et)f(al.)k Fo(1998\).)f(After) d(describing)f(approac)o(hes)h(to)e(these)i(three)-75 149 y(tasks,)k(w)o(e)f(describ)q(e)i(exp)q(erimen)o(ts)e(with)g(a)f (system)h(that)g(in-)-75 195 y(corp)q(orates)f(learned)g(classi\014ers) g(for)e(eac)o(h)i(task.)142 311 y Ft(Exp)r(erime)o(n)n(tal)h(T)-5 b(estb)r(ed)-75 391 y Fo(As)18 b(a)f(testb)q(ed)j(for)d(our)h(initial)d (researc)o(h,)20 b(w)o(e)e(ha)o(v)o(e)f(in)o(v)o(esti-)-75 437 y(gated)i(the)h(task)g(of)e(building)g(a)h(kno)o(wledge)g(base)h (describ-)-75 482 y(ing)d(computer)h(science)i(departmen)o(ts.)30 b(As)19 b(sho)o(wn)f(in)g(Fig-)-75 528 y(ure)h(1,)g(our)g(w)o(orking)f (on)o(tology)f(for)h(this)h(domain)d(includes)-75 574 y(the)26 b(classes)h Fl(Depa)o(rtment)p Fo(,)h Fl(F)o(acult)o(y)p Fo(,)g Fl(Sta\013)p Fo(,)g Fl(Student)p Fo(,)i Fl(Re-)-75 619 y(sea)o(rch.Project)p Fo(,)19 b Fl(Course)p Fo(,)f(and)f Fl(Other)p Fo(.)28 b(Eac)o(h)18 b(of)f(the)g(classes)-75 665 y(has)i(a)f(set)i(of)e(slots)h(de\014ning)g(relations)g(that)g (exist)g(among)-75 711 y(instances)14 b(of)f(the)g(giv)o(en)g(class)g (and)g(other)h(class)f(instances)h(in)-75 756 y(the)g(on)o(tology)m(.) -33 809 y(W)m(e)d(ha)o(v)o(e)g(assem)o(bled)g(t)o(w)o(o)h(data)f(sets)i (for)e(the)h(exp)q(erimen)o(ts)-75 855 y(rep)q(orted)20 b(here.)31 b(The)19 b(\014rst)g(is)f(a)f(set)i(of)f(pages)g(and)g(h)o (yp)q(er-)-75 900 y(links)d(dra)o(wn)g(from)f(four)h(CS)g(departmen)o (ts.)23 b(The)16 b(second)h(is)-75 946 y(a)g(set)i(of)e(pages)h(from)d (n)o(umerous)i(other)i(computer)e(science)-75 992 y(departmen)o(ts.)29 b(The)18 b(four-departmen)o(t)f(set)h(includes)g(4,127)-75 1037 y(pages)11 b(and)g(10,945)e(h)o(yp)q(erlinks)i(in)o(terconnecting) h(them.)k(The)-75 1083 y(second)f(set)g(includes)f(4,120)f(additional)f (pages.)-33 1136 y(In)d(addition)g(to)g(lab)q(eling)g(pages,)h(w)o(e)g (also)f(hand-lab)q(eled)g(re-)-75 1182 y(lation)15 b(instances.)25 b(Eac)o(h)16 b(of)g(these)h(relation)f(instances)h(con-)-75 1227 y(sists)i(of)e(a)h(pair)f(of)g(pages)i(corresp)q(onding)g(to)e (the)i(class)f(in-)-75 1273 y(stances)i(in)o(v)o(olv)o(ed)d(in)h(the)g (relation.)31 b(F)m(or)18 b(example,)f(an)h(in-)-75 1319 y(stance)i(of)e(the)h Fl(Instructo)o(rs.Of.Course)f Fo(relation)h (consists)g(of)-75 1364 y(a)i Fl(Course)g Fo(home)f(page)h(and)g(a)g Fl(P)o(erson)g Fo(home)f(page.)40 b(Our)-75 1410 y(data)22 b(set)h(of)f(relation)g(instances)h(comprises)f(251)g Fl(Instruc-)-75 1456 y(to)o(rs.Of.Course)j Fo(instances,)30 b(392)c Fl(Memb)q(ers.Of.Project)g Fo(in-)-75 1501 y(stances,)15 b(and)f(748)f Fl(Depa)o(rtment.Of.P)o(erson)g Fo(instances.)-33 1554 y(Finally)m(,)19 b(w)o(e)i(also)f(lab)q(eled)g(the)h(name)f(of)f (the)j(o)o(wner)e(of)-75 1600 y(pages)14 b(in)e(the)i Fl(P)o(erson)g Fo(class.)k(This)13 b(w)o(as)g(done)h(automatically)-75 1645 y(b)o(y)d(tagging)e(an)o(y)i(text)g(fragmen)o(t)f(in)g(the)i(p)q (erson's)g(home)e(page)-75 1691 y(that)j(matc)o(hed)f(the)i(name)e(as)h (it)g(app)q(eared)h(in)e(the)i(h)o(yp)q(erlink)-75 1737 y(p)q(oin)o(ting)c(to)g(the)i(page)e(from)f(the)j(index)e(page.)17 b(These)12 b(heuris-)-75 1782 y(tics)21 b(w)o(ere)h(conserv)n(ativ)o (e,)g(and)f(th)o(us)g(w)o(e)g(b)q(eliev)o(e)g(that,)h(al-)-75 1828 y(though)12 b(some)e(name)h(o)q(ccurrences)k(w)o(ere)e(missed,)e (there)i(w)o(ere)-75 1874 y(no)h(false)g(p)q(ositiv)o(es.)k(F)m(rom)13 b(a)h(set)h(of)e(174)g Fl(P)o(erson)i Fo(pages,)f(this)-75 1919 y(pro)q(cedure)i(yielded)e(525)f(distinct)h(name)f(o)q (ccurrences.)69 2036 y Ft(Recognizing)18 b(Class)h(Instances)-75 2116 y Fo(The)11 b(\014rst)g(task)g(for)f(our)g(system)g(is)h(to)f (iden)o(tify)g(new)h(instances)-75 2161 y(of)16 b(on)o(tology)f (classes)j(from)d(the)i(text)g(sources)i(on)d(the)i(W)m(eb.)-75 2207 y(In)g(this)g(section)h(w)o(e)f(address)h(the)g(case)g(in)e(whic)o (h)h(class)g(in-)-75 2253 y(stances)g(are)f(represen)o(ted)j(b)o(y)c(W) m(eb)h(pages;)h(for)e(example,)g(a)-75 2298 y(giv)o(en)11 b(instance)i(of)e(the)h Fl(Student)h Fo(class)g(is)e(represen)o(ted)k (b)o(y)c(the)-75 2344 y(studen)o(t's)k(home)e(page.)-33 2397 y(In)i(the)g(\014rst)h(part)g(of)e(this)h(section)h(w)o(e)g (discuss)g(a)f(statisti-)-75 2442 y(cal)g(approac)o(h)f(to)h (classifying)f(W)m(eb)g(pages)h(using)g(the)g(w)o(ords)-75 2488 y(found)i(in)f(pages.)28 b(In)17 b(the)h(second)g(part)f(of)g (this)g(section)g(w)o(e)-75 2534 y(discuss)e(learning)f(\014rst-order)h (rules)g(to)f(classify)g(W)m(eb)g(pages.)-75 2579 y(Finally)m(,)j(w)o (e)i(consider)h(using)e(information)e(from)h(URLs)i(to)-75 2625 y(impro)o(v)o(e)12 b(our)i(page)g(classi\014cation)f(accuracy)m(.) 1031 -33 y Fi(Statistical)21 b(T)l(ext)c(Classi\014cation)1031 24 y Fo(Our)36 b(statistical)f(page-classi\014cation)g(metho)q(d)g(in)o (v)o(olv)o(es)1031 70 y(building)18 b(a)h(probabilistic)g(mo)q(del)e (of)i(eac)o(h)h(class)g(using)f(la-)1031 115 y(b)q(eled)j(training)e (data,)i(and)f(then)h(classifying)e(newly)h(seen)1031 161 y(pages)13 b(b)o(y)f(selecting)h(the)g(class)g(that)g(is)f(most)f (probable)h(giv)o(en)1031 207 y(the)j(evidence)g(of)e(w)o(ords)h (describing)h(the)f(new)h(page.)1073 252 y(As)g(is)f(common)e(in)i (learning)g(text)h(classi\014ers,)g(the)g(proba-)1031 298 y(bilistic)e(mo)q(dels)f(w)o(e)h(use)h(ignore)f(the)h(sequence)h (in)e(whic)o(h)g(the)1031 344 y(w)o(ords)h(o)q(ccur.)19 b(These)14 b(mo)q(dels)f(are)g(often)h(called)f Fn(unigr)n(am)g Fo(or)1031 389 y Fn(b)n(ag-of-wor)n(ds)j Fo(mo)q(dels)f(b)q(ecause)j (they)e(are)h(based)g(on)f(statis-)1031 435 y(tics)f(ab)q(out)e(single) h(w)o(ords)g(in)f(isolation.)1073 481 y(The)i(approac)o(h)g(that)g(w)o (e)g(use)h(for)f(classifying)f(W)m(eb)h(pages)1031 526 y(is)j(the)h Fn(naive)h(Bayes)e Fo(metho)q(d,)g(with)g(minor)f(mo)q (di\014cations)1031 572 y(based)f(on)e(Kullbac)o(k-Leibler)h(Div)o (ergence.)22 b(More)15 b(precisely)m(,)1031 618 y(w)o(e)k(classify)f(a) g(do)q(cumen)o(t)g Fh(d)f Fo(as)i(b)q(elonging)e(to)h(class)h Fh(c)1942 603 y Fg(0)1972 618 y Fo(ac-)1031 663 y(cording)14 b(to)g(the)g(follo)o(wing)d(rule:)1031 778 y Fh(c)1049 760 y Fg(0)1072 778 y Fo(=)h(argmax)1176 811 y Ff(c)1258 707 y Fe(")1287 750 y Fo(log)7 b(Pr\()p Fh(c)p Fo(\))p 1287 768 156 2 v 1353 806 a Fh(n)1457 778 y Fo(+)1516 726 y Ff(T)1498 738 y Fe(X)1501 827 y Ff(i)p Fd(=1)1565 778 y Fo(Pr)q(\()p Fh(w)1656 784 y Ff(i)1669 778 y Fk(j)p Fh(d)p Fo(\))18 b(log)1798 719 y Fe(\022)1835 750 y Fo(Pr)q(\()p Fh(w)1926 756 y Ff(i)1939 750 y Fk(j)p Fh(c)p Fo(\))p 1833 768 154 2 v 1833 806 a(Pr)q(\()p Fh(w)1924 812 y Ff(i)1937 806 y Fk(j)p Fh(d)p Fo(\))1992 719 y Fe(\023)2022 707 y(#)1031 890 y Fo(where)13 b Fh(n)e Fo(is)h(the)g(n)o(um)o(b)q(er)f (of)g(w)o(ords)h(in)f Fh(d)p Fo(,)g Fh(T)17 b Fo(is)12 b(the)g(size)g(of)f(the)1031 936 y(v)o(o)q(cabulary)m(,)16 b(and)h Fh(w)1369 942 y Ff(i)1399 936 y Fo(is)f(the)h Fh(i)p Fo(th)h(w)o(ord)e(in)g(the)h(v)o(o)q(cabulary)m(.)1031 981 y Fh(P)6 b(r)q Fo(\()p Fh(w)1130 987 y Ff(i)1143 981 y Fk(j)p Fh(c)p Fo(\))14 b(th)o(us)h(represen)o(ts)i(the)e (probabilit)o(y)d(of)i(dra)o(wing)f Fh(w)2011 987 y Ff(i)1031 1027 y Fo(giv)o(en)e(a)h(do)q(cumen)o(t)f(from)f(class)i Fh(c)p Fo(,)g(and)f Fh(P)6 b(r)q Fo(\()p Fh(w)1769 1033 y Ff(i)1782 1027 y Fk(j)p Fh(d)p Fo(\))11 b(represen)o(ts)1031 1072 y(the)k(frequency)g(of)e(o)q(ccurrence)k(of)c Fh(w)1622 1078 y Ff(i)1649 1072 y Fo(in)h(do)q(cumen)o(t)f Fh(d)p Fo(.)1073 1118 y(This)k(metho)q(d)f(mak)o(es)f(exactly)i(the)h(same)e (classi\014cations)1031 1164 y(as)g(naiv)o(e)g(Ba)o(y)o(es,)g(but)g (pro)q(duces)i(classi\014cation)d(scores)j(that)1031 1209 y(are)k(less)f(extreme,)i(and)e(th)o(us)g(b)q(etter)i(re\015ect)f (uncertain)o(t)o(y)1031 1255 y(than)14 b(those)h(pro)q(duced)g(b)o(y)f (naiv)o(e)f(Ba)o(y)o(es.)1073 1301 y(When)e(estimating)e(the)i(w)o(ord) f(probabilities,)g(Pr)q(\()p Fh(w)1896 1307 y Ff(i)1909 1301 y Fk(j)p Fh(c)p Fo(\),)h(w)o(e)1031 1346 y(use)i(a)e(smo)q(othing) f(metho)q(d)h(that)h(prev)o(en)o(ts)h(w)o(ords)g(from)d(ha)o(v-)1031 1392 y(ing)g(zero)i(probabilit)o(y)d(and)h(pro)o(vides)h(more)f(robust) h(estimates)1031 1438 y(for)16 b(infrequen)o(tly)g(o)q(ccurring)h(w)o (ords.)25 b(W)m(e)16 b(ha)o(v)o(e)g(found)g(that)1031 1483 y(w)o(e)j(get)f(more)f(accurate)j(classi\014cations)e(when)h (using)f(a)f(re-)1031 1529 y(stricted)e(v)o(o)q(cabulary)d(size,)h(and) g(th)o(us)h(w)o(e)f(limit)d(our)j(v)o(o)q(cabu-)1031 1575 y(lary)f(to)g(2000)f(w)o(ords)i(in)f(our)g(exp)q(erimen)o(ts.)18 b(The)13 b(v)o(o)q(cabulary)1031 1620 y(is)h(selected)h(b)o(y)e (ranking)g(w)o(ords)h(according)g(to)f(their)h(a)o(v)o(erage)1031 1666 y(m)o(utual)e(information)f(with)j(resp)q(ect)i(to)e(the)g(class)g (lab)q(els.)1073 1712 y(W)m(e)25 b(ev)n(aluate)g(our)g(metho)q(d)f (using)h(a)g(four-fold)f(cross-)1031 1757 y(v)n(alidation)9 b(metho)q(dology)m(.)14 b(W)m(e)d(conduct)h(four)e(runs)i(in)e(whic)o (h)1031 1803 y(w)o(e)k(train)f(classi\014ers)h(using)f(data)g(from)f (three)i(of)f(the)h(univ)o(er-)1031 1849 y(sities)19 b(in)f(our)h(data)f(set)i(\(plus)f(the)g(auxiliary)e(set)j(of)e(pages) 1031 1894 y(men)o(tioned)e(in)h(the)h(previous)f(section\),)h(and)f (test)h(the)g(clas-)1031 1940 y(si\014ers)e(using)f(the)g(univ)o(ersit) o(y)g(held)f(out.)21 b(On)15 b(eac)o(h)g(iteration)1031 1986 y(w)o(e)f(hold)g(out)f(a)h(di\013eren)o(t)h(univ)o(ersit)o(y)f (for)f(the)i(test)g(set.)1073 2031 y(Along)10 b(with)g(eac)o(h)h (classi\014cation,)g(w)o(e)g(calculate)f(an)h(asso)q(ci-)1031 2077 y(ated)j(measure)f(of)g(con\014dence)i(whic)o(h)e(is)g(simply)e (the)j(classi\014-)1031 2123 y(cation)e(score)i(describ)q(ed)g(in)d (the)i(form)o(ula)d(ab)q(o)o(v)o(e.)17 b(By)c(setting)1031 2168 y(a)h(minim)n(um)c(threshold)15 b(on)f(this)h(con\014dence,)h(w)o (e)e(can)h(select)1031 2214 y(a)e(p)q(oin)o(t)g(that)g(sacri\014ces)i (some)d(co)o(v)o(erage)h(in)g(order)h(to)f(obtain)1031 2260 y(increased)g(accuracy)m(.)18 b(Giv)o(en)10 b(our)i(goal)e(of)h (automatically)d(ex-)1031 2305 y(tracting)j(kno)o(wledge)f(base)h (information)d(from)g(the)k(W)m(eb,)e(it)g(is)1031 2351 y(desirable)15 b(to)g(b)q(egin)f(with)h(a)f(high-accuracy)h (classi\014er,)g(ev)o(en)1031 2397 y(if)h(w)o(e)h(need)h(to)e(limit)e (co)o(v)o(erage)j(to)g(only)f(10\045)f(of)h(the)i(pages)1031 2442 y(a)o(v)n(ailable)10 b(on)i(the)g(W)m(eb.)17 b(The)12 b(e\013ect)i(of)d(trading)h(o\013)g(co)o(v)o(erage)1031 2488 y(for)j(accuracy)g(is)g(sho)o(wn)g(in)f(Figure)h(2.)20 b(The)c(horizon)o(tal)d(axis)1031 2534 y(on)d(this)f(plot)g(represen)o (ts)j Fn(c)n(over)n(age)p Fo(:)k(the)10 b(p)q(ercen)o(tage)i(of)d (pages)1031 2579 y(for)14 b(a)g(giv)o(en)f(class)i(that)f(are)g (correctly)i(classi\014ed)e(as)g(b)q(elong-)1031 2625 y(ing)g(to)h(the)g(class.)21 b(The)16 b(v)o(ertical)e(axis)h(represen)o (ts)i Fn(ac)n(cur)n(acy)p Fo(:)p eop %%Page: 4 4 4 3 bop -75 -75 a 15688950 10982265 3289088 3289088 50651955 36443095 startTexFig -75 -75 a %%BeginDocument: fulltext-ac.ps /gnudict 40 dict def gnudict begin /Color false def /Solid false def /gnulinewidth 5.000 def /vshift -60 def /dl {10 mul} def /hpt 31.5 def /vpt 31.5 def /M {moveto} bind def /L {lineto} bind def /R {rmoveto} bind def /V {rlineto} bind def /vpt2 vpt 2 mul def /hpt2 hpt 2 mul def /Lshow { currentpoint stroke M 0 vshift R show } def /Rshow { currentpoint stroke M dup stringwidth pop neg vshift R show } def /Cshow { currentpoint stroke M dup stringwidth pop -2 div vshift R show } def /DL { Color {setrgbcolor Solid {pop []} if 0 setdash } {pop pop pop Solid {pop []} if 0 setdash} ifelse } def /BL { stroke gnulinewidth 2 mul setlinewidth } def /AL { stroke gnulinewidth 2 div setlinewidth } def /PL { stroke gnulinewidth setlinewidth } def /LTb { BL [] 0 0 0 DL } def /LTa { AL [1 dl 2 dl] 0 setdash 0 0 0 setrgbcolor } def /LT0 { PL [] 0 1 0 DL } def /LT1 { PL [4 dl 2 dl] 0 0 1 DL } def /LT2 { PL [2 dl 3 dl] 1 0 0 DL } def /LT3 { PL [1 dl 1.5 dl] 1 0 1 DL } def /LT4 { PL [5 dl 2 dl 1 dl 2 dl] 0 1 1 DL } def /LT5 { PL [4 dl 3 dl 1 dl 3 dl] 1 1 0 DL } def /LT6 { PL [2 dl 2 dl 2 dl 4 dl] 0 0 0 DL } def /LT7 { PL [2 dl 2 dl 2 dl 2 dl 2 dl 4 dl] 1 0.3 0 DL } def /LT8 { PL [2 dl 2 dl 2 dl 2 dl 2 dl 2 dl 2 dl 4 dl] 0.5 0.5 0.5 DL } def /P { stroke [] 0 setdash currentlinewidth 2 div sub M 0 currentlinewidth V stroke } def /D { stroke [] 0 setdash 2 copy vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath stroke P } def /A { stroke [] 0 setdash vpt sub M 0 vpt2 V currentpoint stroke M hpt neg vpt neg R hpt2 0 V stroke } def /B { stroke [] 0 setdash 2 copy exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath stroke P } def /C { stroke [] 0 setdash exch hpt sub exch vpt add M hpt2 vpt2 neg V currentpoint stroke M hpt2 neg 0 R hpt2 vpt2 V stroke } def /T { stroke [] 0 setdash 2 copy vpt 1.12 mul add M hpt neg vpt -1.62 mul V hpt 2 mul 0 V hpt neg vpt 1.62 mul V closepath stroke P } def /S { 2 copy A C} def end gnudict begin gsave 50 50 translate 0.100 0.100 scale 0 setgray /Helvetica findfont 180 scalefont setfont newpath LTa 1080 451 M 5841 0 V -5841 0 R 0 4498 V LTb 1080 1351 M 63 0 V 5778 0 R -63 0 V -5886 0 R (20%) Rshow 1080 2250 M 63 0 V 5778 0 R -63 0 V -5886 0 R (40%) Rshow 1080 3150 M 63 0 V 5778 0 R -63 0 V -5886 0 R (60%) Rshow 1080 4049 M 63 0 V 5778 0 R -63 0 V -5886 0 R (80%) Rshow 1080 4949 M 63 0 V 5778 0 R -63 0 V -5886 0 R (100%) Rshow 1080 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (0%) Cshow 2248 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (20%) Cshow 3416 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (40%) Cshow 4585 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (60%) Cshow 5753 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (80%) Cshow 6921 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (100%) Cshow 1080 451 M 5841 0 V 0 4498 V -5841 0 V 0 -4498 V 180 2700 M currentpoint gsave translate 90 rotate 0 0 M (Accuracy) Cshow grestore 4000 91 M (Coverage) Cshow LT0 6318 4706 M (Course) Rshow 6426 4706 M 324 0 V 1080 3699 M 311 0 V 288 -365 V 286 -109 V 288 -150 V 287 -35 V 312 -86 V 287 -378 V 287 -296 V 287 31 V 288 -129 V 311 -205 V 287 -98 V 287 -147 V 287 -46 V 288 -5 V 311 -35 V 144 -18 V 6534 4706 D 1080 3699 D 1391 3699 D 1679 3334 D 1965 3225 D 2253 3075 D 2540 3040 D 2852 2954 D 3139 2576 D 3426 2280 D 3713 2311 D 4001 2182 D 4312 1977 D 4599 1879 D 4886 1732 D 5173 1686 D 5461 1681 D 5772 1646 D 5916 1628 D LT1 6318 4526 M (Student) Rshow 6426 4526 M 324 0 V 1080 3600 M 293 0 V 293 -39 V 293 -13 V 293 -98 V 294 -15 V 293 3 V 293 1 V 293 -50 V 293 -153 V 283 -39 V 293 -116 V 293 -41 V 293 -104 V 293 -121 V 293 -313 V 21 -105 V 6534 4526 A 1080 3600 A 1373 3600 A 1666 3561 A 1959 3548 A 2252 3450 A 2546 3435 A 2839 3438 A 3132 3439 A 3425 3389 A 3718 3236 A 4001 3197 A 4294 3081 A 4587 3040 A 4880 2936 A 5173 2815 A 5466 2502 A 5487 2397 A LT2 6318 4346 M (Faculty) Rshow 6426 4346 M 324 0 V 1080 2165 M 305 0 V 306 -79 V 267 246 V 305 200 V 306 -65 V 267 -232 V 305 -24 V 306 -100 V 267 9 V 306 -43 V 305 -33 V 267 11 V 306 38 V 305 -65 V 267 -237 V 115 -191 V 6534 4346 B 1080 2165 B 1385 2165 B 1691 2086 B 1958 2332 B 2263 2532 B 2569 2467 B 2836 2235 B 3141 2211 B 3447 2111 B 3714 2120 B 4020 2077 B 4325 2044 B 4592 2055 B 4898 2093 B 5203 2028 B 5470 1791 B 5585 1600 B LT3 6318 4166 M (Research.Project) Rshow 6426 4166 M 324 0 V 1080 1094 M 343 0 V 276 -65 V 274 110 V 275 77 V 344 135 V 275 -7 V 274 64 V 275 -36 V 344 -21 V 275 -77 V 274 -60 V 276 2 V 343 -43 V 275 -78 V 137 -61 V 6534 4166 C 1080 1094 C 1423 1094 C 1699 1029 C 1973 1139 C 2248 1216 C 2592 1351 C 2867 1344 C 3141 1408 C 3416 1372 C 3760 1351 C 4035 1274 C 4309 1214 C 4585 1216 C 4928 1173 C 5203 1095 C 5340 1034 C LT4 6318 3986 M (Department) Rshow 6426 3986 M 324 0 V 1080 4949 M 1460 0 V 4001 2700 L 5461 1161 L 6921 860 L 6534 3986 T 1080 4949 T 2540 4949 T 2540 4949 T 2540 4949 T 2540 4949 T 2540 4949 T 4001 2700 T 4001 2700 T 4001 2700 T 4001 2700 T 4001 2700 T 5461 1161 T 5461 1161 T 5461 1161 T 5461 1161 T 5461 1161 T 6921 860 T 6921 860 T 6921 860 T 6921 860 T 6921 860 T LT5 6318 3806 M (Staff) Rshow 6426 3806 M 324 0 V 1080 1126 M 381 0 V 1588 728 L 6534 3806 S 1080 1126 S 1461 1126 S 1588 728 S stroke grestore end showpage %%EndDocument endTexFig -64 708 a Fo(Figure)14 b(2:)k(Accuracy/co)o(v)o(erage)d(for)f (statistical)f(classi\014ers.)-75 843 y(the)f(p)q(ercen)o(tage)i(of)d (pages)h(classi\014ed)g(in)o(to)f(a)g(giv)o(en)h(class)g(that)-75 889 y(are)e(actually)f(mem)o(b)q(ers)f(of)i(that)f(class.)17 b(T)m(o)9 b(understand)i(these)-75 935 y(results,)16 b(consider,)h(for)e(example,)f(the)h(class)h Fl(Student)p Fo(.)24 b(If)15 b(w)o(e)-75 980 y(accepted)i(our)f(classi\014ers')g (decisions)g(ev)o(ery)h(time)d(they)i(pre-)-75 1026 y(dicted)e Fl(Student)p Fo(,)h(they)f(w)o(ould)f(b)q(e)h(correct)i(43\045)c(of)h (the)i(time.)-75 1072 y(As)d(w)o(e)g(raise)g(the)g(con\014dence)h (threshold)f(for)g(this)f(class,)h(ho)o(w-)-75 1117 y(ev)o(er,)f(the)g (accuracy)g(of)f(our)g(predictions)h(rises.)18 b(F)m(or)9 b(example,)-75 1163 y(at)14 b(a)f(co)o(v)o(erage)i(of)e(20\045,)f (accuracy)j(reac)o(hes)h(a)d(lev)o(el)h(of)f(67\045.)-33 1209 y(Nearly)i(all)f(of)g(the)i(misclassi\014cations)e(made)g(b)o(y)h (our)h(sta-)-75 1255 y(tistical)k(text)h(classi\014ers)h(in)o(v)o(olv)o (e)d(t)o(w)o(o)h(t)o(yp)q(es)h(of)f(mistak)o(es.)-75 1300 y(First,)g(the)f(classi\014ers)g(often)g(confuse)g(di\013eren)o(t) h(sub)q(classes)-75 1346 y(of)15 b Fl(P)o(erson)p Fo(.)23 b(F)m(or)15 b(example,)f(although)g(only)h(9\045)g(of)f(the)j Fl(Sta\013)-75 1392 y Fo(instances)i(are)g(correctly)g(assigned)g(to)f (the)h Fl(Sta\013)f Fo(category)m(,)-75 1437 y(80\045)13 b(of)g(them)g(are)i(correctly)g(classi\014ed)f(in)o(to)f(the)i(more)e (gen-)-75 1483 y(eral)20 b(class)h(of)f Fl(P)o(erson)p Fo(.)37 b(As)21 b(this)g(result)g(suggests,)i(not)d(all)-75 1529 y(mistak)o(es)12 b(are)h(equally)f(harmful;)f(ev)o(en)i(when)g(w)o (e)g(fail)f(to)g(cor-)-75 1574 y(rectly)i(classify)e(an)h(instance)h (in)o(to)e(one)h(of)g(the)g(leaf)g(classes)h(in)-75 1620 y(our)e(on)o(tology)m(,)f(w)o(e)h(can)h(still)e(mak)o(e)g(man)o(y)g (correct)j(inferences)-75 1666 y(if)f(w)o(e)h(correctly)h(assign)f(it)f (to)h(a)g(more)f(general)h(class.)-33 1712 y(Second,)j(the)h(most)d (common)f(form)h(of)h(mistak)o(e)g(in)o(v)o(olv)o(es)-75 1757 y(classifying)h Fl(Other)h Fo(pages)g(in)o(to)f(one)h(of)f(the)h (\\core")g(classes;)-75 1803 y(only)9 b(35\045)g(of)h Fl(Other)g Fo(instances)h(are)g(correctly)g(classi\014ed.)17 b(The)-75 1849 y(lo)o(w)12 b(lev)o(el)g(of)g(classi\014cation)g (accuracy)i(for)e(the)i Fl(Other)f Fo(class)g(is)-75 1894 y(largely)18 b(explained)g(b)o(y)g(the)h(nature)g(of)f(the)h (class.)64 b(Man)o(y)-75 1940 y(of)18 b(the)i(instances)g(of)e(the)h Fl(Other)h Fo(class)f(ha)o(v)o(e)g(con)o(ten)o(t,)h(and)-75 1986 y(hence)e(w)o(ord)f(statistics,)g(v)o(ery)h(similar)c(to)i (instances)i(in)e(one)-75 2031 y(of)k(the)g(core)h(classes.)39 b(F)m(or)20 b(example,)g(whereas)h(the)g(home)-75 2077 y(page)15 b(for)f(a)h(course)h(will)e(b)q(elong)g(to)h(the)h Fl(Course)f Fo(class,)g(\\sec-)-75 2123 y(ondary")d(pages)h(for)f(the)h (course,)h(suc)o(h)f(as)g(a)f(page)g(describing)-75 2168 y(reading)g(assignmen)o(ts,)f(will)g(b)q(elong)h(to)g(the)h Fl(Other)f Fo(class.)18 b(Al-)-75 2214 y(though)e(the)h(con)o(ten)o(t)f (of)g(man)o(y)e(of)i(the)g(pages)h(in)e(the)i Fl(Other)-75 2260 y Fo(class)i(migh)o(t)e(suggest)i(that)g(they)h(prop)q(erly)f(b)q (elong)f(in)g(one)-75 2305 y(of)i(the)i(core)f(classes,)j(our)d(motiv)n (ation)c(for)k(not)g(including)-75 2351 y(them)10 b(in)h(these)i (classes)f(is)f(the)h(follo)o(wing.)i(When)e(our)f(system)-75 2397 y(is)16 b(bro)o(wsing)g(the)h(W)m(eb)f(and)h(adding)e(new)i (instances)h(to)e(the)-75 2442 y(kno)o(wledge)d(base,)h(w)o(e)g(w)o(an) o(t)f(to)g(ensure)j(that)d(w)o(e)h(do)f(not)h(add)-75 2488 y(m)o(ultiple)k(instances)j(that)g(corresp)q(ond)h(to)e(the)h (same)e(real-)-75 2534 y(w)o(orld)12 b(ob)r(ject.)19 b(F)m(or)12 b(example,)g(w)o(e)h(should)f(not)h(add)g(t)o(w)o(o)f(new) -75 2579 y(instances)18 b(to)e(the)h(kno)o(wledge)f(base)h(when)g(w)o (e)f(encoun)o(ter)i(a)-75 2625 y(course)j(home)e(page)h(and)g(its)f (secondary)i(page)f(listing)f(the)1031 -33 y(reading)e(assignmen)o(ts.) 25 b(Because)19 b(of)d(this)h(requiremen)o(t,)g(w)o(e)1031 12 y(ha)o(v)o(e)e(framed)f(our)i(page)f(classi\014cation)g(task)g(as)h (one)f(of)g(cor-)1031 58 y(rectly)j(recognizing)f(the)h(\\primary")d (pages)i(for)g(the)h(classes)1031 103 y(of)c(in)o(terest.)19 b(W)m(e)13 b(return)i(to)f(this)g(issue)h(shortly)m(.)1073 149 y(One)e(of)e(the)i(in)o(teresting)g(asp)q(ects)h(of)e(W)m(eb)g (page)g(classi\014ca-)1031 195 y(tion,)h(in)g(con)o(trast)h(to)f(con)o (v)o(en)o(tional)f(\015at-text)i(classi\014cation,)1031 240 y(is)20 b(that)f(redundancy)i(of)d(h)o(yp)q(ertext)j(naturally)e (suggests)h(a)1031 286 y(v)n(ariet)o(y)e(of)g(di\013eren)o(t)h (represen)o(tations)h(for)e(page)g(classi\014ca-)1031 332 y(tion.)j(In)14 b(addition)g(to)h(classifying)e(a)i(page)g(using)f (the)i(w)o(ords)1031 377 y(that)g(o)q(ccur)g(in)f(the)h(page,)f(w)o(e)g (ha)o(v)o(e)g(also)g(in)o(v)o(estigated)g(clas-)1031 423 y(si\014cation)h(using)f(\(a\))h(the)g(w)o(ords)g(that)g(o)q(ccur)h (in)e(h)o(yp)q(erlinks)1031 469 y(\(i.e.)31 b(the)18 b(w)o(ords)h(in)f(the)g(anc)o(hor)h(text\))f(that)h(p)q(oin)o(t)e(to)h (the)1031 514 y(page,)c(and)h(\(b\))g(the)g(w)o(ords)g(that)f(o)q(ccur) i(only)e(in)g(the)h(HTML)1031 560 y(title)g(and)f(headings)h(\014elds)g (of)f(the)h(page.)20 b(F)m(or)14 b(some)g(classes,)1031 606 y(these)j(metho)q(ds)d(pro)o(vide)h(more)f(accurate)i(predictions)g (than)1031 651 y(the)i(approac)o(h)g(describ)q(ed)h(ab)q(o)o(v)o(e.)29 b(Space)18 b(limitations)c(pre-)1031 697 y(clude)i(us)f(from)e (discussing)j(these)g(results)g(in)f(detail.)20 b(In)15 b(the)1031 743 y(next)e(section,)g(ho)o(w)o(ev)o(er,)f(w)o(e)h(describ) q(e)h(another)f(approac)o(h)f(to)1031 788 y(W)m(eb)k(page)f (classi\014cation)h(that)f(exploits)h(the)g(sp)q(ecial)g(prop-)1031 834 y(erties)f(of)f(h)o(yp)q(ertext.)1031 920 y Fi(First-Order)j(T)l (ext)h(Classi\014cation)1031 978 y Fo(The)10 b(h)o(yp)q(ertext)h (structure)g(of)e(the)h(W)m(eb)f(can)h(b)q(e)g(though)o(t)f(of)g(as) 1031 1023 y(a)k(graph)f(in)g(whic)o(h)h(W)m(eb)f(pages)h(are)g(the)g (no)q(des)h(of)e(the)h(graph)1031 1069 y(and)h(h)o(yp)q(erlinks)g(are)g (the)h(edges.)k(The)c(metho)q(d)e(for)h(classify-)1031 1115 y(ing)h(W)m(eb)h(pages)g(discussed)h(ab)q(o)o(v)o(e)f(considers)h (the)f(w)o(ords)g(in)1031 1160 y(either)j(a)e(single)h(no)q(de)g(of)f (the)h(graph)g(or)f(in)h(a)f(set)i(of)e(edges)1031 1206 y(impinging)d(on)i(the)h(same)f(no)q(de.)26 b(Ho)o(w)o(ev)o(er,)17 b(suc)o(h)g(metho)q(ds)1031 1252 y(do)d(not)g(allo)o(w)f(us)i(to)f (learn)g(mo)q(dels)f(that)i(tak)o(e)f(in)o(to)f(accoun)o(t)1031 1297 y(features)k(as)f(the)h(pattern)g(of)e(connectivit)o(y)h(around)g (a)f(giv)o(en)1031 1343 y(page,)i(or)f(the)h(w)o(ords)g(o)q(ccurring)g (in)f(neigh)o(b)q(oring)f(pages.)26 b(It)1031 1389 y(migh)o(t)13 b(b)q(e)h(pro\014table)h(to)f(learn,)g(for)g(example,)f(a)h(rule)h(of)e (the)1031 1434 y(form)h(\\A)h(page)h(is)f(a)g Fl(Course)h Fo(home)f(page)g(if)g(it)g(con)o(tains)g(the)1031 1480 y(w)o(ords)d Fn(textb)n(o)n(ok)g Fo(and)f Fn(T)m(A)g Fo(and)g(is)h(link)o(ed)e(to)i(a)f(page)g(that)h(con-)1031 1526 y(tains)j(the)h(w)o(ord)f Fn(assignment)p Fo(.")23 b(Rules)15 b(of)g(this)g(t)o(yp)q(e,)h(whic)o(h)1031 1571 y(are)e(able)f(to)g(represen)o(t)j(general)d(c)o(haracteristics)i (of)e(a)g(graph,)1031 1617 y(require)j(a)e(\014rst-order)i(represen)o (tation.)22 b(In)15 b(this)g(section,)g(w)o(e)1031 1662 y(consider)h(the)f(task)f(of)g(learning)g(to)g(classify)g(pages)h (using)f(an)1031 1708 y(algorithm)d(that)j(is)g(able)g(to)g(induce)g (\014rst-order)h(rules.)1073 1754 y(The)k(learning)g(algorithm)d(that)j (w)o(e)h(use)f(in)g(this)g(section)1031 1799 y(is)k Fj(F)o(oil)f Fo(\(Quinlan)f(&)i(Cameron-Jones)f(1993\).)43 b Fj(F)o(oil)22 b Fo(is)1031 1845 y(a)c(greedy)g(co)o(v)o(ering)g(algorithm)d(for)i (learning)h(function-free)1031 1891 y(Horn)j(clauses.)39 b(The)21 b(represen)o(tation)h(w)o(e)f(pro)o(vide)f(to)g(the)1031 1936 y(learning)12 b(algorithm)d(consists)k(of)e(the)i(follo)o(wing)c (bac)o(kground)1031 1982 y(relations:)1031 2044 y Fk(\017)21 b Fl(has)p 1132 2044 13 2 v 15 w Fn(wor)n(d)p Fl(\(P)o(age\))p Fo(:)16 b(Eac)o(h)c(of)f(these)h(Bo)q(olean)g(predicates)h(in-)1073 2090 y(dicates)h(the)h(pages)f(in)g(whic)o(h)f(the)i(w)o(ord)f Fn(wor)n(d)f Fo(o)q(ccurs.)1031 2152 y Fk(\017)21 b Fl(link)p 1136 2152 V 15 w(to\(P)o(age,)15 b(P)o(age\))p Fo(:)21 b(This)15 b(relation)g(represen)o(ts)j(the)e(h)o(y-)1073 2198 y(p)q(erlinks)f(that)g(in)o(terconnect)h(the)f(pages)g(in)g(the)g (data)g(set.)1073 2243 y(The)f(\014rst)h(argumen)o(t)e(is)h(the)g(page) g(on)g(whic)o(h)g(the)h(link)e(o)q(c-)1073 2289 y(curs,)g(and)f(the)h (second)h(is)e(the)h(page)f(to)h(whic)o(h)f(it)g(is)g(link)o(ed.)1073 2351 y(W)m(e)i(apply)g Fj(F)o(oil)h Fo(to)g(learn)g(a)f(separate)i(set) g(of)e(clauses)i(for)1031 2397 y(six)f(of)g(the)h(sev)o(en)g(classes)h (considered)f(in)f(the)h(previous)g(sec-)1031 2442 y(tion.)k(W)m(e)15 b(do)f(not)h(learn)g(a)g(description)g(of)f(the)i Fl(Other)f Fo(class,)1031 2488 y(but)f(instead)h(treat)f(it)g(as)g(a)f(default)h (class.)1073 2534 y(When)i(classifying)g(test)i(instances,)f(w)o(e)g (calculate)g(an)f(as-)1031 2579 y(so)q(ciated)22 b(measure)g(of)f (con\014dence)i(along)d(with)h(eac)o(h)h(pre-)1031 2625 y(diction.)28 b(The)18 b(con\014dence)h(of)d(a)h(prediction)h(is)f (determined)p eop %%Page: 5 5 5 4 bop -75 -75 a 15688950 10982265 3289088 3289088 50651955 36443095 startTexFig -75 -75 a %%BeginDocument: foil-ac.ps /gnudict 40 dict def gnudict begin /Color false def /Solid false def /gnulinewidth 5.000 def /vshift -60 def /dl {10 mul} def /hpt 31.5 def /vpt 31.5 def /M {moveto} bind def /L {lineto} bind def /R {rmoveto} bind def /V {rlineto} bind def /vpt2 vpt 2 mul def /hpt2 hpt 2 mul def /Lshow { currentpoint stroke M 0 vshift R show } def /Rshow { currentpoint stroke M dup stringwidth pop neg vshift R show } def /Cshow { currentpoint stroke M dup stringwidth pop -2 div vshift R show } def /DL { Color {setrgbcolor Solid {pop []} if 0 setdash } {pop pop pop Solid {pop []} if 0 setdash} ifelse } def /BL { stroke gnulinewidth 2 mul setlinewidth } def /AL { stroke gnulinewidth 2 div setlinewidth } def /PL { stroke gnulinewidth setlinewidth } def /LTb { BL [] 0 0 0 DL } def /LTa { AL [1 dl 2 dl] 0 setdash 0 0 0 setrgbcolor } def /LT0 { PL [] 0 1 0 DL } def /LT1 { PL [4 dl 2 dl] 0 0 1 DL } def /LT2 { PL [2 dl 3 dl] 1 0 0 DL } def /LT3 { PL [1 dl 1.5 dl] 1 0 1 DL } def /LT4 { PL [5 dl 2 dl 1 dl 2 dl] 0 1 1 DL } def /LT5 { PL [4 dl 3 dl 1 dl 3 dl] 1 1 0 DL } def /LT6 { PL [2 dl 2 dl 2 dl 4 dl] 0 0 0 DL } def /LT7 { PL [2 dl 2 dl 2 dl 2 dl 2 dl 4 dl] 1 0.3 0 DL } def /LT8 { PL [2 dl 2 dl 2 dl 2 dl 2 dl 2 dl 2 dl 4 dl] 0.5 0.5 0.5 DL } def /P { stroke [] 0 setdash currentlinewidth 2 div sub M 0 currentlinewidth V stroke } def /D { stroke [] 0 setdash 2 copy vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath stroke P } def /A { stroke [] 0 setdash vpt sub M 0 vpt2 V currentpoint stroke M hpt neg vpt neg R hpt2 0 V stroke } def /B { stroke [] 0 setdash 2 copy exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath stroke P } def /C { stroke [] 0 setdash exch hpt sub exch vpt add M hpt2 vpt2 neg V currentpoint stroke M hpt2 neg 0 R hpt2 vpt2 V stroke } def /T { stroke [] 0 setdash 2 copy vpt 1.12 mul add M hpt neg vpt -1.62 mul V hpt 2 mul 0 V hpt neg vpt 1.62 mul V closepath stroke P } def /S { 2 copy A C} def end gnudict begin gsave 50 50 translate 0.100 0.100 scale 0 setgray /Helvetica findfont 180 scalefont setfont newpath LTa 1080 451 M 5841 0 V -5841 0 R 0 4498 V LTb 1080 1351 M 63 0 V 5778 0 R -63 0 V -5886 0 R (20%) Rshow 1080 2250 M 63 0 V 5778 0 R -63 0 V -5886 0 R (40%) Rshow 1080 3150 M 63 0 V 5778 0 R -63 0 V -5886 0 R (60%) Rshow 1080 4049 M 63 0 V 5778 0 R -63 0 V -5886 0 R (80%) Rshow 1080 4949 M 63 0 V 5778 0 R -63 0 V -5886 0 R (100%) Rshow 1080 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (0%) Cshow 2248 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (20%) Cshow 3416 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (40%) Cshow 4585 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (60%) Cshow 5753 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (80%) Cshow 6921 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (100%) Cshow 1080 451 M 5841 0 V 0 4498 V -5841 0 V 0 -4498 V 180 2700 M currentpoint gsave translate 90 rotate 0 0 M (Accuracy) Cshow grestore 4000 91 M (Coverage) Cshow LT0 6337 2250 M (Course) Rshow 6445 2250 M 324 0 V 1080 4484 M 1250 0 V 265 -97 V 336 -540 V 264 -351 V 241 -406 V 192 -278 V 6553 2250 D 1080 4484 D 2330 4484 D 2595 4387 D 2931 3847 D 3195 3496 D 3436 3090 D 3628 2812 D LT1 6337 2070 M (Student) Rshow 6445 2070 M 324 0 V 1080 4476 M 2763 0 V 377 39 V 74 -61 V 575 -2 V 63 -22 V 283 -536 V 62 -20 V 6553 2070 A 1080 4476 A 3843 4476 A 4220 4515 A 4294 4454 A 4869 4452 A 4932 4430 A 5215 3894 A 5277 3874 A LT2 6337 1890 M (Faculty) Rshow 6445 1890 M 324 0 V 1080 4668 M 572 0 V 115 -362 V 229 0 V 382 -214 V 496 -231 V 267 11 V 344 -126 V 229 42 V 382 -274 V 191 -88 V 6553 1890 B 1080 4668 B 1652 4668 B 1767 4306 B 1996 4306 B 2378 4092 B 2874 3861 B 3141 3872 B 3485 3746 B 3714 3788 B 4096 3514 B 4287 3426 B LT3 6337 1710 M (Research.Project) Rshow 6445 1710 M 324 0 V 1080 1576 M 339 0 V 273 -87 V 0 -26 V 6553 1710 C 1080 1576 C 1419 1576 C 1692 1489 C 1692 1463 C LT4 6337 1530 M (Department) Rshow 6445 1530 M 324 0 V 1080 451 M 6553 1530 T 1080 451 T LT5 6337 1350 M (Staff) Rshow 6445 1350 M 324 0 V 1080 1201 M 127 0 V 6553 1350 S 1080 1201 S 1207 1201 S stroke grestore end showpage %%EndDocument endTexFig -21 708 a Fo(Figure)14 b(3:)k(Accuracy/co)o(v)o(erage)e(for)d Fj(F)o(oil)h Fo(classi\014ers.)-75 817 y Fc(student\(A\))d(:-)i (not\(has)p 272 817 12 2 v 13 w Fv(data)p Fc(\(A\)\),)e(not\(has)p 572 817 V 13 w Fv(c)n(omment)p Fc(\(A\)\),)30 859 y(link)p 91 859 V 12 w(to\(B,A\),)g(has)p 304 859 V 14 w Fv(jame)p Fc(\(B\),)g(has)p 530 859 V 14 w Fv(p)n(aul)p Fc(\(B\),)g(not\(has)p 812 859 V 13 w Fv(mail)p Fc(\(B\)\).)-75 900 y Fb(Test)18 b(Set:)38 b(126)18 b(Pos,)g(5)i(Neg)-75 972 y Fc(facult)o(y\(A\))11 b(:-)h(has)p 191 972 V 14 w Fv(pr)n(ofessor)p Fc(\(A\),)e(has)p 487 972 V 14 w Fv(ph)p Fc(\(A\),)h(link)p 678 972 V 12 w(to\(B,A\),)30 1013 y(has)p 85 1013 V 14 w Fv(faculti)p Fc(\(B\).)-75 1055 y Fb(Test)18 b(Set:)38 b(18)19 b(Pos,)f(3)h(Neg)-75 1163 y Fo(Figure)13 b(4:)k(Tw)o(o)12 b(of)g(the)h(rules)g(learned)h(b)o (y)e Fj(F)o(oil)g Fo(for)g(classify-)-75 1208 y(ing)h(pages,)h(and)g (their)g(test-set)i(accuracies.)-75 1340 y(b)o(y)j(an)g Fh(m)p Fo(-estimate)g(\(Cestnik)g(1990\))g(of)f(the)i(error-rate)g(of) -75 1386 y(the)15 b(clause)h(making)c(the)k(prediction.)21 b(The)15 b(resulting)g(Accu-)-75 1432 y(racy/Co)o(v)o(erage)j(plot)f (is)g(sho)o(wn)h(in)f(Figure)g(3.)29 b(Comparing)-75 1477 y(this)16 b(\014gure)h(to)f(Figure)h(2,)f(one)g(can)h(see)g(that)g (for)f(sev)o(eral)g(of)-75 1523 y(the)i(classes,)g(the)g(\014rst-order) g(rules)g(are)g(signi\014can)o(tly)e(more)-75 1569 y(accurate)c(than)e (the)i(statistical)e(classi\014ers,)i(although)e(in)g(gen-)-75 1614 y(eral,)j(their)i(co)o(v)o(erage)f(is)g(not)f(quite)h(as)g(go)q(o) q(d.)-33 1660 y(The)f Fl(Student)i Fo(class)e(pro)o(vides)h(an)e(in)o (teresting)i(illustration)-75 1705 y(of)f(the)h(p)q(o)o(w)o(er)g(of)f (a)g(\014rst-order)i(represen)o(tation)g(for)e(learning)-75 1751 y(to)d(classify)f(W)m(eb)g(pages.)17 b(Figure)10 b(4)f(sho)o(ws)i(the)f(most)e(accurate)-75 1797 y(rule)18 b(learned)g(for)f(this)h(class)g(for)g(one)f(of)h(the)g(training/test) -75 1842 y(splits.)34 b(Notice)20 b(that)f(this)h(rule)f(refers)i(to)e (a)g(page)g(\(b)q(ound)-75 1888 y(to)g(the)i(v)n(ariable)d Fl(B)p Fo(\))h(that)h(has)f(t)o(w)o(o)h(common)c(\014rst)21 b(names)-75 1934 y(on)c(it)g(\()p Fn(p)n(aul)h Fo(and)f Fn(jame)p Fo(,)g(the)h(stemmed)e(v)o(ersion)h(of)g Fn(james)p Fo(\).)-75 1979 y(This)11 b(rule)f(\(and)h(similar)d(rules)j(learned)h (with)e(the)h(other)g(three)-75 2025 y(training)f(sets\))i(has)f (learned)h(to)e(exploit)g(\\studen)o(t)i(directory")-75 2071 y(pages)j(in)e(order)i(to)g(iden)o(tify)e(studen)o(t)i(home)e (pages.)20 b(As)15 b(this)-75 2116 y(example)9 b(sho)o(ws,)h(W)m (eb-page)g(classi\014cation)g(is)g(di\013eren)o(t)h(than)-75 2162 y(ordinary)19 b(text)h(classi\014cation)f(in)g(that)h(neigh)o(b)q (oring)e(pages)-75 2208 y(ma)o(y)12 b(pro)o(vide)h(strong)h(evidence)h (ab)q(out)f(the)g(class)g(of)f(a)g(page.)-75 2293 y Fi(Iden)o(tifying) 18 b(Multi-P)o(age)h(Segmen)o(ts)-75 2351 y Fo(As)14 b(discussed)h(ab)q(o)o(v)o(e,)e(our)g(represen)o(tational)i(assumption) d(is)-75 2397 y(that)18 b(eac)o(h)h(class)g(instance)g(in)e(the)i(kno)o (wledge)f(base)h(corre-)-75 2442 y(sp)q(onds)12 b(to)g(some)f(con)o (tiguous)g(segmen)o(t)h(of)f(h)o(yp)q(ertext)i(on)e(the)-75 2488 y(W)m(eb.)26 b(This)17 b(allo)o(ws,)f(for)g(example,)g(that)g(a)h (particular)f(stu-)-75 2534 y(den)o(t)11 b(migh)o(t)e(b)q(e)i(represen) o(ted)i(b)o(y)e(a)f(single)g(W)m(eb)g(page,)h(or)g(b)o(y)f(a)-75 2579 y(cluster)16 b(of)e(in)o(terlink)o(ed)h(W)m(eb)f(pages)i(cen)o (tered)h(around)d(their)-75 2625 y(home)i(page.)28 b(In)17 b(the)h(exp)q(erimen)o(ts)f(rep)q(orted)i(th)o(us)e(far,)g(w)o(e)1031 -75 y 15688950 10982265 3289088 3289088 50651955 36443095 startTexFig 1031 -75 a %%BeginDocument: ./fulltext-filtered-ac.ps /gnudict 40 dict def gnudict begin /Color false def /Solid false def /gnulinewidth 5.000 def /vshift -60 def /dl {10 mul} def /hpt 31.5 def /vpt 31.5 def /M {moveto} bind def /L {lineto} bind def /R {rmoveto} bind def /V {rlineto} bind def /vpt2 vpt 2 mul def /hpt2 hpt 2 mul def /Lshow { currentpoint stroke M 0 vshift R show } def /Rshow { currentpoint stroke M dup stringwidth pop neg vshift R show } def /Cshow { currentpoint stroke M dup stringwidth pop -2 div vshift R show } def /DL { Color {setrgbcolor Solid {pop []} if 0 setdash } {pop pop pop Solid {pop []} if 0 setdash} ifelse } def /BL { stroke gnulinewidth 2 mul setlinewidth } def /AL { stroke gnulinewidth 2 div setlinewidth } def /PL { stroke gnulinewidth setlinewidth } def /LTb { BL [] 0 0 0 DL } def /LTa { AL [1 dl 2 dl] 0 setdash 0 0 0 setrgbcolor } def /LT0 { PL [] 0 1 0 DL } def /LT1 { PL [4 dl 2 dl] 0 0 1 DL } def /LT2 { PL [2 dl 3 dl] 1 0 0 DL } def /LT3 { PL [1 dl 1.5 dl] 1 0 1 DL } def /LT4 { PL [5 dl 2 dl 1 dl 2 dl] 0 1 1 DL } def /LT5 { PL [4 dl 3 dl 1 dl 3 dl] 1 1 0 DL } def /LT6 { PL [2 dl 2 dl 2 dl 4 dl] 0 0 0 DL } def /LT7 { PL [2 dl 2 dl 2 dl 2 dl 2 dl 4 dl] 1 0.3 0 DL } def /LT8 { PL [2 dl 2 dl 2 dl 2 dl 2 dl 2 dl 2 dl 4 dl] 0.5 0.5 0.5 DL } def /P { stroke [] 0 setdash currentlinewidth 2 div sub M 0 currentlinewidth V stroke } def /D { stroke [] 0 setdash 2 copy vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath stroke P } def /A { stroke [] 0 setdash vpt sub M 0 vpt2 V currentpoint stroke M hpt neg vpt neg R hpt2 0 V stroke } def /B { stroke [] 0 setdash 2 copy exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath stroke P } def /C { stroke [] 0 setdash exch hpt sub exch vpt add M hpt2 vpt2 neg V currentpoint stroke M hpt2 neg 0 R hpt2 vpt2 V stroke } def /T { stroke [] 0 setdash 2 copy vpt 1.12 mul add M hpt neg vpt -1.62 mul V hpt 2 mul 0 V hpt neg vpt 1.62 mul V closepath stroke P } def /S { 2 copy A C} def end gnudict begin gsave 50 50 translate 0.100 0.100 scale 0 setgray /Helvetica findfont 180 scalefont setfont newpath LTa 1080 451 M 5841 0 V -5841 0 R 0 4498 V LTb 1080 1351 M 63 0 V 5778 0 R -63 0 V -5886 0 R (20%) Rshow 1080 2250 M 63 0 V 5778 0 R -63 0 V -5886 0 R (40%) Rshow 1080 3150 M 63 0 V 5778 0 R -63 0 V -5886 0 R (60%) Rshow 1080 4049 M 63 0 V 5778 0 R -63 0 V -5886 0 R (80%) Rshow 1080 4949 M 63 0 V 5778 0 R -63 0 V -5886 0 R (100%) Rshow 1080 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (0%) Cshow 2248 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (20%) Cshow 3416 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (40%) Cshow 4585 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (60%) Cshow 5753 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (80%) Cshow 6921 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (100%) Cshow 1080 451 M 5841 0 V 0 4498 V -5841 0 V 0 -4498 V 180 2700 M currentpoint gsave translate 90 rotate 0 0 M (Accuracy) Cshow grestore 4000 91 M (Coverage) Cshow LT0 6337 4274 M (Course) Rshow 6445 4274 M 324 0 V 1080 4106 M 311 0 V 288 93 V 286 -50 V 288 102 V 287 65 V 312 -207 V 287 -235 V 287 -182 V 287 -49 V 288 -160 V 311 -127 V 287 -228 V 287 -95 V 287 -1 V 288 -160 V 24 -8 V 6553 4274 D 1080 4106 D 1391 4106 D 1679 4199 D 1965 4149 D 2253 4251 D 2540 4316 D 2852 4109 D 3139 3874 D 3426 3692 D 3713 3643 D 4001 3483 D 4312 3356 D 4599 3128 D 4886 3033 D 5173 3032 D 5461 2872 D 5485 2864 D LT1 6337 4094 M (Student) Rshow 6445 4094 M 324 0 V 1080 4649 M 293 0 V 293 72 V 293 -163 V 293 22 V 294 42 V 293 -19 V 293 -32 V 293 -24 V 293 -48 V 283 -13 V 293 -32 V 293 -58 V 293 -39 V 293 -74 V 272 -320 V 6553 4094 A 1080 4649 A 1373 4649 A 1666 4721 A 1959 4558 A 2252 4580 A 2546 4622 A 2839 4603 A 3132 4571 A 3425 4547 A 3718 4499 A 4001 4486 A 4294 4454 A 4587 4396 A 4880 4357 A 5173 4283 A 5445 3963 A LT2 6337 3914 M (Faculty) Rshow 6445 3914 M 324 0 V 1080 4049 M 305 0 V 306 -327 V 267 178 V 305 -48 V 306 -323 V 267 -35 V 305 -117 V 306 -109 V 267 57 V 306 -58 V 305 -46 V 267 -336 V 153 -358 V 6553 3914 B 1080 4049 B 1385 4049 B 1691 3722 B 1958 3900 B 2263 3852 B 2569 3529 B 2836 3494 B 3141 3377 B 3447 3268 B 3714 3325 B 4020 3267 B 4325 3221 B 4592 2885 B 4745 2527 B LT3 6337 3734 M (Research.Project) Rshow 6445 3734 M 324 0 V 1080 2057 M 343 0 V 276 -49 V 274 270 V 275 297 V 344 177 V 275 -175 V 274 86 V 275 -226 V 344 -79 V 275 -254 V 206 -292 V 6553 3734 C 1080 2057 C 1423 2057 C 1699 2008 C 1973 2278 C 2248 2575 C 2592 2752 C 2867 2577 C 3141 2663 C 3416 2437 C 3760 2358 C 4035 2104 C 4241 1812 C LT4 6337 3554 M (Department) Rshow 6445 3554 M 324 0 V 1080 4949 M 1460 0 V 4001 2700 L 5461 1294 L 6921 996 L 6553 3554 T 1080 4949 T 2540 4949 T 4001 2700 T 5461 1294 T 6921 996 T LT5 6337 3374 M (Staff) Rshow 6445 3374 M 324 0 V 1080 1576 M 381 0 V 127 -405 V 6553 3374 S 1080 1576 S 1461 1576 S 1588 1171 S stroke grestore end showpage %%EndDocument endTexFig 1031 708 a Fo(Figure)23 b(5:)34 b(Accuracy/co)o(v)o(erage)24 b(for)e(the)g(statistical)g(text)1031 753 y(classi\014ers)15 b(after)f(the)h(application)d(of)i(URL)f(heuristics.)1031 893 y(ha)o(v)o(e)i(e\013ectiv)o(ely)h(made)d(a)i(simpler)f(assumption:) k(that)d(eac)o(h)1031 939 y(instance)d(is)f(represen)o(ted)j(b)o(y)d(a) g(single)f(W)m(eb)h(page.)17 b(In)11 b(fact,)g(in)1031 984 y(lab)q(eling)i(our)i(training)e(data,)g(w)o(e)i(encoun)o(tered)h (a)e(v)n(ariet)o(y)g(of)1031 1030 y(studen)o(ts)j(\(and)e(instances)h (of)e(other)h(classes\))i(that)e(w)o(ere)h(de-)1031 1075 y(scrib)q(ed)g(b)o(y)d(a)h(sev)o(eral)g(in)o(terlink)o(ed)g(W)m(eb)g (pages)g(rather)h(than)1031 1121 y(a)h(single)g(page.)24 b(In)16 b(these)h(cases)h(w)o(e)e(hand)g(lab)q(eled)g(the)g(pri-)1031 1167 y(mary)9 b(home)g(page)i(as)f Fl(Student)p Fo(,)j(and)d(lab)q (eled)g(an)o(y)g(in)o(terlink)o(ed)1031 1212 y(pages)k(asso)q(ciated)h (with)f(the)g(same)f(studen)o(t)i(as)f Fl(Other)p Fo(.)1073 1262 y(T)m(o)21 b(relax)g(this)h(simplifyi)o(ng)d(assumption)h(w)o(e)i (m)o(ust)e(use)1031 1307 y(metho)q(ds)e(for)g(iden)o(tifying)f(sets)j (of)e(in)o(terlink)o(ed)g(pages)h(that)1031 1353 y(represen)o(t)k(a)e (single)g(kno)o(wledge)f(base)i(instance.)39 b(Sp)q(ertus)1031 1399 y(\(1997\))13 b(has)h(describ)q(ed)h(regularities)e(in)g(URL)g (structure)j(and)1031 1444 y(naming,)g(and)i(presen)o(ted)i(sev)o(eral) e(heuristics)h(for)f(disco)o(v)o(er-)1031 1490 y(ing)11 b(page)h(groupings)f(and)h(iden)o(tifying)e(represen)o(tativ)o(e)k (home)1031 1536 y(pages.)32 b(W)m(e)17 b(use)i(a)f(similar,)f(sligh)o (tly)g(expanded,)i(heuristic)1031 1581 y(approac)o(h.)1073 1630 y(The)12 b(impact)e(of)h(using)g(the)h(URL)f(heuristics)i(with)e (our)h(sta-)1031 1676 y(tistical)g(text)g(classi\014ers)h(is)f (summarized)e(in)i(Figure)g(5.)17 b(Com-)1031 1722 y(paring)f(these)i (curv)o(es)g(to)f(Figure)g(2)f(one)h(can)g(see)h(the)f(strik-)1031 1767 y(ing)d(increase)h(in)e(accuracy)j(for)d(an)o(y)h(giv)o(en)f(lev)o (el)h(of)g(co)o(v)o(erage)1031 1813 y(across)i(all)e(classes.)23 b(Also)15 b(note)h(some)e(degradation)h(in)g(total)1031 1859 y(co)o(v)o(erage.)34 b(This)18 b(o)q(ccurs)j(b)q(ecause)f(some)e (pages)h(that)g(w)o(ere)1031 1904 y(previously)g(correctly)h (classi\014ed)g(ha)o(v)o(e)f(b)q(een)h(misiden)o(ti\014ed)1031 1950 y(as)14 b(b)q(eing)g(secondary)h(pages.)1136 2054 y Ft(Recognizing)i(Relation)h(Instances)1031 2123 y Fo(In)11 b(the)g(previous)g(section)h(w)o(e)f(discussed)h(the)g(task)e(of)h (learning)1031 2168 y(to)16 b(extract)g(instances)h(of)e(on)o(tology)f (classes)j(from)d(the)i(W)m(eb.)1031 2214 y(Our)j(approac)o(h)e(to)h (this)g(task)g(assumed)f(that)h(the)g(class)h(in-)1031 2260 y(stances)c(of)e(in)o(terest)h(are)g(represen)o(ted)i(b)o(y)d (whole)g(W)m(eb)g(pages)1031 2305 y(or)19 b(b)o(y)f(clusters)i(of)d(W)m (eb)h(pages.)32 b(In)18 b(this)h(section,)h(w)o(e)e(dis-)1031 2351 y(cuss)d(the)f(task)f(of)g(learning)f(to)h(recognize)i Fn(r)n(elations)d Fo(of)h(in)o(ter-)1031 2397 y(est)22 b(that)e(exist)h(among)e(extracted)j(class)f(instances.)40 b(The)1031 2442 y(h)o(yp)q(othesis)22 b(underlying)f(our)g(approac)o(h) g(is)g(that)g(relations)1031 2488 y(among)15 b(class)i(instances)h(are) f(often)g(represen)o(ted)j(b)o(y)c Fn(hyp)n(er-)1031 2534 y(link)j(p)n(aths)g Fo(in)f(the)h(W)m(eb.)31 b(Th)o(us,)20 b(the)f(task)f(of)g(learning)g(to)1031 2579 y(recognize)d(relation)f (instance)g(in)o(v)o(olv)o(es)f(inducing)g(rules)i(that)1031 2625 y(c)o(haracterize)h(the)e(protot)o(ypical)f(paths)i(of)e(the)h (relation.)p eop %%Page: 6 6 6 5 bop -75 -25 a Fc(memb)q(ers)p 70 -25 12 2 v 15 w(of)p 116 -25 V 13 w(p)o(roject\(A,B\))12 b(:-)h(resea)o(rch)p 509 -25 V 14 w(p)o(roject\(A\),)f(p)q(erson\(B\),)41 16 y(link)p 102 16 V 12 w(to\(C,A,D\),)e(link)p 358 16 V 12 w(to\(E,D,B\),)41 58 y(neighb)q(o)o(rho)q(o)q(d)p 261 58 V 13 w(w)o(o)o(rd)p 350 58 V 14 w Fv(p)n(e)n(ople)p Fc(\(C\).)-75 99 y Fb(Test)18 b(Set:)38 b(18)19 b(Pos,)f(0)h(Neg)-75 171 y Fc(depa)o(rtment)p 109 171 V 14 w(of)p 154 171 V 14 w(p)q(erson\(A,B\))11 b(:-)i(p)q(erson\(A\),)e(depa)o (rtment\(B\),)41 212 y(link)p 102 212 V 12 w(to\(C,D,A\),)f(link)p 358 212 V 12 w(to\(E,F,D\),)i(link)p 610 212 V 12 w(to\(G,B,F\),)41 254 y(neighb)q(o)o(rho)q(o)q(d)p 261 254 V 13 w(w)o(o)o(rd)p 350 254 V 14 w Fv(gr)n(aduate)p Fc(\(E\).)-75 295 y Fb(Test)18 b(Set:)38 b(371)18 b(Pos,)g(4)i(Neg)-75 403 y Fo(Figure)13 b(6:)18 b(Tw)o(o)12 b(of)h(the)h(rules)f(learned)h(for)f(recognizing)g (rela-)-75 449 y(tion)g(instances,)i(and)f(their)g(test-set)i (accuracies.)-33 583 y(Because)32 b(this)f(task)f(in)o(v)o(olv)o(es)g (disco)o(v)o(ering)g(h)o(yp)q(erlink)-75 628 y(paths)13 b(of)e(unkno)o(wn)h(and)h(v)n(ariable)e(size,)i(w)o(e)f(emplo)o(y)f(a)h (learn-)-75 674 y(ing)g(metho)q(d)f(that)i(uses)g(a)f(\014rst-order)i (represen)o(tation)g(for)e(its)-75 720 y(learned)g(rules.)18 b(The)12 b(represen)o(tation)h(consists)f(of)f(the)h(follo)o(w-)-75 765 y(ing)h(bac)o(kground)h(relations:)-75 829 y Fk(\017)21 b Fn(class)p Fl(\(P)o(age\))c Fo(:)27 b(F)m(or)17 b(eac)o(h)i Fn(class)f Fo(from)e(the)j(previous)g(sec-)-33 874 y(tion,)c(the)i (corresp)q(onding)h(relation)e(lists)g(the)h(pages)g(that)-33 920 y(represen)o(t)g(instances)f(of)e Fn(class)p Fo(.)22 b(These)16 b(instances)g(are)f(de-)-33 966 y(termined)9 b(using)h(actual)g(classes)i(for)e(pages)h(in)f(the)h(training)-33 1011 y(set)j(and)g(predicted)h(classes)g(for)f(pages)g(in)g(the)g(test) h(set.)-75 1075 y Fk(\017)21 b Fl(link)p 30 1075 13 2 v 15 w(to\(Hyp)q(erlink,)f(P)o(age,)d(P)o(age\))g Fo(:)25 b(This)17 b(relation)f(repre-)-33 1120 y(sen)o(ts)j(the)g(h)o(yp)q (erlinks)f(that)h(in)o(terconnect)h(the)f(pages)f(in)-33 1166 y(the)c(data)g(set.)-75 1229 y Fk(\017)21 b Fl(has)p 26 1229 V 15 w Fn(wor)n(d)p Fl(\(Hyp)q(erlink\))d Fo(:)23 b(This)17 b(set)g(of)f(relations)g(indicates)-33 1275 y(the)g(w)o(ords)g(that)g(are)g(found)g(in)f(the)i(anc)o(hor)f(\(i.e.,) f(under-)-33 1321 y(lined\))e(text)i(of)e(eac)o(h)h(h)o(yp)q(erlink.) -75 1384 y Fk(\017)21 b Fl(all)p 9 1384 V 14 w(w)o(o)o(rds)p 121 1384 V 16 w(capitalized\(Hyp)q(erlink)q(\))13 b Fo(:)j(The)10 b(instances)h(of)f(this)-33 1430 y(relation)g(are)h(those)g(h)o(yp)q (erlinks)g(in)g(whic)o(h)f(all)g(of)g(the)h(w)o(ords)-33 1475 y(in)i(the)h(anc)o(hor)g(text)h(start)f(with)g(a)g(capital)f (letter.)-75 1539 y Fk(\017)21 b Fl(has)p 26 1539 V 15 w(alphanumeric)p 269 1539 V 16 w(w)o(o)o(rd\(Hyp)q(erlink\))f Fo(:)k(The)17 b(instances)h(of)-33 1584 y(this)j(relation)g(are)h (those)h(h)o(yp)q(erlinks)e(whic)o(h)h(con)o(tain)f(a)-33 1630 y(w)o(ord)13 b(with)h(b)q(oth)g(alphab)q(etic)g(and)f(n)o(umeric)g (c)o(haracters.)-75 1693 y Fk(\017)21 b Fl(has)p 26 1693 V 15 w(neighb)q(o)o(rho)q(o)q(d)p 274 1693 V 17 w Fn(wor)n(d)p Fl(\(Hyp)q(erlink\))d Fo(:)23 b(This)17 b(set)g(of)f(rela-)-33 1739 y(tions)9 b(indicates)g(the)h(w)o(ords)g(that)g(are)f(found)g(in)g (the)h(\\neigh-)-33 1785 y(b)q(orho)q(o)q(d")k(of)h(eac)o(h)h(h)o(yp)q (erlink.)21 b(The)16 b(neigh)o(b)q(orho)q(o)q(d)e(of)h(a)-33 1830 y(h)o(yp)q(erlink)i(includes)g(w)o(ords)h(in)f(a)g(single)g (paragraph,)g(list)-33 1876 y(item,)f(table)i(en)o(try)m(,)g(title)g (or)g(heading)f(in)g(whic)o(h)h(the)g(h)o(y-)-33 1922 y(p)q(erlink)13 b(is)h(con)o(tained.)-33 1985 y(W)m(e)d(learn)i (de\014nitions)f(for)g(the)g Fl(memb)q(ers)p 627 1985 V 15 w(of)p 676 1985 V 14 w(p)o(roject\(P)o(age,)-75 2031 y(P)o(age\))p Fo(,)28 b Fl(instructo)o(rs)p 248 2031 V 16 w(of)p 298 2031 V 15 w(course\(P)o(age,)h(P)o(age\))p Fo(,)g(and)d Fl(depa)o(rt-)-75 2077 y(ment)p 15 2077 V 15 w(of)p 64 2077 V 14 w(p)q(erson\(P)o(age,)21 b(P)o(age\))e Fo(target)g(relations.)33 b(In)20 b(addi-)-75 2122 y(tion)14 b(to)g(the)g(p)q(ositiv)o(e)g(instances,)h(our)f(training)f(sets)j (include)-75 2168 y(appro)o(ximately)11 b(300,000)h(negativ)o(e)i (examples.)-33 2214 y(The)19 b(algorithm)e(w)o(e)i(use)h(for)f (learning)g(to)g(recognize)h(re-)-75 2260 y(lation)15 b(instances)j(is)e(similar)e(to)i Fj(F)o(oil)p Fo(.)25 b(Unlik)o(e)15 b Fj(F)o(oil)23 b Fo(ho)o(w-)-75 2305 y(ev)o(er,)d(our)f(metho)q(d)e(do)q(es)i(not)g(simply)d(use)k(a)e (hill-clim)n(bing)-75 2351 y(searc)o(h)c(when)f(learning)f(clauses.)19 b(W)m(e)12 b(ha)o(v)o(e)h(found)f(that)h(suc)o(h)-75 2397 y(a)d(hill-clim)n(bing)d(strategy)k(is)f(unable)g(to)g(learn)h (rules)f(for)g(paths)-75 2442 y(consisting)j(of)f(more)g(than)g(one)h (h)o(yp)q(erlink.)18 b(The)13 b(searc)o(h)h(pro-)-75 2488 y(cess)19 b(that)e(our)h(metho)q(d)e(emplo)o(ys)g(instead)i (consists)g(of)f(t)o(w)o(o)-75 2534 y(phases.)h(In)12 b(the)h(\014rst)g(phase,)f(the)h(\\path")e(part)h(of)g(the)g(clause)-75 2579 y(is)20 b(learned,)h(and)e(in)h(the)g(second)h(phase,)g (additional)d(liter-)-75 2625 y(als)12 b(are)h(added)g(to)g(the)g (clause)h(using)e(a)h(hill-clim)n(bing)c(searc)o(h.)1031 -75 y 15688950 10982265 3289088 3289088 50651955 36443095 startTexFig 1031 -75 a %%BeginDocument: relation-ac.ps /gnudict 40 dict def gnudict begin /Color false def /Solid false def /gnulinewidth 5.000 def /vshift -60 def /dl {10 mul} def /hpt 31.5 def /vpt 31.5 def /M {moveto} bind def /L {lineto} bind def /R {rmoveto} bind def /V {rlineto} bind def /vpt2 vpt 2 mul def /hpt2 hpt 2 mul def /Lshow { currentpoint stroke M 0 vshift R show } def /Rshow { currentpoint stroke M dup stringwidth pop neg vshift R show } def /Cshow { currentpoint stroke M dup stringwidth pop -2 div vshift R show } def /DL { Color {setrgbcolor Solid {pop []} if 0 setdash } {pop pop pop Solid {pop []} if 0 setdash} ifelse } def /BL { stroke gnulinewidth 2 mul setlinewidth } def /AL { stroke gnulinewidth 2 div setlinewidth } def /PL { stroke gnulinewidth setlinewidth } def /LTb { BL [] 0 0 0 DL } def /LTa { AL [1 dl 2 dl] 0 setdash 0 0 0 setrgbcolor } def /LT0 { PL [] 0 1 0 DL } def /LT1 { PL [4 dl 2 dl] 0 0 1 DL } def /LT2 { PL [2 dl 3 dl] 1 0 0 DL } def /LT3 { PL [1 dl 1.5 dl] 1 0 1 DL } def /LT4 { PL [5 dl 2 dl 1 dl 2 dl] 0 1 1 DL } def /LT5 { PL [4 dl 3 dl 1 dl 3 dl] 1 1 0 DL } def /LT6 { PL [2 dl 2 dl 2 dl 4 dl] 0 0 0 DL } def /LT7 { PL [2 dl 2 dl 2 dl 2 dl 2 dl 4 dl] 1 0.3 0 DL } def /LT8 { PL [2 dl 2 dl 2 dl 2 dl 2 dl 2 dl 2 dl 4 dl] 0.5 0.5 0.5 DL } def /P { stroke [] 0 setdash currentlinewidth 2 div sub M 0 currentlinewidth V stroke } def /D { stroke [] 0 setdash 2 copy vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath stroke P } def /A { stroke [] 0 setdash vpt sub M 0 vpt2 V currentpoint stroke M hpt neg vpt neg R hpt2 0 V stroke } def /B { stroke [] 0 setdash 2 copy exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath stroke P } def /C { stroke [] 0 setdash exch hpt sub exch vpt add M hpt2 vpt2 neg V currentpoint stroke M hpt2 neg 0 R hpt2 vpt2 V stroke } def /T { stroke [] 0 setdash 2 copy vpt 1.12 mul add M hpt neg vpt -1.62 mul V hpt 2 mul 0 V hpt neg vpt 1.62 mul V closepath stroke P } def /S { 2 copy A C} def end gnudict begin gsave 50 50 translate 0.100 0.100 scale 0 setgray /Helvetica findfont 180 scalefont setfont newpath LTa 1080 451 M 5841 0 V -5841 0 R 0 4498 V LTb 1080 1351 M 63 0 V 5778 0 R -63 0 V -5886 0 R (20%) Rshow 1080 2250 M 63 0 V 5778 0 R -63 0 V -5886 0 R (40%) Rshow 1080 3150 M 63 0 V 5778 0 R -63 0 V -5886 0 R (60%) Rshow 1080 4049 M 63 0 V 5778 0 R -63 0 V -5886 0 R (80%) Rshow 1080 4949 M 63 0 V 5778 0 R -63 0 V -5886 0 R (100%) Rshow 1080 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (0%) Cshow 2248 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (20%) Cshow 3416 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (40%) Cshow 4585 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (60%) Cshow 5753 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (80%) Cshow 6921 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (100%) Cshow 1080 451 M 5841 0 V 0 4498 V -5841 0 V 0 -4498 V 180 2700 M currentpoint gsave translate 90 rotate 0 0 M (Accuracy) Cshow grestore 4000 91 M (Coverage) Cshow LT0 6045 1800 M (Department.Of.Person) Rshow 6153 1800 M 324 0 V 1080 4949 M 292 0 V 292 0 V 292 -90 V 292 0 V 292 0 V 292 0 V 292 0 V 292 45 V 292 -45 V 293 0 V 292 0 V 292 0 V 292 -45 V 292 45 V 233 0 V 351 0 V 233 0 V 6261 1800 D 1080 4949 D 1372 4949 D 1664 4949 D 1956 4859 D 2248 4859 D 2540 4859 D 2832 4859 D 3124 4859 D 3416 4904 D 3708 4859 D 4001 4859 D 4293 4859 D 4585 4859 D 4877 4814 D 5169 4859 D 5402 4859 D 5753 4859 D 5986 4859 D LT1 6045 1620 M (Instructors.Of.Course) Rshow 6153 1620 M 324 0 V 1080 4049 M 292 0 V 292 405 V 351 180 V 233 45 V 292 0 V 292 45 V 292 45 V 234 0 V 350 -135 V 293 0 V 292 -45 V 292 0 V 350 0 V 6261 1620 A 1080 4049 A 1372 4049 A 1664 4454 A 2015 4634 A 2248 4679 A 2540 4679 A 2832 4724 A 3124 4769 A 3358 4769 A 3708 4634 A 4001 4634 A 4293 4589 A 4585 4589 A 4935 4589 A LT2 6045 1440 M (Members.Of.Project) Rshow 6153 1440 M 324 0 V 1080 3914 M 234 0 V 350 -134 V 292 0 V 292 -135 V 292 45 V 292 0 V 292 90 V 292 0 V 351 45 V 6261 1440 B 1080 3914 B 1314 3914 B 1664 3780 B 1956 3780 B 2248 3645 B 2540 3690 B 2832 3690 B 3124 3780 B 3416 3780 B 3767 3825 B stroke grestore end showpage %%EndDocument endTexFig 1031 708 a Fo(Figure)14 b(7:)j(Accuracy/co)o(v)o(erage)e(for)e (learned)h(relation)f(rules.)1031 849 y(Our)e(algorithm)d(for)i (constructing)h(the)g(path)g(part)f(of)g(a)g(clause)1031 895 y(is)j(a)g(v)n(arian)o(t)e(of)h(Ric)o(hards)h(and)g(Mo)q(oney's)g (\(1992\))f Fn(r)n(elational)1031 940 y(p)n(ath\014nding)j Fo(metho)q(d.)1073 989 y(Figure)f(6)f(sho)o(ws)h(one)g(of)f(the)h (learned)g(clauses)h(for)e(eac)o(h)i(of)1031 1035 y(the)f Fl(Memb)q(ers.Of.Project)e Fo(and)g Fl(Depa)o(rtment.Of.P)o(erson)g Fo(rela-)1031 1081 y(tions.)32 b(Eac)o(h)18 b(of)g(these)i(rules)f(w)o (as)f(learned)h(on)g(more)e(than)1031 1126 y(one)d(of)f(the)h(training) f(sets,)h(therefore)h(the)g(test-set)g(statistics)1031 1172 y(represen)o(t)20 b(aggregates)d(o)o(v)o(er)g(the)h(four)e(test)i (sets.)29 b(The)18 b(rule)1031 1218 y(sho)o(wn)13 b(for)f(the)h Fl(Memb)q(ers.Of.Project)f Fo(relation)g(describ)q(es)j(in-)1031 1263 y(stances)i(in)e(whic)o(h)h(the)g(pro)r(ject's)h(home)d(page)h(p)q (oin)o(ts)h(to)f(an)1031 1309 y(in)o(termediate)10 b(page)g(whic)o(h)g (p)q(oin)o(ts)g(to)g(p)q(ersonal)h(home)e(pages.)1031 1354 y(The)h(h)o(yp)q(erlink)g(from)e(the)i(pro)r(ject)g(page)g(to)f (the)i(in)o(termediate)1031 1400 y(page)j(m)o(ust)f(ha)o(v)o(e)h(the)g (w)o(ord)g Fn(p)n(e)n(ople)g Fo(near)g(it.)k(This)c(rule)g(co)o(v-)1031 1446 y(ers)e(cases)g(in)f(whic)o(h)g(the)g(mem)o(b)q(ers)f(of)g(a)h (researc)o(h)i(pro)r(ject)f(are)1031 1491 y(listed)f(on)g(a)f (subsidiary)h(\\mem)o(b)q(ers")e(page)i(instead)g(of)g(on)f(the)1031 1537 y(home)k(page)i(of)e(the)i(pro)r(ject.)24 b(The)16 b(rule)f(sho)o(wn)h(for)f(the)h Fl(De-)1031 1583 y(pa)o(rtment.Of.P)o (erson)i Fo(relation)g(in)o(v)o(olv)o(es)g(a)h(three-h)o(yp)q(erlink) 1031 1628 y(path)c(that)g(links)f(a)g(departmen)o(t)h(home)e(page)i(to) f(a)h(p)q(ersonal)1031 1674 y(home)10 b(page.)17 b(The)12 b(rule)g(requires)g(that)f(the)h(w)o(ord)f(\\graduate")1031 1720 y(o)q(ccur)20 b(near)e(the)h(second)g(h)o(yp)q(erlink)f(in)g(the)h (path.)31 b(In)18 b(this)1031 1765 y(case,)c(the)g(algorithm)d(has)j (learned)g(to)f(exploit)g(the)h(fact)g(that)1031 1811 y(departmen)o(ts)h(often)g(ha)o(v)o(e)g(a)f(page)h(that)g(serv)o(es)i (as)e(a)f(gradu-)1031 1857 y(ate)d(studen)o(t)h(directory)m(,)f(and)f (that)g(an)o(y)g(studen)o(t)i(whose)f(home)1031 1902 y(page)j(is)g(p)q(oin)o(ted)f(to)h(b)o(y)g(this)f(directory)i(is)f(a)f (mem)o(b)q(er)f(of)h(the)1031 1948 y(departmen)o(t.)1073 1997 y(Along)i(with)g(eac)o(h)h(of)f(our)g(predicted)i(relation)e (instances,)1031 2043 y(w)o(e)e(calculate)f(an)h(asso)q(ciated)g (con\014dence)h(in)e(the)h(prediction.)1031 2088 y(Using)19 b(these)i(con\014dence)g(measures,)f(Figure)f(7)g(sho)o(ws)g(the)1031 2134 y(test-set)h(accuracy/co)o(v)o(erage)f(curv)o(es)h(for)d(the)i (three)g(target)1031 2180 y(relations.)i(The)15 b(accuracy)h(lev)o(els) f(of)f(all)f(three)j(rule)f(sets)i(are)1031 2225 y(fairly)e(high.)24 b(The)17 b(limited)d(co)o(v)o(erage)i(lev)o(els)g(of)g(the)g(learned) 1031 2271 y(rules)11 b(is)e(due)h(primarily)e(to)h(the)h(limited)e(co)o (v)o(erage)i(of)f(our)h(page)1031 2317 y(classi\014ers)18 b(since)f(all)f(of)g(the)h(learned)g(rules)h(include)e(literals)1031 2362 y(whic)o(h)e(test)h(predicted)g(page)f(classi\014cations.)1242 2466 y Ft(Extracting)j(T)-5 b(ext)18 b(Fields)1031 2534 y Fo(In)d(some)e(cases,)j(the)f(information)d(w)o(e)i(w)o(an)o(t)g(to)h (extract)g(will)1031 2579 y(not)k(b)q(e)g(represen)o(ted)i(b)o(y)e(W)m (eb)f(pages)h(or)g(relations)f(among)1031 2625 y(pages,)c(but)h (instead)f(it)g(will)e(b)q(e)j(represen)o(ted)i(b)o(y)d(small)e(frag-)p eop %%Page: 7 7 7 6 bop -75 -33 a Fo(men)o(ts)18 b(of)g(text)i(em)o(b)q(edded)f(in)f (pages.)33 b(This)19 b(t)o(yp)q(e)g(of)g(task)-75 12 y(is)13 b(commonly)d(called)k Fn(information)g(extr)n(action)p Fo(.)k(In)13 b(this)h(sec-)-75 58 y(tion)g(w)o(e)g(discuss)h(our)g (approac)o(h)f(to)g(learning)f(rules)i(for)f(suc)o(h)-75 103 y(information-extraction)d(tasks.)-33 150 y(W)m(e)k(ha)o(v)o(e)g (dev)o(elop)q(ed)h(an)g(information-extraction)d(learn-)-75 196 y(ing)g(algorithm)f(called)h Fj(Sr)l(v)i Fo(whic)o(h)f(is)g(a)g (hill-clim)n(bing,)c(\014rst-)-75 242 y(order)17 b(learner)g(in)f(the)g (spirit)h(of)e Fj(F)o(oil)p Fo(.)25 b(Input)16 b(to)g(the)h(algo-)-75 287 y(rithm)8 b(is)h(a)g(set)h(of)f(pages)h(lab)q(eled)f(to)g(iden)o (tify)g(instances)h(of)f(the)-75 333 y(\014eld)i(w)o(e)g(w)o(an)o(t)f (to)h(extract.)18 b(Output)12 b(is)e(a)h(set)h(of)e(information-)-75 379 y(extraction)i(rules.)18 b(The)12 b(extraction)g(pro)q(cess)i(in)o (v)o(olv)o(es)c(exam-)-75 424 y(ining)17 b(ev)o(ery)h(p)q(ossible)g (text)g(fragmen)o(t)e(of)h(appropriate)h(size)-75 470 y(to)c(see)h(whether)g(it)f(matc)o(hes)f(an)o(y)h(of)f(the)h(rules.)-33 517 y(In)g(our)g(particular)g(domain,)d(a)j(p)q(ositiv)o(e)g(example)f (is)h(a)g(la-)-75 563 y(b)q(eled)i(text)f(fragmen)o(t)f({)g(a)h (sequence)i(of)d(tok)o(ens)i({)f(in)f(one)h(of)-75 608 y(our)f(training)f(do)q(cumen)o(ts;)h(a)g(negativ)o(e)g(example)f(is)h (an)o(y)g(un-)-75 654 y(lab)q(eled)19 b(tok)o(en)f(sequence)j(ha)o (ving)d(the)h(same)f(size)h(as)g(some)-75 700 y(p)q(ositiv)o(e)c (example.)21 b(During)14 b(training)g(w)o(e)i(assess)g(the)g(go)q(o)q (d-)-75 745 y(ness)f(of)e(a)h(predicate)h(using)f(all)e(suc)o(h)j (negativ)o(e)f(examples.)-33 792 y(The)g(represen)o(tation)i(used)f(b)o (y)f(our)g(rule)g(learner)h(includes)-75 838 y(the)f(follo)o(wing)e (relations:)-75 903 y Fk(\017)21 b Fl(length\(F)o(ragment,)c(Relop,)h (N\))p Fo(:)f(The)h(learner)g(can)f(sp)q(ecify)-33 949 y(the)c(length)g(of)g(a)g(\014eld,)g(in)f(terms)h(of)g(n)o(um)o(b)q(er) f(of)h(tok)o(ens,)g(is)-33 994 y(less)h(than,)f(greater)i(than,)f(or)g (equal)f(to)h(some)f(in)o(teger.)-75 1059 y Fk(\017)21 b Fl(some\(F)o(ragment,)14 b(V)o(a)o(r,)h(P)o(ath,)h(A)o(ttr,)g(V)o (alue\))p Fo(:)23 b(The)16 b(learner)-33 1105 y(can)10 b(p)q(osit)g(an)g(attribute-v)n(alue)f(test)i(for)f(some)f(tok)o(en)i (in)e(the)-33 1150 y(sequence)15 b(\(e.g.,)e(\\the)g(\014eld)h(con)o (tains)f(some)g(tok)o(en)g(that)h(is)-33 1196 y(capitalized"\).)32 b(One)19 b(argumen)o(t)f(to)h(this)f(predicate)i(is)f(a)-33 1242 y(v)n(ariable.)26 b(Eac)o(h)17 b(suc)o(h)h(v)n(ariable)d(binds)i (to)g(a)g(distinct)g(to-)-33 1287 y(k)o(en.)f(Th)o(us,)11 b(if)e(the)i(learner)f(uses)h(a)f(v)n(ariable)f(already)g(in)h(use)-33 1333 y(in)15 b(the)i(curren)o(t)h(rule,)e(it)g(is)g(sp)q(ecializing)g (the)h(description)-33 1379 y(of)d(a)h(single)g(tok)o(en;)h(if)f(the)h (v)n(ariable)e(is)h(a)g(new)h(one,)f(it)g(de-)-33 1424 y(scrib)q(es)g(a)e(previously)g(un)o(b)q(ound)g(tok)o(en.)18 b(The)c(learner)h(has)-33 1470 y(the)h(option)g(of)g(adding)f(an)h (arbitrary)g(path)g(of)g(relational)-33 1516 y(attributes)c(to)f(the)h (test,)g(so)f(that)h(it)f(can)g(include)h(literals)e(of)-33 1561 y(the)16 b(form,)f(\\some)g(tok)o(en)h(whic)o(h)g(is)g(follo)o(w)o (ed)f(b)o(y)h(a)g(tok)o(en)-33 1607 y(whic)o(h)d(is)h(follo)o(w)o(ed)e (b)o(y)i(a)g(tok)o(en)g(that)f(is)h(capitalized.")-75 1672 y Fk(\017)21 b Fl(p)q(osition\(F)o(ragment,)13 b(V)o(a)o(r,)h(F)o (rom,)f(Relop,)h(N\))p Fo(:)h(The)g(learner)-33 1718 y(can)23 b(sa)o(y)g(something)g(ab)q(out)g(the)h(p)q(osition)f(of)f(a)i (tok)o(en)-33 1763 y(b)q(ound)15 b(b)o(y)g(a)f Fn(some)p Fo(-predicate)j(in)d(the)i(curren)o(t)g(rule.)22 b(The)-33 1809 y(p)q(osition)14 b(is)h(sp)q(eci\014ed)h(relativ)o(e)f(to)g(the)h (b)q(eginning)e(or)h(end)-33 1855 y(of)e(the)h(sequence.)-75 1920 y Fk(\017)21 b Fl(relp)q(os\(F)o(ragment,)k(V)o(a)o(r1,)g(V)o(a)o (r2,)g(Relop,)h(N\))p Fo(:)e(Where)h(at)-33 1965 y(least)19 b(t)o(w)o(o)h(v)n(ariables)f(ha)o(v)o(e)g(b)q(een)i(in)o(tro)q(duced)f (b)o(y)g Fn(some)p Fo(-)-33 2011 y(predicates)13 b(in)f(the)h(curren)o (t)h(rule,)e(the)h(learner)g(can)f(sp)q(ecify)-33 2057 y(their)i(ordering)g(and)f(distance)i(from)d(eac)o(h)j(other.)-33 2121 y(As)g(in)f(the)h(previous)g(exp)q(erimen)o(ts,)g(w)o(e)g(follo)o (w)e(the)i(lea)o(v)o(e-)-75 2167 y(one-univ)o(ersit)o(y-out)i(metho)q (dology)m(.)25 b(The)18 b(data)f(set)h(for)f(the)-75 2213 y(presen)o(t)i(exp)q(erimen)o(t)e(consists)h(of)f(all)f Fl(P)o(erson)h Fo(pages)g(in)g(the)-75 2258 y(data)10 b(set.)18 b(The)11 b(unit)f(of)g(measuremen)o(t)g(in)g(this)g(exp)q (erimen)o(t)h(is)-75 2304 y(an)k(individual)e(page.)21 b(If)15 b Fj(Sr)l(v)p Fo('s)h(most)e(con\014den)o(t)h(prediction)-75 2350 y(on)g(a)g(page)g(corresp)q(onds)i(exactly)f(to)f(some)f(instance) i(of)f(the)-75 2395 y(page)i(o)o(wner's)g(name,)f(or)h(if)g(it)f(mak)o (es)g(no)h(prediction)g(for)g(a)-75 2441 y(page)j(con)o(taining)g(no)g (name,)g(its)g(b)q(eha)o(vior)g(is)h(coun)o(ted)g(as)-75 2487 y(correct.)f(Otherwise,)15 b(it)e(is)h(coun)o(ted)h(as)f(an)f (error.)-33 2534 y(Figure)e(8)h(sho)o(ws)g(a)g(learned)g(rule)g(and)g (its)g(application)e(to)i(a)-75 2579 y(test)17 b(case.)24 b(Figure)16 b(9)f(sho)o(ws)h(the)h(accuracy-co)o(v)o(erage)g(curv)o(e) -75 2625 y(for)10 b Fj(Sr)l(v)i Fo(on)e(the)h(name-extraction)f(task.) 17 b(Under)11 b(the)g(criteria)1031 -25 y Fc(o)o(wnername\(F)o (ragment\))k(:-)d(some\(F)o(ragment,)i(B,)e([],)h(in)p 1843 -25 12 2 v 13 w(title,)d(true\),)1211 16 y(length\(F)o(ragment,)j Fa(<)p Fc(,)f(3\),)1211 58 y(some\(F)o(ragment,)i(B,)e([p)o(rev)p 1613 58 V 14 w(tok)o(en],)g(w)o(o)o(rd,)h(\\gmt"\),)1211 99 y(some\(F)o(ragment,)h(A,)e([],)h(longp,)f(true\),)1211 141 y(some\(F)o(ragment,)i(B,)e([],)h(w)o(o)o(rd,)g(unkno)o(wn\),)1211 182 y(some\(F)o(ragment,)h(B,)e([],)h(quadrupletonp,)e(false\))p 1031 249 994 2 v 1031 276 a Fb(Last-Modif)o(ied)o(:)36 b(Wednesday,)16 b(26-Jun-96)g(01:37:46)g(GMT)1031 359 y()p 1171 324 284 2 v 1171 371 2 48 v 12 w(Bruce)h(Randall)p 1450 371 V 1171 373 284 2 v 31 w(Donald</tit)o(le)o(>)1031 442 y(<h1>)1031 483 y(<img)1031 525 y(src="ftp:/)o(/ft)o(p.)o(cs.)o (cor)o(ne)o(ll.)o(ed)o(u/p)o(ub/)o(br)o(d/i)o(ma)o(ges)o(/b)o(rd.)o (gif)o(">)1031 566 y(<p>)1031 608 y(Bruce)h(Randall)f(Donald<br)o(>) 1031 649 y(Associate)f(Professor<b)o(r>)p 1031 696 994 2 v 1031 783 a Fo(Figure)h(8:)24 b Fp(T)l(op:)h Fo(An)17 b(extraction)g(rule)g(for)g(name)f(of)g(home)1031 829 y(page)h(o)o(wner.)25 b(This)16 b(rule)h(lo)q(oks)e(for)h(a)g(sequence) j(of)c(t)o(w)o(o)h(to-)1031 875 y(k)o(ens,)22 b(one)d(of)h(whic)o(h)f (\()p Fl(A)p Fo(\))h(is)f(in)h(a)f(HTML)h(title)f(\014eld)h(and)1031 920 y(longer)d(than)g(four)g(c)o(haracters,)i(the)e(other)h(of)e(whic)o (h)h(\()p Fl(B)p Fo(\))g(is)1031 966 y(preceded)f(b)o(y)c(the)i(tok)o (en)f Fl(gmt)p Fo(,)f(unkno)o(wn)h(from)e(the)j(training)1031 1012 y(data,)e(and)g(not)g(a)g(four-c)o(haracter)h(tok)o(en.)18 b Fp(Bottom:)e Fo(An)d(ex-)1031 1057 y(ample)f(HTML)i(fragmen)o(t)f (whic)o(h)h(the)g(ab)q(o)o(v)o(e)g(rule)g(matc)o(hes.)1031 1191 y(describ)q(ed)20 b(ab)q(o)o(v)o(e,)f(it)f(ac)o(hiev)o(es)h (65.1\045)e(accuracy)i(when)g(all)1031 1236 y(pages)h(are)g(pro)q (cessed.)37 b(A)20 b(full)e(16\045)h(of)g(the)h(\014les)g(did)f(not) 1031 1282 y(con)o(tain)13 b(their)h(o)o(wners')g(names,)e(ho)o(w)o(ev)o (er,)h(and)h(a)f(large)g(part)1031 1328 y(of)h(the)g(learner's)h(error) g(is)f(b)q(ecause)h(of)f(spurious)g(predictions)1031 1373 y(o)o(v)o(er)d(these)g(\014les.)18 b(If)10 b(w)o(e)g(consider)i (only)d(the)i(pages)g(con)o(taining)1031 1419 y(names,)i Fj(Sr)l(v)p Fo('s)i(p)q(erformance)e(is)h(77.4\045.)1374 1514 y Ft(The)19 b(Cra)n(wler)1031 1574 y Fo(The)26 b(previous)f (sections)i(ha)o(v)o(e)e(considered)h(the)g(tasks)g(of)1031 1620 y(learning)14 b(to)g(recognize)h(class)g(and)f(relation)g (instances)h(in)f(an)1031 1665 y(o\013-line)h(setting.)24 b(In)15 b(this)h(section,)g(w)o(e)g(describ)q(e)h(an)e(exp)q(eri-)1031 1711 y(men)o(t)f(that)g(in)o(v)o(olv)o(es)f(ev)n(aluating)g(our)h (approac)o(h)g(in)g(a)g(no)o(v)o(el,)1031 1757 y(on-line)f(en)o (vironmen)o(t.)1073 1803 y(W)m(e)f(ha)o(v)o(e)g(dev)o(elop)q(ed)h(a)f (W)m(eb-cra)o(wling)f(system)h(that)g(p)q(op-)1031 1848 y(ulates)23 b(a)g(kno)o(wledge)g(base)g(with)g(class)g(and)g(relation)g (in-)1031 1894 y(stances)11 b(as)f(it)f(explores)i(the)f(W)m(eb.)16 b(The)11 b(system)e(incorp)q(orates)1031 1940 y(trained)14 b(classi\014ers)g(for)f(the)h(three)g(learning)f(tasks)g(discussed)1031 1985 y(previously:)21 b(recognizing)16 b(class)f(instances,)i (recognizing)e(re-)1031 2031 y(lation)10 b(instances,)j(and)e (extracting)g(text)h(\014elds.)18 b(Our)11 b(cra)o(wler)1031 2077 y(emplo)o(ys)h(a)h(straigh)o(tforw)o(ard)f(strategy)i(to)f(bro)o (wse)h(the)g(W)m(eb.)1031 2122 y(It)j(main)o(tains)d(a)i(priorit)o(y)f (queue)i(of)f(pages)h(to)f(b)q(e)h(explored.)1031 2168 y(Eac)o(h)d(time)e(it)h(pro)q(cesses)j(a)d(W)m(eb)g(page,)g(it)g (considers)i(adding)1031 2214 y(the)i(URLs)f(of)g(the)h(h)o(yp)q (erlinks)g(found)e(on)h(this)h(page)f(to)g(the)1031 2259 y(queue.)26 b(One)17 b(of)f(these)i(URLs)e(is)g(added)h(if)e(\(1\))i (the)f(curren)o(t)1031 2305 y(page)c(led)g(to)g(the)h(creation)f(of)g (a)f(new)i(instance)g(in)e(the)i(kno)o(wl-)1031 2351 y(edge)19 b(base,)f(and)g(\(2\))f(the)i(URL)e(is)g(within)g(the)i (domain)c(al-)1031 2396 y(lo)o(w)o(ed)f(b)o(y)f(a)h(user-sp)q (eci\014ed)i(parameter.)1073 2442 y(T)m(o)26 b(ev)n(aluate)h(the)g(p)q (erformance)g(of)f(our)h(cra)o(wler,)k(w)o(e)1031 2488 y(trained)17 b(a)g(set)h(of)e(classi\014ers)i(using)f(all)e(of)h(the)i (data)f(in)f(our)1031 2534 y(four-univ)o(ersit)o(y)d(set)h(and)f(the)h (auxiliary)d(set,)j(and)f(then)g(ga)o(v)o(e)1031 2579 y(the)k(system)f(the)h(task)g(of)f(exploring)f(a)h(\014fth)h(W)m(eb)f (site:)23 b(the)1031 2625 y(computer)15 b(science)i(departmen)o(t)e(at) g(Carnegie)g(Mellon)f(Uni-)p eop %%Page: 8 8 8 7 bop -66 -53 2082 2 v -67 -11 2 42 v 149 -11 V 158 -11 V 183 -24 a Fc(Student)p 333 -11 V 50 w(F)o(acult)o(y)p 499 -11 V 49 w(P)o(erson)p 656 -11 V 49 w(Project)p 821 -11 V 50 w(Course)p 979 -11 V 49 w(Dept.)p 1119 -11 V 1127 -11 V 58 w(Instruct.Of)p 1351 -11 V 48 w(Memb)q(ers.Of.Project)p 1724 -11 V 50 w(Depa)o(rtment.Of)p 2015 -11 V -66 -9 2082 2 v -67 32 2 42 v -41 20 a Fw(Extracted)p 149 32 V 158 32 V 93 w(180)p 333 32 V 124 w(66)p 499 32 V 114 w(246)p 656 32 V 113 w(99)p 821 32 V 124 w(28)p 979 32 V 120 w(1)p 1119 32 V 1127 32 V 161 w(23)p 1351 32 V 251 w(125)p 1724 32 V 275 w(213)p 2015 32 V -67 74 V -41 61 a(Correct)p 149 74 V 158 74 V 132 w(130)p 333 74 V 124 w(28)p 499 74 V 114 w(194)p 656 74 V 113 w(72)p 821 74 V 124 w(25)p 979 74 V 120 w(1)p 1119 74 V 1127 74 V 161 w(18)p 1351 74 V 261 w(92)p 1724 74 V 284 w(181)p 2015 74 V -66 75 2082 2 v -67 117 2 42 v -41 104 a(Accuracy)p 149 117 V 158 117 V 97 w(72\045)p 333 117 V 101 w(42\045)p 499 117 V 91 w(79\045)p 656 117 V 91 w(73\045)p 821 117 V 92 w(89\045)p 979 117 V 69 w(100\045)p 1119 117 V 1127 117 V 110 w(78\045)p 1351 117 V 229 w(74\045)p 1724 117 V 262 w(85\045)p 2015 117 V -66 118 2082 2 v -75 214 a Fo(T)m(able)13 b(1:)18 b(P)o(age)13 b(and)h(relation)f (classi\014cation)h(accuracy)h(when)f(exploring)f(the)h(CMU)g(computer) g(science)h(departmen)o(t)f(W)m(eb)f(site.)-75 305 y 15688950 10982265 3289088 3289088 50651955 36443095 startTexFig -75 305 a %%BeginDocument: srv-ac.ps /gnudict 40 dict def gnudict begin /Color false def /Solid false def /gnulinewidth 5.000 def /vshift -60 def /dl {10 mul} def /hpt 31.5 def /vpt 31.5 def /M {moveto} bind def /L {lineto} bind def /R {rmoveto} bind def /V {rlineto} bind def /vpt2 vpt 2 mul def /hpt2 hpt 2 mul def /Lshow { currentpoint stroke M 0 vshift R show } def /Rshow { currentpoint stroke M dup stringwidth pop neg vshift R show } def /Cshow { currentpoint stroke M dup stringwidth pop -2 div vshift R show } def /DL { Color {setrgbcolor Solid {pop []} if 0 setdash } {pop pop pop Solid {pop []} if 0 setdash} ifelse } def /BL { stroke gnulinewidth 2 mul setlinewidth } def /AL { stroke gnulinewidth 2 div setlinewidth } def /PL { stroke gnulinewidth setlinewidth } def /LTb { BL [] 0 0 0 DL } def /LTa { AL [1 dl 2 dl] 0 setdash 0 0 0 setrgbcolor } def /LT0 { PL [] 0 1 0 DL } def /LT1 { PL [4 dl 2 dl] 0 0 1 DL } def /LT2 { PL [2 dl 3 dl] 1 0 0 DL } def /LT3 { PL [1 dl 1.5 dl] 1 0 1 DL } def /LT4 { PL [5 dl 2 dl 1 dl 2 dl] 0 1 1 DL } def /LT5 { PL [4 dl 3 dl 1 dl 3 dl] 1 1 0 DL } def /LT6 { PL [2 dl 2 dl 2 dl 4 dl] 0 0 0 DL } def /LT7 { PL [2 dl 2 dl 2 dl 2 dl 2 dl 4 dl] 1 0.3 0 DL } def /LT8 { PL [2 dl 2 dl 2 dl 2 dl 2 dl 2 dl 2 dl 4 dl] 0.5 0.5 0.5 DL } def /P { stroke [] 0 setdash currentlinewidth 2 div sub M 0 currentlinewidth V stroke } def /D { stroke [] 0 setdash 2 copy vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath stroke P } def /A { stroke [] 0 setdash vpt sub M 0 vpt2 V currentpoint stroke M hpt neg vpt neg R hpt2 0 V stroke } def /B { stroke [] 0 setdash 2 copy exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath stroke P } def /C { stroke [] 0 setdash exch hpt sub exch vpt add M hpt2 vpt2 neg V currentpoint stroke M hpt2 neg 0 R hpt2 vpt2 V stroke } def /T { stroke [] 0 setdash 2 copy vpt 1.12 mul add M hpt neg vpt -1.62 mul V hpt 2 mul 0 V hpt neg vpt 1.62 mul V closepath stroke P } def /S { 2 copy A C} def end gnudict begin gsave 50 50 translate 0.100 0.100 scale 0 setgray /Helvetica findfont 180 scalefont setfont newpath LTa 1080 451 M 5841 0 V -5841 0 R 0 4498 V LTb 1080 1351 M 63 0 V 5778 0 R -63 0 V -5886 0 R (20%) Rshow 1080 2250 M 63 0 V 5778 0 R -63 0 V -5886 0 R (40%) Rshow 1080 3150 M 63 0 V 5778 0 R -63 0 V -5886 0 R (60%) Rshow 1080 4049 M 63 0 V 5778 0 R -63 0 V -5886 0 R (80%) Rshow 1080 4949 M 63 0 V 5778 0 R -63 0 V -5886 0 R (100%) Rshow 1080 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (0%) Cshow 2248 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (20%) Cshow 3416 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (40%) Cshow 4585 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (60%) Cshow 5753 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (80%) Cshow 6921 451 M 0 63 V 0 4435 R 0 -63 V 0 -4615 R (100%) Cshow 1080 451 M 5841 0 V 0 4498 V -5841 0 V 0 -4498 V 180 2700 M currentpoint gsave translate 90 rotate 0 0 M (Accuracy) Cshow grestore 4000 91 M (Coverage) Cshow LT0 6318 4706 M (Name.Of.Person) Rshow 6426 4706 M 324 0 V 1200 4949 M 120 -643 V 120 193 V 120 -242 V 120 -492 V 120 -128 V 120 146 V 120 -140 V 120 -17 V 120 107 V 120 92 V 120 -275 V 80 59 V 120 81 V 120 -74 V 120 -63 V 120 -79 V 120 -47 V 120 67 V 120 61 V 120 -4 V 120 -44 V 120 54 V 120 49 V 81 -57 V 120 -3 V 120 -4 V 120 -3 V 120 -48 V 120 -45 V 120 -29 V 120 15 V 120 40 V 120 38 V 120 36 V 120 35 V 120 33 V 80 21 V 120 -5 V 120 -28 V 120 -69 V 120 30 V 120 29 V 120 -24 V 120 -23 V 120 -42 V 120 28 V 120 -67 V 120 -18 V 6534 4706 D 1200 4949 D 1320 4306 D 1440 4499 D 1560 4257 D 1680 3765 D 1800 3637 D 1920 3783 D 2040 3643 D 2160 3626 D 2280 3733 D 2400 3825 D 2520 3550 D 2600 3609 D 2720 3690 D 2840 3616 D 2960 3553 D 3080 3474 D 3200 3427 D 3320 3494 D 3440 3555 D 3560 3551 D 3680 3507 D 3800 3561 D 3920 3610 D 4001 3553 D 4121 3550 D 4241 3546 D 4361 3543 D 4481 3495 D 4601 3450 D 4721 3421 D 4841 3436 D 4961 3476 D 5081 3514 D 5201 3550 D 5321 3585 D 5441 3618 D 5521 3639 D 5641 3634 D 5761 3606 D 5881 3537 D 6001 3567 D 6121 3596 D 6241 3572 D 6361 3549 D 6481 3507 D 6601 3535 D 6721 3468 D 6841 3450 D stroke grestore end showpage %%EndDocument endTexFig -75 1088 a Fo(Figure)37 b(9:)63 b(Accuracy/co)o(v)o(erage)38 b(for)e(learned)h(name-)-75 1133 y(extraction)14 b(rules.)-75 1259 y(v)o(ersit)o(y)m(.)j(After)11 b(exploring)f(2722)g(W)m(eb)h (pages)g(at)g(this)g(site,)g(the)-75 1305 y(cra)o(wler)j(extracted)i (374)d(new)i(class)f(instances)h(and)f(361)f(new)-75 1351 y(relation)f(instances)h(for)f(its)g(kno)o(wledge)g(base.)18 b(The)13 b(accuracy)-75 1396 y(of)i(the)h(cra)o(wler)g(o)o(v)o(er)g (this)f(run)h(is)g(summarized)d(in)j(T)m(able)e(1.)-75 1442 y(The)k(name)e(extractor)i(pro)q(duced)h(a)e(name)f(for)h(eac)o(h) g(of)g(the)-75 1488 y(246)e(extracted)j Fl(P)o(erson)e Fo(instances.)25 b(Among)15 b(the)h(194)f(pages)-75 1533 y(that)10 b(actually)e(represen)o(ted)k(p)q(eople,)f(73\045)d(of)h(the) h(names)f(w)o(ere)-75 1579 y(correctly)15 b(iden)o(ti\014ed.)j(Ov)o (erall)c(its)g(accuracy)g(w)o(as)g(57\045.)-33 1625 y(This)f(exp)q (erimen)o(t)h(con\014rms)f(that)h(the)g(learned)h(classi\014ers)-75 1671 y(describ)q(ed)e(earlier)e(in)f(this)h(pap)q(er)h(can)f(b)q(e)g (used)h(to)f(accurately)-75 1717 y(p)q(opulate)j(a)f(kno)o(wledge)h (base)h(in)e(an)h(on-line)f(setting.)251 1813 y Ft(Related)18 b(W)-5 b(ork)-75 1874 y Fo(Our)19 b(w)o(ork)g(builds)f(on)g(related)i (researc)o(h)g(in)f(sev)o(eral)g(\014elds,)-75 1919 y(including)10 b(text)i(classi\014cation)f(\(e.g.)17 b(Lewis)11 b Fn(et)h(al.)p Fo(,)f(1996\),)f(in-)-75 1965 y(formation)j(extraction)k(\(e.g.)23 b(So)q(derland,)16 b(1996\),)f(and)h(W)m(eb)-75 2011 y(agen)o(ts)k(\(e.g.)35 b(Shak)o(es)20 b(&)g(Etzioni,)g(1996\).)34 b(Space)21 b(limita-)-75 2056 y(tions)d(preclude)h(us)g(from)d (describing)j(this)f(w)o(ork)g(in)g(detail;)-75 2102 y(the)11 b(in)o(terested)i(reader)e(is)g(referred)h(elsewhere)h(\(Cra)o (v)o(en)d Fn(et)i(al.)-75 2148 y Fo(1998\))h(for)h(a)f(comprehensiv)o (e)h(discussion)h(of)e(related)h(w)o(ork.)267 2244 y Ft(Conclusions)-75 2305 y Fo(W)m(e)k(b)q(egan)h(with)f(the)h(question)g (of)f(ho)o(w)g(to)h(automatically)-75 2350 y(create)k(a)e (computer-understandable)h(w)o(orld-wide)f(kno)o(wl-)-75 2396 y(edge)10 b(base)h(whose)f(con)o(ten)o(t)g(mirrors)f(that)g(of)g (the)i(W)m(orld)d(Wide)-75 2442 y(W)m(eb.)17 b(The)d(approac)o(h)e(w)o (e)h(prop)q(ose)h(in)e(this)h(pap)q(er)g(is)g(to)g(con-)-75 2487 y(struct)20 b(a)e(system)g(that)h(can)g(b)q(e)g(trained)f(to)h (automatically)-75 2533 y(p)q(opulate)14 b(suc)o(h)g(a)g(kno)o(wledge)g (base.)-33 2579 y(The)f(k)o(ey)g(tec)o(hnical)g(problem)e(in)h(our)h (prop)q(osed)h(approac)o(h)-75 2625 y(is)j(to)g(dev)o(elop)h(accurate)g (learning)f(metho)q(ds)g(for)g(this)g(task.)1031 346 y(W)m(e)10 b(ha)o(v)o(e)h(presen)o(ted)h(a)f(v)n(ariet)o(y)f(of)g (approac)o(hes)h(that)g(tak)o(e)f(ad-)1031 392 y(v)n(an)o(tage)i(of)g (the)h(sp)q(ecial)g(structure)h(of)e(h)o(yp)q(ertext)i(b)o(y)e(consid-) 1031 438 y(ering)h(relationships)h(among)d(W)m(eb)h(pages,)i(their)f(h) o(yp)q(erlinks,)1031 483 y(and)h(sp)q(eci\014c)h(w)o(ords)f(on)g (individual)e(pages)i(and)g(h)o(yp)q(erlinks.)1073 529 y(Based)d(on)e(the)i(initial)d(results)j(rep)q(orted)g(here,)g(w)o(e)f (are)h(opti-)1031 575 y(mistic)e(ab)q(out)h(the)g(future)h(prosp)q (ects)h(for)d(automatically)e(con-)1031 620 y(structing)19 b(and)e(main)o(taining)d(a)j(sym)o(b)q(olic)f(kno)o(wledge)h(base)1031 666 y(b)o(y)h(in)o(terpreting)g(h)o(yp)q(ertext)h(on)e(the)i(W)m(eb.)29 b(Curren)o(tly)m(,)18 b(w)o(e)1031 712 y(are)g(extending)f(our)g (system)g(to)f(handle)h(a)g(ric)o(her)g(on)o(tology)m(,)1031 757 y(and)c(w)o(e)g(are)h(in)o(v)o(estigating)e(n)o(umerous)g(researc)o (h)j(issues)f(suc)o(h)1031 803 y(as)d(ho)o(w)f(to)h(reduce)h(training)e (data)h(requiremen)o(ts,)g(ho)o(w)f(to)h(ex-)1031 849 y(ploit)i(more)g(linguistic)g(and)h(HTML)h(structure,)g(and)f(ho)o(w)g (to)1031 894 y(in)o(tegrate)f(statistical)g(and)g(\014rst-order)h (learning)e(tec)o(hniques.)1031 980 y Fi(Ac)o(kno)o(wledgmen)o(ts)1031 1038 y Fo(This)25 b(researc)o(h)h(is)f(supp)q(orted)g(in)g(part)f(b)o (y)h(the)g(D)o(ARP)m(A)1031 1084 y(HPKB)15 b(program)d(under)j(con)o (tract)g(F30602-97-1-0215.)1397 1177 y Ft(References)1052 1236 y Fo(Cestnik,)f(B.)20 b(1990.)f(Estimating)12 b(probabilities:)18 b(A)d(crucial)1052 1281 y(task)i(in)f(mac)o(hine)f(learning.)25 b(In)17 b(Aiello,)e(L.,)i(ed.,)f Fn(Pr)n(o)n(c.)h(of)1052 1327 y(the)e(9th)g(Eur)n(op)n(e)n(an)h(Conf.)e(on)i(A)o(rti\014cial)d (Intel)r(ligenc)n(e)p Fo(.)1052 1384 y(Cra)o(v)o(en,)f(M.;)f(DiP)o (asquo,)g(D.;)g(F)m(reitag,)g(D.;)g(McCallum,)f(A.;)1052 1429 y(Mitc)o(hell,)i(T.;)g(Nigam,)e(K.;)i(and)g(Slattery)m(,)g(S.)k (1998.)f(Learn-)1052 1475 y(ing)21 b(to)h(extract)g(sym)o(b)q(olic)e (kno)o(wledge)i(from)d(the)k(World)1052 1521 y(Wide)14 b(Web.)k(T)m(ec)o(hnical)13 b(rep)q(ort,)i(CMU)f(CS)f(Dept.)1052 1578 y(Lewis,)j(D.;)g(Sc)o(hapire,)g(R.)f(E.;)h(Callan,)e(J.)i(P)m(.;)g (and)f(P)o(apk)n(a,)1052 1623 y(R.)f(1996.)f(T)m(raining)d(algorithms)f (for)i(linear)g(text)h(classi\014ers.)1052 1669 y(In)i Fn(Pr)n(o)n(c.)g(of)h(the)g(19th)g(A)o(nnual)h(Int.)e(A)o(CM)h(SIGIR)h (Conf.)1052 1726 y Fo(Quinlan,)24 b(J.)e(R.,)i(and)e(Cameron-Jones,)i (R.)e(M.)44 b(1993.)1052 1772 y(F)o(OIL:)19 b(A)g(midterm)e(rep)q(ort.) 35 b(In)19 b Fn(Pr)n(o)n(c.)g(of)h(the)g(12th)g(Eu-)1052 1817 y(r)n(op)n(e)n(an)15 b(Conf.)g(on)g(Machine)h(L)n(e)n(arning)p Fo(.)1052 1874 y(Ric)o(hards,)i(B.)f(L.,)g(and)g(Mo)q(oney)m(,)h(R.)e (J.)29 b(1992.)e(Learning)1052 1920 y(relations)12 b(b)o(y)f (path\014nding.)j(In)e Fn(Pr)n(o)n(c.)h(of)g(the)g(10th)g(National)1052 1966 y(Conf.)i(on)g(A)o(rti\014cial)f(Intel)r(ligenc)n(e)p Fo(.)1052 2023 y(Shak)o(es,)20 b(J.)f(Langheinric)o(h,)g(M.,)h(and)f (Etzioni,)g(O.)33 b(1996.)1052 2068 y(Dynamic)13 b(reference)18 b(sifting:)i(a)15 b(case)i(study)e(in)g(the)h(home-)1052 2114 y(page)h(domain.)26 b(In)17 b Fn(Pr)n(o)n(c.)g(of)h(6th)g(Int.)g (World)g(Wide)g(Web)1052 2160 y(Conf.)1052 2217 y Fo(So)q(derland,)c (S.)19 b(1996.)e Fn(L)n(e)n(arning)f(T)m(ext)e(A)o(nalysis)h(R)o(ules)h (for)1052 2262 y(Domain-sp)n(e)n(ci\014c)i(Natur)n(al)f(L)n(anguage)h (Pr)n(o)n(c)n(essing)p Fo(.)25 b(Ph.D.)1052 2308 y(Dissertation,)f (Univ)o(ersit)o(y)f(of)e(Massac)o(h)o(usetts.)46 b(Depart-)1052 2354 y(men)o(t)13 b(of)g(Computer)g(Science)j(T)m(ec)o(hnical)d(Rep)q (ort)h(96-087.)1052 2411 y(Sp)q(ertus,)k(E.)24 b(1997.)f(P)o(araSite:)f (Mining)15 b(structural)i(infor-)1052 2456 y(mation)f(on)h(the)i(Web.) 30 b(In)18 b Fn(Pr)n(o)n(c.)g(of)g(the)h(6th)g(Int.)f(World)1052 2502 y(Wide)d(Web)h(Conf.)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF