Improved Methods for Lithography Model Calibration

Size: px
Start display at page:

Download "Improved Methods for Lithography Model Calibration"

Transcription

1 Improved Methods for Lthography Model Calbraton Chrs Mack Austn, Texas Abstract Lthography models, ncludng rgorous frst prncple models and fast approxmate models used for OPC, requre calbraton usng measured lnewdth data. For models that predct process wndow behavor, the basc calbraton data s lnewdth versus focus and exposure over a range of feature szes and types. The most common numercal method of fndng the best ft model parameters s standard least-squares regresson. Whle smple, ths approach suffers from a number of well known problems. Frst, least-squares regresson n not robust, meanng that even one bad data pont can make the ft meanngless. Thus, outler rejecton becomes an mportant part of ths approach. Both outler rejecton strateges and the use of robust fttng methods wll be dscussed. Second, standard least-squares may weght the data usng the uncertanty n the measured lnewdths, but uncertanty n the nput varables, focus and exposure, s gnored. Often, at the extremes of focus and dose, errors n focus and dose actually domnate the resultng uncertanty n the measured lnewdth. Ths can be accounted for usng total least-squares regresson. Whle often computatonally dffcult, n ths paper an extremely fast and smple method for total least-squares regresson wll be presented for focus-exposure lnewdth data. Fnally, uncertanty n nomnally fxed parameters, such as the lnewdths of the features on the photomask used n the calbraton, can lead to sgnfcant uncertanty n the resultng model parameters. The two standard approaches for dealng wth ths would be to leave these parameters fxed, or allow them to float and be adjusted for best ft. Nether approach s satsfyng. A better soluton s to use Bayesan fttng, where a pror estmates of the mask feature wdths and ther uncertantes are used n the fttng mert functon. Keywords: Calbraton, parameter estmaton, regresson, least-squares regresson, total least-squares, Bayesan parameter estmaton 1. Introducton to Parameter Estmaton Obvously, a prmary goal of the use of a lthography model s for the output of that model to be predctve of some actual lthography process. Unfortunately, t s extremely unlkely that all of the nput parameter settngs for such a lthography model wll be known a pror to an accuracy that allows the predctve capablty of the model to be at ts maxmum. Thus, before usng a lthography model, whether that model s based on frst prncples or s purely emprcal, t wll be necessary to estmate the nput parameters of the model through the use of measured data. Wth respect to parameter estmaton, all nput parameters fall nto two categores: parameters that can be drectly measured and those that can t (or aren t). Drectly measured parameters can nclude such nputs to a lthography model as wavelength, numercal aperture, lens aberratons, source shape parameters (partal coherence), resst thckness, resst absorpton coeffcent, mask lnewdth, etc. Other parameters, however, are more dffcult to measure drectly. As a result, ther values are estmated by comparng model predctons to expermental lthography Photomask and Next-Generaton Lthography Mask Technology XIV, edted by Hdehro Watanabe, Proc. of SPIE Vol. 6607, 66071D, (007) X/07/$18 do: / Proc. of SPIE Vol D-1

