Direct Analysis of Pre-Adjusted Loss Cost, Frequency or Severity in Tweedie Models

Size: px
Start display at page:

Download "Direct Analysis of Pre-Adjusted Loss Cost, Frequency or Severity in Tweedie Models"

Transcription

1 Drect Analyss of Pre-Adsted Loss Cost, Freqency or Severty n Tweede Models Sheng G. Sh, Ph.D. Abstract Resonse data (loss cost, clam freqency or clam severty are often re-adsted wth known factors and drectly analyzed wth generalzed lnear models (GLM. Ths aer shows that the exosre weghts shold also be adsted f the Tweede dstrbton wth log lnk s sed n sch drect analyss. An advantage of the drect analyss over GLM offsettng s that the strctre of the orgnal dataset may be smlfed sgnfcantly after removng the known factors. Drect analyss s a convenent tool for drectly modelng loss rato and for removng known terrtory factors from the dataset. Imlementaton n EMBLEM and SAS s dscssed, and a comtatonally effcent SAS macro s rovded for Tweede models. Keywords. Predctve Modelng; GLM offset; Ratemakng; Tweede Model; EMBLEM; SAS. 1. INTRODUCTION In nsrance ratemakng, resonse data are often re-adsted wth known factors before redctve modelng. However, the effect of adstment on exosre weghts s sally ether gnored or not lnked to the resonse dstrbton. Ths s artclarly the case when the resonse varable s loss cost, whch s assmed to follow a Tweede dstrbton of ower (1<<. Alcaton of the GLM offset featre n roerty-casalty redctve modelng has been dscssed recently by Yan et. al.[7]. They translated the analyss on loss rato nto an analyss on loss cost wth remm offset. In ths aer, we wll show how loss rato, vewed as loss cost readsted wth remm rates, can be analyzed drectly. An advantage of the drect analyss s that the strctre of orgnal dataset may be smlfed sgnfcantly for sbseqent analyss. We frst show, n general, how the exosre weghts shold be modfed n Tweede models (ncldng the secal case of Posson and Gamma wth re-adsted loss cost, clam freqency or clam severty as the resonse.. CONNECTION BETWEEN OFFSETS AND PRE-ADJUSTMENT In ths secton, we gve two roostons that connect GLM offsets wth re-adstment. Prooston 1 blds a smle lnkage between the offsets and re-adstment. Prooston establshes a fondaton for data smlfcaton. Casalty Actaral Socety E-Form, Wnter 010 1

2 Drect Analyss of Pre-Adsted Loss Cost, Freqency or Severty n Tweede Models.1 Assmtons and Notatons Sose that there are two ratng factors U and V, where U has m categores and V has n categores. Denote as the relatvty of the th category ( 1,,..., m of U and v as the relatvty th of the category ( 1,,..., n of V. Let Y be a random varable for the rato of nterest n the ratng cell wth the th level of U and the th level of V sch that Y X / w. When the rato of nterest s loss cost, X L as loss amont and w e as earned exosre. When the rato of nterest s clam freqency, X c as clam cont and w e. When the rato of nterest s clam severty, X L and w c. Assme that the Y s are mtally ndeendent and Y follows a Tweede dstrbton wth ower arameter sch that E( Y v, (.1 Var ( Y ( v / w (. where s a constant dserson arameter [3]. To nclde the dsersed Posson and Gamma as secal cases of the Tweede dstrbton, we focs on the range of ower arameter, 1. As n a tycal analyss, we assme that the ower arameter and the constant dserson arameter are known or have been re-determned. We wll se log lnk n all the models.. Proostons..1 Smle lnk between GLM offsets and re-adstment Wth the Tweede model, an offset roblem can be translated nto a re-adstment roblem and vce versa as shown n the rooston below. Ths nterchangeablty also allows s to have a model wth both re-adstment and offsets. Prooston 1 Under the assmtons and notatons above, f s are known, then fttng the followng Tweede model (n Eq. (.3 of ower wth weghts w and log( as an offset, log E( Y log( v log(, (.3 where 1,,..., m and 1,,..., n, s eqvalent to fttng the Tweede model of ower below (n Eq. (.4 wth re-adsted resonse varable Y / and weghts w, where 1,,..., m and 1,,..., n. log E( log( v, (.4 In other words, can be vewed to follow Tweede dstrbton of the same ower and Casalty Actaral Socety E-Form, Wnter 010

3 Drect Analyss of Pre-Adsted Loss Cost, Freqency or Severty n Tweede Models dserson arameter as Y, bt wth dfferent weghts. Proof Note that the Tweede dstrbton belongs to the exonental dserson famly, whch s closed nder a scale transformaton (cf. [3] Formla 6 on. 7. Ths, follows a Tweede dstrbton wth ower arameter. Based on Eq. (.1 and Eq. (. above, and Var( Var( Y E( E( Y / v / v (.5 / ( v /( w v /( w. (.6 To show that two models are eqvalent, let l be the log-lkelhood fncton for Y y. Then, accordng to the roerty of the exonental dserson famly, we have l y V ( / w (.7 where the mean E( Y v and the varance fncton maxmm lkelhood estmate vˆ of v, we set for l v l v y 1,,..., n, v ( v / w 0 V (. To obtan the (.8 whch leads to the estmate for the model secfed n Eq. (.3, w y v w / ˆ. (.9 Now, let l * be the log-lkelhood fncton for l v * z v V ( v /( w z. Then, (.10 where the mean v E( and the varance fncton * lkelhood estmate v ˆ of v, we set for 1,,..., n, V ( v v. To obtan the maxmm l * v v z v /( w 0 (.11 Casalty Actaral Socety E-Form, Wnter 010 3

4 Drect Analyss of Pre-Adsted Loss Cost, Freqency or Severty n Tweede Models whch leads to the estmate for the model secfed n Eq. (.4, vˆ * w w z vˆ. (.1 * * l ( ˆ v l ( ˆ v It s easy to verfy that 0 and 0 v v for the maxma. Q.E.D. Note that the rght sde of Eq. (.4 s not related to the ndex. Ths, t may be smlfed by collasng over the ratng factor U as dscssed n Secton... Examle 1 Loss rato can be vewed as loss cost lan: L / e re-adsted wth the remm rates n a ratng Loss Rato = Losses/Earned Premms = Losses/(Exosres*Rates = (Losses/Exosres/Rates = (Loss Cost/Rates. Assme that the loss cost L / e follows Tweede of ower. Then, the loss rato L /( e can be analyzed wth the Tweede model of ower, bt the model weghts need to be adsted to Exosres*Rates^(- = e... Pre-adstment for data smlfcaton Aggregatng data redces the nmber of records n a dataset and smlfes the data strctre. Ths can be esecally benefcal when aggregatng across hgh-dmensonal varables, sch as terrtory. From a modelng ersectve, ths s acheved by collasng on the GLM offset varable, bt sbseqent analyses wll then need to be done wth re-adsted data as shown n the rooston below. Prooston Under the assmtons and notatons above, f s are known, then fttng the followng Tweede model (n Eq. (.13 of ower wth weghts w and log( as an offset log E( Y log( v log(, (.13 Casalty Actaral Socety E-Form, Wnter 010 4

5 Drect Analyss of Pre-Adsted Loss Cost, Freqency or Severty n Tweede Models where 1,,..., m and 1,,..., n, s eqvalent to fttng the smlfed Tweede model of ower below (n Eq. (.14 wth weghts w, log E( w ( Y / where w ; 1,,..., n. log( v ; 1,,..., n, (.14 (.15 In other words, can be vewed to follow the Tweede dstrbton of the same ower and dserson arameter as Y, bt wth dfferent weghts (cf. [4]. Proof Note that the Tweede dstrbton belongs to the exonental dserson famly, whch s closed nder a scale transformaton and follows the convolton formla (cf. [3] Formla 10 on. 74. Wrte Y /. We know from Prooston 1 that follows the Tweede dstrbton of the ower wth mean v, dserson arameter and ror weghts w. Therefore, for 1,,..., n, w w s stll Tweede dstrbted wth the ower arameter and E (.16 w E( Y / w ( v / ( v, (.17 w w Casalty Actaral Socety E-Form, Wnter 010 5

6 Drect Analyss of Pre-Adsted Loss Cost, Freqency or Severty n Tweede Models Var( v v ( w * / ( w ( w ( ( w ( *( w w. w v * Var( Y /( w / w / (.18 To show the two models are eqvalent for estmatng v, we note from the roof of Prooston 1 that the maxmm lkelhood estmate for the model secfed by Eq. (.13 s gven n Eq. (.9. From Eq. (.17, t s rather trval that the maxmm lkelhood estmate for the model secfed by Eq. (.14 s the same as that n Eq. (.9, becase only a sngle Q.E.D. Examle s nvolved for estmatng v. In a loss rato analyss, a dataset wth nmeros remm rate levels may be smlfed by collasng over the remm varable. Note that a nqe remm rate level s defned by a nqe combnaton of all ratng varables n a ratng lan. The data sze can be redced drastcally n many cases by collasng over the remm varable. Before collasng, loss ratos L /( e are recorded for each exosre, where s are remm rates. We are nterested n fttng a Tweede model of ower wth other covarates that are combned nto v. After collasng, we can eqvalently 1 model weghted loss ratos ( L /( e wth adsted exosre weghts e. Note that the weghted loss ratos are not of the form ( L /( e. Examle 3 In a loss cost analyss, a dataset wth nmeros terrtores may be smlfed by collasng over the terrtory varable. Both loss cost and exosre weghts need to be adsted by known terrtory relatvtes for Tweede models. Casalty Actaral Socety E-Form, Wnter 010 6

7 Drect Analyss of Pre-Adsted Loss Cost, Freqency or Severty n Tweede Models 3. IMPLEMENTATION Sose that the EMBLEM (cf. [1] and [] data sorce s n a smmarzed table sch that each record has an observed level (ndexed by of a ratng factor (for examle, terrtory to be collased, an observed level (ndexed by of a olated combnaton of other ratng factors, along wth the nmber of clams ( c, the loss amont ( L and the exosre ( e at the level (,. Assme that the orgnal redctve models are as n Table 1 and log lnk s sed for all models. Wth the log lnk, s secfed as an offset n accordance wth the EMBLEM logc. The dserson arameter s ether secfed or estmated wherever arorate. Wth re-adstment, the resonse varable and the weght varable before collasng are gven n Table n accordance wth Prooston 1. After collasng, the resonse varable and the weght varable n Table 3 are ready for smlfed analyss n accordance wth Prooston. Table 1. Descrton of orgnal redctve models Model Dstrbton Resonse Varable Weght Varable Offset Freqency Posson Clam freqency, c / e Nmber of exosres, e Severty Gamma Clam severty, L / c Nmber of clams, c Loss cost Tweede( Loss cost, L / e Nmber of exosres, e Table. Descrton of re-adstment models before collasng Model Dstrbton Resonse Varable Weght Varable Freqency Posson Adsted clam freqency, Nmber of adsted c /( e exosres, e Severty Gamma Adsted clam severty, L /( c Loss cost Tweede( Adsted loss cost, L /( e Nmber of clams, c Nmber of adsted exosres, e Casalty Actaral Socety E-Form, Wnter 010 7

8 Drect Analyss of Pre-Adsted Loss Cost, Freqency or Severty n Tweede Models Table 3. Descrton of re-adstment models after collasng Model Dstrbton Resonse Varable Weght Varable Freqency Posson Weghted sm of adsted clam freqency, Total nmber of adsted exosres, c /( e e ( Severty Gamma Weghted sm of adsted clam severty, ( L / /( c Loss cost Tweede( Weghted sm of adsted loss amont ( 1 L /( e Total nmber of clams,c Total nmber of adsted exosres, e Imlementaton n SAS can be done smlarly. Wth known Tweede ower and dserson arameters, the GENMOD rocedre can be adoted wth ser defned dstrbton.[5] 4. REMARKS Throghot ths aer, we assmed that both the Tweede ower and dserson arameters are known. In ractce, the ower arameter s often taken from ror modelng exerence, whle the dserson arameter s estmated sng the Pearson, Devance or the lkelhood aroach [3]. Comared to the lkelhood aroach, an estmated dserson arameter sng ether the Pearson or Devance can be sgnfcantly dfferent for n the md-range of the nterval (1,. In the SAS envronment, PROC NLMIXED may be sed for smltaneos estmaton of all Tweede arameters sng the code wrtten by Flynn [7], bt convergence may become a roblem wth a large dataset and nmeros class varables. As an alternatve, the code n Aendx A may be aled. We assmed that the dserson arameter s a constant. However, t s often more arorate to allow to vary wth dfferent ratng cells sch that, esecally n a loss cost model [6]. In sch a case, f we nsst on fttng a model wth fxed, then a dfferent set of weghts may be necessary for an accrate solton. On the other hand, f s allowed to vary, we may t any adstment on weghts nto, leavng the orgnal weghts ntoched. The choce of weghts n Eq. (.4 and Eq. (.14 affects both the accracy of the model estmates Casalty Actaral Socety E-Form, Wnter 010 8

9 Drect Analyss of Pre-Adsted Loss Cost, Freqency or Severty n Tweede Models and the valdty of hyothess tests even f an estmate of v s nbased. Both roostons 1 and can be generalzed to the case wth more than two ratng factors. Note that mltle adstments can be combned and seqenced wth ndex and other covarates may be combned and seqenced wth ndex. Acknowledgment The athor thanks Trevor Handley, FCAS, MAAA for revewng ths aer. Aendx A The SAS macro rovded n ths aendx may be sed exermentally for Tweede models. The macro s based on the orthogonal roerty between the mean arameter and the ower/dserson arameter (, [3], whch allows ther searate otmzatons. It terates ntl convergence between the -ste wth PROC GENMOD and the (, -ste wth PROC NLMIXED. The GENMOD rocedre s easy to converge and has a handy CLASS statement, whch s stable for Tweede models wth known (, and hgh dmenson of. Ths aroach redces the brden on PROC NLMIXED so that t s sed only to estmate (, wth assmed known. **************************************************************** * MACRO FOR TWEEDIE MODEL * * * * Athor: Sheng G. Sh * * Paramters: * * dn -- dataset name * * vformat -- lst of formats * * vclass -- class varables * * wght -- weght varable * * res -- resonse varable (mst be non-negatve * * red -- redctors * * clmcnt -- clam conts * * offset -- offset varable * * Warnng: * * Check ott for convergence of GENMOD and NLMIXED; * * Check log for reslts; * * Ttle3 wll be over-wrtten. * ****************************************************************; %macro tweede(dn=,vformat=,vclass=,wght=,res=,red=,clmcnt=,offset=; /* Intalzaton */ ttle3; data Est_save_; format _ h_ sgma lower _er h_lower h_er sgma_lower sgma_er 15.4 _change sgma_change 15.4; _ = 1.5; _lower =.; Casalty Actaral Socety E-Form, Wnter 010 9

10 Drect Analyss of Pre-Adsted Loss Cost, Freqency or Severty n Tweede Models _er =.; h_ = 1; h_lower =.; h_er =.; sgma_ = 1; sgma_lower =.; sgma_er =.; _change =.; sgma_change =.; call symt('',trm(left(t(_,15.4; call symt('h',trm(left(t(h_,15.4; call symt('sgma',trm(left(t(sgma_,15.4; call symt('_lower',trm(left(t(_,15.4; call symt('_er',trm(left(t(_,15.4; call symt('h_lower',trm(left(t(h_,15.4; call symt('h_er',trm(left(t(h_,15.4; call symt('sgma_lower',trm(left(t(sgma_,15.4; call symt('sgma_er',trm(left(t(sgma_,15.4; rn; /* Maxmm lkelhood estmaton */ %let converge = 0; %let =1; %do %ntl ((&converge eq 1 or (& gt 10; ttle3 "Otmzaton Ste &"; %otmze(&dn,&vformat,&vclass,&wght,&res,&red,&clmcnt,&offset,0; %let = %eval(&+1; data Est_save_(dro=_old sgma_old; set Est_save_ end=last; _old = _; sgma_old = sgma_; retan _old sgma_old; ott; f last then do; _ = &; _lower = &_lower; _er = &_er; h_ = &h; h_lower = &h_lower; h_er = &h_er; sgma_ = &sgma; sgma_lower = &sgma_lower; sgma_er = &sgma_er; _change = abs(_-_old; sgma_change = abs(sgma_-sgma_old; _old = _; sgma_old = sgma_; f (_change le 1e-5 and (_change ne. and (sgma_change le 1e-5 and (sgma_change ne. then call symt('converge','1'; ott; end; rn; %end; Casalty Actaral Socety E-Form, Wnter

11 Drect Analyss of Pre-Adsted Loss Cost, Freqency or Severty n Tweede Models /* Reslts */ %f (&converge eq 1 %then %do; ttle3 'Tweede Model wth Converged Parameter Estmates'; %otmze(&dn,&vformat,&vclass,&wght,&res,&red,&clmcnt,&offset,1; %t Converged; %t Power arameter = & wth 95% C.I. (&_lower, &_er; %t Dserson arameter = &h wth 95% C.I. (&h_lower, &h_er; %t SAS scale arameter = &sgma wth 95% C.I. (&sgma_lower, &sgma_er; %end; %else %do; %t Not converged after 10 teratons: ; %t Power arameter = &; %t Dserson arameter = &h; %t SAS scale arameter = &sgma; %t at the end of 10th teraton.; %end; ttle3; %mend tweede; %macro otmze(dn,vformat,vclass,wght,res,red,clmcnt,offset,flag; roc genmod data=&dn; format &vformat; class &vclass /aram=glm; _ = &; m_ = _MEAN_; y_ = _RESP_; v_ = m_**_; f y_ gt 0 then d_ = *(y_*(y_**(1-_-m_**(1-_/(1-_-(y_**(-_-m_**(-_/(- _; else d_ = *(m_**(-_/(-_; varance var = v_; devance dev = d_; weght &wght; model &res = &red /lnk=log noscale scale=&sgma %f %length(&offset eq 0 %then ; %else offset=&offset;; ott ot=ot_m_ red=yhat_; rn; %f &flag ne 1 %then %do; ods trace on; ods ott ParameterEstmates=Est_; roc nlmxed data=ot_m_; format _ 15.4 h_ 15.4; arms _=& h_=&h; bonds 1<_<, h_>0; n_ = &clmcnt; w_ = &wght; y_ = &res; m_ = yhat_; t_ = y_*m_**(1-_/(1-_-m_**(-_/(-_; Casalty Actaral Socety E-Form, Wnter

12 Drect Analyss of Pre-Adsted Loss Cost, Freqency or Severty n Tweede Models a_ = (-_/(_-1; f (n_ eq 0 then rll_ = (w_/h_*t_; else rll_ = n_*((a_+1*log(w_/h_+a_*log(y_-a_*log(_-1-log(-_ -lgamma(n_+1-lgamma(n_*a_-log(y_+(w_/h_*t_; /* log lkelhood of (_,h_ wth m_ known */ model y_ ~ general(rll_; rn; ods trace off; data _nll_; set Est_; f Parameter eq '_' then do; call symt('',trm(left(t(estmate,15.4; call symt('_lower',trm(left(t(lower,15.4; call symt('_er',trm(left(t(uer,15.4; end; else f Parameter eq 'h_' then do; call symt('h',trm(left(t(estmate,15.4; call symt('h_lower',trm(left(t(lower,15.4; call symt('h_er',trm(left(t(uer,15.4; call symt('sgma',trm(left(t(sqrt(estmate,15.4; call symt('sgma_lower',trm(left(t(sqrt(lower,15.4; call symt('sgma_er',trm(left(t(sqrt(uer,15.4; end; rn; %end; %mend otmze; **************************************************************; Here s an examle that calls the %tweede macro: %tweede(dn=cardata, vformat=modelyr 4. SYM $symfmt., vclass=modelyr SYM, wght=eex, res=losscost, red=modelyr SYM, clmcnt=clamcnt, offset=logep ; Casalty Actaral Socety E-Form, Wnter 010 1

13 Drect Analyss of Pre-Adsted Loss Cost, Freqency or Severty n Tweede Models 5. REFERENCES [1] EMBLEM Gettng Started Gde, EMB Software Lmted, [] EMBLEM User s Gde, EMB Software Lmted, [3] Jørgensen, B., and M. C. P. de Soza, Fttng Tweede's comond Posson model to nsrance clams data, Scandnavan Actaral Jornal, 1994, [4] Ohlsson, E. and B. Johansson, Credblty theory and GLM revsed, Research Reort 003:15, Mathematcal Statstcs Stockholm Unversty, 003. [5] SAS/STAT User s Gde, Cary, NC: SAS Insttte Inc., [6] Smyth, G. K. and B. Jørgensen, Fttng Tweede's comond Posson model to nsrance clams data: dserson modellng, ASTIN Blletn, 00, 3 (1, [7] Yan, J., and J. Gszcza, M. Flynn, C. P. W, Alcatons of the Offset n Proerty-Casalty Predctve Modelng, Casalty Actaral Socety E-Form, Wnter 009, Bograhy of the Athor Sheng G. Sh has ffteen years of exerence n analyzng nsrance data. He has a Ph.D. n statstcs from the Unversty of Texas at Astn. He s crrently wth Safeco Insrance, a member of Lberty Mtal Gro. Casalty Actaral Socety E-Form, Wnter

Modeling Local Uncertainty accounting for Uncertainty in the Data

Modeling Local Uncertainty accounting for Uncertainty in the Data Modelng Local Uncertanty accontng for Uncertanty n the Data Olena Babak and Clayton V Detsch Consder the problem of estmaton at an nsampled locaton sng srrondng samples The standard approach to ths problem

More information

A GENERALIZED ADDITIVE LOGIT MODEL OF BRAND CHOICE * SUNIL K SAPRA California State University Los Angeles, United States

A GENERALIZED ADDITIVE LOGIT MODEL OF BRAND CHOICE * SUNIL K SAPRA California State University Los Angeles, United States Journal of Contemorary Issues n Busness Research Volume, Issue No. 3, 22 Journal of Contemorary Issues n Busness Research ISSN 235-8277 (Onlne), 22, Vol., No. 3, 69-77. Coyrght of the Academc Journals

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

Index Terms-Software effort estimation, principle component analysis, datasets, neural networks, and radial basis functions.

Index Terms-Software effort estimation, principle component analysis, datasets, neural networks, and radial basis functions. ISO 9001:2008 Certfed Internatonal Journal of Engneerng and Innovatve Technology (IJEIT The Effect of Dmensonalty Reducton on the Performance of Software Cost Estmaton Models Ryadh A.K. Mehd College of

More information

GSA Training Notes Raft and Piled-raft Analysis

GSA Training Notes Raft and Piled-raft Analysis GSA Tranng Notes Rat and Pled-rat Analyss 1 Introdcton Rat analyss n GSA provdes a means o lnkng GSA statc analyss and sol settlement analyss, so the sol-strctre nteractons can be consdered n the analyss.

More information

An Improved Isogeometric Analysis Using the Lagrange Multiplier Method

An Improved Isogeometric Analysis Using the Lagrange Multiplier Method An Improved Isogeometrc Analyss Usng the Lagrange Mltpler Method N. Valzadeh 1, S. Sh. Ghorash 2, S. Mohammad 3, S. Shojaee 1, H. Ghasemzadeh 2 1 Department of Cvl Engneerng, Unversty of Kerman, Kerman,

More information

Region Segmentation Readings: Chapter 10: 10.1 Additional Materials Provided

Region Segmentation Readings: Chapter 10: 10.1 Additional Materials Provided Regon Segmentaton Readngs: hater 10: 10.1 Addtonal Materals Provded K-means lusterng tet EM lusterng aer Grah Parttonng tet Mean-Shft lusterng aer 1 Image Segmentaton Image segmentaton s the oeraton of

More information

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

Scheduling with Integer Time Budgeting for Low-Power Optimization

Scheduling with Integer Time Budgeting for Low-Power Optimization Schedlng wth Integer Tme Bdgetng for Low-Power Optmzaton We Jang, Zhr Zhang, Modrag Potkonjak and Jason Cong Compter Scence Department Unversty of Calforna, Los Angeles Spported by NSF, SRC. Otlne Introdcton

More information

Empirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap

Empirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*

More information

Skew Estimation in Document Images Based on an Energy Minimization Framework

Skew Estimation in Document Images Based on an Energy Minimization Framework Skew Estmaton n Document Images Based on an Energy Mnmzaton Framework Youbao Tang 1, Xangqan u 1, e Bu 2, and Hongyang ang 3 1 School of Comuter Scence and Technology, Harbn Insttute of Technology, Harbn,

More information

Numerical Solution of Deformation Equations. in Homotopy Analysis Method

Numerical Solution of Deformation Equations. in Homotopy Analysis Method Appled Mathematcal Scences, Vol. 6, 2012, no. 8, 357 367 Nmercal Solton of Deformaton Eqatons n Homotopy Analyss Method J. Izadan and M. MohammadzadeAttar Department of Mathematcs, Faclty of Scences, Mashhad

More information

Synthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007

Synthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007 Syntheszer 1.0 A Varyng Coeffcent Meta Meta-Analytc nalytc Tool Employng Mcrosoft Excel 007.38.17.5 User s Gude Z. Krzan 009 Table of Contents 1. Introducton and Acknowledgments 3. Operatonal Functons

More information

Exercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005

Exercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005 Exercses (Part 4) Introducton to R UCLA/CCPR John Fox, February 2005 1. A challengng problem: Iterated weghted least squares (IWLS) s a standard method of fttng generalzed lnear models to data. As descrbed

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

Unsupervised Learning and Clustering

Unsupervised Learning and Clustering Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned

More information

Assessing maximally allowed concentration; application to the regulation of PNOS

Assessing maximally allowed concentration; application to the regulation of PNOS Assessng maxmally allowed concentraton; alcaton to the regulaton of PNOS G. SALANTI, K. ULM Insttut für Medznsche Statstk und Edemologe der TU München Klnkum rechts der Isar Ismannger Str. 22 8675 Muenchen

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

A new Algorithm for Lossless Compression applied to two-dimensional Static Images

A new Algorithm for Lossless Compression applied to two-dimensional Static Images A new Algorthm for Lossless Comresson aled to two-dmensonal Statc Images JUAN IGNACIO LARRAURI Deartment of Technology Industral Unversty of Deusto Avda. Unversdades, 4. 48007 Blbao SPAIN larrau@deusto.es

More information

A General Algorithm for Computing Distance Transforms in Linear Time

A General Algorithm for Computing Distance Transforms in Linear Time Ths chapter has been pblshed as: A. Mejster, J. B. T. M. Roerdnk and W. H. Hesselnk, A general algorthm for comptng dstance transforms n lnear tme. In: Mathematcal Morphology and ts Applcatons to Image

More information

Restaurants Review Star Prediction for Yelp Dataset

Restaurants Review Star Prediction for Yelp Dataset Restarants Revew Star Predcton for Yelp Dataset Mengq Y UC San Dego A53077101 mey004@eng.csd.ed Meng Xe UC San Dego A53070417 m6xe@eng.csd.ed Wenja Oyang UC San Dego A11069530 weoyang@eng.csd.ed ABSTRACT

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

Recognizing Faces. Outline

Recognizing Faces. Outline Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &

More information

CSCI 104 Sorting Algorithms. Mark Redekopp David Kempe

CSCI 104 Sorting Algorithms. Mark Redekopp David Kempe CSCI 104 Sortng Algorthms Mark Redekopp Davd Kempe Algorthm Effcency SORTING 2 Sortng If we have an unordered lst, sequental search becomes our only choce If we wll perform a lot of searches t may be benefcal

More information

A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN. Department of Statistics, Islamia College, Peshawar, Pakistan 2

A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN. Department of Statistics, Islamia College, Peshawar, Pakistan 2 Pa. J. Statst. 5 Vol. 3(4), 353-36 A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN Sajjad Ahmad Khan, Hameed Al, Sadaf Manzoor and Alamgr Department of Statstcs, Islama College,

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

LOOP ANALYSIS. The second systematic technique to determine all currents and voltages in a circuit

LOOP ANALYSIS. The second systematic technique to determine all currents and voltages in a circuit LOOP ANALYSS The second systematic technique to determine all currents and voltages in a circuit T S DUAL TO NODE ANALYSS - T FRST DETERMNES ALL CURRENTS N A CRCUT AND THEN T USES OHM S LAW TO COMPUTE

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010 Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement

More information

TIME-EFFICIENT NURBS CURVE EVALUATION ALGORITHMS

TIME-EFFICIENT NURBS CURVE EVALUATION ALGORITHMS TIME-EFFICIENT NURBS CURVE EVALUATION ALGORITHMS Kestuts Jankauskas Kaunas Unversty of Technology, Deartment of Multmeda Engneerng, Studentu st. 5, LT-5368 Kaunas, Lthuana, kestuts.jankauskas@ktu.lt Abstract:

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

PID_REG3. 1) The C interface version. Type: Target Independent, Application Dependent. C Version File Names: pid_reg3.c, pid_reg3.

PID_REG3. 1) The C interface version. Type: Target Independent, Application Dependent. C Version File Names: pid_reg3.c, pid_reg3. ID_REG3 Descrton Dgtal ID Controller wth Ant-wn hs mole mlements a 32-bt gtal ID controller wth ant-wn correcton. It can be se for I or D controller as well. In ths gtal ID controller, the fferental eqaton

More information

A. General Type- Fzzy Clsterng There are two knds of type- fzzy sets whch are often sed n clsterng algorthms: 1) nterval and ) general. In nterval typ

A. General Type- Fzzy Clsterng There are two knds of type- fzzy sets whch are often sed n clsterng algorthms: 1) nterval and ) general. In nterval typ 014 IEEE Internatonal Conference on Fzzy Systems (FUZZ-IEEE) Jly 6-11, 014, Beng, Chna A Hybrd Type- Fzzy Clsterng Technqe for Inpt Data Preprocessng of Classfcaton Algorthms Vahd Nor, Mohammad-. Akbarzadeh-T.

More information

Bayesian Networks: Independencies and Inference. What Independencies does a Bayes Net Model?

Bayesian Networks: Independencies and Inference. What Independencies does a Bayes Net Model? Bayesan Networks: Indeendences and Inference Scott Daves and Andrew Moore Note to other teachers and users of these sldes. Andrew and Scott would be delghted f you found ths source materal useful n gvng

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

IMRT workflow. Optimization and Inverse planning. Intensity distribution IMRT IMRT. Dose optimization for IMRT. Bram van Asselen

IMRT workflow. Optimization and Inverse planning. Intensity distribution IMRT IMRT. Dose optimization for IMRT. Bram van Asselen IMRT workflow Otmzaton and Inverse lannng 69 Gy Bram van Asselen IMRT Intensty dstrbuton Webb 003: IMRT s the delvery of radaton to the atent va felds that have non-unform radaton fluence Purose: Fnd a

More information

Hybrid Method of Biomedical Image Segmentation

Hybrid Method of Biomedical Image Segmentation Hybrd Method of Bomedcal Image Segmentaton Mng Hng Hng Department of Electrcal Engneerng and Compter Scence, Case Western Reserve Unversty, Cleveland, OH, Emal: mxh8@case.ed Abstract In ths paper we present

More information

Using BESO method to optimize the shape and reinforcement of the underground openings

Using BESO method to optimize the shape and reinforcement of the underground openings Usng BS method to optmze the shape and renforcement of the ndergrond openngs. Ghabrae, Y.M. Xe & X. Hang School of Cvl, nvronmental and Chemcal ngneerng, MI Unversty, Melborne, Astrala ABSAC: In excavaton

More information

Introduction. 1. Mathematical formulation. 1.1 Standard formulation

Introduction. 1. Mathematical formulation. 1.1 Standard formulation Comact mathematcal formulaton for Grah Parttonng Marc BOULLE France Telecom R&D 2, Avenue Perre Marzn 22300 Lannon France marc.boulle@francetelecom.com Abstract. The grah arttonng roblem conssts of dvdng

More information

ACCURATE BIT ALLOCATION AND RATE CONTROL FOR DCT DOMAIN VIDEO TRANSCODING

ACCURATE BIT ALLOCATION AND RATE CONTROL FOR DCT DOMAIN VIDEO TRANSCODING ACCUATE BIT ALLOCATION AND ATE CONTOL FO DCT DOMAIN VIDEO TANSCODING Zhjun Le, Ncolas D. Georganas Multmeda Communcatons esearch Laboratory Unversty of Ottawa, Ottawa, Canada {lezj, georganas}@ mcrlab.uottawa.ca

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More information

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

More information

Array transposition in CUDA shared memory

Array transposition in CUDA shared memory Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some

More information

Algorithm To Convert A Decimal To A Fraction

Algorithm To Convert A Decimal To A Fraction Algorthm To Convert A ecmal To A Fracton by John Kennedy Mathematcs epartment Santa Monca College 1900 Pco Blvd. Santa Monca, CA 90405 jrkennedy6@gmal.com Except for ths comment explanng that t s blank

More information

7/12/2016. GROUP ANALYSIS Martin M. Monti UCLA Psychology AGGREGATING MULTIPLE SUBJECTS VARIANCE AT THE GROUP LEVEL

7/12/2016. GROUP ANALYSIS Martin M. Monti UCLA Psychology AGGREGATING MULTIPLE SUBJECTS VARIANCE AT THE GROUP LEVEL GROUP ANALYSIS Martn M. Mont UCLA Psychology NITP AGGREGATING MULTIPLE SUBJECTS When we conduct mult-subject analyss we are tryng to understand whether an effect s sgnfcant across a group of people. Whether

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

Speed of price adjustment with price conjectures

Speed of price adjustment with price conjectures Seed of rce adustment wh rce conectures Mchael Olve Macquare Unversy, Sydney, Australa Emal: molve@efs.mq.edu.au Abstract We derve a measure of frm seed of rce adustment that s drectly nversely related

More information

Analysis of Malaysian Wind Direction Data Using ORIANA

Analysis of Malaysian Wind Direction Data Using ORIANA Modern Appled Scence March, 29 Analyss of Malaysan Wnd Drecton Data Usng ORIANA St Fatmah Hassan (Correspondng author) Centre for Foundaton Studes n Scence Unversty of Malaya, 63 Kuala Lumpur, Malaysa

More information

Semi-Supervised Biased Maximum Margin Analysis for Interactive Image Retrieval

Semi-Supervised Biased Maximum Margin Analysis for Interactive Image Retrieval IP-06850-00.R3 Sem-Suervsed Based Maxmum Margn Analyss for Interactve Image Retreval Lnng Zhang,, Student Member, IEEE, Lo Wang, Senor Member, IEEE and Wes Ln 3, Senor Member, IEEE School of Electrcal

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

A simple piecewise cubic spline method for approximation of highly nonlinear data

A simple piecewise cubic spline method for approximation of highly nonlinear data Vol., No., 9 () http://d.do.org/./ns.. Natral Scence A sple pecewse cbc splne ethod for approaton of hghly nonlnear Mehd Zaan Cvl Engneerng Departent, Faclty of Techncal and Engneerng, Yaso Unversty, Yaso,

More information

Parameter estimation for incomplete bivariate longitudinal data in clinical trials

Parameter estimation for incomplete bivariate longitudinal data in clinical trials Parameter estmaton for ncomplete bvarate longtudnal data n clncal trals Naum M. Khutoryansky Novo Nordsk Pharmaceutcals, Inc., Prnceton, NJ ABSTRACT Bvarate models are useful when analyzng longtudnal data

More information

Loop Permutation. Loop Transformations for Parallelism & Locality. Legality of Loop Interchange. Loop Interchange (cont)

Loop Permutation. Loop Transformations for Parallelism & Locality. Legality of Loop Interchange. Loop Interchange (cont) Loop Transformatons for Parallelsm & Localty Prevously Data dependences and loops Loop transformatons Parallelzaton Loop nterchange Today Loop nterchange Loop transformatons and transformaton frameworks

More information

Lecture 08 Multiple View Geometry 2

Lecture 08 Multiple View Geometry 2 Insttte of Informatcs Insttte of Neronformatcs Lectre 8 Mltple Vew Geometry Dade Scaramzza http://rpg.f.zh.ch/ Lab Exercse 6 - Today afternoon Room ETH HG E. from 3:5 to 5: Work descrpton: 8-pont algorthm

More information

Fuzzy Multi Objective Transportation Model. Based on New Ranking Index on. Generalized LR Fuzzy Numbers

Fuzzy Multi Objective Transportation Model. Based on New Ranking Index on. Generalized LR Fuzzy Numbers Aled Mathematcal Scences, Vol 8, 4, no 8, 6849-6879 HIKARI Ltd, wwwm-hkarcom htt://dxdoorg/988/ams4486 Fuzzy Mult Obectve Transortaton Model Based on New Rankng Index on Generalzed LR Fuzzy Numbers Y L

More information

Risk Assessment on Railway Signal System Based on Fuzzy-FMECA Method

Risk Assessment on Railway Signal System Based on Fuzzy-FMECA Method Sensors & Transdcers, Vol. 56, Isse 9, September 0, pp. 0-0 Sensors & Transdcers 0 by IFSA http://www.sensorsportal.com Rsk Assessment on Ralway Sgnal System Based on Fzzy-FMECA Method Yo-Peng Zhang, Zheng-Je

More information

Lecture 4: Principal components

Lecture 4: Principal components /3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness

More information

CHAPTER 2 DECOMPOSITION OF GRAPHS

CHAPTER 2 DECOMPOSITION OF GRAPHS CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng

More information

FULL-FRAME VIDEO STABILIZATION WITH A POLYLINE-FITTED CAMCORDER PATH

FULL-FRAME VIDEO STABILIZATION WITH A POLYLINE-FITTED CAMCORDER PATH FULL-FRAME VIDEO STABILIZATION WITH A POLYLINE-FITTED CAMCORDER PATH Jong-Shan Ln ( 林蓉珊 ) We-Tng Huang ( 黃惟婷 ) 2 Bng-Yu Chen ( 陳炳宇 ) 3 Mng Ouhyoung ( 歐陽明 ) Natonal Tawan Unversty E-mal: {marukowetng}@cmlab.cse.ntu.edu.tw

More information

OBJECT TRACKING BY ADAPTIVE MEAN SHIFT WITH KERNEL BASED CENTROID METHOD

OBJECT TRACKING BY ADAPTIVE MEAN SHIFT WITH KERNEL BASED CENTROID METHOD ISSN : 0973-739 Vol. 3, No., Janary-Jne 202, pp. 39-42 OBJECT TRACKING BY ADAPTIVE MEAN SHIFT WITH KERNEL BASED CENTROID METHOD Rahl Mshra, Mahesh K. Chohan 2, and Dhraj Ntnawwre 3,2,3 Department of Electroncs,

More information

Extension of the Application of Conway-Maxwell-Poisson Models: Analyzing Traffic Crash Data Exhibiting Under-Dispersion

Extension of the Application of Conway-Maxwell-Poisson Models: Analyzing Traffic Crash Data Exhibiting Under-Dispersion Extenson of the Applcaton of Conway-Maxwell-Posson Models: Analyzng Traffc Crash Data Exhbtng Under-Dsperson Domnque Lord 1 Assstant Professor Zachry Department of Cvl Engneerng Texas A&M Unversty 3136

More information

Problem Set 3 Solutions

Problem Set 3 Solutions Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,

More information

Loop Transformations for Parallelism & Locality. Review. Scalar Expansion. Scalar Expansion: Motivation

Loop Transformations for Parallelism & Locality. Review. Scalar Expansion. Scalar Expansion: Motivation Loop Transformatons for Parallelsm & Localty Last week Data dependences and loops Loop transformatons Parallelzaton Loop nterchange Today Scalar expanson for removng false dependences Loop nterchange Loop

More information

Trends in Computer Science and Information Technology

Trends in Computer Science and Information Technology Engneerng Grou Trends n Comuter Scence and Informaton Technology DOI htt://dx.do.org/0.735/tcst.000005 DOI CC By Eren Bas *, Erol Egroglu and Vedde Rezan Uslu Deartment of Statstcs, Faculty of Arts and

More information

Application of Genetic Algorithms in Graph Theory and Optimization. Qiaoyan Yang, Qinghong Zeng

Application of Genetic Algorithms in Graph Theory and Optimization. Qiaoyan Yang, Qinghong Zeng 3rd Internatonal Conference on Materals Engneerng, Manufacturng Technology and Control (ICMEMTC 206) Alcaton of Genetc Algorthms n Grah Theory and Otmzaton Qaoyan Yang, Qnghong Zeng College of Mathematcs,

More information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan

More information

Variance estimation in EU-SILC survey

Variance estimation in EU-SILC survey Varance estmaton n EU-SILC survey Mārtņš Lberts* * Mathematcal Support Dvson, Central Statstcal Bureau of Latva (Martns.Lberts@csb.gov.lv) bstract: The mplementaton of varance estmaton methods resamplng

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

A note on Schema Equivalence

A note on Schema Equivalence note on Schema Equvalence.H.M. ter Hofstede and H.. Proer and Th.P. van der Wede E.Proer@acm.org PUBLISHED S:.H.M. ter Hofstede, H.. Proer, and Th.P. van der Wede. Note on Schema Equvalence. Techncal Reort

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Some variations on the standard theoretical models for the h-index: A comparative analysis. C. Malesios 1

Some variations on the standard theoretical models for the h-index: A comparative analysis. C. Malesios 1 *********Ths s the fnal draft for the paper submtted to the Journal of the Assocaton for Informaton Scence and Technology. For the offcal verson please refer to DOI: 10.1002/as.23410********* Some varatons

More information

Intro. Iterators. 1. Access

Intro. Iterators. 1. Access Intro Ths mornng I d lke to talk a lttle bt about s and s. We wll start out wth smlartes and dfferences, then we wll see how to draw them n envronment dagrams, and we wll fnsh wth some examples. Happy

More information

Oracle Database: SQL and PL/SQL Fundamentals Certification Course

Oracle Database: SQL and PL/SQL Fundamentals Certification Course Oracle Database: SQL and PL/SQL Fundamentals Certfcaton Course 1 Duraton: 5 Days (30 hours) What you wll learn: Ths Oracle Database: SQL and PL/SQL Fundamentals tranng delvers the fundamentals of SQL and

More information

All-Pairs Shortest Paths. Approximate All-Pairs shortest paths Approximate distance oracles Spanners and Emulators. Uri Zwick Tel Aviv University

All-Pairs Shortest Paths. Approximate All-Pairs shortest paths Approximate distance oracles Spanners and Emulators. Uri Zwick Tel Aviv University Approxmate All-Pars shortest paths Approxmate dstance oracles Spanners and Emulators Ur Zwck Tel Avv Unversty Summer School on Shortest Paths (PATH05 DIKU, Unversty of Copenhagen All-Pars Shortest Paths

More information

Life Tables (Times) Summary. Sample StatFolio: lifetable times.sgp

Life Tables (Times) Summary. Sample StatFolio: lifetable times.sgp Lfe Tables (Tmes) Summary... 1 Data Input... 2 Analyss Summary... 3 Survval Functon... 5 Log Survval Functon... 6 Cumulatve Hazard Functon... 7 Percentles... 7 Group Comparsons... 8 Summary The Lfe Tables

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

Broadcast Time Synchronization Algorithm for Wireless Sensor Networks Chaonong Xu 1)2)3), Lei Zhao 1)2), Yongjun Xu 1)2) and Xiaowei Li 1)2)

Broadcast Time Synchronization Algorithm for Wireless Sensor Networks Chaonong Xu 1)2)3), Lei Zhao 1)2), Yongjun Xu 1)2) and Xiaowei Li 1)2) Broadcast Tme Synchronzaton Algorthm for Wreless Sensor Networs Chaonong Xu )2)3), Le Zhao )2), Yongun Xu )2) and Xaowe L )2) ) Key Laboratory of Comuter Archtecture, Insttute of Comutng Technology Chnese

More information

Announcements. Supervised Learning

Announcements. Supervised Learning Announcements See Chapter 5 of Duda, Hart, and Stork. Tutoral by Burge lnked to on web page. Supervsed Learnng Classfcaton wth labeled eamples. Images vectors n hgh-d space. Supervsed Learnng Labeled eamples

More information

C2 Training: June 8 9, Combining effect sizes across studies. Create a set of independent effect sizes. Introduction to meta-analysis

C2 Training: June 8 9, Combining effect sizes across studies. Create a set of independent effect sizes. Introduction to meta-analysis C2 Tranng: June 8 9, 2010 Introducton to meta-analyss The Campbell Collaboraton www.campbellcollaboraton.org Combnng effect szes across studes Compute effect szes wthn each study Create a set of ndependent

More information

Yun Bae KIM Jinsoo PARK. Dept. of Systems Management Engineering Sungkyunkwan University Cheon-cheon-dong 300, Jang-an-gu Suwon, KOREA

Yun Bae KIM Jinsoo PARK. Dept. of Systems Management Engineering Sungkyunkwan University Cheon-cheon-dong 300, Jang-an-gu Suwon, KOREA Proceedngs of the 008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. EW PPROCHES FOR IFERECE OF UOBSERVBLE QUEUES Yun Bae KIM Jnsoo PRK Dept. of Systems

More information

A large-alphabet oriented scheme for Chinese and English text compression

A large-alphabet oriented scheme for Chinese and English text compression A large-alphabet orented scheme for Chnese and Englsh text compresson Hng-Yan G * Department of Compter Scence and Informaton Engneerng atonal Tawan Unersty of Scence and Technology Tape Tawan SUMMARY

More information

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

NURBS curve method Taylor's launch type of interpolation arithmetic Wan-Jun Zhang1,2,3,a, Shan-Ping Gao1,b Xi-Yan Cheng 1,c &Feng Zhang2,d

NURBS curve method Taylor's launch type of interpolation arithmetic Wan-Jun Zhang1,2,3,a, Shan-Ping Gao1,b Xi-Yan Cheng 1,c &Feng Zhang2,d Advances n Engneerng Research volme 118 nd Internatonal Conference on Atomaton Mechancal Control and Comptatonal Engneerng (AMCCE 17) NURBS crve method Taylor's lanch type of nterpolaton arthmetc Wan-Jn

More information

Air Transport Demand. Ta-Hui Yang Associate Professor Department of Logistics Management National Kaohsiung First Univ. of Sci. & Tech.

Air Transport Demand. Ta-Hui Yang Associate Professor Department of Logistics Management National Kaohsiung First Univ. of Sci. & Tech. Ar Transport Demand Ta-Hu Yang Assocate Professor Department of Logstcs Management Natonal Kaohsung Frst Unv. of Sc. & Tech. 1 Ar Transport Demand Demand for ar transport between two ctes or two regons

More information

Fusion of Static and Dynamic Body Biometrics for Gait Recognition

Fusion of Static and Dynamic Body Biometrics for Gait Recognition Fson of Statc and Dynamc Body Bometrcs for Gat Recognton Lang Wang, Hazhong Nng, Ten Tan, Wemng H Natonal Laboratory of Pattern Recognton (NLPR) Insttte of Atomaton, Chnese Academy of Scences, Bejng, P.

More information

IX Price and Volume Measures: Specific QNA-ANA Issues

IX Price and Volume Measures: Specific QNA-ANA Issues IX Prce and Volume Measures: Secfc QNA-ANA Issues A. Introducton 9.. Ths chater addresses a selected set of ssues for constructng tme seres of rce and volume measures that are of secfc mortance for the

More information

A Similarity-Based Prognostics Approach for Remaining Useful Life Estimation of Engineered Systems

A Similarity-Based Prognostics Approach for Remaining Useful Life Estimation of Engineered Systems 2008 INTERNATIONAL CONFERENCE ON PROGNOSTICS AND HEALTH MANAGEMENT A Smlarty-Based Prognostcs Approach for Remanng Useful Lfe Estmaton of Engneered Systems Tany Wang, Janbo Yu, Davd Segel, and Jay Lee

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Contour Error of the 3-DoF Hydraulic Translational Parallel Manipulator. Ryszard Dindorf 1,a, Piotr Wos 2,b

Contour Error of the 3-DoF Hydraulic Translational Parallel Manipulator. Ryszard Dindorf 1,a, Piotr Wos 2,b Advanced Materals Research Vol. 874 (2014) 57-62 Onlne avalable snce 2014/Jan/08 at www.scentfc.net (2014) rans ech Publcatons, Swtzerland do:10.4028/www.scentfc.net/amr.874.57 Contour Error of the 3-DoF

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information