Extraction of Polish Named-Entities

(1)

([WUDFWLRQRI3ROLVK1DPHG(QWLWLHV

-DNXE3LVNRUVNL

*HUPDQ5HVHDUFK&HQWHUIRU$UWLILFLDO,QWHOOLJHQFH 6WXKOVDW]HQKDXVZHJ

'66123 Saarbrücken

*HUPDQ\

SLVNRUVN#GINLGH

$EVWUDFW

,QWKLVSDSHUZHSUHVHQWVRPHDWWHPSWVWRZDUGVFRQVWUXFWLQJDQDPHGHQWLW\UHFRJQLWLRQV\VWHPIRU3ROLVKRQWRSRI63UR87DQRYHO PXOWLOLQJXDO1/3SODWIRUPDQGE\GHSOR\LQJVWDQGDUGPDFKLQHOHDUQLQJWHFKQLTXHV

,QWURGXFWLRQ

1DPHGHQWLWLHV 1( FRQVWLWXWH VLJQLILFDQW SDUW RI QDWXUDOODQJXDJHWH[WVDQGDUHZLGHO\H[SORLWHGLQYDULRXV 1/3DSSOLFDWLRQV$OWKRXJKFRQVLGHUDEOHZRUNRQQDPHG HQWLW\UHFRJQLWLRQ1(5IRUIHZPDMRUODQJXDJHVH[LVWV UHVHDUFK RQ WKLV WRSLF LQ WKH FRQWH[W RI 6ODYRQLF ODQJXDJHV KDVEHHQDOPRVWQHJOHFWHG6RPH1(5V\VWHPV IRU %XOJDULDQ DQG 5XVVLDQ FRQVWUXFWHG E\ DGDSWLQJ WKH IDPRXV LQIRUPDWLRQ H[WUDFWLRQ SODWIRUP *$7(

&XQQLQJKDPHWDOZHUHSUHVHQWHGDWDUHFHQW,(6/

ZRUNVKRS &XQQLQJKDP HW DO ,Q WKLV SDSHU ZH SUHVHQWVRPHDWWHPSWVWRZDUGVFRQVWUXFWLQJD1(5V\VWHP IRU3ROLVKEXLOWRQWRSRI63UR87%HFNHUHWDO 'UR G \ VNLHWDODQRYHOJHQHUDOSXUSRVHPXOWL OLQJXDO1/3SODWIRUPDQGE\GHSOR\LQJVWDQGDUGPDFKLQH OHDUQLQJ WHFKQLTXHV 3ROLVK LV D :HVW 6ODYRQLF ODQJXDJH DQG DQDORJRXVO\ WR RWKHU ODQJXDJHV LQ WKH JURXS LW H[KLELWV D KLJKO\ LQIOHFWLRQDO FKDUDFWHU HJ QRXQV DQG DGMHFWLYHVGHFOLQHLQVHYHQFDVHVDQGKDVDUHODWLYHO\IUHH ZRUGRUGHU ZLG]L VNL DQG 6DORQL 'XH WR WKHVH VSHFLILFV DQG JHQHUDO ODFN RI OLQJXLVWLF UHVRXUFHV IRU 3ROLVK FRQVWUXFWLRQ RI D 1(5 V\VWHP IRU 3ROLVK LV DQ LQWULJXLQJWDVN

63UR87

6\VWHPRYHUYLHZ

$QDORJRXVO\WRWKHZLGHO\NQRZQ*$7(V\VWHP63UR87 LVHTXLSSHGZLWKDVHWRIUHXVDEOH8QLFRGHFDSDEOHRQOLQH SURFHVVLQJ FRPSRQHQWV IRU EDVLF OLQJXLVWLF RSHUDWLRQV LQFOXGLQJ WRNHQL]DWLRQ VHQWHQFH VSOLWWLQJ PRUSKRORJLFDO DQDO\VLVJD]HWWHHUORRNXSDQGUHIHUHQFHPDWFKLQJ6LQFH W\SHGIHDWXUHVWUXFWXUHV7)6DUHXVHGDVDXQLIRUPGDWD VWUXFWXUHIRUUHSUHVHQWLQJWKHLQSXWDQGRXWSXWE\HDFKRI WKHVHSURFHVVLQJUHVRXUFHVWKH\FDQEHIOH[LEO\FRPELQHG LQWR D SLSHOLQH WKDW SURGXFHV VHYHUDO VWUHDPV RI OLQJXLVWLFDOO\DQQRWDWHGVWUXFWXUHVZKLFKVHUYHDVDQLQSXW IRU WKH VKDOORZ JUDPPDU LQWHUSUHWHU DSSOLHG DW WKH QH[W VWDJH

6ODYRQLFODQJXDJHVFRQVWLWXWHDODUJHJURXSRIWKH

,QGRHXURSHDQODQJXDJHIDPLO\DQGDUHIXUWKHUVSOLWLQWR:HVW (DVWDQG6RXWK6ODYRQLFVXEJURXSV

63UR87–6KDOORZ3URFHVVLQJZLWK7\SHG)HDWXUH6WUXFWXUHV DQG8QLILFDWLRQ

7KHJUDPPDUIRUPDOLVPLQ63UR87LVDEOHQGRIYHU\

HIILFLHQW ILQLWHVWDWH WHFKQLTXHV DQG XQLILFDWLRQEDVHG IRUPDOLVPV ZKLFK DUH NQRZQ WR JXDUDQWHH WUDQVSDUHQF\

DQG H[SUHVVLYHQHVV 7R EH PRUH SUHFLVH D JUDPPDU LQ 63UR87FRQVLVWVRISDWWHUQDFWLRQUXOHVZKHUHWKH/+6RI D UXOH LV D UHJXODU H[SUHVVLRQ RYHU 7)6V ZLWK IXQFWLRQDO RSHUDWRUV DQG FRUHIHUHQFHV UHSUHVHQWLQJ WKH UHFRJQLWLRQ SDWWHUQDQGWKH5+6RIDUXOHLVD7)6VSHFLILFDWLRQRIWKH RXWSXWVWUXFWXUH&RUHIHUHQFHVH[SUHVVVWUXFWXUDOLGHQWLW\

FUHDWHG\QDPLFYDOXHDVVLJQPHQWVDQGVHUYHDVPHDQVRI LQIRUPDWLRQ WUDQVSRUW LQWR WKH RXWSXW GHVFULSWLRQV )XQFWLRQDO RSHUDWRUV SURYLGH D JDWHZD\ WR WKH RXWVLGH ZRUOG DQG WKH\ DUH SULPDULO\ XWLOL]HG IRU IRUPLQJ WKH RXWSXW RI D UXOH HJ FRQFDWHQDWLRQ RI VWULQJV DQG IRU LQWURGXFLQJFRPSOH[FRQVWUDLQWVLQWKHUXOHVWKH\FDQDFW DVSUHGLFDWHVWKDWSURGXFH%RROHDQYDOXHV)XUWKHUPRUH JUDPPDUUXOHVFDQEHUHFXUVLYHO\HPEHGGHGZKLFKLQIDFW SURYLGHVJUDPPDULDQVZLWKDFRQWH[WIUHHIRUPDOLVP7KH IROORZLQJUXOHIRUWKHUHFRJQLWLRQRISUHSRVLWLRQDOSKUDVHV JLYHVDQLGHDRIWKHV\QWD[RIWKHJUDPPDUIRUPDOLVP

!"#$&%'(*)+

,&-

$./0'%(*)122

3

45%67189:;

,&-

$./<'%(*)1

-

">=?(#*)@A

B ( -;C

(#*)D22<E!F

3

4

-

G@A!"#$&%'(*)@G@H

,&-

$./<'%(*)1

-

">=?(#*)@A

B ( -;C

(#*)D22<E

3

4

-

G@A!"#$&%'(*)@G@I

,&-

$./<'%(*)1

-

">=?(#*)@A

B ( -;C

(#*)D22<EKJ

L

M;NPO>*4Q'%RS !#()+

% B

#TNDT4U'%(*)1

-

">=?(#*)@A

B (

-;C

(#*)D2

'#(V

-

)1&V@ 22

where #core_np=Append(#noun1,” “,#^@G@IWE+X

7KHILUVW7)6PDWFKHVDSUHSRVLWLRQ,WLVIROORZHGE\]HUR RU PRUH DGMHFWLYHV )LQDOO\ RQH RU WZR QRXQ LWHPV DUH FRQVXPHG 7KH YDULDEOHV F Q J HVWDEOLVK FRUHIHUHQFHV H[SUHVVLQJ WKH DJUHHPHQW LQ FDVH QXPEHU DQG JHQGHU IRU DOO PDWFKHG LWHPV H[FHSW IRU WKH LQLWLDO SUHSRVLWLRQLWHPZKLFKVROHO\DJUHHVLQFDVHZLWKWKHRWKHU LWHPV7KH5+6RIWKHUXOHWULJJHUVWKHFUHDWLRQRID7)6

^Y

63UR87FRPHVZLWKDVHWRIFLUFDSUHGHILQHGIXQFWLRQDO RSHUDWRUV

(2)

RI W\SH SKUDVH ZKHUH WKH VXUIDFH IRUP RI WKH PDWFKHG SUHSRVLWLRQLVWUDQVSRUWHGLQWRWKHFRUUHVSRQGLQJ VORWYLD WKHYDULDEOHSUHS$YDOXHIRUWKHDWWULEXWH^'#( B^- LV FUHDWHG WKURXJK D FRQFDWHQDWLRQ RI WKH PDWFKHG QRXQV YDULDEOHVQRXQDQGQRXQ7KLVLVUHDOL]HGYLDD FDOO WR D IXQFWLRQDO RSHUDWRU FDOOHG$SSHQG *UDPPDUV FRQVLVWLQJRIVXFKUXOHVDUHFRPSLOHGLQWRH[WHQGHGILQLWH VWDWHQHWZRUNV ZLWKULFKODEHOGHVFULSWLRQV7)6V6LQFH IXOO\VSHFLILHG7)6VXVXDOO\GRQRWDOORZIRUPLQLPL]DWLRQ DQG HIILFLHQW SURFHVVLQJ RI VXFK QHWZRUNV D KDQGIXO RI PHWKRGV JRLQJ EH\RQG VWDQGDUG ILQLWHVWDWH WHFKQLTXHV KDYH EHHQ GHSOR\HG WR UHPHG\ WKLV SUREOHP .ULHJHU 3LVNRUVNL

63roUTs’ shallow grammar interpreter comes with VRPH DGGLWLRQDO IXQFWLRQDOLWLHV LQFOXGLQJ UXOH SULRULWL]DWLRQRXWSXWPHUJLQJPHFKDQLVP%XVHPDQQDQG .ULHJHUDQGUHIHUHQFHPDWFKLQJWRROZKLFKFDQEH DFWLYDWHG RQ GHPDQG 7KH ODWWHU WRRO WDNH DV LQSXW WKH RXWSXWVWUXFWXUHVJHQHUDWHGE\WKHLQWHUSUHWHUSRWHQWLDOO\

FRQWDLQLQJ XVHUGHILQHG LQIRUPDWLRQ RQ YDULDQWV RI WKH UHFRJQL]HGHQWLWLHVIRUFHUWDLQ1(FODVVHVDQGSHUIRUPVDQ DGGLWLRQDO SDVV WKURXJK WKH WH[W LQ RUGHU WR GLVFRYHU PHQWLRQV RI SUHYLRXVO\ UHFRJQL]HG HQWLWLHV^Z 7KH YDULDQW VSHFLILFDWLRQ LV GRQH H[SOLFLWO\ E\ GHILQLQJ DGGLWLRQDO DWWULEXWHV HJ^[ ^%# ^, ^% ^- ^R RQ WKH 5+6 RI JUDPPDU UXOHV ZKLFKFRQWDLQDOLVWRIDOOYDULDQWIRUPVHJREWDLQHGE\

FRQFDWHQDWLQJVRPHRIWKHFRQVWLWXHQWVRIWKHIXOOQDPH

$GRSWLQJ63UR87WRWKH3URFHVVLQJRI3ROLVK 6LQFH63UR87SURYLGHVVRPHOLQJXLVWLFUHVRXUFHVIRUWKH SURFHVVLQJ FRPSRQHQWV IRU *HUPDQLF DQG 5RPDQ ODQJXDJHVZHFRXOGH[SORLWWKHVHUHVRXUFHVLQWKHSURFHVV RI ILQHWXQLQJ 63UR87 WR SURFHVVLQJ 3ROLVK ZUW 1(5 ,QLWLDOO\WKHSURYLGHGWRNHQL]HUUHVRXUFHVFRXOGEHHDVLO\

DGRSWHGE\H[WHQGLQJWKHFKDUDFWHUVHWZLWKVRPHVSHFLILF 3ROLVK FKDUDFWHUV DQG DGMXVWLQJ VRPH RI FLUFD SUHGHILQHG WRNHQ FODVVHV 6XEVHTXHQWO\ 0RUIHXV] D PRUSKRORJLFDODQDO\]HUIRU3ROLVKZKLFKXVHVDULFKWDJVHW EDVHG RQ ERWK PRUSKRORJLFDO DQG V\QWDFWLF FULWHULD 3U]HSLyUNRZVNLDQG:ROL VNLKDVEHHQLQWHJUDWHG ,W LV FDSDEOH RI UHFRJQL]LQJ FLUFD 3ROLVK FRQWHPSRUDU\ ZRUG IRUPV 6RPH ZRUN KDV EHHQ DFFRPSOLVKHG LQ RUGHU WR LQIHU DGGLWLRQDO LPSOLFLW LQIRUPDWLRQ HJ WHQVH KLGGHQ LQ WKH WDJV JHQHUDWHG E\

0RUIHXV]

([WHQVLYH JD]HWWHHUV FRQVWLWXWH DQ HVVHQWLDO UHVRXUFH LQ D UXOHEDVHG 1(5 V\VWHP 7KHUHIRUH VRPH ZRUN KDV IRFXVHG RQ DFTXLVLWLRQ RI VXFK UHVRXUFHV $SDUW IURP DGDSWLQJ D VXEVHW RI FLUFD JD]HWWHHU HQWULHV IRU

*HUPDQLF ODQJXDJHV PDLQO\ ILUVW QDPHV ORFDWLRQV RUJDQL]DWLRQVZKLFKDSSHDULQ3ROLVKWH[WVZHDFTXLUHG DGGLWLRQDOODQJXDJHVSHFLILFUHVRXUFHV IURP YDULRXV:HE VRXUFHV )XUWKHU ZH PDQXDOO\ DQG VHPLDXWRPDWLFDOO\

SURGXFHGDOORUWKRJUDSKLFDQGPRUSKRORJLFDOYDULDQWVIRU WKH VXEVHW RI WKH DFTXLUHG JD]HWWHHU UHVRXUFHV HJ ZH LPSOHPHQWHGDEUXWHIRUFHDOJRULWKPZKLFKJHQHUDWHVIXOO GHFOHQVLRQ RI ILUVW QDPHV 6LQFH 63UR87 DOORZV IRU DVVRFLDWLQJ JD]HWWHHU HQWULHV ZLWK D OLVW RI DUELWUDU\

DWWULEXWHYDOXHSDLUVWKHFUHDWHGHQWULHVZHUHDGGLWLRQDOO\

HQULFKHG ZLWK VHPDQWLF WDJV DQG VRPH EDVLF

\7KHVL]HRIWKHFRQWH[WXDOIUDPHHJDSDUDJUDSKIRUWUDFNLQJ HQWLW\PHQWLRQVLVSDUDPHWUL]DEOH

PRUSKRORJLFDO LQIRUPDWLRQ HJ IRU WKH ZRUG IRUP

‘$UJHQW\Q\’ (genitive form for $UJHQW\QD WKH IROORZLQJ HQWU\KDVEHHQFUHDWHG

%D@8]@]_^

B

R`(aDNbcV1G@8]d^

B

V;'%(aD@

^e'

-

'(Ra0%D@8]@N

7KH FUHDWHG ODQJXDJHVSHFLILF UHVRXUFHV DUH VXPPDUL]HG LQWKHWDEOHLQILJXUH

^fhgikj ^lnmohpnqnf

r

ND1&P;N@9PO HIHH

s

>6PN

r

D:;@@8

DN@9bN89@+O

Ht>u

9D<O>1

r O t>v

'P989PO IPuv>I

'PG@89PO H>wIw

B

DN91N

r

D9@+O u>IPx

s

9O>8K@N&PO Hvxu

)LJXUH/DQJXDJHVSHFLILFJD]HWWHHUHQWULHV 6LQFHSURGXFLQJDOOYDULDQWIRUPVLVDODERULRXVMREDQG EHFDXVH WKH SURFHVV RI FUHDWLQJ QHZ QDPHV LV YHU\

SURGXFWLYHDIXUWKHUZD\RIHVWDEOLVKLQJDEHWWHULQWHUSOD\

EHWZHHQ WKH JD]HWWHHU DQG WKH PRUSKRORJ\ PRGXOH ZDV DFKLHYHGWKURXJKDQH[WHQVLRQRIWKHJD]HWWHHUSURFHVVLQJ PRGXOHVRDVWRDFFHSWOHPPDWL]HGWRNHQVDVLQSXW7KLV VROXWLRQLVEHQHILFLDOLQFDVHRIVLQJOHZRUG1(VFRYHUHG E\ WKH PRUSKRORJLFDO FRPSRQHQW +RZHYHU VLQFH GHFOHQVLRQRIPXOWLZRUG1(VLQ3ROLVKLVYHU\FRPSOH[

DQG IUHTXHQWO\ VRPH RI WKH ZRUGV WKH\ FRPSULVH RI DUH XQNQRZQ WKH QH[W WHFKQLTXH IRU ERRVWLQJ WKH JD]HWWHHU H[SORLWV WKH JUDPPDU IRUPDOLVP LWVHOI E\ LQWURGXFLQJ 63UR87 UXOHV IRU WKH H[WUDFWLRQ OHPPDWL]DWLRQ DQG JHQHUDWLRQ RI GLYHUVH YDULDQWV RI WKH VDPH 1( IURP WKH DYDLODEOHWH[WFRUSRUD

7KH HVVHQWLDO LQIRUPDWLRQ IRU FUHDWLRQ RI YDULDQWV FRPHV IURP WKH FRUUHFW OHPPDWL]DWLRQ RI SURSHU QDPHV ZKLFKLVDFKDOOHQJLQJWDVNZLWKUHJDUGWR3ROLVK/HWXV EULHIO\DGGUHVVOHPPDWL]DWLRQRISHUVRQQDPHV,QJHQHUDO ERWK ILUVW QDPH DQG VXUQDPH RI D SHUVRQ XQGHUJR GHFOHQVLRQ /HPPDWL]DWLRQ RI ILUVW QDPHV LV KDQGOHG E\

WKHJD]HWWHHUZKLFKSURYLGHVWKHPDLQIRUPVDWOHDVWIRU WKH IUHTXHQWO\ XVHG 3ROLVK ILUVW QDPHV ZKHUHDV OHPPDWL]DWLRQ RI VXUQDPHV LV D PRUH FRPSOH[ WDVN )LUVWO\ ZH KDYH LPSOHPHQWHG D UDQJH RI URXJK VXUHILUH UXOHVHJUXOHVWKDWFRQYHUWVXIIL[HVOLNH^VNLHJRVNLP VNLHPX` LQWR WKH PDLQIRUP VXIIL[ VNL ZKLFK FRYHUV D VLJQLILFDQW SDUW RI WKH VXUQDPHV 6HFRQGO\ IRU VXUQDPHV ZKLFK GR QRW PDWFK DQ\ RI WKH VXUHILUH UXOHV VOLJKWO\

PRUHVRSKLVWLFDWHGUXOHVDUHDSSOLHGWKDWWDNHLQWRDFFRXQW VHYHUDO IDFWRUV LQFOXGLQJ WKH SDUWRIVSHHFK RI WKH VXUQDPHHJQRXQDGMHFWLYHRUXQNQRZQJHQGHURIWKH VXUQDPHLQFDVHLWLVSURYLGHGE\WKHPRUSKRORJ\DQG HYHQ FRQWH[WXDO LQIRUPDWLRQ VXFK DV WKH JHQGHU RI WKH SUHFHGLQJILUVWQDPHSRVVLEO\SURYLGHGE\WKHJD]HWWHHU )RU LQVWDQFH LI WKH JHQGHU RI WKH ILUVW QDPH LV IHPLQLQH HJ6WDQLVáDZD DQG WKH VXUQDPH LV D PDVFXOLQH QRXQ HJ *U]\E µPXVKURRP¶ WKHQ WKH VXUQDPH GRHV QRW XQGHUJRGHFOHQVLRQHJPDLQIRUP6WDQLVáDZD*U]\EYV DFFXVDWLYHIRUP6WDQLVáDZ *U]\E,ILQWKHVDPHFRQWH[W WKH ILUVW QDPH LV PDVFXOLQH HJ6WDQLVáDZ WKHQ WKH VXUQDPH ZRXOG XQGHUJR GHFOHQVLRQ HJ QRP6WDQLVáDZ

*U]\E YVDFF6WDQLVáDZD*U]\ED2QWKHRWKHU KDQGLI WKH VXUQDPH LV DQ DGMHFWLYH LW DOZD\V GHFOLQHV 1R ODWHU

(3)

WKDQ QRZ FDQ ZH ZLWQHVV KRZ XVHIXO WKH LQIOHFWLRQDO LQIRUPDWLRQIRUWKHILUVWQDPHVSURYLGHGE\WKHJD]HWWHHU LV $ PD]H RI VLPLODU OHPPDWL]DWLRQ UXOHV ZDV GHULYHG IURP WKH EL]DUUH SURSHU QDPH GHFOHQVLRQ SDUDGLJP SUHVHQWHG LQ *U]HQLD 1HYHUWKHOHVV LQ VHQWHQFHV OLNHHJ3RZLDGRPLRQRZF]RUDMZLHF]RUHP*%XVKDR DWDNX ‘[They have informed] [yesterday] [evHQLQJ@ >*

%XVK@>DERXW@>WKHDWtack]’ , correctly inferring the main IRUP RI WKH VXUQDPH%XVKD ZRXOG DW OHDVW LQYROYH D VXEFDWHJRUL]DWLRQ IUDPH IRU WKH YHUE SRZLDGRPLü ‘to inform’ (it takes accXVDWLYH 13 DV DUJXPHQW 6LQFH VXEFDWHJRUL]DWLRQOH[LFDDUHQRWSURYLGHGVXFKFDVHVDUH QRWFRYHUHGDWWKHPRPHQW7KHOHPPDWL]DWLRQFRPSRQHQW LVLQWHJUDWHGLQ63UR87VLPSO\YLDDIXQFWLRQDORSHUDWRU +HQFHDQ\H[WHQVLRQVRUDGDSWDWLRQVWRSURFHVVLQJRWKHU ODQJXDJHV ZUW OHPPDWL]DWLRQ DUH VWUDLJKWIRUZDUG /HPPDWL]DWLRQRIRUJDQL]DWLRQQDPHVLVGRQHLPSOLFLWO\LQ WKHJUDPPDUUXOHVDVZHZLOOVHHLQWKHQH[WVHFWLRQ 1(JUDPPDUIRU3ROLVK

:LWKLQ WKH KLJKO\ GHFODUDWLYH JUDPPDU SDUDGLJP RI 63UR87ZHKDYHGHYHORSHGJUDPPDUVIRUUHFRJQLWLRQRI 08&OLNH 1( W\SHV &KLQFKRU DQG 5RELQVRQ LQFOXGLQJSHUVRQVORFDWLRQVRUJDQL]DWLRQVHWF

,QWKHILUVWVWHSWRDYRLGLQJVWDUWLQJIURPVFUDWFKZH UHF\FOHG VRPH RI WKH H[LVWLQJ 1(JUDPPDUV IRU *HUPDQ DQG(QJOLVKYLDVLPSO\VXEVWLWXWLQJFUXFLDONH\ZRUGVZLWK WKHLU 3ROLVK FRXQWHUSDUWV $V 1(V PDLQO\ FRQVLVWV RI QRXQVDQGDGMHFWLYHVPDMRUFKDQJHVIRFXVHGRQUHSODFLQJ WKHRFFXUUHQFHVRIWKHDWWULEXWH"#$&%'(

ZLWKWKHDWWULEXWH

R(= PDLQ IRUP DQG VSHFLI\LQJ VRPH DGGLWLRQDO FRQVWUDLQWV WRFRQWUROWKHLQIOHFWLRQ&RQWUDU\ WR*HUPDQ DQG (QJOLVK WKH UROH RI PRUSKRORJLFDO DQDO\VLV LQ WKH SURFHVV RI 1(5 IRU 3ROLVK LV HVVHQWLDO DV WKH IROORZLQJ UXOHLOOXVWUDWHV

D4

3

4y"#$&%'(*)z>]

R(={G;Pb 6|TS)O>8&}

,&-

$.*)9@

sr

2E~^

3

4"#$&%'(*)z>]

STEM “komitet” & #stem,

,&-

$.*)9@

sr

2E

O>Pz 3 r

V@>VD@ EM4"#$&%'(*)PO>82

L

@N&4"#$&%'(*)OG;

s

R`(TDN@9bN89@A

"?R`(*)O>8&}

'

-

'(R*)1@1

,&-

$.*)9@

sr

2

)OG;

s&

'P@1+98?

r

N@+zO

3

)z>])PO>8WE

)1@1