2 data n a process known as model calbraton. Typcally, model calbraton data sets are made up of resst crtcal dmenson (CD) as a functon of mask CD and ptch, and often as a functon of focus and exposure. Parameters that are often estmated through the process of model calbraton nclude lens aberratons, source shape parameters, mask lnewdth (or bas from desgned lnewdth), and many resst model parameters (acd dffusvty, development rate parameters, reacton rate constants, emprcal resst model parameters, etc.). [Note that there s sgnfcant overlap between the lst of parameters that can be drectly measured and those that are often estmated through ndrect calbraton. Not all parameters that can be measured are measured, often to the detrment of model predctablty. Also, t s mportant to remember that even drect measurement of parameters leads to parameter uncertanty snce all measurements nclude measurement error. Ths subject wll be address below n the dscusson of Bayesan parameter estmaton.] Model calbraton nvolves adjustng the unknown nput parameters of the model so that the predctons of the model are, n some way, a best ft to the expermental calbraton data. One of the keys to maxmzng the predctablty of the resultng model s n defnng an approprate metrc of best ft for ths calbraton process. One of the most common approaches, whch wll be revewed brefly here, s called least-squares regresson. The least-squares regresson method begns by defnng a cost functon that compares model to data: χ = N = 1 ) y y σ = N z = 1 (1) where χ s the cost functon (pronounced ch squared ), N s the total number of expermental data ponts, y s the th expermental data pont (wth an assocated set of nput condtons, such as the dose, focus, mask CD, and ptch used n the experment for that data pont), y ) s the model predcton based on the same condtons as the th expermental data pont, and σ s an a pror estmate of the measurement uncertanty for y. The ) term ε = y y s called a model resdual, and z s the reduced (normalzed) resdual. The goal of least-squares regresson s to fnd the set of model parameters that mnmzes ths cost functon. There s an obvous queston that arses: In what sense are the model parameters estmated n ths way the best parameters possble gven ths set of data? It can be readly shown that f the model resdual s a normally dstrbuted random varable wth a mean of zero (and all resduals are ndependent of each other), the least-squares regresson method produces the maxmum lkelhood parameters. Ths means that f dfferent sets of expermental calbraton data were to be collected under dentcal expermental condtons, the parameters generated by least-squares regresson of the frst calbraton set would do the best possble job of predctng all of the other data sets n the lmt of an nfnte number of data sets. The maxmum lkelhood nterpretaton of a least-squares regresson makes ths method of parameter estmaton extremely appealng. However, some very restrctve condtons must be met before ths nterpretaton s possble. In order for the model resduals to be normally dstrbuted wth a mean of zero, there must be no systematc expermental errors n the collecton of the y data ponts, and the model must be a perfect representaton of the expermental process (that s, wth no systematc model errors). Further, the measurement uncertanty σ must be known a pror. In realty, none of the condtons are ever met they can only be approached through very careful theoretcal and expermental effort. Expermental CD data over a wde range of condtons wll most certanly contan both random and systematc errors. And snce lthographc models are contnung to evolve and mprove over tme there s lttle lkelhood that they do not Proc. of SPIE Vol D-

3 contan systematc dfferences as compared to realty (ths s especally true of the smplfed models used for optcal proxmty correcton). Because of these problems, the least-squares regresson technque does not n general produce the set of model parameters that maxmzes the predctablty of the model. In the sectons below, a number of mprovements to the least-squares technque wll be descrbed. These mproved parameter estmaton methods are well known and well establshed wthn the mathematcal statstcs communty, and thus n one sense ths paper represents a farly straghtforward revew of the parameter estmaton lterature. However, t s ths author s experence that none of these technques are wdely practced (nor wdely known) wthn the lthography communty.. Regresson Robustness and the Expermental Outler As mentoned above, one assumpton of the least-squares regresson s that all expermental errors are random. In fact, systematc errors always exst when makng a measurement. Obvously, f these systematc errors were known they would be mmedately corrected for. Thus, t s the unknown systematc errors n an experment that are of concern. One nstance of a systematc error that s extremely troublesome s the data outler (or flyer). The classc bad data pont, an outler s best defned as an observaton that devates so much from other observatons as to arouse suspcons that t was generated by a dfferent mechansm. 1 As an example, consder the measurement of a focus exposure matrx usng a top down CD SEM. If, at a certan exposure and focus condton, the pattern to be measured happens to experence pattern collapse (where the tall resst lne mechancally fals and falls over on ts sde), the resultng CD value wll be far off compared to what would otherwse be expected. If the model beng calbrated wth ths data does not nclude pattern collapse mechansms, t certanly would not be expected to do a good job of predctng ths CD SEM measurement value. Snce data outlers are not at all uncommon n lthography model calbraton, ther nfluence on the resultng estmated parameters must be understood. Ideally, the parameter estmaton method should not be overly senstve to a few outlers. A lack of senstvty to outlers s called model calbraton robustness, whch can be defned n several dfferent ways. One smple descrpton of robustness s the breakdown pont, the mnmum fracton of outlers n the calbraton data set that can cause a change of arbtrary magntude n the estmate of a parameter. One extremely problematc aspect of least-squares regresson s that ts breakdown pont s zero: even one bad data pont can completely nvaldate the usefulness of the estmated parameter set. Ths stuaton arses from the squared nature of the cost functon the nfluence of a data pont on the ft goes as the square of ts dfference from ts expected value (.e., from the model). Snce data ponts wth purely random errors typcally devate from the best-ft model by one standard devaton, one data pont wth a 5σ error wll nfluence the ft as much 5 more typcal data ponts. The most common way to deal wth the lack of robustness n least-squares regresson s through outler rejecton removng data ponts suspected of beng outlers before usng the data for calbraton. As one mght magne, the challenge s n determnng whch data ponts are truly outlers, rather than vald data ponts that smply don t match our expectatons. There are many outler rejecton methods 3, a few of whch are lsted below, n ncreasng order of statstcal rgor (though some crteron are better under certan condtons, such as for small data sets): Manual removal Multple of sgma Multple of the nterquartle range Proc. of SPIE Vol D-3

4 Q-test Chauvenet s crteron Perce s crteron Grubb s test (extreme studentzed devate) All of these methods, even the more rgorous Grubb s test 4, make the assumpton that, other than the presence of a very small number of outlers, the resduals of the model ft are normally dstrbuted random varables wth a mean of zero. In other words, systematc errors n data or model are not consdered when determnng statstcally whch data ponts are outlers. Unfortunately, the applcaton of ths assumpton for outler removal tends to be self-renforcng: data ponts whch mght ndcate a sgnfcant problem n ether data collecton or the model used are systematcally rejected from the analyss. An alternatve to outler rejecton s the use of a robust parameter estmator rather than the leastsquares maxmum lkelhood estmator. The most robust estmator avalable s probably the least medan of squares (LMS) regresson 5, wth a breakdown pont that can approach the theoretcal maxmum of 0.5 (that s, nearly 50% of the data can be bad and a good ft can stll be obtaned). LMS regresson, however, has very low effcency (meanng that a large number of data ponts s requred to get a good ft, as compared to a least-squares regresson), and tends to be used only n extreme condtons of many expected outlers. By far the most popular robust estmator s the Huber s M-estmator 6. The cost functon uses the square of the reduced resdual, z, when that reduced resdual s small, then becomes lnear wth z for larger errors. Cost of data pont z = c( z c ) z z c, > c z ) y y = () σ The regresson term c can be adjusted to optmze the trade-off between effcency and robustness (hgher values ncrease effcency whle decreasng robustness), wth values near 1.3 beng common. The Huber s M-estmator has a contnuous frst dervatve (though a dscontnuous second dervatve), allowng for the use of reasonably effectve mnmzaton algorthms. The use of robust parameter estmaton methods s reasonably common n many dfferent felds, but I am unaware of ther use today for lthography model calbraton. 3. Total Least Squares Regresson In the conventonal least-squares regresson, the resdual between experment and data s weghted by one over the estmated uncertanty n the expermental data. Generally, ths uncertanty, expressed as the standard devaton of the data pont, s estmated based on a basc knowledge of the measurement method. For example, a CD SEM mght be characterzed pror to data collecton n order to determne ts statstcal precson as a functon of the range of measurand types beng used n the calbraton (for example, precson as a functon of feature sze, or as a functon of ptch). Ths precson s most often determned by repeated measurements of the same sample. It s reasonably easy to provde a much more comprehensve estmate of data pont uncertanty. Consder an experment to measure one output y (for example, CD) as a functon of K nput varables v (for example, focus and exposure, so that K = ). Uncertanty n the output s caused by measurement uncertanty, but t s also a functon of the uncertantes n settng the nput varables durng the experment. For example, Proc. of SPIE Vol D-4

5 f for one data pont the focus s set to -150 nm, the actual focus experenced by the resst feature to be measured wll dffer from ths amount due to random focus errors bult nto the expermental process. The mpact of nput varable uncertanty can be estmated usng a standard propagaton of uncertantes approach. Gven y = f(v 1, v,, v K ), and assumng the errors n the nput varables are small enough so that the functon f can be approxmated as lnear, the uncertanty n y can be estmated by K y σ y = σ y measurement + σ v (3) j= v j 1 j Thus, an uncertanty n an nput varable (σ v ) propagates to an uncertanty n the output based on the senstvty of the output to the nput (the partal dervatve term evaluated at the nomnal condtons of that data pont). If the nput varables are assumed to have no error, the uncertanty n the output s determned only by the uncertanty n the measurement of that output. If, however, the nput settngs have errors, then the output wll have an added uncertanty that s ndependent of output measurement uncertanty. If the varance n output as calculated from equaton (3) s used n the least-squares cost functon, the regresson s called a total least-squares regresson, or an error-n-varables regresson. The reduced resdual becomes z = σ ) y y K y + j= 1 v j Note that total least-squares regresson s completely compatble wth the use of robust estmators, such as the M-estmator descrbed n the prevous secton. Consder agan the focus-exposure example. For a data set as shown n Fgure 1, the senstvty of the output to focus and exposure wll be a mnmum at best focus and exposure. Out of focus or underexposed, the partal dervatves of CD wth respect to focus or dose wll be hgher, and often much hgher. Thus, gven estmates n the uncertanty n settng focus and exposure for each data pont n the experment, the out-offocus and underexposed data ponts wll have much larger uncertanty of the resultng CD value than the nomnal dose/focus condton. In fact, errors n focus and exposure, propagated to the output CD, often domnate the resultng CD uncertanty at the extremes of focus and exposure. As such, those extreme dose/focus data ponts wll be weghted less heavly n a model ft usng total least-squares regresson as compared to a conventonal least-squares ft. Whle conceptually smple, the total least-squares approach has one serous drawback t s dffcult to evaluate the partal dervatves of the output versus nputs functon durng the regresson. There s a soluton, however, that takes advantage of the fact that uncertanty estmates for each data pont (the weghts used n the regresson) do not need to be extremely accurate n order to get good estmated parameters from the model ft. Whle we often want our model to predct CD to wthn a percent or two, calbraton requres that the uncertanty estmates for each data pont need only be on target to wthn 10 0% at best. Thus, estmatng the data pont uncertantes can use a much less rgorous approach than fttng the model to the data based on those uncertantes. σ v j (4) Proc. of SPIE Vol D-5

6 80 Resst Lnewdth (nm) Focal Poston (nm) Fgure 1. Typcal focus-exposure matrx showng resst CD as a functon of focus for dfferent exposures (lnes connectng data ponts of the same exposure dose are for vsualzaton purposes only). The followng smple approach can be used to fnd the partal dervatves of the CD(focus, exposure) functon and thus the weghts to be used n the least-squares regresson. Frst, ft the measured focusexposure data set (usng standard least-squares regresson) to a smple but robust polynomal functon (my favorte s based on a physcal understandng of mage formaton and s commonly used for process-wndow calculatons usng expermental data 7 ). Once a reasonable ft s obtaned, the partal dervatves of the polynomal can be easly evaluated for each data pont, allowng a regresson weght to be calculated usng equaton (3). Gven ths new weght per data pont, standard least-squares regresson can be used to calbrate the lthography model. The result s a calbraton that s not overly senstve to hghly uncertan data ponts at the extremes of the process wndow. The applcaton of total least-squares regresson to focus-exposure data s reasonably straghtforward, but I am unaware of ts use today for lthography model calbraton. 4. Bayesan Parameter Estmaton In the dscusson above, better use of measurement error analyss results n better parameter estmaton when fttng a model to calbraton data. But as was mentoned n the Introducton, models also nclude parameters whch are measured drectly. And of course, all measurements nclude uncertanty, even the drect measurement of model parameters. How are estmates of the uncertantes n those drectly measured parameters to be used when calbratng a model and estmatng other parameters? In fact, there are some lthography model parameters whch are frequently measured (or assumed) and fxed, such as mask CD and partal coherence, but are also frequently used as adjustable parameters n the fttng to calbraton data. When s t most approprate to fx a parameter, versus lettng t float as an adjustable parameter? Is there a way to avod such an arbtrary dstncton between known and unknown parameter values? Bayesan statstcs attempts to make the best use of all a pror nformaton when fttng a model to a data set. It s named for the Reverend Thomas Bayes ( ), a mathematcan who frst put the dea Proc. of SPIE Vol D-6

7 of statstcal nducton on a frm mathematcal footng. In terms of parameter estmaton, the basc dea s ths: If a model nput parameter has an a pror best estmated value, wth an estmated uncertanty n that best estmated value, ths nformaton should be used n the model calbraton process. One very smple and straghtforward way to use ths nformaton s through an addtonal cost-functon term: N ) M ~ 1 y = y w p p j p j χ + N = 1 σ M j= 1 σ p j (5) Here, there are M parameters of the model that are beng adjusted to fnd the best ft, p 1, p,, p M. Each parameter has an a pror estmated value p j and an uncertanty n that a pror value of σ p j. The value of the overall parameter weght w p should be emprcally determned based on experence wth the problem doman, but can be set ntally to one. Lookng at equaton (5), one can see that the usual approaches to parameter fttng, where a parameter s ether fxed or allowed to float freely, are smply extreme cases of the more general Bayesan fttng approach. If the uncertanty n the a pror parameter estmate, σ p, goes to zero (meanng there s no uncertanty n our knowledge about the parameter), the cost functon wll always drve the parameter value to ts mean n other words, the parameter remans fxed at the best estmate of ts value. If the uncertanty n the a pror parameter estmate, σ p, s nfnte (meanng we have no pror knowledge about the parameter), ths term wll not contrbute to the cost and the parameter wll be allowed to float freely durng the fttng. Bayesan parameter estmaton smply allows a contnuum between these extreme cases, where our a pror knowledge about a parameter value s somethng between perfect and nonexstent. As an example of where Bayesan parameter estmaton can be used effectvely for lthography model calbraton, consder mask bas. Masks have a specfcaton of mean-to-target CD, whch when coupled wth mask measurement uncertanty leads to a reasonably good estmate of the uncertanty of the mask CD at any gven locaton on the mask. Snce mask CD s an nput to a lthography model, users are often faced wth the choce of fxng or floatng a bas between the actual mask CD and ts desgn value when calbratng a lthography model. Bayesan parameter estmaton, as used n equaton (5), removes ths false dchotomy and allows all of the nformaton possessed by the user to be appled to the calbraton problem. I beleve that Bayesan parameter estmaton for lthography model has the potental to greatly mprove the predctve accuracy of calbrated models, but further work should be done n assessng and optmzng ts use for lthography model calbraton. 5. A Note of Cauton and Some Random Ideas A smple output of a least-squares regresson s the root-mean-square (RMS) dfference between the best-ft model and the calbraton data. Due to ts convenence, many model users consder ths RMS calbraton error to be a smple measure of model goodness: gven two competng models, the model that produces the lowest RMS calbraton error s the better model. Whle such an nterpretaton s rfe wth problems for even standard least-squares regresson, the fnal calbraton RMS value s completely useless for any of the more advanced calbraton technques descrbed here. By defnton, standard least-squares wll produce the lowest possble calbraton RMS value. Thus, total least-squares, robust parameter estmaton, and Bayesan parameter estmaton technques wll always produce RMS calbraton values that are hgher than smple least-squares regresson. Or course, ths should never be thought of as a problem. The goal of Proc. of SPIE Vol D-7

8 calbraton s not to predct the calbraton data set, but to predct other data sets wth maxmal accuracy. Maxmal predctve accuracy s not acheved wth standard least-squares regresson, and so a model wth mnmum RMS dfference to the calbraton data wll not be the best model. Ths brngs up the nterestng subject of how to valdate a model: gven a model wth a set of calbrated parameters, what s ts predctve accuracy? The calbraton RMS value offers very lttle nformaton about predctve accuracy. And whle the subject of model valdaton s an extremely broad one (and thus can not be adequately covered here), t s worth mentonng that model valdaton must rely on outof-sample data, that s, data that was not used to calbrate the model. A very nterestng experment that could be performed s as follows. Consder a large data set collected for the purpose of model calbraton. Randomly select half of the data and calbrate the model usng the calbraton process of record. Usng ths calbrated parameter set, fnd the RMS dfference between the model and the second half of the data (the outof-sample data that was not used for calbraton). Now repeat these steps many tmes usng dfferent randomly selected halves of the data. The collecton of RMS valdaton values wll have a mean and a standard devaton that can be used to assess the true predctablty of the model (for a gven calbraton data set sze and a gven calbraton process). The model valdaton experment of the prevous paragraph can also be used to compare dfferent calbraton approaches. If, for example, the above experment was repeated for two dfferent sample szes, one could see how much the model predctablty would ncrease wth ncreasng calbraton sample sze. Addtonally, dfferent calbraton processes (standard least-squares versus total regresson, for example) can be compared usng the ultmate metrc of success, model predctablty, as the judge. Fnally, as a random note, resdual analyss s an underutlzed tool for judgng the qualty of the data, the model, and the calbraton process. Snce a major assumpton of standard least-squares regresson s that the resduals are normally dstrbuted, ths assumpton should be checked by examnng the actual resduals of the calbraton. For the large data sets that are commonly used for lthography model calbraton, testng the normalty of the resduals n not dffcult and can be very revealng (I have never seen a set of resduals from a lthography model calbraton that was even remotely close to normally dstrbuted). Further, the propertes of the ch-squared dstrbuton under the assumpton of normal resduals are well known (for example, the expectaton value of the reduced ch-squared, ~ χ = χ / N, s 1 and ts varance s /N). When the actual mnmzed ch-squared value dffers sgnfcantly from ts expected value, one or more of the assumptons of the ft are lkely wrong. If the ch-squared s too large, there are lkely to be systematc errors ether n the data or n the model. If the ch-squared s too small, the model probably has too many adjustable parameters and has begun to ft the nose. Of course, there s always the chance that the a pror estmates of the data pont uncertantes are sgnfcantly wrong (a not uncommon problem). 6. Conclusons Whle least-squares regresson s very commonly used for lthography model calbraton (for both rgorous and smplfed models), there are many mprovements that could and should be made to ths smple technque. Robust parameter estmators can sgnfcantly reduce the senstvty of the ft to outlers, whle also elmnatng the dangers nherent n outler rejecton schemes. Total least-squares regresson can mprove the accuracy of estmated parameters by takng nto account errors n the nput varables of the experment (a technque that s especally useful for focus-exposure matrx data sets). Fnally, Bayesan approaches have the potental to further ncrease model predctablty by usng nformaton about the uncertanty of nomnally fxed model parameters. The wdespread use of one or more of these smple extensons to current calbraton processes could sgnfcantly mprove the predctablty of the resultng calbrated models. And Proc. of SPIE Vol D-8

9 predctablty, after all, s the ultmate goal of the use of a lthography smulator. One of my gudng prncples s ths: Data s expensve, data analyss s cheap. It s ncumbent on the modeler to extract as much nformaton as possble from the data that s avalable. Acknowledgements Much of the research that underles ths paper was performed whle I was the vstng Melchor char professor at the Unversty of Notre Dame n the fall of 006. I am ndebted to Notre Dame, and my sponsor Dr. Gary Bernsten, for provdng me wth such a wonderful opportunty and envronment n whch to learn. 7. References 1 D. Hawkns, Identfcaton of Outlers, Chapman & Hall (1980). P. J. Rousseeuw and A. M. Leroy, Robust Regresson and Outler Detecton, John Wley & Sons (New York: 1987). 3 Bors Iglewcz and Davd C. Hoagln, How to Detect and Handle Outlers, ASQ Qualty Press (December, 1993). 4 F. E. Grubbs, Sample Crtera for Testng Outlyng Observatons, Annals of Mathematcal Statstcs, Vol. 1, No. 1 (Mar., 1950) pp P. J. Rousseeuw, Least medan of squares regresson, J. Amer. Statst. Assoc., Vol. 79 (1984), pp P. J. Huber, Robust Statstcs, John Wley& Sons (New York: 1981). 7 C. A. Mack and J. D. Byers, Improved Model for Focus-Exposure Data Analyss, Metrology, Inspecton and Process Control XVII, Proc., SPIE Vol (003) pp Proc. of SPIE Vol D-9

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

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

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

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

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

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

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

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

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

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

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

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

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

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

Copyright 2003 by the Society of Photo-Optical Instrumentation Engineers.

Copyright 2003 by the Society of Photo-Optical Instrumentation Engineers. Copyrght 003 by the Socety of Photo-Optcal Instrumentaton Engneers. Ths paper as publshed n the proceedngs of Metrology, Inspecton, and Process Control for Mcrolthography XVII, SPIE Vol. 5038, pp. 396-405.

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

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

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

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

A Statistical Model Selection Strategy Applied to Neural Networks

A Statistical Model Selection Strategy Applied to Neural Networks A Statstcal Model Selecton Strategy Appled to Neural Networks Joaquín Pzarro Elsa Guerrero Pedro L. Galndo joaqun.pzarro@uca.es elsa.guerrero@uca.es pedro.galndo@uca.es Dpto Lenguajes y Sstemas Informátcos

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

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

Biostatistics 615/815

Biostatistics 615/815 The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts

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

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

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

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

Available online at ScienceDirect. Procedia Environmental Sciences 26 (2015 )

Available online at   ScienceDirect. Procedia Environmental Sciences 26 (2015 ) Avalable onlne at www.scencedrect.com ScenceDrect Proceda Envronmental Scences 26 (2015 ) 109 114 Spatal Statstcs 2015: Emergng Patterns Calbratng a Geographcally Weghted Regresson Model wth Parameter-Specfc

More information

REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES

REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES Laser dffracton s one of the most wdely used methods for partcle sze analyss of mcron and submcron sze powders and dspersons. It s quck and easy and provdes

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

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

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

Performance Evaluation of Information Retrieval Systems

Performance Evaluation of Information Retrieval Systems Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence

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

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

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

Optimizing Document Scoring for Query Retrieval

Optimizing Document Scoring for Query Retrieval Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng

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

The Research of Support Vector Machine in Agricultural Data Classification

The Research of Support Vector Machine in Agricultural Data Classification The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

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

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

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying Acoustic Transient Signals Using Artificial Intelligence Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)

More information

General Vector Machine. Hong Zhao Department of Physics, Xiamen University

General Vector Machine. Hong Zhao Department of Physics, Xiamen University General Vector Machne Hong Zhao (zhaoh@xmu.edu.cn) Department of Physcs, Xamen Unversty The support vector machne (SVM) s an mportant class of learnng machnes for functon approach, pattern recognton, and

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 THEORY OF REGIONALIZED VARIABLES

THE THEORY OF REGIONALIZED VARIABLES CHAPTER 4 THE THEORY OF REGIONALIZED VARIABLES 4.1 Introducton It s ponted out by Armstrong (1998 : 16) that Matheron (1963b), realzng the sgnfcance of the spatal aspect of geostatstcal data, coned the

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

EXTENDED BIC CRITERION FOR MODEL SELECTION

EXTENDED BIC CRITERION FOR MODEL SELECTION IDIAP RESEARCH REPORT EXTEDED BIC CRITERIO FOR ODEL SELECTIO Itshak Lapdot Andrew orrs IDIAP-RR-0-4 Dalle olle Insttute for Perceptual Artfcal Intellgence P.O.Box 59 artgny Valas Swtzerland phone +4 7

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 Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

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

A Robust Method for Estimating the Fundamental Matrix

A Robust Method for Estimating the Fundamental Matrix Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.

More information

CMPS 10 Introduction to Computer Science Lecture Notes

CMPS 10 Introduction to Computer Science Lecture Notes CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not

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

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

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

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

SVM-based Learning for Multiple Model Estimation

SVM-based Learning for Multiple Model Estimation SVM-based Learnng for Multple Model Estmaton Vladmr Cherkassky and Yunqan Ma Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455 {cherkass,myq}@ece.umn.edu Abstract:

More information

The Man-hour Estimation Models & Its Comparison of Interim Products Assembly for Shipbuilding

The Man-hour Estimation Models & Its Comparison of Interim Products Assembly for Shipbuilding Internatonal Journal of Operatons Research Internatonal Journal of Operatons Research Vol., No., 9 4 (005) The Man-hour Estmaton Models & Its Comparson of Interm Products Assembly for Shpbuldng Bn Lu and

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

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

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

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

A Semi-parametric Regression Model to Estimate Variability of NO 2

A Semi-parametric Regression Model to Estimate Variability of NO 2 Envronment and Polluton; Vol. 2, No. 1; 2013 ISSN 1927-0909 E-ISSN 1927-0917 Publshed by Canadan Center of Scence and Educaton A Sem-parametrc Regresson Model to Estmate Varablty of NO 2 Meczysław Szyszkowcz

More information

AP PHYSICS B 2008 SCORING GUIDELINES

AP PHYSICS B 2008 SCORING GUIDELINES AP PHYSICS B 2008 SCORING GUIDELINES General Notes About 2008 AP Physcs Scorng Gudelnes 1. The solutons contan the most common method of solvng the free-response questons and the allocaton of ponts for

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

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

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

Adjustment methods for differential measurement errors in multimode surveys

Adjustment methods for differential measurement errors in multimode surveys Adjustment methods for dfferental measurement errors n multmode surveys Salah Merad UK Offce for Natonal Statstcs ESSnet MM DCSS, Fnal Meetng Wesbaden, Germany, 4-5 September 2014 Outlne Introducton Stablsng

More information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information

Understanding K-Means Non-hierarchical Clustering

Understanding K-Means Non-hierarchical Clustering SUNY Albany - Techncal Report 0- Understandng K-Means Non-herarchcal Clusterng Ian Davdson State Unversty of New York, 1400 Washngton Ave., Albany, 105. DAVIDSON@CS.ALBANY.EDU Abstract The K-means algorthm

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

A Bootstrap Approach to Robust Regression

A Bootstrap Approach to Robust Regression Internatonal Journal of Appled Scence and Technology Vol. No. 9; November A Bootstrap Approach to Robust Regresson Dr. Hamadu Dallah Department of Actuaral Scence and Insurance Unversty of Lagos Akoka,

More information

Design for Reliability: Case Studies in Manufacturing Process Synthesis

Design for Reliability: Case Studies in Manufacturing Process Synthesis Desgn for Relablty: Case Studes n Manufacturng Process Synthess Y. Lawrence Yao*, and Chao Lu Department of Mechancal Engneerng, Columba Unversty, Mudd Bldg., MC 473, New York, NY 7, USA * Correspondng

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

Active Contours/Snakes

Active Contours/Snakes Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng

More information

Help for Time-Resolved Analysis TRI2 version 2.4 P Barber,

Help for Time-Resolved Analysis TRI2 version 2.4 P Barber, Help for Tme-Resolved Analyss TRI2 verson 2.4 P Barber, 22.01.10 Introducton Tme-resolved Analyss (TRA) becomes avalable under the processng menu once you have loaded and selected an mage that contans

More information

Stitching of off-axis sub-aperture null measurements of an aspheric surface

Stitching of off-axis sub-aperture null measurements of an aspheric surface Sttchng of off-axs sub-aperture null measurements of an aspherc surface Chunyu Zhao* and James H. Burge College of optcal Scences The Unversty of Arzona 1630 E. Unversty Blvd. Tucson, AZ 85721 ABSTRACT

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

Meta-heuristics for Multidimensional Knapsack Problems

Meta-heuristics for Multidimensional Knapsack Problems 2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,

More information

Outlier Detection based on Robust Parameter Estimates

Outlier Detection based on Robust Parameter Estimates Outler Detecton based on Robust Parameter Estmates Nor Azlda Aleng 1, Ny Ny Nang, Norzan Mohamed 3 and Kasyp Mokhtar 4 1,3 School of Informatcs and Appled Mathematcs, Unverst Malaysa Terengganu, 1030 Kuala

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process

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

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

Fusion Performance Model for Distributed Tracking and Classification

Fusion Performance Model for Distributed Tracking and Classification Fuson Performance Model for Dstrbuted rackng and Classfcaton K.C. Chang and Yng Song Dept. of SEOR, School of I&E George Mason Unversty FAIRFAX, VA kchang@gmu.edu Martn Lggns Verdan Systems Dvson, Inc.

More information

Query Clustering Using a Hybrid Query Similarity Measure

Query Clustering Using a Hybrid Query Similarity Measure Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan

More information

Three supervised learning methods on pen digits character recognition dataset

Three supervised learning methods on pen digits character recognition dataset Three supervsed learnng methods on pen dgts character recognton dataset Chrs Flezach Department of Computer Scence and Engneerng Unversty of Calforna, San Dego San Dego, CA 92093 cflezac@cs.ucsd.edu Satoru

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

Analysis of Collaborative Distributed Admission Control in x Networks

Analysis of Collaborative Distributed Admission Control in x Networks 1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,

More information

Bayesian Approach for Fatigue Life Prediction from Field Inspection

Bayesian Approach for Fatigue Life Prediction from Field Inspection Bayesan Approach for Fatgue Lfe Predcton from Feld Inspecton Dawn An, and Jooho Cho School of Aerospace & Mechancal Engneerng, Korea Aerospace Unversty skal@nate.com, jhcho@kau.ac.kr Nam H. Km, and Srram

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

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

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

Machine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)

Machine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law) Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes

More information

Optimal Scheduling of Capture Times in a Multiple Capture Imaging System

Optimal Scheduling of Capture Times in a Multiple Capture Imaging System Optmal Schedulng of Capture Tmes n a Multple Capture Imagng System Tng Chen and Abbas El Gamal Informaton Systems Laboratory Department of Electrcal Engneerng Stanford Unversty Stanford, Calforna 9435,

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms 3. Fndng Determnstc Soluton from Underdetermned Equaton: Large-Scale Performance Modelng by Least Angle Regresson Xn L ECE Department, Carnege Mellon Unversty Forbs Avenue, Pttsburgh, PA 3 xnl@ece.cmu.edu

More information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information