A probabilistic part-of-speech tagger for Swedish

Size: px
Start display at page:

Download "A probabilistic part-of-speech tagger for Swedish"

Transcription

1 A probablstc part-of-speech tagger for Swedsh eter Nlsso Departmet of Computer Scece Uversty of Lud Lud, Swede Abstract Ths paper presets a project for mplemetg ad evaluatg a probablstc part-of-speech tagger for Swedsh. The resultg program accurately tagged 95.9% of text cotag oly kow words, ad 89.7% of radomly selected text. 1 Itroducto art-of-speech taggg s the method to assg each word a text wth a tag descrbg ts proper part of speech the cotext. Two major problems the process s resolvg ambguous words ad classfyg ukow words. To solve ths task a few dfferet methods has bee developed. The most commo are taggg based o rules, ad probablstc, or stochastc, taggg based o statstcs. Ths paper presets a project for mplemetg a probablstc part-of-speech tagger for Swedsh. 2 robablstc OS taggg I probablstc part-of-speech taggg the tagger program s traed o a corpus aotated wth a certa tagset. Statstcs for the sequece of words ad tags s collected, ad s the used for estmatg the most probable taggg of utagged text. The backgroud theory s gve (Charak et al., A structve descrpto of the steps take ad decsos made mplemetg a effcet stochastc part-of-speech tagger s foud (Carlberger ad Ka, 1999, a paper whch has served as a major gude for the tal steps of ths project. 2.1 The basc model Ths secto cotas a bref overvew of the basc theory for developg the model. A text ca be cosdered as a sequece of radom varables W where each W, W, 1.. = W varable ca have a value from a fxed set of words { w, w,.... For each sequece of word 1 2 w } varables there s a correspodg sequece of radom varables T, that ca take ther values from a fxed set of tags { t 1 1.., t 2,... t }. The taggg problem ca the be descrbed as fdg the most probable sequece of tags,, kowg the sequece of words, ths s: W 1.. w 1, T ( w = arg max ( t w 1, 1, t 1, t 1,. A formal defto of 1, From Bayes rule we kow that: ( A B ( B A ( A ( B =. Applyg ths o the rght had sde we get:

2 T ( w 1, = arg max t ( w1, t1, ( t1, ( w 1, 1, ad sce the deomator wll be costat for a gve problem the expresso s smplfed to: T ( w arg max ( w t ( t = (1 1, t1, 1, 1, 1, 2.2 Approxmatos for the mplemetato The probablty values eeded for solvg ths problem s acheved from had-aotated corpora. Eve a large corpus wll ot be large eough for collectg the statstcs eeded Equato 1. For ths reaso the problem s approxmated usg the followg two assumptos: ( t t, w ( t t t 1, 1 1, 1 = 2, 1 ( w t, w ( w t 1, 1, 1 = The frst assumpto states that the curret tag s oly depedet o the two prevous tags. The secod assumpto states that the curret word s oly depedet o the curret tag. The expresso for the problem ow becomes: T ( w, = arg max ( t t 2, t 1 ( 1 w t 1, = 1 ( t t 2, t 1 ( t t 1 t (2 Equato 2 allows us to use statstcs from every sequece of three tagged words, called trgrams, a corpus. Eve wth ths smplfcato the data wll usually be too sparse to produce a relable result. There are smply too may trgrams that wll ot appear or wll oly appear a small umber of tmes a corpus. We wll have to approxmate further by usg the probabltes for the sequece of two tagged words, bgrams: ad the case the bgram data wll be too sparse we wll also use the ugrams: ( t t ( t 1 Now we apply a useful strategy by terpolatg betwee these: ( t t t 1 2, ( t t 2, t 1 + λ2( t t 1 λ ( t λ where λ + λ + λ = uttg ths to Equato 2, we get: T ( w 1, = [ λ1 ( t t 2, t 1 + λ2( t t 1 + λ3( t ] ( w t = 1 (3 Fdg good values for the three lambdas s part of ths project. 2.3 Estmatg the probabltes For estmatg the probabltes Equato 3 the followg statstcs s eeded: C : the cout of all words C ( w : the cout of word w C ( t : the cout of tag t C( t 1,t 2 t 1 : the cout of bgrams where tag s followed by tag t 2 C( t, t t tag tag 1 2, t 1 t 3 ( w t tag t 3 : the cout of trgrams where s followed by tag t ad the by C, : the cout of word w tagged wth 2

3 T ( w 1, = arg max t Fgure 1: Equato 4 C λ ( t 2, t 1, t ( t, t C + λ ( t 1, t ( t 1 2 = C C 1, C + λ3 C ( t C( w, t C( t The statstcs s the used to estmate the probabltes as follows: C = C ( t ( t t 1 = ( t t, t ( t ( 1, t ( C t C t 2 1 = ( w t C = 1 ( 2, t 1, t (, t C t C t 2 ( w, t C ( t 1 Substtutg ths Equato 3, we get the fal equato Fgure 1. Ths expresso ca easly be traslated to a computer program. Tables for the varous statstcs ca be bult from a aotated corpus, ad a sutable algorthm ca terate over the dfferet combatos of probabltes to fd the maxmum. The aïve mplemetato, makg a exhaustve search, wll ot suffce for seteces loger tha a few words though, sce the algorthms expaso s polyomal. The Vterb algorthm s usually appled ths stuato, as t s qute sestve to ay legth of a setece. 3 The SUC corpus The corpus used s the SUC 1.0 corpus, created betwee as part of a research project by the Departmets of Lgustcs at Stockholm Uversty ad Umeå Uversty. The selecto of texts s a collecto of moder Swedsh prose frst publshed 1990 or later. Each of the more tha oe mllo words s aotated by the SUC tagset, whch s lsted appedx A. The corpus s dvded to 500 fles cotag roughly 2000 aotated words each. 4 The mplemetato The program was developed C++ usg the Stadard Template Lbrary for the tables. It s dvded to two major parts. The frst part bulds the statstcs tables by parsg a set of aotated fles. The secod part mplemets the algorthm Fgure 1 ad produces a suggesto of taggg for a text, oe setece at a tme. 4.1 Trag ad evaluato The goal for ths project was to mplemet the basc model for probablstc taggg a computer program. The program was to be traed o the SUC corpus, ad part of the corpus should be set asde for test ad evaluato. Ukow words should be hadled a smple maer. The corpus was dvded to 50 radomly selected fles each for the optmzg ad test sets, ad the remag 400 for the tra set. A complete evaluato of the program was performed as follows: The trag phase cosst of collectg the statstcs from the tra set. Ths meas coutg words, bgrams, trgrams etc ad store the result tables. I the optmzg phase each text the optmzg set s read ad tagged by the program usg the equato Fgure 1 wth dfferet sets of values for the three lambdas. The values used are betwee 0 ad 1 steps of 0.1. The taggg s the compared wth the correct oe, ad of course the lambda values gvg the best

4 result are the optmal values for that partcular trag set. A sample output ca be see appedx B. Durg the test phase the test set s tagged the same way, usg the optmal lambda values, ad the result s compared wth the correct tags. I the frst evaluato sesso the program oly hadled words kow from the test set. Ths was mplemeted the optmzg ad test phases by smply lettg the program skp seteces that cotaed ukow words. Two dfferet sets of lambda values produced the same best result for the optmzg set. The values [ ] ad [ ] for λ, 1 λ ad 2 λ 3 respectvely each resulted 95.90% correct taggg of the put. Ivestgatg both these lambda settgs for the test set resulted 95.98% ad 95.94% correct. For the secod evaluato sesso hadlg of ukow words was mplemeted as always taggg t as a ou sgular. The tag selected from the SUC tagset was NN UTR SIN IND NOM. The optmal lambda values were [ ] wth a 89.85% correct taggg. The correspodg value for the test set was 89.24%. To mprove the result, the hadlg of ukow words was modfed to use formato from the bgram table bult durg the trag. For each of the possble tags the tagset the bgram table was searched for bgrams startg wth that tag. From the collecto of bgrams foud, the oe wth the hghest cout was selected. I ths bgram, the secod tag was selected as the best caddate for taggg a ukow word followg the frst tag. Ths was put to a best-from-bgram table, show appedx C. Ths tme the optmal lambda values were [ ] wth 90.25% correct taggg. The correspodg value for the test set vas 89.73%. The output from the latter sesso s the cotet of appedx B. 4.2 Iteractve sesso Ths secto wll show a few examples of the program teractve mode taggg text from the cosole. > Jag ser e hök flyga. Jag N UTR SIN DEF SUB ser VB RS AKT e DT UTR SIN IND hök NN UTR SIN IND NOM flyga VB INF AKT. DL MAD The put le s Jag ser e hök flyga ( I see a hawk fly ad the tagger outputs oe le for each toke wth a suggested tag from the SUC tagset. All these words are kow from the trag, ad the taggg s correct. > Jag ser e falk flyga. Jag N UTR SIN DEF SUB ser VB RS AKT e DT UTR SIN IND falk NN UTR SIN IND NOM (? flyga VB INF AKT. DL MAD If we exchage hök ( hawk for falk ( falco the tagger ecouters a ukow word, as deoted by the questo mark. I ths case the best-from-bgram table s cosulted, ad a ou s suggested. > Jag ser e glada flyga. Jag N UTR SIN DEF SUB ser VB RS AKT e DT UTR SIN IND glada JJ OS UTR/NEU LU 1 flyga VB INF AKT. DL MAD Next, we chage the brd to glada ( kte. Ths word s also a adjectve Swedsh ( happy/merry. The trag set cotas the adjectve form, but ot the ou form. Ths results the tagger fdg the sequece Determer/Sgular Adjectve/lural the most probable, eve though t s a rare combato. I the test setece the sequece s part or two trgrams, [VB DT JJ] 2 ad [DT JJ VB]. A 1 Ths le s trucated. The tag s JJ OS UTR/NEU LU IND/DEF NOM. 2 These are abbrevatos for brevty. The fgures refer to the complete tags as show the example.

5 vestgato of the tables shows that the cout for those trgrams s 0 ad 1. The bgram cout s 1. If we vestgate the correspodg values for the prevous example, Determer/Sgular Nou/Sgular, the umber of trgrams are 850 for [VB DT NN] ad 49 for [DT NN VB]. The bgram cout s I fact, the word glada does appear oce as a ou the SUC corpus. If the tagger s traed o the full corpus t wll the tag the test setece above correctly. Ths of course a cocdet, ad the basc problem of complete formato of the possble taggg for a word remas. Usg the cosole put t s terestg to test how well the tagger hadles ambgutes. > Ser du m m? Ser VB RS AKT du N UTR SIN DEF SUB m S UTR SIN DEF m NN UTR SIN IND NOM? DL MAD Ser du m m? ( Do you see the expresso o my face?. The ambguous m s resolved cotext. A setece that s too dffcult s ot hard to costruct: > Var var var och e e gåg? Var N UTR SIN IND SUB/OBJ var VB RT AKT var VB RT AKT och KN e DT UTR SIN IND e DT UTR SIN IND gåg NN UTR SIN IND NOM? DL MAD Var var var och e e gåg? ( Where were each ad everyoe oce?. Several words ths setece have multple taggg possbltes. Table 1 cotas a lst of the words, ther possble tags ad the umber of occurreces of the combato word/tag. The tagger fals to catch the multword expresso var och e ( each ad everyoe. After trag the tagger o the full corpus the setece was tested aga: > Var var var och e e gåg? Var HA var VB RT AKT var N UTR SIN IND SUB/OBJ och KN e N UTR SIN IND SUB/OBJ e DT UTR SIN IND gåg NN UTR SIN IND NOM? DL MAD Ths tme the expresso was otced. Oce aga ths s a cocdetal, ad t s easy to fd smlar cases where the tagger wll fal. The dfferece betwee trag from the tra set ad full corpus s ear a 25% crease of parsed tokes ( vs , ad the resultg mprovemets are a smple verfcato of the fact that, geeral, the larger the corpus the better. Var 35 HA 44 VB RT AKT 9 N UTR SIN IND SUB/OBJ 3 DT UTR SIN IND 10 VB IM AKT var 5070 VB RT AKT 58 N UTR SIN IND SUB/OBJ 132 HA 13 VB IM AKT 49 DT UTR SIN IND 1 AB 3 VB INF AKT 3 NN NEU SIN IND NOM och KN e DT UTR SIN IND 336 N UTR SIN IND SUB/OBJ 315 RG UTR SIN IND NOM 3 UO 8 AB 2 NN UTR SIN IND NOM gåg 433 NN UTR SIN IND NOM Table 1: ossble tags for words the example setece. 5 Cocluso The goal for ths project was to mplemet a model for probablstc part-of-speech taggg a computer program ad evaluate t usg the SUC corpus. The results of the trag are

6 very ecouragg, cosderg that the taggg algorthm s more or less a straghtforward mplemetato of the equato Fgure 1. I the troducto the two ma problems for part-of-speech taggg were metoed, ambguty ad ukow words. Resolvg ambguty s part of the desg of the probablstc model, ad as has bee brefly demostrated t geerally work better the larger the trag data s. Hadlg of ukow words s a part that has to be added to the model. I the curret mplemetato t s very rudmetary. Judgg from the dfferece result betwee the three evaluato sessos there s much to ga mprovg ths part of the program. Aother problem that appeared durg testg s the problem of the program havg a complete set of taggg optos for a toke. The tagger wll produce a taggg based o avalable data, of course, but as show the example the result would sometmes have bee better hadled by the ukow word route. Ths s a hard problem to solve, ad would requre some heurstcs brdgg taggg based o kow words ad taggg suggested by the hadler of ukow words. A dfferet, ad complemetary, approach s of course tryg to avod the problem by gvg the tagger as complete trag data as possble. Refereces Carlberger, J. ad V. Ka. Implemetg a effcet part-of-speech tagger. Software ractce ad Experece, 29(9: , E. Charak, C. Hedrckso, N. Jacobso, ad M. erkowtz. Equatos for part-of-speech taggg. I 11th Natoal Cof. Artfcal Itellgece, : ,1993.

7 A. The SUC tagset. Category Code AB DL DT HA HD H HS IE IN JJ KN NN C L M N S RG RO SN UO VB Feature Code Category Adverb Delmter (uctuato Determer Iterrogatve/Relatve Adverb Iterrogatve/Relatve Determer Iterrogatve/Relatve roou Iterrogatve/Relatve ossessve Iftve Marker Iterjecto Adjectve Cojucto Nou artcple artcle roper Nou roou reposto ossessve Cardal Number Ordal Number Subjucto Foreg Word Verb Feature UTR Commo (Utrum Geder NEU Neutre Geder MAS Mascule Geder UTR/NEU Uderspecfed Geder - Uspecfed Geder SIN Sgular Number LU lural Number SIN/LU Uderspecfed Number - Uspecfed Number IND Idefte Defteess DEF Defte Defteess IND/DEF Uderspecfed Defteess - Uspecfed Defteess NOM Nomatve Case GEN Getve Case SMS Compoud Case - Uspecfed Case OS ostve Degree KOM Comparatve Degree SUV Superlatve Degree SUB Subject roou Form OBJ Object roou Form

8 SUB/OBJ Uderspecfed roou Form RS reset Verb Form RT reterte Verb Form INF Iftve Verb Form SU Supum Verb Form IM Imperatve Verb Form AKT Actve Voce SFO S-form Voce KON Subjuctve Mood RF erfect erfect AN Abbrevato Form

9 B. Output from test sesso, ukow word = best-from-bgram [ ] total: , correct:98263, = % [ ] total: , correct:101528, = % [ ] total: , correct:102307, = % [ ] total: , correct:102820, = % [ ] total: , correct:103198, = % [ ] total: , correct:103441, = % [ ] total: , correct:103594, = % [ ] total: , correct:103741, = % [ ] total: , correct:103849, = % [ ] total: , correct:103920, = % [ ] total: , correct:103698, = % [ ] total: , correct:102115, = % [ ] total: , correct:102752, = % [ ] total: , correct:103157, = % [ ] total: , correct:103445, = % [ ] total: , correct:103641, = % [ ] total: , correct:103842, = % [ ] total: , correct:103937, = % [ ] total: , correct:104050, = % [ ] total: , correct:104106, = % [ ] total: , correct:104023, = % [ ] total: , correct:102868, = % [ ] total: , correct:103289, = % [ ] total: , correct:103576, = % [ ] total: , correct:103758, = % [ ] total: , correct:103927, = % [ ] total: , correct:104021, = % [ ] total: , correct:104103, = % [ ] total: , correct:104152, = % [ ] total: , correct:104023, = % [ ] total: , correct:103266, = % [ ] total: , correct:103612, = % [ ] total: , correct:103800, = % [ ] total: , correct:103941, = % [ ] total: , correct:104076, = % [ ] total: , correct:104166, = % [ ] total: , correct:104200, = % [ ] total: , correct:104046, = % [ ] total: , correct:103517, = % [ ] total: , correct:103787, = % [ ] total: , correct:103955, = % [ ] total: , correct:104070, = % [ ] total: , correct:104194, = % [ ] total: , correct:104244, = % [ ] total: , correct:104071, = % [ ] total: , correct:103704, = % [ ] total: , correct:103927, = % [ ] total: , correct:104051, = % [ ] total: , correct:104192, = % [ ] total: , correct:104258, = % [ ] total: , correct:104103, = % [ ] total: , correct:103817, = % [ ] total: , correct:104026, = % [ ] total: , correct:104157, = %

10 [ ] total: , correct:104247, = % [ ] total: , correct:104089, = % [ ] total: , correct:103917, = % [ ] total: , correct:104118, = % [ ] total: , correct:104207, = % [ ] total: , correct:104086, = % [ ] total: , correct:103957, = % [ ] total: , correct:104148, = % [ ] total: , correct:104065, = % [ ] total: , correct:103966, = % [ ] total: , correct:104023, = % [ ] total: , correct:103242, = %

11 C. best-from-bgram table Collected from the bgram table, bult durg trag.the kow tag pots to the most commo tag followg t. Sorted by the umber of occurreces the tra set : NN UTR SIN IND NOM -->> 12567: -->> NN UTR SIN DEF NOM 8853: JJ OS UTR SIN IND NOM -->> NN UTR SIN IND NOM 8830: IE -->> VB INF AKT 8189: DT UTR SIN IND -->> NN UTR SIN IND NOM 7524: NN UTR SIN DEF NOM -->> 7235: VB RS AKT -->> AB 6547: <s> -->> 6227: NN UTR LU IND NOM -->> 6160: JJ OS UTR/NEU LU IND/DEF NOM -->> NN UTR LU IND NOM 5912: AB -->> 5876: M NOM -->> M NOM 5761: NN NEU SIN IND NOM -->> 5052: N UTR SIN DEF SUB -->> VB RT AKT 4524: DL MID -->> KN 4377: N NEU SIN DEF SUB/OBJ -->> VB RS AKT 3680: JJ OS UTR/NEU SIN DEF NOM -->> NN UTR SIN DEF NOM 3678: H >> VB RS AKT 3601: VB RT AKT -->> AB 3595: KN -->> NN UTR SIN IND NOM 3546: DT NEU SIN IND -->> NN NEU SIN IND NOM 3378: VB INF AKT -->> 3329: DT UTR SIN DEF -->> JJ OS UTR/NEU SIN DEF NOM 3213: JJ OS NEU SIN IND NOM -->> NN NEU SIN IND NOM 3009: NN NEU SIN DEF NOM -->> 2857: DL MAD -->> DL MID 2846: L -->> 2563: RG NOM -->> NN UTR LU IND NOM 2510: NN NEU LU IND NOM -->> 2086: VB RS SFO -->> 2083: SN -->> N UTR SIN DEF SUB 2067: S UTR SIN DEF -->> NN UTR SIN IND NOM 2007: NN UTR LU DEF NOM -->> 1988: DT UTR/NEU LU DEF -->> JJ OS UTR/NEU LU IND/DEF NOM 1717: DL AD -->> DL MAD 1683: DT NEU SIN DEF -->> JJ OS UTR/NEU SIN DEF NOM 1513: UO -->> UO 1490: AB OS -->> 1456: VB INF SFO -->> 1434: N UTR LU DEF SUB -->> VB RS AKT 1393: VB SU AKT -->> 1377: N UTR SIN IND SUB -->> VB RS AKT 1339: N UTR/NEU SIN/LU DEF OBJ -->> 1250: C RF UTR SIN IND NOM -->> NN UTR SIN IND NOM 1232: NN UTR SIN DEF GEN -->> NN UTR SIN IND NOM 1176: HA -->> N UTR SIN DEF SUB 1138: M GEN -->> NN UTR SIN IND NOM 970: N UTR/NEU LU DEF SUB -->> VB RS AKT 924: C RS UTR/NEU SIN/LU IND/DEF NOM -->> NN UTR SIN IND NOM 923: S UTR/NEU SIN/LU DEF -->> NN UTR SIN IND NOM 893: VB RT SFO -->> 871: S NEU SIN DEF -->> NN NEU SIN IND NOM 849: C RF UTR/NEU LU IND/DEF NOM -->> NN UTR LU IND NOM 821: VB SU SFO -->>

12 725: JJ KOM UTR/NEU SIN/LU IND/DEF NOM -->> NN UTR SIN IND NOM 721: NN NEU LU DEF NOM -->> 681: IN -->> DL MID 673: S UTR/NEU LU DEF -->> NN UTR LU IND NOM 619: N UTR SIN DEF OBJ -->> DL MAD 607: N UTR SIN DEF SUB/OBJ -->> VB RS AKT 574: JJ OS UTR/NEU SIN/LU IND/DEF NOM -->> NN UTR SIN IND NOM 557: N NEU SIN IND SUB/OBJ -->> 517: NN NEU SIN DEF GEN -->> NN UTR SIN IND NOM 502: H NEU SIN IND -->> VB RS AKT 481: JJ OS UTR/NEU LU IND NOM -->> NN UTR LU IND NOM 444: C RF NEU SIN IND NOM -->> NN NEU SIN IND NOM 444: DT UTR/NEU LU IND -->> NN UTR LU IND NOM 436: NN AN -->> RG NOM 433: C RF UTR/NEU SIN DEF NOM -->> NN UTR SIN DEF NOM 425: N UTR SIN IND SUB/OBJ -->> 417: AB KOM -->> KN 385: RO NOM -->> NN UTR SIN DEF NOM 359: NN UTR - - SMS -->> KN 343: NN UTR LU DEF GEN -->> NN UTR SIN IND NOM 335: DT UTR/NEU SIN IND -->> NN UTR SIN IND NOM 312: DT UTR/NEU LU IND/DEF -->> NN UTR LU IND NOM 305: DT UTR/NEU SIN/LU IND -->> NN UTR SIN IND NOM 301: N UTR/NEU LU DEF OBJ -->> DL MAD 290: JJ SUV UTR/NEU SIN/LU DEF NOM -->> NN UTR SIN DEF NOM 289: N UTR/NEU LU IND SUB/OBJ -->> 285: JJ OS MAS SIN DEF NOM -->> NN UTR SIN DEF NOM 281: JJ OS UTR SIN IND/DEF NOM -->> NN UTR SIN IND NOM 243: AB SUV -->> 200: NN UTR SIN IND GEN -->> NN UTR SIN IND NOM 196: AB AN -->> RG NOM 175: VB IM AKT -->> AB 156: RG UTR SIN IND NOM -->> NN UTR SIN IND NOM 146: N UTR LU DEF OBJ -->> 141: NN NEU - - SMS -->> KN 139: N UTR/NEU LU DEF SUB/OBJ -->> VB RS AKT 131: NN UTR LU IND GEN -->> NN UTR SIN IND NOM 130: NN NEU SIN IND GEN -->> NN UTR SIN IND NOM 126: HD UTR SIN IND -->> NN UTR SIN IND NOM 115: JJ OS NEU SIN IND/DEF NOM -->> NN NEU SIN IND NOM 108: NN NEU LU DEF GEN -->> NN UTR SIN IND NOM 104: DT UTR SIN IND/DEF -->> NN UTR SIN IND NOM 103: RG UTR/NEU SIN DEF NOM -->> NN UTR SIN DEF NOM 95: RG NEU SIN IND NOM -->> NN NEU SIN IND NOM 92: JJ SUV UTR/NEU SIN/LU IND NOM -->> 92: H UTR SIN IND -->> VB RS AKT 86: HD UTR/NEU LU IND -->> NN UTR LU IND NOM 75: NN NEU LU IND GEN -->> NN UTR SIN IND NOM 59: KN AN -->> M NOM 58: RG SMS -->> KN 56: JJ SUV UTR/NEU LU DEF NOM -->> 56: HD NEU SIN IND -->> NN NEU SIN IND NOM 52: HS DEF -->> NN UTR SIN IND NOM 33: NN >> DL MAD 33: JJ OS MAS SIN DEF GEN -->> NN UTR SIN IND NOM 32: H UTR/NEU LU IND -->> VB RS AKT 31: M SMS -->> KN 30: NN UTR >> 30: DT NEU SIN IND/DEF -->> NN NEU SIN IND NOM 27: C RF MAS SIN DEF NOM -->> NN UTR SIN DEF NOM

13 27: NN SMS -->> KN 25: JJ OS UTR - - SMS -->> KN 23: VB KON RS AKT -->> N UTR/NEU SIN/LU DEF OBJ 22: N MAS SIN DEF SUB/OBJ -->> VB RT AKT 19: VB AN -->> M NOM 14: VB KON RT AKT -->> JJ OS NEU SIN IND NOM 14: JJ SUV MAS SIN DEF NOM -->> NN UTR SIN IND NOM 14: JJ OS UTR/NEU LU IND/DEF GEN -->> NN UTR SIN IND NOM 14: AB SMS -->> KN 13: DT MAS SIN DEF -->> NN UTR SIN IND NOM 12: L SMS -->> KN 11: JJ OS UTR/NEU SIN DEF GEN -->> NN UTR SIN IND NOM 9: JJ AN -->> NN UTR SIN IND NOM 8: RO MAS SIN IND/DEF NOM -->> NN UTR SIN IND NOM 8: RG MAS SIN DEF NOM -->> H : JJ SUV UTR/NEU LU IND NOM -->> NN UTR LU IND NOM 5: JJ OS UTR/NEU SIN/LU IND NOM -->> NN UTR LU IND NOM 4: RO GEN -->> NN UTR SIN IND NOM 4: C RF UTR/NEU LU IND/DEF GEN -->> NN UTR SIN IND NOM 4: DT UTR/NEU SIN DEF -->> NN UTR SIN DEF NOM 4: DT MAS SIN IND -->> NN UTR SIN IND NOM 3: VB SMS -->> KN 3: RG GEN -->> NN UTR SIN IND NOM 3: NN NEU >> DL MAD 3: JJ OS UTR/NEU - - SMS -->> KN 2: RO SMS -->> KN 2: AN -->> NN UTR SIN IND NOM 2: C RF UTR/NEU SIN DEF GEN -->> NN UTR SIN IND NOM 2: C RF MAS SIN DEF GEN -->> NN UTR SIN IND NOM 2: JJ KOM UTR/NEU SIN/LU IND/DEF SMS -->> KN 2: JJ KOM UTR/NEU SIN/LU IND/DEF GEN -->> NN UTR SIN IND NOM 1: VB KON RT SFO -->> DT NEU SIN IND 1: VB IM SFO -->> 1: C RS UTR/NEU SIN/LU IND/DEF GEN -->> NN UTR SIN DEF NOM 1: C RF UTR SIN IND GEN -->> NN UTR LU IND NOM 1: C AN -->> NN UTR SIN IND NOM 1: JJ SUV MAS SIN DEF GEN -->> JJ OS UTR/NEU SIN DEF NOM 1: JJ OS UTR SIN IND GEN -->> NN UTR SIN IND NOM 1: H NEU SIN IND SMS -->> KN 1: DT AN -->> RG NOM

14

Abraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract

Abraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract Preset Value of Autes Uder Radom Rates of Iterest By Abraham Zas Techo I.I.T. Hafa ISRAEL ad Uversty of Hafa, Hafa ISRAEL Abstract Some attempts were made to evaluate the future value (FV) of the expected

More information

Numerical Methods with MS Excel

Numerical Methods with MS Excel TMME, vol4, o.1, p.84 Numercal Methods wth MS Excel M. El-Gebely & B. Yushau 1 Departmet of Mathematcal Sceces Kg Fahd Uversty of Petroleum & Merals. Dhahra, Saud Araba. Abstract: I ths ote we show how

More information

1. The Time Value of Money

1. The Time Value of Money Corporate Face [00-0345]. The Tme Value of Moey. Compoudg ad Dscoutg Captalzato (compoudg, fdg future values) s a process of movg a value forward tme. It yelds the future value gve the relevat compoudg

More information

IDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki

IDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki IDENIFICAION OF HE DYNAMICS OF HE GOOGLE S RANKING ALGORIHM A. Khak Sedgh, Mehd Roudak Cotrol Dvso, Departmet of Electrcal Egeerg, K.N.oos Uversty of echology P. O. Box: 16315-1355, ehra, Ira sedgh@eetd.ktu.ac.r,

More information

The Gompertz-Makeham distribution. Fredrik Norström. Supervisor: Yuri Belyaev

The Gompertz-Makeham distribution. Fredrik Norström. Supervisor: Yuri Belyaev The Gompertz-Makeham dstrbuto by Fredrk Norström Master s thess Mathematcal Statstcs, Umeå Uversty, 997 Supervsor: Yur Belyaev Abstract Ths work s about the Gompertz-Makeham dstrbuto. The dstrbuto has

More information

Statistical Pattern Recognition (CE-725) Department of Computer Engineering Sharif University of Technology

Statistical Pattern Recognition (CE-725) Department of Computer Engineering Sharif University of Technology I The Name of God, The Compassoate, The ercful Name: Problems' eys Studet ID#:. Statstcal Patter Recogto (CE-725) Departmet of Computer Egeerg Sharf Uversty of Techology Fal Exam Soluto - Sprg 202 (50

More information

CHAPTER 2. Time Value of Money 6-1

CHAPTER 2. Time Value of Money 6-1 CHAPTER 2 Tme Value of Moey 6- Tme Value of Moey (TVM) Tme Les Future value & Preset value Rates of retur Autes & Perpetutes Ueve cash Flow Streams Amortzato 6-2 Tme les 0 2 3 % CF 0 CF CF 2 CF 3 Show

More information

ECONOMIC CHOICE OF OPTIMUM FEEDER CABLE CONSIDERING RISK ANALYSIS. University of Brasilia (UnB) and The Brazilian Regulatory Agency (ANEEL), Brazil

ECONOMIC CHOICE OF OPTIMUM FEEDER CABLE CONSIDERING RISK ANALYSIS. University of Brasilia (UnB) and The Brazilian Regulatory Agency (ANEEL), Brazil ECONOMIC CHOICE OF OPTIMUM FEEDER CABE CONSIDERING RISK ANAYSIS I Camargo, F Fgueredo, M De Olvera Uversty of Brasla (UB) ad The Brazla Regulatory Agecy (ANEE), Brazl The choce of the approprate cable

More information

Classic Problems at a Glance using the TVM Solver

Classic Problems at a Glance using the TVM Solver C H A P T E R 2 Classc Problems at a Glace usg the TVM Solver The table below llustrates the most commo types of classc face problems. The formulas are gve for each calculato. A bref troducto to usg the

More information

The Analysis of Development of Insurance Contract Premiums of General Liability Insurance in the Business Insurance Risk

The Analysis of Development of Insurance Contract Premiums of General Liability Insurance in the Business Insurance Risk The Aalyss of Developmet of Isurace Cotract Premums of Geeral Lablty Isurace the Busess Isurace Rsk the Frame of the Czech Isurace Market 1998 011 Scetfc Coferece Jue, 10. - 14. 013 Pavla Kubová Departmet

More information

APPENDIX III THE ENVELOPE PROPERTY

APPENDIX III THE ENVELOPE PROPERTY Apped III APPENDIX III THE ENVELOPE PROPERTY Optmzato mposes a very strog structure o the problem cosdered Ths s the reaso why eoclasscal ecoomcs whch assumes optmzg behavour has bee the most successful

More information

Preprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time.

Preprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time. Computatoal Geometry Chapter 6 Pot Locato 1 Problem Defto Preprocess a plaar map S. Gve a query pot p, report the face of S cotag p. S Goal: O()-sze data structure that eables O(log ) query tme. C p E

More information

ANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data

ANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data ANOVA Notes Page Aalss of Varace for a Oe-Wa Classfcato of Data Cosder a sgle factor or treatmet doe at levels (e, there are,, 3, dfferet varatos o the prescrbed treatmet) Wth a gve treatmet level there

More information

Fractal-Structured Karatsuba`s Algorithm for Binary Field Multiplication: FK

Fractal-Structured Karatsuba`s Algorithm for Binary Field Multiplication: FK Fractal-Structured Karatsuba`s Algorthm for Bary Feld Multplcato: FK *The authors are worg at the Isttute of Mathematcs The Academy of Sceces of DPR Korea. **Address : U Jog dstrct Kwahadog Number Pyogyag

More information

A COMPARATIVE STUDY BETWEEN POLYCLASS AND MULTICLASS LANGUAGE MODELS

A COMPARATIVE STUDY BETWEEN POLYCLASS AND MULTICLASS LANGUAGE MODELS A COMPARATIVE STUDY BETWEEN POLYCLASS AND MULTICLASS LANGUAGE MODELS I Ztou, K Smaïl, S Delge, F Bmbot To cte ths verso: I Ztou, K Smaïl, S Delge, F Bmbot. A COMPARATIVE STUDY BETWEEN POLY- CLASS AND MULTICLASS

More information

Chapter Eight. f : R R

Chapter Eight. f : R R Chapter Eght f : R R 8. Itroducto We shall ow tur our atteto to the very mportat specal case of fuctos that are real, or scalar, valued. These are sometmes called scalar felds. I the very, but mportat,

More information

Average Price Ratios

Average Price Ratios Average Prce Ratos Morgstar Methodology Paper August 3, 2005 2005 Morgstar, Ic. All rghts reserved. The formato ths documet s the property of Morgstar, Ic. Reproducto or trascrpto by ay meas, whole or

More information

10.5 Future Value and Present Value of a General Annuity Due

10.5 Future Value and Present Value of a General Annuity Due Chapter 10 Autes 371 5. Thomas leases a car worth $4,000 at.99% compouded mothly. He agrees to make 36 lease paymets of $330 each at the begg of every moth. What s the buyout prce (resdual value of the

More information

The analysis of annuities relies on the formula for geometric sums: r k = rn+1 1 r 1. (2.1) k=0

The analysis of annuities relies on the formula for geometric sums: r k = rn+1 1 r 1. (2.1) k=0 Chapter 2 Autes ad loas A auty s a sequece of paymets wth fxed frequecy. The term auty orgally referred to aual paymets (hece the ame), but t s ow also used for paymets wth ay frequecy. Autes appear may

More information

A New Bayesian Network Method for Computing Bottom Event's Structural Importance Degree using Jointree

A New Bayesian Network Method for Computing Bottom Event's Structural Importance Degree using Jointree , pp.277-288 http://dx.do.org/10.14257/juesst.2015.8.1.25 A New Bayesa Network Method for Computg Bottom Evet's Structural Importace Degree usg Jotree Wag Yao ad Su Q School of Aeroautcs, Northwester Polytechcal

More information

Credibility Premium Calculation in Motor Third-Party Liability Insurance

Credibility Premium Calculation in Motor Third-Party Liability Insurance Advaces Mathematcal ad Computatoal Methods Credblty remum Calculato Motor Thrd-arty Lablty Isurace BOHA LIA, JAA KUBAOVÁ epartmet of Mathematcs ad Quattatve Methods Uversty of ardubce Studetská 95, 53

More information

Chapter 3 0.06 = 3000 ( 1.015 ( 1 ) Present Value of an Annuity. Section 4 Present Value of an Annuity; Amortization

Chapter 3 0.06 = 3000 ( 1.015 ( 1 ) Present Value of an Annuity. Section 4 Present Value of an Annuity; Amortization Chapter 3 Mathematcs of Face Secto 4 Preset Value of a Auty; Amortzato Preset Value of a Auty I ths secto, we wll address the problem of determg the amout that should be deposted to a accout ow at a gve

More information

Online Appendix: Measured Aggregate Gains from International Trade

Online Appendix: Measured Aggregate Gains from International Trade Ole Appedx: Measured Aggregate Gas from Iteratoal Trade Arel Burste UCLA ad NBER Javer Cravo Uversty of Mchga March 3, 2014 I ths ole appedx we derve addtoal results dscussed the paper. I the frst secto,

More information

SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN

SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN Wojcech Zelńsk Departmet of Ecoometrcs ad Statstcs Warsaw Uversty of Lfe Sceces Nowoursyowska 66, -787 Warszawa e-mal: wojtekzelsk@statystykafo Zofa Hausz,

More information

Simple Linear Regression

Simple Linear Regression Smple Lear Regresso Regresso equato a equato that descrbes the average relatoshp betwee a respose (depedet) ad a eplaator (depedet) varable. 6 8 Slope-tercept equato for a le m b (,6) slope. (,) 6 6 8

More information

Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R =

Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R = Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS Objectves of the Topc: Beg able to formalse ad solve practcal ad mathematcal problems, whch the subjects of loa amortsato ad maagemet of cumulatve fuds are

More information

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ  1 STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ

More information

How To Value An Annuity

How To Value An Annuity Future Value of a Auty After payg all your blls, you have $200 left each payday (at the ed of each moth) that you wll put to savgs order to save up a dow paymet for a house. If you vest ths moey at 5%

More information

Models for Selecting an ERP System with Intuitionistic Trapezoidal Fuzzy Information

Models for Selecting an ERP System with Intuitionistic Trapezoidal Fuzzy Information JOURNAL OF SOFWARE, VOL 5, NO 3, MARCH 00 75 Models for Selectg a ERP System wth Itutostc rapezodal Fuzzy Iformato Guwu We, Ru L Departmet of Ecoomcs ad Maagemet, Chogqg Uversty of Arts ad Sceces, Yogchua,

More information

The Digital Signature Scheme MQQ-SIG

The Digital Signature Scheme MQQ-SIG The Dgtal Sgature Scheme MQQ-SIG Itellectual Property Statemet ad Techcal Descrpto Frst publshed: 10 October 2010, Last update: 20 December 2010 Dalo Glgorosk 1 ad Rue Stesmo Ødegård 2 ad Rue Erled Jese

More information

Banking (Early Repayment of Housing Loans) Order, 5762 2002 1

Banking (Early Repayment of Housing Loans) Order, 5762 2002 1 akg (Early Repaymet of Housg Loas) Order, 5762 2002 y vrtue of the power vested me uder Secto 3 of the akg Ordace 94 (hereafter, the Ordace ), followg cosultato wth the Commttee, ad wth the approval of

More information

Optimal multi-degree reduction of Bézier curves with constraints of endpoints continuity

Optimal multi-degree reduction of Bézier curves with constraints of endpoints continuity Computer Aded Geometrc Desg 19 (2002 365 377 wwwelsevercom/locate/comad Optmal mult-degree reducto of Bézer curves wth costrats of edpots cotuty Guo-Dog Che, Guo-J Wag State Key Laboratory of CAD&CG, Isttute

More information

An Evaluation of Naïve Bayesian Anti-Spam Filtering Techniques

An Evaluation of Naïve Bayesian Anti-Spam Filtering Techniques Proceedgs of the 2007 IEEE Workshop o Iformato Assurace Uted tates Mltary Academy, West Pot, Y 20-22 Jue 2007 A Evaluato of aïve Bayesa At-pam Flterg Techques Vkas P. Deshpade, Robert F. Erbacher, ad Chrs

More information

MDM 4U PRACTICE EXAMINATION

MDM 4U PRACTICE EXAMINATION MDM 4U RCTICE EXMINTION Ths s a ractce eam. It does ot cover all the materal ths course ad should ot be the oly revew that you do rearato for your fal eam. Your eam may cota questos that do ot aear o ths

More information

Maintenance Scheduling of Distribution System with Optimal Economy and Reliability

Maintenance Scheduling of Distribution System with Optimal Economy and Reliability Egeerg, 203, 5, 4-8 http://dx.do.org/0.4236/eg.203.59b003 Publshed Ole September 203 (http://www.scrp.org/joural/eg) Mateace Schedulg of Dstrbuto System wth Optmal Ecoomy ad Relablty Syua Hog, Hafeg L,

More information

T = 1/freq, T = 2/freq, T = i/freq, T = n (number of cash flows = freq n) are :

T = 1/freq, T = 2/freq, T = i/freq, T = n (number of cash flows = freq n) are : Bullets bods Let s descrbe frst a fxed rate bod wthout amortzg a more geeral way : Let s ote : C the aual fxed rate t s a percetage N the otoal freq ( 2 4 ) the umber of coupo per year R the redempto of

More information

n. We know that the sum of squares of p independent standard normal variables has a chi square distribution with p degrees of freedom.

n. We know that the sum of squares of p independent standard normal variables has a chi square distribution with p degrees of freedom. UMEÅ UNIVERSITET Matematsk-statstska sttutoe Multvarat dataaalys för tekologer MSTB0 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multvarat dataaalys för tekologer B, 5 poäg.

More information

The simple linear Regression Model

The simple linear Regression Model The smple lear Regresso Model Correlato coeffcet s o-parametrc ad just dcates that two varables are assocated wth oe aother, but t does ot gve a deas of the kd of relatoshp. Regresso models help vestgatg

More information

Applications of Support Vector Machine Based on Boolean Kernel to Spam Filtering

Applications of Support Vector Machine Based on Boolean Kernel to Spam Filtering Moder Appled Scece October, 2009 Applcatos of Support Vector Mache Based o Boolea Kerel to Spam Flterg Shugag Lu & Keb Cu School of Computer scece ad techology, North Cha Electrc Power Uversty Hebe 071003,

More information

A Study of Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time

A Study of Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time Joural of Na Ka, Vol. 0, No., pp.5-9 (20) 5 A Study of Urelated Parallel-Mache Schedulg wth Deteroratg Mateace Actvtes to Mze the Total Copleto Te Suh-Jeq Yag, Ja-Yuar Guo, Hs-Tao Lee Departet of Idustral

More information

Speeding up k-means Clustering by Bootstrap Averaging

Speeding up k-means Clustering by Bootstrap Averaging Speedg up -meas Clusterg by Bootstrap Averagg Ia Davdso ad Ashw Satyaarayaa Computer Scece Dept, SUNY Albay, NY, USA,. {davdso, ashw}@cs.albay.edu Abstract K-meas clusterg s oe of the most popular clusterg

More information

On Error Detection with Block Codes

On Error Detection with Block Codes BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 3 Sofa 2009 O Error Detecto wth Block Codes Rostza Doduekova Chalmers Uversty of Techology ad the Uversty of Gotheburg,

More information

ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN

ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN Colloquum Bometrcum 4 ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN Zofa Hausz, Joaa Tarasńska Departmet of Appled Mathematcs ad Computer Scece Uversty of Lfe Sceces Lubl Akademcka 3, -95 Lubl

More information

Security Analysis of RAPP: An RFID Authentication Protocol based on Permutation

Security Analysis of RAPP: An RFID Authentication Protocol based on Permutation Securty Aalyss of RAPP: A RFID Authetcato Protocol based o Permutato Wag Shao-hu,,, Ha Zhje,, Lu Sujua,, Che Da-we, {College of Computer, Najg Uversty of Posts ad Telecommucatos, Najg 004, Cha Jagsu Hgh

More information

Analysis of real underkeel clearance for Świnoujście Szczecin waterway in years 2009 2011

Analysis of real underkeel clearance for Świnoujście Szczecin waterway in years 2009 2011 Scetfc Jourals Martme Uversty of Szczec Zeszyty Naukowe Akadema Morska w Szczece 2012, 32(104) z. 2 pp. 162 166 2012, 32(104) z. 2 s. 162 166 Aalyss of real uderkeel clearace for Śwoujśce Szczec waterway

More information

RQM: A new rate-based active queue management algorithm

RQM: A new rate-based active queue management algorithm : A ew rate-based actve queue maagemet algorthm Jeff Edmods, Suprakash Datta, Patrck Dymod, Kashf Al Computer Scece ad Egeerg Departmet, York Uversty, Toroto, Caada Abstract I ths paper, we propose a ew

More information

Curve Fitting and Solution of Equation

Curve Fitting and Solution of Equation UNIT V Curve Fttg ad Soluto of Equato 5. CURVE FITTING I ma braches of appled mathematcs ad egeerg sceces we come across epermets ad problems, whch volve two varables. For eample, t s kow that the speed

More information

of the relationship between time and the value of money.

of the relationship between time and the value of money. TIME AND THE VALUE OF MONEY Most agrbusess maagers are famlar wth the terms compoudg, dscoutg, auty, ad captalzato. That s, most agrbusess maagers have a tutve uderstadg that each term mples some relatoshp

More information

Optimal Packetization Interval for VoIP Applications Over IEEE 802.16 Networks

Optimal Packetization Interval for VoIP Applications Over IEEE 802.16 Networks Optmal Packetzato Iterval for VoIP Applcatos Over IEEE 802.16 Networks Sheha Perera Harsha Srsea Krzysztof Pawlkowsk Departmet of Electrcal & Computer Egeerg Uversty of Caterbury New Zealad sheha@elec.caterbury.ac.z

More information

An Approach to Evaluating the Computer Network Security with Hesitant Fuzzy Information

An Approach to Evaluating the Computer Network Security with Hesitant Fuzzy Information A Approach to Evaluatg the Computer Network Securty wth Hestat Fuzzy Iformato Jafeg Dog A Approach to Evaluatg the Computer Network Securty wth Hestat Fuzzy Iformato Jafeg Dog, Frst ad Correspodg Author

More information

An Effectiveness of Integrated Portfolio in Bancassurance

An Effectiveness of Integrated Portfolio in Bancassurance A Effectveess of Itegrated Portfolo Bacassurace Taea Karya Research Ceter for Facal Egeerg Isttute of Ecoomc Research Kyoto versty Sayouu Kyoto 606-850 Japa arya@eryoto-uacp Itroducto As s well ow the

More information

Integrating Production Scheduling and Maintenance: Practical Implications

Integrating Production Scheduling and Maintenance: Practical Implications Proceedgs of the 2012 Iteratoal Coferece o Idustral Egeerg ad Operatos Maagemet Istabul, Turkey, uly 3 6, 2012 Itegratg Producto Schedulg ad Mateace: Practcal Implcatos Lath A. Hadd ad Umar M. Al-Turk

More information

Constrained Cubic Spline Interpolation for Chemical Engineering Applications

Constrained Cubic Spline Interpolation for Chemical Engineering Applications Costraed Cubc Sple Iterpolato or Chemcal Egeerg Applcatos b CJC Kruger Summar Cubc sple terpolato s a useul techque to terpolate betwee kow data pots due to ts stable ad smooth characterstcs. Uortuatel

More information

Application of Grey Relational Analysis in Computer Communication

Application of Grey Relational Analysis in Computer Communication Applcato of Grey Relatoal Aalyss Computer Commucato Network Securty Evaluato Jgcha J Applcato of Grey Relatoal Aalyss Computer Commucato Network Securty Evaluato *1 Jgcha J *1, Frst ad Correspodg Author

More information

The Time Value of Money

The Time Value of Money The Tme Value of Moey 1 Iversemet Optos Year: 1624 Property Traded: Mahatta Islad Prce : $24.00, FV of $24 @ 6%: FV = $24 (1+0.06) 388 = $158.08 bllo Opto 1 0 1 2 3 4 5 t ($519.37) 0 0 0 0 $1,000 Opto

More information

Fast, Secure Encryption for Indexing in a Column-Oriented DBMS

Fast, Secure Encryption for Indexing in a Column-Oriented DBMS Fast, Secure Ecrypto for Idexg a Colum-Oreted DBMS Tgja Ge, Sta Zdok Brow Uversty {tge, sbz}@cs.brow.edu Abstract Networked formato systems requre strog securty guaratees because of the ew threats that

More information

ANNEX 77 FINANCE MANAGEMENT. (Working material) Chief Actuary Prof. Gaida Pettere BTA INSURANCE COMPANY SE

ANNEX 77 FINANCE MANAGEMENT. (Working material) Chief Actuary Prof. Gaida Pettere BTA INSURANCE COMPANY SE ANNEX 77 FINANCE MANAGEMENT (Workg materal) Chef Actuary Prof. Gada Pettere BTA INSURANCE COMPANY SE 1 FUNDAMENTALS of INVESTMENT I THEORY OF INTEREST RATES 1.1 ACCUMULATION Iterest may be regarded as

More information

On formula to compute primes and the n th prime

On formula to compute primes and the n th prime Joural's Ttle, Vol., 00, o., - O formula to compute prmes ad the th prme Issam Kaddoura Lebaese Iteratoal Uversty Faculty of Arts ad ceces, Lebao Emal: ssam.addoura@lu.edu.lb amh Abdul-Nab Lebaese Iteratoal

More information

Capacitated Production Planning and Inventory Control when Demand is Unpredictable for Most Items: The No B/C Strategy

Capacitated Production Planning and Inventory Control when Demand is Unpredictable for Most Items: The No B/C Strategy SCHOOL OF OPERATIONS RESEARCH AND INDUSTRIAL ENGINEERING COLLEGE OF ENGINEERING CORNELL UNIVERSITY ITHACA, NY 4853-380 TECHNICAL REPORT Jue 200 Capactated Producto Plag ad Ivetory Cotrol whe Demad s Upredctable

More information

A DISTRIBUTED REPUTATION BROKER FRAMEWORK FOR WEB SERVICE APPLICATIONS

A DISTRIBUTED REPUTATION BROKER FRAMEWORK FOR WEB SERVICE APPLICATIONS L et al.: A Dstrbuted Reputato Broker Framework for Web Servce Applcatos A DISTRIBUTED REPUTATION BROKER FRAMEWORK FOR WEB SERVICE APPLICATIONS Kwe-Jay L Departmet of Electrcal Egeerg ad Computer Scece

More information

6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis

6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis 6.7 Network aalyss Le data that explctly store topologcal formato are called etwork data. Besdes spatal operatos, several methods of spatal aalyss are applcable to etwork data. Fgure: Network data Refereces

More information

We present a new approach to pricing American-style derivatives that is applicable to any Markovian setting

We present a new approach to pricing American-style derivatives that is applicable to any Markovian setting MANAGEMENT SCIENCE Vol. 52, No., Jauary 26, pp. 95 ss 25-99 ess 526-55 6 52 95 forms do.287/msc.5.447 26 INFORMS Prcg Amerca-Style Dervatves wth Europea Call Optos Scott B. Laprse BAE Systems, Advaced

More information

Reinsurance and the distribution of term insurance claims

Reinsurance and the distribution of term insurance claims Resurace ad the dstrbuto of term surace clams By Rchard Bruyel FIAA, FNZSA Preseted to the NZ Socety of Actuares Coferece Queestow - November 006 1 1 Itroducto Ths paper vestgates the effect of resurace

More information

IP Network Topology Link Prediction Based on Improved Local Information Similarity Algorithm

IP Network Topology Link Prediction Based on Improved Local Information Similarity Algorithm Iteratoal Joural of Grd Dstrbuto Computg, pp.141-150 http://dx.do.org/10.14257/jgdc.2015.8.6.14 IP Network Topology Lk Predcto Based o Improved Local Iformato mlarty Algorthm Che Yu* 1, 2 ad Dua Zhem 1

More information

Projection model for Computer Network Security Evaluation with interval-valued intuitionistic fuzzy information. Qingxiang Li

Projection model for Computer Network Security Evaluation with interval-valued intuitionistic fuzzy information. Qingxiang Li Iteratoal Joural of Scece Vol No7 05 ISSN: 83-4890 Proecto model for Computer Network Securty Evaluato wth terval-valued tutostc fuzzy formato Qgxag L School of Software Egeerg Chogqg Uversty of rts ad

More information

Statistical Intrusion Detector with Instance-Based Learning

Statistical Intrusion Detector with Instance-Based Learning Iformatca 5 (00) xxx yyy Statstcal Itruso Detector wth Istace-Based Learg Iva Verdo, Boja Nova Faulteta za eletroteho raualštvo Uverza v Marboru Smetaova 7, 000 Marbor, Sloveja va.verdo@sol.et eywords:

More information

Green Master based on MapReduce Cluster

Green Master based on MapReduce Cluster Gree Master based o MapReduce Cluster Mg-Zh Wu, Yu-Chag L, We-Tsog Lee, Yu-Su L, Fog-Hao Lu Dept of Electrcal Egeerg Tamkag Uversty, Tawa, ROC Dept of Electrcal Egeerg Tamkag Uversty, Tawa, ROC Dept of

More information

Settlement Prediction by Spatial-temporal Random Process

Settlement Prediction by Spatial-temporal Random Process Safety, Relablty ad Rs of Structures, Ifrastructures ad Egeerg Systems Furuta, Fragopol & Shozua (eds Taylor & Fracs Group, Lodo, ISBN 978---77- Settlemet Predcto by Spatal-temporal Radom Process P. Rugbaapha

More information

DECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT

DECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT ESTYLF08, Cuecas Meras (Meres - Lagreo), 7-9 de Septembre de 2008 DECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT José M. Mergó Aa M. Gl-Lafuete Departmet of Busess Admstrato, Uversty of Barceloa

More information

Automated Event Registration System in Corporation

Automated Event Registration System in Corporation teratoal Joural of Advaces Computer Scece ad Techology JACST), Vol., No., Pages : 0-0 0) Specal ssue of CACST 0 - Held durg 09-0 May, 0 Malaysa Automated Evet Regstrato System Corporato Zafer Al-Makhadmee

More information

Performance Attribution. Methodology Overview

Performance Attribution. Methodology Overview erformace Attrbuto Methodology Overvew Faba SUAREZ March 2004 erformace Attrbuto Methodology 1.1 Itroducto erformace Attrbuto s a set of techques that performace aalysts use to expla why a portfolo's performace

More information

Common p-belief: The General Case

Common p-belief: The General Case GAMES AND ECONOMIC BEHAVIOR 8, 738 997 ARTICLE NO. GA97053 Commo p-belef: The Geeral Case Atsush Kaj* ad Stephe Morrs Departmet of Ecoomcs, Uersty of Pesylaa Receved February, 995 We develop belef operators

More information

A Parallel Transmission Remote Backup System

A Parallel Transmission Remote Backup System 2012 2d Iteratoal Coferece o Idustral Techology ad Maagemet (ICITM 2012) IPCSIT vol 49 (2012) (2012) IACSIT Press, Sgapore DOI: 107763/IPCSIT2012V495 2 A Parallel Trasmsso Remote Backup System Che Yu College

More information

AP Statistics 2006 Free-Response Questions Form B

AP Statistics 2006 Free-Response Questions Form B AP Statstcs 006 Free-Respose Questos Form B The College Board: Coectg Studets to College Success The College Board s a ot-for-proft membershp assocato whose msso s to coect studets to college success ad

More information

Optimal replacement and overhaul decisions with imperfect maintenance and warranty contracts

Optimal replacement and overhaul decisions with imperfect maintenance and warranty contracts Optmal replacemet ad overhaul decsos wth mperfect mateace ad warraty cotracts R. Pascual Departmet of Mechacal Egeerg, Uversdad de Chle, Caslla 2777, Satago, Chle Phoe: +56-2-6784591 Fax:+56-2-689657 rpascual@g.uchle.cl

More information

We investigate a simple adaptive approach to optimizing seat protection levels in airline

We investigate a simple adaptive approach to optimizing seat protection levels in airline Reveue Maagemet Wthout Forecastg or Optmzato: A Adaptve Algorthm for Determg Arle Seat Protecto Levels Garrett va Ryz Jeff McGll Graduate School of Busess, Columba Uversty, New York, New York 10027 School

More information

A Novel Method in Scam Detection and Prevention using Data Mining Approaches

A Novel Method in Scam Detection and Prevention using Data Mining Approaches A Novel Method Scam Detecto ad Preveto usg Data Mg Approaches Maryam Mokhtar, Mohammad Saraee, Alreza Haghsheas Departmet of Electrcal ad Computer Egeerg Isfaha Uversty of Techology, Isfaha, Ira Mokhtar@ec.ut.ac.r,

More information

Three Dimensional Interpolation of Video Signals

Three Dimensional Interpolation of Video Signals Three Dmesoal Iterpolato of Vdeo Sgals Elham Shahfard March 0 th 006 Outle A Bref reve of prevous tals Dgtal Iterpolato Bascs Upsamplg D Flter Desg Issues Ifte Impulse Respose Fte Impulse Respose Desged

More information

Dynamic Two-phase Truncated Rayleigh Model for Release Date Prediction of Software

Dynamic Two-phase Truncated Rayleigh Model for Release Date Prediction of Software J. Software Egeerg & Applcatos 3 63-69 do:.436/jsea..367 Publshed Ole Jue (http://www.scrp.org/joural/jsea) Dyamc Two-phase Trucated Raylegh Model for Release Date Predcto of Software Lafe Qa Qgchua Yao

More information

Learning to Filter Spam E-Mail: A Comparison of a Naive Bayesian and a Memory-Based Approach 1

Learning to Filter Spam E-Mail: A Comparison of a Naive Bayesian and a Memory-Based Approach 1 Learg to Flter Spam E-Mal: A Comparso of a Nave Bayesa ad a Memory-Based Approach 1 Io Adroutsopoulos, Georgos Palouras, Vagels Karkaletss, Georgos Sakks, Costate D. Spyropoulos ad Paagots Stamatopoulos

More information

Load Balancing Control for Parallel Systems

Load Balancing Control for Parallel Systems Proc IEEE Med Symposum o New drectos Cotrol ad Automato, Chaa (Grèce),994, pp66-73 Load Balacg Cotrol for Parallel Systems Jea-Claude Heet LAAS-CNRS, 7 aveue du Coloel Roche, 3077 Toulouse, Frace E-mal

More information

FINANCIAL MATHEMATICS 12 MARCH 2014

FINANCIAL MATHEMATICS 12 MARCH 2014 FINNCIL MTHEMTICS 12 MRCH 2014 I ths lesso we: Lesso Descrpto Make use of logarthms to calculate the value of, the tme perod, the equato P1 or P1. Solve problems volvg preset value ad future value autes.

More information

A system to extract social networks based on the processing of information obtained from Internet

A system to extract social networks based on the processing of information obtained from Internet A system to extract socal etworks based o the processg of formato obtaed from Iteret av CANALETA a, Pablo ROS a, Alex VALLEJO b, Davd VERNET c, ad Agustí ZABALLOS b a Grup de Recerca e Sstemes Dstrbuïts

More information

10/19/2011. Financial Mathematics. Lecture 24 Annuities. Ana NoraEvans 403 Kerchof AnaNEvans@virginia.edu http://people.virginia.

10/19/2011. Financial Mathematics. Lecture 24 Annuities. Ana NoraEvans 403 Kerchof AnaNEvans@virginia.edu http://people.virginia. Math 40 Lecture 24 Autes Facal Mathematcs How ready do you feel for the quz o Frday: A) Brg t o B) I wll be by Frday C) I eed aother week D) I eed aother moth Aa NoraEvas 403 Kerchof AaNEvas@vrga.edu http://people.vrga.edu/~as5k/

More information

A Real-time Visual Tracking System in the Robot Soccer Domain

A Real-time Visual Tracking System in the Robot Soccer Domain Proceedgs of EUEL obotcs-, Salford, Eglad, th - th Aprl A eal-tme Vsual Trackg System the obot Soccer Doma Bo L, Edward Smth, Huosheg Hu, Lbor Spacek Departmet of Computer Scece, Uversty of Essex, Wvehoe

More information

ANALYTICAL MODEL FOR TCP FILE TRANSFERS OVER UMTS. Janne Peisa Ericsson Research 02420 Jorvas, Finland. Michael Meyer Ericsson Research, Germany

ANALYTICAL MODEL FOR TCP FILE TRANSFERS OVER UMTS. Janne Peisa Ericsson Research 02420 Jorvas, Finland. Michael Meyer Ericsson Research, Germany ANALYTICAL MODEL FOR TCP FILE TRANSFERS OVER UMTS Jae Pesa Erco Research 4 Jorvas, Flad Mchael Meyer Erco Research, Germay Abstract Ths paper proposes a farly complex model to aalyze the performace of

More information

Finito: A Faster, Permutable Incremental Gradient Method for Big Data Problems

Finito: A Faster, Permutable Incremental Gradient Method for Big Data Problems Fto: A Faster, Permutable Icremetal Gradet Method for Bg Data Problems Aaro J Defazo Tbéro S Caetao Just Domke NICTA ad Australa Natoal Uversty AARONDEFAZIO@ANUEDUAU TIBERIOCAETANO@NICTACOMAU JUSTINDOMKE@NICTACOMAU

More information

ISyE 512 Chapter 7. Control Charts for Attributes. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison

ISyE 512 Chapter 7. Control Charts for Attributes. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison ISyE 512 Chapter 7 Cotrol Charts for Attrbutes Istructor: Prof. Kabo Lu Departmet of Idustral ad Systems Egeerg UW-Madso Emal: klu8@wsc.edu Offce: Room 3017 (Mechacal Egeerg Buldg) 1 Lst of Topcs Chapter

More information

Beta. A Statistical Analysis of a Stock s Volatility. Courtney Wahlstrom. Iowa State University, Master of School Mathematics. Creative Component

Beta. A Statistical Analysis of a Stock s Volatility. Courtney Wahlstrom. Iowa State University, Master of School Mathematics. Creative Component Beta A Statstcal Aalyss of a Stock s Volatlty Courtey Wahlstrom Iowa State Uversty, Master of School Mathematcs Creatve Compoet Fall 008 Amy Froelch, Major Professor Heather Bolles, Commttee Member Travs

More information

A Bayesian Networks in Intrusion Detection Systems

A Bayesian Networks in Intrusion Detection Systems Joural of Computer Scece 3 (5: 59-65, 007 ISSN 549-3636 007 Scece Publcatos A Bayesa Networs Itruso Detecto Systems M. Mehd, S. Zar, A. Aou ad M. Besebt Electrocs Departmet, Uversty of Blda, Algera Abstract:

More information

Report 52 Fixed Maturity EUR Industrial Bond Funds

Report 52 Fixed Maturity EUR Industrial Bond Funds Rep52, Computed & Prted: 17/06/2015 11:53 Report 52 Fxed Maturty EUR Idustral Bod Fuds From Dec 2008 to Dec 2014 31/12/2008 31 December 1999 31/12/2014 Bechmark Noe Defto of the frm ad geeral formato:

More information

USEFULNESS OF BOOTSTRAPPING IN PORTFOLIO MANAGEMENT

USEFULNESS OF BOOTSTRAPPING IN PORTFOLIO MANAGEMENT USEFULNESS OF BOOTSTRAPPING IN PORTFOLIO MANAGEMENT Radovaov Bors Faculty of Ecoomcs Subotca Segedsk put 9-11 Subotca 24000 E-mal: radovaovb@ef.us.ac.rs Marckć Aleksadra Faculty of Ecoomcs Subotca Segedsk

More information

Network dimensioning for elastic traffic based on flow-level QoS

Network dimensioning for elastic traffic based on flow-level QoS Network dmesog for elastc traffc based o flow-level QoS 1(10) Network dmesog for elastc traffc based o flow-level QoS Pas Lassla ad Jorma Vrtamo Networkg Laboratory Helsk Uversty of Techology Itroducto

More information

The impact of service-oriented architecture on the scheduling algorithm in cloud computing

The impact of service-oriented architecture on the scheduling algorithm in cloud computing Iteratoal Research Joural of Appled ad Basc Sceces 2015 Avalable ole at www.rjabs.com ISSN 2251-838X / Vol, 9 (3): 387-392 Scece Explorer Publcatos The mpact of servce-oreted archtecture o the schedulg

More information

Fault Tree Analysis of Software Reliability Allocation

Fault Tree Analysis of Software Reliability Allocation Fault Tree Aalyss of Software Relablty Allocato Jawe XIANG, Kokch FUTATSUGI School of Iformato Scece, Japa Advaced Isttute of Scece ad Techology - Asahda, Tatsuokuch, Ishkawa, 92-292 Japa ad Yaxag HE Computer

More information

The Popularity Parameter in Unstructured P2P File Sharing Networks

The Popularity Parameter in Unstructured P2P File Sharing Networks The Popularty Parameter Ustructured P2P Fle Sharg Networks JAIME LLORET, JUAN R. DIAZ, JOSE M. JIMÉNEZ, MANUEL ESTEVE Departmet of Commucatos Polytechc Uversty of Valeca Camo de Vera s/, 4622 Valeca SPAIN

More information

Software Reliability Index Reasonable Allocation Based on UML

Software Reliability Index Reasonable Allocation Based on UML Sotware Relablty Idex Reasoable Allocato Based o UML esheg Hu, M.Zhao, Jaeg Yag, Guorog Ja Sotware Relablty Idex Reasoable Allocato Based o UML 1 esheg Hu, 2 M.Zhao, 3 Jaeg Yag, 4 Guorog Ja 1, Frst Author

More information

Raport końcowy Zadanie nr 8:

Raport końcowy Zadanie nr 8: Opracowae: Polsko- Japońska Wższa Szkoła Techk Komputerowch Wdzał amejscow Iformatk w tomu Raport końcow adae r 8: Przeprowadzee badań opracowae algortmów do projektu: adae 4 Idetfkacja zachowaa terakcj

More information

Sequences and Series

Sequences and Series Secto 9. Sequeces d Seres You c thk of sequece s fucto whose dom s the set of postve tegers. f ( ), f (), f (),... f ( ),... Defto of Sequece A fte sequece s fucto whose dom s the set of postve tegers.

More information

Study on prediction of network security situation based on fuzzy neutral network

Study on prediction of network security situation based on fuzzy neutral network Avalable ole www.ocpr.com Joural of Chemcal ad Pharmaceutcal Research, 04, 6(6):00-06 Research Artcle ISS : 0975-7384 CODE(USA) : JCPRC5 Study o predcto of etwork securty stuato based o fuzzy eutral etwork

More information