'P@1+98?

r

N@+zO

3

)O>8&})PO>8WE+X

7KLV UXOH LGHQWLILHV GLYHUVH PRUSKRORJLFDO IRUPV RI NH\ZRUGV VXFK DVXU] G ‘office’ , or NRPLWHW ‘comitee’

IROORZHG E\ D JHQLWLYH 13 UHDOL]HG E\ WKH VHHN VWDWHPHQW7KH5+6RIWKHUXOHJHQHUDWHVDQDPHGHQWLW\

REMHFWZKHUHWKHIXQFWLRQDORSHUDWRU&RQF:LWK%ODQNV VLPSO\ FRQFDWHQDWHV DOO LWV DUJXPHQWV DQG LQVHUWV EODQNV EHWZHHQ WKHP )RU LQVWDQFH WKH DERYH UXOH PDWFKHV DOO YDULDQWV RI WKH SKUDVH8U] G 8EH]SLHF]H =GURZRWQ\FK +HDOWK,QVXUDQFH2IILFH,WLVLPSRUWDQWWRQRWLFHWKDWLQ WKLV SDUWLFXODU W\SH RI FRQVWUXFWLRQV RQO\ WKH NH\ZRUG XQGHUJRHV GHFOHQVLRQ XU] G ZKHUHDV WKH UHVW UHPDLQV XQFKDQJHG +HQFH WKH PDLQ IRUP LV UHFRQVWUXFWHG YLD FRQFDWHQDWLQJ WKH VWHP RI WKH NH\ZRUG DQG WKH VXUIDFH IRUPV RI WKH UHPDLQLQJ FRQVWLWXHQWV ^' ^- ^'(R DWWULEXWH

$FWXDOO\ DV VRRQ DV ZH KDG DGGUHVVHG WKH LVVXH RI

OHPPDWL]DWLRQ WKH PDMRU SDUW RI WKH UXOHV FUHDWHG VR IDU IRUWKHSDUWLFXODU1(FODVVHVKDGWREHEURNHQGRZQLQWR VHYHUDO UXOHV ZKHUH HDFK QHZ UXOH FRYHUV GLIIHUHQW OHPPDWL]DWLRQ SKHQRPHQRQ 'XH WR WKH IDFW WKDW RUJDQL]DWLRQ QDPHV DUH IUHTXHQWO\ EXLOW XS RI QRXQ SKUDVHV WKHLU OHPPDWL]DWLRQ LV FRPSOH[ DQG UHOLHV RQ SURSHU UHFRJQLWLRQ RI WKHLU LQWHUQDO VWUXFWXUH 7KH IROORZLQJ IUDJPHQW RI WKH OHPPDWL]DWLRQ VFKHPD IRU RUJDQL]DWLRQQDPHVYLVXDOL]HVWKHLGHD

%67+2

- L

z>]2 - L

D@

&A0; A¡c&¢£¤¡c¦¥¥§

%67+2

- L

z>]2%67+2 - L

D@

- L

z>]

UHSUHVHQWVQRPLQDONH\ZRUGVVXFKDVPLQLVWHUVWZR PLQLVWU\7KHFRQVWLWXHQWVZKLFKXQGHUJRGHFOHQVLRQDUH EUDFNHWHG)RUHDFKUXOHLQVXFKVFKHPDDFRUUHVSRQGLQJ 1(5UXOHKDVEHHQGHILQHG+RZHYHUWKHVLWXDWLRQFDQJHW HYHQ PRUH FRPSOLFDWHG VLQFH 1(V PD\ KDYH SRWHQWLDOO\

PRUH WKDQ RQH LQWHUQDO V\QWDFWLFDO VWUXFWXUH ZKLFK LV W\SLFDOIRU3ROLVKVLQFHDGMHFWLYHVPD\HLWKHUVWDQGEHIRUH DQRXQRUWKH\FDQIROORZDQRXQ)RULQVWDQFHWKHSKUDVH

%LEOLRWHNL*áyZQHM:\ V]HM6]NRá\+DQGORZHMKDVDWOHDVW WKUHHSRVVLEOHLQWHUQDOVWUXFWXUHV

¿ÀcÁÂÃWÄÆÅÇÈaÉÇÊËÅËÌn;ÀnÁÂ¦ÃWÍ ÇÃ&ËPÎÏÃ&ÀnÀcÉ&ÀnÁ>ÐÏkÀÈ&ÀcÄÆÇÏÑÒÓ

¿ÀcÁÂÃWÄÆÅÇÈ}Ã&ÇÃËÉÇÊËÒÅËÌn;ÀcÁÂ¦Ã&AÎ&ÏÃ&ÀnÀcÉ&ÀnÁ>ÐÏkÀÈ&ÀcÄÆÇÏÑÒÓcÅÈ&Ø

ÀnÁÂÃ&ÛÜÅÇÈÝÍ¬ÇÃËPÎÏÃ&ÀnÀcÉ&ÀnÁ>ÐÏkÀcÈÀÄÆÇÏÑÒÒÓ

7KLV SRVHV D VHULRXV FRPSOLFDF\ LQ WKH FRQWH[W RI OHPPDWL]DWLRQ QRW WR PHQWLRQ VLQJXODUSOXUDO DPELJXLW\

RI WKH ZRUGELEOLRWHNL VLQJXODUJHQ YV SOXUDOQRPDFF HWF ,Q RUGHU WR WDFNOH WKLV SUREOHP VRPH H[SHULPHQWV SURYHG WKDW DQ LQWURGXFWLRQ RI PXOWLSOH NH\ZRUGV HJ

‘%LEOLRWHND *áyZQD’ in the example above) would SRWHQWLDOO\UHGXFHWKHQXPEHURIDPELJXLWLHV

/DVW EXW QRW OHDVW WKHUH H[LVWV DQRWKHU LVVXH ZKLFK FRPSOLFDWHV OHPPDWL]DWLRQ RI SURSHU QDPHV LQ 63UR87 :H PLJKW HDVLO\ LGHQWLI\ WKH VWUXFWXUH RI RUJDQL]DWLRQ QDPHVVXFKDV.RPLVML(XURSHMVNLHM3UDZ&]áRZLHNDRI WKH(XURSHDQ&RPPLVVLRQIRU+XPDQ5LJKWVEXWWKHSDUW ZKLFKXQGHUJRHVGHFOHQVLRQYL].RPLVML(XURSHMVNLHMRI WKH(XURSHDQ&RPPLVVLRQFDQQRWEHVLPSO\OHPPDWL]HG YLDDFRQFDWHQDWLRQRIWKHPDLQIRUPVRIWKHVHWZRZRUGV 7KLV LV EHFDXVH0RUIHXV] UHWXUQV WKH QRPLQDO PDVFXOLQH IRUPDVWKH PDLQIRUP IRUDQDGMHFWLYH ZKLFKJHQHUDOO\

GLIIHUV LQ WKH HQGLQJ IURP WKH FRUUHVSRQGLQJ IHPLQLQH IRUPPDVF(XURSHMVNLYVIHP(XURSHMVNDZKHUHDVWKH ZRUG.RPLVMDLVDIHPLQLQHQRXQ2QFHDJDLQIXQFWLRQDO RSHUDWRUV ZHUH XWLOL]HG WR ILQG D URXJK ZRUNDURXQG DQG PLQLPL]HWKHSUREOHP

8OWLPDWHO\VRPHZKDWPRUHUHOD[HGUXOHVKDYHEHHQ LQWURGXFHG LQ RUGHU WR FDSWXUH HQWLWLHV ZKLFK FRXOG QRW KDYH EHHQ FDSWXUHG E\ WKH RQHV EDVHG RQ PRUSKRORJLFDO IHDWXUHV DQG RQHV ZKLFK SHUIRUP OHPPDWL]DWLRQ )RU H[DPSOHVXFKUXOHVFRYHUVHTXHQFHVRIFDSLWDOL]HGZRUGV DQG VRPH NH\ZRUGV )RU WKH UXOH SUHVHQWHG DW WKH EHJLQQLQJRIVHFWLRQDQGIRUVLPLODUUXOHVDUHOD[HG YDULDQW KDV EHHQ LQWURGXFHG ZKHUH WKH FDOO WR WKH VXE JUDPPDU IRU JHQLWLYH 13V ZDV UHSODFHG ZLWK D FDOO WR D UXOH ZKLFK PDSV D VHTXHQFH RI FDSLWDOL]HG ZRUGV DQG

(4)

FRQMXQFWLRQV &RQVHquently, SProUTs’ mechanism for UXOH SULRULWL]DWLRQ KDV EHHQ GHSOR\HG LQ RUGHU WR JLYH KLJKHU SUHIHUHQFH WR UXOHV FDSDEOH RI SHUIRUPLQJ OHPPDWL]DWLRQ LH WR ILOWHU WKH PDWFKHV IRXQG E\ WKH LQWHUSUHWHU DQG UXOHV ZKLFK SRWHQWLDOO\ LQVWDQWLDWH KLJKHU QXPEHU RI VORWV LQ WKH RXWSXW VWUXFWXUHV 7KH FXUUHQW JUDPPDUFRQVLVWVRIUXOHV

1(JUDPPDUHYDOXDWLRQ

$FRUSXVFRQVLVWLQJRIILQDQFLDOQHZVDUWLFOHVIURPDQ RQOLQH YHUVLRQ RI OHDGLQJ 3ROLVK QHZVSDSHU KDV EHHQ VHOHFWHG IRU DQDO\VLV DQG HYDOXDWLRQ SXUSRVHV 7KH SUHFLVLRQUHFDOO PHWULFV IRU WLPH PRQH\ DQG SHUFHQWDJH H[SUHVVLRQV DUH DQG UHVSHFWLYHO\ 6RPHZKDW ZRUVH UHVXOWV ZHUH REWDLQHGIRUSHUVRQVORFDWLRQV DQG RUJDQL]DWLRQV GXH WR WKH SUREOHPV RXWOLQHG LQ WKH SUHYLRXV VHFWLRQV RI WKH GHWHFWHG 1(V ZHUH OHPPDWL]HG FRUUHFWO\ 7KH SHFXOLDULWLHV RI 3ROLVKSLQSRLQWHGLQWKLVDUWLFOHUHYHDOWKHLQGLVSHQVDELOLW\

RI LQWHJUDWLQJ DGGLWLRQDO QLFHWRKDYH FRPSRQHQWV LQFOXGLQJ OHPPDWL]HU IRU XQNQRZQ PXOWLZRUGV (UMDYHF DQG'åHURVNLvalence dictionary (Przepiórkowski, PRUSKRV\QWDFWLF WDJJHU ' ERZVNL DQG PRUSKRORJLFDOJHQHUDWLRQPRGXOHLQRUGHUWRJDLQUHFDOO DQG LPSURYH WKH RYHUDOO SHUIRUPDQFH RI WKH SUHVHQWHG JUDPPDUEDVHGDSSURDFK

0/EDVHG1('HWHFWLRQ

7KH VHFRQG DSSURDFK GHSOR\V VWDQGDUG PDFKLQH OHDUQLQJ WHFKQLTXHV&IRUJHQHUDWLQJDFODVVLILHULQIRUPRID GHFLVLRQ WUHH XVHG IRU GHWHUPLQLQJ ZKHWKHU D WRNHQ LV D SDUW RI D 1( 7KH VFRSH ZDV OLPLWHG WR UHFRJQLWLRQ RI RUJDQL]DWLRQV ORFDWLRQV DQG SHUVRQ QDPHV :H FRPELQH VHYHUDOVRXUFHVRIVWDWLVWLFDOHYLGHQFHRIWKHWRNHQVLQWKH WUDLQLQJ FRUSXV ,Q SDUWLFXODU ZH XVH IHDWXUHV VXFK DV WRNHQ W\SH HJ QXPEHU FDSLWDOL]DWLRQ SXQFWXDWLRQ EUDFNHW DQG D IHDWXUH ZKLFK FRUUHVSRQGV WR WKH REVHUYDWLRQ WKDW DQ DEVHQFH LQ WKH GLFWLRQDU\ LV D ZHDN HYLGHQFH RI EHLQJ D QDPH $GGLWLRQDOO\ FHUWDLQ SDUWRI VSHHFK WDJV ZHUH XVHG DV IHDWXUHV HJ DGMHFWLYH QRXQ YHUE ,Q RUGHU WR LQFUHDVH WKH QXPEHU RI HIIHFWLYH UXOHV WKDW DUH OHDUQHG ZH FROODSVHG DGMDFHQW V\QWDFWLFDOO\

VLPLODU WRNHQV LQWR D VLQJOH WRNHQ )RU OHDUQLQJ WKH IHDWXUHVZKLFKVWURQJO\FRUUHODWHZLWKQDPHVZHXWLOL]HG WKH VDPH FRUSXV VHOHFWHG IRU WKH HYDOXDWLRQ RI WKH UXOH EDVHGDSSURDFK7KHSUHOLPLQDU\UHVXOWVDUHSURPLVLQJDQG UHYHDOWKDWFRPELQLQJYDULRXVLQIRUPDWLRQVRXUFHVUHVXOWV LQ EHWWHU DFFXUDF\ RI WKH FODVVLILHU 7KH FRQYHUVLRQRIWKHWUDLQLQJFRUSXVLQWRDVHWRIIHDWXUHVZDV UHDOL]HG YLD WKH DSSOLFDtion of a pipeline of SProUTs’

SURFHVVLQJ UHVRXUFHV )XUWKHU FRQWH[WXDO VRXUFHV RI LQIRUPDWLRQIRULPSURYLQJWKHGLVFULPLQDWLRQSRZHURIWKH FODVVLILHU DUH XQGHU LQYHVWLJDWLRQ LQ SDUWLFXODU YDULRXV VL]HVRIWKHFRQWH[WXDOZLQGRZ

&RQFOXVLRQVDQG$FNQRZOHGJHPHQWV

:H KDYH SUHVHQWHG D SUHOLPLQDU\ DWWHPSW WRZDUGV FRQVWUXFWLQJ D 1(5 V\VWHP IRU 3ROLVK YLD ILQHWXQLQJ 63UR87 D IOH[LEOH PXOWLOLQJXDO 1/3 SODWIRUP E\

LQWURGXFLQJ VRPH ODQJXXDJHVSHFLILF FRPSRQHQWV ZKLFK FRXOGEHHDVLO\LQWHJUDWHGYLDIXQFWLRQDORSHUDWRUVDQGE\

GHSOR\LQJ VWDQGDUG PDFKLQH OHDUQLQJ WHFKQLTXHV

$OWKRXJK WKH UHFDOO YDOXHV DUH VWLOO IDU DZD\ IURP WKH VWDWHRIWKHDUW UHVXOWV REWDLQHG IRU WKH PRUH VWXGLHG ODQJXDJHV WKH LQLWLDO HYDOXDWLRQ UHVXOWV DUH YHU\

SURPLVLQJ3UR[LPDWHZRUNZLOOFHQWHUDURXQGLQWHJUDWLRQ RIIXUWKHUODQJXDJHVSHFLILFUHVRXUFHVDQGFRPSRQHQWVLQ RUGHUWREHWWHUWDFNOHWKHOHPPDWL]DWLRQWDVN

, DP JUHDWO\ LQGHEWHG WR :LWROG 'UR G \ VNL $QQD 'UR G \ VND DQG 0DUFLQ 5]HSD IRU WKHLU FRQWULEXWLRQ 7KHZRUNUHSRUWHGKHUHZDVVXSSRUWHGE\WKH(8IXQGHG SURMHFW 0(03+,6 XQGHU JUDQW QR ,67 DQG E\ DGGLWLRQDO QRQILQDQFHG SHUVRQDO HIIRUW RI WKH DXWKRU DQGWKHSHUVRQVPHQWLRQHGDERYH

5HIHUHQFHV

0 %HFNHU : 'UR G \ VNL +8 .ULHJHU - 3LVNRUVNL U. SchäfeU DQG ) ;X 63UR87 6KDOORZ 3URFHVVLQJ ZLWK 7\SHG )HDWXUH 6WUXFWXUHV DQG 8QLILFDWLRQ ,Q 3URFHHGLQJV RI ,&21 0XPEDL ,QGLD

6 %XVHPDQQ +8 .ULHJHU 5HVRXUFHV DQG 7HFKQLTXHVIRU0XOWLOLQJXDO,QIRUPDWLRQ([WUDFWLRQ,Q 3URFHHGLQJVRI/5(&/LVVDERQ3RUWXJDO 1 &KLQFKRU DQG 3 5RELQVRQ 08& 1DPHG

(QWLW\7DVN'HILQLWLRQYHUVLRQ,Q3URFHHGLQJVRI WKH08&)DLUID[9LUJLQLD86$

+ &XQQLQJKDP ' 0D\QDUG . %RQWFKHYD 9 7DEODQ *$7( $ )UDPHZRUN DQG *UDSKLFDO 'HYHORSPHQW (QYLURQPHQW IRU 5REXVW 1/3 7RROV DQG

$SSOLFDWLRQV ,Q 3URFHHGLQJV RI WKH $&/

3KLODGHOSKLD86$

+ &XQQLQJKDP ( 3DVNDOHYD . %RQWFKHYD *

$QJHORYD 3URFHHGLQJV RI WKH :RUNVKRS RQ ,QIRUPDWLRQ([WUDFWLRQIRU6ODYRQLFDQG2WKHU&HQWUWDO DQG(DVWHUQ(XURSHDQ/DQJXDJHV%RURYHWV%XOJDULD à ' ERZVNL 7ULJUDP PRUSKRV\QWDFWLF WDJJHU IRU

3ROLVK,Q3URFHHGLQJVRI,,6=DNRSDQH3RODQG : 'UR G \ VNL +U. Krieger, J. Piskorski, U. Schäfer,

);X6KDOORZ3URFHVVLQJZLWK8QLILFDWLRQDQG 7\SHG )HDWXUH 6WUXFWXUHV ± )RXQGDWLRQV DQG

$SSOLFDWLRQV,Q*HUPDQ$,-RXUQDO.,=HLWVFKULIW9RO Gesellschaft für Informatik e.V.

7(UMDYHFDQG6'åHURVNL/HPPDWLVLQJ8QNQRZQ :RUGVLQ +LJKO\,QIOHFWLYH /DQJXDJHV,Q3URFHHGLQJV RIWKH,(6/%RURYHWV%XOJDULD

- *U]HQLD 6áRZQLN QD]Z ZáDVQ\FK RUWRJUDILD Z\PRZD VáRZRWZyUVWZR L RGPLDQD 3XEOLVKHU 3:1 6HULD 6áRZQLNL - ]\ND 3ROVNLHJR +8 .ULHJHU - 3LVNRUVNL ,6%1 6SHHGXS PHWKRGV IRU

FRPSOH[DQQRWDWHGILQLWHVWDWHJUDPPDUV').,5HSRUW

$ 3U]HSLórkowski. 2004. Towards the design of a 6\QWDFWLFR6HPDQWLF/H[LFRQIRU3ROLVK,Q3URFHHGLQJV RI,,6=DNRSDQH3RODQG

$3U]HSLyUNRZVNLDQG0:ROL VNL$IOH[HPLFWDJVHWIRU 3ROLVK,Q3URFHHGLQJVRI0RUSKRORJLFDO3URFHVVLQJRI 6ODYLF/DQJXDJHV($&/%XGDSHVW+XQJDU\

0 ZLG]L VNL DQG = 6DORQL 6NáDGQLD ZVSyáF]HVQHJR M ]\ND SROVNLHJR 3XEOLVKHU 3:1

,6%1