Fingerprint Registration Using Centroid Structure and Line Segments 1

Size: px
Start display at page:

Download "Fingerprint Registration Using Centroid Structure and Line Segments 1"

Transcription

1 IJCSS Inernonl Journl of Copuer Scence nd ewor Secur, VOL.6 o.3, Mrch Fngerprn Regsron Usng Cenrod Srucure nd Lne Segens Deun Zho, Fe Su nd nn C ejng Unvers of Poss nd elecouncons, School of elecouncon ngneerng, ejng 00876, P.R.Chn Sur In hs pper novel dsoron-olern fngerprn regsron ehod sed on cenrod srucure vecor (CSV nd Vecor Lne Segen (VLS, s proposed. In hs ehod, nu feures of he uer fngerprn re clusered no vrous clusers nd se of VLS s erced. Severl lel rnsforons eween he uer nd he eple ges re esed usng VLS ses. hen, CSV under ech lel rnsforon s consruced usng he cenrods of nu clusers. he fne rnsforon s fnll deerned he nuer of VLS prs ogeher wh he slr level of CSV. peren resuls show h hs lgorh s n effecve nd effcen one for lgnng fngerprns wh sll nuer of nu nd hev dsorons. Such suons re ofen encounered n forensc pplcons. Ke words: Fngerprn, Regsron, Cluserng, Mnu. Inroducon Fngerprn regsron ens o recover he geoerc rnsforon eween wo fngerprn ges (he uer nd he eple ges o lgn he wo fngerprns nd her feures, nd s n porn sge n os of fngerprn chng lgorhs []. lhough here es soe orenon feld (OF-sed [] nd eure-sed [] fngerprn regsron ehods, os of fngerprn chng lgorhs h provde rel-e processng nd hgh codence re so fr sed on nue regsron. he jor reson for he wde usge nd populr of he nue-sed regsron s h he nue of fngerprn re he os dscrnng nd relle feures [3, 4]. he nu erced fro fngerprn ge cn e chrcerzed ls of rues h ncludes: ( he pe of nu (endng or furcon, ( he nu poson, (3 he nu drecon whch s defned s he ngle h he rdge ssoced wh he nu es wh he horzonl s [5], (4 he locl srucure coposed of he neghorng nue, (5 he glol srucure consruced ll nue. Mnu-sed regsron s dffcul prole for he followng resons: he posons nd orenons of he nue e chnged due o he effec of pressng conve elsc surfce (he fnger on fl surfce (he sensor. he overlpped res eween wo fngerprns (for eple Len nd enprn Iges e dsconnecve. Soe genune nue e ssed nd soe spurous nue e presen. nuer of pproches for nu-sed regsron hve een proposed n he lerure. hese nclude ehods sed on reference nu pr [5, 6, 7] nd on locl srucure pr [8, 9, 0]. In [6] nd [7], he nu pr h resuls n he u nuer of he chng prs s chosen s he reference pr. he uhors repored good perfornce. However, he nuer of chng prs oned cn no e consdered relle ecuse he genune nue no hve counerpr nd he spurous nue hve few counerpr due o deforon of he fngerprns nd defecs of he feure ercon lgorh. he ehod proposed co nd Kuosnen [5] uses he nu pr h ehs he lrges possl vlue o ese geoerc rnsforon. In [8] nd [9], he es-ched srucure pr serves s he correspondence of he wo fngerprns. However, we cn rgue h he locl srucure s no well dsnc feure ecuse s deerned onl sll suse of he nue. he locl srucure hve n slr srucures n he e ge nd spurous srucure pr ecoe he es-ched srucure pr. In [0], he rnsforon preer s esed cluserng nd lso onl sed on he locl srucure. hs pper presens novel nu-sed fngerprn regsron ehod whch e oh locl srucures (vecor lne segens nd he glol srucure (cenrod srucure no ccoun. s he nue of he uer ge hs wor s suppored he onl url Scence Foundon of Chn under grnd Mnuscrp receved Mrch 5, 006. Mnuscrp revsed Mrch 30, 006.

2 98 IJCSS Inernonl Journl of Copuer Scence nd ewor Secur, VOL.6 o.3, Mrch 006 re clusered ccordng o he dsnce eween nue, se of vecor lne segens, ech of whch s coposed of wo nue fro one cluser, s frs consruced. Severl lel rnsforons eween he uer nd eple fngerprns re esed sed on he pred vecor lne segens (one-o-n ppng possl. he cenre of he cluser, n whch ech nu hs correspondng nu n he eple fngerprn, s hen clculed nd used o consruc he Cenrod Srucure Vecor CSV. he nuer of vecor-lne-segen prs wh he se rnsforon preer ogeher wh he slr level of CSV fnll deernes he glol geoerc rnsforon preer. lhough he sep of rnsforon preer cluserng n our ehod s slr o h of Gern e l [0], he conon of VLS nd CSV oll dfferen fro he locl srucure used Gern e l. es our lgnen lgorh unue nd rous. Due o nec ercon of nu posons nd nonlner deforons, he regsron lgorh should e cple of olerng, o soe een, he deforons. Usull, such n elsc regsron cn e cheved plcng oundng o round ech eple nu, whch specfes ll he possle posons of he correspondng eple nu wh respec o he uer nu []. hs ehod does no provde ssfcor perfornce n prcce, ecuse locl deforons e sll whle he ccuuled glol deforons cn e ue lrge. In [], n dpve oundng o s eploed o copense he nu loclzon errors nd nonlner deforons. In our regsron lgorh, under he glol rnsforon group of locl rnsforon preers s lso genered for correspondng feure cluser prs. Dfferen oundng oes wll e used he locl nd glol rnsforons. he pper s orgnzed s follows. In secon, 3 dels endn o he Cenrod Srucure Vecor nd Vecor Lne Segen re descred. he regsron lgorh s descred n secon 4. Secon 5 gves he eperenl resuls, nd dscussons re presened n secon 6.. Cenrod Srucure Le F e se of nue whch consss of F,,,M. nu F erced fro fngerprn ge cn e descred feure vecor FV wh poson p (, nd locl rdge dreconφ : FV ( p (,, φ ( o splf he descrpon of our lgorh, we defne funcon Su ( φ, φ for he dfference eween wo ngles, φ nd φ, π φ, φ < π,s follows: ( φ φ od( π ep ep, f π < ep π ( Su( φ, φ ep + π, f ep π π ep, f ep > π he se of uer nue, F, s frs clusered no severl feure clusers (Fgure FC,,,,. he cluserng ehod used here s Herrchcl Cluserng Mehod. he cenrod C of FC s defned s: C ( p (,, φ FV (3 FV FC where s he nuer of nue n FC nd FV s he feure vecor of nu fro FC. cenrod srucure s llusred n Fgure d, nd s descred edge d j, rdl ngle θ nd rdge drecon j ϕ eween wo j cenrods. d, j θ nd j ϕ re clculed usng X.D.Jng s j [9] euons (3, 4, 5 respecvel. Cenrod Srucure vecor CSV s defned s: CSV ( cv, cv3, Lcvj, Lcv, < j (4 cvj ( dj, θj, ϕj, j,, L Le CSV ( nd CSV ( denoe wo CSVs fro he uer fngerprn nd eple fngerprn respecvel. Le D denoe he u dsnce whch wo chng edges re llowed o dffer n her uclen dsnce. Le Φ denoe he u llowed dfference n roon ngle. We use he followng forul o evlue he slr eween wo correspondng CSVs : CsvDs(, Dcvj Dcvj (5 csv, j j d d θ θ ϕ ϕ Dcv (,, D Φ Φ where s he nuer of eleens of he CSV. csv If ech nu n one feure cluser FC fro he uer fngerprn hs correspondng nu n he feure cluser FC fro he eple fngerprn, FC nd FC re correspondng feure cluser pr nd he cenrod C of FC nd cenrod C of FC re he correspondng cenrod pr. wo cenrod srucures fro wo ges of he se fnger wll e slr. Copred wh he drecl consruced glol srucure usng ll nue, he cenrod srucure s spler. s resul, he slr level copuon eween wo CSV s speed.

3 IJCSS Inernonl Journl of Copuer Scence nd ewor Secur, VOL.6 o.3, Mrch where, d nd ϕ θ re hresholds for dsnce, nu drecon nd rdl ngle respecvel. he dsnce eween VLS ndvls s hen defned s follows, whch s lso used o evlue he slr level eween he wo VLSs: d ϕ θ VlsDs(, ( + ( + ( (7 Φ Φ D Fg. he nu cluserng nd CSVs. ( he orgnl nu se. ( he nu feure clusers. (c he cluser ceners. (d he cenrod srucure If ech nu n one feure cluser FC fro he uer fngerprn hs correspondng nu n he feure cluser FC fro he eple fngerprn, FC nd FC re correspondng feure cluser pr nd he cenrod C of FC nd cenrod C of FC re he correspondng cenrod pr. wo cenrod srucures fro wo ges of he se fnger wll e slr. Copred wh he drecl consruced glol srucure usng ll nue, he cenrod srucure s spler. s resul, he slr level copuon eween wo CSV s speed. 3. Vecor Lne Segen Defnon : In he recngulr coordne sse f wo nue fro he se feure cluser, re pr dsnce D nd Dn D D, hs wo nue fors lne segen, or LS. Vecor Lne Segen VLS slr o he nu locl srucure wh -neres neghor n [9], cn e descred wh he relve dsnce d, nu drecon ϕ nd rdl ngle θ eween wo nue (see Fg. _ Suppose h here re VLS consruced wo nue F nd F fro he uer fngerprn nd VLS consruced wo nue F nd F fro he eple one. wo VLSs re correspondng pr f he followng relons re ll ssfed, d s( VLS. d VLS. d ϕ s( su( VLS. ϕ, VLS. ϕ < θ s( su( VLS. θ, VLS. θ < < d θ ϕ (6 Fg. he vecor lne segen. Suppose P s he rnsforon reled o wo correspondng VLSs fro he uer fngerprn nd he eple fngerprn respecvel. P s represened 3- uple P (, Δ, Δ nd clculed ( su ( F + su ( VLS Δ (( F ( F Δ (( F.. θ, VLS. ϕ, F.. ϕ + su ( F. θ cos( sn( cos( + ( F.. sn( / Defnon : Suppose h here re correspondng VLS pr wh rnsforon P (, Δ, Δ nd noher correspondng VLS pr wh rnsforon P (, Δ, Δ. We hn h s conssen wh f he followng foruls re ll ssfed, s( < Δ θ s( Δ Δ < (9 f (,, (( F f (,, (( F Δ s( Δ Δ < Δ. / 3 /.. ϕ, F. ϕ where Δ (,,, Δ (,,, Δ,, nd Δ,,. ( (, Δ nd Δ re hresholds. Lne Segens re he locl srucures used n our lgnen lgorh. Generll speng, he ore nue locl srucure conns, he ore dscrnve (8

4 00 IJCSS Inernonl Journl of Copuer Scence nd ewor Secur, VOL.6 o.3, Mrch 006 oron hs. However n cse h here re few (e.g. less hn 5 nue erced fro he fngerprn ge, or here re spurous nue genered fro poor-ul ges, whch re ofen encounered suons for len fngerprn ges, choosng locl srucure wh onl wo nue e good lernve. VLS s sple nd ndependen fro roon nd rnslon of he fngerprn. he deforon of he lne segen s no serous snce VLS consss of nue fro sll re. lhough wo fngerprns fro dfferen fngers hve n slr VLSs due o her sple srucure, n of he locl srucure correspondences wll genere he se rnsforon preers nd ccuule lrge nuer of voes for he hpoheszed ch onl when genune ch ess. In oher words, onl when wo fngerprns re fro he se fnger, n correspondng VLS prs wll hve conssen rnsforons. In our lgorh, he os lel rnsforon wll e cured rnsforon preer cluserng slr o Gern s [0]. 4. Regsron lgorh Frsl, we ese se of rnsforon preers eplong he conssenc of VLS prs. hen, we fnd he os possle rnsforon of wo fngerprns ng he slr level of wo CSVs no ccoun. he seps of our regsron lgorh re gven elow: Consrucng he uer VLS se: Le f nd f denoe he nuer of es nue nd j hve j een seleced respecvel. S s he se of VLS fro he uer fngerprn. s he nuer of eleens vls of S. M s he nuer of nue erced fro he uer fngerprn. Sep : vls 0 For M { f 0} f nd 80 Sep : For M { If ( f < f nd vls < { For j M { If ( f j < f nd ee defnon nd VLS S { dd VLS o ses S ; f + ; f j j + ; vls vls + }}}} Sep 3: f ( f > 6 or vls > { Goo Sep4} lse { f + ; Goo Sep } Sep 4: end Serchng for correspondng VLS prs: Le S e he se of VLS fro he eple fngerprn. S s he se of VLS h corresponds wh he VLS. s he pre-specfed u nuer of he eleens n S. 3 sng se S r of rnsforons: Suppose we hve correspondng VLS pr <, >, S, nd S. Le S denoe se of correspondng Con VLS prs conssen wh <, > ccordng o Defnon, e he nuer of VLS n S nd Con e he nuer of correspondng VLS prs. oe h e greer hn snce one VLS gh hve nuer of correspondng VLS s n S. hen he rnsforon (, Δ, Δ of S Con cn e clculed Δ θ Δ Δ θ Δ (0 Δ Δ where Δ (, nd Δ (,. nd score s ssgned o he ove rnsforon he followng euon: rn _ Score w + w ( where w nd w re he weghs of nd respecvel. We choose he op rnsforons r ccordng o rn_ Score on descen order o for se S. r For ll S { 0 For ll S { If <, > s correspondng pr { If < {dd o S + } lse Gven nd S VlsDs (, M{ VlsDs (, S } { f VlsDs(, > VlsDs(, {Replce wh } }}}

5 IJCSS Inernonl Journl of Copuer Scence nd ewor Secur, VOL.6 o.3, Mrch sng he rnsforon of wo fngerprns usng CSV wo nds of oundng oes wh dfferen szes re used n hs sep o olere, o soe een, he deforons:. For ech rnsforon S, f nu r F fro he uer feure cluser FC hs ched nu F n he eple fngerprn whn corse oundng o, clled he glol oundng o, F s dded no he eple feure cluser FC, oherwse F s reoved fro FC. Repe unl no nu cn e dded nd e reoved.. he corse cenrods C of he uer feure cluser FC nd C of he eple feure cluser FC, re copued respecvel usng euon (3. Under he locl rnsforon defned cenrod pr < C, C > nd wh he fne locl oundng o repe he sep.. Respecvel consruc CSV nd CSV usng he uer feure clusers nd he eple feure clusers oned n sep. he rnsforon score Fgrn_ Score of he wo fngerprns wll e deerned rn_ Score of nd CsvDs (, ogeher. he fnl rnsforon fg of he wo fngerprns s he S h hs he u r Fgrn_ Score. hn wo genune nue n sll re. Fg.3 shows wo such eples. erl hlf of he fngerprn ges n IS SD7 hve less hn 5 nu nd os of he hve hev deforons. such crcusnces, vsul nspecon showed h for IS SD7, onl wo lgnens,.e. 0.7%, gven he proposed lgorh re wrong. hs ehs s dvnges. 6. Conclusons novel echnue of fngerprn regsron hs een presened usng cenrod srucure vecor nd vecor lne segen n hs pper. he use of oh he locl nd glol rnsforon preers es our lgorh e le o olere, o soe een, he nonlner deforon. he prr dvnge of hs pproch s s good perfornce under wde vre of crcusnces. In prculr, s rous o lgn fngerprns wh sll nuer of nue h re dsrued n lrge re of he fngerprn ge. 5. perenl Resuls he eperens repored n hs pper hve een conduced on D, D fro FVC00 copeon [3] nd IS Specl Dse 7(IS SD7. D nd D re cpured usng n opcl sensor nd conn 0 unue fngers, wh 8 pressons of ech fnger respecvel. he evluon ses conss of,800 genunel chng prs nd 4,950 non-chng prs respecvel. IS SD7 conns len fngerprns fro cre scenes nd her chng rolled fngerprn es. In ll here re 58 len cses. he resuls of our lgnen lgorh re copred o hose of lgnen lgorh sed on reference nue pr (RMP slr o H.Roser s [7]. le gves he lgnen sscs. he pleenon of our lgorh wh VC6.0 hs n verge copuonl e of sec for he lgnen sep on.0 GHz PC. I s cler h he perfornce of our lgorh s eer hn h of RMP. oe h when here re few (e.g. less hn ffeen nue scered n lrge re, ercng VLSs s eser hn consrucng locl srucures connng ore Fg. 3. nd. nd. nd. re wo eples of ge pr fro he se fnger. he spurous nd ssng nue re red lue nd red respecvel.. le : Perfornce coprson Correc re of Dse lgnen (% verge es (s lgorh ours RMP ours RMP IS SD D D

6 0 IJCSS Inernonl Journl of Copuer Scence nd ewor Secur, VOL.6 o.3, Mrch 006 References []. Yger,. n, vluon of Fngerprn Orenon Feld Regsron lgorhs, I Proc.7h Inernonl Coerence on Pern Recognon (ICPR ,004. [] D. Zho, F. Su,. C, Herrchcl Fngerprn Mchng Mehod sed on Roon Invrn, Proc. 5h SIOIOMRICS 004, LCS 3338, ,004. [3] Federl ureu of Invesgon, he Scence of Fngerpns: Clssfcon nd Uses, Wshngon,D.C: GPO, 984. [4] H.C. Lee nd R.. Gensslen, ds., dvnces n Fngerprn echnolog, ew Yor:lsever,99. [5] M.co P.Kuosnen, Fngerprn chng usng n orenon-sed nu descrpor; Pern nlss nd Mchne Inellgence, I rnscons on, Volue: 5,Issue:8, ug H.C. Lee nd R.. Gensslen, ds., dvnces n Fngerprn echnolog, ew Yor:lsever,99. [6].Jn nd.ross, Fngerprn Moscng, I Proc. Inernonl Coerence on couscs, Speech, nd Sgnl Processng (ICSSP, Orlndo, Flord, M 00. [7] H.Roser,.Wchnn, H.schof, ffcen lgnen of fngerprn ges, Pern Recognon, Proc. 6h Inernonl Coerence, Vol.3, pp: ug. 00. [8].K.Rh, R.M.olle, V.D.Pnd, V.Vsh, Rous fngerprn uhencon usng locl srucurl slr, I Worshop Ffh pplcons of Copuer Vson, pp: 9 34,Dec [9] X.D.Jng nd W.Y.Yu. Fngerprn Mnue Mchng sed on he Locl nd Glol Srucures, I 5h Inernonl Coerence on Pern Recognon, : Sepeer 000. [0] Gern e l., Fngerprn Mchng Usng rnsforon Preer Cluserng, I CS, Ocoer- Deceer 997 (Vol. 4, o. 4 pp []. Rh, S. Chen, nd.k. Jn, dpve Flow Orenon sed Feure rcon n Fngerprn Iges, Pern Recognon,vol. 8, no., pp.,657-,67, 995. [] nl Jn, Ln Hong, nd Ruud olle, On-Lne Fngerprn Verfcon, I rnsons On Pern nlss nd Mchne Inellgence, VOL. 9, O. 4, PRIL 997. [3] FVC00, hp://s.csr.uno./fvc00/, oveer 003. Su Fe receved he Ph.D. n he School of elecouncons, ejng Unvers of Poss nd elecouncons (UP, Chn, n 000. She s currenl n ssoce Professor n UP. Her reserch neress nclude pern recognon, ge processng nd uled councon. She hs pulshed ore hn 0 ppers. nn C receved he.s. degree n rdo engneerng fro ejng Unvers of Poss nd elecouncons (UP, ejng, Chn, n 965. She receved he Ph.D. degree n elecrcl nd copuer engneerng fro Unvers of Clforn, Sn rr, C., US n 988 Snce 965, she hs een on he fcul of School of elecouncon ngneerng, UP, where she s presenl professor. She ws vsng scholr Clforn Se Unvers, Long ech, C., US fro 980 o 98. She hs co-uhored ore hn 50 journl ppers nd four oos. Her curren neress re n he felds of ge nd vdeo processng, pern recognon nd uled elecouncons Deun Zho receved he.s. nd M.S. degree n rdo engneerng nd elecouncon engneerng he school of oron scence nd engneerng fro Lnzhou Unvers, LnZhou, Chn, n 996 nd 003 respecvel. He hs een receved he Ph.D. course n pern recognon nd uled elecouncons he School of elecouncon ngneerng fro ejng Unvers of Poss nd elecouncons (UP, ejng, Chn. Hs n reserch neress re n he felds of ge processng, pern recognon nd uled elecouncons.

Supporting information How to concatenate the local attractors of subnetworks in the HPFP

Supporting information How to concatenate the local attractors of subnetworks in the HPFP n Effcen lgorh for Idenfyng Prry Phenoype rcors of Lrge-Scle Boolen Newor Sng-Mo Choo nd Kwng-Hyun Cho Depren of Mhecs Unversy of Ulsn Ulsn 446 Republc of Kore Depren of Bo nd Brn Engneerng Kore dvnced

More information

Main questions Motivation: Recognition

Main questions Motivation: Recognition Tod Algnen & Wrpng Thursd, Oc 9 Algnen & wrpng d rnsforons Forwrd nd nverse ge wrpng Consrucng oscs Hoogrphes Rous fng wh RANSAC Krsen Grun UT-Ausn Mn quesons Movon: Recognon T Wrpng: Gven source ge nd

More information

II The Z Transform. Topics to be covered. 1. Introduction. 2. The Z transform. 3. Z transforms of elementary functions

II The Z Transform. Topics to be covered. 1. Introduction. 2. The Z transform. 3. Z transforms of elementary functions II The Z Trnsfor Tocs o e covered. Inroducon. The Z rnsfor 3. Z rnsfors of eleenry funcons 4. Proeres nd Theory of rnsfor 5. The nverse rnsfor 6. Z rnsfor for solvng dfference equons II. Inroducon The

More information

Review: Transformations. Transformations - Viewing. Transformations - Modeling. world CAMERA OBJECT WORLD CSE 681 CSE 681 CSE 681 CSE 681

Review: Transformations. Transformations - Viewing. Transformations - Modeling. world CAMERA OBJECT WORLD CSE 681 CSE 681 CSE 681 CSE 681 Revew: Trnsforons Trnsforons Modelng rnsforons buld cople odels b posonng (rnsforng sple coponens relve o ech oher ewng rnsforons plcng vrul cer n he world rnsforon fro world coordnes o cer coordnes Perspecve

More information

ANOTHER CATEGORY OF THE STOCHASTIC DEPENDENCE FOR ECONOMETRIC MODELING OF TIME SERIES DATA

ANOTHER CATEGORY OF THE STOCHASTIC DEPENDENCE FOR ECONOMETRIC MODELING OF TIME SERIES DATA Tn Corn DOSESCU Ph D Dre Cner Chrsn Unversy Buchres Consnn RAISCHI PhD Depren of Mhecs The Buchres Acdey of Econoc Sudes ANOTHER CATEGORY OF THE STOCHASTIC DEPENDENCE FOR ECONOMETRIC MODELING OF TIME SERIES

More information

ISSN 075-7 : (7) 0 007 C ( ), E-l: ssolos@glco FPGA LUT FPGA EM : FPGA, LUT, EM,,, () FPGA (feldprogrble ge rrs) [, ] () [], () [] () [5] [6] FPGA LUT (Look-Up-Tbles) EM (Ebedded Meor locks) [7, 8] LUT

More information

Introduction. Section 9: HIGHER ORDER TWO DIMENSIONAL SHAPE FUNCTIONS

Introduction. Section 9: HIGHER ORDER TWO DIMENSIONAL SHAPE FUNCTIONS Secon 9: HIGHER ORDER TWO DIMESIO SHPE FUCTIOS Inroducon We ne conder hpe funcon for hgher order eleen. To do h n n orderl fhon we nroduce he concep of re coordne. Conder ere of rngulr eleen depced n he

More information

THEORETICAL AUTOCORRELATIONS. ) if often denoted by γ. Note that

THEORETICAL AUTOCORRELATIONS. ) if often denoted by γ. Note that THEORETICAL AUTOCORRELATIONS Cov( y, y ) E( y E( y))( y E( y)) ρ = = Var( y) E( y E( y)) =,, L ρ = and Cov( y, y ) s ofen denoed by whle Var( y ) f ofen denoed by γ. Noe ha γ = γ and ρ = ρ and because

More information

ASSESSMENT OF STOCHASTIC FATIGUE FAILURES BASED ON DETERMINISTIC FUNCTIONS

ASSESSMENT OF STOCHASTIC FATIGUE FAILURES BASED ON DETERMINISTIC FUNCTIONS h Inernonl Conference on Prolsc Sfe Assessen nd Mngeen (PSAM ) ~7 Ocoer, 6 Sheron Grnde Wlkerhll Seoul, Kore www.ps.org ASSESSMENT OF STOCHASTIC FATIGUE FAILURES BASED ON DETERMINISTIC FUNCTIONS Hossen

More information

Chapter 6. Isoparametric Formulation

Chapter 6. Isoparametric Formulation ME 78 FIIE ELEME MEHOD Chper. Ioprerc Forlon Se fncon h ed o defne he eleen geoer ed o defne he dplceen whn he eleen ode r Eleen Lner geoer Lner dplceen ode Be Eleen Qdrc geoer Qdrc dplceen We gn he e

More information

Variants of Pegasos. December 11, 2009

Variants of Pegasos. December 11, 2009 Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on

More information

Chapter 6 DETECTION AND ESTIMATION: Model of digital communication system. Fundamental issues in digital communications are

Chapter 6 DETECTION AND ESTIMATION: Model of digital communication system. Fundamental issues in digital communications are Chaper 6 DCIO AD IMAIO: Fndaenal sses n dgal concaons are. Deecon and. saon Deecon heory: I deals wh he desgn and evalaon of decson ang processor ha observes he receved sgnal and gesses whch parclar sybol

More information

A NEW INTERPRETATION OF INTERVAL-VALUED FUZZY INTERIOR IDEALS OF ORDERED SEMIGROUPS

A NEW INTERPRETATION OF INTERVAL-VALUED FUZZY INTERIOR IDEALS OF ORDERED SEMIGROUPS ScInLhore),7),9-37,4 ISSN 3-536; CODEN: SINTE 8 9 A NEW INTERPRETATION O INTERVAL-VALUED UZZY INTERIOR IDEALS O ORDERED SEMIGROUPS Hdy Ullh Khn, b, Nor Hnz Srmn, Asghr Khn c nd z Muhmmd Khn d Deprmen of

More information

Normal Random Variable and its discriminant functions

Normal Random Variable and its discriminant functions Noral Rando Varable and s dscrnan funcons Oulne Noral Rando Varable Properes Dscrnan funcons Why Noral Rando Varables? Analycally racable Works well when observaon coes for a corruped snle prooype 3 The

More information

Laplace Transform. Definition of Laplace Transform: f(t) that satisfies The Laplace transform of f(t) is defined as.

Laplace Transform. Definition of Laplace Transform: f(t) that satisfies The Laplace transform of f(t) is defined as. Lplce Trfor The Lplce Trfor oe of he hecl ool for olvg ordry ler dfferel equo. - The hoogeeou equo d he prculr Iegrl re olved oe opero. - The Lplce rfor cover he ODE o lgerc eq. σ j ple do. I he pole o

More information

Stat 6863-Handout 5 Fundamentals of Interest July 2010, Maurice A. Geraghty

Stat 6863-Handout 5 Fundamentals of Interest July 2010, Maurice A. Geraghty S 6863-Hou 5 Fuels of Ieres July 00, Murce A. Gerghy The pror hous resse beef cl occurreces, ous, ol cls e-ulero s ro rbles. The fl copoe of he curl oel oles he ecooc ssupos such s re of reur o sses flo.

More information

Introduction. Voice Coil Motors. Introduction - Voice Coil Velocimeter Electromechanical Systems. F = Bli

Introduction. Voice Coil Motors. Introduction - Voice Coil Velocimeter Electromechanical Systems. F = Bli UNIVERSITY O TECHNOLOGY, SYDNEY ACULTY O ENGINEERING 4853 Elecroechncl Syses Voce Col Moors Topcs o cover:.. Mnec Crcus 3. EM n Voce Col 4. orce n Torque 5. Mhecl Moel 6. Perornce Voce cols re wely use

More information

Rank One Update And the Google Matrix by Al Bernstein Signal Science, LLC

Rank One Update And the Google Matrix by Al Bernstein Signal Science, LLC Introducton Rnk One Updte And the Google Mtrx y Al Bernsten Sgnl Scence, LLC www.sgnlscence.net here re two dfferent wys to perform mtrx multplctons. he frst uses dot product formulton nd the second uses

More information

The Mathematics of Harmonic Oscillators

The Mathematics of Harmonic Oscillators Th Mhcs of Hronc Oscllors Spl Hronc Moon In h cs of on-nsonl spl hronc oon (SHM nvolvng sprng wh sprng consn n wh no frcon, you rv h quon of oon usng Nwon's scon lw: con wh gvs: 0 Ths s sos wrn usng h

More information

Contraction Mapping Principle Approach to Differential Equations

Contraction Mapping Principle Approach to Differential Equations epl Journl of Science echnology 0 (009) 49-53 Conrcion pping Principle pproch o Differenil Equions Bishnu P. Dhungn Deprmen of hemics, hendr Rn Cmpus ribhuvn Universiy, Khmu epl bsrc Using n eension of

More information

Minimum Squared Error

Minimum Squared Error Minimum Squred Error LDF: Minimum Squred-Error Procedures Ide: conver o esier nd eer undersood prolem Percepron y i > for ll smples y i solve sysem of liner inequliies MSE procedure y i = i for ll smples

More information

Rotations.

Rotations. oons j.lbb@phscs.o.c.uk To s summ Fmes of efeence Invnce une nsfomons oon of wve funcon: -funcons Eule s ngles Emple: e e - - Angul momenum s oon geneo Genec nslons n Noehe s heoem Fmes of efeence Conse

More information

Sklar: Sections (4.4.2 is not covered).

Sklar: Sections (4.4.2 is not covered). COSC 44: Dgal Councaons Insrucor: Dr. Ar Asf Deparen of Copuer Scence and Engneerng York Unversy Handou # 6: Bandpass Modulaon opcs:. Phasor Represenaon. Dgal Modulaon Schees: PSK FSK ASK APK ASK/FSK)

More information

Epistemic Game Theory: Online Appendix

Epistemic Game Theory: Online Appendix Epsemc Game Theory: Onlne Appendx Edde Dekel Lucano Pomao Marcano Snscalch July 18, 2014 Prelmnares Fx a fne ype srucure T I, S, T, β I and a probably µ S T. Le T µ I, S, T µ, βµ I be a ype srucure ha

More information

PHYS 1443 Section 001 Lecture #4

PHYS 1443 Section 001 Lecture #4 PHYS 1443 Secon 001 Lecure #4 Monda, June 5, 006 Moon n Two Dmensons Moon under consan acceleraon Projecle Moon Mamum ranges and heghs Reerence Frames and relae moon Newon s Laws o Moon Force Newon s Law

More information

Learning Objectives. Self Organization Map. Hamming Distance(1/5) Introduction. Hamming Distance(3/5) Hamming Distance(2/5) 15/04/2015

Learning Objectives. Self Organization Map. Hamming Distance(1/5) Introduction. Hamming Distance(3/5) Hamming Distance(2/5) 15/04/2015 /4/ Learnng Objecves Self Organzaon Map Learnng whou Exaples. Inroducon. MAXNET 3. Cluserng 4. Feaure Map. Self-organzng Feaure Map 6. Concluson 38 Inroducon. Learnng whou exaples. Daa are npu o he syse

More information

Go over vector and vector algebra Displacement and position in 2-D Average and instantaneous velocity in 2-D Average and instantaneous acceleration

Go over vector and vector algebra Displacement and position in 2-D Average and instantaneous velocity in 2-D Average and instantaneous acceleration Mh Csquee Go oe eco nd eco lgeb Dsplcemen nd poson n -D Aege nd nsnneous eloc n -D Aege nd nsnneous cceleon n -D Poecle moon Unfom ccle moon Rele eloc* The componens e he legs of he gh ngle whose hpoenuse

More information

Physics 201 Lecture 2

Physics 201 Lecture 2 Physcs 1 Lecure Lecure Chper.1-. Dene Poson, Dsplcemen & Dsnce Dsngush Tme nd Tme Inerl Dene Velocy (Aerge nd Insnneous), Speed Dene Acceleron Undersnd lgebrclly, hrough ecors, nd grphclly he relonshps

More information

Fast Algorithm for Robust Template Matching with M-estimators

Fast Algorithm for Robust Template Matching with M-estimators Fs Algorh for Robus Tele Mchng wh M-esors Jun-Hung Chen Chu-Song Chen nd Yong-Sheng Chen nsue of nforon Scence Acde Snc Te Twn e-l: song@s.snc.edu.w Absrc n hs er we roose fs lgorh for seedng u he rocess

More information

Testing a new idea to solve the P = NP problem with mathematical induction

Testing a new idea to solve the P = NP problem with mathematical induction Tesng a new dea o solve he P = NP problem wh mahemacal nducon Bacground P and NP are wo classes (ses) of languages n Compuer Scence An open problem s wheher P = NP Ths paper ess a new dea o compare he

More information

Simplified Variance Estimation for Three-Stage Random Sampling

Simplified Variance Estimation for Three-Stage Random Sampling Deprmen of ppled Sscs Johnnes Kepler Unversy Lnz IFS Reserch Pper Seres 04-67 Smplfed rnce Esmon for Three-Sge Rndom Smplng ndres Quember Ocober 04 Smplfed rnce Esmon for Three-Sge Rndom Smplng ndres Quember

More information

Minimum Squared Error

Minimum Squared Error Minimum Squred Error LDF: Minimum Squred-Error Procedures Ide: conver o esier nd eer undersood prolem Percepron y i > 0 for ll smples y i solve sysem of liner inequliies MSE procedure y i i for ll smples

More information

Robustness Experiments with Two Variance Components

Robustness Experiments with Two Variance Components Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference

More information

Motion Feature Extraction Scheme for Content-based Video Retrieval

Motion Feature Extraction Scheme for Content-based Video Retrieval oon Feure Exrcon Scheme for Conen-bsed Vdeo Rerevl Chun Wu *, Yuwen He, L Zho, Yuzhuo Zhong Deprmen of Compuer Scence nd Technology, Tsnghu Unversy, Bejng 100084, Chn ABSTRACT Ths pper proposes he exrcon

More information

THE EXISTENCE OF SOLUTIONS FOR A CLASS OF IMPULSIVE FRACTIONAL Q-DIFFERENCE EQUATIONS

THE EXISTENCE OF SOLUTIONS FOR A CLASS OF IMPULSIVE FRACTIONAL Q-DIFFERENCE EQUATIONS Europen Journl of Mhemcs nd Compuer Scence Vol 4 No, 7 SSN 59-995 THE EXSTENCE OF SOLUTONS FOR A CLASS OF MPULSVE FRACTONAL Q-DFFERENCE EQUATONS Shuyun Wn, Yu Tng, Q GE Deprmen of Mhemcs, Ynbn Unversy,

More information

PHY2053 Summer C 2013 Exam 1 Solutions

PHY2053 Summer C 2013 Exam 1 Solutions PHY053 Sue C 03 E Soluon. The foce G on o G G The onl cobnon h e '/ = doubln.. The peed of lh le 8fulon c 86,8 le 60 n 60n h 4h d 4d fonh.80 fulon/ fonh 3. The dnce eled fo he ene p,, 36 (75n h 45 The

More information

International Journal of Pure and Applied Sciences and Technology

International Journal of Pure and Applied Sciences and Technology Int. J. Pure Appl. Sc. Technol., () (), pp. 44-49 Interntonl Journl of Pure nd Appled Scences nd Technolog ISSN 9-67 Avlle onlne t www.jopst.n Reserch Pper Numercl Soluton for Non-Lner Fredholm Integrl

More information

In the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!

In the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!) i+1,q - [(! ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal

More information

Jordan Journal of Physics

Jordan Journal of Physics Volume, Number, 00. pp. 47-54 RTICLE Jordn Journl of Physcs Frconl Cnoncl Qunzon of he Free Elecromgnec Lgrngn ensy E. K. Jrd, R. S. w b nd J. M. Khlfeh eprmen of Physcs, Unversy of Jordn, 94 mmn, Jordn.

More information

Response of MDOF systems

Response of MDOF systems Response of MDOF syses Degree of freedo DOF: he nu nuber of ndependen coordnaes requred o deerne copleely he posons of all pars of a syse a any nsan of e. wo DOF syses hree DOF syses he noral ode analyss

More information

Integral Equations and their Relationship to Differential Equations with Initial Conditions

Integral Equations and their Relationship to Differential Equations with Initial Conditions Scece Refleco SR Vol 6 wwwscecereflecocom Geerl Leers Mhemcs GLM 6 3-3 Geerl Leers Mhemcs GLM Wese: hp://wwwscecereflecocom/geerl-leers--mhemcs/ Geerl Leers Mhemcs Scece Refleco Iegrl Equos d her Reloshp

More information

Interval Estimation. Consider a random variable X with a mean of X. Let X be distributed as X X

Interval Estimation. Consider a random variable X with a mean of X. Let X be distributed as X X ECON 37: Ecoomercs Hypohess Tesg Iervl Esmo Wh we hve doe so fr s o udersd how we c ob esmors of ecoomcs reloshp we wsh o sudy. The queso s how comforble re we wh our esmors? We frs exme how o produce

More information

e t dt e t dt = lim e t dt T (1 e T ) = 1

e t dt e t dt = lim e t dt T (1 e T ) = 1 Improper Inegrls There re wo ypes of improper inegrls - hose wih infinie limis of inegrion, nd hose wih inegrnds h pproch some poin wihin he limis of inegrion. Firs we will consider inegrls wih infinie

More information

Solutions to Problems from Chapter 2

Solutions to Problems from Chapter 2 Soluions o Problems rom Chper Problem. The signls u() :5sgn(), u () :5sgn(), nd u h () :5sgn() re ploed respecively in Figures.,b,c. Noe h u h () :5sgn() :5; 8 including, bu u () :5sgn() is undeined..5

More information

Effects of polarization on the reflected wave

Effects of polarization on the reflected wave Lecture Notes. L Ros PPLIED OPTICS Effects of polrzton on the reflected wve Ref: The Feynmn Lectures on Physcs, Vol-I, Secton 33-6 Plne of ncdence Z Plne of nterfce Fg. 1 Y Y r 1 Glss r 1 Glss Fg. Reflecton

More information

Physics 15 Second Hour Exam

Physics 15 Second Hour Exam hc 5 Second Hou e nwe e Mulle hoce / ole / ole /6 ole / ------------------------------- ol / I ee eone ole lee how ll wo n ode o ecee l ced. I ou oluon e llegle no ced wll e gen.. onde he collon o wo 7.

More information

HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD

HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,

More information

Query Data With Fuzzy Information In Object- Oriented Databases An Approach The Semantic Neighborhood Of Hedge Algebras

Query Data With Fuzzy Information In Object- Oriented Databases An Approach The Semantic Neighborhood Of Hedge Algebras (IJCSIS) Inernonl Journl of Compuer Scence nd Informon Secury, Vol 9, No 5, My 20 Query D Wh Fuzzy Informon In Obec- Orened Dbses An Approch The Semnc Neghborhood Of edge Algebrs Don Vn Thng Kore-VeNm

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4 CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped

More information

On One Analytic Method of. Constructing Program Controls

On One Analytic Method of. Constructing Program Controls Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna

More information

Modeling and Predicting Sequences: HMM and (may be) CRF. Amr Ahmed Feb 25

Modeling and Predicting Sequences: HMM and (may be) CRF. Amr Ahmed Feb 25 Modelg d redcg Sequeces: HMM d m be CRF Amr Ahmed 070 Feb 25 Bg cure redcg Sgle Lbel Ipu : A se of feures: - Bg of words docume - Oupu : Clss lbel - Topc of he docume - redcg Sequece of Lbels Noo Noe:

More information

Motion. Part 2: Constant Acceleration. Acceleration. October Lab Physics. Ms. Levine 1. Acceleration. Acceleration. Units for Acceleration.

Motion. Part 2: Constant Acceleration. Acceleration. October Lab Physics. Ms. Levine 1. Acceleration. Acceleration. Units for Acceleration. Moion Accelerion Pr : Consn Accelerion Accelerion Accelerion Accelerion is he re of chnge of velociy. = v - vo = Δv Δ ccelerion = = v - vo chnge of velociy elpsed ime Accelerion is vecor, lhough in one-dimensionl

More information

Clustering (Bishop ch 9)

Clustering (Bishop ch 9) Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure

More information

An improved statistical disclosure attack

An improved statistical disclosure attack In J Grnulr Compung, Rough Ses nd Inellgen Sysems, Vol X, No Y, xxxx An mproved sscl dsclosure c Bn Tng* Deprmen of Compuer Scence, Clforn Se Unversy Domnguez Hlls, Crson, CA, USA Eml: bng@csudhedu *Correspondng

More information

P441 Analytical Mechanics - I. Coupled Oscillators. c Alex R. Dzierba

P441 Analytical Mechanics - I. Coupled Oscillators. c Alex R. Dzierba Lecure 3 Mondy - Deceber 5, 005 Wrien or ls upded: Deceber 3, 005 P44 Anlyicl Mechnics - I oupled Oscillors c Alex R. Dzierb oupled oscillors - rix echnique In Figure we show n exple of wo coupled oscillors,

More information

Online Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading

Online Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng

More information

ENGR 1990 Engineering Mathematics The Integral of a Function as a Function

ENGR 1990 Engineering Mathematics The Integral of a Function as a Function ENGR 1990 Engineering Mhemics The Inegrl of Funcion s Funcion Previously, we lerned how o esime he inegrl of funcion f( ) over some inervl y dding he res of finie se of rpezoids h represen he re under

More information

Electromagnetic Transient Simulation of Large Power Transformer Internal Fault

Electromagnetic Transient Simulation of Large Power Transformer Internal Fault Inernonl Conference on Advnces n Energy nd Envronmenl Scence (ICAEES 5) Elecromgnec Trnsen Smulon of rge Power Trnsformer Inernl Ful Jun u,, Shwu Xo,, Qngsen Sun,c, Huxng Wng,d nd e Yng,e School of Elecrcl

More information

Research Article Oscillatory Criteria for Higher Order Functional Differential Equations with Damping

Research Article Oscillatory Criteria for Higher Order Functional Differential Equations with Damping Journl of Funcon Spces nd Applcons Volume 2013, Arcle ID 968356, 5 pges hp://dx.do.org/10.1155/2013/968356 Reserch Arcle Oscllory Crer for Hgher Order Funconl Dfferenl Equons wh Dmpng Pegung Wng 1 nd H

More information

The Characterization of Jones Polynomial. for Some Knots

The Characterization of Jones Polynomial. for Some Knots Inernon Mhemc Forum,, 8, no, 9 - The Chrceron of Jones Poynom for Some Knos Mur Cncn Yuuncu Y Ünversy, Fcuy of rs nd Scences Mhemcs Deprmen, 8, n, Turkey m_cencen@yhoocom İsm Yr Non Educon Mnsry, 8, n,

More information

A Kalman filtering simulation

A Kalman filtering simulation A Klmn filering simulion The performnce of Klmn filering hs been esed on he bsis of wo differen dynmicl models, ssuming eiher moion wih consn elociy or wih consn ccelerion. The former is epeced o beer

More information

CHAPTER 10: LINEAR DISCRIMINATION

CHAPTER 10: LINEAR DISCRIMINATION CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g

More information

Modeling of magnetic levitation system

Modeling of magnetic levitation system 7 s Inernonl Conference on Process Conrol (PC) June 6 7 Šrbské Pleso Slovk Modelng of gnec levon syse Peer Blko Dnc Rosnová Insue of uoove Mechroncs Slovk Unversy of Technology n Brslv Brslv Slovk dnc.rosnov@sub.sk

More information

4.8 Improper Integrals

4.8 Improper Integrals 4.8 Improper Inegrls Well you ve mde i hrough ll he inegrion echniques. Congrs! Unforunely for us, we sill need o cover one more inegrl. They re clled Improper Inegrls. A his poin, we ve only del wih inegrls

More information

FM Applications of Integration 1.Centroid of Area

FM Applications of Integration 1.Centroid of Area FM Applicions of Inegrion.Cenroid of Are The cenroid of ody is is geomeric cenre. For n ojec mde of uniform meril, he cenroid coincides wih he poin which he ody cn e suppored in perfecly lnced se ie, is

More information

MTH 146 Class 11 Notes

MTH 146 Class 11 Notes 8.- Are of Surfce of Revoluion MTH 6 Clss Noes Suppose we wish o revolve curve C round n is nd find he surfce re of he resuling solid. Suppose f( ) is nonnegive funcion wih coninuous firs derivive on he

More information

GMM parameter estimation. Xiaoye Lu CMPS290c Final Project

GMM parameter estimation. Xiaoye Lu CMPS290c Final Project GMM paraeer esaon Xaoye Lu M290c Fnal rojec GMM nroducon Gaussan ure Model obnaon of several gaussan coponens Noaon: For each Gaussan dsrbuon:, s he ean and covarance ar. A GMM h ures(coponens): p ( 2π

More information

VACSY AND INTERPOLATION OF EXPERIMENTAL DATA

VACSY AND INTERPOLATION OF EXPERIMENTAL DATA chper 4 VACSY AND INTERPOLATION OF EXPERIMENTAL DATA 4. Inroducon Fro he dscusson n chper 3, we know h wo cegores of ehods re vlble o recover CSA powder perns: group one - ncoplee soropc vergng s cheved

More information

_ J.. C C A 551NED. - n R ' ' t i :. t ; . b c c : : I I .., I AS IEC. r '2 5? 9

_ J.. C C A 551NED. - n R ' ' t i :. t ; . b c c : : I I .., I AS IEC. r '2 5? 9 C C A 55NED n R 5 0 9 b c c \ { s AS EC 2 5? 9 Con 0 \ 0265 o + s ^! 4 y!! {! w Y n < R > s s = ~ C c [ + * c n j R c C / e A / = + j ) d /! Y 6 ] s v * ^ / ) v } > { ± n S = S w c s y c C { ~! > R = n

More information

Tight results for Next Fit and Worst Fit with resource augmentation

Tight results for Next Fit and Worst Fit with resource augmentation Tgh resuls for Nex F and Wors F wh resource augmenaon Joan Boyar Leah Epsen Asaf Levn Asrac I s well known ha he wo smple algorhms for he classc n packng prolem, NF and WF oh have an approxmaon rao of

More information

Main questions Motivation: Recognition

Main questions Motivation: Recognition /6/9 hp://www.ouue.co/wach?vl de77e4py4q Algnen and Iage Warpng Tuesda, Oc 6 Announceens Mder s ne Tues, /3 In class Can rng one 8.5 shee of noes Handou: prevous ears ders Toda Algnen & warpng d ransforaons

More information

TSS = SST + SSE An orthogonal partition of the total SS

TSS = SST + SSE An orthogonal partition of the total SS ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally

More information

Macroscopic quantum effects generated by the acoustic wave in a molecular magnet

Macroscopic quantum effects generated by the acoustic wave in a molecular magnet Cudnovsky-Fes-09034 Mcroscopc qunum effecs genered by e cousc wve n moleculr mgne Gwng-Hee Km ejong Unv., Kore Eugene M. Cudnovksy Lemn College, CUNY Acknowledgemens D. A. Grnn Lemn College, CUNY Oulne

More information

( ) () we define the interaction representation by the unitary transformation () = ()

( ) () we define the interaction representation by the unitary transformation () = () Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger

More information

September 20 Homework Solutions

September 20 Homework Solutions College of Engineering nd Compuer Science Mechnicl Engineering Deprmen Mechnicl Engineering A Seminr in Engineering Anlysis Fll 7 Number 66 Insrucor: Lrry Creo Sepember Homework Soluions Find he specrum

More information

Dynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005

Dynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005 Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc

More information

Geometric Correction or Georeferencing

Geometric Correction or Georeferencing Geoetrc Correcton or Georeferencng GEOREFERENCING: fro ge to p Coordntes on erth: (λ, φ) ge: (, ) p: (, ) rel nteger Trnsfortons (nvolvng deforton): erth-to-ge: χ erth-to-p: ψ (crtogrphc proecton) ge-to-p:

More information

Anomaly Detection. Lecture Notes for Chapter 9. Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar

Anomaly Detection. Lecture Notes for Chapter 9. Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar Anomaly eecon Lecure Noes for Chaper 9 Inroducon o aa Mnng, 2 nd Edon by Tan, Senbach, Karpane, Kumar 2/14/18 Inroducon o aa Mnng, 2nd Edon 1 Anomaly/Ouler eecon Wha are anomales/oulers? The se of daa

More information

Including the ordinary differential of distance with time as velocity makes a system of ordinary differential equations.

Including the ordinary differential of distance with time as velocity makes a system of ordinary differential equations. Soluons o Ordnary Derenal Equaons An ordnary derenal equaon has only one ndependen varable. A sysem o ordnary derenal equaons consss o several derenal equaons each wh he same ndependen varable. An eample

More information

Comparison of Differences between Power Means 1

Comparison of Differences between Power Means 1 In. Journal of Mah. Analyss, Vol. 7, 203, no., 5-55 Comparson of Dfferences beween Power Means Chang-An Tan, Guanghua Sh and Fe Zuo College of Mahemacs and Informaon Scence Henan Normal Unversy, 453007,

More information

CH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC

CH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal

More information

GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim

GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran

More information

An Ising model on 2-D image

An Ising model on 2-D image School o Coputer Scence Approte Inerence: Loopy Bele Propgton nd vrnts Prolstc Grphcl Models 0-708 Lecture 4, ov 7, 007 Receptor A Knse C Gene G Receptor B Knse D Knse E 3 4 5 TF F 6 Gene H 7 8 Hetunndn

More information

V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS

V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon

More information

INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY

INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY [Mjuh, : Jury, 0] ISSN: -96 Scefc Jourl Impc Fcr: 9 ISRA, Impc Fcr: IJESRT INTERNATIONAL JOURNAL OF ENINEERIN SCIENCES & RESEARCH TECHNOLOY HAMILTONIAN LACEABILITY IN MIDDLE RAPHS Mjuh*, MurlR, B Shmukh

More information

Homework Assignment 6 Solution Set

Homework Assignment 6 Solution Set Homework Assignment 6 Solution Set PHYCS 440 Mrch, 004 Prolem (Griffiths 4.6 One wy to find the energy is to find the E nd D fields everywhere nd then integrte the energy density for those fields. We know

More information

OH BOY! Story. N a r r a t iv e a n d o bj e c t s th ea t e r Fo r a l l a g e s, fr o m th e a ge of 9

OH BOY! Story. N a r r a t iv e a n d o bj e c t s th ea t e r Fo r a l l a g e s, fr o m th e a ge of 9 OH BOY! O h Boy!, was or igin a lly cr eat ed in F r en ch an d was a m a jor s u cc ess on t h e Fr en ch st a ge f or young au di enc es. It h a s b een s een by ap pr ox i ma t ely 175,000 sp ect at

More information

A New Translation Template Learning Based on Hidden Markov Modeling

A New Translation Template Learning Based on Hidden Markov Modeling A New Trnslon Teple Lernng Bsed on Hdden Mrov Modelng NGUYEN MINH LE, AKIRA HIMAZU, nd UUMU HORIGUCHI Grdue chool of Inforon cence, JAIT IHIKAWA 93-9, JAPAN Absrc: Ths pper ddresses novel rnslon ehod bsed

More information

Machine Learning. Support Vector Machines. Le Song. CSE6740/CS7641/ISYE6740, Fall Lecture 8, Sept. 13, 2012 Based on slides from Eric Xing, CMU

Machine Learning. Support Vector Machines. Le Song. CSE6740/CS7641/ISYE6740, Fall Lecture 8, Sept. 13, 2012 Based on slides from Eric Xing, CMU Mchne Lernng CSE6740/CS764/ISYE6740 Fll 0 Support Vector Mchnes Le Song Lecture 8 Sept. 3 0 Bsed on sldes fro Erc Xng CMU Redng: Chp. 6&7 C.B ook Outlne Mu rgn clssfcton Constrned optzton Lgrngn dult Kernel

More information

Math 128b Project. Jude Yuen

Math 128b Project. Jude Yuen Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally

More information

TEST - 4 (Paper-I) ANSWERS PHYSICS CHEMISTRY MATHEMATICS

TEST - 4 (Paper-I) ANSWERS PHYSICS CHEMISTRY MATHEMATICS TEST - 4 (Pper-I) NSWERS PHYSICS CHEMISTRY MTHEMTICS. (4). (). () 4. () 5. () 6. (4) 7. () 8. () 9. (). (). (). (). () 4. () 5. () 6. (4) 7. () 8. (4) 9. (). (). (). (). () 4. (4) 5. (4) 6. () 7. () 8.

More information

ECE Microwave Engineering. Fall Prof. David R. Jackson Dept. of ECE. Notes 10. Waveguides Part 7: Transverse Equivalent Network (TEN)

ECE Microwave Engineering. Fall Prof. David R. Jackson Dept. of ECE. Notes 10. Waveguides Part 7: Transverse Equivalent Network (TEN) EE 537-635 Microwve Engineering Fll 7 Prof. Dvid R. Jcson Dep. of EE Noes Wveguides Pr 7: Trnsverse Equivlen Newor (N) Wveguide Trnsmission Line Model Our gol is o come up wih rnsmission line model for

More information

P a g e 5 1 of R e p o r t P B 4 / 0 9

P a g e 5 1 of R e p o r t P B 4 / 0 9 P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e

More information

( ) ( ) ( ) ( ) ( ) ( y )

( ) ( ) ( ) ( ) ( ) ( y ) 8. Lengh of Plne Curve The mos fmous heorem in ll of mhemics is he Pyhgoren Theorem. I s formulion s he disnce formul is used o find he lenghs of line segmens in he coordine plne. In his secion you ll

More information

Advanced Machine Learning & Perception

Advanced Machine Learning & Perception Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel

More information

Lecture 3 summary. C4 Lecture 3 - Jim Libby 1

Lecture 3 summary. C4 Lecture 3 - Jim Libby 1 Lecue su Fes of efeece Ivce ude sfoos oo of H wve fuco: d-fucos Eple: e e - µ µ - Agul oeu s oo geeo Eule gles Geec slos cosevo lws d Noehe s heoe C4 Lecue - Lbb Fes of efeece Cosde fe of efeece O whch

More information

Hidden Markov Model. a ij. Observation : O1,O2,... States in time : q1, q2,... All states : s1, s2,..., sn

Hidden Markov Model. a ij. Observation : O1,O2,... States in time : q1, q2,... All states : s1, s2,..., sn Hdden Mrkov Model S S servon : 2... Ses n me : 2... All ses : s s2... s 2 3 2 3 2 Hdden Mrkov Model Con d Dscree Mrkov Model 2 z k s s s s s s Degree Mrkov Model Hdden Mrkov Model Con d : rnson roly from

More information

FI 3103 Quantum Physics

FI 3103 Quantum Physics /9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon

More information

Approximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy

Approximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae

More information

Some Inequalities variations on a common theme Lecture I, UL 2007

Some Inequalities variations on a common theme Lecture I, UL 2007 Some Inequliies vriions on common heme Lecure I, UL 2007 Finbrr Hollnd, Deprmen of Mhemics, Universiy College Cork, fhollnd@uccie; July 2, 2007 Three Problems Problem Assume i, b i, c i, i =, 2, 3 re rel

More information