Using Genetic Algorithms for Solving the Comparison-Based Identification Problem of Multifactor Estimation Model
|
|
- Vernon Mason
- 5 years ago
- Views:
Transcription
1 Joural of Software Egeerg ad Applcatos, 013, 6, Publshed Ole July 013 ( 349 Usg Geetc Algorthms for Solvg the Comparso-Based Idetfcato Problem of Multfactor Estmato Model Adraws Swda 1, Shmatkov Sergey, Bulav Dmtry 1 Computer Egeerg Departmet, Uversty of Jorda, Amma, Jorda; Computer Scece Departmet, Kharkov Natoal Uversty, Kharkov, Ukrae. Emal: sweda@u.edu.o, tps_kharkov@mal.ru, dmetrod@yadex.ru Receved Aprl 3 rd, 013; revsed May 5 th, 013; accepted Jue d, 013 Copyrght 013 Adraws Swda et al. Ths s a ope access artcle dstrbuted uder the Creatve Commos Attrbuto Lcese, whch permts urestrcted use, dstrbuto, ad reproducto ay medum, provded the orgal work s properly cted. ABSTRACT I ths paper, the statemet ad the methods for solvg the comparso-based structure-parametrc detfcato problem of multfactor estmato model are addressed. A ew method that combes heurstcs methods wth geetc algorthms s proposed to solve the problem. I order to overcome some dsadvatages of usg the classcal utlty fuctos, the use of olear Kolmogorov-Gabor polyomal, whch cotas ts composto the frst as well as hgher characterstcs degrees ad all ther possble combatos s proposed ths paper. The use of olear methods for detfcato of the multfactor estmato model showed that the use of ths ew techque, usg as a utlty fucto the olear Kolmogorov-Gabor polyomal ad the use of geetc algorthms to calculate the weghts, gves a cosderable savg tme ad accuracy performace. Ths method s also smpler ad more evdet for the decso maker (DM) tha other methods. Keywords: Geetc Algorthm; Comparatory Idetfcato; Ftess-Fucto; Chromosome; Crossover; Mutato 1. Itroducto Idetfcato of the obect mathematcal model s to determe ts parameters based o expermetal vestgato of the obect. Idetfcato s the most tme-cosumg ad very mportat operato the sythess model. The classcal problem of detfcato s to determe the mathematcal model y = F(x) of the obect whch cossts of determg the trasformato rules of the put x to output y or more precsely the form ad parameters of operator F. Such detfcato s called drect because t s based o drect quattatve measuremet of put ad output sgals of the obect. However, some cases, there s a eed to detfy a obect, whe the researcher has o drect access to formato about the output sgal. The obects cosdered ths paper, are assumed to be of ths type. I dfferet stuatos, estmates gve by the perso to oe or other propertes of a obect are subectve ad caot be drectly measured by ay physcal devces. I such cases, the classcal methods of the drect detfcato are ot applcable. Alteratve methods are drect detfcato. The most coveet ad wdely used amog these methods s the comparso-based detfcato [1].. Statemet of the Problem Suppose we have a set of alteratves (solutos) X = {x }, 1, m, each of whch s characterzed by a set of dvdual crtera (characterstcs) k, 1,. The values of dvdual crtera k( x) are clearly defed. Based o the aalyss of ths formato a perso shall select the most preferred soluto from the set of solutos X, for example x l,.e. he sets strct order relato o the set of alteratves X: x1 х xm. It meas that, accordg to the utlty theory [], whch postulates the exstece of scalar quatfy the preferece of ay alteratve x X we ca wrte: P x ; P x l l; 1, m, (1) where Px ( ) dvdual scalar evaluato of the usefuless of the alteratves.
2 350 O the bass of ths formato t s ecessary to sythesze the mathematcal model of dvdual choce of the decso maker,.e, a model of geeralzed utlty formato Px ( ). Curretly, the most wdely used two forms of utlty fuctos are: the addtve: ad multplcatve: 1 P x λ k x () P x λ k x (3) where λ somorphsm coeffcets dcatg dmeso, sgfcace, possble values rage, partal crtera k that lead to the somorphsm type. The most formatve stuato s oe whch the coeffcets of somorphsm are gve umercally. Sce λ s a costat, the (3) ca be rewrtte as follows: k λ (4) P x k x Aalyss of (4) shows that the multplcatve estmato does ot take to accout the weghts of partal crtera, sce the product s a costat scalg multplcato factor ad does ot affect the relatoshp of dfferet solutos x X. Therefore, addtve utlty fucto s more uversal ad wdely used. Equato () makes sese oly f takes to accout the mportace of dvdual crtera ad are at the same tme somorphsm coeffcets. Most ofte, defg such coeffcets s a bg problem, so t was decded to represet the addtve utlty fucto the form: P x ak x (5) where a dmesoless relatve weght coeffcets that satsfy the followg restrctos: 0 a 1, a 1, (6) ad k ( x) s ormalzed,.e. trasformed to the somorphc type partal crtera. The ormalzato s performed by the followg formula: k x k x k k k B where k x value of the prvate crtera; k, k B W the best ad worst value (accordgly) of the prvate crtera that s amog the doma of admssble values. I such a way the problem of utlty fucto sythess reduces to the parametrc detfcato of the relatve W W (7) mportace coeffcets. Expert evaluato methods or comparso-based detfcato methods are used for ths purpose [3]. A addtve utlty fucto dsadvatage s that t does ot cosder the possble olear depedece of the utlty fucto o the dvdual crtera absolute values k ad ther mutual fluece. Great theoretcal ad practcal terest s the soluto of the geeral structure-parametrc detfcato problem of the dvdual evaluato model uder less restrctve assumptos about the structure of the model. For ths purpose the Kolmogorov-Gabor polyomal s suggested as a possble structure class. 0 m P x a ak x r g r1 1 g1 ak x * k x 1, ; g 1,, r 1, m, (8) ad geetc algorthms as a method for solvg the geeral structure-parametrc detfcato problem. Ths approach allows us to descrbe ay olear depedece ad does ot mpose ay aprorty restrctos o the addtve or multplcatve utlty fuctos, sce polyomal (8) cotas ts composto the frst as well as hgher degrees of characterstcs k x ad all ther possble combatos. 3. Optmal Complexty Model Defto The am of the soluto the comparatory structure-parametrc detfcato problem s to sythesze a optmal complexty model, whch provdes the mmum error of approxmato crtera of expermetal data output model. Ay sequece of N expermetal data ca be accurately approxmated by a N 1 degree polyomal by solvg a system of ormal algebrac equatos. However, ths approxmato does ot mea that a adequate, hgh accuracy model wth good progostc features s sytheszed. Ths s due to the fact that expermetal data cota measuremet ad other ucotrolled radom errors. Therefore, the polyomal of hgh complexty, ot oly approxmates the desred sgal, but radom errors of expermetal data as well. To overcome ths drawback [3,4] splttg the sample of expermetal data to two sets of data: trag ad testg s proposed. The frst subset s used for the sythess of the model ad determe ts characterstcs, for example the method of least squares, ad the secod to check the accuracy of the model. It was foud that creasg the complexty of the model mproves the accuracy of approxmato of the test sequece of the expermetal data utl t reaches a
3 351 mmum, ad the begs to decle due to the cluso of harmful radom compoets. Model, whch gves a mmum test sequece approxmato error, was amed as the optmal complexty model [3]. Ths rases the problem of choosg crtera of accuracy evaluato of the mathematcal model. I the case of the classcal detfcato the most commoly used crtera s the least squares, for the mplemetato of whch umercal put ad output expermetal data s ecessary. I the case of detfcato of multfactor estmato model, as oted above, quattatve formato about the output effects s ot avalable. I ths regard, a umber of specfc problems, cosdered below, came to the surface. 4. Solvg the Comparatory Idetfcato Problem by the Geetc Algorthms Method I the above formulato, the comparatory structure-parametrc detfcato problem ca be solved by dfferet methods ad algorthms. But commo to all of them s the eed to mplemet a sequece of procedures: geerato of the model structure; defg the quattatve values of ts parameters; assessg the qualty of the model. Varous combatos of algorthms, of dfferet precso, complexty, versatlty, for the frst ad secod stages are possble. To obta perfectess ad versatlty evaluato crtera the feld of the methods applcato there s a eed for ther vestgato. Wth the help of computer expermets geetc programmg algorthms were sytheszed ad vestgated. Geetc Algorthms (GAs) are based o the mechasms of atural selecto ad mplemet a scheme of survval of the fttest amog the cosdered structures, shapg ad chagg the search algorthm based o modelg the evoluto of search. I each geerato a ew set of artfcal sequeces s created usg part of the old set ad the addto of ew parts wth good propertes [5-9]. GA starts wth a radom set of solutos called populato. Each elemet of the populato s called a chromosome ad represets a soluto to the problem. The chromosomes evolve over multple teratos, bearg the ame of geeratos. I the process of terato chromosome s estmated usg the ftess-fucto [6,7,10]. I solvg the problem of structure-parametrc detfcato o the frst step a populato of chromosomes, descrbg the structure of the model s created. Ths s doe by selectg a class of admssble structures. Kolmogorov-Gabor polyomal, takg out the free term ad lmtg t to oly lear ad quadratc terms (squares ad par wse combatos of varables), was chose as ths class. The the polyomal wll be wrtte as follows: C ak xak x ak l x kr x П * 1 l1 l 1, ; r 1,, l r. (9) It meas that for partal crtera the complete polyomal wll have terms, where equal to: C C N C (10) s the umber of combatos ad s!!( )! ( )!! (11) Cosequetly, each chromosome of the populato must cota N bts. The valdty of mposg such lmtatos o the complexty of the polyomal s based o the fact that after the ormalzato by formula (7) all partal characters tcs have values 0 k 1. Squarg these umbers or the multplcato of ay two of them lead to a rapd decrease the values. I addto, each term of the polyomal s multpled by a coeffcet a 1 (because a 1 ). N Based o the fact that the calculato of utlty fucto P X ad weghts a wth accuracy hgher tha two decmals s mpractcal, t ca be cocluded that t s mpractcal as well to clude terms hgher tha the secod order. After the geerato of the chromosomes populato, whch descrbes the model structure, the secod stage, for each of them, a parametrc detfcato s provded by oe of the followg possble methods: Method of determg the Chebyshev pot o the polyhedro descrbed by the system of equaltes P Xl P X, l [5]; The geetc algorthms method. The frst of these methods s descrbed [,5] ad wll ot be cosdered. The mplemetato of the geetc algorthm s as follows. For each chromosome of the populato, whch characterzes a model structure, we determe the umber M of coeffcets a equal to the umber of uts the chromosome. By defto, the coeffcets must satsfy the followg codtos: M 0 a 1, a 1 (1) ad s expressed to two decmal places. Hece the umber of bts that must cota the chromosome of each coeffcet s equal to [8,10]: m 1 b a *10 1, (13) m
4 35 where [a, b ] terval rage of a, poted (1), ad resultat chromosome of all the coeffcets a, 1, M s B L* M (14). For each chromosome of the structure populato we form populato of chromosomes coeffcets a ad solve the problem of the geetc selecto of these coeffcets values that maxmze the match fucto. As a match fucto the umber of satsfed equaltes of (9) ca be take. If ecessary t ca be dvded to trag ad testg sets. O the establshed populatos a teratve procedure of geetc selecto o the frst ad secod populatos to acheve the best value of the match fucto s mplemeted. Example: Let us assume a stuato where a decso maker has to choose the best opto amog fve alteratves of computer systems wth four partal crtera: processor frequecy, memory sze, hard dsk capacty ad prce. The decso maker represets the stuato by costructg Table 1. After that the maxmum ad mmum values of each crtero are defed ad the quattatve ormalzed partal crtera are calculated by formula 7. As a result of the above metoed operatos we get Table whch represets the set of the alteratves wth ther ormalzed partal crtera. Next, the DM selects the best, hs opo, alteratve. Let us assume that the DM chooses the fourth alteratve. Next step s to calculate the addtve utlty fucto. Frst the weght coeffcets are calculated ad the serted the lear Kolmogorov-Gabor polyomal. Thus the addtve utlty fucto s expressed as: Pадд 0.61k 0.39k4 5 (15) We start the procedure of geetc algorthms. Let there be two chromosomes: a paret that cotas the complete Kolmogorov-Gabor polyomal (Fgure 1), ad a chld that cotas oly the compoets of the frst term (Fgure ). Chld chromosome wll be for us the resultat, whch s the shortest polyomal satsfyg the codto R R,? R R R R R R (16) Ths codto (16) wll be the crtero o whch we wll carry out the selecto. Next, usg the above metoed method of geetc algorthms to solve the comparso-based structural-parametrc detfcato we get varat of a chld chromosome that meets crtero (16). The ext step s to choose a optmal legth utlty fucto represeted as the Kolmogorov-Gabor polyomal. That s, the shortest polyomal that satsfes (16) Table 1. The set of alteratves wth ther partal crtera. K 1 K K 3 K 4 R R R R R Table. Alteratves wth ormalzed crtera. K 1 K K 3 K 4 R R R R R Fgure 1. Paret chromosome Fgure. Chld chromosome. ad at the same tme has the maxmum utlty fucto. To do ths, we troduce oe more codto: P P, max (17). ge add Thus, after fdg the optmal legth Kolmogorov- Gabor polyomal satsfyg (16), we check that polyomal. For the chose alteratve substtutg partal crtera we obta the followg legths: P 0.49k 0.571k (18). ge 4 Hece the utlty fuctos of the dfferet alteratves are: R 4 = 1; R 3 = 0.49; R = 0.477; R 5 = 0.04; R1 = The utlty fucto of alteratve R 4 s maxmum, ad other alteratves are worse ad thus the problem s correctly solved. 5. Cocluso The use of olear methods for the detfcato of the multfactor estmato model showed that the use of a ew techque, usg as a utlty fucto the olear Kolmogorov-Gabor polyomal ad the use of the geetc algorthms to calculate the weghts gves a cosderable savg tme ad accuracy performace. It s as well smpler ad more evdet for the decso maker tha other methods. REFERENCES [1] A. O. Ovezgeldyev ad K. E. Petrov, Comparatory Ide-
5 353 tfcato of Lear Multfactor Estmato Models Parameters, Radoelektroka Iformatka, Vol., No. 3, 1998, pp [] A. O. Ovezgeldyev, E. G. Petrov ad K. E. Petrov, Sythess ad Idetfcato of Multfactor Estmato ad Optmzato Models, Naukova Dumka, Kev, 00, 161 p. [3] G. K. Voroovsky, К. V. Machotlo, S. N. Petroshev ad S. А. Sergeev, Geetc Algorthms, Artfcal Neural Networks ad Vrtual Realty Problems, Osova, Kharkov, 1997, 11 p. [4] V. М. Kureychk, Geetc Algorthms. State. Problems, Teorya Systemy Upravleya, No. 1, 1999, pp [5] E. G. Petrov ad Д. А. Булави, Applcato of Chebyshev s Dot ad Geetc Algortms Methods for Determato the Structure of Multfactor Estmato Model, Problemy Bok, No. 58, 003, pp [6] E. G. Petrov ad Д. А. Булави, Applcato of Geetc Algortms Method for Solvg the Multfactor Estmato Model Comparatory Idetfcato Problem, Rado- elektroka Iformatka, No. 1, 003, pp [7] J. Zhag, H. Chug ad W. L. Lo, Clusterg-Based Adaptve Crossover ad Mutato Probabltes for Geetc Algorthms, IEEE Trasactos o Evolutoary Computato, Vol. 11, No. 3, 007, pp do /tevc [8] L. M. Schmtt, Theory of Geetc Algorthms II: Models for Geetc Operators over the Strg-Tesor Represetato of Populatos ad Covergece to Global Optma for Arbtrary Ftess Fucto uder Scalg, Theoretcal Computer Scece, Vol. 310, No. 1, 004, pp do /s (03) [9] D. Goldberg, Geetc Algorthms Search, Optmzato ad Mache Learg, Addso-Wesley Professoal, Readg, [10] А. P. Rotshtey, Itellget Idetfcato Techologes, Uversum-Vca, Vca, 1999, 30 p.
Solving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationA Method for Damping Estimation Based On Least Square Fit
Amerca Joural of Egeerg Research (AJER) 5 Amerca Joural of Egeerg Research (AJER) e-issn: 3-847 p-issn : 3-936 Volume-4, Issue-7, pp-5-9 www.ajer.org Research Paper Ope Access A Method for Dampg Estmato
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationUNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS
Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More informationbest estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best
Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationOn the Interval Zoro Symmetric Single Step. Procedure IZSS1-5D for the Simultaneous. Bounding of Real Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 59, 2947-2951 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ma.2013.310259 O the Iterval Zoro Symmetrc Sgle Step Procedure IZSS1-5D for the Smultaeous
More informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More informationBootstrap Method for Testing of Equality of Several Coefficients of Variation
Cloud Publcatos Iteratoal Joural of Advaced Mathematcs ad Statstcs Volume, pp. -6, Artcle ID Sc- Research Artcle Ope Access Bootstrap Method for Testg of Equalty of Several Coeffcets of Varato Dr. Navee
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationAnalysis of Variance with Weibull Data
Aalyss of Varace wth Webull Data Lahaa Watthaacheewaul Abstract I statstcal data aalyss by aalyss of varace, the usual basc assumptos are that the model s addtve ad the errors are radomly, depedetly, ad
More informationOn Modified Interval Symmetric Single-Step Procedure ISS2-5D for the Simultaneous Inclusion of Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 20, 983-988 HIKARI Ltd, www.m-hkar.com O Modfed Iterval Symmetrc Sgle-Step Procedure ISS2-5D for the Smultaeous Icluso of Polyomal Zeros 1 Nora Jamalud, 1 Masor
More informationResearch Article Gauss-Lobatto Formulae and Extremal Problems
Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 2008 Artcle ID 624989 0 pages do:055/2008/624989 Research Artcle Gauss-Lobatto Formulae ad Extremal Problems wth Polyomals Aa Mara Acu ad
More informationA New Method for Decision Making Based on Soft Matrix Theory
Joural of Scetfc esearch & eports 3(5): 0-7, 04; rtcle o. JS.04.5.00 SCIENCEDOMIN teratoal www.scecedoma.org New Method for Decso Mag Based o Soft Matrx Theory Zhmg Zhag * College of Mathematcs ad Computer
More informationA New Family of Transformations for Lifetime Data
Proceedgs of the World Cogress o Egeerg 4 Vol I, WCE 4, July - 4, 4, Lodo, U.K. A New Famly of Trasformatos for Lfetme Data Lakhaa Watthaacheewakul Abstract A famly of trasformatos s the oe of several
More informationIt is Advantageous to Make a Syllabus as Precise as Possible: Decision-Theoretic Analysis
Joural of Iovatve Techology ad Educato, Vol. 4, 2017, o. 1, 1-5 HIKARI Ltd, www.m-hkar.com https://do.org/10.12988/jte.2017.61146 It s Advatageous to Make a Syllabus as Precse as Possble: Decso-Theoretc
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationThe internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test
Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationMulti Objective Fuzzy Inventory Model with. Demand Dependent Unit Cost and Lead Time. Constraints A Karush Kuhn Tucker Conditions.
It. Joural of Math. Aalyss, Vol. 8, 204, o. 4, 87-93 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.2988/jma.204.30252 Mult Objectve Fuzzy Ivetory Model wth Demad Depedet Ut Cost ad Lead Tme Costrats A
More informationUnimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods
Malaysa Umodalty Joural Tests of Mathematcal for Global Optmzato Sceces (): of 05 Sgle - 5 Varable (007) Fuctos Usg Statstcal Methods Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More informationResearch Article A New Derivation and Recursive Algorithm Based on Wronskian Matrix for Vandermonde Inverse Matrix
Mathematcal Problems Egeerg Volume 05 Artcle ID 94757 7 pages http://ddoorg/055/05/94757 Research Artcle A New Dervato ad Recursve Algorthm Based o Wroska Matr for Vadermode Iverse Matr Qu Zhou Xja Zhag
More informationBERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler
Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More informationA Combination of Adaptive and Line Intercept Sampling Applicable in Agricultural and Environmental Studies
ISSN 1684-8403 Joural of Statstcs Volume 15, 008, pp. 44-53 Abstract A Combato of Adaptve ad Le Itercept Samplg Applcable Agrcultural ad Evrometal Studes Azmer Kha 1 A adaptve procedure s descrbed for
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationResearch on SVM Prediction Model Based on Chaos Theory
Advaced Scece ad Techology Letters Vol.3 (SoftTech 06, pp.59-63 http://dx.do.org/0.457/astl.06.3.3 Research o SVM Predcto Model Based o Chaos Theory Sog Lagog, Wu Hux, Zhag Zezhog 3, College of Iformato
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationChapter 11 Systematic Sampling
Chapter stematc amplg The sstematc samplg techue s operatoall more coveet tha the smple radom samplg. It also esures at the same tme that each ut has eual probablt of cluso the sample. I ths method of
More informationLecture 07: Poles and Zeros
Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON430 Statstcs Date of exam: Frday, December 8, 07 Grades are gve: Jauary 4, 08 Tme for exam: 0900 am 00 oo The problem set covers 5 pages Resources allowed:
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationLecture 3. Sampling, sampling distributions, and parameter estimation
Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More informationSimple Linear Regression
Statstcal Methods I (EST 75) Page 139 Smple Lear Regresso Smple regresso applcatos are used to ft a model descrbg a lear relatoshp betwee two varables. The aspects of least squares regresso ad correlato
More informationABOUT ONE APPROACH TO APPROXIMATION OF CONTINUOUS FUNCTION BY THREE-LAYERED NEURAL NETWORK
ABOUT ONE APPROACH TO APPROXIMATION OF CONTINUOUS FUNCTION BY THREE-LAYERED NEURAL NETWORK Ram Rzayev Cyberetc Isttute of the Natoal Scece Academy of Azerbaa Republc ramrza@yahoo.com Aygu Alasgarova Khazar
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More information2.28 The Wall Street Journal is probably referring to the average number of cubes used per glass measured for some population that they have chosen.
.5 x 54.5 a. x 7. 786 7 b. The raked observatos are: 7.4, 7.5, 7.7, 7.8, 7.9, 8.0, 8.. Sce the sample sze 7 s odd, the meda s the (+)/ 4 th raked observato, or meda 7.8 c. The cosumer would more lkely
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More informationComparison of Dual to Ratio-Cum-Product Estimators of Population Mean
Research Joural of Mathematcal ad Statstcal Sceces ISS 30 6047 Vol. 1(), 5-1, ovember (013) Res. J. Mathematcal ad Statstcal Sc. Comparso of Dual to Rato-Cum-Product Estmators of Populato Mea Abstract
More informationBayes Estimator for Exponential Distribution with Extension of Jeffery Prior Information
Malaysa Joural of Mathematcal Sceces (): 97- (9) Bayes Estmator for Expoetal Dstrbuto wth Exteso of Jeffery Pror Iformato Hadeel Salm Al-Kutub ad Noor Akma Ibrahm Isttute for Mathematcal Research, Uverst
More informationChapter 14 Logistic Regression Models
Chapter 4 Logstc Regresso Models I the lear regresso model X β + ε, there are two types of varables explaatory varables X, X,, X k ad study varable y These varables ca be measured o a cotuous scale as
More informationAn Introduction to. Support Vector Machine
A Itroducto to Support Vector Mache Support Vector Mache (SVM) A classfer derved from statstcal learg theory by Vapk, et al. 99 SVM became famous whe, usg mages as put, t gave accuracy comparable to eural-etwork
More informationSolution of General Dual Fuzzy Linear Systems. Using ABS Algorithm
Appled Mathematcal Sceces, Vol 6, 0, o 4, 63-7 Soluto of Geeral Dual Fuzzy Lear Systems Usg ABS Algorthm M A Farborz Aragh * ad M M ossezadeh Departmet of Mathematcs, Islamc Azad Uversty Cetral ehra Brach,
More informationρ < 1 be five real numbers. The
Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More informationA Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions
Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple
More informationMULTIDIMENSIONAL HETEROGENEOUS VARIABLE PREDICTION BASED ON EXPERTS STATEMENTS. Gennadiy Lbov, Maxim Gerasimov
Iteratoal Boo Seres "Iformato Scece ad Computg" 97 MULTIIMNSIONAL HTROGNOUS VARIABL PRICTION BAS ON PRTS STATMNTS Geady Lbov Maxm Gerasmov Abstract: I the wors [ ] we proposed a approach of formg a cosesus
More informationECON 5360 Class Notes GMM
ECON 560 Class Notes GMM Geeralzed Method of Momets (GMM) I beg by outlg the classcal method of momets techque (Fsher, 95) ad the proceed to geeralzed method of momets (Hase, 98).. radtoal Method of Momets
More informationAitken delta-squared generalized Juncgk-type iterative procedure
Atke delta-squared geeralzed Jucgk-type teratve procedure M. De la Se Isttute of Research ad Developmet of Processes. Uversty of Basque Coutry Campus of Leoa (Bzkaa) PO Box. 644- Blbao, 488- Blbao. SPAIN
More informationLecture Note to Rice Chapter 8
ECON 430 HG revsed Nov 06 Lecture Note to Rce Chapter 8 Radom matrces Let Y, =,,, m, =,,, be radom varables (r.v. s). The matrx Y Y Y Y Y Y Y Y Y Y = m m m s called a radom matrx ( wth a ot m-dmesoal dstrbuto,
More informationESS Line Fitting
ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here
More informationVOL. 3, NO. 11, November 2013 ISSN ARPN Journal of Science and Technology All rights reserved.
VOL., NO., November 0 ISSN 5-77 ARPN Joural of Scece ad Techology 0-0. All rghts reserved. http://www.ejouralofscece.org Usg Square-Root Iverted Gamma Dstrbuto as Pror to Draw Iferece o the Raylegh Dstrbuto
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationSTA302/1001-Fall 2008 Midterm Test October 21, 2008
STA3/-Fall 8 Mdterm Test October, 8 Last Name: Frst Name: Studet Number: Erolled (Crcle oe) STA3 STA INSTRUCTIONS Tme allowed: hour 45 mutes Ads allowed: A o-programmable calculator A table of values from
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationBayes Interval Estimation for binomial proportion and difference of two binomial proportions with Simulation Study
IJIEST Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 5, July 04. Bayes Iterval Estmato for bomal proporto ad dfferece of two bomal proportos wth Smulato Study Masoud Gaj, Solmaz hlmad
More informationResearch Article Some Strong Limit Theorems for Weighted Product Sums of ρ-mixing Sequences of Random Variables
Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 2009, Artcle ID 174768, 10 pages do:10.1155/2009/174768 Research Artcle Some Strog Lmt Theorems for Weghted Product Sums of ρ-mxg Sequeces
More informationGeneralized One-Step Third Derivative Implicit Hybrid Block Method for the Direct Solution of Second Order Ordinary Differential Equation
Appled Mathematcal Sceces, Vol. 1, 16, o. 9, 417-4 HIKARI Ltd, www.m-hkar.com http://dx.do.org/1.1988/ams.16.51667 Geeralzed Oe-Step Thrd Dervatve Implct Hybrd Block Method for the Drect Soluto of Secod
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto
More informationFeature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)
CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.
More informationLecture Notes Types of economic variables
Lecture Notes 3 1. Types of ecoomc varables () Cotuous varable takes o a cotuum the sample space, such as all pots o a le or all real umbers Example: GDP, Polluto cocetrato, etc. () Dscrete varables fte
More informationMultivariate Transformation of Variables and Maximum Likelihood Estimation
Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationBlock-Based Compact Thermal Modeling of Semiconductor Integrated Circuits
Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud
More informationTaylor s Series and Interpolation. Interpolation & Curve-fitting. CIS Interpolation. Basic Scenario. Taylor Series interpolates at a specific
CIS 54 - Iterpolato Roger Crawfs Basc Scearo We are able to prod some fucto, but do ot kow what t really s. Ths gves us a lst of data pots: [x,f ] f(x) f f + x x + August 2, 25 OSU/CIS 54 3 Taylor s Seres
More informationChapter Two. An Introduction to Regression ( )
ubject: A Itroducto to Regresso Frst tage Chapter Two A Itroducto to Regresso (018-019) 1 pg. ubject: A Itroducto to Regresso Frst tage A Itroducto to Regresso Regresso aalss s a statstcal tool for the
More information(Monte Carlo) Resampling Technique in Validity Testing and Reliability Testing
Iteratoal Joural of Computer Applcatos (0975 8887) (Mote Carlo) Resamplg Techque Valdty Testg ad Relablty Testg Ad Setawa Departmet of Mathematcs, Faculty of Scece ad Mathematcs, Satya Wacaa Chrsta Uversty
More informationModule 7: Probability and Statistics
Lecture 4: Goodess of ft tests. Itroducto Module 7: Probablty ad Statstcs I the prevous two lectures, the cocepts, steps ad applcatos of Hypotheses testg were dscussed. Hypotheses testg may be used to
More informationOpen Access Study on Optimization of Logistics Distribution Routes Based on Opposition-based Learning Particle Swarm Optimization Algorithm
Sed Orders for Reprts to reprts@bethamscece.ae 38 The Ope Automato ad Cotrol Systems Joural, 05, 7, 38-3 Ope Access Study o Optmzato of Logstcs Dstrbuto Routes Based o Opposto-based Learg Partcle Swarm
More informationBayesian Classification. CS690L Data Mining: Classification(2) Bayesian Theorem: Basics. Bayesian Theorem. Training dataset. Naïve Bayes Classifier
Baa Classfcato CS6L Data Mg: Classfcato() Referece: J. Ha ad M. Kamber, Data Mg: Cocepts ad Techques robablstc learg: Calculate explct probabltes for hypothess, amog the most practcal approaches to certa
More informationTo use adaptive cluster sampling we must first make some definitions of the sampling universe:
8.3 ADAPTIVE SAMPLING Most of the methods dscussed samplg theory are lmted to samplg desgs hch the selecto of the samples ca be doe before the survey, so that oe of the decsos about samplg deped ay ay
More informationRuntime analysis RLS on OneMax. Heuristic Optimization
Lecture 6 Rutme aalyss RLS o OeMax trals of {,, },, l ( + ɛ) l ( ɛ)( ) l Algorthm Egeerg Group Hasso Platter Isttute, Uversty of Potsdam 9 May T, We wat to rgorously uderstad ths behavor 9 May / Rutme
More informationLebesgue Measure of Generalized Cantor Set
Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet
More informationIII-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations.
III- G. Bref evew of Grad Orthogoalty Theorem ad mpact o epresetatos ( ) GOT: h [ () m ] [ () m ] δδ δmm ll GOT puts great restrcto o form of rreducble represetato also o umber: l h umber of rreducble
More informationENGI 4421 Propagation of Error Page 8-01
ENGI 441 Propagato of Error Page 8-01 Propagato of Error [Navd Chapter 3; ot Devore] Ay realstc measuremet procedure cotas error. Ay calculatos based o that measuremet wll therefore also cota a error.
More informationECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity
ECONOMETRIC THEORY MODULE VIII Lecture - 6 Heteroskedastcty Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur . Breusch Paga test Ths test ca be appled whe the replcated data
More informationDimensionality Reduction and Learning
CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that
More information1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers.
PROBLEMS A real umber s represeted appromately by 63, ad we are told that the relatve error s % What s? Note: There are two aswers Ht : Recall that % relatve error s What s the relatve error volved roudg
More information9.1 Introduction to the probit and logit models
EC3000 Ecoometrcs Lecture 9 Probt & Logt Aalss 9. Itroducto to the probt ad logt models 9. The logt model 9.3 The probt model Appedx 9. Itroducto to the probt ad logt models These models are used regressos
More informationMultiple Choice Test. Chapter Adequacy of Models for Regression
Multple Choce Test Chapter 06.0 Adequac of Models for Regresso. For a lear regresso model to be cosdered adequate, the percetage of scaled resduals that eed to be the rage [-,] s greater tha or equal to
More informationComparison of Parameters of Lognormal Distribution Based On the Classical and Posterior Estimates
Joural of Moder Appled Statstcal Methods Volume Issue Artcle 8 --03 Comparso of Parameters of Logormal Dstrbuto Based O the Classcal ad Posteror Estmates Raja Sulta Uversty of Kashmr, Sragar, Ida, hamzasulta8@yahoo.com
More informationChapter -2 Simple Random Sampling
Chapter - Smple Radom Samplg Smple radom samplg (SRS) s a method of selecto of a sample comprsg of umber of samplg uts out of the populato havg umber of samplg uts such that every samplg ut has a equal
More informationObjectives of Multiple Regression
Obectves of Multple Regresso Establsh the lear equato that best predcts values of a depedet varable Y usg more tha oe eplaator varable from a large set of potetal predctors {,,... k }. Fd that subset of
More informationApplication of Calibration Approach for Regression Coefficient Estimation under Two-stage Sampling Design
Authors: Pradp Basak, Kaustav Adtya, Hukum Chadra ad U.C. Sud Applcato of Calbrato Approach for Regresso Coeffcet Estmato uder Two-stage Samplg Desg Pradp Basak, Kaustav Adtya, Hukum Chadra ad U.C. Sud
More informationMEASURES OF DISPERSION
MEASURES OF DISPERSION Measure of Cetral Tedecy: Measures of Cetral Tedecy ad Dsperso ) Mathematcal Average: a) Arthmetc mea (A.M.) b) Geometrc mea (G.M.) c) Harmoc mea (H.M.) ) Averages of Posto: a) Meda
More informationLecture 1 Review of Fundamental Statistical Concepts
Lecture Revew of Fudametal Statstcal Cocepts Measures of Cetral Tedecy ad Dsperso A word about otato for ths class: Idvduals a populato are desgated, where the dex rages from to N, ad N s the total umber
More information1 0, x? x x. 1 Root finding. 1.1 Introduction. Solve[x^2-1 0,x] {{x -1},{x 1}} Plot[x^2-1,{x,-2,2}] 3
Adrew Powuk - http://www.powuk.com- Math 49 (Numercal Aalyss) Root fdg. Itroducto f ( ),?,? Solve[^-,] {{-},{}} Plot[^-,{,-,}] Cubc equato https://e.wkpeda.org/wk/cubc_fucto Quartc equato https://e.wkpeda.org/wk/quartc_fucto
More informationChapter -2 Simple Random Sampling
Chapter - Smple Radom Samplg Smple radom samplg (SRS) s a method of selecto of a sample comprsg of umber of samplg uts out of the populato havg umber of samplg uts such that every samplg ut has a equal
More information