%!PS-Adobe-2.0 %%Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %%Title: paper.dvi %%Pages: 8 %%PageOrder: Ascend %%BoundingBox: 0 0 596 842 %%DocumentFonts: Times-Bold Times-Roman Courier Times-Italic %%EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips paper.dvi %DVIPSParameters: dpi=600, compressed %DVIPSSource: TeX output 2002.05.27:1744 %%BeginProcSet: texc.pro %! /TeXDict 300 dict def TeXDict begin/N{def}def/B{bind def}N/S{exch}N/X{S N}B/A{dup}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{A A round sub abs 0.00001 lt{round}if}forall round exch round exch]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/IEn 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 IEn N end A{/foo setfont}2 array copy cvx N load 0 nn put/ctr 0 N[}B/sf 0 N/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 A definefont setfont}B/Cw{Cd A length 5 sub get}B/Ch{Cd A length 4 sub get }B/Cx{128 Cd A length 3 sub get sub}B/Cy{Cd A length 2 sub get 127 sub} B/Cdx{Cd A length 1 sub get}B/Ci{Cd A 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/CharBuilder{save 3 1 roll S A/base get 2 index get S/BitMaps get S get/Cd X pop/ctr 0 N Cdx 0 Cx Cy Ch sub Cx Cw add Cy setcachedevice Cw Ch true[1 0 0 -1 -.1 Cx sub Cy .1 sub]/id Ci N/rw Cw 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 A 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 A gp add/gp X adv}B/nd{ /cp 0 N rw exit}B/lsh{rw cp 2 copy get A 0 eq{pop 1}{A 255 eq{pop 254}{ A A add 255 and S 1 and or}ifelse}ifelse put 1 adv}B/rsh{rw cp 2 copy get A 0 eq{pop 128}{A 255 eq{pop 127}{A 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}]A{bind pop} forall N/D{/cc X A type/stringtype ne{]}if nn/base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{A A length 1 sub A 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 A 1 get A mul exch 0 get A mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N/eop{ SI restore userdict/eop-hook known{eop-hook}if showpage}N/@start{ userdict/start-hook known{start-hook}if pop/VResolution X/Resolution X 1000 div/DVImag X/IEn 256 array N 2 string 0 1 255{IEn S A 360 add 36 4 index cvrs cvn put}for pop 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/Rx 0 N/Ry 0 N/V{}B/RV/v{ /Ry X/Rx X V}B statusdict begin/product where{pop false[(Display)(NeXT) (LaserWriter 16/600)]{A length product length le{A length product exch 0 exch getinterval eq{pop true exit}if}{pop}ifelse}forall}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale Rx Ry false RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR Rx Ry scale 1 1 false RMat{BDot} imagemask grestore}}ifelse B/QV{gsave newpath transform round exch round exch itransform moveto Rx 0 rlineto 0 Ry neg rlineto Rx neg 0 rlineto fill grestore}B/a{moveto}B/delta 0 N/tail{A/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: 8r.enc % @@psencodingfile@{ % author = "S. Rahtz, P. MacKay, Alan Jeffrey, B. Horn, K. Berry", % version = "0.6", % date = "1 July 1998", % filename = "8r.enc", % email = "tex-fonts@@tug.org", % docstring = "Encoding for TrueType or Type 1 fonts % to be used with TeX." % @} % % Idea is to have all the characters normally included in Type 1 fonts % available for typesetting. This is effectively the characters in Adobe % Standard Encoding + ISO Latin 1 + extra characters from Lucida. % % Character code assignments were made as follows: % % (1) the Windows ANSI characters are almost all in their Windows ANSI % positions, because some Windows users cannot easily reencode the % fonts, and it makes no difference on other systems. The only Windows % ANSI characters not available are those that make no sense for % typesetting -- rubout (127 decimal), nobreakspace (160), softhyphen % (173). quotesingle and grave are moved just because it's such an % irritation not having them in TeX positions. % % (2) Remaining characters are assigned arbitrarily to the lower part % of the range, avoiding 0, 10 and 13 in case we meet dumb software. % % (3) Y&Y Lucida Bright includes some extra text characters; in the % hopes that other PostScript fonts, perhaps created for public % consumption, will include them, they are included starting at 0x12. % % (4) Remaining positions left undefined are for use in (hopefully) % upward-compatible revisions, if someday more characters are generally % available. % % (5) hyphen appears twice for compatibility with both % ASCII and Windows. % /TeXBase1Encoding [ % 0x00 (encoded characters from Adobe Standard not in Windows 3.1) /.notdef /dotaccent /fi /fl /fraction /hungarumlaut /Lslash /lslash /ogonek /ring /.notdef /breve /minus /.notdef % These are the only two remaining unencoded characters, so may as % well include them. /Zcaron /zcaron % 0x10 /caron /dotlessi % (unusual TeX characters available in, e.g., Lucida Bright) /dotlessj /ff /ffi /ffl /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef % very contentious; it's so painful not having quoteleft and quoteright % at 96 and 145 that we move the things normally found there to here. /grave /quotesingle % 0x20 (ASCII begins) /space /exclam /quotedbl /numbersign /dollar /percent /ampersand /quoteright /parenleft /parenright /asterisk /plus /comma /hyphen /period /slash % 0x30 /zero /one /two /three /four /five /six /seven /eight /nine /colon /semicolon /less /equal /greater /question % 0x40 /at /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O % 0x50 /P /Q /R /S /T /U /V /W /X /Y /Z /bracketleft /backslash /bracketright /asciicircum /underscore % 0x60 /quoteleft /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o % 0x70 /p /q /r /s /t /u /v /w /x /y /z /braceleft /bar /braceright /asciitilde /.notdef % rubout; ASCII ends % 0x80 /.notdef /.notdef /quotesinglbase /florin /quotedblbase /ellipsis /dagger /daggerdbl /circumflex /perthousand /Scaron /guilsinglleft /OE /.notdef /.notdef /.notdef % 0x90 /.notdef /.notdef /.notdef /quotedblleft /quotedblright /bullet /endash /emdash /tilde /trademark /scaron /guilsinglright /oe /.notdef /.notdef /Ydieresis % 0xA0 /.notdef % nobreakspace /exclamdown /cent /sterling /currency /yen /brokenbar /section /dieresis /copyright /ordfeminine /guillemotleft /logicalnot /hyphen % Y&Y (also at 45); Windows' softhyphen /registered /macron % 0xD0 /degree /plusminus /twosuperior /threesuperior /acute /mu /paragraph /periodcentered /cedilla /onesuperior /ordmasculine /guillemotright /onequarter /onehalf /threequarters /questiondown % 0xC0 /Agrave /Aacute /Acircumflex /Atilde /Adieresis /Aring /AE /Ccedilla /Egrave /Eacute /Ecircumflex /Edieresis /Igrave /Iacute /Icircumflex /Idieresis % 0xD0 /Eth /Ntilde /Ograve /Oacute /Ocircumflex /Otilde /Odieresis /multiply /Oslash /Ugrave /Uacute /Ucircumflex /Udieresis /Yacute /Thorn /germandbls % 0xE0 /agrave /aacute /acircumflex /atilde /adieresis /aring /ae /ccedilla /egrave /eacute /ecircumflex /edieresis /igrave /iacute /icircumflex /idieresis % 0xF0 /eth /ntilde /ograve /oacute /ocircumflex /otilde /odieresis /divide /oslash /ugrave /uacute /ucircumflex /udieresis /yacute /thorn /ydieresis ] def %%EndProcSet %%BeginProcSet: texps.pro %! TeXDict begin/rf{findfont dup length 1 add dict begin{1 index/FID ne 2 index/UniqueID ne and{def}{pop pop}ifelse}forall[1 index 0 6 -1 roll exec 0 exch 5 -1 roll VResolution Resolution div mul neg 0 0]/Metrics exch def dict begin Encoding{exch dup type/integertype ne{pop pop 1 sub dup 0 le{pop}{[}ifelse}{FontMatrix 0 get div Metrics 0 get div def} ifelse}forall Metrics/Metrics currentdict end def[2 index currentdict end definefont 3 -1 roll makefont/setfont cvx]cvx def}def/ObliqueSlant{ dup sin S cos div neg}B/SlantFont{4 index mul add}def/ExtendFont{3 -1 roll mul exch}def/ReEncodeFont{CharStrings rcheck{/Encoding false def dup[exch{dup CharStrings exch known not{pop/.notdef/Encoding true def} if}forall Encoding{]exch pop}{cleartomark}ifelse}if/Encoding exch def} def 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/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/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 39158280 55380996 1000 600 600 (paper.dvi) @start /Fa 134[37 37 55 1[42 23 32 32 1[42 42 42 60 23 37 1[23 42 42 23 37 42 37 1[42 9[69 51 60 46 42 2[51 1[55 69 46 55 37 28 1[60 1[51 60 55 1[51 7[42 2[42 1[42 42 42 42 42 2[28 21 2[28 28 37[42 2[{TeXBase1Encoding ReEncodeFont}50 83.022 /Times-Italic rf /Fb 75[28 11[28 17[42 27[37 42 42 60 42 42 23 32 28 42 42 42 42 65 23 42 23 23 42 42 28 37 42 37 42 37 7[60 1[78 60 60 51 46 55 1[46 1[60 74 51 60 32 28 60 60 46 51 60 55 55 60 6[23 42 42 42 42 42 42 42 42 42 42 1[21 28 21 2[28 28 36[46 46 2[{ TeXBase1Encoding ReEncodeFont}69 83.022 /Times-Roman rf /Fc 172[40 5[65 3[24 6[49 53 65[{TeXBase1Encoding ReEncodeFont}5 72.7272 /Times-Roman rf /Fd 140[29 9[21 105[{ TeXBase1Encoding ReEncodeFont}2 74.7198 /Times-Italic rf /Fe 204[25 25 25 49[{TeXBase1Encoding ReEncodeFont}3 49.8132 /Times-Roman rf /Ff 204[33 33 33 49[{ TeXBase1Encoding ReEncodeFont}3 66.4176 /Times-Roman rf %DVIPSBitmapFont: Fg cmr8 8 4 /Fg 4 51 df<13031307130E131C1338137013F0EA01E013C01203EA0780A2EA0F00A212 1EA35AA45AA512F8A25AAB7EA21278A57EA47EA37EA2EA0780A2EA03C0120113E0EA00F0 13701338131C130E1307130310437AB11B>40 D<12C07E12707E7E7E120FEA0780120313 C0EA01E0A2EA00F0A21378A3133CA4131EA5131FA2130FAB131FA2131EA5133CA41378A3 13F0A2EA01E0A2EA03C013801207EA0F00120E5A5A5A5A5A10437CB11B>I<130C133C13 7CEA03FC12FFEAFC7C1200B3B113FE387FFFFEA2172C7AAB23>49 DI E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fh cmsy8 8 2 /Fh 2 4 df0 D<130C131EA50060EB01800078130739FC0C0FC0 007FEB3F80393F8C7F003807CCF83801FFE038007F80011EC7FCEB7F803801FFE03807CC F8383F8C7F397F0C3F8000FCEB0FC039781E078000601301000090C7FCA5130C1A1D7C9E 23>3 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fi cmmi8 8 1 /Fi 1 111 df<3907C007E0391FE03FF83918F8783E393879E01E39307B801F38707F00 126013FEEAE0FC12C05B00815C0001143E5BA20003147E157C5B15FC0007ECF8081618EB C00115F0000F1538913803E0300180147016E0001F010113C015E390C7EAFF00000E143E 251F7E9D2B>110 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fj cmr6 6 3 /Fj 3 44 df<130C1338137013E0EA01C0EA038013005A120EA25AA25AA312781270A312 F0AB1270A312781238A37EA27EA27E7E1380EA01C0EA00E013701338130C0E317AA418> 40 D<12C012707E7E7E7E7E1380EA01C0A2EA00E0A21370A313781338A3133CAB1338A3 13781370A313E0A2EA01C0A2EA038013005A120E5A5A5A12C00E317CA418>I<1438B2B7 12FEA3C70038C7FCB227277C9F2F>43 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fk cmsy6 6 1 /Fk 1 1 df0 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fl cmmi6 6 5 /Fl 5 116 df100 D<1338137CA213781370 1300A7EA0780EA1FC0EA38E01230EA60F0EAC1E0A3EA03C0A3EA0780A2EA0F0013041306 EA1E0CA21318121CEA1E70EA0FE0EA07800F237DA116>105 D<000F017E13FC3A1F81FF 83FF3B31C383C707803A61EE03CC039026EC01F813C0D8C1F813F013F001E013E0000390 3903C0078013C0A2EE0F003907800780A2EE1E041706270F000F00130C163C1718A2001E 011EEB1C70EE1FE0000C010CEB07802F177D9536>109 D<000F13FC381FC3FF3931C707 803861EC0301F813C0EAC1F0A213E03903C00780A3EC0F00EA0780A2EC1E041506D80F00 130C143C15181538001EEB1C70EC1FE0000CEB07801F177D9526>I115 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fm cmsy9 9 2 /Fm 2 25 df<123C127E12FFA4127E123C08087A9615>1 D<013F16402601FFE015E048 13F8487F4813FF4880D83FC06D1301273E001FE014C048D907F8130300786D6C13070070 D900FFEB0F8000F091387FE07F486EB512006F5B03075B6F5B03005B0040ED1F8033127C 9B3C>24 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fn cmr9 9 3 /Fn 3 62 df48 D<13075B5B137FEA07FFB5FC13BFEAF83F1200B3B3A2497E007FB51280A319327AB126> I<007FB812C0B912E0A26C17C0CCFCAC007FB812C0B912E0A26C17C033147C9C3C>61 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fo cmmi9 9 7 /Fo 7 117 df<127012FCB4FCEA7FC0EA1FF0EA07FCEA01FF38007FC0EB1FF0EB07FCEB 01FF9038007FC0EC1FF0EC07FCEC01FF9138007FC0ED1FF0ED07FCED01FF9238007FC0EE 1FF0EE07FCEE01FEA2EE07FCEE1FF0EE7FC0923801FF00ED07FCED1FF0ED7FC04A48C7FC EC07FCEC1FF0EC7FC04948C8FCEB07FCEB1FF0EB7FC04848C9FCEA07FCEA1FF0EA7FC048 CAFC12FC12702F2E7AA93C>62 D97 D100 D<14FE903807FF8090381F03C090387C 01E03801F800485A485A485A485A1401D83F0013C01403007EEB0F80ECFE00387FFFF8B5 128000FCC8FCA45AA415186C1438007C147015E0003CEB01C0003EEB07806CEB1E00380F 80FC3803FFE0C690C7FC1D227DA024>I109 DI116 D E %EndDVIPSBitmapFont /Fp 137[37 42 25 29 33 2[37 42 62 21 5[25 33 1[33 1[37 16[46 1[54 9[54 54 21[25 45[{TeXBase1Encoding ReEncodeFont}18 74.7198 /Times-Bold rf %DVIPSBitmapFont: Fq cmmi10 10.95 3 /Fq 3 113 df<183818FC1703EF0FF8EF3FE0EFFF80933803FE00EE0FF8EE3FE0EEFF80 DB03FEC7FCED0FF8ED3FE0EDFF80DA03FEC8FCEC0FF8EC3FE0ECFF80D903FEC9FCEB0FF8 EB3FE0EBFF80D803FECAFCEA0FF8EA3FE0EA7F8000FECBFCA2EA7F80EA3FE0EA0FF8EA03 FEC66C7EEB3FE0EB0FF8EB03FE903800FF80EC3FE0EC0FF8EC03FE913800FF80ED3FE0ED 0FF8ED03FE923800FF80EE3FE0EE0FF8EE03FE933800FF80EF3FE0EF0FF8EF03FC170018 38363678B147>60 D<01F8EB0FF0D803FEEB3FFC3A078F80F03E3A0F0F83C01F3B0E07C7 800F80001CEBCF0002FE80003C5B00385B495A127800705BA200F049131F011F5D00005B A2163F013F92C7FC91C7FC5E167E5B017E14FE5EA201FE0101EB03804914F8A203031307 000103F013005B170E16E000035E49153C17385F0007913801F1E0496DB45AD801C0023F C7FC31297EA737>110 D112 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fr cmr10 10.95 4 /Fr 4 51 df<1430147014E0EB01C0EB03801307EB0F00131E133E133C5B13F85B12015B 1203A2485AA2120F5BA2121F90C7FCA25AA3123E127EA6127C12FCB2127C127EA6123E12 3FA37EA27F120FA27F1207A26C7EA212017F12007F13787F133E131E7FEB07801303EB01 C0EB00E014701430145A77C323>40 D<12C07E12707E7E121E7E6C7E7F12036C7E7F1200 7F1378137CA27FA2133F7FA21480130FA214C0A3130714E0A6130314F0B214E01307A614 C0130FA31480A2131F1400A25B133EA25BA2137813F85B12015B485A12075B48C7FC121E 121C5A5A5A5A145A7BC323>I<1506150FB3A9007FB912E0BA12F0A26C18E0C8000FC9FC B3A915063C3C7BB447>43 D50 D E %EndDVIPSBitmapFont /Fs 134[40 1[61 40 45 25 35 35 1[45 45 45 66 25 40 25 25 45 45 25 40 45 40 45 45 8[56 3[51 45 56 1[56 66 61 1[51 2[30 3[56 66 61 1[56 1[45 12[45 45 45 2[30 23 44[{ TeXBase1Encoding ReEncodeFont}42 90.9091 /Times-Italic rf /Ft 134[45 45 66 45 51 30 35 40 1[51 45 51 76 25 51 1[25 1[45 30 40 51 40 51 45 9[91 2[61 51 66 1[56 71 66 6[71 56 61 66 66 1[66 12[45 45 45 45 2[23 43[51 2[{ TeXBase1Encoding ReEncodeFont}41 90.9091 /Times-Bold rf %DVIPSBitmapFont: Fu cmsy10 10.95 2 /Fu 2 16 df3 D15 D E %EndDVIPSBitmapFont /Fv 75[30 11[30 31[30 13[40 45 45 66 45 45 25 35 30 45 45 45 45 71 25 45 25 25 45 45 30 40 45 40 45 40 9[86 66 66 56 51 61 1[51 66 66 81 56 66 35 30 66 66 51 56 66 61 61 66 1[40 1[51 1[25 25 45 45 45 45 45 45 45 45 45 45 25 23 30 23 2[30 30 30 1[76 33[51 51 2[{ TeXBase1Encoding ReEncodeFont}75 90.9091 /Times-Roman rf /Fw 134[45 2[45 45 45 45 45 1[45 45 45 45 45 2[45 45 2[45 45 45 45 45 32[45 17[45 45 45[{TeXBase1Encoding ReEncodeFont}21 74.7198 /Courier rf /Fx 32[37 72[37 27[33 37 37 54 37 37 21 29 25 37 37 37 37 58 21 37 21 21 37 37 25 33 37 33 37 33 8[54 71 54 1[46 42 50 1[42 54 54 66 46 2[25 54 54 1[46 1[50 50 54 1[33 3[21 21 37 37 37 37 37 37 37 37 37 37 21 19 25 19 2[25 25 25 36[42 2[{ TeXBase1Encoding ReEncodeFont}67 74.7198 /Times-Roman rf /Fy 87[33 47[50 2[55 33 39 44 1[55 50 55 83 28 2[28 55 50 33 44 55 44 55 50 12[66 55 72 4[94 3[39 2[61 66 72 72 1[72 10[50 50 50 50 50 50 3[33 45[{TeXBase1Encoding ReEncodeFont} 37 99.6264 /Times-Bold rf /Fz 134[60 3[66 40 47 53 1[66 60 66 1[33 2[33 1[60 40 53 1[53 1[60 12[80 1[86 14[86 1[86 19[40 45[{TeXBase1Encoding ReEncodeFont}20 119.552 /Times-Bold rf end %%EndProlog %%BeginSetup %%Feature: *Resolution 600dpi TeXDict begin %%PaperSize: A4 %%EndSetup %%Page: 1 1 1 0 bop 765 157 a Fz(A)m(pplying)31 b(Co-T)-9 b(raining)31 b(to)f(Refer)n(ence)g(Resolution)312 445 y Fy(Christoph)c(M)874 444 y(\250)863 445 y(uller)141 561 y Fx(European)20 b(Media)f (Laboratory)h(GmbH)500 677 y(V)l(illa)d(Bosch)240 794 y(Schlo\337-W)-6 b(olfsbrunnenwe)o(g)21 b(33)250 910 y(69118)f(Heidelber)o(g,)f(German)o(y)92 1026 y Fw (mueller@eml.villa-bosch.de)1686 445 y Fy(Stefan)26 b(Rapp)1420 561 y Fx(Son)o(y)20 b(International)f(\(Europe\))g(GmbH)1367 677 y(Adv)n(anced)i(T)-5 b(echnology)21 b(Center)d(Stuttgart)1588 794 y(Heinrich-Hertz-Stra\337e)h(1)1562 910 y(70327)h(Stuttgart,)d (German)o(y)1681 1026 y Fw(rapp@sony.de)2897 445 y Fy(Michael)25 b(Strube)2691 561 y Fx(European)20 b(Media)f(Laboratory)h(GmbH)3050 677 y(V)l(illa)d(Bosch)2790 794 y(Schlo\337-W)-6 b(olfsbrunnenwe)o(g)21 b(33)2800 910 y(69118)f(Heidelber)o(g,)f(German)o(y)2665 1026 y Fw(strube@eml.villa-bosch.de)760 1441 y Fy(Abstract)182 1693 y Fv(In)30 b(this)h(paper)l(,)j(we)29 b(in)l(v)o(estigate)k(the)e (practical)182 1806 y(applicability)42 b(of)c(Co-T)m(raining)h(for)f (the)h(task)182 1919 y(of)27 b(b)n(uilding)j(a)d(classi\002er)i(for)f (reference)h(reso-)182 2032 y(lution.)59 b(W)-7 b(e)32 b(are)h(concerned)j(with)d(the)g(ques-)182 2145 y(tion)43 b(if)e(Co-T)m(raining)j(can)e(signi\002cantly)j(re-)182 2258 y(duce)26 b(the)g(amount)h(of)e(manual)i(labeling)g(w)o(ork)182 2371 y(and)36 b(still)g(produce)i(a)d(classi\002er)i(with)f(an)f(ac-) 182 2483 y(ceptable)25 b(performance.)0 2819 y Fy(1)99 b(Intr)n(oduction)0 3013 y Fv(A)39 b(major)i(obstacle)i(for)e(natural)h (language)h(processing)0 3126 y(systems)48 b(which)f(analyze)h(natural) h(language)g(te)o(xts)e(or)0 3239 y(utterances)g(is)e(the)f(need)i(to)e (identify)j(the)e(entities)h(re-)0 3352 y(ferred)25 b(to)f(by)g(means)g (of)g(referring)i(e)o(xpressions.)32 b(Among)0 3465 y(referring)43 b(e)o(xpressions,)k(pronouns)c(and)e(de\002nite)g(noun)0 3578 y(phrases)25 b(\(NPs\))e(are)h(the)g(most)f(prominent.)91 3698 y(Supervised)59 b(machine)f(learning)h(algorithms)f(were)0 3811 y(used)23 b(for)f(pronoun)i(resolution)g(with)e(good)h(results)g (\(Ge)e(et)0 3924 y(al.,)28 b(1998\),)h(and)f(for)g(de\002nite)g(NPs)f (with)g(f)o(airly)i(good)f(re-)0 4037 y(sults)21 b(\(Aone)f(and)g (Bennett,)i(1995;)g(McCarthy)f(and)f(Lehn-)0 4150 y(ert,)41 b(1995;)k(Soon)37 b(et)g(al.,)j(2001\).)72 b(Ho)n(we)n(v)o(er)l(,)40 b(the)d(de\002-)0 4263 y(cienc)o(y)21 b(of)f(supervised)j(machine)e (learning)g(approaches)i(is)0 4376 y(the)h(need)g(for)f(an)h(unkno)n (wn)g(amount)h(of)e(annotated)j(train-)0 4489 y(ing)e(data)g(for)g (optimal)g(performance.)91 4610 y(So,)h(researchers)j(in)e(NLP)d(be)o (gan)j(to)g(e)o(xperiment)h(with)0 4723 y(weakly)63 b(supervised)h (machine)f(learning)h(algorithms)0 4835 y(such)46 b(as)f(Co-T)m (raining)i(\(Blum)e(and)g(Mitchell,)52 b(1998\).)0 4948 y(Among)19 b(others)i(Co-T)m(raining)g(w)o(as)e(applied)i(to)e (document)0 5061 y(classi\002cation)45 b(\(Blum)c(and)h(Mitchell,)47 b(1998\),)g(named-)0 5174 y(entity)30 b(recognition)i(\(Collins)f(and)e (Singer)l(,)i(1999\),)g(noun)0 5287 y(phrase)42 b(brack)o(eting)j (\(Pierce)c(and)h(Cardie,)j(2001\),)i(and)0 5400 y(statistical)35 b(parsing)e(\(Sarkar)l(,)i(2001\).)56 b(In)31 b(this)i(paper)g(we)2010 1441 y(apply)25 b(Co-T)m(raining)g(to)f(the)g(problem)h(of)f(reference) i(reso-)2010 1554 y(lution)32 b(in)e(German)g(te)o(xts)h(from)f(the)g (tourism)h(domain)g(in)2010 1667 y(order)24 b(to)f(pro)o(vide)i (answers)f(to)f(the)h(follo)n(wing)g(questions:)2105 1896 y Fu(\017)42 b Fv(Does)50 b(Co-T)m(raining)j(w)o(ork)d(at)h(all)g (for)f(this)i(task)2192 2009 y(\(when)23 b(compared)h(to)f(con)l(v)o (entional)k(C4.5)22 b(decision)2192 2121 y(tree)i(learning\)?)2105 2338 y Fu(\017)42 b Fv(Ho)n(w)23 b(much)i(labeled)h(training)g(data)f (is)f(required)j(for)2192 2451 y(achie)n(ving)f(a)d(reasonable)j (performance?)2010 2679 y(First,)39 b(we)c(discuss)j(features)g(that)e (ha)n(v)o(e)h(been)g(found)g(to)2010 2792 y(be)28 b(rele)n(v)n(ant)i (for)e(the)h(task)g(of)f(reference)j(resolution,)h(and)2010 2905 y(describe)22 b(the)e(feature)h(set)f(that)h(we)e(are)h(using)h (\(Section)g(2\).)2010 3018 y(Then)f(we)f(brie\003y)i(introduce)i(the)d (Co-T)m(raining)i(paradigm)2010 3131 y(\(Section)e(3\),)f(which)h(is)e (follo)n(wed)i(by)f(a)f(description)k(of)d(the)2010 3244 y(corpus)33 b(we)d(use,)j(the)e(corpus)h(annotation,)k(and)31 b(the)g(w)o(ay)2010 3357 y(we)26 b(prepared)j(the)e(data)h(for)e(using) i(a)f(binary)h(classi\002er)g(in)2010 3470 y(the)e(Co-T)m(raining)h (algorithm)g(\(Section)g(4\).)35 b(In)26 b(Section)h(5)2010 3583 y(we)d(specify)j(the)f(e)o(xperimental)h(setup)g(and)e(report)i (on)e(the)2010 3696 y(results.)2010 3919 y Fy(2)99 b(F)n(eatur)n(es)26 b(f)n(or)e(Refer)n(ence)j(Resolution)2010 4111 y Ft(2.1)92 b(Pr)n(e)o(vious)24 b(W)-7 b(ork)2010 4271 y Fv(Dri)n(v)o(en)36 b(by)g(the)g(necessity)i(to)e(pro)o(vide)i(rob)n(ust)f(systems)2010 4384 y(for)27 b(the)g(MUC)e(system)j(e)n(v)n(aluations,)i(researchers)g (be)o(gan)2010 4497 y(to)c(look)g(for)g(those)h(features)g(which)f (were)g(particular)i(im-)2010 4610 y(portant)34 b(for)f(the)g(task)g (of)g(reference)i(resolution.)59 b(While)2010 4723 y(most)29 b(features)i(for)e(pronoun)i(resolution)h(ha)n(v)o(e)d(been)h(de-)2010 4835 y(scribed)21 b(in)e(the)h(literature)i(for)d(decades,)j (researchers)g(only)2010 4948 y(recently)h(be)o(gan)e(to)f(look)h(for)g Fs(r)l(ob)n(ust)j Fv(and)d Fs(c)o(heap)h Fv(features,)2010 5061 y(i.e.,)j(those)h(which)g(perform)g(well)f(o)o(v)o(er)h(se)n(v)o (eral)g(domains)2010 5174 y(and)34 b(can)h(be)e(annotated)k(\(semi-\))e (automatically)-6 b(.)63 b(Also,)2010 5287 y(the)21 b(relati)n(v)o(e)g (quantitati)n(v)o(e)i(contrib)n(ution)i(of)20 b(each)h(of)f(these)2010 5400 y(features)42 b(came)f(into)g(focus)g(only)g(after)g(the)g(adv)o (ent)g(of)p eop %%Page: 2 2 2 1 bop 0 91 a Fv(corpus-based)29 b(and)c(statistical)j(methods.)34 b(In)24 b(the)i(follo)n(w-)0 204 y(ing,)g(we)e(describe)j(a)e(fe)n(w)f (earlier)j(contrib)n(utions)i(with)c(re-)0 317 y(spect)g(to)e(the)h (features)h(used.)91 431 y(Decision)64 b(tree)f(algorithms)h(were)f (used)g(for)g(ref-)0 544 y(erence)97 b(resolution)h(by)e(Aone)24 b(and)g(Bennett)g(\(1995)r(,)0 657 y(C4.5\),)85 b(McCarthy)24 b(and)g(Lehnert)g(\(1995)r(,)85 b(C4.5\))73 b(and)0 769 y(Soon)24 b(et)f(al.)29 b(\(2001)r(,)48 b(C5.0\).)91 b(This)44 b(approach)i(requires)0 882 y(the)57 b(de\002nition)i(of)e(a) g(set)h(of)f(training)i(features)g(de-)0 995 y(scribing)48 b(pairs)f(of)f(anaphors)j(and)d(their)h(antecedents.)0 1108 y(Aone)24 b(and)g(Bennett)g(\(1995)r(\),)79 b(w)o(orking)70 b(on)f(reference)0 1221 y(resolution)g(in)e(Japanese)i(ne)n(wspaper)f (articles,)79 b(use)0 1334 y(66)49 b(features.)108 b(The)o(y)49 b(do)h(not)f(mention)i(all)e(of)g(these)0 1447 y(e)o(xplicitly)66 b(b)n(ut)f(emphasize)h(the)e(features)i Fs(POS-ta)o(g)p Fv(,)0 1560 y Fs(gr)o(ammatical)60 b(r)l(ole)p Fv(,)69 b Fs(semantic)60 b(class)g Fv(and)f Fs(distance)p Fv(.)0 1673 y(The)32 b(set)h(of)f(semantic)i(classes)g(the)o(y)f(use)g (appears)i(to)d(be)0 1786 y(rather)61 b(elaborated)i(and)d(highly)i (domain-dependent.)0 1899 y(Aone)24 b(and)g(Bennett)g(\(1995)r(\))76 b(report)i(that)e(their)i(best)0 2011 y(classi\002er)26 b(achie)n(v)o(ed)g(an)f(F-measure)h(of)e(about)i(77\045)e(after)0 2124 y(training)51 b(on)e(250)g(documents.)106 b(The)o(y)49 b(mention)h(that)0 2237 y(it)45 b(w)o(as)g(important)i(for)e(the)h (training)h(data)f(to)f(contain)0 2350 y(transiti)n(v)o(e)53 b(positi)n(v)o(es,)60 b(i.e.,)d(all)52 b(possible)h(coreference)0 2463 y(relations)26 b(within)e(an)f(anaphoric)k(chain.)91 2577 y(McCarthy)d(and)g(Lehnert)g(\(1995)r(\))55 b(describe)i(a)e (refer)n(-)0 2690 y(ence)26 b(resolution)h(component)g(which)e(the)o(y) g(e)n(v)n(aluated)i(on)0 2802 y(the)e(MUC-5)e(English)i(Joint)h(V)-10 b(enture)25 b(corpus.)33 b(The)o(y)24 b(dis-)0 2915 y(tinguish)38 b(between)f(features)h(which)e(focus)h(on)f(indi)n(vid-)0 3028 y(ual)28 b(noun)h(phrases)h(\(e.g.)41 b Fs(Does)28 b(noun)h(phr)o(ase)g(contain)h(a)0 3141 y(name?)p Fv(\))48 b(and)30 b(features)h(which)f(focus)h(on)f(the)g(anaphoric)0 3254 y(relation)39 b(\(e.g.)70 b Fs(Do)36 b(both)i(shar)m(e)g(a)f (common)g(NP?)p Fv(\).)68 b(It)0 3367 y(w)o(as)34 b(criticized)j (\(Soon)d(et)g(al.,)i(2001\))g(that)f(the)f(features)0 3480 y(used)21 b(by)f(McCarthy)k(and)g(Lehnert)g(\(1995)r(\))19 b(are)i(highly)g(id-)0 3593 y(iosyncratic)26 b(and)d(applicable)i(only) f(to)e(one)i(particular)h(do-)0 3706 y(main.)88 b(McCarthy)24 b(and)g(Lehnert)g(\(1995)r(\))43 b(achie)n(v)o(ed)i(re-)0 3819 y(sults)e(of)f(about)i(86\045)e(F-measure)h(\(e)n(v)n(aluated)h (accord-)0 3932 y(ing)33 b(to)f(V)-5 b(ilain)24 b(et)f(al.)29 b(\(1995)r(\)\))j(on)g(the)h(MUC-5)e(data)i(set.)0 4044 y(Ho)n(we)n(v)o(er)l(,)h(only)e(a)g(de\002ned)h(subset)g(of)f(all)g (possible)i(ref-)0 4157 y(erence)i(resolution)i(cases)e(w)o(as)e (considered)k(rele)n(v)n(ant)e(in)0 4270 y(the)30 b(MUC-5)f(task)h (description,)k(e.g.,)d(only)f Fs(entity)h Fv(refer)n(-)0 4383 y(ences.)j(F)o(or)25 b(this)g(case,)h(the)f(domain-dependent)30 b(features)0 4496 y(may)21 b(ha)n(v)o(e)h(been)g(particularly)i (important,)g(making)e(it)f(dif-)0 4609 y(\002cult)k(to)f(compare)i (the)f(results)h(of)e(this)h(approach)i(to)e(oth-)0 4722 y(ers)f(w)o(orking)h(on)e(less)h(restricted)i(domains.)91 4835 y(Soon)e(et)f(al.)28 b(\(2001)s(\))45 b(use)i(twelv)o(e)f (features)i(\(see)f(T)-7 b(a-)0 4948 y(ble)35 b(1\).)64 b(The)o(y)34 b(sho)n(w)h(a)g(part)h(of)f(their)g(decision)j(tree)d(in)0 5061 y(which)k(the)h Fs(weak)f(string)h(identity)h Fv(feature)g(\(i.e.) 75 b(iden-)0 5174 y(tity)36 b(after)h(determiners)h(ha)n(v)o(e)e(been)h (remo)o(v)o(ed\))f(appears)0 5287 y(to)44 b(be)f(the)h(most)g (important)h(one.)90 b(The)o(y)44 b(also)g(report)0 5400 y(on)d(the)g(relati)n(v)o(e)h(contrib)n(ution)i(of)d(the)g(features)i (where)p 2010 3 1891 4 v 2060 61 a Fx(\226)102 b(distance)20 b(in)f(sentences)h(between)f(anaphor)i(and)e(antecedent)2060 144 y(\226)102 b(antecedent)20 b(is)f(a)g(pronoun?)2060 227 y(\226)102 b(anaphor)21 b(is)d(a)h(pronoun?)2060 311 y(\226)102 b(weak)20 b(string)e(identity)h(between)h(anaphor)g(and) g(antecedent)2060 394 y(\226)102 b(anaphor)21 b(is)d(a)h(de\002nite)g (noun)h(phrase?)2060 477 y(\226)102 b(anaphor)21 b(is)d(a)h (demonstrati)n(v)o(e)h(pronoun?)2060 560 y(\226)102 b(number)20 b(agreement)g(between)g(anaphor)g(and)g(antecedent)2060 643 y(\226)102 b(semantic)48 b(class)g(agreement)h(between)g(anaphor)g (and)g(an-)2199 726 y(tecedent)2060 809 y(\226)102 b(gender)20 b(agreement)g(between)g(anaphor)g(and)g(antecedent)2060 892 y(\226)102 b(anaphor)21 b(and)e(antecedent)h(are)f(both)h(proper)f (names?)2060 975 y(\226)102 b(an)19 b(alias)g(feature)g(\(used)h(for)e (proper)i(names)g(and)f(acron)o(yms\))2060 1058 y(\226)102 b(an)19 b(appositi)n(v)o(e)h(feature)p 2010 1086 V 2284 1290 a Fv(T)-7 b(able)24 b(1:)29 b(Features)24 b(used)h(by)e(Soon)h(et) f(al.)2010 1618 y(the)28 b(three)h(features)h Fs(weak)e(string)h (identity)-5 b(,)31 b(alias)e Fv(\(which)2010 1731 y(maps)i(named)h (entities)h(in)e(order)h(to)f(resolv)o(e)i(dates,)g(per)n(-)2010 1843 y(son)c(names,)h(acron)o(yms,)h(etc.\))44 b(and)29 b Fs(appositive)j Fv(seem)c(to)2010 1956 y(co)o(v)o(er)c(most)f(of)g (the)g(cases)i(\(the)e(other)h(nine)g(features)h(con-)2010 2069 y(trib)n(ute)35 b(only)g(2.3\045)e(F-measure)h(for)g(MUC-6)f(te)o (xts)h(and)2010 2182 y(1\045)22 b(F-measure)i(for)f(MUC-7)f(te)o (xts\).)29 b(Soon)24 b(et)f(al.)29 b(\(2001)r(\))2010 2295 y(include)g(all)f(noun)g(phrases)i(returned)f(by)f(their)g(NP)e (iden-)2010 2408 y(ti\002er)g(and)g(report)h(an)f(F-measure)h(of)f (62.6\045)g(for)g(MUC-6)2010 2521 y(data)35 b(and)g(60.4\045)f(for)h (MUC-7)e(data.)62 b(The)o(y)34 b(only)h(used)2010 2634 y(pairs)k(of)f(anaphors)j(and)e(their)g Fs(closest)j Fv(antecedents)f(as)2010 2747 y(positi)n(v)o(e)28 b(e)o(xamples)g(in)f (training,)i(b)n(ut)f(e)n(v)n(aluated)g(accord-)2010 2860 y(ing)c(to)f(V)-5 b(ilain)24 b(et)f(al.)29 b(\(1995)r(\).)2101 2977 y(Cardie)24 b(and)g(W)-7 b(agstaf)n(f)24 b(\(1999)r(\))29 b(describe)j(an)e(unsuper)n(-)2010 3090 y(vised)40 b(clustering)i (approach)g(to)d(noun)h(phrase)h(corefer)n(-)2010 3203 y(ence)20 b(resolution)i(in)d(which)h(features)h(are)f(assigned)h(to)f (sin-)2010 3316 y(gle)26 b(noun)g(phrases)h(only)-6 b(.)35 b(The)o(y)25 b(use)h(the)g(features)h(sho)n(wn)2010 3429 y(in)k(T)-7 b(able)31 b(2,)h(all)f(of)g(which)h(are)f(obtained)i (automatically)2010 3542 y(without)25 b(an)o(y)e(manual)i(tagging.)p 2010 3673 V 2060 3731 a Fx(\226)102 b(position)20 b(\(NPs)e(are)h (numbered)h(sequentially\))2060 3814 y(\226)102 b(pronoun)21 b(type)e(\(nom.,)g(acc.,)g(possessi)n(v)o(e,)g(ambiguous\))2060 3897 y(\226)102 b(article)19 b(\(inde\002nite,)f(de\002nite,)h(none\)) 2060 3980 y(\226)102 b(appositi)n(v)o(e)20 b(\(yes,)f(no\))2060 4063 y(\226)102 b(number)20 b(\(singular)m(,)f(plural\))2060 4146 y(\226)102 b(proper)20 b(name)f(\(yes,)g(no\))2060 4229 y(\226)102 b(semantic)30 b(class)g(\(based)h(on)f(W)-6 b(ordNet:)45 b(time,)32 b(city)-5 b(,)32 b(animal,)2199 4312 y(human,)d(object;)h(based)c(on)h(a)f(separate)g(algorithm:)38 b(number)m(,)2199 4395 y(mone)o(y)-5 b(,)20 b(compan)o(y\))2060 4478 y(\226)102 b(gender)20 b(\(masculine,)f(feminine,)g(either)m(,)g (neuter\))2060 4561 y(\226)102 b(animac)o(y)20 b(\(anim,)f(inanim\))p 2010 4590 V 2106 4794 a Fv(T)-7 b(able)24 b(2:)k(Features)d(used)g(by)e (Cardie)h(and)g(W)-7 b(agstaf)n(f)2101 5061 y(The)129 b(feature)i Fs(semantic)g(class)f Fv(used)g(by)2010 5174 y(Cardie)24 b(and)g(W)-7 b(agstaf)n(f)24 b(\(1999)s(\))116 b(seems)h(to)f(be)h(a)2010 5287 y(domain-dependent)103 b(one)98 b(which)h(can)f(only)h(be)2010 5400 y(used)66 b(for)g(the)g(MUC)e(domain)i(and)g(similar)h(ones.)p eop %%Page: 3 3 3 2 bop 0 91 a Fv(Cardie)24 b(and)g(W)-7 b(agstaf)n(f)24 b(\(1999)s(\))55 b(report)i(a)f(performance)0 204 y(of)79 b(53,6\045)h(F-measure)g(\(e)n(v)n(aluated)h(according)h(to)0 317 y(V)-5 b(ilain)24 b(et)f(al.)28 b(\(1995)s(\)\).)0 530 y Ft(2.2)92 b(Our)22 b(F)n(eatur)n(es)0 691 y Fv(W)-7 b(e)43 b(consider)k(the)d(features)i(we)e(use)g(for)h(our)f(weakly)0 804 y(supervised)64 b(approach)g(to)d(be)g(domain-independent.)0 917 y(W)-7 b(e)36 b(distinguish)k(between)e(features)g(assigned)h(to)e (noun)0 1030 y(phrases)27 b(and)e(features)i(assigned)g(to)e(the)g (potential)i(coref-)0 1143 y(erence)k(relation.)48 b(The)o(y)29 b(are)g(listed)i(in)e(T)-7 b(able)29 b(3)g(together)0 1256 y(with)37 b(their)g(respecti)n(v)o(e)i(possible)g(v)n(alues.)70 b(In)37 b(the)g(liter)n(-)0 1369 y(ature)e(on)g(reference)i(resolution) g(it)d(is)g(claimed)i(that)f(the)0 1482 y(antecedent')-5 b(s)43 b(grammatical)e(function)h(and)e(its)f(realiza-)0 1595 y(tion)26 b(are)g(important.)35 b(Hence)26 b(we)f(introduce)j(the) d(features)0 1708 y Fs(ante)p 160 1708 28 4 v 34 w(gr)o(am)p 384 1708 V 34 w(func)39 b Fv(and)g Fs(ante)p 936 1708 V 34 w(npform)p Fv(.)75 b(The)39 b(identity)h(in)0 1820 y(grammatical)25 b(function)h(of)d(a)g(potential)j(anaphor)f(and)f(an-) 0 1933 y(tecedent)38 b(is)d(captured)j(in)e(the)g(feature)h Fs(syn)p 1445 1933 V 34 w(par)p Fv(.)66 b(Since)0 2046 y(in)25 b(German)g(the)h(gender)g(and)g(the)f(semantic)i(class)f(do)f (not)0 2159 y(necessarily)k(coincide)e(\(i.e.)e(objects)j(are)d(not)h (necessarily)0 2272 y(neuter)38 b(as)e(in)h(English\))h(we)d(also)i (pro)o(vide)h(a)f Fs(semantic-)0 2385 y(class)27 b Fv(feature)g(which)g (captures)h(the)e(dif)n(ference)i(between)0 2498 y Fs(human,)38 b(concr)m(ete)p Fv(,)i(and)c Fs(abstr)o(act)h(objects)p Fv(.)65 b(This)35 b(basi-)0 2611 y(cally)26 b(corresponds)j(to)d(the)f (gender)i(attrib)n(ute)h(in)d(English.)0 2724 y(The)e(feature)i Fs(wdist)h Fv(captures)g(the)e(distance)h(in)f(w)o(ords)g(be-)0 2837 y(tween)d(anaphor)h(and)g(antecedent,)h(the)e(feature)h Fs(ddist)i Fv(cap-)0 2950 y(tures)h(the)g(distance)i(in)d(sentences,)j (the)e(feature)h Fs(mdist)g Fv(the)0 3062 y(number)39 b(of)f(markables)i(\(NPs\))d(between)j(anaphor)g(and)0 3175 y(antecedent.)56 b(Features)33 b(lik)o(e)g(the)f Fs(string)p 1327 3175 V 35 w(ident)i Fv(and)e Fs(sub-)0 3288 y(string)p 215 3288 V 35 w(matc)o(h)19 b Fv(features)h(were)e (used)i(by)f(other)g(researchers)0 3401 y(\(Soon)24 b(et)g(al.,)g (2001\),)h(while)f(the)g(features)i Fs(ante)p 1552 3401 V 35 w(med)g Fv(and)0 3514 y Fs(ana)p 140 3514 V 34 w(med)k Fv(were)e(used)h(by)f(Strube)c(et)f(al.)29 b(\(2002)r(\))e(in)h(order)0 3627 y(to)33 b(impro)o(v)o(e)h(the)g(performance)i(for)e(de\002nite)g (NPs.)58 b(The)0 3740 y(minimum)33 b(edit)g(distance)i(\(MED\))d (computes)j(the)e(simi-)0 3853 y(larity)24 b(of)e(strings)i(by)e (taking)i(into)f(account)i(the)d(minimum)0 3966 y(number)27 b(of)f(editing)i(operations)h(\(substitutions)h Fs(s)p Fv(,)c(inser)n(-)0 4079 y(tions)31 b Fs(i)p Fv(,)h(deletions)h Fs(d)r Fv(\))d(needed)j(to)d(transform)i(one)f(string)0 4192 y(into)44 b(the)f(other)h(\(W)-7 b(agner)44 b(and)g(Fischer)l(,)49 b(1974\).)89 b(The)0 4304 y(MED)19 b(is)i(computed)i(from)e(these)i (editing)g(operations)h(and)0 4417 y(the)d(length)h(of)e(the)h (potential)i(antecedent)h Fs(m)19 b Fv(or)i(the)g(length)0 4530 y(of)i(the)h(anaphor)i Fs(n)p Fv(.)0 4755 y Fy(3)99 b(Co-T)-7 b(raining)0 4948 y Fv(Co-T)m(raining)35 b(\(Blum)d(and)i (Mitchell,)j(1998\))d(is)f(a)g(meta-)0 5061 y(learning)h(algorithm)h (which)d(e)o(xploits)j(unlabeled)g(in)d(ad-)0 5174 y(dition)41 b(to)e(labeled)i(training)g(data)f(for)f(classi\002er)i(learn-)0 5287 y(ing.)28 b(A)19 b(Co-T)m(raining)j(classi\002er)g(is)f(comple)o (x)g(in)f(the)h(sense)0 5400 y(that)28 b(it)e(consists)j(of)e(tw)o(o)g (simple)g(classi\002ers)i(\(most)e(often)2010 91 y(Nai)n(v)o(e)f (Bayes,)g(e.g.)g(by)g(Blum)c(and)i(Mitchell)h(\(1998)r(\))h(and)2010 204 y(Pierce)e(and)g(Cardie)g(\(2001)r(\)\).)30 b(Initially)-6 b(,)26 b(these)e(classi\002ers)2010 317 y(are)f(trained)h(in)e(the)h (con)l(v)o(entional)j(w)o(ay)c(using)h(a)f(small)h(set)2010 430 y(of)34 b(size)g Fs(L)f Fv(of)h(labeled)i(training)g(data.)60 b(In)34 b(this)h(process,)2010 543 y(each)e(of)g(the)g(tw)o(o)g (classi\002ers)h(is)f(trained)h(on)f(a)f(dif)n(ferent)2010 656 y(subset)25 b(of)e(features)i(of)f(the)f(training)j(data.)j(These) 24 b(feature)2010 769 y(subsets)29 b(are)e(commonly)h(referred)g(to)f (as)g(dif)n(ferent)h Fs(vie)o(ws)2010 882 y Fv(that)c(the)g (classi\002ers)i(ha)n(v)o(e)e(on)g(the)g(data,)g(i.e.,)f(each)i (classi-)2010 995 y(\002er)30 b(describes)i(a)e(gi)n(v)o(en)h(instance) h(in)e(terms)g(of)g(dif)n(ferent)2010 1108 y(features.)41 b(The)26 b(Co-T)m(raining)i(algorithm)h(is)e(supposed)i(to)2010 1220 y(bootstrap)39 b(by)e(gradually)i(e)o(xtending)g(the)e(training)i (data)2010 1333 y(with)21 b(self-labeled)k(instances.)30 b(It)22 b(utilizes)h(the)f(tw)o(o)f(classi-)2010 1446 y(\002ers)k(by)h(letting)h(them)f(in)f(turn)h(label)h(the)e Fs(p)h Fv(best)g(positi)n(v)o(e)2010 1559 y(and)35 b Fs(n)g Fv(best)g(ne)o(gati)n(v)o(e)h(instances)h(from)e(a)f(set)h(of)g (size)g Fs(P)2010 1672 y Fv(of)c(unlabeled)i(training)g(data)e (\(referred)i(to)d(in)h(the)g(litera-)2010 1785 y(ture)25 b(as)g(the)g Fs(pool)p Fv(\).)34 b(Instances)28 b(labeled)e(by)f(one)h (classi\002er)2010 1898 y(are)h(then)h(added)g(to)f(the)g(other')-5 b(s)29 b(training)g(data,)f(and)g(vice)2010 2011 y(v)o(ersa.)h(After)24 b(each)g(turn,)g(both)h(classi\002ers)g(are)f(re-trained)2010 2124 y(on)i(their)h(augmented)h(training)f(sets,)g(and)g(the)f(pool)g (is)g(re-)2010 2237 y(\002lled)j(with)g Fr(\()p Fq(p)c Fr(+)f Fq(n)p Fr(\))g Fu(\003)h Fr(2)k Fv(unlabeled)j(training)f (instances)2010 2350 y(dra)o(wn)23 b(at)g(random.)29 b(This)23 b(process)h(is)f(repeated)i(either)f(for)2010 2462 y(a)30 b(gi)n(v)o(en)g(number)h(of)f(iterations)j Fs(I)h Fv(or)c(until)i(all)e(the)g(unla-)2010 2575 y(beled)i(data)g (has)f(been)h(labeled.)53 b(In)31 b(particular)i(the)e(de\002-)2010 2688 y(nition)e(of)f(the)h(tw)o(o)e(data)i(vie)n(ws)f(appears)i(to)e (be)g(a)g(crucial)2010 2801 y(f)o(actor)c(which)e(can)h(strongly)i (in\003uence)e(the)g(beha)n(viour)i(of)2010 2914 y(Co-T)m(raining.)65 b(A)34 b(number)i(of)f(requirements)j(for)d(these)2010 3027 y(vie)n(ws)27 b(are)f(mentioned)j(in)d(the)h(literature,)i(e.g.,)e (that)g(the)o(y)2010 3140 y(ha)n(v)o(e)37 b(to)g(be)f(disjoint)j(or)e (e)n(v)o(en)f(conditionally)41 b(indepen-)2010 3253 y(dent)22 b(\(b)n(ut)f(cf.)g(Nigam)h(and)i(Ghani)g(\(2000)r(\)\).)k(Another)22 b(im-)2010 3366 y(portant)31 b(f)o(actor)g(is)e(the)h(ratio)h(between)f Fs(p)f Fv(and)h Fs(n)p Fv(,)h(i.e.,)f(the)2010 3479 y(number)g(of)f (positi)n(v)o(e)h(and)g(ne)o(gati)n(v)o(e)g(instances)h(added)f(in)2010 3592 y(each)h(iteration.)52 b(These)31 b(v)n(alues)h(are)f(commonly)h (chosen)2010 3704 y(in)25 b(such)g(a)g(w)o(ay)f(as)h(to)g(re\003ect)g (the)g(empirical)h(class)g(distri-)2010 3817 y(b)n(ution)f(of)f(the)g (respecti)n(v)o(e)h(instances.)2010 4037 y Fy(4)99 b(Data)2010 4226 y Ft(4.1)92 b(T)-8 b(ext)23 b(Cor)o(pus)2010 4384 y Fv(Our)f(corpus)h(consists)h(of)e(250)h(short)g(German)f(te)o(xts)g (\(total)2010 4497 y(36924)e(tok)o(ens,)g(9399)f(NPs,)f(2179)h (anaphoric)i(NPs\))c(about)2010 4610 y(sights,)47 b(historic)d(e)n(v)o (ents)e(and)g(persons)i(in)d(Heidelber)n(g.)2010 4723 y(The)23 b(a)n(v)o(erage)i(length)f(of)f(the)h(te)o(xts)g(w)o(as)f(149) g(tok)o(ens.)31 b(The)2010 4835 y(te)o(xts)24 b(were)f(POS-tagged)g (using)i Fs(TnT)k Fv(\(Brants,)23 b(2000\).)30 b(A)2010 4948 y(basic)f(identi\002cation)i(of)c(markables)j(\(i.e.)d(NPs\))g(w)o (as)h(ob-)2010 5061 y(tained)g(by)e(using)i(the)e(NP-Chunk)o(er)i Fs(Chunkie)f Fv(\(Skut)g(and)2010 5174 y(Brants,)38 b(1998\).)64 b(The)35 b(POS-tagger)g(w)o(as)g(also)g(used)h(for)2010 5287 y(assigning)24 b(attrib)n(utes)h(to)d(markables)h(\(e.g.)f(the)g (NP)e(form\).)2010 5400 y(The)33 b(automatic)i(annotation)h(w)o(as)d (follo)n(wed)h(by)f(a)g(man-)p eop %%Page: 4 4 4 3 bop 421 3 3040 4 v 664 61 a Fp(Document)18 b(le)o(v)o(el)h(featur)o (es)508 144 y Fx(1.)100 b(doc)p 775 144 23 4 v 28 w(id)469 b(document)20 b(number)g(\(1)f(.)11 b(.)g(.)g(250\))p 421 173 3040 4 v 664 231 a Fp(NP-le)o(v)o(el)18 b(featur)o(es)508 314 y Fx(2.)100 b(ante)p 792 314 23 4 v 27 w(gram)p 972 314 V 28 w(func)198 b(grammatical)19 b(function)h(of)f(antecedent)h (\(subject,)f(object,)g(other\))508 397 y(3.)100 b(ante)p 792 397 V 27 w(npform)292 b(form)19 b(of)g(antecedent)h(\(de\002nite)e (NP)-8 b(,)18 b(inde\002nite)h(NP)-8 b(,)18 b(personal)h(pronoun,)1326 480 y(demonstrati)n(v)o(e)h(pronoun,)g(possessi)n(v)o(e)g(pronoun,)h (proper)e(name\))508 563 y(4.)100 b(ante)p 792 563 V 27 w(agree)350 b(agreement)20 b(in)e(person,)i(gender)m(,)g(number)508 646 y(5.)100 b(ante)p 792 646 V 27 w(semanticclass)h(semantic)19 b(class)g(of)g(antecedent)h(\(human,)g(concrete)f(object,)g(abstract)g (object\))508 729 y(6.)100 b(ana)p 771 729 V 27 w(gram)p 951 729 V 28 w(func)219 b(grammatical)19 b(function)h(of)f(anaphor)h (\(subject,)f(object,)g(other\))508 812 y(7.)100 b(ana)p 771 812 V 27 w(npform)313 b(form)19 b(of)g(anaphor)h(\(de\002nite)f(NP) -8 b(,)17 b(inde\002nite)i(NP)-8 b(,)18 b(personal)i(pronoun,)1326 895 y(demonstrati)n(v)o(e)g(pronoun,)g(possessi)n(v)o(e)g(pronoun,)h (proper)e(name\))508 978 y(8.)100 b(ana)p 771 978 V 27 w(agree)371 b(agreement)20 b(in)e(person,)i(gender)m(,)g(number)508 1061 y(9.)100 b(ana)p 771 1061 V 27 w(semanticclass)122 b(semantic)19 b(class)g(of)g(anaphor)h(\(human,)g(concrete)g(object,)f (abstract)g(object\))p 421 1089 3040 4 v 664 1147 a Fp(Cor)o(efer)o (ence-le)o(v)o(el)g(featur)o(es)471 1230 y Fx(10.)100 b(wdist)500 b(distance)19 b(between)h(anaphor)g(and)g(antecedent)g(in)f (w)o(ords)g(\(1)g(.)11 b(.)g(.)g(n\))471 1313 y(11.)100 b(ddist)517 b(distance)19 b(between)h(anaphor)g(and)g(antecedent)g(in)f (sentences)h(\(0,)e(1,)h Fo(>)p Fx(1\))471 1396 y(12.)100 b(mdist)496 b(distance)19 b(between)h(anaphor)g(and)g(antecedent)g(in)f (markables)h(\(NPs\))e(\(1)g(.)11 b(.)g(.)g(n\))471 1479 y(13.)100 b(syn)p 771 1479 23 4 v 28 w(par)436 b(anaphor)20 b(and)g(antecedent)g(ha)o(v)o(e)f(the)g(same)g(grammatical)g(function)h (\(yes,)f(no\))471 1562 y(14.)100 b(string)p 838 1562 V 27 w(ident)316 b(anaphor)20 b(and)g(antecedent)g(consist)f(of)g (identical)g(strings)g(\(yes,)g(no\))471 1645 y(15.)100 b(substring)p 941 1645 V 28 w(match)179 b(one)19 b(string)g(contains)h (the)f(other)g(\(yes,)g(no\))471 1744 y(16.)100 b(ante)p 792 1744 V 27 w(med)383 b(minimum)19 b(edit)g(distance)g(to)g(anaphor:) 25 b Fo(ante)p 2546 1744 V 26 w(med)c Fn(=)g(100)d Fm(\001)2994 1708 y Fl(m)p Fk(\000)p Fj(\()p Fl(s)p Fj(+)p Fl(i)p Fj(+)p Fl(d)p Fj(\))p 2994 1727 327 4 v 3130 1769 a Fl(m)471 1866 y Fx(17.)100 b(ana)p 771 1866 23 4 v 27 w(med)404 b(minimum)19 b(edit)g(distance)g(to)g(antecedent:)25 b Fo(ana)p 2602 1866 V 26 w(med)c Fn(=)g(100)d Fm(\001)3050 1830 y Fl(n)p Fk(\000)p Fj(\()p Fl(s)p Fj(+)p Fl(i)p Fj(+)p Fl(d)p Fj(\))p 3050 1849 311 4 v 3187 1891 a Fl(n)p 421 1918 3040 4 v 1553 2071 a Fv(T)-7 b(able)24 b(3:)29 b(Our)23 b(Features)0 2371 y(ual)f(correction)j(and)d(annotation)j (phase)e(in)f(which)h(further)0 2484 y(tags)32 b(were)e(assigned)k(to)d (the)g(markables.)53 b(In)30 b(this)i(phase)0 2597 y(manual)46 b(coreference)h(annotation)h(w)o(as)d(performed)h(as)0 2710 y(well.)51 b(In)31 b(our)g(annotation,)36 b(coreference)e(is)d (represented)0 2823 y(in)k(terms)h(of)f(a)g Fs(member)j Fv(attrib)n(ute)f(on)f(markables)h(\(i.e.,)0 2936 y(noun)g(phrases\).) 67 b(Markables)38 b(with)d(the)h(same)g(v)n(alue)g(in)0 3049 y(this)22 b(attrib)n(ute)i(are)e(considered)i(coreferring)g(e)o (xpressions.)0 3162 y(The)e(annotation)j(w)o(as)d(performed)j(by)d(tw)o (o)g(students.)31 b(The)0 3274 y(reliability)f(of)d(the)h(annotations)i (w)o(as)d(check)o(ed)i(using)g(the)0 3387 y(kappa)c(statistic)g (\(Carletta,)g(1996\).)0 3637 y Ft(4.2)92 b(Cor)n(efer)n(ence)25 b(r)n(esolution)g(as)f(binary)205 3750 y(classi\002cation)0 3932 y Fv(The)f(problem)i(of)e(coreference)j(resolution)h(can)c(easily) i(be)0 4045 y(formulated)30 b(in)f(such)g(a)f(w)o(ay)g(as)g(to)g(be)h (amenable)g(to)g(Co-)0 4158 y(T)m(raining.)43 b(The)27 b(most)h(straightforw)o(ard)k(de\002nition)d(turns)0 4271 y(the)e(task)g(into)h(a)e(binary)i(classi\002cation:)39 b(Gi)n(v)o(en)27 b(a)f(pair)h(of)0 4384 y(potential)k(anaphor)g(and)e (potential)i(antecedent,)h(classify)0 4497 y(as)24 b(positi)n(v)o(e)i (if)e(the)g(antecedent)j(is)d(in)g(f)o(act)h(the)f(closest)i(an-)0 4610 y(tecedent,)c(and)d(as)g(ne)o(gati)n(v)o(e)g(otherwise.)29 b(Note)19 b(that)g(the)g(re-)0 4723 y(striction)27 b(of)e(this)h(rule)f (to)g(the)g(closest)i(antecedent)h(means)0 4835 y(that)k Fs(tr)o(ansitive)h Fv(antecedents)h(\(i.e.)51 b(those)32 b(occuring)i(fur)n(-)0 4948 y(ther)40 b(upw)o(ards)h(in)f(the)g(te)o (xt)g(as)g(the)g(direct)h(antecedent\))0 5061 y(are)k(treated)g(as)g (ne)o(gati)n(v)o(e)g(in)f(the)h(training)h(data.)92 b(W)-7 b(e)0 5174 y(f)o(a)n(v)n(our)27 b(this)e(de\002nition)h(because)h(it)e (strengthens)j(the)d(pre-)0 5287 y(dicti)n(v)o(e)33 b(po)n(wer)e(of)h (the)g(w)o(ord)f(distance)j(between)f(poten-)0 5400 y(tial)e(anaphor)i (and)e(potential)i(antecedent)h(\(as)d(e)o(xpressed)2010 2371 y(in)23 b(the)h Fs(wdist)i Fv(feature\).)2010 2571 y Ft(4.3)92 b(T)-8 b(est)23 b(and)f(T)-7 b(raining)23 b(Data)h(Generation)2010 2725 y Fv(From)34 b(our)h(annotated)j(corpus,) h(we)34 b(created)i(one)g(initial)2010 2838 y(training)j(and)f(test)f (data)h(set.)69 b(F)o(or)36 b(each)i(te)o(xt,)i(a)d(list)g(of)2010 2951 y(noun)20 b(phrases)h(in)e(document)i(order)f(w)o(as)f(generated.) 29 b(This)2010 3064 y(list)j(w)o(as)f(then)i(processed)h(from)d(end)i (to)e(be)o(ginning,)36 b(the)2010 3176 y(phrase)29 b(at)e(the)h (current)h(position)h(being)f(considered)h(as)e(a)2010 3289 y(potential)k(anaphor)-5 b(.)47 b(Be)o(ginning)31 b(with)e(the)h(directly)h(pre-)2010 3402 y(ceding)k(position,)i(each)d (noun)g(phrase)g(which)g(appeared)2010 3515 y(before)23 b(w)o(as)e(combined)i(with)e(the)h(potential)h(anaphor)h(and)2010 3628 y(both)d(entities)i(were)d(considered)j(a)d(potential)j (antecedent-)2010 3741 y(anaphor)49 b(pair)-5 b(.)99 b(If)46 b(applied)j(to)e(a)f(te)o(xt)h(with)g Fq(n)e Fv(noun)2010 3863 y(phrases,)35 b(this)d(algorithm)i(produces)g(a)d (total)i(of)3624 3819 y Fi(n)p Fh(\003)p Fg(\()p Fi(n)p Fh(\000)p Fg(1\))p 3624 3842 266 4 v 3739 3894 a(2)2010 3976 y Fv(noun)26 b(phrase)g(pairs.)32 b(Ho)n(we)n(v)o(er)l(,)25 b(a)f(number)h(of)g(\002lters)g(can)2010 4089 y(reasonably)31 b(be)d(applied)i(at)e(this)h(point.)44 b(An)27 b(antecedent-)2010 4202 y(anaphor)f(pair)e(is)f(discarded)2105 4415 y Fu(\017)42 b Fv(if)23 b(the)h(anaphor)h(is)f(an)f(inde\002nite)j(NP)-10 b(,)2105 4619 y Fu(\017)42 b Fv(if)24 b(one)h(entity)g(is)f(embedded)j (into)e(the)f(other)l(,)i(e.g.,)d(if)2192 4732 y(the)29 b(potential)i(anaphor)g(is)d(the)h(head)h(of)f(the)g(poten-)2192 4845 y(tial)24 b(antecedent)i(NP)c(\(or)i(vice)g(v)o(ersa\),)2105 5048 y Fu(\017)42 b Fv(if)22 b(both)i(entities)h(ha)n(v)o(e)e(dif)n (ferent)i(v)n(alues)f(in)e(their)i(se-)2192 5161 y(mantic)g(class)g (attrib)n(utes)2994 5128 y Ff(1)3035 5161 y Fv(,)p 2010 5230 499 4 v 2115 5285 a Fe(1)2144 5317 y Fx(This)e(\002lter)f(applies) h(only)g(if)g(none)g(of)g(the)g(e)o(xpressions)h(is)f(a)g(pro-)2010 5400 y(noun.)28 b(Otherwise,)21 b(\002ltering)e(on)i(semantic)g(class)f (is)g(not)h(possible)g(be-)p eop %%Page: 5 5 5 4 bop 95 91 a Fu(\017)42 b Fv(if)20 b(either)h(entity)h(has)f(a)e(v)n (alue)j(other)f(than)g(3rd)g(person)182 204 y(singular)k(or)f(plural)h (in)e(its)h(agreement)h(feature,)95 395 y Fu(\017)42 b Fv(if)f(both)h(entities)g(ha)n(v)o(e)g(dif)n(ferent)h(v)n(alues)f(in) f(their)182 508 y(agreement)25 b(features)868 475 y Ff(2)908 508 y Fv(.)91 708 y(F)o(or)k(some)h(te)o(xts,)h(these)g(heuristics)i (reduced)f(to)d(up)h(to)0 821 y(50\045)36 b(the)h(potential)h (antecedent-anapho)q(r)k(pairs,)e(all)c(of)0 934 y(which)c(w)o(ould)g (ha)n(v)o(e)g(been)g(ne)o(gati)n(v)o(e)g(cases.)53 b(W)-7 b(e)31 b(re)o(gard)0 1047 y(these)37 b(cases)g(as)e(irrele)n(v)n(ant)j (because)g(the)o(y)e(do)g(not)g(con-)0 1160 y(trib)n(ute)25 b(an)o(y)f(kno)n(wledge)i(for)e(the)g(classi\002er)-5 b(.)30 b(After)24 b(appli-)0 1273 y(cation)j(of)e(these)h(\002lters,)f (the)h(remaining)h(candidate)g(pairs)0 1386 y(were)c(labeled)j(as)d (follo)n(ws:)95 1586 y Fu(\017)42 b Fv(P)o(airs)c(of)h(anaphors)i(and)e (their)g(direct)h(\(i.e.)74 b(clos-)182 1699 y(est\))44 b(antecedents)j(were)c(labeled)i(P)-10 b(.)42 b(This)i(means)182 1812 y(that)e(each)h(anaphoric)i(e)o(xpression)g(produced)f(e)o(x-)182 1925 y(actly)24 b Fs(one)g Fv(positi)n(v)o(e)h(instance.)95 2116 y Fu(\017)42 b Fv(P)o(airs)25 b(of)g(anaphors)i(and)e(their)h (indirect)h(\()p Fs(tr)o(ansitive)p Fv(\))182 2229 y(antecedents)g (were)c(labeled)i(TP)-10 b(.)95 2420 y Fu(\017)42 b Fv(P)o(airs)g(of)h (anaphors)i(and)e(those)h(non-antecedents)182 2533 y(which)j(occurred)j Fs(befor)m(e)e Fv(the)g(direct)g(antecedent)182 2646 y(were)41 b(labeled)i(N.)c(The)i(number)h(of)f(ne)o(gati)n(v)o(e)h(in-) 182 2759 y(stances)27 b(that)g(each)f(e)o(xpression)i(produced)g(thus)f (de-)182 2872 y(pended)33 b(on)e(the)h(number)g(of)g(non-antecedents)k (oc-)182 2985 y(curring)25 b(before)g(the)f(direct)h(antecedent)h(\(if) e(an)o(y\).)95 3176 y Fu(\017)42 b Fv(P)o(airs)22 b(of)g(anaphors)j (and)e(non-antecedents)k(were)22 b(la-)182 3289 y(beled)38 b(DN)e(\()p Fs(distant)k(N)5 b Fv(\))37 b(if)g(at)g(least)h(one)g(true) g(an-)182 3402 y(tecedent)25 b(occurred)h(in)e(between.)91 3602 y(This)55 b(produced)j(250)e(data)f(sets)h(with)f(a)g(total)h(of)0 3715 y(92750)i(instances)h(of)e(potential)i(antecedent-anapho)q(r)0 3828 y(pairs)34 b(\(2074)h(P)-10 b(,)31 b(70021)k(N,)d(6014)i(TP)d(and) j(14641)h(DN\).)0 3940 y(From)f(this)i(set)f(the)g(last)h(50)f(te)o (xts)h(were)e(used)i(as)f(a)g(test)0 4053 y(set.)50 b(From)30 b(this)h(set,)h(all)f(instances)i(with)d(class)i(DN)d(and)0 4166 y(TP)k(were)i(remo)o(v)o(ed,)j(resulting)f(in)e(a)f(test)i(set)f (of)g(11033)0 4279 y(instances.)60 b(Remo)o(ving)33 b(DNs)f(and)i(TPs)d (w)o(as)i(moti)n(v)n(ated)0 4392 y(by)41 b(the)g(f)o(act)g(that)g (initial)h(e)o(xperimentation)i(with)d(C4.5)0 4505 y(had)h(indicated)i (that)e(a)e(four)i(w)o(ay)f(classi\002cation)k(gi)n(v)o(es)0 4618 y(no)31 b(adv)n(antage)i(o)o(v)o(er)e(a)f(tw)o(o)g(w)o(ay)g (classi\002cation.)53 b(In)31 b(ad-)0 4731 y(dition,)39 b(this)d(kind)f(of)g(test)h(set)f(approximates)j(the)d(deci-)0 4844 y(sions)42 b(made)f(by)f(a)g(simple)i(resolution)h(algorithm)g (that)p 0 4900 499 4 v 0 4977 a Fx(cause)19 b(in)g(a)g(real-w)o(orld)g (setting,)f(information)h(about)h(a)f(pronoun')l(s)h(se-)0 5060 y(mantic)f(class)g(ob)o(viously)h(is)f(not)g(a)o(v)n(ailable)g (prior)g(to)g(its)f(resolution.)105 5119 y Fe(2)134 5151 y Fx(This)f(\002lter)g(applies)g(only)h(if)f(the)g(anaphor)i Fd(is)e Fx(a)g(pronoun.)24 b(This)17 b(re-)0 5234 y(striction)e(is)g (necessary)i(because)f(German)g(allo)n(ws)g(for)f(cases)h(where)f(an)0 5317 y(antecedent)20 b(is)f(referred)g(back)g(to)g(by)h(a)e (non-pronoun)k(anaphor)e(which)0 5400 y(has)f(a)g(dif)n(ferent)g (grammatical)g(gender)l(.)2010 91 y Fv(looks)i(for)f(an)g(antecedent)j (from)d(the)g(current)i(position)g(up-)2010 204 y(w)o(ards)39 b(until)h(it)e(\002nds)h(one)h(or)e(reaches)j(the)e(be)o(ginning.)2010 317 y(Hence,)k(our)c(results)h(are)f(only)h(indirectly)h(comparable) 2010 430 y(with)20 b(the)h(ones)g(obtained)i(by)e(an)f(e)n(v)n (aluation)j(according)g(to)2010 543 y(V)-5 b(ilain)24 b(et)f(al.)28 b(\(1995)s(\).)33 b(Ho)n(we)n(v)o(er)l(,)26 b(in)f(this)h(paper)h(we)d(only)2010 656 y(compare)48 b(results)g(of)e(this)h(direct)h(binary)g(antecedent-)2010 769 y(anaphor)26 b(pair)e(decision.)2101 886 y(The)31 b(remaining)i(te)o(xts)f(were)g(split)g(in)f(tw)o(o)h(sets)g(of)f(50) 2010 999 y(resp.)38 b(150)h(te)o(xts.)72 b(From)37 b(the)h(\002rst,)i (our)f(labeled)g(train-)2010 1112 y(ing)22 b(set)h(w)o(as)e(produced)k (by)d(remo)o(ving)i(all)e(instances)i(with)2010 1225 y(class)d(DN)e(and)h(TP)-10 b(.)18 b(The)i(second)h(set)g(w)o(as)e (used)i(as)f(our)h(un-)2010 1337 y(labeled)i(training)f(set.)28 b(From)20 b(this)i(set,)f(no)g(instances)i(were)2010 1450 y(remo)o(v)o(ed)39 b(because)h(no)e(kno)n(wledge)i(whatsoe)n(v)o (er)g(about)2010 1563 y(the)24 b(data)g(can)g(be)f(assumed)i(in)f(a)f (realistic)i(setting.)2010 1776 y Fy(5)99 b(Experiments)27 b(and)e(Results)2010 1960 y Fv(F)o(or)33 b(our)i(e)o(xperiments)i(we)c (implemented)j(the)f(standard)2010 2073 y(Co-T)m(raining)23 b(algorithm)h(\(as)d(described)k(in)c(Section)i(3\))e(in)2010 2186 y(Ja)n(v)n(a)32 b(using)h(the)e(W)-7 b(eka)32 b(machine)g (learning)i(library)3710 2153 y Ff(3)3750 2186 y Fv(.)51 b(In)2010 2299 y(contrast)21 b(to)e(other)h(Co-T)m(raining)g (approaches,)j(we)18 b(did)i(not)2010 2412 y(use)j(Nai)n(v)o(e)e(Bayes) i(as)f(base)h(classi\002ers,)h(b)n(ut)e(J48)h(decision)2010 2525 y(trees,)j(which)g(are)g(a)f(W)-7 b(eka)25 b(re-implementation)30 b(of)25 b(C4.5.)2010 2638 y(The)c(use)g(of)h(decision)h(tree)f (classi\002ers)h(w)o(as)e(moti)n(v)n(ated)h(by)2010 2751 y(the)j(observ)n(ation)j(that)d(the)o(y)g(appeared)i(to)d(perform)i (better)2010 2864 y(on)e(the)f(task)i(at)e(hand.)2101 2981 y(W)-7 b(e)26 b(conducted)j(a)e(number)g(of)g(e)o(xperiments)i(to) e(in)l(v)o(es-)2010 3094 y(tigate)37 b(the)f(question)j(if)d(Co-T)m (raining)h(is)f(bene\002cial)i(for)2010 3206 y(the)32 b(task)g(of)f(training)i(a)e(classi\002er)i(for)e(coreference)k(res-) 2010 3319 y(olution.)56 b(In)32 b(pre)n(vious)i(w)o(ork)e(\(Strube)h (et)f(al.,)i(2002\))f(we)2010 3432 y(obtained)43 b(quite)e(dif)n (ferent)i(results)f(for)f(dif)n(ferent)h(types)2010 3545 y(of)c(anaphora,)43 b(i.e.)38 b(if)f(we)g(split)i(the)f(data)h (according)h(to)2010 3658 y(the)23 b Fs(ana)p 2283 3658 28 4 v 34 w(np)g Fv(feature)i(into)e(personal)i(and)e(possessi)n(v)o(e) j(pro-)2010 3771 y(nouns)j(\()p Fs(PPER)p 2513 3771 V 32 w(PPOS)q Fv(\),)d(proper)j(names)f(\()p Fs(NE)r Fv(\),)f(and)i(def-) 2010 3884 y(inite)44 b(NPs)e(\()p Fs(def)p 2553 3884 V 34 w(NP)p Fv(\).)g(Therefore)i(we)f(performed)i(Co-)2010 3997 y(T)m(raining)26 b(e)o(xperiments)h(on)e(subsets)h(of)f(our)g (data)g(de\002ned)2010 4110 y(by)f(these)g(NP)e(forms,)i(and)g(on)f (the)h(whole)g(data)g(set.)2101 4227 y(W)-7 b(e)41 b(determined)k(the)e (features)h(for)f(the)g(tw)o(o)f(dif)n(fer)n(-)2010 4340 y(ent)26 b(vie)n(ws)g(with)g(the)h(follo)n(wing)g(procedure:)37 b(W)-7 b(e)26 b(trained)2010 4453 y(classi\002ers)32 b(on)e(each)g(feature)i(separately)g(and)f(chose)g(the)2010 4566 y(best)21 b(one,)h(adding)h(the)e(feature)h(which)f(produced)j(it) c(as)h(the)2010 4678 y(\002rst)h(feature)i(of)e(vie)n(w)g(1.)28 b(W)-7 b(e)22 b(then)h(trained)h(classi\002ers)g(on)2010 4791 y(all)d(remaining)i(features)g(separately)-6 b(,)24 b(again)d(choosing)j(the)2010 4904 y(best)h(one)h(and)f(adding)h(its)f (feature)h(as)f(the)g(\002rst)f(feature)i(of)2010 5017 y(vie)n(w)20 b(2.)27 b(In)20 b(the)h(ne)o(xt)f(step,)h(we)f(enhanced)i (the)f(\002rst)f(classi-)2010 5130 y(\002er)i(by)i(combining)h(it)e (with)f(all)i(remaining)h(features)g(sep-)2010 5243 y(arately)-6 b(.)29 b(The)20 b(classi\002er)h(with)f(the)g(best)h(performance)i(w)o (as)p 2010 5313 499 4 v 2115 5368 a Fe(3)2144 5400 y Fx(http://www)-5 b(.cs.w)o(aikato.ac.nz/)p Fm(\030)p Fx(ml/weka)p eop %%Page: 6 6 6 5 bop 0 91 a Fv(then)24 b(chosen)i(and)e(its)g(ne)n(w)f(feature)i (added)g(as)f(the)g(second)0 204 y(feature)c(of)e(vie)n(w)g(1.)26 b(W)-7 b(e)18 b(then)g(enhanced)j(the)e(second)g(clas-)0 317 y(si\002er)24 b(in)f(the)h(same)f(w)o(ay)h(by)f(selecting)j(from)d (the)h(remain-)0 430 y(ing)34 b(features)h(the)f(one)g(that)g(most)g (impro)o(v)o(ed)g(it,)i(adding)0 543 y(this)30 b(feature)h(as)f(the)f (second)i(one)f(of)g(vie)n(w)f(2.)46 b(This)30 b(pro-)0 656 y(cess)j(w)o(as)e(repeated)j(until)f(no)f(features)i(were)e(left)g (or)g(no)0 769 y(signi\002cant)i(impro)o(v)o(ement)f(w)o(as)f(achie)n (v)o(ed,)j(resulting)f(in)0 882 y(the)19 b(vie)n(ws)g(sho)n(wn)g(in)f (T)-7 b(able)19 b(4)f(\(features)j(mark)o(ed)f Fs(na)e Fv(were)0 995 y(not)27 b(a)n(v)n(ailable)i(for)e(the)g(respecti)n(v)o (e)i(class\).)40 b(This)26 b(w)o(ay)h(we)0 1108 y(determined)k(tw)o(o)e (vie)n(ws)g(which)g(performed)i(reasonably)0 1220 y(well)23 b(separately)-6 b(.)p 648 1417 4 84 v 648 1417 V 714 1392 a Fx(PPER)p 955 1417 V 955 1417 V 166 w(NE)p 1262 1417 V 1262 1417 V 154 w(def)p 1413 1392 23 4 v 27 w(NP)p 1579 1417 4 84 v 1579 1417 V 165 w(all)p 648 1500 V 648 1500 V 714 1475 a(PPOS)p 955 1500 V 955 1500 V 1262 1500 V 1262 1500 V 1579 1500 V 1579 1500 V 52 1558 a(features)p 648 1583 V 420 w(1)116 b(2)p 955 1583 V 117 w(1)g(2)p 1262 1583 V 117 w(1)122 b(2)p 1579 1583 V 121 w(1)117 b(2)p 2 1587 1887 4 v 52 1645 a(2.)23 b(ante)p 259 1645 23 4 v 27 w(gram)p 439 1645 V 28 w(func)p 648 1670 4 84 v 258 w(X)p 955 1670 V 253 w(X)p 1262 1670 V 258 w(X)p 1579 1670 V 105 w(X)52 1728 y(3.)g(ante)p 259 1728 23 4 v 27 w(npform)p 648 1753 4 84 v 198 w(X)p 955 1753 V 407 w(X)p 1262 1753 V 100 w(X)p 1579 1753 V 263 w(X)52 1811 y(4.)g(ante)p 259 1811 23 4 v 27 w(agree)p 648 1836 4 84 v 256 w(X)p 955 1836 V 253 w(X)p 1262 1836 V 412 w(X)p 1579 1836 V 105 w(X)52 1894 y(5.)g(ante)p 259 1894 23 4 v 27 w(semanticc.)p 648 1919 4 84 v 100 w(X)p 955 1919 V 407 w(X)p 1262 1919 V 258 w(X)p 1579 1919 V 259 w(X)52 1977 y(6.)g(ana)p 238 1977 23 4 v 27 w(gram)p 418 1977 V 28 w(func)p 648 2002 4 84 v 955 2002 V 432 w(X)p 1262 2002 V 412 w(X)p 1579 2002 V 105 w(X)52 2060 y(7.)g(ana)p 238 2060 23 4 v 27 w(npform)p 648 2085 4 84 v 955 2085 V 595 w(na)p 1262 2085 V 242 w(na)p 1579 2085 V 328 w(X)52 2143 y(8.)g(ana)p 238 2143 23 4 v 27 w(agree)p 648 2168 4 84 v 955 2168 V 584 w(X)p 1262 2168 V 412 w(X)p 1579 2168 V 259 w(X)52 2226 y(9.)g(ana)p 238 2226 23 4 v 27 w(semanticc.)p 648 2251 4 84 v 190 w(na)p 955 2251 V 322 w(X)p 1262 2251 V 100 w(X)p 1579 2251 V 331 w(na)52 2309 y(10.)g(wdist)p 648 2334 V 523 w(X)p 955 2334 V 99 w(X)p 1262 2334 V 412 w(X)p 1579 2334 V 259 w(X)52 2392 y(11.)g(ddist)p 648 2417 V 386 w(X)p 955 2417 V 253 w(X)p 1262 2417 V 254 w(X)p 1579 2417 V 417 w(X)52 2475 y(12.)g(mdist)p 648 2500 V 519 w(X)p 955 2500 V 253 w(X)p 1262 2500 V 100 w(X)p 1579 2500 V 263 w(X)52 2558 y(13.)g(syn)p 275 2558 23 4 v 28 w(par)p 648 2583 4 84 v 955 2583 V 766 w(X)p 1262 2583 V 100 w(X)p 1579 2583 V 417 w(X)52 2641 y(14.)g(string)p 342 2641 23 4 v 27 w(ident)p 648 2666 4 84 v 339 w(X)p 955 2666 V 99 w(X)p 1262 2666 V 412 w(X)p 1579 2666 V 259 w(X)52 2724 y(15.)g(string)p 342 2724 23 4 v 27 w(match)p 648 2749 4 84 v 152 w(X)p 955 2749 V 407 w(X)p 1262 2749 V 100 w(X)p 1579 2749 V 263 w(X)52 2807 y(16.)g(ante)p 296 2807 23 4 v 27 w(med)p 648 2832 4 84 v 406 w(X)p 955 2832 V 253 w(X)p 1262 2832 V 100 w(X)p 1579 2832 V 263 w(X)52 2890 y(17.)g(ana)p 275 2890 23 4 v 28 w(med)p 648 2915 4 84 v 426 w(X)p 955 2915 V 99 w(X)p 1262 2915 V 412 w(X)p 1579 2915 V 259 w(X)213 3119 y Fv(T)-7 b(able)24 b(4:)29 b(V)-5 b(ie)n(ws)22 b(used)i(for)g(the)g(e)o(xperiments)91 3368 y(F)o(or)19 b(Co-T)m(raining,)j(we)e(committed)h(ourselv)o(es)h (to)f(\002x)o(ed)0 3481 y(parameter)k(settings)f(in)f(order)h(to)f (reduce)h(the)f(comple)o(xity)0 3593 y(of)d(the)h(e)o(xperiments.)30 b(Settings)22 b(are)e(gi)n(v)o(en)i(in)e(the)h(rele)n(v)n(ant)0 3706 y(subsections,)39 b(where)34 b(the)f(follo)n(wing)i(abbre)n (viations)i(are)0 3819 y(used:)56 b(L=size)36 b(of)h(labeled)h (training)g(set,)i(P/N=number)0 3932 y(of)j(positi)n(v)o(e/ne)o(gati)n (v)o(e)j(instances)f(added)f(per)f(iteration.)0 4045 y(All)32 b(reported)j(Co-T)m(raining)g(results)f(are)f(a)n(v)o(eraged)i (o)o(v)o(er)0 4158 y(5)27 b(runs)h(utilizing)h(randomized)h(sequences)f (of)f(unlabeled)0 4271 y(instances.)91 4384 y(W)-7 b(e)43 b(compare)i(the)f(results)i(we)d(obtained)j(with)e(Co-)0 4497 y(T)m(raining)61 b(with)f(the)g(initial)h(result)g(before)g(the)g (Co-)0 4610 y(T)m(raining)26 b(process)h(started)g(\(zero)f (iterations,)h(both)f(vie)n(ws)0 4723 y(combined;)f(denoted)f(as)e Fs(XX)p 929 4723 28 4 v 31 w(0its)h Fv(in)f(the)g(plots\).)30 b(F)o(or)21 b(this,)0 4835 y(we)38 b(used)i(a)e(con)l(v)o(entional)43 b(C4.5)38 b(decision)j(tree)f(classi-)0 4948 y(\002er)18 b(\(J48)h(implementation,)j(def)o(ault)e(settings\))g(on)e(labeled)0 5061 y(training)35 b(data)e(sets)h(of)e(the)h(same)g(size)g(used)h(for) f(the)g(re-)0 5174 y(specti)n(v)o(e)26 b(Co-T)m(raining)h(e)o (xperiment.)35 b(W)-7 b(e)24 b(did)h(this)h(in)f(or)n(-)0 5287 y(der)j(to)f(v)o(erify)h(the)g(quality)h(of)e(the)h(training)h (data)f(and)g(for)0 5400 y(obtaining)33 b(reference)f(v)n(alues)f(for)g (comparison)h(with)e(the)2010 91 y(Co-T)m(raining)25 b(classi\002ers.)2033 1549 y @beginspecial 50 @llx 50 @lly 410 @urx 302 @ury 2268 @rwi @setspecial %%BeginDocument: pics/ppos_pper.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: ppos_pper.eps %%Creator: gnuplot 3.7 patchlevel 1 %%CreationDate: Fri May 10 00:59:47 2002 %%DocumentFonts: (atend) %%BoundingBox: 50 50 410 302 %%Orientation: Portrait %%EndComments /gnudict 256 dict def gnudict begin /Color false def /Solid false def /gnulinewidth 5.000 def /userlinewidth gnulinewidth def /vshift -46 def /dl {10 mul} def /hpt_ 31.5 def /vpt_ 31.5 def /hpt hpt_ def /vpt vpt_ 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 /UP { dup vpt_ mul /vpt exch def hpt_ mul /hpt exch def /hpt2 hpt 2 mul def /vpt2 vpt 2 mul def } def /DL { Color {setrgbcolor Solid {pop []} if 0 setdash } {pop pop pop Solid {pop []} if 0 setdash} ifelse } def /BL { stroke userlinewidth 2 mul setlinewidth } def /AL { stroke userlinewidth 2 div setlinewidth } def /UL { dup gnulinewidth mul /userlinewidth exch def 10 mul /udl exch def } def /PL { stroke userlinewidth setlinewidth } def /LTb { BL [] 0 0 0 DL } def /LTa { AL [1 udl mul 2 udl mul] 0 setdash 0 0 0 setrgbcolor } def /LT0 { PL [] 1 0 0 DL } def /LT1 { PL [4 dl 2 dl] 0 1 0 DL } def /LT2 { PL [2 dl 3 dl] 0 0 1 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 /Pnt { stroke [] 0 setdash gsave 1 setlinecap M 0 0 V stroke grestore } def /Dia { 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 Pnt } def /Pls { stroke [] 0 setdash vpt sub M 0 vpt2 V currentpoint stroke M hpt neg vpt neg R hpt2 0 V stroke } def /Box { 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 Pnt } def /Crs { 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 /TriU { 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 Pnt } def /Star { 2 copy Pls Crs } def /BoxF { stroke [] 0 setdash exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath fill } def /TriUF { stroke [] 0 setdash 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 fill } def /TriD { stroke [] 0 setdash 2 copy vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V closepath stroke Pnt } def /TriDF { stroke [] 0 setdash vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V closepath fill} def /DiaF { stroke [] 0 setdash vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath fill } def /Pent { stroke [] 0 setdash 2 copy gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat closepath stroke grestore Pnt } def /PentF { stroke [] 0 setdash gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat closepath fill grestore } def /Circle { stroke [] 0 setdash 2 copy hpt 0 360 arc stroke Pnt } def /CircleF { stroke [] 0 setdash hpt 0 360 arc fill } def /C0 { BL [] 0 setdash 2 copy moveto vpt 90 450 arc } bind def /C1 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 90 arc closepath fill vpt 0 360 arc closepath } bind def /C2 { BL [] 0 setdash 2 copy moveto 2 copy vpt 90 180 arc closepath fill vpt 0 360 arc closepath } bind def /C3 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 180 arc closepath fill vpt 0 360 arc closepath } bind def /C4 { BL [] 0 setdash 2 copy moveto 2 copy vpt 180 270 arc closepath fill vpt 0 360 arc closepath } bind def /C5 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 90 arc 2 copy moveto 2 copy vpt 180 270 arc closepath fill vpt 0 360 arc } bind def /C6 { BL [] 0 setdash 2 copy moveto 2 copy vpt 90 270 arc closepath fill vpt 0 360 arc closepath } bind def /C7 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 270 arc closepath fill vpt 0 360 arc closepath } bind def /C8 { BL [] 0 setdash 2 copy moveto 2 copy vpt 270 360 arc closepath fill vpt 0 360 arc closepath } bind def /C9 { BL [] 0 setdash 2 copy moveto 2 copy vpt 270 450 arc closepath fill vpt 0 360 arc closepath } bind def /C10 { BL [] 0 setdash 2 copy 2 copy moveto vpt 270 360 arc closepath fill 2 copy moveto 2 copy vpt 90 180 arc closepath fill vpt 0 360 arc closepath } bind def /C11 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 180 arc closepath fill 2 copy moveto 2 copy vpt 270 360 arc closepath fill vpt 0 360 arc closepath } bind def /C12 { BL [] 0 setdash 2 copy moveto 2 copy vpt 180 360 arc closepath fill vpt 0 360 arc closepath } bind def /C13 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 90 arc closepath fill 2 copy moveto 2 copy vpt 180 360 arc closepath fill vpt 0 360 arc closepath } bind def /C14 { BL [] 0 setdash 2 copy moveto 2 copy vpt 90 360 arc closepath fill vpt 0 360 arc } bind def /C15 { BL [] 0 setdash 2 copy vpt 0 360 arc closepath fill vpt 0 360 arc closepath } bind def /Rec { newpath 4 2 roll moveto 1 index 0 rlineto 0 exch rlineto neg 0 rlineto closepath } bind def /Square { dup Rec } bind def /Bsquare { vpt sub exch vpt sub exch vpt2 Square } bind def /S0 { BL [] 0 setdash 2 copy moveto 0 vpt rlineto BL Bsquare } bind def /S1 { BL [] 0 setdash 2 copy vpt Square fill Bsquare } bind def /S2 { BL [] 0 setdash 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def /S3 { BL [] 0 setdash 2 copy exch vpt sub exch vpt2 vpt Rec fill Bsquare } bind def /S4 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt Square fill Bsquare } bind def /S5 { BL [] 0 setdash 2 copy 2 copy vpt Square fill exch vpt sub exch vpt sub vpt Square fill Bsquare } bind def /S6 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill Bsquare } bind def /S7 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill 2 copy vpt Square fill Bsquare } bind def /S8 { BL [] 0 setdash 2 copy vpt sub vpt Square fill Bsquare } bind def /S9 { BL [] 0 setdash 2 copy vpt sub vpt vpt2 Rec fill Bsquare } bind def /S10 { BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def /S11 { BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt2 vpt Rec fill Bsquare } bind def /S12 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill Bsquare } bind def /S13 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill 2 copy vpt Square fill Bsquare } bind def /S14 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def /S15 { BL [] 0 setdash 2 copy Bsquare fill Bsquare } bind def /D0 { gsave translate 45 rotate 0 0 S0 stroke grestore } bind def /D1 { gsave translate 45 rotate 0 0 S1 stroke grestore } bind def /D2 { gsave translate 45 rotate 0 0 S2 stroke grestore } bind def /D3 { gsave translate 45 rotate 0 0 S3 stroke grestore } bind def /D4 { gsave translate 45 rotate 0 0 S4 stroke grestore } bind def /D5 { gsave translate 45 rotate 0 0 S5 stroke grestore } bind def /D6 { gsave translate 45 rotate 0 0 S6 stroke grestore } bind def /D7 { gsave translate 45 rotate 0 0 S7 stroke grestore } bind def /D8 { gsave translate 45 rotate 0 0 S8 stroke grestore } bind def /D9 { gsave translate 45 rotate 0 0 S9 stroke grestore } bind def /D10 { gsave translate 45 rotate 0 0 S10 stroke grestore } bind def /D11 { gsave translate 45 rotate 0 0 S11 stroke grestore } bind def /D12 { gsave translate 45 rotate 0 0 S12 stroke grestore } bind def /D13 { gsave translate 45 rotate 0 0 S13 stroke grestore } bind def /D14 { gsave translate 45 rotate 0 0 S14 stroke grestore } bind def /D15 { gsave translate 45 rotate 0 0 S15 stroke grestore } bind def /DiaE { stroke [] 0 setdash vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath stroke } def /BoxE { stroke [] 0 setdash exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath stroke } def /TriUE { stroke [] 0 setdash 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 } def /TriDE { stroke [] 0 setdash vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V closepath stroke } def /PentE { stroke [] 0 setdash gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat closepath stroke grestore } def /CircE { stroke [] 0 setdash hpt 0 360 arc stroke } def /Opaque { gsave closepath 1 setgray fill grestore 0 setgray closepath } def /DiaW { stroke [] 0 setdash vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V Opaque stroke } def /BoxW { stroke [] 0 setdash exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V Opaque stroke } def /TriUW { stroke [] 0 setdash 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 Opaque stroke } def /TriDW { stroke [] 0 setdash vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V Opaque stroke } def /PentW { stroke [] 0 setdash gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat Opaque stroke grestore } def /CircW { stroke [] 0 setdash hpt 0 360 arc Opaque stroke } def /BoxFill { gsave Rec 1 setgray fill grestore } def end %%EndProlog gnudict begin gsave 50 50 translate 0.050 0.050 scale 0 setgray newpath (Helvetica) findfont 140 scalefont setfont 1.000 UL LTb 490 280 M 63 0 V 6409 0 R -63 0 V 406 280 M (0.3) Rshow 490 1045 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.4) Rshow 490 1811 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.5) Rshow 490 2576 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.6) Rshow 490 3341 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.7) Rshow 490 4107 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.8) Rshow 490 4872 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.9) Rshow 1078 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (10) Cshow 1732 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (20) Cshow 2386 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (30) Cshow 3040 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (40) Cshow 3693 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (50) Cshow 4347 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (60) Cshow 5001 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (70) Cshow 5655 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (80) Cshow 6308 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (90) Cshow 6962 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (100) Cshow 1.000 UL LTb 490 280 M 6472 0 V 0 4592 V -6472 0 V 490 280 L 1.000 UP 1.000 UL LT0 6311 1113 M ("20" using 2:9) Rshow 6395 1113 M 399 0 V 490 1075 M 65 517 V 66 194 V 65 164 V 65 690 V 66 237 V 65 404 V 66 -43 V 65 -19 V 65 -472 V 66 19 V 65 319 V 65 85 V 66 -21 V 65 -86 V 66 -94 V 65 -170 V 65 -50 V 66 69 V 65 -533 V 65 274 V 66 -138 V 65 -22 V 66 316 V 65 -494 V 65 -29 V 66 0 V 65 569 V 65 70 V 66 40 V 65 4 V 66 159 V 65 15 V 65 1 V 66 78 V 65 -331 V 65 325 V 66 29 V 65 -6 V 66 -26 V 65 -160 V 65 40 V 66 291 V 65 -443 V 65 -6 V 66 207 V 65 5 V 66 86 V 65 -235 V 65 275 V 66 -147 V 65 59 V 65 -281 V 66 0 V 65 -31 V 66 -99 V 65 -96 V 65 -11 V 66 199 V 65 -13 V 65 23 V 66 -101 V 65 -108 V 66 15 V 65 -70 V 65 -12 V 66 39 V 65 -104 V 65 232 V 66 -22 V 65 79 V 66 43 V 65 3 V 65 -42 V 66 14 V 65 195 V 65 4 V 66 56 V 65 -120 V 66 31 V 65 6 V 65 245 V 66 -21 V 65 9 V 65 -40 V 66 -2 V 65 8 V 66 0 V 65 -247 V 65 1 V 66 11 V 65 125 V 65 17 V 66 -167 V 65 213 V 66 94 V 65 -33 V 65 -11 V 66 -26 V 65 -2 V 490 1075 Pls 555 1592 Pls 621 1786 Pls 686 1950 Pls 751 2640 Pls 817 2877 Pls 882 3281 Pls 948 3238 Pls 1013 3219 Pls 1078 2747 Pls 1144 2766 Pls 1209 3085 Pls 1274 3170 Pls 1340 3149 Pls 1405 3063 Pls 1471 2969 Pls 1536 2799 Pls 1601 2749 Pls 1667 2818 Pls 1732 2285 Pls 1797 2559 Pls 1863 2421 Pls 1928 2399 Pls 1994 2715 Pls 2059 2221 Pls 2124 2192 Pls 2190 2192 Pls 2255 2761 Pls 2320 2831 Pls 2386 2871 Pls 2451 2875 Pls 2517 3034 Pls 2582 3049 Pls 2647 3050 Pls 2713 3128 Pls 2778 2797 Pls 2843 3122 Pls 2909 3151 Pls 2974 3145 Pls 3040 3119 Pls 3105 2959 Pls 3170 2999 Pls 3236 3290 Pls 3301 2847 Pls 3366 2841 Pls 3432 3048 Pls 3497 3053 Pls 3563 3139 Pls 3628 2904 Pls 3693 3179 Pls 3759 3032 Pls 3824 3091 Pls 3889 2810 Pls 3955 2810 Pls 4020 2779 Pls 4086 2680 Pls 4151 2584 Pls 4216 2573 Pls 4282 2772 Pls 4347 2759 Pls 4412 2782 Pls 4478 2681 Pls 4543 2573 Pls 4609 2588 Pls 4674 2518 Pls 4739 2506 Pls 4805 2545 Pls 4870 2441 Pls 4935 2673 Pls 5001 2651 Pls 5066 2730 Pls 5132 2773 Pls 5197 2776 Pls 5262 2734 Pls 5328 2748 Pls 5393 2943 Pls 5458 2947 Pls 5524 3003 Pls 5589 2883 Pls 5655 2914 Pls 5720 2920 Pls 5785 3165 Pls 5851 3144 Pls 5916 3153 Pls 5981 3113 Pls 6047 3111 Pls 6112 3119 Pls 6178 3119 Pls 6243 2872 Pls 6308 2873 Pls 6374 2884 Pls 6439 3009 Pls 6504 3026 Pls 6570 2859 Pls 6635 3072 Pls 6701 3166 Pls 6766 3133 Pls 6831 3122 Pls 6897 3096 Pls 6962 3094 Pls 6594 1113 Pls 1.000 UP 1.000 UL LT1 6311 973 M ("20_0its" using 2:6) Rshow 6395 973 M 399 0 V 490 3381 M 1569 0 V 1634 0 V 1635 0 V 1634 0 V 490 3381 Crs 2059 3381 Crs 3693 3381 Crs 5328 3381 Crs 6962 3381 Crs 6594 973 Crs 1.000 UP 1.000 UL LT2 6311 833 M ("100" using 2:9) Rshow 6395 833 M 399 0 V 490 4126 M 65 -51 V 66 -121 V 65 105 V 65 84 V 66 -50 V 65 -35 V 66 91 V 65 -120 V 65 69 V 66 112 V 65 -132 V 65 58 V 66 59 V 65 -25 V 66 6 V 65 -50 V 65 20 V 66 -6 V 65 -41 V 65 -46 V 66 2 V 65 33 V 66 55 V 65 48 V 65 19 V 66 10 V 65 -44 V 65 -25 V 66 5 V 65 -3 V 66 -11 V 65 -15 V 65 -11 V 66 76 V 65 9 V 65 3 V 66 22 V 65 13 V 66 6 V 65 -72 V 65 -21 V 66 0 V 65 0 V 65 -50 V 66 23 V 65 46 V 66 6 V 65 -7 V 65 -29 V 66 46 V 65 25 V 65 -74 V 66 0 V 65 -14 V 66 26 V 65 -10 V 65 13 V 66 64 V 65 13 V 65 11 V 66 -39 V 65 26 V 66 22 V 65 -36 V 65 25 V 66 67 V 65 -9 V 65 -8 V 66 -73 V 65 25 V 66 17 V 65 -19 V 65 25 V 66 24 V 65 16 V 65 -27 V 66 -30 V 65 16 V 66 0 V 65 28 V 65 -17 V 66 7 V 65 -32 V 65 10 V 66 6 V 65 -41 V 66 11 V 65 0 V 65 21 V 66 14 V 65 2 V 65 -29 V 66 34 V 65 -24 V 66 27 V 65 -15 V 65 -3 V 66 57 V 65 -12 V 490 4126 Star 555 4075 Star 621 3954 Star 686 4059 Star 751 4143 Star 817 4093 Star 882 4058 Star 948 4149 Star 1013 4029 Star 1078 4098 Star 1144 4210 Star 1209 4078 Star 1274 4136 Star 1340 4195 Star 1405 4170 Star 1471 4176 Star 1536 4126 Star 1601 4146 Star 1667 4140 Star 1732 4099 Star 1797 4053 Star 1863 4055 Star 1928 4088 Star 1994 4143 Star 2059 4191 Star 2124 4210 Star 2190 4220 Star 2255 4176 Star 2320 4151 Star 2386 4156 Star 2451 4153 Star 2517 4142 Star 2582 4127 Star 2647 4116 Star 2713 4192 Star 2778 4201 Star 2843 4204 Star 2909 4226 Star 2974 4239 Star 3040 4245 Star 3105 4173 Star 3170 4152 Star 3236 4152 Star 3301 4152 Star 3366 4102 Star 3432 4125 Star 3497 4171 Star 3563 4177 Star 3628 4170 Star 3693 4141 Star 3759 4187 Star 3824 4212 Star 3889 4138 Star 3955 4138 Star 4020 4124 Star 4086 4150 Star 4151 4140 Star 4216 4153 Star 4282 4217 Star 4347 4230 Star 4412 4241 Star 4478 4202 Star 4543 4228 Star 4609 4250 Star 4674 4214 Star 4739 4239 Star 4805 4306 Star 4870 4297 Star 4935 4289 Star 5001 4216 Star 5066 4241 Star 5132 4258 Star 5197 4239 Star 5262 4264 Star 5328 4288 Star 5393 4304 Star 5458 4277 Star 5524 4247 Star 5589 4263 Star 5655 4263 Star 5720 4291 Star 5785 4274 Star 5851 4281 Star 5916 4249 Star 5981 4259 Star 6047 4265 Star 6112 4224 Star 6178 4235 Star 6243 4235 Star 6308 4256 Star 6374 4270 Star 6439 4272 Star 6504 4243 Star 6570 4277 Star 6635 4253 Star 6701 4280 Star 6766 4265 Star 6831 4262 Star 6897 4319 Star 6962 4307 Star 6594 833 Star 1.000 UP 1.000 UL LT3 6311 693 M ("100_0its" using 2:6) Rshow 6395 693 M 399 0 V 490 4049 M 1569 0 V 1634 0 V 1635 0 V 1634 0 V 490 4049 Box 2059 4049 Box 3693 4049 Box 5328 4049 Box 6962 4049 Box 6594 693 Box 1.000 UP 1.000 UL LT4 6311 553 M ("200" using 2:9) Rshow 6395 553 M 399 0 V 490 4555 M 65 -60 V 66 0 V 65 -7 V 65 -38 V 66 -7 V 65 1 V 66 -4 V 65 73 V 65 -33 V 66 57 V 65 -20 V 65 22 V 66 -27 V 65 6 V 66 -21 V 65 -16 V 65 -30 V 66 0 V 65 135 V 65 -16 V 66 -119 V 65 -50 V 66 1 V 65 69 V 65 0 V 66 14 V 65 1 V 65 0 V 66 2 V 65 -26 V 66 76 V 65 0 V 65 20 V 66 -3 V 65 -6 V 65 -6 V 66 -93 V 65 -8 V 66 77 V 65 -59 V 65 -35 V 66 8 V 65 -34 V 65 -92 V 66 3 V 65 145 V 66 53 V 65 -51 V 65 35 V 66 -105 V 65 -12 V 65 -27 V 66 9 V 65 84 V 66 -24 V 65 31 V 65 68 V 66 -99 V 65 -56 V 65 23 V 66 30 V 65 -27 V 66 -11 V 65 108 V 65 27 V 66 20 V 65 -12 V 65 -22 V 66 10 V 65 24 V 66 -48 V 65 -10 V 65 -9 V 66 -124 V 65 75 V 65 55 V 66 5 V 65 -21 V 66 35 V 65 -15 V 65 24 V 66 0 V 65 -11 V 65 53 V 66 57 V 65 -12 V 66 23 V 65 -71 V 65 6 V 66 17 V 65 32 V 65 -95 V 66 33 V 65 -8 V 66 -2 V 65 -40 V 65 -12 V 66 99 V 65 -32 V 490 4555 BoxF 555 4495 BoxF 621 4495 BoxF 686 4488 BoxF 751 4450 BoxF 817 4443 BoxF 882 4444 BoxF 948 4440 BoxF 1013 4513 BoxF 1078 4480 BoxF 1144 4537 BoxF 1209 4517 BoxF 1274 4539 BoxF 1340 4512 BoxF 1405 4518 BoxF 1471 4497 BoxF 1536 4481 BoxF 1601 4451 BoxF 1667 4451 BoxF 1732 4586 BoxF 1797 4570 BoxF 1863 4451 BoxF 1928 4401 BoxF 1994 4402 BoxF 2059 4471 BoxF 2124 4471 BoxF 2190 4485 BoxF 2255 4486 BoxF 2320 4486 BoxF 2386 4488 BoxF 2451 4462 BoxF 2517 4538 BoxF 2582 4538 BoxF 2647 4558 BoxF 2713 4555 BoxF 2778 4549 BoxF 2843 4543 BoxF 2909 4450 BoxF 2974 4442 BoxF 3040 4519 BoxF 3105 4460 BoxF 3170 4425 BoxF 3236 4433 BoxF 3301 4399 BoxF 3366 4307 BoxF 3432 4310 BoxF 3497 4455 BoxF 3563 4508 BoxF 3628 4457 BoxF 3693 4492 BoxF 3759 4387 BoxF 3824 4375 BoxF 3889 4348 BoxF 3955 4357 BoxF 4020 4441 BoxF 4086 4417 BoxF 4151 4448 BoxF 4216 4516 BoxF 4282 4417 BoxF 4347 4361 BoxF 4412 4384 BoxF 4478 4414 BoxF 4543 4387 BoxF 4609 4376 BoxF 4674 4484 BoxF 4739 4511 BoxF 4805 4531 BoxF 4870 4519 BoxF 4935 4497 BoxF 5001 4507 BoxF 5066 4531 BoxF 5132 4483 BoxF 5197 4473 BoxF 5262 4464 BoxF 5328 4340 BoxF 5393 4415 BoxF 5458 4470 BoxF 5524 4475 BoxF 5589 4454 BoxF 5655 4489 BoxF 5720 4474 BoxF 5785 4498 BoxF 5851 4498 BoxF 5916 4487 BoxF 5981 4540 BoxF 6047 4597 BoxF 6112 4585 BoxF 6178 4608 BoxF 6243 4537 BoxF 6308 4543 BoxF 6374 4560 BoxF 6439 4592 BoxF 6504 4497 BoxF 6570 4530 BoxF 6635 4522 BoxF 6701 4520 BoxF 6766 4480 BoxF 6831 4468 BoxF 6897 4567 BoxF 6962 4535 BoxF 6594 553 BoxF 1.000 UP 1.000 UL LT5 6311 413 M ("200_0its" using 2:6) Rshow 6395 413 M 399 0 V 490 4595 M 1569 0 V 1634 0 V 1635 0 V 1634 0 V 490 4595 Circle 2059 4595 Circle 3693 4595 Circle 5328 4595 Circle 6962 4595 Circle 6594 413 Circle stroke grestore end showpage %%EndDocument @endspecial 2010 1745 a(Figure)33 b(1:)46 b(F)31 b(for)h Fs(PPER)p 2843 1745 V 31 w(PPOS)f Fv(o)o(v)o(er)i(iterations,)j(base-) 2010 1858 y(lines)2010 2172 y Ft(PPER)p 2254 2172 V 31 w(PPOS.)89 b Fv(In)28 b(Figure)g(1,)g(three)g(curv)o(es)h(and)f(three) 2010 2285 y(baselines)k(are)e(plotted:)43 b(F)o(or)29 b Fs(20)h Fv(\(L=20\),)h Fs(20)p 3510 2285 V 34 w(0its)f Fv(is)g(the)2010 2398 y(baseline,)e(i.e.)35 b(the)27 b(initial)g(result)g(obtained)h(by)e(just)g(com-)2010 2511 y(bining)36 b(the)f(tw)o(o)g(initial)h(classi\002ers.)64 b(F)o(or)33 b Fs(100)p Fv(,)38 b(L=100,)2010 2623 y(and)29 b(for)g Fs(200)p Fv(,)h(L=200.)44 b(The)29 b(other)g(settings)i(were:) 39 b(P=1,)2010 2736 y(N=1,)20 b(Pool=10.)28 b(As)19 b(can)g(be)h(seen,) h(the)e(baselines)j(slightly)2010 2849 y(outperform)i(the)e(Co-T)m (raining)h(curv)o(es)g(\(e)o(xcept)h(for)e Fs(100)p Fv(\).)2033 4307 y @beginspecial 50 @llx 50 @lly 410 @urx 302 @ury 2268 @rwi @setspecial %%BeginDocument: pics/ne.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: ne.eps %%Creator: gnuplot 3.7 patchlevel 1 %%CreationDate: Fri May 10 00:58:13 2002 %%DocumentFonts: (atend) %%BoundingBox: 50 50 410 302 %%Orientation: Portrait %%EndComments /gnudict 256 dict def gnudict begin /Color false def /Solid false def /gnulinewidth 5.000 def /userlinewidth gnulinewidth def /vshift -46 def /dl {10 mul} def /hpt_ 31.5 def /vpt_ 31.5 def /hpt hpt_ def /vpt vpt_ 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 /UP { dup vpt_ mul /vpt exch def hpt_ mul /hpt exch def /hpt2 hpt 2 mul def /vpt2 vpt 2 mul def } def /DL { Color {setrgbcolor Solid {pop []} if 0 setdash } {pop pop pop Solid {pop []} if 0 setdash} ifelse } def /BL { stroke userlinewidth 2 mul setlinewidth } def /AL { stroke userlinewidth 2 div setlinewidth } def /UL { dup gnulinewidth mul /userlinewidth exch def 10 mul /udl exch def } def /PL { stroke userlinewidth setlinewidth } def /LTb { BL [] 0 0 0 DL } def /LTa { AL [1 udl mul 2 udl mul] 0 setdash 0 0 0 setrgbcolor } def /LT0 { PL [] 1 0 0 DL } def /LT1 { PL [4 dl 2 dl] 0 1 0 DL } def /LT2 { PL [2 dl 3 dl] 0 0 1 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 /Pnt { stroke [] 0 setdash gsave 1 setlinecap M 0 0 V stroke grestore } def /Dia { 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 Pnt } def /Pls { stroke [] 0 setdash vpt sub M 0 vpt2 V currentpoint stroke M hpt neg vpt neg R hpt2 0 V stroke } def /Box { 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 Pnt } def /Crs { 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 /TriU { 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 Pnt } def /Star { 2 copy Pls Crs } def /BoxF { stroke [] 0 setdash exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath fill } def /TriUF { stroke [] 0 setdash 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 fill } def /TriD { stroke [] 0 setdash 2 copy vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V closepath stroke Pnt } def /TriDF { stroke [] 0 setdash vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V closepath fill} def /DiaF { stroke [] 0 setdash vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath fill } def /Pent { stroke [] 0 setdash 2 copy gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat closepath stroke grestore Pnt } def /PentF { stroke [] 0 setdash gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat closepath fill grestore } def /Circle { stroke [] 0 setdash 2 copy hpt 0 360 arc stroke Pnt } def /CircleF { stroke [] 0 setdash hpt 0 360 arc fill } def /C0 { BL [] 0 setdash 2 copy moveto vpt 90 450 arc } bind def /C1 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 90 arc closepath fill vpt 0 360 arc closepath } bind def /C2 { BL [] 0 setdash 2 copy moveto 2 copy vpt 90 180 arc closepath fill vpt 0 360 arc closepath } bind def /C3 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 180 arc closepath fill vpt 0 360 arc closepath } bind def /C4 { BL [] 0 setdash 2 copy moveto 2 copy vpt 180 270 arc closepath fill vpt 0 360 arc closepath } bind def /C5 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 90 arc 2 copy moveto 2 copy vpt 180 270 arc closepath fill vpt 0 360 arc } bind def /C6 { BL [] 0 setdash 2 copy moveto 2 copy vpt 90 270 arc closepath fill vpt 0 360 arc closepath } bind def /C7 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 270 arc closepath fill vpt 0 360 arc closepath } bind def /C8 { BL [] 0 setdash 2 copy moveto 2 copy vpt 270 360 arc closepath fill vpt 0 360 arc closepath } bind def /C9 { BL [] 0 setdash 2 copy moveto 2 copy vpt 270 450 arc closepath fill vpt 0 360 arc closepath } bind def /C10 { BL [] 0 setdash 2 copy 2 copy moveto vpt 270 360 arc closepath fill 2 copy moveto 2 copy vpt 90 180 arc closepath fill vpt 0 360 arc closepath } bind def /C11 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 180 arc closepath fill 2 copy moveto 2 copy vpt 270 360 arc closepath fill vpt 0 360 arc closepath } bind def /C12 { BL [] 0 setdash 2 copy moveto 2 copy vpt 180 360 arc closepath fill vpt 0 360 arc closepath } bind def /C13 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 90 arc closepath fill 2 copy moveto 2 copy vpt 180 360 arc closepath fill vpt 0 360 arc closepath } bind def /C14 { BL [] 0 setdash 2 copy moveto 2 copy vpt 90 360 arc closepath fill vpt 0 360 arc } bind def /C15 { BL [] 0 setdash 2 copy vpt 0 360 arc closepath fill vpt 0 360 arc closepath } bind def /Rec { newpath 4 2 roll moveto 1 index 0 rlineto 0 exch rlineto neg 0 rlineto closepath } bind def /Square { dup Rec } bind def /Bsquare { vpt sub exch vpt sub exch vpt2 Square } bind def /S0 { BL [] 0 setdash 2 copy moveto 0 vpt rlineto BL Bsquare } bind def /S1 { BL [] 0 setdash 2 copy vpt Square fill Bsquare } bind def /S2 { BL [] 0 setdash 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def /S3 { BL [] 0 setdash 2 copy exch vpt sub exch vpt2 vpt Rec fill Bsquare } bind def /S4 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt Square fill Bsquare } bind def /S5 { BL [] 0 setdash 2 copy 2 copy vpt Square fill exch vpt sub exch vpt sub vpt Square fill Bsquare } bind def /S6 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill Bsquare } bind def /S7 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill 2 copy vpt Square fill Bsquare } bind def /S8 { BL [] 0 setdash 2 copy vpt sub vpt Square fill Bsquare } bind def /S9 { BL [] 0 setdash 2 copy vpt sub vpt vpt2 Rec fill Bsquare } bind def /S10 { BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def /S11 { BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt2 vpt Rec fill Bsquare } bind def /S12 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill Bsquare } bind def /S13 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill 2 copy vpt Square fill Bsquare } bind def /S14 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def /S15 { BL [] 0 setdash 2 copy Bsquare fill Bsquare } bind def /D0 { gsave translate 45 rotate 0 0 S0 stroke grestore } bind def /D1 { gsave translate 45 rotate 0 0 S1 stroke grestore } bind def /D2 { gsave translate 45 rotate 0 0 S2 stroke grestore } bind def /D3 { gsave translate 45 rotate 0 0 S3 stroke grestore } bind def /D4 { gsave translate 45 rotate 0 0 S4 stroke grestore } bind def /D5 { gsave translate 45 rotate 0 0 S5 stroke grestore } bind def /D6 { gsave translate 45 rotate 0 0 S6 stroke grestore } bind def /D7 { gsave translate 45 rotate 0 0 S7 stroke grestore } bind def /D8 { gsave translate 45 rotate 0 0 S8 stroke grestore } bind def /D9 { gsave translate 45 rotate 0 0 S9 stroke grestore } bind def /D10 { gsave translate 45 rotate 0 0 S10 stroke grestore } bind def /D11 { gsave translate 45 rotate 0 0 S11 stroke grestore } bind def /D12 { gsave translate 45 rotate 0 0 S12 stroke grestore } bind def /D13 { gsave translate 45 rotate 0 0 S13 stroke grestore } bind def /D14 { gsave translate 45 rotate 0 0 S14 stroke grestore } bind def /D15 { gsave translate 45 rotate 0 0 S15 stroke grestore } bind def /DiaE { stroke [] 0 setdash vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath stroke } def /BoxE { stroke [] 0 setdash exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath stroke } def /TriUE { stroke [] 0 setdash 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 } def /TriDE { stroke [] 0 setdash vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V closepath stroke } def /PentE { stroke [] 0 setdash gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat closepath stroke grestore } def /CircE { stroke [] 0 setdash hpt 0 360 arc stroke } def /Opaque { gsave closepath 1 setgray fill grestore 0 setgray closepath } def /DiaW { stroke [] 0 setdash vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V Opaque stroke } def /BoxW { stroke [] 0 setdash exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V Opaque stroke } def /TriUW { stroke [] 0 setdash 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 Opaque stroke } def /TriDW { stroke [] 0 setdash vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V Opaque stroke } def /PentW { stroke [] 0 setdash gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat Opaque stroke grestore } def /CircW { stroke [] 0 setdash hpt 0 360 arc Opaque stroke } def /BoxFill { gsave Rec 1 setgray fill grestore } def end %%EndProlog gnudict begin gsave 50 50 translate 0.050 0.050 scale 0 setgray newpath (Helvetica) findfont 140 scalefont setfont 1.000 UL LTb 490 280 M 63 0 V 6409 0 R -63 0 V 406 280 M (0.3) Rshow 490 1045 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.4) Rshow 490 1811 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.5) Rshow 490 2576 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.6) Rshow 490 3341 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.7) Rshow 490 4107 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.8) Rshow 490 4872 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.9) Rshow 1078 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (10) Cshow 1732 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (20) Cshow 2386 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (30) Cshow 3040 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (40) Cshow 3693 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (50) Cshow 4347 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (60) Cshow 5001 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (70) Cshow 5655 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (80) Cshow 6308 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (90) Cshow 6962 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (100) Cshow 1.000 UL LTb 490 280 M 6472 0 V 0 4592 V -6472 0 V 490 280 L 1.000 UP 1.000 UL LT0 6311 1113 M ("200" using 2:9) Rshow 6395 1113 M 399 0 V 490 2437 M 65 -52 V 66 -316 V 65 199 V 65 -203 V 66 -42 V 65 22 V 66 -55 V 65 128 V 65 -165 V 66 6 V 65 3 V 65 8 V 66 -77 V 65 0 V 66 18 V 65 -68 V 65 68 V 66 41 V 65 -86 V 65 12 V 66 25 V 65 59 V 66 -4 V 65 -71 V 65 -5 V 66 60 V 65 -45 V 65 -33 V 66 62 V 65 4 V 66 -23 V 65 138 V 65 24 V 66 14 V 65 -36 V 65 25 V 66 37 V 65 -50 V 66 11 V 65 0 V 65 5 V 66 -90 V 65 -4 V 65 0 V 66 -4 V 65 7 V 66 -82 V 65 9 V 65 -3 V 66 9 V 65 48 V 65 -40 V 66 16 V 65 -22 V 66 -15 V 65 -7 V 65 -26 V 66 0 V 65 -3 V 65 0 V 66 31 V 65 40 V 66 -49 V 65 -10 V 65 97 V 66 25 V 65 -21 V 65 15 V 66 3 V 65 0 V 66 -27 V 65 -59 V 65 0 V 66 1 V 65 -8 V 65 -22 V 66 4 V 65 7 V 66 29 V 65 30 V 65 -14 V 66 0 V 65 36 V 65 -55 V 66 59 V 65 12 V 66 -12 V 65 42 V 65 8 V 66 -10 V 65 -11 V 65 -33 V 66 -22 V 65 5 V 66 0 V 65 -24 V 65 38 V 66 -4 V 65 0 V 490 2437 Pls 555 2385 Pls 621 2069 Pls 686 2268 Pls 751 2065 Pls 817 2023 Pls 882 2045 Pls 948 1990 Pls 1013 2118 Pls 1078 1953 Pls 1144 1959 Pls 1209 1962 Pls 1274 1970 Pls 1340 1893 Pls 1405 1893 Pls 1471 1911 Pls 1536 1843 Pls 1601 1911 Pls 1667 1952 Pls 1732 1866 Pls 1797 1878 Pls 1863 1903 Pls 1928 1962 Pls 1994 1958 Pls 2059 1887 Pls 2124 1882 Pls 2190 1942 Pls 2255 1897 Pls 2320 1864 Pls 2386 1926 Pls 2451 1930 Pls 2517 1907 Pls 2582 2045 Pls 2647 2069 Pls 2713 2083 Pls 2778 2047 Pls 2843 2072 Pls 2909 2109 Pls 2974 2059 Pls 3040 2070 Pls 3105 2070 Pls 3170 2075 Pls 3236 1985 Pls 3301 1981 Pls 3366 1981 Pls 3432 1977 Pls 3497 1984 Pls 3563 1902 Pls 3628 1911 Pls 3693 1908 Pls 3759 1917 Pls 3824 1965 Pls 3889 1925 Pls 3955 1941 Pls 4020 1919 Pls 4086 1904 Pls 4151 1897 Pls 4216 1871 Pls 4282 1871 Pls 4347 1868 Pls 4412 1868 Pls 4478 1899 Pls 4543 1939 Pls 4609 1890 Pls 4674 1880 Pls 4739 1977 Pls 4805 2002 Pls 4870 1981 Pls 4935 1996 Pls 5001 1999 Pls 5066 1999 Pls 5132 1972 Pls 5197 1913 Pls 5262 1913 Pls 5328 1914 Pls 5393 1906 Pls 5458 1884 Pls 5524 1888 Pls 5589 1895 Pls 5655 1924 Pls 5720 1954 Pls 5785 1940 Pls 5851 1940 Pls 5916 1976 Pls 5981 1921 Pls 6047 1980 Pls 6112 1992 Pls 6178 1980 Pls 6243 2022 Pls 6308 2030 Pls 6374 2020 Pls 6439 2009 Pls 6504 1976 Pls 6570 1954 Pls 6635 1959 Pls 6701 1959 Pls 6766 1935 Pls 6831 1973 Pls 6897 1969 Pls 6962 1969 Pls 6594 1113 Pls 1.000 UP 1.000 UL LT1 6311 973 M ("200_0its" using 2:6) Rshow 6395 973 M 399 0 V 490 2663 M 1569 0 V 1634 0 V 1635 0 V 1634 0 V 490 2663 Crs 2059 2663 Crs 3693 2663 Crs 5328 2663 Crs 6962 2663 Crs 6594 973 Crs 1.000 UP 1.000 UL LT2 6311 833 M ("1000" using 2:9) Rshow 6395 833 M 399 0 V 490 2892 M 65 110 V 66 -21 V 65 -8 V 65 -12 V 66 56 V 65 -25 V 66 36 V 65 -29 V 65 -76 V 66 231 V 65 85 V 65 -110 V 66 45 V 65 4 V 66 -104 V 65 45 V 65 73 V 66 -21 V 65 36 V 65 56 V 66 13 V 65 -33 V 66 -11 V 65 -26 V 65 -20 V 66 -84 V 65 37 V 65 0 V 66 31 V 65 24 V 66 -36 V 65 1 V 65 41 V 66 -21 V 65 17 V 65 -28 V 66 -32 V 65 0 V 66 64 V 65 -25 V 65 -43 V 66 71 V 65 -26 V 65 -64 V 66 -34 V 65 38 V 66 23 V 65 -8 V 65 -29 V 66 27 V 65 26 V 65 13 V 66 11 V 65 -39 V 66 -1 V 65 14 V 65 -8 V 66 28 V 65 -27 V 65 -9 V 66 12 V 65 26 V 66 2 V 65 12 V 65 39 V 66 -53 V 65 11 V 65 -44 V 66 -5 V 65 -29 V 66 11 V 65 42 V 65 14 V 66 21 V 65 -47 V 65 -8 V 66 13 V 65 -61 V 66 2 V 65 27 V 65 -12 V 66 37 V 65 -62 V 65 34 V 66 -166 V 65 36 V 66 57 V 65 30 V 65 -6 V 66 15 V 65 -62 V 65 12 V 66 16 V 65 27 V 66 34 V 65 -27 V 65 51 V 66 -59 V 65 -69 V 490 2892 Star 555 3002 Star 621 2981 Star 686 2973 Star 751 2961 Star 817 3017 Star 882 2992 Star 948 3028 Star 1013 2999 Star 1078 2923 Star 1144 3154 Star 1209 3239 Star 1274 3129 Star 1340 3174 Star 1405 3178 Star 1471 3074 Star 1536 3119 Star 1601 3192 Star 1667 3171 Star 1732 3207 Star 1797 3263 Star 1863 3276 Star 1928 3243 Star 1994 3232 Star 2059 3206 Star 2124 3186 Star 2190 3102 Star 2255 3139 Star 2320 3139 Star 2386 3170 Star 2451 3194 Star 2517 3158 Star 2582 3159 Star 2647 3200 Star 2713 3179 Star 2778 3196 Star 2843 3168 Star 2909 3136 Star 2974 3136 Star 3040 3200 Star 3105 3175 Star 3170 3132 Star 3236 3203 Star 3301 3177 Star 3366 3113 Star 3432 3079 Star 3497 3117 Star 3563 3140 Star 3628 3132 Star 3693 3103 Star 3759 3130 Star 3824 3156 Star 3889 3169 Star 3955 3180 Star 4020 3141 Star 4086 3140 Star 4151 3154 Star 4216 3146 Star 4282 3174 Star 4347 3147 Star 4412 3138 Star 4478 3150 Star 4543 3176 Star 4609 3178 Star 4674 3190 Star 4739 3229 Star 4805 3176 Star 4870 3187 Star 4935 3143 Star 5001 3138 Star 5066 3109 Star 5132 3120 Star 5197 3162 Star 5262 3176 Star 5328 3197 Star 5393 3150 Star 5458 3142 Star 5524 3155 Star 5589 3094 Star 5655 3096 Star 5720 3123 Star 5785 3111 Star 5851 3148 Star 5916 3086 Star 5981 3120 Star 6047 2954 Star 6112 2990 Star 6178 3047 Star 6243 3077 Star 6308 3071 Star 6374 3086 Star 6439 3024 Star 6504 3036 Star 6570 3052 Star 6635 3079 Star 6701 3113 Star 6766 3086 Star 6831 3137 Star 6897 3078 Star 6962 3009 Star 6594 833 Star 1.000 UP 1.000 UL LT3 6311 693 M ("1000_0its" using 2:6) Rshow 6395 693 M 399 0 V 490 3017 M 1569 0 V 1634 0 V 1635 0 V 1634 0 V 490 3017 Box 2059 3017 Box 3693 3017 Box 5328 3017 Box 6962 3017 Box 6594 693 Box 1.000 UP 1.000 UL LT4 6311 553 M ("2000" using 2:9) Rshow 6395 553 M 399 0 V 490 3036 M 65 138 V 66 -29 V 65 -68 V 65 -96 V 66 19 V 65 65 V 66 147 V 65 -48 V 65 9 V 66 -21 V 65 4 V 65 -44 V 66 33 V 65 -130 V 66 129 V 65 -36 V 65 -20 V 66 17 V 65 43 V 65 -11 V 66 -29 V 65 27 V 66 -2 V 65 -20 V 65 -15 V 66 4 V 65 -59 V 65 -3 V 66 -59 V 65 40 V 66 109 V 65 12 V 65 43 V 66 49 V 65 1 V 65 -20 V 66 18 V 65 -10 V 66 61 V 65 -20 V 65 -24 V 66 -21 V 65 -49 V 65 63 V 66 19 V 65 -27 V 66 40 V 65 -6 V 65 5 V 66 -19 V 65 -6 V 65 -21 V 66 -52 V 65 -85 V 66 4 V 65 -16 V 65 -97 V 66 -2 V 65 -75 V 65 13 V 66 79 V 65 6 V 66 -2 V 65 18 V 65 -4 V 66 -8 V 65 -8 V 65 16 V 66 44 V 65 -32 V 66 -61 V 65 -4 V 65 9 V 66 -63 V 65 36 V 65 53 V 66 7 V 65 10 V 66 18 V 65 16 V 65 -102 V 66 109 V 65 -15 V 65 -49 V 66 17 V 65 -29 V 66 -41 V 65 -8 V 65 -15 V 66 31 V 65 33 V 65 -22 V 66 -16 V 65 3 V 66 3 V 65 -8 V 65 -57 V 66 -3 V 65 52 V 490 3036 BoxF 555 3174 BoxF 621 3145 BoxF 686 3077 BoxF 751 2981 BoxF 817 3000 BoxF 882 3065 BoxF 948 3212 BoxF 1013 3164 BoxF 1078 3173 BoxF 1144 3152 BoxF 1209 3156 BoxF 1274 3112 BoxF 1340 3145 BoxF 1405 3015 BoxF 1471 3144 BoxF 1536 3108 BoxF 1601 3088 BoxF 1667 3105 BoxF 1732 3148 BoxF 1797 3137 BoxF 1863 3108 BoxF 1928 3135 BoxF 1994 3133 BoxF 2059 3113 BoxF 2124 3098 BoxF 2190 3102 BoxF 2255 3043 BoxF 2320 3040 BoxF 2386 2981 BoxF 2451 3021 BoxF 2517 3130 BoxF 2582 3142 BoxF 2647 3185 BoxF 2713 3234 BoxF 2778 3235 BoxF 2843 3215 BoxF 2909 3233 BoxF 2974 3223 BoxF 3040 3284 BoxF 3105 3264 BoxF 3170 3240 BoxF 3236 3219 BoxF 3301 3170 BoxF 3366 3233 BoxF 3432 3252 BoxF 3497 3225 BoxF 3563 3265 BoxF 3628 3259 BoxF 3693 3264 BoxF 3759 3245 BoxF 3824 3239 BoxF 3889 3218 BoxF 3955 3166 BoxF 4020 3081 BoxF 4086 3085 BoxF 4151 3069 BoxF 4216 2972 BoxF 4282 2970 BoxF 4347 2895 BoxF 4412 2908 BoxF 4478 2987 BoxF 4543 2993 BoxF 4609 2991 BoxF 4674 3009 BoxF 4739 3005 BoxF 4805 2997 BoxF 4870 2989 BoxF 4935 3005 BoxF 5001 3049 BoxF 5066 3017 BoxF 5132 2956 BoxF 5197 2952 BoxF 5262 2961 BoxF 5328 2898 BoxF 5393 2934 BoxF 5458 2987 BoxF 5524 2994 BoxF 5589 3004 BoxF 5655 3022 BoxF 5720 3038 BoxF 5785 2936 BoxF 5851 3045 BoxF 5916 3030 BoxF 5981 2981 BoxF 6047 2998 BoxF 6112 2969 BoxF 6178 2928 BoxF 6243 2920 BoxF 6308 2905 BoxF 6374 2936 BoxF 6439 2969 BoxF 6504 2947 BoxF 6570 2931 BoxF 6635 2934 BoxF 6701 2937 BoxF 6766 2929 BoxF 6831 2872 BoxF 6897 2869 BoxF 6962 2921 BoxF 6594 553 BoxF 1.000 UP 1.000 UL LT5 6311 413 M ("2000_0its" using 2:6) Rshow 6395 413 M 399 0 V 490 2925 M 1569 0 V 1634 0 V 1635 0 V 1634 0 V 490 2925 Circle 2059 2925 Circle 3693 2925 Circle 5328 2925 Circle 6962 2925 Circle 6594 413 Circle stroke grestore end showpage %%EndDocument @endspecial 2155 4503 a(Figure)i(2:)29 b(F)22 b(for)i Fs(NE)g Fv(o)o(v)o(er)f(iterations,)j(baselines)2010 4835 y Ft(NE.)90 b Fv(Then)20 b(we)f(ran)h(the)g(Co-T)m(raining)i(e)o (xperiment)f(with)2010 4948 y(the)28 b(NP)e(form)h Fs(NE)h Fv(\(i.e.)f(proper)i(names\).)42 b(Since)28 b(the)g(dis-)2010 5061 y(trib)n(ution)c(of)d(positi)n(v)o(e)i(and)f(ne)o(gati)n(v)o(e)g (e)o(xamples)h(in)e(the)h(la-)2010 5174 y(beled)k(training)h(data)e(w)o (as)f(quite)i(dif)n(ferent)h(from)e(the)g(pre-)2010 5287 y(vious)36 b(e)o(xperiment,)j(we)34 b(used)i(P=1,)h(N=33,)g(Pool=120.) 2010 5400 y(Since)26 b(all)g(results)h(with)e(L)p Fq(<)p Fv(200)h(were)f(equally)j(poor)l(,)f(we)p eop %%Page: 7 7 7 6 bop 0 91 a Fv(started)38 b(with)f(L=200,)j(where)e(the)f(results)h (were)f(closer)0 204 y(to)29 b(ones)h(of)f(classi\002ers)i(using)f(the) g(whole)f(data)h(set.)46 b(The)0 317 y(resulting)35 b(Co-T)m(raining)f (curv)o(e)f(de)o(grades)i(substantially)-6 b(.)0 430 y(Ho)n(we)n(v)o(er)l(,)27 b(with)g(a)g(training)h(size)g(of)f(1000)h (and)f(2000)h(the)0 543 y(Co-T)m(raining)d(curv)o(es)g(are)e(abo)o(v)o (e)h(their)h(baselines.)23 1998 y @beginspecial 50 @llx 50 @lly 410 @urx 302 @ury 2268 @rwi @setspecial %%BeginDocument: pics/defnp.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: defnp.eps %%Creator: gnuplot 3.7 patchlevel 1 %%CreationDate: Fri May 10 17:33:40 2002 %%DocumentFonts: (atend) %%BoundingBox: 50 50 410 302 %%Orientation: Portrait %%EndComments /gnudict 256 dict def gnudict begin /Color false def /Solid false def /gnulinewidth 5.000 def /userlinewidth gnulinewidth def /vshift -46 def /dl {10 mul} def /hpt_ 31.5 def /vpt_ 31.5 def /hpt hpt_ def /vpt vpt_ 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 /UP { dup vpt_ mul /vpt exch def hpt_ mul /hpt exch def /hpt2 hpt 2 mul def /vpt2 vpt 2 mul def } def /DL { Color {setrgbcolor Solid {pop []} if 0 setdash } {pop pop pop Solid {pop []} if 0 setdash} ifelse } def /BL { stroke userlinewidth 2 mul setlinewidth } def /AL { stroke userlinewidth 2 div setlinewidth } def /UL { dup gnulinewidth mul /userlinewidth exch def 10 mul /udl exch def } def /PL { stroke userlinewidth setlinewidth } def /LTb { BL [] 0 0 0 DL } def /LTa { AL [1 udl mul 2 udl mul] 0 setdash 0 0 0 setrgbcolor } def /LT0 { PL [] 1 0 0 DL } def /LT1 { PL [4 dl 2 dl] 0 1 0 DL } def /LT2 { PL [2 dl 3 dl] 0 0 1 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 /Pnt { stroke [] 0 setdash gsave 1 setlinecap M 0 0 V stroke grestore } def /Dia { 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 Pnt } def /Pls { stroke [] 0 setdash vpt sub M 0 vpt2 V currentpoint stroke M hpt neg vpt neg R hpt2 0 V stroke } def /Box { 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 Pnt } def /Crs { 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 /TriU { 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 Pnt } def /Star { 2 copy Pls Crs } def /BoxF { stroke [] 0 setdash exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath fill } def /TriUF { stroke [] 0 setdash 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 fill } def /TriD { stroke [] 0 setdash 2 copy vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V closepath stroke Pnt } def /TriDF { stroke [] 0 setdash vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V closepath fill} def /DiaF { stroke [] 0 setdash vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath fill } def /Pent { stroke [] 0 setdash 2 copy gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat closepath stroke grestore Pnt } def /PentF { stroke [] 0 setdash gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat closepath fill grestore } def /Circle { stroke [] 0 setdash 2 copy hpt 0 360 arc stroke Pnt } def /CircleF { stroke [] 0 setdash hpt 0 360 arc fill } def /C0 { BL [] 0 setdash 2 copy moveto vpt 90 450 arc } bind def /C1 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 90 arc closepath fill vpt 0 360 arc closepath } bind def /C2 { BL [] 0 setdash 2 copy moveto 2 copy vpt 90 180 arc closepath fill vpt 0 360 arc closepath } bind def /C3 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 180 arc closepath fill vpt 0 360 arc closepath } bind def /C4 { BL [] 0 setdash 2 copy moveto 2 copy vpt 180 270 arc closepath fill vpt 0 360 arc closepath } bind def /C5 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 90 arc 2 copy moveto 2 copy vpt 180 270 arc closepath fill vpt 0 360 arc } bind def /C6 { BL [] 0 setdash 2 copy moveto 2 copy vpt 90 270 arc closepath fill vpt 0 360 arc closepath } bind def /C7 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 270 arc closepath fill vpt 0 360 arc closepath } bind def /C8 { BL [] 0 setdash 2 copy moveto 2 copy vpt 270 360 arc closepath fill vpt 0 360 arc closepath } bind def /C9 { BL [] 0 setdash 2 copy moveto 2 copy vpt 270 450 arc closepath fill vpt 0 360 arc closepath } bind def /C10 { BL [] 0 setdash 2 copy 2 copy moveto vpt 270 360 arc closepath fill 2 copy moveto 2 copy vpt 90 180 arc closepath fill vpt 0 360 arc closepath } bind def /C11 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 180 arc closepath fill 2 copy moveto 2 copy vpt 270 360 arc closepath fill vpt 0 360 arc closepath } bind def /C12 { BL [] 0 setdash 2 copy moveto 2 copy vpt 180 360 arc closepath fill vpt 0 360 arc closepath } bind def /C13 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 90 arc closepath fill 2 copy moveto 2 copy vpt 180 360 arc closepath fill vpt 0 360 arc closepath } bind def /C14 { BL [] 0 setdash 2 copy moveto 2 copy vpt 90 360 arc closepath fill vpt 0 360 arc } bind def /C15 { BL [] 0 setdash 2 copy vpt 0 360 arc closepath fill vpt 0 360 arc closepath } bind def /Rec { newpath 4 2 roll moveto 1 index 0 rlineto 0 exch rlineto neg 0 rlineto closepath } bind def /Square { dup Rec } bind def /Bsquare { vpt sub exch vpt sub exch vpt2 Square } bind def /S0 { BL [] 0 setdash 2 copy moveto 0 vpt rlineto BL Bsquare } bind def /S1 { BL [] 0 setdash 2 copy vpt Square fill Bsquare } bind def /S2 { BL [] 0 setdash 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def /S3 { BL [] 0 setdash 2 copy exch vpt sub exch vpt2 vpt Rec fill Bsquare } bind def /S4 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt Square fill Bsquare } bind def /S5 { BL [] 0 setdash 2 copy 2 copy vpt Square fill exch vpt sub exch vpt sub vpt Square fill Bsquare } bind def /S6 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill Bsquare } bind def /S7 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill 2 copy vpt Square fill Bsquare } bind def /S8 { BL [] 0 setdash 2 copy vpt sub vpt Square fill Bsquare } bind def /S9 { BL [] 0 setdash 2 copy vpt sub vpt vpt2 Rec fill Bsquare } bind def /S10 { BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def /S11 { BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt2 vpt Rec fill Bsquare } bind def /S12 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill Bsquare } bind def /S13 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill 2 copy vpt Square fill Bsquare } bind def /S14 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def /S15 { BL [] 0 setdash 2 copy Bsquare fill Bsquare } bind def /D0 { gsave translate 45 rotate 0 0 S0 stroke grestore } bind def /D1 { gsave translate 45 rotate 0 0 S1 stroke grestore } bind def /D2 { gsave translate 45 rotate 0 0 S2 stroke grestore } bind def /D3 { gsave translate 45 rotate 0 0 S3 stroke grestore } bind def /D4 { gsave translate 45 rotate 0 0 S4 stroke grestore } bind def /D5 { gsave translate 45 rotate 0 0 S5 stroke grestore } bind def /D6 { gsave translate 45 rotate 0 0 S6 stroke grestore } bind def /D7 { gsave translate 45 rotate 0 0 S7 stroke grestore } bind def /D8 { gsave translate 45 rotate 0 0 S8 stroke grestore } bind def /D9 { gsave translate 45 rotate 0 0 S9 stroke grestore } bind def /D10 { gsave translate 45 rotate 0 0 S10 stroke grestore } bind def /D11 { gsave translate 45 rotate 0 0 S11 stroke grestore } bind def /D12 { gsave translate 45 rotate 0 0 S12 stroke grestore } bind def /D13 { gsave translate 45 rotate 0 0 S13 stroke grestore } bind def /D14 { gsave translate 45 rotate 0 0 S14 stroke grestore } bind def /D15 { gsave translate 45 rotate 0 0 S15 stroke grestore } bind def /DiaE { stroke [] 0 setdash vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath stroke } def /BoxE { stroke [] 0 setdash exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath stroke } def /TriUE { stroke [] 0 setdash 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 } def /TriDE { stroke [] 0 setdash vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V closepath stroke } def /PentE { stroke [] 0 setdash gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat closepath stroke grestore } def /CircE { stroke [] 0 setdash hpt 0 360 arc stroke } def /Opaque { gsave closepath 1 setgray fill grestore 0 setgray closepath } def /DiaW { stroke [] 0 setdash vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V Opaque stroke } def /BoxW { stroke [] 0 setdash exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V Opaque stroke } def /TriUW { stroke [] 0 setdash 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 Opaque stroke } def /TriDW { stroke [] 0 setdash vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V Opaque stroke } def /PentW { stroke [] 0 setdash gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat Opaque stroke grestore } def /CircW { stroke [] 0 setdash hpt 0 360 arc Opaque stroke } def /BoxFill { gsave Rec 1 setgray fill grestore } def end %%EndProlog gnudict begin gsave 50 50 translate 0.050 0.050 scale 0 setgray newpath (Helvetica) findfont 140 scalefont setfont 1.000 UL LTb 490 280 M 63 0 V 6409 0 R -63 0 V 406 280 M (0) Rshow 490 1045 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.1) Rshow 490 1811 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.2) Rshow 490 2576 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.3) Rshow 490 3341 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.4) Rshow 490 4107 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.5) Rshow 490 4872 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.6) Rshow 1078 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (10) Cshow 1732 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (20) Cshow 2386 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (30) Cshow 3040 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (40) Cshow 3693 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (50) Cshow 4347 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (60) Cshow 5001 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (70) Cshow 5655 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (80) Cshow 6308 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (90) Cshow 6962 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (100) Cshow 1.000 UL LTb 490 280 M 6472 0 V 0 4592 V -6472 0 V 490 280 L 1.000 UP 1.000 UL LT0 6311 4739 M ("500" using 2:9) Rshow 6395 4739 M 399 0 V 490 1363 M 555 722 L 66 -83 V 65 237 V 751 679 L 817 520 L 65 -48 V 66 -51 V 65 109 V 65 260 V 66 71 V 65 -69 V 65 -56 V 66 -47 V 65 73 V 66 -62 V 65 -44 V 65 -112 V 66 -64 V 65 -2 V 65 -21 V 66 69 V 65 -57 V 66 185 V 65 41 V 65 53 V 66 -126 V 65 -65 V 65 20 V 66 7 V 65 -93 V 66 117 V 65 21 V 65 -8 V 66 -62 V 65 307 V 65 103 V 66 58 V 65 -135 V 66 -62 V 65 116 V 65 -5 V 66 -32 V 65 -49 V 65 30 V 66 10 V 65 10 V 66 -107 V 65 8 V 65 1 V 66 -108 V 65 4 V 65 14 V 66 54 V 65 -52 V 66 53 V 65 0 V 65 32 V 66 39 V 65 18 V 65 -25 V 66 5 V 65 -17 V 66 -9 V 65 -1 V 65 2 V 66 -23 V 65 31 V 65 128 V 66 28 V 65 -45 V 66 -87 V 65 45 V 65 -12 V 66 0 V 65 -2 V 65 59 V 66 -46 V 65 40 V 66 -34 V 65 17 V 65 -21 V 66 -60 V 65 74 V 65 -24 V 66 79 V 65 -71 V 66 -80 V 65 58 V 65 19 V 66 1 V 65 129 V 65 -85 V 66 90 V 65 -1 V 66 -113 V 65 -8 V 65 -14 V 66 -108 V 65 -14 V 490 1363 Pls 555 722 Pls 621 639 Pls 686 876 Pls 751 679 Pls 817 520 Pls 882 472 Pls 948 421 Pls 1013 530 Pls 1078 790 Pls 1144 861 Pls 1209 792 Pls 1274 736 Pls 1340 689 Pls 1405 762 Pls 1471 700 Pls 1536 656 Pls 1601 544 Pls 1667 480 Pls 1732 478 Pls 1797 457 Pls 1863 526 Pls 1928 469 Pls 1994 654 Pls 2059 695 Pls 2124 748 Pls 2190 622 Pls 2255 557 Pls 2320 577 Pls 2386 584 Pls 2451 491 Pls 2517 608 Pls 2582 629 Pls 2647 621 Pls 2713 559 Pls 2778 866 Pls 2843 969 Pls 2909 1027 Pls 2974 892 Pls 3040 830 Pls 3105 946 Pls 3170 941 Pls 3236 909 Pls 3301 860 Pls 3366 890 Pls 3432 900 Pls 3497 910 Pls 3563 803 Pls 3628 811 Pls 3693 812 Pls 3759 704 Pls 3824 708 Pls 3889 722 Pls 3955 776 Pls 4020 724 Pls 4086 777 Pls 4151 777 Pls 4216 809 Pls 4282 848 Pls 4347 866 Pls 4412 841 Pls 4478 846 Pls 4543 829 Pls 4609 820 Pls 4674 819 Pls 4739 821 Pls 4805 798 Pls 4870 829 Pls 4935 957 Pls 5001 985 Pls 5066 940 Pls 5132 853 Pls 5197 898 Pls 5262 886 Pls 5328 886 Pls 5393 884 Pls 5458 943 Pls 5524 897 Pls 5589 937 Pls 5655 903 Pls 5720 920 Pls 5785 899 Pls 5851 839 Pls 5916 913 Pls 5981 889 Pls 6047 968 Pls 6112 897 Pls 6178 817 Pls 6243 875 Pls 6308 894 Pls 6374 895 Pls 6439 1024 Pls 6504 939 Pls 6570 1029 Pls 6635 1028 Pls 6701 915 Pls 6766 907 Pls 6831 893 Pls 6897 785 Pls 6962 771 Pls 6594 4739 Pls 1.000 UP 1.000 UL LT1 6311 4599 M ("500_0its" using 2:6) Rshow 6395 4599 M 399 0 V 490 1385 M 1569 0 V 1634 0 V 1635 0 V 1634 0 V 490 1385 Crs 2059 1385 Crs 3693 1385 Crs 5328 1385 Crs 6962 1385 Crs 6594 4599 Crs 1.000 UP 1.000 UL LT2 6311 4459 M ("1000" using 2:9) Rshow 6395 4459 M 399 0 V 490 1517 M 65 240 V 66 -344 V 65 150 V 65 128 V 66 -230 V 65 65 V 66 9 V 65 284 V 65 24 V 66 -525 V 65 331 V 65 162 V 66 3 V 65 6 V 66 -190 V 65 160 V 65 -84 V 66 -14 V 65 83 V 65 -96 V 66 230 V 65 -24 V 66 -69 V 65 46 V 65 -67 V 66 61 V 65 -5 V 65 17 V 66 23 V 65 7 V 66 -50 V 65 51 V 65 105 V 66 -203 V 65 23 V 65 60 V 66 -4 V 65 35 V 66 27 V 65 48 V 65 5 V 66 -62 V 65 -40 V 65 18 V 66 7 V 65 3 V 66 -22 V 65 -22 V 65 19 V 66 3 V 65 50 V 65 -12 V 66 0 V 65 11 V 66 -33 V 65 29 V 65 -44 V 66 29 V 65 65 V 65 13 V 66 -52 V 65 93 V 66 20 V 65 -3 V 65 -103 V 66 131 V 65 65 V 65 8 V 66 -6 V 65 39 V 66 34 V 65 17 V 65 -146 V 66 -107 V 65 2 V 65 -28 V 66 191 V 65 15 V 66 54 V 65 19 V 65 -18 V 66 -10 V 65 -30 V 65 -4 V 66 -19 V 65 -21 V 66 31 V 65 51 V 65 -22 V 66 -10 V 65 0 V 65 1 V 66 -4 V 65 -12 V 66 22 V 65 -23 V 65 -70 V 66 20 V 65 -36 V 490 1517 Star 555 1757 Star 621 1413 Star 686 1563 Star 751 1691 Star 817 1461 Star 882 1526 Star 948 1535 Star 1013 1819 Star 1078 1843 Star 1144 1318 Star 1209 1649 Star 1274 1811 Star 1340 1814 Star 1405 1820 Star 1471 1630 Star 1536 1790 Star 1601 1706 Star 1667 1692 Star 1732 1775 Star 1797 1679 Star 1863 1909 Star 1928 1885 Star 1994 1816 Star 2059 1862 Star 2124 1795 Star 2190 1856 Star 2255 1851 Star 2320 1868 Star 2386 1891 Star 2451 1898 Star 2517 1848 Star 2582 1899 Star 2647 2004 Star 2713 1801 Star 2778 1824 Star 2843 1884 Star 2909 1880 Star 2974 1915 Star 3040 1942 Star 3105 1990 Star 3170 1995 Star 3236 1933 Star 3301 1893 Star 3366 1911 Star 3432 1918 Star 3497 1921 Star 3563 1899 Star 3628 1877 Star 3693 1896 Star 3759 1899 Star 3824 1949 Star 3889 1937 Star 3955 1937 Star 4020 1948 Star 4086 1915 Star 4151 1944 Star 4216 1900 Star 4282 1929 Star 4347 1994 Star 4412 2007 Star 4478 1955 Star 4543 2048 Star 4609 2068 Star 4674 2065 Star 4739 1962 Star 4805 2093 Star 4870 2158 Star 4935 2166 Star 5001 2160 Star 5066 2199 Star 5132 2233 Star 5197 2250 Star 5262 2104 Star 5328 1997 Star 5393 1999 Star 5458 1971 Star 5524 2162 Star 5589 2177 Star 5655 2231 Star 5720 2250 Star 5785 2232 Star 5851 2222 Star 5916 2192 Star 5981 2188 Star 6047 2169 Star 6112 2148 Star 6178 2179 Star 6243 2230 Star 6308 2208 Star 6374 2198 Star 6439 2198 Star 6504 2199 Star 6570 2195 Star 6635 2183 Star 6701 2205 Star 6766 2182 Star 6831 2112 Star 6897 2132 Star 6962 2096 Star 6594 4459 Star 1.000 UP 1.000 UL LT3 6311 4319 M ("1000_0its" using 2:6) Rshow 6395 4319 M 399 0 V 490 1571 M 1569 0 V 1634 0 V 1635 0 V 1634 0 V 490 1571 Box 2059 1571 Box 3693 1571 Box 5328 1571 Box 6962 1571 Box 6594 4319 Box 1.000 UP 1.000 UL LT4 6311 4179 M ("2000" using 2:9) Rshow 6395 4179 M 399 0 V 490 2242 M 65 -24 V 66 198 V 65 -67 V 65 -100 V 66 -170 V 65 -44 V 66 11 V 65 56 V 65 -34 V 66 27 V 65 65 V 65 -76 V 66 122 V 65 123 V 66 -43 V 65 10 V 65 19 V 66 52 V 65 7 V 65 73 V 66 1 V 65 -35 V 66 -149 V 65 10 V 65 -69 V 66 -27 V 65 72 V 65 -31 V 66 -146 V 65 36 V 66 115 V 65 -143 V 65 57 V 66 32 V 65 59 V 65 -102 V 66 -43 V 65 82 V 66 -26 V 65 5 V 65 -51 V 66 29 V 65 -119 V 65 -8 V 66 4 V 65 -8 V 66 -1 V 65 46 V 65 -8 V 66 -21 V 65 -9 V 65 -45 V 66 27 V 65 -61 V 66 27 V 65 85 V 65 -9 V 66 78 V 65 20 V 65 19 V 66 30 V 65 -40 V 66 -33 V 65 31 V 65 6 V 66 5 V 65 14 V 65 -79 V 66 41 V 65 -118 V 66 63 V 65 10 V 65 -9 V 66 11 V 65 130 V 65 -27 V 66 -7 V 65 -47 V 66 -60 V 65 14 V 65 5 V 66 -29 V 65 23 V 65 44 V 66 5 V 65 40 V 66 47 V 65 -1 V 65 50 V 66 -23 V 65 -6 V 65 7 V 66 33 V 65 -35 V 66 107 V 65 -15 V 65 -49 V 66 -20 V 65 -28 V 490 2242 BoxF 555 2218 BoxF 621 2416 BoxF 686 2349 BoxF 751 2249 BoxF 817 2079 BoxF 882 2035 BoxF 948 2046 BoxF 1013 2102 BoxF 1078 2068 BoxF 1144 2095 BoxF 1209 2160 BoxF 1274 2084 BoxF 1340 2206 BoxF 1405 2329 BoxF 1471 2286 BoxF 1536 2296 BoxF 1601 2315 BoxF 1667 2367 BoxF 1732 2374 BoxF 1797 2447 BoxF 1863 2448 BoxF 1928 2413 BoxF 1994 2264 BoxF 2059 2274 BoxF 2124 2205 BoxF 2190 2178 BoxF 2255 2250 BoxF 2320 2219 BoxF 2386 2073 BoxF 2451 2109 BoxF 2517 2224 BoxF 2582 2081 BoxF 2647 2138 BoxF 2713 2170 BoxF 2778 2229 BoxF 2843 2127 BoxF 2909 2084 BoxF 2974 2166 BoxF 3040 2140 BoxF 3105 2145 BoxF 3170 2094 BoxF 3236 2123 BoxF 3301 2004 BoxF 3366 1996 BoxF 3432 2000 BoxF 3497 1992 BoxF 3563 1991 BoxF 3628 2037 BoxF 3693 2029 BoxF 3759 2008 BoxF 3824 1999 BoxF 3889 1954 BoxF 3955 1981 BoxF 4020 1920 BoxF 4086 1947 BoxF 4151 2032 BoxF 4216 2023 BoxF 4282 2101 BoxF 4347 2121 BoxF 4412 2140 BoxF 4478 2170 BoxF 4543 2130 BoxF 4609 2097 BoxF 4674 2128 BoxF 4739 2134 BoxF 4805 2139 BoxF 4870 2153 BoxF 4935 2074 BoxF 5001 2115 BoxF 5066 1997 BoxF 5132 2060 BoxF 5197 2070 BoxF 5262 2061 BoxF 5328 2072 BoxF 5393 2202 BoxF 5458 2175 BoxF 5524 2168 BoxF 5589 2121 BoxF 5655 2061 BoxF 5720 2075 BoxF 5785 2080 BoxF 5851 2051 BoxF 5916 2074 BoxF 5981 2118 BoxF 6047 2123 BoxF 6112 2163 BoxF 6178 2210 BoxF 6243 2209 BoxF 6308 2259 BoxF 6374 2236 BoxF 6439 2230 BoxF 6504 2237 BoxF 6570 2270 BoxF 6635 2235 BoxF 6701 2342 BoxF 6766 2327 BoxF 6831 2278 BoxF 6897 2258 BoxF 6962 2230 BoxF 6594 4179 BoxF 1.000 UP 1.000 UL LT5 6311 4039 M ("2000_0its" using 2:6) Rshow 6395 4039 M 399 0 V 490 1706 M 1569 0 V 1634 0 V 1635 0 V 1634 0 V 490 1706 Circle 2059 1706 Circle 3693 1706 Circle 5328 1706 Circle 6962 1706 Circle 6594 4039 Circle stroke grestore end showpage %%EndDocument @endspecial 74 2194 a(Figure)f(3:)29 b(F)22 b(for)i Fs(def)p 750 2194 28 4 v 34 w(NP)e Fv(o)o(v)o(er)h(iterations,)j (baselines)0 2520 y Ft(def)p 126 2520 V 33 w(NP)-10 b(.)90 b Fv(In)31 b(the)h(ne)o(xt)g(e)o(xperiment)i(we)d(tested)i(the)f(NP)0 2633 y(form)22 b Fs(def)p 313 2633 V 34 w(NP)p Fv(,)f(a)h(concept)i (which)f(can)g(be)f(e)o(xpected)j(to)d(be)0 2746 y(f)o(ar)27 b(more)g(dif)n(\002cult)h(to)f(learn)g(than)h(the)f(pre)n(vious)i(tw)o (o)e(NP)0 2859 y(forms.)62 b(Used)35 b(settings)i(were)d(P=1,)j(N=30,)g (Pool=120.)0 2971 y(F)o(or)24 b(L)p Fq(<)p Fv(500,)g(F-measure)i(w)o (as)e(near)h(0.)32 b(W)l(ith)25 b(L=500)g(the)0 3084 y(Co-T)m(raining)h(curv)o(e)g(is)e(w)o(ay)h(belo)n(w)g(the)g(baseline.) 34 b(Ho)n(w-)0 3197 y(e)n(v)o(er)l(,)43 b(with)d(L=1000)g(and)f(L=2000) i(Co-T)m(raining)f(does)0 3310 y(sho)n(w)23 b(some)h(impro)o(v)o (ement.)23 4765 y @beginspecial 50 @llx 50 @lly 410 @urx 302 @ury 2268 @rwi @setspecial %%BeginDocument: pics/all.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: all.eps %%Creator: gnuplot 3.7 patchlevel 1 %%CreationDate: Fri May 10 17:56:27 2002 %%DocumentFonts: (atend) %%BoundingBox: 50 50 410 302 %%Orientation: Portrait %%EndComments /gnudict 256 dict def gnudict begin /Color false def /Solid false def /gnulinewidth 5.000 def /userlinewidth gnulinewidth def /vshift -46 def /dl {10 mul} def /hpt_ 31.5 def /vpt_ 31.5 def /hpt hpt_ def /vpt vpt_ 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 /UP { dup vpt_ mul /vpt exch def hpt_ mul /hpt exch def /hpt2 hpt 2 mul def /vpt2 vpt 2 mul def } def /DL { Color {setrgbcolor Solid {pop []} if 0 setdash } {pop pop pop Solid {pop []} if 0 setdash} ifelse } def /BL { stroke userlinewidth 2 mul setlinewidth } def /AL { stroke userlinewidth 2 div setlinewidth } def /UL { dup gnulinewidth mul /userlinewidth exch def 10 mul /udl exch def } def /PL { stroke userlinewidth setlinewidth } def /LTb { BL [] 0 0 0 DL } def /LTa { AL [1 udl mul 2 udl mul] 0 setdash 0 0 0 setrgbcolor } def /LT0 { PL [] 1 0 0 DL } def /LT1 { PL [4 dl 2 dl] 0 1 0 DL } def /LT2 { PL [2 dl 3 dl] 0 0 1 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 /Pnt { stroke [] 0 setdash gsave 1 setlinecap M 0 0 V stroke grestore } def /Dia { 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 Pnt } def /Pls { stroke [] 0 setdash vpt sub M 0 vpt2 V currentpoint stroke M hpt neg vpt neg R hpt2 0 V stroke } def /Box { 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 Pnt } def /Crs { 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 /TriU { 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 Pnt } def /Star { 2 copy Pls Crs } def /BoxF { stroke [] 0 setdash exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath fill } def /TriUF { stroke [] 0 setdash 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 fill } def /TriD { stroke [] 0 setdash 2 copy vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V closepath stroke Pnt } def /TriDF { stroke [] 0 setdash vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V closepath fill} def /DiaF { stroke [] 0 setdash vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath fill } def /Pent { stroke [] 0 setdash 2 copy gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat closepath stroke grestore Pnt } def /PentF { stroke [] 0 setdash gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat closepath fill grestore } def /Circle { stroke [] 0 setdash 2 copy hpt 0 360 arc stroke Pnt } def /CircleF { stroke [] 0 setdash hpt 0 360 arc fill } def /C0 { BL [] 0 setdash 2 copy moveto vpt 90 450 arc } bind def /C1 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 90 arc closepath fill vpt 0 360 arc closepath } bind def /C2 { BL [] 0 setdash 2 copy moveto 2 copy vpt 90 180 arc closepath fill vpt 0 360 arc closepath } bind def /C3 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 180 arc closepath fill vpt 0 360 arc closepath } bind def /C4 { BL [] 0 setdash 2 copy moveto 2 copy vpt 180 270 arc closepath fill vpt 0 360 arc closepath } bind def /C5 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 90 arc 2 copy moveto 2 copy vpt 180 270 arc closepath fill vpt 0 360 arc } bind def /C6 { BL [] 0 setdash 2 copy moveto 2 copy vpt 90 270 arc closepath fill vpt 0 360 arc closepath } bind def /C7 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 270 arc closepath fill vpt 0 360 arc closepath } bind def /C8 { BL [] 0 setdash 2 copy moveto 2 copy vpt 270 360 arc closepath fill vpt 0 360 arc closepath } bind def /C9 { BL [] 0 setdash 2 copy moveto 2 copy vpt 270 450 arc closepath fill vpt 0 360 arc closepath } bind def /C10 { BL [] 0 setdash 2 copy 2 copy moveto vpt 270 360 arc closepath fill 2 copy moveto 2 copy vpt 90 180 arc closepath fill vpt 0 360 arc closepath } bind def /C11 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 180 arc closepath fill 2 copy moveto 2 copy vpt 270 360 arc closepath fill vpt 0 360 arc closepath } bind def /C12 { BL [] 0 setdash 2 copy moveto 2 copy vpt 180 360 arc closepath fill vpt 0 360 arc closepath } bind def /C13 { BL [] 0 setdash 2 copy moveto 2 copy vpt 0 90 arc closepath fill 2 copy moveto 2 copy vpt 180 360 arc closepath fill vpt 0 360 arc closepath } bind def /C14 { BL [] 0 setdash 2 copy moveto 2 copy vpt 90 360 arc closepath fill vpt 0 360 arc } bind def /C15 { BL [] 0 setdash 2 copy vpt 0 360 arc closepath fill vpt 0 360 arc closepath } bind def /Rec { newpath 4 2 roll moveto 1 index 0 rlineto 0 exch rlineto neg 0 rlineto closepath } bind def /Square { dup Rec } bind def /Bsquare { vpt sub exch vpt sub exch vpt2 Square } bind def /S0 { BL [] 0 setdash 2 copy moveto 0 vpt rlineto BL Bsquare } bind def /S1 { BL [] 0 setdash 2 copy vpt Square fill Bsquare } bind def /S2 { BL [] 0 setdash 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def /S3 { BL [] 0 setdash 2 copy exch vpt sub exch vpt2 vpt Rec fill Bsquare } bind def /S4 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt Square fill Bsquare } bind def /S5 { BL [] 0 setdash 2 copy 2 copy vpt Square fill exch vpt sub exch vpt sub vpt Square fill Bsquare } bind def /S6 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill Bsquare } bind def /S7 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt vpt2 Rec fill 2 copy vpt Square fill Bsquare } bind def /S8 { BL [] 0 setdash 2 copy vpt sub vpt Square fill Bsquare } bind def /S9 { BL [] 0 setdash 2 copy vpt sub vpt vpt2 Rec fill Bsquare } bind def /S10 { BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def /S11 { BL [] 0 setdash 2 copy vpt sub vpt Square fill 2 copy exch vpt sub exch vpt2 vpt Rec fill Bsquare } bind def /S12 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill Bsquare } bind def /S13 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill 2 copy vpt Square fill Bsquare } bind def /S14 { BL [] 0 setdash 2 copy exch vpt sub exch vpt sub vpt2 vpt Rec fill 2 copy exch vpt sub exch vpt Square fill Bsquare } bind def /S15 { BL [] 0 setdash 2 copy Bsquare fill Bsquare } bind def /D0 { gsave translate 45 rotate 0 0 S0 stroke grestore } bind def /D1 { gsave translate 45 rotate 0 0 S1 stroke grestore } bind def /D2 { gsave translate 45 rotate 0 0 S2 stroke grestore } bind def /D3 { gsave translate 45 rotate 0 0 S3 stroke grestore } bind def /D4 { gsave translate 45 rotate 0 0 S4 stroke grestore } bind def /D5 { gsave translate 45 rotate 0 0 S5 stroke grestore } bind def /D6 { gsave translate 45 rotate 0 0 S6 stroke grestore } bind def /D7 { gsave translate 45 rotate 0 0 S7 stroke grestore } bind def /D8 { gsave translate 45 rotate 0 0 S8 stroke grestore } bind def /D9 { gsave translate 45 rotate 0 0 S9 stroke grestore } bind def /D10 { gsave translate 45 rotate 0 0 S10 stroke grestore } bind def /D11 { gsave translate 45 rotate 0 0 S11 stroke grestore } bind def /D12 { gsave translate 45 rotate 0 0 S12 stroke grestore } bind def /D13 { gsave translate 45 rotate 0 0 S13 stroke grestore } bind def /D14 { gsave translate 45 rotate 0 0 S14 stroke grestore } bind def /D15 { gsave translate 45 rotate 0 0 S15 stroke grestore } bind def /DiaE { stroke [] 0 setdash vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V closepath stroke } def /BoxE { stroke [] 0 setdash exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V closepath stroke } def /TriUE { stroke [] 0 setdash 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 } def /TriDE { stroke [] 0 setdash vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V closepath stroke } def /PentE { stroke [] 0 setdash gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat closepath stroke grestore } def /CircE { stroke [] 0 setdash hpt 0 360 arc stroke } def /Opaque { gsave closepath 1 setgray fill grestore 0 setgray closepath } def /DiaW { stroke [] 0 setdash vpt add M hpt neg vpt neg V hpt vpt neg V hpt vpt V hpt neg vpt V Opaque stroke } def /BoxW { stroke [] 0 setdash exch hpt sub exch vpt add M 0 vpt2 neg V hpt2 0 V 0 vpt2 V hpt2 neg 0 V Opaque stroke } def /TriUW { stroke [] 0 setdash 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 Opaque stroke } def /TriDW { stroke [] 0 setdash vpt 1.12 mul sub M hpt neg vpt 1.62 mul V hpt 2 mul 0 V hpt neg vpt -1.62 mul V Opaque stroke } def /PentW { stroke [] 0 setdash gsave translate 0 hpt M 4 {72 rotate 0 hpt L} repeat Opaque stroke grestore } def /CircW { stroke [] 0 setdash hpt 0 360 arc Opaque stroke } def /BoxFill { gsave Rec 1 setgray fill grestore } def end %%EndProlog gnudict begin gsave 50 50 translate 0.050 0.050 scale 0 setgray newpath (Helvetica) findfont 140 scalefont setfont 1.000 UL LTb 490 280 M 63 0 V 6409 0 R -63 0 V 406 280 M (0) Rshow 490 1045 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.1) Rshow 490 1811 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.2) Rshow 490 2576 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.3) Rshow 490 3341 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.4) Rshow 490 4107 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.5) Rshow 490 4872 M 63 0 V 6409 0 R -63 0 V -6493 0 R (0.6) Rshow 1078 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (10) Cshow 1732 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (20) Cshow 2386 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (30) Cshow 3040 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (40) Cshow 3693 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (50) Cshow 4347 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (60) Cshow 5001 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (70) Cshow 5655 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (80) Cshow 6308 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (90) Cshow 6962 280 M 0 63 V 0 4529 R 0 -63 V 0 -4669 R (100) Cshow 1.000 UL LTb 490 280 M 6472 0 V 0 4592 V -6472 0 V 490 280 L 1.000 UP 1.000 UL LT0 6311 1113 M ("200" using 2:9) Rshow 6395 1113 M 399 0 V 490 3047 M 65 -963 V 66 -316 V 65 -87 V 65 -180 V 66 352 V 65 -134 V 66 217 V 65 -356 V 65 511 V 66 -44 V 65 -63 V 65 -28 V 66 17 V 65 30 V 66 -122 V 65 -123 V 65 -31 V 66 104 V 65 -42 V 65 135 V 66 -54 V 65 2 V 66 -48 V 65 45 V 65 -76 V 66 -51 V 65 89 V 65 -24 V 66 25 V 65 19 V 66 -52 V 65 -2 V 65 48 V 66 -45 V 65 16 V 65 -17 V 66 -23 V 65 40 V 66 34 V 65 -50 V 65 -10 V 66 29 V 65 -107 V 65 -134 V 66 -24 V 65 -28 V 66 50 V 65 -3 V 65 137 V 66 -8 V 65 151 V 65 47 V 66 18 V 65 -91 V 66 34 V 65 -29 V 65 93 V 66 13 V 65 -3 V 65 1 V 66 -11 V 65 -36 V 66 -91 V 65 75 V 65 -73 V 66 55 V 65 15 V 65 3 V 66 -10 V 65 42 V 66 0 V 65 -14 V 65 3 V 66 -6 V 65 -56 V 65 11 V 66 -9 V 65 -3 V 66 -2 V 65 4 V 65 -26 V 66 -99 V 65 18 V 65 -13 V 66 36 V 65 65 V 66 -12 V 65 13 V 65 12 V 66 5 V 65 -18 V 65 -3 V 66 4 V 65 7 V 66 -15 V 65 -2 V 65 -19 V 66 -42 V 65 -11 V 490 3047 Pls 555 2084 Pls 621 1768 Pls 686 1681 Pls 751 1501 Pls 817 1853 Pls 882 1719 Pls 948 1936 Pls 1013 1580 Pls 1078 2091 Pls 1144 2047 Pls 1209 1984 Pls 1274 1956 Pls 1340 1973 Pls 1405 2003 Pls 1471 1881 Pls 1536 1758 Pls 1601 1727 Pls 1667 1831 Pls 1732 1789 Pls 1797 1924 Pls 1863 1870 Pls 1928 1872 Pls 1994 1824 Pls 2059 1869 Pls 2124 1793 Pls 2190 1742 Pls 2255 1831 Pls 2320 1807 Pls 2386 1832 Pls 2451 1851 Pls 2517 1799 Pls 2582 1797 Pls 2647 1845 Pls 2713 1800 Pls 2778 1816 Pls 2843 1799 Pls 2909 1776 Pls 2974 1816 Pls 3040 1850 Pls 3105 1800 Pls 3170 1790 Pls 3236 1819 Pls 3301 1712 Pls 3366 1578 Pls 3432 1554 Pls 3497 1526 Pls 3563 1576 Pls 3628 1573 Pls 3693 1710 Pls 3759 1702 Pls 3824 1853 Pls 3889 1900 Pls 3955 1918 Pls 4020 1827 Pls 4086 1861 Pls 4151 1832 Pls 4216 1925 Pls 4282 1938 Pls 4347 1935 Pls 4412 1936 Pls 4478 1925 Pls 4543 1889 Pls 4609 1798 Pls 4674 1873 Pls 4739 1800 Pls 4805 1855 Pls 4870 1870 Pls 4935 1873 Pls 5001 1863 Pls 5066 1905 Pls 5132 1905 Pls 5197 1891 Pls 5262 1894 Pls 5328 1888 Pls 5393 1832 Pls 5458 1843 Pls 5524 1834 Pls 5589 1831 Pls 5655 1829 Pls 5720 1833 Pls 5785 1807 Pls 5851 1708 Pls 5916 1726 Pls 5981 1713 Pls 6047 1749 Pls 6112 1814 Pls 6178 1802 Pls 6243 1815 Pls 6308 1827 Pls 6374 1832 Pls 6439 1814 Pls 6504 1811 Pls 6570 1815 Pls 6635 1822 Pls 6701 1807 Pls 6766 1805 Pls 6831 1786 Pls 6897 1744 Pls 6962 1733 Pls 6594 1113 Pls 1.000 UP 1.000 UL LT1 6311 973 M ("200_0its" using 2:6) Rshow 6395 973 M 399 0 V 490 3107 M 1569 0 V 1634 0 V 1635 0 V 1634 0 V 490 3107 Crs 2059 3107 Crs 3693 3107 Crs 5328 3107 Crs 6962 3107 Crs 6594 973 Crs 1.000 UP 1.000 UL LT2 6311 833 M ("1000" using 2:9) Rshow 6395 833 M 399 0 V 490 4016 M 65 116 V 66 62 V 65 50 V 65 7 V 66 -18 V 65 -106 V 66 74 V 65 -16 V 65 -56 V 66 -105 V 65 1 V 65 -7 V 66 -105 V 65 31 V 66 97 V 65 0 V 65 64 V 66 -27 V 65 -41 V 65 -106 V 66 -42 V 65 21 V 66 -63 V 65 -4 V 65 205 V 66 -26 V 65 -51 V 65 64 V 66 47 V 65 4 V 66 37 V 65 -6 V 65 -72 V 66 28 V 65 -6 V 65 -65 V 66 -35 V 65 4 V 66 63 V 65 108 V 65 -111 V 66 -40 V 65 -47 V 65 22 V 66 -24 V 65 16 V 66 -2 V 65 2 V 65 -5 V 66 12 V 65 45 V 65 22 V 66 -121 V 65 0 V 66 44 V 65 -127 V 65 33 V 66 -29 V 65 8 V 65 -68 V 66 79 V 65 -32 V 66 6 V 65 -64 V 65 -14 V 66 9 V 65 45 V 65 -14 V 66 -15 V 65 -8 V 66 -42 V 65 -32 V 65 17 V 66 15 V 65 -15 V 65 10 V 66 35 V 65 -34 V 66 51 V 65 -3 V 65 -89 V 66 11 V 65 41 V 65 -9 V 66 16 V 65 116 V 66 -52 V 65 0 V 65 17 V 66 16 V 65 -6 V 65 35 V 66 2 V 65 -6 V 66 -9 V 65 3 V 65 -29 V 66 -14 V 65 2 V 490 4016 Star 555 4132 Star 621 4194 Star 686 4244 Star 751 4251 Star 817 4233 Star 882 4127 Star 948 4201 Star 1013 4185 Star 1078 4129 Star 1144 4024 Star 1209 4025 Star 1274 4018 Star 1340 3913 Star 1405 3944 Star 1471 4041 Star 1536 4041 Star 1601 4105 Star 1667 4078 Star 1732 4037 Star 1797 3931 Star 1863 3889 Star 1928 3910 Star 1994 3847 Star 2059 3843 Star 2124 4048 Star 2190 4022 Star 2255 3971 Star 2320 4035 Star 2386 4082 Star 2451 4086 Star 2517 4123 Star 2582 4117 Star 2647 4045 Star 2713 4073 Star 2778 4067 Star 2843 4002 Star 2909 3967 Star 2974 3971 Star 3040 4034 Star 3105 4142 Star 3170 4031 Star 3236 3991 Star 3301 3944 Star 3366 3966 Star 3432 3942 Star 3497 3958 Star 3563 3956 Star 3628 3958 Star 3693 3953 Star 3759 3965 Star 3824 4010 Star 3889 4032 Star 3955 3911 Star 4020 3911 Star 4086 3955 Star 4151 3828 Star 4216 3861 Star 4282 3832 Star 4347 3840 Star 4412 3772 Star 4478 3851 Star 4543 3819 Star 4609 3825 Star 4674 3761 Star 4739 3747 Star 4805 3756 Star 4870 3801 Star 4935 3787 Star 5001 3772 Star 5066 3764 Star 5132 3722 Star 5197 3690 Star 5262 3707 Star 5328 3722 Star 5393 3707 Star 5458 3717 Star 5524 3752 Star 5589 3718 Star 5655 3769 Star 5720 3766 Star 5785 3677 Star 5851 3688 Star 5916 3729 Star 5981 3720 Star 6047 3736 Star 6112 3852 Star 6178 3800 Star 6243 3800 Star 6308 3817 Star 6374 3833 Star 6439 3827 Star 6504 3862 Star 6570 3864 Star 6635 3858 Star 6701 3849 Star 6766 3852 Star 6831 3823 Star 6897 3809 Star 6962 3811 Star 6594 833 Star 1.000 UP 1.000 UL LT3 6311 693 M ("1000_0its" using 2:6) Rshow 6395 693 M 399 0 V 490 4008 M 1569 0 V 1634 0 V 1635 0 V 1634 0 V 490 4008 Box 2059 4008 Box 3693 4008 Box 5328 4008 Box 6962 4008 Box 6594 693 Box 1.000 UP 1.000 UL LT4 6311 553 M ("2000" using 2:9) Rshow 6395 553 M 399 0 V 490 4182 M 65 -43 V 66 25 V 65 0 V 65 25 V 66 67 V 65 -48 V 66 33 V 65 8 V 65 12 V 66 -49 V 65 -23 V 65 57 V 66 23 V 65 -22 V 66 8 V 65 -29 V 65 13 V 66 -10 V 65 23 V 65 -10 V 66 -92 V 65 -75 V 66 37 V 65 -14 V 65 -58 V 66 130 V 65 -55 V 65 23 V 66 -69 V 65 51 V 66 -11 V 65 -74 V 65 -8 V 66 3 V 65 8 V 65 61 V 66 15 V 65 -90 V 66 -32 V 65 -10 V 65 -28 V 66 -57 V 65 72 V 65 15 V 66 11 V 65 15 V 66 -20 V 65 11 V 65 16 V 66 -46 V 65 -11 V 65 -37 V 66 -19 V 65 30 V 66 -51 V 65 44 V 65 -13 V 66 -5 V 65 -17 V 65 -16 V 66 27 V 65 42 V 66 -45 V 65 -23 V 65 28 V 66 -8 V 65 69 V 65 -7 V 66 -63 V 65 -46 V 66 63 V 65 33 V 65 -95 V 66 71 V 65 -4 V 65 -12 V 66 44 V 65 -16 V 66 15 V 65 4 V 65 -79 V 66 48 V 65 -11 V 65 29 V 66 -18 V 65 26 V 66 -62 V 65 -6 V 65 9 V 66 -12 V 65 26 V 65 64 V 66 25 V 65 -9 V 66 15 V 65 24 V 65 -25 V 66 -66 V 65 -21 V 490 4182 BoxF 555 4139 BoxF 621 4164 BoxF 686 4164 BoxF 751 4189 BoxF 817 4256 BoxF 882 4208 BoxF 948 4241 BoxF 1013 4249 BoxF 1078 4261 BoxF 1144 4212 BoxF 1209 4189 BoxF 1274 4246 BoxF 1340 4269 BoxF 1405 4247 BoxF 1471 4255 BoxF 1536 4226 BoxF 1601 4239 BoxF 1667 4229 BoxF 1732 4252 BoxF 1797 4242 BoxF 1863 4150 BoxF 1928 4075 BoxF 1994 4112 BoxF 2059 4098 BoxF 2124 4040 BoxF 2190 4170 BoxF 2255 4115 BoxF 2320 4138 BoxF 2386 4069 BoxF 2451 4120 BoxF 2517 4109 BoxF 2582 4035 BoxF 2647 4027 BoxF 2713 4030 BoxF 2778 4038 BoxF 2843 4099 BoxF 2909 4114 BoxF 2974 4024 BoxF 3040 3992 BoxF 3105 3982 BoxF 3170 3954 BoxF 3236 3897 BoxF 3301 3969 BoxF 3366 3984 BoxF 3432 3995 BoxF 3497 4010 BoxF 3563 3990 BoxF 3628 4001 BoxF 3693 4017 BoxF 3759 3971 BoxF 3824 3960 BoxF 3889 3923 BoxF 3955 3904 BoxF 4020 3934 BoxF 4086 3883 BoxF 4151 3927 BoxF 4216 3914 BoxF 4282 3909 BoxF 4347 3892 BoxF 4412 3876 BoxF 4478 3903 BoxF 4543 3945 BoxF 4609 3900 BoxF 4674 3877 BoxF 4739 3905 BoxF 4805 3897 BoxF 4870 3966 BoxF 4935 3959 BoxF 5001 3896 BoxF 5066 3850 BoxF 5132 3913 BoxF 5197 3946 BoxF 5262 3851 BoxF 5328 3922 BoxF 5393 3918 BoxF 5458 3906 BoxF 5524 3950 BoxF 5589 3934 BoxF 5655 3949 BoxF 5720 3953 BoxF 5785 3874 BoxF 5851 3922 BoxF 5916 3911 BoxF 5981 3940 BoxF 6047 3922 BoxF 6112 3948 BoxF 6178 3886 BoxF 6243 3880 BoxF 6308 3889 BoxF 6374 3877 BoxF 6439 3903 BoxF 6504 3967 BoxF 6570 3992 BoxF 6635 3983 BoxF 6701 3998 BoxF 6766 4022 BoxF 6831 3997 BoxF 6897 3931 BoxF 6962 3910 BoxF 6594 553 BoxF 1.000 UP 1.000 UL LT5 6311 413 M ("2000_0its" using 2:6) Rshow 6395 413 M 399 0 V 490 4336 M 1569 0 V 1634 0 V 1635 0 V 1634 0 V 490 4336 Circle 2059 4336 Circle 3693 4336 Circle 5328 4336 Circle 6962 4336 Circle 6594 413 Circle stroke grestore end showpage %%EndDocument @endspecial 151 4961 a(Figure)g(4:)29 b(F)22 b(for)i Fs(All)f Fv(o)o(v)o(er)g(iterations,)j(baselines)0 5287 y Ft(All.)91 b Fv(In)33 b(the)h(last)f(e)o(xperiment)j(we)c(trained)j (our)f(classi-)0 5400 y(\002er)e(on)h(all)f(NP)f(forms,)k(using)f(P=1,) g(N=33,)h(Pool=120.)2010 91 y(W)l(ith)40 b(L=200)g(the)f(baseline)j (clearly)f(outperforms)h(Co-)2010 204 y(T)m(raining.)69 b(Co-T)m(raining)38 b(with)f(L=1000)h(initially)g(rises)2010 317 y(abo)o(v)o(e)33 b(the)f(baselines,)k(b)n(ut)d(then)g(decreases)h (after)f(about)2010 430 y(15)g(to)h(20)f(iterations.)60 b(W)l(ith)34 b(L=2000)g(the)g(Co-T)m(raining)2010 543 y(curv)o(e)j(approximates)i(its)e(baseline)h(and)f(then)g(de)o(gener)n (-)2010 656 y(ates.)2010 894 y Fy(6)99 b(Conclusions)2010 1098 y Fv(Supervised)39 b(learning)f(of)f(reference)h(resolution)i (classi-)2010 1211 y(\002ers)33 b(is)g(e)o(xpensi)n(v)o(e)h(since)h(it) d(needs)j(unkno)n(wn)f(amounts)2010 1324 y(of)49 b(annotated)i(data)f (for)f(training.)107 b(Ho)n(we)n(v)o(er)l(,)55 b(refer)n(-)2010 1436 y(ence)23 b(resolution)i(algorithms)f(based)f(on)f(these)h (classi\002ers)2010 1549 y(achie)n(v)o(e)i(reasonable)i(performance)f (of)e(about)h(60)g(to)e(63\045)2010 1662 y(F-measure)k(\(Soon)g(et)f (al.,)h(2001\).)38 b(Unsupervised)30 b(learn-)2010 1775 y(ing)k(might)f(be)h(an)f(alternati)n(v)o(e,)38 b(since)c(it)f(does)i (not)e(need)2010 1888 y(an)o(y)f(annotation)j(at)d(all.)54 b(Ho)n(we)n(v)o(er)l(,)34 b(the)e(cost)h(is)f(the)g(de-)2010 2001 y(crease)h(in)f(performance)j(to)d(about)h(53\045)f(F-measure)h (on)2010 2114 y(the)k(same)g(data)h(\(Cardie)f(and)h(W)-7 b(agstaf)n(f,)41 b(1999\))d(which)2010 2227 y(may)21 b(be)h(unsuitable)j(for)d(a)f(lot)h(of)f(tasks.)29 b(In)22 b(this)g(paper)h(we)2010 2340 y(tried)e(to)g(pioneer)h(a)e(path)i (between)f(the)g(unsupervised)k(and)2010 2453 y(the)35 b(supervised)i(paradigm)f(by)e(using)i(the)f(Co-T)m(raining)2010 2566 y(meta-learning)27 b(algorithm.)2101 2690 y(The)38 b(results,)43 b(ho)n(we)n(v)o(er)l(,)f(are)c(mostly)h(ne)o(gati)n(v)o (e.)74 b(Al-)2010 2803 y(though)29 b(we)e(did)h(not)h(try)f(e)n(v)o (ery)g(possible)i(setting)f(for)f(the)2010 2916 y(Co-T)m(raining)e (algorithm,)h(we)d(did)h(e)o(xperiment)i(with)e(dif-)2010 3029 y(ferent)20 b(feature)f(vie)n(ws,)h(Pool)e(sizes)h(and)g(positi)n (v)o(e/ne)o(gati)n(v)o(e)2010 3142 y(increments,)50 b(and)44 b(we)e(assume)i(the)g(settings)h(we)d(used)2010 3255 y(are)c(reasonable.)75 b(It)38 b(seems)h(that)f(Co-T)m(raining)i(is)e (use-)2010 3368 y(ful)26 b(in)g(rather)i(specialized)h(constellations)h (only)-6 b(.)38 b(F)o(or)25 b(the)2010 3481 y(classes)34 b Fs(PPER)p 2523 3481 V 31 w(PPOS)p Fv(,)c Fs(NE)j Fv(and)g Fs(All)p Fv(,)h(our)f(Co-T)m(raining)2010 3593 y(e)o(xperiments)47 b(did)e(not)g(yield)h(an)o(y)f(bene\002ts)h(w)o(orth)f(re-)2010 3706 y(porting.)73 b(Only)38 b(for)g Fs(def)p 2843 3706 V 34 w(NP)p Fv(,)e(we)h(observ)o(ed)j(a)d(consid-)2010 3819 y(erable)31 b(impro)o(v)o(ement)g(from)e(about)i(17\045)e(to)h (about)g(25\045)2010 3932 y(F-measure)36 b(using)g(an)f(initial)i (training)g(set)e(of)g(1000)h(la-)2010 4045 y(beled)29 b(instances,)j(and)d(from)f(about)i(19\045)e(to)g(about)h(28\045)2010 4158 y(F-measure)d(using)f(2000)h(labeled)g(training)h(instances.)34 b(In)2010 4271 y(Strube)24 b(et)f(al.)29 b(\(2002)r(\))24 b(we)g(report)i(results)h(from)d(other)i(e)o(x-)2010 4384 y(periments)g(for)f(de\002nite)h(noun)f(phrase)i(reference)g (resolu-)2010 4497 y(tion.)i(Although)23 b(based)f(on)f(much)h(more)f (labeled)i(training)2010 4610 y(data,)41 b(these)d(e)o(xperiments)i (did)e(not)f(yield)h(signi\002cantly)2010 4723 y(better)e(results.)65 b(In)35 b(this)h(case,)i(therefore,)i(Co-T)m(raining)2010 4835 y(seems)35 b(to)g(be)f(able)i(to)e(sa)n(v)o(e)h(manual)h (annotation)h(w)o(ork.)2010 4948 y(On)19 b(the)h(other)h(hand,)h(the)e (de\002nition)i(of)d(the)i(feature)g(vie)n(ws)2010 5061 y(is)j(non-tri)n(vial)j(for)e(the)f(task)h(of)f(training)i(a)e (reference)j(res-)2010 5174 y(olution)32 b(classi\002er)l(,)h(where)e (no)f(ob)o(vious)i(or)e Fs(natur)o(al)i Fv(fea-)2010 5287 y(ture)i(split)g(suggests)h(itself.)59 b(In)33 b(practical)i (terms,)h(there-)2010 5400 y(fore,)f(this)e(could)g(outweigh)h(the)f (adv)n(antage)i(of)d(annota-)p eop %%Page: 8 8 8 7 bop 0 91 a Fv(tion)24 b(w)o(ork)g(sa)n(v)o(ed.)91 205 y(Another)33 b(\002nding)g(of)f(our)g(w)o(ork)g(is)g(that)h(for)f (personal)0 318 y(and)37 b(possessi)n(v)o(e)j(pronouns,)i(rather)c (small)f(numbers)h(of)0 431 y(labeled)d(training)h(data)e(\(about)h (100\))f(seem)g(to)f(be)g(suf)n(\002-)0 543 y(cient)26 b(for)f(obtaining)i(classi\002ers)g(with)d(a)h(performance)i(of)0 656 y(about)j(80\045)f(F-measure.)45 b(T)-7 b(o)28 b(our)h(kno)n (wledge,)j(this)e(f)o(act)0 769 y(has)24 b(not)g(yet)g(been)g(reported) i(in)d(the)h(literature.)91 883 y(While)49 b(we)e(restricted)k(ourselv) o(es)f(in)e(this)h(w)o(ork)f(to)0 996 y(rather)h(small)e(sets)h(of)g (labeled)h(training)g(data,)54 b(future)0 1109 y(w)o(ork)43 b(on)h(Co-T)m(raining)g(will)f(include)i(further)g(e)o(xperi-)0 1221 y(ments)24 b(with)f(lar)n(ger)i(data)g(sets.)0 1397 y Ft(Ackno)o(wledgments.)91 b Fv(The)28 b(w)o(ork)h(presented)i(here)f (has)0 1510 y(been)42 b(partially)g(funded)h(by)e(the)g(German)f (Ministry)i(of)0 1623 y(Research)36 b(and)g(T)-6 b(echnology)37 b(as)d(part)i(of)e(the)k(E)t Fc(M)t(B)r(A)t(S)t(S)t(I)0 1736 y Fv(project)g(\(01)f(IL)e(904)i(D/2,)h(01)f(IL)e(904)i(S)e(8\),)k (by)d(Son)o(y)0 1849 y(International)56 b(\(Europe\))e(GmbH)d(and)i(by) f(the)h(Klaus)0 1962 y(Tschira)25 b(F)o(oundation.)32 b(W)-7 b(e)23 b(w)o(ould)h(lik)o(e)h(to)f(thank)h(our)f(an-)0 2075 y(notators)39 b(Anna)e(Bj)8 b(\250)-38 b(ork)38 b(Nikul)5 b(\264)-35 b(asd)8 b(\210)-38 b(ottir)l(,)44 b(Berenik)o(e)38 b(Loos)0 2188 y(and)24 b(Lutz)f(W)l(ind.)0 2493 y Fy(Refer)n(ences)0 2642 y Fb(Chinatsu)h(Aone)g(and)f(Scott)i(W) -8 b(.)25 b(Bennett.)42 b(1995.)e(Ev)n(aluating)91 2733 y(automated)29 b(and)g(manual)h(acquisition)f(of)h(anaphora)e(reso-)91 2825 y(lution)g(strate)o(gies.)56 b(In)28 b Fa(Pr)l(oceedings)g(of)h (the)f(33r)m(d)g(Annual)91 2916 y(Meeting)16 b(of)g(the)h(Association)e (for)i(Computational)d(Linguis-)91 3007 y(tics,)22 b Fb(Cambridge,)e(Mass.,)i(26\22630)e(June)h(1995,)f(pages)h(122\226)91 3098 y(129.)0 3267 y(A)-6 b(vrim)29 b(Blum)h(and)g(T)-7 b(om)29 b(Mitchell.)60 b(1998.)f(Combining)28 b(la-)91 3358 y(beled)h(and)g(unlabeled)f(data)i(with)g(Co-Training.)57 b(In)30 b Fa(Pr)l(o-)91 3449 y(ceedings)25 b(of)i(the)f(11th)f(Annual)g (Confer)m(ence)h(on)g(Learning)91 3541 y(Theory)-5 b(,)23 b Fb(Madison,)f(W)m(isc.,)i(24\22626)d(July)-5 b(,)22 b(1998,)g(pages)g(92\226)91 3632 y(100.)0 3800 y(Thorsten)36 b(Brants.)83 b(2000.)e(TnT)36 b(\226)h(A)h(statistical)g(Part-of-)91 3891 y(Speech)g(tagger)-5 b(.)89 b(In)38 b Fa(Pr)l(oceedings)g(of)h (the)g(6th)f(Confer)n(-)91 3983 y(ence)26 b(on)g(Applied)f(Natur)o(al)h (Langua)o(g)o(e)e(Pr)l(ocessing)o(,)j Fb(Seat-)91 4074 y(tle,)20 b(W)-7 b(ash.,)21 b(29)f(April)g(\226)g(4)g(May)g(2000,)f (pages)h(224\226231.)0 4242 y(Claire)33 b(Cardie)g(and)f(Kiri)i(W)-7 b(agstaf)n(f.)69 b(1999.)f(Noun)32 b(phrase)91 4333 y(coreference)21 b(as)j(clustering.)37 b(In)23 b Fa(Pr)l(oceedings)f(of)i(the)f(1999)91 4425 y(SIGD)m(A)m(T)18 b(Confer)m(ence)g(on)h(Empirical)f(Methods)h(in) g(Natur)o(al)91 4516 y(Langua)o(g)o(e)28 b(Pr)l(ocessing)h(and)g(V)-9 b(ery)30 b(Lar)m(g)o(e)f(Corpor)o(a,)i Fb(Col-)91 4607 y(le)o(ge)20 b(P)o(ark,)f(Md.,)h(21\22622)e(June)i(1999,)f(pages)g (82\22689.)0 4775 y(Jean)31 b(Carletta.)63 b(1996.)f(Assessing)31 b(agreement)e(on)i(classi\002-)91 4867 y(cation)23 b(tasks:)32 b(The)23 b(kappa)g(statistic.)40 b Fa(Computational)22 b(Lin-)91 4958 y(guistics)p Fb(,)e(22\(2\):249\226254.)0 5126 y(Michael)i(Collins)g(and)f(Y)-9 b(oram)21 b(Singer)-5 b(.)34 b(1999.)f(Unsupervised)91 5217 y(models)16 b(for)g(named)g (entity)g(classi\002cation.)30 b(In)17 b Fa(Pr)l(oceedings)91 5309 y(of)27 b(the)g(1999)f(SIGD)m(A)m(T)h(Confer)m(ence)f(on)h (Empirical)g(Meth-)91 5400 y(ods)h(in)g(Natur)o(al)g(Langua)o(g)o(e)e (Pr)l(ocessing)h(and)g(V)-9 b(ery)29 b(Lar)m(g)o(e)2101 91 y(Corpor)o(a,)23 b Fb(Colle)o(ge)h(P)o(ark,)f(Md.,)h(21\22622)e (June)h(1999,)g(pages)2101 183 y(100\226110.)2010 349 y(Niyu)d(Ge,)h(John)f(Hale,)h(and)f(Eugene)f(Charniak.)30 b(1998.)f(A)21 b(sta-)2101 440 y(tistical)27 b(approach)d(to)i (anaphora)e(resolution.)47 b(In)25 b Fa(Pr)l(oceed-)2101 531 y(ings)33 b(of)g(the)g(Sixth)g(W)-8 b(orkshop)33 b(on)f(V)-9 b(ery)33 b(Lar)m(g)o(e)g(Corpor)o(a,)2101 623 y Fb(Montr)5 b(\264)-33 b(eal,)19 b(Canada,)g(pages)h(161\226170.) 2010 789 y(Joseph)25 b(F)-7 b(.)26 b(McCarthy)e(and)h(W)-7 b(endy)25 b(G.)h(Lehnert.)44 b(1995.)g(Us-)2101 880 y(ing)25 b(decision)g(trees)h(for)f(coreference)f(resolution.)45 b(In)26 b Fa(Pr)l(o-)2101 971 y(ceedings)17 b(of)h(the)g(14th)f (International)f(J)n(oint)i(Confer)m(ence)f(on)2101 1063 y(Arti\002cial)23 b(Intellig)o(ence)o(,)g Fb(Montr)5 b(\264)-33 b(eal,)22 b(Canada,)i(1995,)e(pages)2101 1154 y(1050\2261055.)2010 1320 y(Kamal)c(Nigam)g(and)g(Rayid)h(Ghani.)28 b(2000.)g(Analyzing)17 b(the)i(ef-)2101 1411 y(fecti)n(v)o(eness)25 b(and)g(applicability)g(of)h(Co-Training.)45 b(In)26 b Fa(Pr)l(o-)2101 1503 y(ceedings)19 b(of)h(the)g(9th)g(International)d (Confer)m(ence)i(on)h(Infor)n(-)2101 1594 y(mation)15 b(and)f(Knowledg)o(e)h(Mana)o(g)o(ement)p Fb(,)g(pages)g(pp.)g (86\22693.)2010 1760 y(Da)n(vid)30 b(Pierce)g(and)g(Claire)h(Cardie.)61 b(2001.)e(Limitations)30 b(of)2101 1851 y(Co-Training)25 b(for)h(natural)g(language)f(learning)g(from)h(lar)o(ge)2101 1943 y(datasets.)59 b(In)30 b Fa(Pr)l(oceedings)e(of)i(the)f(2001)f (Confer)m(ence)h(on)2101 2034 y(Empirical)f(Methods)f(in)i(Natur)o(al)f (Langua)o(g)o(e)e(Pr)l(ocessing)o(,)2101 2125 y Fb(Pittsb)n(ur)o(gh,)19 b(P)o(a.,)h(3\2264)f(June)h(2001,)e(pages)i(1\2269.)2010 2291 y(Anoop)31 b(Sarkar)-5 b(.)69 b(2001.)e(Applying)31 b(Co-Training)g(methods)2101 2383 y(to)25 b(statistical)g(parsing.)42 b(In)24 b Fa(Pr)l(oceedings)f(of)i(the)f(2nd)g(Con-)2101 2474 y(fer)m(ence)31 b(of)g(the)g(North)g(American)g(Chapter)f(of)i (the)f(Asso-)2101 2565 y(ciation)20 b(for)h(Computational)d (Linguistics,)i Fb(Pittsb)n(ur)o(gh,)g(P)o(a.,)2101 2657 y(2\2267)f(June,)h(2001,)e(pages)i(175\226182.)2010 2823 y(W)-7 b(ojciech)20 b(Skut)g(and)f(Thorsten)g(Brants.)29 b(1998.)f(A)21 b(maximum-)2101 2914 y(entrop)o(y)37 b(partial)h(parser) g(for)g(unrestricted)f(te)o(xt.)88 b(In)38 b Fa(6th)2101 3005 y(W)-8 b(orkshop)23 b(on)g(V)-9 b(ery)23 b(Lar)m(g)o(e)g(Corpor)o (a,)h Fb(Montreal,)e(Canada,)2101 3097 y(pages)e(143\226151.)2010 3263 y(W)-7 b(ee)20 b(Meng)f(Soon,)f(Hwee)i(T)-7 b(ou)18 b(Ng,)i(and)e(Daniel)h(Chung)g(Y)-9 b(ong)2101 3354 y(Lim.)42 b(2001.)f(A)24 b(machine)g(learning)e(approach)h(to)h(corefer)n(-)2101 3445 y(ence)h(resolution)e(of)i(noun)f(phrases.)44 b Fa(Computational)23 b(Lin-)2101 3537 y(guistics)p Fb(,)d (27\(4\):521\226544.)2010 3703 y(Michael)44 b(Strube,)50 b(Stef)o(an)45 b(Rapp,)50 b(and)44 b(Christoph)g(M)7 b(\250)-35 b(uller)-5 b(.)2101 3794 y(2002.)31 b(The)21 b(in\003uence)g(of)g(minimum)f(edit)h(distance)g(on)g(ref-)2101 3885 y(erence)f(resolution.)30 b(In)20 b Fa(Pr)l(oceedings)g(of)h(the)g (2002)e(Confer)n(-)2101 3977 y(ence)h(on)g(Empirical)f(Methods)h(in)g (Natur)o(al)g(Langua)o(g)o(e)f(Pr)l(o-)2101 4068 y(cessing)o(,)h Fb(Philadelphia,)f(P)o(a.,)h(6\2267)f(July)h(2002.)28 b(T)-7 b(o)20 b(appear)-5 b(.)2010 4234 y(Marc)25 b(V)-5 b(ilain,)27 b(John)e(Bur)o(ger)m(,)g(John)g(Aberdeen,)g(Dennis)g(Con-) 2101 4325 y(nolly)-5 b(,)46 b(and)c(L)-5 b(ynette)42 b(Hirschman.)98 b(1995.)g(A)43 b(model-)2101 4417 y(theoretic)21 b(coreference)f(scoring)h(scheme.)35 b(In)22 b Fa(Pr)l(oceedings)2101 4508 y(fo)e(the)f(6th)h(Messa)o(g)o(e)g(Under)o(standing)d(Confer)m (ence)i(\(MUC-)2101 4599 y(6\))p Fb(,)h(pages)f(45\22652,)f(San)j (Mateo,)e(Cal.)i(Mor)o(gan)d(Kaufmann.)2010 4765 y(Robert)30 b(A.)g(W)-7 b(agner)29 b(and)h(Michael)f(J.)i(Fischer)-5 b(.)61 b(1974.)e(The)2101 4857 y(string-to-string)36 b(correction)h(problem.)86 b Fa(J)n(ournal)37 b(of)i(the)2101 4948 y(A)n(CM)p Fb(,)20 b(21\(1\):168\226173.)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF