Benchmark Fitness Landscape Analysis
|
|
- Sheila Boone
- 5 years ago
- Views:
Transcription
1 Bechmark Fitess Ladscape Aalysis Galia Merkuryeva, Vitalijs Bolshakovs Departmet of Modellig ad Simulatio Riga Techical Uiversity Riga, Latvia Abstract Various techiques of fitess ladscape aalysis for the determiatio of optimisatio problem hardess for evolutioary algorithms are proposed i the literature. However, a few implemetatios of these techiques ad their applicatio i practice are described owadays. I the paper comparative statistical ad iformatio aalysis for bechmark fitess fuctios such as Sphere, Rastrigi, Rosebrock ad Ackley fuctios is performed. Both statistical ad iformatio measures for bechmark fitess ladscapes are estimated ad iterpreted i the optimisatio cotext. The sesitivity aalysis is performed to determie how the coditios of experimetal aalysis ad the oise factor will impact the target measures ad their estimatios. Keywords - fitess ladscape, fitess ladscape aalysis, iformatio measures, statistical measures, geetic algorithm I. INTRODUCTION Nowadays, evolutioary algorithms are ofte used to solve complex optimisatio problems. However, i some cases they may be ot eough computatioally efficiet. The hardess of a optimisatio problem ad the ability of the evolutioary algorithm to perform a efficiet search of the optimal solutio ca be determied by usig fitess ladscape aalysis [-4]. The problem is hard to solve with a evolutioary algorithm if its fitess ladscape has a large umber of structures, which disturb a search of the global solutio. The mai ladscape feature which iflueces the problem difficulty for a optimisatio algorithm is the ladscape ruggedess. To measure the degree of ruggedess of the problem search space, several statistical ad iformatio measures are proposed [5]. The paper presets practical implemetatio of the fitess ladscape aalysis techiques i order to estimate measures of fitess ladscapes for some bechmark fuctios with the kow structure. Also, the paper gives a aalysis o how radom oise i the fitess fuctio ca affect the measures of fitess ladscapes. The paper is orgaised as follows. Sectio II gives basic iformatio about the fitess ladscape aalysis, ad mai statistical ad iformatio measures of fitess ladscapes are described. Samples of bechmark fitess ladscapes are described i Sectio III. Sectio IV presets some results of a experimetal aalysis of statistical ad iformatio measures for bechmark fitess ladscapes. The effects of a radom oise o the estimates of these measures is aalysed i Sectio V. I Sectio VI, results of optimisatio experimets with a geetic algorithm (GA) for bechmark fitess fuctios are discussed i the cotext of their ladscapes aalysis. The last sectio presets the summary of performed research. This paper is a exteded versio of the paper preseted i the UkSIM Fourth Europea Modellig Symposium o Computer Modellig ad Simulatio EMS200 [6]. II. FITNESS LANDSCAPE ANALYSIS Fitess ladscape cosists of three mai compoets []: the set of geotypes, the fitess fuctio that evaluates the geotypes ad geetics operators that defie eighbourhood relatios betwee the geotype sets. A ladscape ca be iterpreted by a surface i a search space that defies the fitess for each potetial solutio. I this case, searchig a optimal solutio may be iterpreted as walkig o the fitess ladscape surface towards the highest hill, with overcomig other hills ad valleys. The structure of the fitess ladscape iflueces the performace of a evolutioary algorithm. There are several characteristics associated with the ladscape optima that defie the structure of fitess ladscapes [2] i terms of modality, epistasis, ruggedess, ad deceptiveess. The modality evaluates a umber of optima i a search space ad a optima desity. The epistasis refers to geotype fitess depedece o multiple gees iteractio. Both high modality ad epistasis lead to a more rugged fitess ladscape. Such rugged search spaces are harder to search compared to a smoother ladscape with low epistasis ad modality [3, 4]. A umber of differet techiques has bee developed for aalysis of fitess ladscapes by evaluatig their characteristics. These techiques ca be divided i two groups that provide statistical aalysis ad iformatio aalysis of fitess ladscapes. I statistical aalysis techiques, several correlatio metrics for characterisig the structure of the ladscape are proposed. The autocorrelatio fuctio is used to measure the ruggedess of the ladscape [7]. I case of a low autocorrelatio betwee two sets of fitess poits separated by some distace, these poits have dissimilar values, ad the ladscape is more rugged. Aother correlatio metric used i practice is the correlatio legth. It defies a distace beyod which two sets of fitess poits becomes ucorrelated [8]. The magitude of this legth idicates the 38 ISSN: x olie, prit
2 smoothess of the ladscape. A loger correlatio legth idicates smoother ladscape while a shorter would idicate a more rugged ladscape. Fitess ladscape aalysis is performed o a sequece of fitess values obtaied i a radom walk. The followig formulas are used for estimatio of the fitess ladscape statistical measures [4]. Autocorrelatio fuctio r(s) betwee sets of fitess poits separated with s solutios is calculated by: s f j j f f j s f r( s) 2 f j f j where f j is value of the sequece of fitess values {f j } j=. Correlatio legth τ is defied as: lr Iformatio aalysis is aimed to obtai more iformatio about the structure of the fitess ladscape, comparig to statistical aalysis. I particular, it allows estimatig the diversity of the local optima, modality of ladscape ad the degree of regularity of radom walks [3]. Iformatio aalysis is performed based o the sequece of fitess values obtaied by a radom walk o the ladscape. The cocept of etropy proposed i classical iformatio theory is used as a basic cocept to quatify the ruggedess of a ladscape. Four iformatio measures are proposed i literature [3]. The iformatio cotet ad partial iformatio cotet are two measures of the etropy or amout of fitess chage ecoutered durig the walk i the obtaied ladscape path. They idicate the ruggedess ad the modality of the ladscape path. The iformatio stability ε* characterizes the magitude of the ladscape path slope durig the walk. The desity-basi iformatio aalyses the variety of flat ad smooth sectios o the ladscape. Both statistical ad iformatio aalysis techiques suppose that reviewed fitess ladscapes are statistically isotropic [3]. The followig formulas are used for estimatio of fitess ladscape iformatio measures [3]. Iformatio cotet H(ε) is defied as follows; H P pq log P 6 pq pq where the parameter ε cotrols the sesitivity for measurig the etropy H(ε) ad is a real umber from the iterval [0, ], where is the maximum fitess differece of the sequece {f j } j=. Probabilities P [pq] represet frequecies of possible sub-blocks pq of elemets from the strig S(ε)= s, s 2,...,s of symbols s i [,0,]. Partial iformatio cotet M(ε) is defied by: M,0,0 where Φ(,0,0) couts the slopes of the optima, that are represeted by strig S(ε). For further explaatios we refer to [3]. Fially, desity-basi iformatio h(ε) is iterpreted by: P pp log 3 P pp h p,0, where probabilities P [pp] represet frequecies of the subblocks pp from the strig S(ε) [3]. III. BENCHMARK FITNESS LANDSCAPES A. Sample fitess ladscapes The followig fitess fuctios used for bechmarkig of geetic algorithms [9, 0, ad ] are selected for estimatig ad aalysig statistical ad iformatio measures of bechmark fitess ladscapes, i.e. Sphere, Rastrigi, Rosebrock, ad Ackley fuctios. All these fuctios ca be defied i the same search domai with a similar umber of variables ad ca be easily graphically iterpreted for two variables. The Sphere fuctio for the vector defied as follows [9]: f Sphere x x X x,..., x of variables is,..., 2 x i i It is a cotiuous, covex, quadratic ad uimodal fuctio with oe global miimum equal to f Sphere = 0 i the poit x i = 0, i =..., ad does ot have the local optima. The Sphere fuctio ad its cotour plot are show i Figure. Figure. Sphere fuctio with 2 variables ad its cotour plot. So called Rastrigi fuctio has more rugged ladscape ad i case of variables is defied by: 2 f Rastrigi x x 0 xi 0 cos2 xi,..., I case of the fuctio miimisatio, it also has oe global optimum i poit of x i 0, i... with the value f Rastrigi = 0. But this fuctio is highly multimodal havig the local optima produced by its cosie compoet (see Fig. 2). i 39 ISSN: x olie, prit
3 B. Search space ad eigbourhood structure For all four fuctios a umber of variables is equal to =2, ad a search domai is defied by: 5 x i 5, i, 2 Figure 2. Rastrigi fuctio with 2 variables ad its cotour plot. The Rosebrock fuctio of variables is calculated by: 2 2 x,..., x x x x 2 f 00 Rozebrock i i i i It is cotiuous, o-covex, quartic ad uimodal fuctio with the global miimum equal to 0 i the poit x i =, i =..., located iside a parabolic shaped flat valley (see Fig. 3). While the valley ca be easily foud, it could be difficult to coverge to the global miimum. Two types of solutio represetatio are used, i.e. realvalue ecodig ad biary represetatio. I the first case variables x ad x 2 are coded as real umbers with a resolutio factor of 0.0, e.g. -3,49 ad 0,84 correspodigly. Biary coded chromosomes have legth of 20, where first 0 bits code x, but others code x 2. Each variable is coded by a formula: z x 5 02,4 where z is a decimal umber coded with a biary strig of 0. Sample biary chromosome is show i Fig x = 3, x 2 = 0, Figure 5. Sample of biary chromosome. Figure 3. Rosebrock fuctio with 2 variables ad its cotour plot. Fially, the Ackley fuctio of variables is defied by: f 2 x,..., x 20 e 20 exp 0,2 xi exp cos2x i Like the Rastrigi fuctio, it has the local optima, but the slope to the optima is expoetial. The Ackley fuctio is highly multimodal ad rugged (see Fig. 4). i Figure 4. Ackley fuctio with two variables ad its cotoir plot. i Both statistical ad iformatio aalysis techiques use by a radom walk geerated fitess sequeces, where a mutatio operator defies the way, i which solutios i a search space are coected topologically. For real-value ecodig, a mutatio operator chages each variable i a chromosome by +0.0 or 0.0 with the probability equal to /3. If all variables x i stays uchaged, the mutatio operator is re-applied util at least oe variable i this chromosome chages its value. For biary represetatio, the bitflip operator is used that chage the value of a radomly selected bit to the opposite value. Thereby eight differet fitess ladscapes are aalysed i this paper, i.e. four differet bechmark fuctios ad two types of search space for each fuctio. IV. EXPERIMENTAL ANALYSIS A. Sigle experimets Express aalysis was performed for the Sphere, Rastrigi ad Rosebrock fitess ladscapes with variables coded by real umbers. First, by a radom walk the oly sigle path i a geotype space was geerated, ad correspodig fitess values for compared ladscapes i the pheotype space were determied (e.g., see Fig. 6 for Rastrigi fuctio). The autocorrelatio for differet fuctios ad differet lags was calculated by formula (). Obtaied correlograms are show i Figure ISSN: x olie, prit
4 TABLE I. INFORMATION MEASURES OF LANDSCAPE OF RASTRIGIN FUNCTION ε H(ε) M(ε) h(ε) Figure 6. Proceeded radom path i geotype space. From statistical aalysis, the Rastrigi fuctio has more rugged ladscape that ca be also see o the fuctio cotour plot. Its autocorrelatio values for lags ad 2 are smaller tha oes for the Sphere ad Rosebrock fuctios. Autocorrelatio fuctio for lag more tha 2 teds to zero ad does ot provide ay iformatio about its ladscape. Also, the correlatio legth defied by formula (2) is less for the Rastrigi fuctio ad equal to 2.35, while for two others fuctios the correlatio legth is 3.20 ad 3.30 correspodigly. Moreover, the Sphere ad Rosebrock fuctios have quite close autocorrelatio values (Fig. 7). B. Multiple experimets For more detailed aalysis of bechmark fitess ladscapes, a software prototype for calculatio both statistical ad iformatio measures was developed ad applied. To estimate structural measures of these ladscapes, multiple experimets were performed ad ivolved multiple radomly geerated paths with the startig poit uiformly distributed i the geotype space. I the first series of experimets, the effect of the path legth o the statistical ad iformatio measures for bechmark ladscapes was aalysed. For each legth of the path o the fitess ladscape 0 experimets were performed, ad measures were estimated by their average values. Autocorrelatio fuctios calculated for differet bechmark fuctios ad lags showed idetical results (Fig. 8). While correlatio measures show depedece o the legth of the path geerated by a radom walk, the behaviour of the iformatio cotet measures does ot demostrate this effect. Figure 7. Correlograms of Sphere, Rastrigi ad Rosebrock fuctios. The the sequeces of fitess values were trasformed to strigs of symbols S(ε) for differet ε, e.g. for the Sphere fuctio ad ε= 0.04, S(ε) was defied as Iformatio measures H(ε), M(ε) ad h(ε) for bechmark ladscapes were calculated accordig to formulas (3)-(5), e.g. iformatio measures obtaied for the ladscape of the Rastrigi fuctio are give i Table I. From iformatio aalysis, for Rastrigi fuctio with a more rugged ladscape measures of the iformatio cotet H(ε) ad the modality defied by the partial iformatio cotet M(ε) for differet ε are larger tha oes for Sphere ad Rosebrock fuctios. Fially, the iformatio stability for Rastrigi fuctio is low ad equal to ε* Figure 8. Depedece of autocorrelatio o legth of time series. I the secod series of experimets, the autocorrelatio for differet bechmark ladscapes ad lags was defied for two types of solutio represetatio. I this case, 20 sequeces of fitess values o the ladscapes were geerated by a radom walk with 200 poits i each. Correlograms obtaied for real-value ad biary coded bechmark ladscapes (Fig. 9) show the higher autocorrelatio for realvalue coded fitess ladscapes that make easier search process. But the differece betwee correlogramms for differet ladscapes with the same represetatio type is mior. 4 ISSN: x olie, prit
5 Figure 9. Correlograms for real-value ad biary coded fitess ladscapes. Figure 0. Sphere fuctio correlograms for differet legth values. Figure. Iformatio cotet of the Sphere fuctio obtaied i 0 experimets ad averaged over all experimets. Figure 2. Iformatio cotet of the Rosebrock fuctio. Figure 3. Iformatio cotet for biary coded Sphere fuctio Correlograms i Fig. 0 are obtaied for real-value coded Sphere ladscape ad show the higher autocorrelatio for the loger legth of the path i a radom work. Furthermore, the depedece o lag becomes less chaotic ad more liear for large legths, for example, whe L is equal to 200. I the third series of experimets, differet iformatio measures for all bechmark ladscapes ad differet ε values were estimated. The results show the higher iformatio cotet for the smaller values of calculatio ε with a explicit peak at ε=0.03 for the real-value coded Sphere fuctio (Fig.). However, at ε = 0 that provides takig ito accouts ay small movemets o the ladscape ad L=200, iformatio measures become idetical ad do t give ew iformatio about performace of the fitess ladscape. I this case, the iformatio cotet teds to (see Fig. ), the partial iformatio cotet to 0.5, ad the desity-basi iformatio to At the same time, smaller values of the iformatio cotet for the Rosebrock fuctio (Fig. 2) compared to the Sphere (Fig. ) idicate the higher degree of flatess with respect to rugged areas of the ladscape. Fig. 3 illustrates the depedece of iformatio cotet measure H(ε) o ε for differet legth L of the path obtaied by a radom walk o the Sphere fuctio. The curves obtaied showed o sigificat differeces for the five differet legths L. C. Local ladscape experimets Multiple experimets were also performed for three small areas o the Sphere bechmark ladscape located ear the global miimum, close to the local maximum ad betwee them. A startig poit i a radom walk i each local search was fixed ad defied by <0.05; 0.0>, <4.49; 4.82>, ad 42 ISSN: x olie, prit
6 < 3.7;.23>, correspodigly. The results obtaied for the Sphere fuctio show (Fig. 4) o sigificat sesitivity of the autocorrelatio to a startig poit locatio associated to the local structures with fitess mootoic chages. The magitude of fitess chage durig the walk betwee eighbourig poits has a big impact o the iformatio cotet measures. Therefore iformatio cotet (Fig. 5) shows high sesitivity to a parameter ε so that ε values eed to be carefully defied for differet local areas of the ladscape. V. NOISE AND MEASURES OF LANDSCAPES Additioal experimets were performed to defie the affects of a radom oise i fitess o statistical ad iformatio measures of the bechmark fitess ladscape. I this case, the fitess fuctio f* is described as follows: f* = f + ξ where f is the true fitess fuctio, ad ξ is a term that represets oise effects ot accouted i f that is treated as a statistical error ad assumed to be ormally distributed with mea zero ad variace σ 2. The results of experimets with 20 rus ad 200 poits i each ru show that both statistical ad iformatio measures are quite sesitive to oise. For the real-value coded Sphere fuctio with the rage of values [0; 50], a radom oise has a explicit impact o the degree of the autocorrelatio for σ 2 = Furthermore, with icrease of variace, comparig with the true fitess fuctio the autocorrelatio gets lower for shorter lags ad higher for loger lags. Additioally, a radom oise icreases the etropy of the true fitess ladscape structures. Graphs of the iformatio cotet (Fig. 7) show the etropy of these ladscape structures geerated by a radom oise for differet sesitivity values ε. VI. GA OPTIMISATION EXPERIMENTS To see the correlatio betwee the results of fitess ladscape aalysis ad hardess of a real problem for a evolutioary algorithm, a series of optimisatio experimets were performed with bechmark fitess fuctios. GA with oe poit crossover with rate 0.75 ad above described mutatio operator was used to estimate a cumulative probability of success (CPS) [0] for differet bechmark ladscapes. Multiple optimisatio experimets with differet umbers of geeratios were performed for both biary coded ad real-valued fitess ladscapes. I each series, 00 optimisatio experimets were performed with populatio of 500 chromosomes. The results of optimisatios experimets show that for biary coded Sphere, Rastrigi ad Ackley fuctios the global optimum is foud i about 50-60% rus of more tha 20 geeratios. The CPS does t become higher for a larger umber of geeratios. I case of the Rosebrock fuctio the global optimum is foud i 0-20% rus. Figure 4. Autocorrelatio aalysis of Sphere fuctio, for differet areas of ladscape. Figure 5. Iformatio cotet aalysis of Sphere fuctio, for differet areas of ladscape. Figure 6. Autocorrelatio of Sphere fuctio with radom oise. Figure 7. Iformatio cotet of Sphere fuctio with radom oise. 43 ISSN: x olie, prit
7 Figure 8. Solutios for 2 geeratios with real-valued chromosomes (Rosebrock fuctio). Figure 9. Solutios for 2 geeratios with biary chromosomes (Rosebrock fuctio). I geeral (except the Rosebrock fuctio), GA foud solutios o the real-value coded bechmark ladscape are better tha o the biary coded ladscape that was predicted withi statistical aalysis. As the autocorrelatio betwee eighbourhood fitess poits is higher (see Fig. 9), it is easier for GA to move to a poit with better fitess. Nevertheless, optimisatio experimets show that for applied GA the Rosebrock fuctio is harder tha three other bechmark fuctios. This could happe due to techiques of fitess ladscape aalysis do ot idetify the structures that make search with GA difficult. Also, o iformatio about crossover operator is used i fitess ladscape aalysis. To fid out the reasos of the GA performace, dyamics of populatios i differet geeratios was aalysed. Distributio of foud solutios i populatios i the fifth (crosses) ad sixteeth geeratios (poits) i the search space is illustrated i Figure 8 where solutios are ecoded as real-valued chromosomes. I the fifth geeratio all solutios are located o the both sides of the valley (see Fig. 3). But the global optimum <, > is o the outer edge of the cloud of solutios i the sixteeth geeratio. Here, the populatio teds to the cetre of the valley, ot to the global optimum. This tedecy was ot observed for the GA workig with biary chromosomes. For the biary ecoded fitess ladscape of Rosebrock fuctio, i the fifth geeratio solutios cover all valley area ad i the sixteeth geeratio populatio coverges to the global optimum. For other three fuctios GA coverge to the global optimum much better for both types of ecodig. I the fifth geeratio solutios are located ear local optimums, ad i the sixteeth geeratio almost all solutios are close to the global optimum. VII. CONCLUSIONS Fitess ladscape aalysis provides efficiet techiques for determiatio of the optimisatio problem hardess for evolutio algorithms. A umber of differet techiques ad measures (autocorrelatio, correlatio legth, iformatio cotet, iformatio stability, etc.) have bee developed for aalysig structural characteristics of fitess ladscapes that ifluece performace of a evolutioary algorithm. I particularly, these allow measurig ruggedess of the ladscape, estimatig its modality ad the diversity of the local optima, the degree of regularity of radom walks. The result of this aalysis is depedet o may parameters such as represetatio type of the solutios, legth of the part i the radom walk, sesitivity parameter that cotrol measurig itself, etc. Also, statistical ad iformatio measures of fitess ladscape aalysis are very sesitive to radom oise that icreases the etropy of the true fitess ladscape structures. Fitess ladscape aalysis for bechmark fuctios allows fidig out relatioships betwee the ladscape measures ad these parameters; ad betwee the results of fitess ladscape aalysis ad hardess of a real problem for a evolutioary algorithm by performig optimisatio experimets with bechmark fitess fuctios. I future research, a set of bechmark fuctios will be exteded, icludig fuctios that have more rugged fitess ladscape ad are complicated i structure with a variety of differet local structures. This will provide more detailed iformatio o the correlatio betwee the fitess ladscape aalysis measures ad the real hardess of evolutioary algorithm for these ladscapes. ACKNOWLEDGMENTS This work has bee supported by the Europea Social Fud withi the project Support for the implemetatio of doctoral studies at Riga Techical Uiversity. REFERENCES [] T. Joes, Evolutioary Algorithms, Fitess Ladscapes ad Search, Albuquerque: The Uiversity of New Mexico, p. [2] C. R. Reeves, J. E. Rowe, Geetic Algorithms - Priciples ad Perspectives. A Guide to GA Theory, Spriger, p. [3] V. K. Vassilev, T. C. Fogarty, J. F. Miller, Iformatio Characteristics ad the Structure of Ladscapes, Evolutioary Computatio, vol. 8, issue, Mar. 2000, pp ISSN: x olie, prit
8 [4] P. Merz, B. Freislebe, Fitess Ladscape Aalysis ad Memetic Algorithms for the Quadratic Assigmet Problem, IEEE Trasactios o Evolutioary Computatio, vol. 4, issue 4, Nov. 2000, pp [5] T. Joes, S. Forrest, Fitess Distace Correlatio as a Measure of Problem Difficulty for Geetic Algorithms, Proceedigs of the Sixth Iteratioal Coferece o Geetic Algorithms, CA, Sa Fracisco: Morga Kaufma, 995, pp [6] G. Merkuryeva, V. Bolshakovs, Comparative Aalysis of Statistical ad Iformatio Measures for Bechmark Fitess Ladscapes, Proceedigs of the UkSIM Fourth Europea Modellig Symposium o Computer Modellig ad Simulatio, 200, pp [7] E. Weiberger, Correlated ad Ucorrelated Fitess Ladscapes ad How to Tell the Differece, Biological Cyberetics, vol. 63, issue 5, 990, pp [8] J. T. W. Teo, Pareto Multi-Objective Evolutio of Legged Embodied Orgaisms, Phd thesis, Sydey: Uiversity of New South Wales, p. [9] K. D. De Jog, A aalysis of the behavior of a class of geetic adaptive systems, PhD thesis, Departamet of Computer ad Commuicatio Scieces, Uiversity of Michiga, A Arbor, p. [0] L. A. Rastrigi, Extremal Cotrol Systems, Theoretical Foudatios of Egieerig Cyberetics Series, vol. 3, Nauka, Moscow, 974. [] D. Ackley, A empirical study of bit vector fuctio optimizatio, Geetic Algorithms ad Simulated Aealig, 987, pp [2] K. E. Kiear, Fitess Ladscapes ad Difficulty i Geetic Programmig, Proceedigs of the 994 IEEE World Coferece o Computatioal Itelligece, Orlado, Florida, USA, 994, pp ISSN: x olie, prit
A statistical method to determine sample size to estimate characteristic value of soil parameters
A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationENGI 4421 Probability and Statistics Faculty of Engineering and Applied Science Problem Set 1 Solutions Descriptive Statistics. None at all!
ENGI 44 Probability ad Statistics Faculty of Egieerig ad Applied Sciece Problem Set Solutios Descriptive Statistics. If, i the set of values {,, 3, 4, 5, 6, 7 } a error causes the value 5 to be replaced
More information1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable
More informationAPPENDIX: STUDY CASES A SURVEY OF NONPARAMETRIC TESTS FOR THE STATISTICAL ANALYSIS OF EVOLUTIONARY COMPUTATION EXPERIMENTS
A survey of oparametric tests for the statistical aalysis of evolutioary computatio experimets. Appedix 1 APPENDIX: STUDY CASES A SURVEY OF NONPARAMETRIC TESTS FOR THE STATISTICAL ANALYSIS OF EVOLUTIONARY
More information577. Estimation of surface roughness using high frequency vibrations
577. Estimatio of surface roughess usig high frequecy vibratios V. Augutis, M. Sauoris, Kauas Uiversity of Techology Electroics ad Measuremets Systems Departmet Studetu str. 5-443, LT-5368 Kauas, Lithuaia
More informationDS 100: Principles and Techniques of Data Science Date: April 13, Discussion #10
DS 00: Priciples ad Techiques of Data Sciece Date: April 3, 208 Name: Hypothesis Testig Discussio #0. Defie these terms below as they relate to hypothesis testig. a) Data Geeratio Model: Solutio: A set
More informationEstimation for Complete Data
Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationMATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4
MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.
More informationCS284A: Representations and Algorithms in Molecular Biology
CS284A: Represetatios ad Algorithms i Molecular Biology Scribe Notes o Lectures 3 & 4: Motif Discovery via Eumeratio & Motif Represetatio Usig Positio Weight Matrix Joshua Gervi Based o presetatios by
More informationA proposed discrete distribution for the statistical modeling of
It. Statistical Ist.: Proc. 58th World Statistical Cogress, 0, Dubli (Sessio CPS047) p.5059 A proposed discrete distributio for the statistical modelig of Likert data Kidd, Marti Cetre for Statistical
More informationBayesian and E- Bayesian Method of Estimation of Parameter of Rayleigh Distribution- A Bayesian Approach under Linex Loss Function
Iteratioal Joural of Statistics ad Systems ISSN 973-2675 Volume 12, Number 4 (217), pp. 791-796 Research Idia Publicatios http://www.ripublicatio.com Bayesia ad E- Bayesia Method of Estimatio of Parameter
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationChapter 11 Output Analysis for a Single Model. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
Chapter Output Aalysis for a Sigle Model Baks, Carso, Nelso & Nicol Discrete-Evet System Simulatio Error Estimatio If {,, } are ot statistically idepedet, the S / is a biased estimator of the true variace.
More informationOn comparison of different approaches to the stability radius calculation. Olga Karelkina
O compariso of differet approaches to the stability radius calculatio Olga Karelkia Uiversity of Turku 2011 Outlie Prelimiaries Problem statemet Exact method for calculatio stability radius proposed by
More informationCS322: Network Analysis. Problem Set 2 - Fall 2009
Due October 9 009 i class CS3: Network Aalysis Problem Set - Fall 009 If you have ay questios regardig the problems set, sed a email to the course assistats: simlac@staford.edu ad peleato@staford.edu.
More informationReinforcement Learning Based Dynamic Selection of Auxiliary Objectives with Preserving of the Best Found Solution
Reiforcemet Learig Based Dyamic Selectio of Auxiliary Objectives with Preservig of the Best Foud Solutio arxiv:1704.07187v1 [cs.ne] 24 Apr 2017 Abstract Efficiecy of sigle-objective optimizatio ca be improved
More informationBasis for simulation techniques
Basis for simulatio techiques M. Veeraraghava, March 7, 004 Estimatio is based o a collectio of experimetal outcomes, x, x,, x, where each experimetal outcome is a value of a radom variable. x i. Defiitios
More informationBasics of Probability Theory (for Theory of Computation courses)
Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.
More informationMath 140 Introductory Statistics
8.2 Testig a Proportio Math 1 Itroductory Statistics Professor B. Abrego Lecture 15 Sectios 8.2 People ofte make decisios with data by comparig the results from a sample to some predetermied stadard. These
More informationNCSS Statistical Software. Tolerance Intervals
Chapter 585 Itroductio This procedure calculates oe-, ad two-, sided tolerace itervals based o either a distributio-free (oparametric) method or a method based o a ormality assumptio (parametric). A two-sided
More informationQuantum Annealing for Heisenberg Spin Chains
LA-UR # - Quatum Aealig for Heiseberg Spi Chais G.P. Berma, V.N. Gorshkov,, ad V.I.Tsifriovich Theoretical Divisio, Los Alamos Natioal Laboratory, Los Alamos, NM Istitute of Physics, Natioal Academy of
More informationEECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1
EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum
More informationDiscrete Orthogonal Moment Features Using Chebyshev Polynomials
Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationENGI 4421 Confidence Intervals (Two Samples) Page 12-01
ENGI 44 Cofidece Itervals (Two Samples) Page -0 Two Sample Cofidece Iterval for a Differece i Populatio Meas [Navidi sectios 5.4-5.7; Devore chapter 9] From the cetral limit theorem, we kow that, for sufficietly
More informationhttp://www.xelca.l/articles/ufo_ladigsbaa_houte.aspx imulatio Output aalysis 3/4/06 This lecture Output: A simulatio determies the value of some performace measures, e.g. productio per hour, average queue
More informationRandom Variables, Sampling and Estimation
Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationExponents. Learning Objectives. Pre-Activity
Sectio. Pre-Activity Preparatio Epoets A Chai Letter Chai letters are geerated every day. If you sed a chai letter to three frieds ad they each sed it o to three frieds, who each sed it o to three frieds,
More informationHashing and Amortization
Lecture Hashig ad Amortizatio Supplemetal readig i CLRS: Chapter ; Chapter 7 itro; Sectio 7.. Arrays ad Hashig Arrays are very useful. The items i a array are statically addressed, so that isertig, deletig,
More information11 Correlation and Regression
11 Correlatio Regressio 11.1 Multivariate Data Ofte we look at data where several variables are recorded for the same idividuals or samplig uits. For example, at a coastal weather statio, we might record
More informationDeterministic Model of Multipath Fading for Circular and Parabolic Reflector Patterns
To appear i the Proceedigs of the 5 IEEE outheastco, (Ft. Lauderdale, FL), April 5 Determiistic Model of Multipath Fadig for Circular ad Parabolic Reflector Patters Dwight K. Hutcheso dhutche@clemso.edu
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationChapter 6 Sampling Distributions
Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to
More informationProvläsningsexemplar / Preview TECHNICAL REPORT INTERNATIONAL SPECIAL COMMITTEE ON RADIO INTERFERENCE
TECHNICAL REPORT CISPR 16-4-3 2004 AMENDMENT 1 2006-10 INTERNATIONAL SPECIAL COMMITTEE ON RADIO INTERFERENCE Amedmet 1 Specificatio for radio disturbace ad immuity measurig apparatus ad methods Part 4-3:
More informationProbability, Expectation Value and Uncertainty
Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such
More informationREGRESSION (Physics 1210 Notes, Partial Modified Appendix A)
REGRESSION (Physics 0 Notes, Partial Modified Appedix A) HOW TO PERFORM A LINEAR REGRESSION Cosider the followig data poits ad their graph (Table I ad Figure ): X Y 0 3 5 3 7 4 9 5 Table : Example Data
More informationStudy on Coal Consumption Curve Fitting of the Thermal Power Based on Genetic Algorithm
Joural of ad Eergy Egieerig, 05, 3, 43-437 Published Olie April 05 i SciRes. http://www.scirp.org/joural/jpee http://dx.doi.org/0.436/jpee.05.34058 Study o Coal Cosumptio Curve Fittig of the Thermal Based
More informationLecture 19: Convergence
Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may
More information1 Hash tables. 1.1 Implementation
Lecture 8 Hash Tables, Uiversal Hash Fuctios, Balls ad Bis Scribes: Luke Johsto, Moses Charikar, G. Valiat Date: Oct 18, 2017 Adapted From Virgiia Williams lecture otes 1 Hash tables A hash table is a
More informationa b c d e f g h Supplementary Information
Supplemetary Iformatio a b c d e f g h Supplemetary Figure S STM images show that Dark patters are frequetly preset ad ted to accumulate. (a) mv, pa, m ; (b) mv, pa, m ; (c) mv, pa, m ; (d) mv, pa, m ;
More informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
More informationSection A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics
X0/70 NATIONAL QUALIFICATIONS 005 MONDAY, MAY.00 PM 4.00 PM APPLIED MATHEMATICS ADVANCED HIGHER Numerical Aalysis Read carefully. Calculators may be used i this paper.. Cadidates should aswer all questios.
More informationDiscrete Mathematics for CS Spring 2008 David Wagner Note 22
CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig
More informationDrift analysis and average time complexity of evolutionary algorithms
Artificial Itelligece 127 (2001) 57 85 Drift aalysis ad average time complexity of evolutioary algorithms Ju He a,xiyao b, a Departmet of Computer Sciece, Norther Jiaotog Uiversity, Beijig 100044, PR Chia
More informationDISTRIBUTION LAW Okunev I.V.
1 DISTRIBUTION LAW Okuev I.V. Distributio law belogs to a umber of the most complicated theoretical laws of mathematics. But it is also a very importat practical law. Nothig ca help uderstad complicated
More informationCS321. Numerical Analysis and Computing
CS Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 September 8 5 What is the Root May physical system ca
More informationADVANCED SOFTWARE ENGINEERING
ADVANCED SOFTWARE ENGINEERING COMP 3705 Exercise Usage-based Testig ad Reliability Versio 1.0-040406 Departmet of Computer Ssciece Sada Narayaappa, Aeliese Adrews Versio 1.1-050405 Departmet of Commuicatio
More informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More informationModeling and Estimation of a Bivariate Pareto Distribution using the Principle of Maximum Entropy
Sri Laka Joural of Applied Statistics, Vol (5-3) Modelig ad Estimatio of a Bivariate Pareto Distributio usig the Priciple of Maximum Etropy Jagathath Krisha K.M. * Ecoomics Research Divisio, CSIR-Cetral
More informationComputational Intelligence Winter Term 2018/19
Computatioal Itelligece Witer Term 28/9 Prof. Dr. Güter Rudolph Lehrstuhl für Algorithm Egieerig (LS ) Fakultät für Iformatik TU Dortmud Pla for Today Lecture Evolutioary Algorithms (EA) Optimizatio Basics
More informationCHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION
CHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION 4. Itroductio Numerous bivariate discrete distributios have bee defied ad studied (see Mardia, 97 ad Kocherlakota ad Kocherlakota, 99) based o various methods
More informationUC Berkeley CS 170: Efficient Algorithms and Intractable Problems Handout 17 Lecturer: David Wagner April 3, Notes 17 for CS 170
UC Berkeley CS 170: Efficiet Algorithms ad Itractable Problems Hadout 17 Lecturer: David Wager April 3, 2003 Notes 17 for CS 170 1 The Lempel-Ziv algorithm There is a sese i which the Huffma codig was
More informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More informationOrthogonal Gaussian Filters for Signal Processing
Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios
More informationUsing SAS to Evaluate Integrals and Reverse Functions in Power and Sample Size Calculations
Usig SAS to Evaluate Itegrals ad everse Fuctios i Power ad Sample Size Calculatios Xigshu Zhu, Merck &Co., Ic. Blue Bell, PA 94 Shupig Zhag, Merck &Co., Ic. Blue Bell, PA 94 ABSTACT We have recetly created
More informationRandom Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.
Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)
More informationMechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter
Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,
More informationDETERMINATION OF MECHANICAL PROPERTIES OF A NON- UNIFORM BEAM USING THE MEASUREMENT OF THE EXCITED LONGITUDINAL ELASTIC VIBRATIONS.
ICSV4 Cairs Australia 9- July 7 DTRMINATION OF MCHANICAL PROPRTIS OF A NON- UNIFORM BAM USING TH MASURMNT OF TH XCITD LONGITUDINAL LASTIC VIBRATIONS Pavel Aokhi ad Vladimir Gordo Departmet of the mathematics
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationShort Term Load Forecasting Using Artificial Neural Network And Imperialist Competitive Algorithm
Short Term Load Forecastig Usig Artificial eural etwork Ad Imperialist Competitive Algorithm Mostafa Salamat, Mostafa_salamat63@yahoo.com Javad Mousavi, jmousavi.sh1365@gmail.com Seyed Hamid Shah Alami,
More informationIntroduction of Expectation-Maximization Algorithm, Cross-Entropy Method and Genetic Algorithm
Itroductio of Expectatio-Maximizatio Algorithm, Cross-Etropy Method ad Geetic Algorithm Wireless Iformatio Trasmissio System Lab. Istitute of Commuicatios Egieerig Natioal Su Yat-se Uiversity 2012/07/23
More informationGoodness-Of-Fit For The Generalized Exponential Distribution. Abstract
Goodess-Of-Fit For The Geeralized Expoetial Distributio By Amal S. Hassa stitute of Statistical Studies & Research Cairo Uiversity Abstract Recetly a ew distributio called geeralized expoetial or expoetiated
More informationCHAPTER 8 FUNDAMENTAL SAMPLING DISTRIBUTIONS AND DATA DESCRIPTIONS. 8.1 Random Sampling. 8.2 Some Important Statistics
CHAPTER 8 FUNDAMENTAL SAMPLING DISTRIBUTIONS AND DATA DESCRIPTIONS 8.1 Radom Samplig The basic idea of the statistical iferece is that we are allowed to draw ifereces or coclusios about a populatio based
More informationA New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem
This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410
More informationIP Reference guide for integer programming formulations.
IP Referece guide for iteger programmig formulatios. by James B. Orli for 15.053 ad 15.058 This documet is iteded as a compact (or relatively compact) guide to the formulatio of iteger programs. For more
More informationThis is an introductory course in Analysis of Variance and Design of Experiments.
1 Notes for M 384E, Wedesday, Jauary 21, 2009 (Please ote: I will ot pass out hard-copy class otes i future classes. If there are writte class otes, they will be posted o the web by the ight before class
More informationIntroduction to Signals and Systems, Part V: Lecture Summary
EEL33: Discrete-Time Sigals ad Systems Itroductio to Sigals ad Systems, Part V: Lecture Summary Itroductio to Sigals ad Systems, Part V: Lecture Summary So far we have oly looked at examples of o-recursive
More informationOverview. p 2. Chapter 9. Pooled Estimate of. q = 1 p. Notation for Two Proportions. Inferences about Two Proportions. Assumptions
Chapter 9 Slide Ifereces from Two Samples 9- Overview 9- Ifereces about Two Proportios 9- Ifereces about Two Meas: Idepedet Samples 9-4 Ifereces about Matched Pairs 9-5 Comparig Variatio i Two Samples
More informationSRC Technical Note June 17, Tight Thresholds for The Pure Literal Rule. Michael Mitzenmacher. d i g i t a l
SRC Techical Note 1997-011 Jue 17, 1997 Tight Thresholds for The Pure Literal Rule Michael Mitzemacher d i g i t a l Systems Research Ceter 130 Lytto Aveue Palo Alto, Califoria 94301 http://www.research.digital.com/src/
More informationConfidence interval for the two-parameter exponentiated Gumbel distribution based on record values
Iteratioal Joural of Applied Operatioal Research Vol. 4 No. 1 pp. 61-68 Witer 2014 Joural homepage: www.ijorlu.ir Cofidece iterval for the two-parameter expoetiated Gumbel distributio based o record values
More informationIntroduction to Computational Molecular Biology. Gibbs Sampling
18.417 Itroductio to Computatioal Molecular Biology Lecture 19: November 16, 2004 Scribe: Tushara C. Karuarata Lecturer: Ross Lippert Editor: Tushara C. Karuarata Gibbs Samplig Itroductio Let s first recall
More informationChapter 6 Part 5. Confidence Intervals t distribution chi square distribution. October 23, 2008
Chapter 6 Part 5 Cofidece Itervals t distributio chi square distributio October 23, 2008 The will be o help sessio o Moday, October 27. Goal: To clearly uderstad the lik betwee probability ad cofidece
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. BACKGROUND EXAM September 30, 2004.
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Departmet of Electrical Egieerig ad Computer Sciece 6.34 Discrete Time Sigal Processig Fall 24 BACKGROUND EXAM September 3, 24. Full Name: Note: This exam is closed
More informationSample Size Determination (Two or More Samples)
Sample Sie Determiatio (Two or More Samples) STATGRAPHICS Rev. 963 Summary... Data Iput... Aalysis Summary... 5 Power Curve... 5 Calculatios... 6 Summary This procedure determies a suitable sample sie
More informationFree Space Optical Wireless Communications under Turbulence Channel Effect
IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue 3, Ver. III (May - Ju. 014), PP 01-08 Free Space Optical Wireless Commuicatios uder Turbulece
More informationBIOSTATISTICS. Lecture 5 Interval Estimations for Mean and Proportion. dr. Petr Nazarov
Microarray Ceter BIOSTATISTICS Lecture 5 Iterval Estimatios for Mea ad Proportio dr. Petr Nazarov 15-03-013 petr.azarov@crp-sate.lu Lecture 5. Iterval estimatio for mea ad proportio OUTLINE Iterval estimatios
More informationModified Logistic Maps for Cryptographic Application
Applied Mathematics, 25, 6, 773-782 Published Olie May 25 i SciRes. http://www.scirp.org/joural/am http://dx.doi.org/.4236/am.25.6573 Modified Logistic Maps for Cryptographic Applicatio Shahram Etemadi
More information1 Inferential Methods for Correlation and Regression Analysis
1 Iferetial Methods for Correlatio ad Regressio Aalysis I the chapter o Correlatio ad Regressio Aalysis tools for describig bivariate cotiuous data were itroduced. The sample Pearso Correlatio Coefficiet
More informationCorrelation Regression
Correlatio Regressio While correlatio methods measure the stregth of a liear relatioship betwee two variables, we might wish to go a little further: How much does oe variable chage for a give chage i aother
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationGoodness-of-Fit Tests and Categorical Data Analysis (Devore Chapter Fourteen)
Goodess-of-Fit Tests ad Categorical Data Aalysis (Devore Chapter Fourtee) MATH-252-01: Probability ad Statistics II Sprig 2019 Cotets 1 Chi-Squared Tests with Kow Probabilities 1 1.1 Chi-Squared Testig................
More informationStatistical Pattern Recognition
Statistical Patter Recogitio Classificatio: No-Parametric Modelig Hamid R. Rabiee Jafar Muhammadi Sprig 2014 http://ce.sharif.edu/courses/92-93/2/ce725-2/ Ageda Parametric Modelig No-Parametric Modelig
More informationChapter 8: Estimating with Confidence
Chapter 8: Estimatig with Cofidece Sectio 8.2 The Practice of Statistics, 4 th editio For AP* STARNES, YATES, MOORE Chapter 8 Estimatig with Cofidece 8.1 Cofidece Itervals: The Basics 8.2 8.3 Estimatig
More informationDepartment of Civil Engineering-I.I.T. Delhi CEL 899: Environmental Risk Assessment HW5 Solution
Departmet of Civil Egieerig-I.I.T. Delhi CEL 899: Evirometal Risk Assessmet HW5 Solutio Note: Assume missig data (if ay) ad metio the same. Q. Suppose X has a ormal distributio defied as N (mea=5, variace=
More informationTHE KALMAN FILTER RAUL ROJAS
THE KALMAN FILTER RAUL ROJAS Abstract. This paper provides a getle itroductio to the Kalma filter, a umerical method that ca be used for sesor fusio or for calculatio of trajectories. First, we cosider
More information1 Review of Probability & Statistics
1 Review of Probability & Statistics a. I a group of 000 people, it has bee reported that there are: 61 smokers 670 over 5 960 people who imbibe (drik alcohol) 86 smokers who imbibe 90 imbibers over 5
More informationChapter 12 Correlation
Chapter Correlatio Correlatio is very similar to regressio with oe very importat differece. Regressio is used to explore the relatioship betwee a idepedet variable ad a depedet variable, whereas correlatio
More informationJacob Hays Amit Pillay James DeFelice 4.1, 4.2, 4.3
No-Parametric Techiques Jacob Hays Amit Pillay James DeFelice 4.1, 4.2, 4.3 Parametric vs. No-Parametric Parametric Based o Fuctios (e.g Normal Distributio) Uimodal Oly oe peak Ulikely real data cofies
More informationCONTROL CHARTS FOR THE LOGNORMAL DISTRIBUTION
CONTROL CHARTS FOR THE LOGNORMAL DISTRIBUTION Petros Maravelakis, Joh Paaretos ad Stelios Psarakis Departmet of Statistics Athes Uiversity of Ecoomics ad Busiess 76 Patisio St., 4 34, Athes, GREECE. Itroductio
More informationSample Size Estimation in the Proportional Hazards Model for K-sample or Regression Settings Scott S. Emerson, M.D., Ph.D.
ample ie Estimatio i the Proportioal Haards Model for K-sample or Regressio ettigs cott. Emerso, M.D., Ph.D. ample ie Formula for a Normally Distributed tatistic uppose a statistic is kow to be ormally
More informationMathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution
America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical
More informationTHE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
More informationDirection of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c
4th Iteratioal Coferece o Advaced Materials ad Iformatio Techology Processig (AMITP 06) Directio of Arrival Estimatio Method i Uderdetermied Coditio Zhag Youzhi a, Li eibo b, ag Hali c Naval Aeroautical
More information10.2 Infinite Series Contemporary Calculus 1
10. Ifiite Series Cotemporary Calculus 1 10. INFINITE SERIES Our goal i this sectio is to add together the umbers i a sequece. Sice it would take a very log time to add together the ifiite umber of umbers,
More informationECE 8527: Introduction to Machine Learning and Pattern Recognition Midterm # 1. Vaishali Amin Fall, 2015
ECE 8527: Itroductio to Machie Learig ad Patter Recogitio Midterm # 1 Vaishali Ami Fall, 2015 tue39624@temple.edu Problem No. 1: Cosider a two-class discrete distributio problem: ω 1 :{[0,0], [2,0], [2,2],
More information