WORKING PAPER SERIES 2014-EQM-03

Size: px
Start display at page:

Download "WORKING PAPER SERIES 2014-EQM-03"

Transcription

1 Ma 04 WORKING AER SERIES 04-EQM-03 A Note on arameterzng Input stance Functons: oes the Choce of a Functonal Form Matter? Rolf Färe Unverst of Aransas Mchael Vardanan IESEG School of Management (EM CNRS) IESEG School of Management lle Catholc Unverst 3 rue de la gue F lle Tel: 33(0) Fa: 33(0)

2 A Note on arameterzng Input stance Functons: oes the Choce of a Functonal Form Matter? Rolf Färe epartment of Economcs Unverst of Aransas Busness Buldng Room 40 Faettevlle AR 770 USA Emal: gferrer@walton.uar.edu Mchael Vardanan IÉSEG School of Management (EM CNRS) arvs de la éfense 9044 ars a éfense France Emal: m.vardanan@eseg.fr Aprl 04 Abstract: We use a Monte Carlo eperment to compare the quadratc and translog functonal forms n terms of ther ablt to appromate nown fronters that possess conve curvature. Unle some of the estng smulaton studes that have studed ths topc we fnd that both functonal forms provde a relable appromaton to a true fronter. Our results lend support to estng eplanatons concernng the translog form s nnate propenst to eld conve rather than concave fronter estmates. Kewords: stance Functons arameterzaton JE Classfcaton: 4 C63

3 Two recent smulaton studes comparng the ablt of dstance functons to represent producton technolog have concluded that quadratc drectonal output dstance functon (Chambers et al ) fares better than translog Shephard (970) output dstance functon. Färe et al. (00) performed ths comparson n the quantt space whereas Chambers et al. (03) mplemented t n the prce space. As a possble eplanaton both papers menton the translog functon s ntrnsc propenst to produce fronter estmates that possess conve curvature a problem when modeg output dstance functons but a useful feature for parameterzng nput dstance functons (Shephard 953). In ths paper we perform a seres of Monte Carlo eperments to compare a quadratc drectonal nput dstance functon to a translog Shephard s nput dstance functon n terms of ther ablt to appromate dfferent famles of true producton technologes. We rel on the frst- and second-order dervatves of these functons n order to determne whch of them performs best. In the net secton of ths short note we gve a quc overvew of the two functonal forms whose performance we assessed n ths stud. Secton descrbes our smulaton desgn and our most nterestng results. Secton 3 concludes.. The Functonal Form Alternatves In ths secton whch bulds on Chambers et al. (03) and Färe et al. (00) we ntroduce the functonal forms that we consder n ths paper. These parametrc forms are derved from the two representatons of the underg technolog namel Shephard s (953) nput dstance functon and uenberger s (99) beneft functon whch we term the drectonal We cte these reference papers repeatedl throughout the tet due to ther mportance n motvatng the present stud.

4 nput dstance functon (Chambers et al. 996) and the condton that the are of the form generalzed quadratc. et be an nput vector and N an output vector so that the nput M requrement set n terms of these vectors s () N : can produce. We assume that meets the standard propertes such as non-emptness closeness convet and dsposablt. Shephard s nput dstance functon s defned as sup : and we note that under wea dsposablt of nputs () and () 0 where tells us that the dstance functon full represents the technolog and states that t s homogeneous of degree + n nputs. The second representaton of ; g sup : g ndcates how s projected towards the boundar of s n terms of the drectonal nput dstance functon N where g g 0 s the drectonal vector whch. Ths dstance functon satsfes () ; g 0

5 and (v) g; g ; g 0.e. ; g le Shephard s dstance functon full represents the technolog. However t satsfes the translaton propert (v) rather than homogenet (). Net we show how homogenet and translaton propertes nfluence the choce of functonal forms. We sa that a functon F : s a generalzed quadratc functon f () Fq a0 ah q ajh q h q j j where a and h :. Färe and Sung (986) showed that f a functon s a j generalzed quadratc and homogeneous t s ether (3) q a0 a q aj q q j F j.e. translog or (4) F q a r r r 0 ajq q j j

6 .e. the quadratc mean of order r (enn 974 ewert 976). Snce the latter functonal form has onl second order terms we choose the translog functon (3) when parameterzng Shephard s nput dstance functon. If a generalzed quadratc functon meets the translaton propert there est onl two solutons to the resultng functonal equaton (Färe and undberg 006) namel (5) q F a a q a q q 0 j j j.e. the quadratc functon or (6) F I I q aj ep q ep q j 0. j Consstent wth estng studes that compared the performance of the two dstance functons we wll use the quadratc functonal form to parameterze the drectonal nput dstance functon.. Monte Carlo Smulaton esgn and Results We assume that two nputs produce a sngle socall desrable output and consder two famles of true technologes. Those belongng to the frst faml have a ffth-order poomal structure.e. Here we have chosen g.

7 (7) : The second group conssts of so-called logarthmc technologes gven b (8).5 : ep. 0 ep We closel follow the desgn of Färe et al. (00) and Chambers et al. (03) snce our man goal s to test whether ther man conclusons reman unchanged when the true fronter s conve. Varng the vectors of coeffcents and enables us to alter the curvature of the true fronter. We consder three such varatons for both famles of true technologes labeled b 3 and 3 whose correspondng coeffcent values are summarzed n Table. We choose the coeffcents so that the fronters of and are relatvel flat and subsequentl change them to add more curvature. Normalzng the outputs wth an arbtrar quantt allows us to obtan the plots of these fronters smlar to those gven n Fgure. We then randoml draw quanttes of the frst nput and mpose assumptons on the parameters of underg dstrbutons to ensure that the technolog s well-behaved. For the poomal technologes these quanttes are generated as ~ Gamma and two assumptons are placed on the dstrbuton parameters. Tang 5 and 0. 5 elds relatvel unequal quanttes of and for nearl all observatons whereas assumng 8 and 0. 5 gves relatvel balanced nput values. In the case of the translog technologes s drawn from the unform dstrbuton on the nterval Both outputs are assumed to be standard unform and the sample sze equals and 500 observatons gvng us a total of

8 twent-seven true models. Fnall we complete the data generatng process b assumng that when the true technolog s poomal and when t s translog where ~ 0 and ~ 0 dsturbance term respectvel. represent techncal neffcenc and the conventonal The net step of the eperment nvolves usng these data to estmate dstance functons. Snce we can assume that ep ep ep the specfcaton error can be added as. After rearrangng pluggng ths result n the epresson representng dstance functon s homogenet assumng the followng result: and rearrangng agan we have (9) ep. After tang the log of both sdes and assumng the translog form for the normalzed dstance functon ths specfcaton can be estmated usng the Agner et al. (977) method. 3 Its estmated parameters can subsequentl be used to recover the coeffcents of the assocated translog Shephard s nput dstance functon ep : 3 Reg on Shephard s nput dstance functons homogenet to obtan sutable econometrc specfcatons s common n the lterature. See Atnson et al. (003a 003b) and Grossopf et al. (997) for more detals.

9 (0) 0 j j As far as the drectonal dstance functon s concerned we can frst assume that ; g and then add the two-sded error to the rght-hand sde of that equaton. Combnng ths result wth the epresson for the functon s translaton propert tang and assumng g seres of rearrangements (Färe et al. 005): 4 g elds the followng composed-error specfcaton after a () g g. Ths normalzed dstance functon s parameterzed usng the quadratc functonal form and estmated usng the same method. 5 Its parameter estmates eld the coeffcents of the correspondng quadratc drectonal dstance functon gven b () ; g o j j j 4 Unle n the prevous case an nfnte number of sutable econometrc specfcatons can be obtaned b varng the assumptons placed on the mappng vector g whch s located n the thrd quadrant suggestng that the nputs are beng contracted. 5 Chambers et al. (03) reled on the same method whle Färe et al (03) chose parametrc ear programmng algorthm of Agner and Chu (968).

10 We use the vectors of mamum-lelhood parameter estmates ˆ ˆ ˆ and ˆ ˆ recover quadratc and translog nput set fronters n order to assess whether ether of these famles of estmates fares better than the other. We assume that 0 normalze both ˆ to outputs wth the sample average and use to get the relevant best-practce quanttes of ˆ ˆ ˆ ˆ and ~ ˆ ˆ ˆ for the quadratc and translog estmates respectvel. Fnall we use the pars and ~ ˆ together wth the dstance functons parameter estmates to compute the assocated margnal rate of techncal substtuton (MRTS) and the Morshma (967) elastct of substtuton at each observaton and then compare them to the true MRTS and elastct for both parameterzatons. 6 The true MRTS and elastct can be obtaned usng the epressons () and () and are the negatve of and respectvel where for the poomal technologes and for the log technologes. The estmated MRTS can be nterpreted as the relatve shadow prce of nputs [Färe and rmont (995)] and s gven b where 6 In addton to these two benchmars Färe et al. (00) and Chambers et al. (03) also compute the Eucldean dstance between the true and estmated fronter ponts. The subsequentl average across these three dscrepances before assessng the results usng a sngle crteron whch s based on that average. Here we use onl two benchmars and choose to compare the translog and quadratc functons ablt to appromate the true MRTS separatel from elastct.

11 denotes ether g ; or. Consequentl the dfference between the estmated and true MRTS s ; ~ ; ~ ˆ ˆ ˆ g g and ˆ ; ˆ ; ˆ ˆ ˆ ˆ g g where equals ether or dependng on the tpe of true technolog. Our frst crteron s based on these dscrepances and s gven b K. The estmated Morshma elastct of substtuton s the log dervatve of the shadow prce of nputs wth respect to the log of the rato of nput quanttes. Snce the fronter of the nput set s conve ths elastct must be postve. Smlar to Färe et al. (00) and Chambers et al. (03) the dfference between the estmated and true elastct equals ; ~ ; ~ ; ~ ; ~ ˆ ˆ ˆ g g g g and. ˆ ˆ ˆ ˆ ˆ ˆ ˆ (4) (3) (5) (6)

12 Note that the true elastct of substtuton correspondng to the true log models s gven b and that as before s ether or. Our second crteron assesses the average dfference between the true and estmated curvature of the fronter and s gven b K. We formulate four econometrc specfcatons for ever true technolog and estmate them usng the Agner et al. (977) approach. Three of them rel on the quadratc functon and are defned b rotatng the drectonal dstance functon s mappng vector from 3 g and then to g 3 g to a setup allows us to see f the appromaton qualt depends on the drecton of nput contracton. The fourth specfcaton reles on the translog Shephard s dstance functon that assumes a proportonal reducton of both nputs. Appromaton qualt crtera that are based on the MRTS and elastct are reported for each of the 08 cases n Tables and 3 respectvel. Fgures and 3 contan a selecton of fronter estmates obtaned usng nput vectors and ~ ˆ. Even though both functons can sometmes volate the global convet of a true fronter we chose not to mpose an curvature condtons snce our man focus s the comparson of the functons nnate modeg propertes. We start b comparng the overall performance of the quadratc drectonal dstance functon and the translog Shephard s dstance functon. The MRTS-based dscrepances suggest that the translog functonal form whose correspondng benchmar quanttes are reported n the bottom panel of Table fares better than the quadratc functon n appromatel 85% (46 out of 54) of cases when the nown technolog s poomal and n about 56% (7 out of 7) of cases when t has a log confguraton. In tpe-a models where the translog fronter estmates often volate local convet the translog functon outperforms the quadratc n all 7 cases. Ths s

13 perhaps our most notable result whch contrasts sharpl wth the fndngs of Färe et al. (00) who report that n the case of the true poomal technologes the quadratc functon s global behavor s clearl superor to that of the translog functon as well as those of Chambers et al. (03) who menton that the quadratc parameterzatons are overall better than translog n appromatng both tpes of true technologes. However as shown n Table 3 the advantage swngs bac n the quadratc functon s favor when modeg the curvature. It domnates the translog functon n 6% of cases when the true technolog s poomal and almost ever tme when t has a log structure. Table 3 also suggests that whle most of the quadratc specfcatons that assume g 3 beat the translog functon the latter can outperform the quadratc functon when the mappng vector s rotated toward g 3. Consstent wth the results of prevous related studes a quadratc specfcaton whose mappng vector s most n e wth the approach used to add neffcenc to the true models appears to domnate an of ts quadratc counterparts. In other words snce ths neffcenc component was smpl added to the second nput t s the specfcaton that assumes a predomnantl southern drecton of contracton that does the best job of tracng a true technolog. Another sgn that the translog functon ma be better at appromatng conve than concave fronters s ts large sample performance whch tpcall mproves n true poomal models both when t s used to model the MRTS and the elastct of substtuton. 7 However ths result no longer holds n true log models where the translog functon s sample sze related performance mostl deterorates and whose correspondng translog fronter estmates usuall 7 Ths too dffers from the results of Färe et al. (00) who report precsel the opposte for concave fronters.

14 volate global convet of the true fronter (Fgure 3). Sample sze-related performance of the quadratc functon s ver good but t depends on the drectonal vector n both tpes of true models. Table suggests that as the number of observatons ncreases the MRTS-based benchmar decreases n out of 8 cases when g 3 nearl alwas when g ever tme when g 3 and. Elastct dscrepances assocated wth ths functonal form also decrease wth an ncrease n sample sze n the overwhelmng majort of cases. The last two results are consstent wth fndngs reported n estng smulaton studes suggestng that the quadratc functon fares relatvel well regardless of whether the nown fronter s conve or concave. Fnall the last set of fndngs that contradct the conclusons of our reference studes concerns the translog functon s handg of an ncrease n the true curvature. Benchmar values n columns and 4 (tpe-a models) as well as columns 8 and 0 (log models) of the bottom panel of Table 3 suggest that appromaton qualt usuall mproves when we add more curvature to a conve fronter. B contrast the quadratc functon alwas fares best when the true fronter s relatvel flat. 3. Concluson Recent smulaton studes b Färe et al. (00) and Chambers et al. (03) have compared the quadratc and translog functonal forms and found that the former domnates the latter when used to appromate the concave fronter of the output set. Ther authors have suggested that the e reason ma be the translog functon s nherent propenst to eld globall conve fronter estmates even when the true fronter s concave. We nvestgate ths possblt b estmatng a selecton of conve fronters of the nput set and show that the translog functon

15 does behave much better. Although the quadratc functon s overall performance remans adequate ts domnance of the translog form has dmnshed. For eample we found evdence that the translog form sometmes outperforms quadratc even when the true technolog has a poomal structure. The performance of ether functon can be rather uneven and t depends on the characterstcs of the nown technolog. To put ths analss n a more general contet we note that our conclusons are consstent wth the results of smulaton studes b Wales (977) and Gule et al. (983) who have compared the performance of varous functonal forms ncludng the translog but dd not consder the quadratc functon. Even though the translog form s clearl mperfect at modeg conve fronters t can sometmes outperform other functonal forms ncludng those that are better than translog at appromatng concave fronters. Whenever possble we recommend usng both of these forms n emprcal studes n order to model a true technolog as best as possble.

16 References Agner Chu SF (968) On Estmatng the ndustr producton functon. Am Econ Rev 58: Agner ovell CAK Schmdt (977) Formulaton and estmaton of stochastc fronter producton functon models. J Econom 6: 37 Atnson SE Cornwell C Honeramp O (003a) Measurng and decomposng productvt change: stochastc dstance functon estmaton versus data envelopment analss. J Bus and Econ Stat ():84 94 Atnson SE Färe R rmont (003b) Stochastc estmaton of frm neffcenc usng dstance functons. South Econ J 69(3):596 6 Chambers RG Chung Y Färe R (996) Beneft and dstance functons. J of Econ Theor 70: Chambers RG Chung Y Färe R (998) roft dstance functons and Nerlovan effcenc. J Optm Theor and Appl 98: Chambers RG Färe R Grossopf S Vardanan M (03) Generalzed Quadratc Revenue Functons. J Econom 73: enn MC (974) The relatonshp between functonal forms for the producton sstem. Canadan J Econ 7: 3 ewert E (976) Eact and superlatve nde numbers. J Econom 4:5 45 Färe R Sung KJ (986) On second-order Talor s seres appromaton and ear homogenet. Aequatones Mathematcae 30:80 86 Färe R Grossopf S Noh W Weber W (005) Characterstcs of a pollutng technolog: theor and practce. J Econom 6():469 49

17 Färe R undberg A (006) arameterzng the shortage functon. Mmeo Färe R Martns-Flho C Vardanan M (00) On functonal form representaton of multoutput producton technologes. J rod Anal 33:8 96 Grossopf S Haes KJ Talor Weber W (997) Budget constraned fronter measures of fscal equalt and effcenc n schoog. Rev Econ and Stat :6 4 Gule K Kno ovell CA Scles RC (983). A comparson of the performance of three fleble functonal forms. Int Econ Rev 4:59 66 uenberger G (99) Beneft functons and dualt. J Math Econ :46 48 Shephard RW (953) Cost and producton functons. rnceton Unverst ress rnceton Shephard RW (970). Theor of cost and producton functons. rnceton Unverst ress rnceton Wales TJ (977). On the fleblt of fleble functonal forms. J Econom 5:83 93

18 Table arameters efnng the True Technolog oomal Technologes ogarthmc Technologes

19 Table Appromaton Crteron Based on the Margnal Rate of Techncal Substtuton rectonal Input stance Functon K=50 K=00 K=500 K=50 K=00 K=500 K=50 K=00 K=500 A A 3A B B 3B g = (3 ) g = ( ) g = ( 3) Shephard s Input stance Functon K=50 K=00 K=500 A A 3A B B 3B

20 Table 3 Appromaton Crteron Based on the Morshma Elastct of Substtuton rectonal Input stance Functon K=50 K=00 K=500 K=50 K=00 K=500 K=50 K=00 K=500 A A 3A B B 3B g = (3 ) g = ( ) g = ( 3) Shephard s Input stance Functon K=50 K=00 K=500 A A 3A B B 3B

21 Fgure Fronters of the Input Set Correspondng to the True oomal and og Technologes

22 Fgure Fronter Estmates Correspondng to Selected oomal Technologes A 3B

23 Fgure 3 Fronter Estmates Correspondng to Selected og Technologes 3

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

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

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

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

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

Support Vector Machines. CS534 - Machine Learning

Support Vector Machines. CS534 - Machine Learning Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators

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

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

Introduction to Geometrical Optics - a 2D ray tracing Excel model for spherical mirrors - Part 2

Introduction to Geometrical Optics - a 2D ray tracing Excel model for spherical mirrors - Part 2 Introducton to Geometrcal Optcs - a D ra tracng Ecel model for sphercal mrrors - Part b George ungu - Ths s a tutoral eplanng the creaton of an eact D ra tracng model for both sphercal concave and sphercal

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

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

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

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

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

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

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

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

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

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

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

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

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

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT 3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications 14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of

More information

Kinematics of pantograph masts

Kinematics of pantograph masts Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n

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

Intra-Parametric Analysis of a Fuzzy MOLP

Intra-Parametric Analysis of a Fuzzy MOLP Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral

More information

CURVE-FITTING ALGORITHMS FOR SHAPE ERROR CONCEALMENT

CURVE-FITTING ALGORITHMS FOR SHAPE ERROR CONCEALMENT CURVE-FITTIG ALGORITHMS FOR SHAPE ERROR COCEALMET Xaohuan L ( + ), Gudo M. Schuster (*) and A. K. Katsaggelos ( + ) ( + )Image and Vdeo Processng Laborator, Department of Electrcal and Computer Engneerng,

More information

Sequential search. Building Java Programs Chapter 13. Sequential search. Sequential search

Sequential search. Building Java Programs Chapter 13. Sequential search. Sequential search Sequental search Buldng Java Programs Chapter 13 Searchng and Sortng sequental search: Locates a target value n an array/lst by examnng each element from start to fnsh. How many elements wll t need to

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

Econometrics 2. Panel Data Methods. Advanced Panel Data Methods I

Econometrics 2. Panel Data Methods. Advanced Panel Data Methods I Panel Data Methods Econometrcs 2 Advanced Panel Data Methods I Last tme: Panel data concepts and the two-perod case (13.3-4) Unobserved effects model: Tme-nvarant and dosyncratc effects Omted varables

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

KFUPM. SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture (Term 101) Section 04. Read

KFUPM. SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture (Term 101) Section 04. Read SE3: Numercal Metods Topc 8 Ordnar Dfferental Equatons ODEs Lecture 8-36 KFUPM Term Secton 4 Read 5.-5.4 6-7- C ISE3_Topc8L Outlne of Topc 8 Lesson : Introducton to ODEs Lesson : Talor seres metods Lesson

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

LEAST SQUARES. RANSAC. HOUGH TRANSFORM.

LEAST SQUARES. RANSAC. HOUGH TRANSFORM. LEAS SQUARES. RANSAC. HOUGH RANSFORM. he sldes are from several sources through James Has (Brown); Srnvasa Narasmhan (CMU); Slvo Savarese (U. of Mchgan); Bll Freeman and Antono orralba (MI), ncludng ther

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

The Grouping Methods and Rank Estimator, Based on Ranked Set sampling, for the linear Error in Variable Models

The Grouping Methods and Rank Estimator, Based on Ranked Set sampling, for the linear Error in Variable Models P Internatonal Journal of Scentfc Engneerng and Appled Scence (IJSEAS) Volume-, Issue-7,Jul 06 The Groupng Methods and Rank Estmator, Based on Ranked Set samplng, for the lnear Error n Varable Models Ahmed

More information

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of

More information

Shape Preserving Positive and Convex Data Visualization using Rational Bi-cubic Functions

Shape Preserving Positive and Convex Data Visualization using Rational Bi-cubic Functions Shape Preservng Postve and Conve Data Vsualzaton usng Ratonal B-cubc unctons Muhammad Sarfraz Malk Zawwar Hussan 3 Tahra Sumbal Shakh Department of Informaton Scence Adala Campus Kuwat Unverst Kuwat E-mal:

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

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

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

LECTURE : MANIFOLD LEARNING

LECTURE : MANIFOLD LEARNING LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors

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

Data Mining: Model Evaluation

Data Mining: Model Evaluation Data Mnng: Model Evaluaton Aprl 16, 2013 1 Issues: Evaluatng Classfcaton Methods Accurac classfer accurac: predctng class label predctor accurac: guessng value of predcted attrbutes Speed tme to construct

More information

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

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15 CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc

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

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

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

Backpropagation: In Search of Performance Parameters

Backpropagation: In Search of Performance Parameters Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,

More information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

Learning-Based Top-N Selection Query Evaluation over Relational Databases

Learning-Based Top-N Selection Query Evaluation over Relational Databases Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **

More information

Topology Design using LS-TaSC Version 2 and LS-DYNA

Topology Design using LS-TaSC Version 2 and LS-DYNA Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool

More information

Control strategies for network efficiency and resilience with route choice

Control strategies for network efficiency and resilience with route choice Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve

More information

Structure from Motion

Structure from Motion Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton

More information

Graph-based Clustering

Graph-based Clustering Graphbased Clusterng Transform the data nto a graph representaton ertces are the data ponts to be clustered Edges are eghted based on smlarty beteen data ponts Graph parttonng Þ Each connected component

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

Multi-stable Perception. Necker Cube

Multi-stable Perception. Necker Cube Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Six-axis Robot Manipulator Numerical Control Programming and Motion Simulation

Six-axis Robot Manipulator Numerical Control Programming and Motion Simulation 2016 Internatonal Conference on Appled Mechancs, Mechancal and Materals Engneerng (AMMME 2016) ISBN: 978-1-60595-409-7 S-as Robot Manpulator Numercal Control Programmng and Moton Smulaton Chen-hua SHE

More information

Quick error verification of portable coordinate measuring arm

Quick error verification of portable coordinate measuring arm Quck error verfcaton of portable coordnate measurng arm J.F. Ouang, W.L. Lu, X.H. Qu State Ke Laborator of Precson Measurng Technolog and Instruments, Tanjn Unverst, Tanjn 7, Chna Tel.: + 86 [] 7-8-99

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

Data Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach

Data Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer

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

A Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers

A Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers 62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

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

LU Decomposition Method Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America

LU Decomposition Method Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America nbm_sle_sm_ludecomp.nb 1 LU Decomposton Method Jame Trahan, Autar Kaw, Kevn Martn Unverst of South Florda Unted States of Amerca aw@eng.usf.edu nbm_sle_sm_ludecomp.nb 2 Introducton When solvng multple

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

NURBS Curve Shape Modification and Fairness Evaluation

NURBS Curve Shape Modification and Fairness Evaluation NURBS Curve Shape Modfcaton and Farness Evaluaton TETSUZO KURAGANO AND AKIRA YAMAGUCHI Graduate School of Informaton Scence, Mese Unverst 2-590 Nagabuch, Ome-Ct, Toko, 98-8655, JAPAN kuragano@e.mese-u.ac.jp

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

Optimal Workload-based Weighted Wavelet Synopses

Optimal Workload-based Weighted Wavelet Synopses Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,

More information

Review of approximation techniques

Review of approximation techniques CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated

More information

Signature and Lexicon Pruning Techniques

Signature and Lexicon Pruning Techniques Sgnature and Lexcon Prunng Technques Srnvas Palla, Hansheng Le, Venu Govndaraju Centre for Unfed Bometrcs and Sensors Unversty at Buffalo {spalla2, hle, govnd}@cedar.buffalo.edu Abstract Handwrtten word

More information

Non-Split Restrained Dominating Set of an Interval Graph Using an Algorithm

Non-Split Restrained Dominating Set of an Interval Graph Using an Algorithm Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,

More information

Electrical analysis of light-weight, triangular weave reflector antennas

Electrical analysis of light-weight, triangular weave reflector antennas Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna

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

Decision Strategies for Rating Objects in Knowledge-Shared Research Networks

Decision Strategies for Rating Objects in Knowledge-Shared Research Networks Decson Strateges for Ratng Objects n Knowledge-Shared Research etwors ALEXADRA GRACHAROVA *, HAS-JOACHM ER **, HASSA OUR ELD ** OM SUUROE ***, HARR ARAKSE *** * nsttute of Control and System Research,

More information

A Novel Accurate Algorithm to Ellipse Fitting for Iris Boundary Using Most Iris Edges. Mohammad Reza Mohammadi 1, Abolghasem Raie 2

A Novel Accurate Algorithm to Ellipse Fitting for Iris Boundary Using Most Iris Edges. Mohammad Reza Mohammadi 1, Abolghasem Raie 2 A Novel Accurate Algorthm to Ellpse Fttng for Irs Boundar Usng Most Irs Edges Mohammad Reza Mohammad 1, Abolghasem Rae 2 1. Department of Electrcal Engneerng, Amrabr Unverst of Technolog, Iran. mrmohammad@aut.ac.r

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

More information

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton

More information

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero

More information

Introducing Environmental Variables in Nonparametric Frontier Models: a Probabilistic Approach

Introducing Environmental Variables in Nonparametric Frontier Models: a Probabilistic Approach Journal of Productvty Analyss, 24, 93 121, 2005 2005 Sprnger Scence+Busness Meda, Inc. Manufactured n The Netherlands. Introducng Envronmental Varables n Nonparametrc Fronter Models: a Probablstc Approach

More information

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.

More information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

On Some Entertaining Applications of the Concept of Set in Computer Science Course

On Some Entertaining Applications of the Concept of Set in Computer Science Course On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,

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

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Classification / Regression Support Vector Machines

Classification / Regression Support Vector Machines Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM

More information

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty

More information