On Comparison between Evolutionary Programming Network based Learning and Novel Evolution Strategy Algorithm-based Learning
|
|
- Matthew Hill
- 5 years ago
- Views:
Transcription
1 Proceedings of he ICEECE December -4 (003), Dhaka, Bangladesh On Comparison beween Evoluionary Programming Nework based Learning and vel Evoluion Sraegy Algorihm-based Learning M. A. Khayer Azad, Md. Shafiqul Islam and M. M. A. Hashem 1 Deparmen of Compuer Science and Engineering Khulna Universiy of Engineering and Technology Khulna 903, Bangladesh ABSTRACT This paper presens wo differen evoluionary sysems - Evoluionary Programming Nework (EPNe) [1] and vel Evoluions Sraegy (NES) Algorihm []. EPNe does boh raining and archiecure evoluion simulaneously, whereas NES does a fixed nework and only rains he nework. Five muaion operaors proposed in EPNe o reflec he emphasis on evolving ANN s behaviors. Close behavioral links beween parens and heir offspring are mainained by various muaions, such as parial raining and node spliing. On he oher hand, NES uses wo new geneic operaors - subpopulaion-based max-mean arihmeical crossover and ime-varian muaion. The above-menioned wo algorihms have been esed on a number of benchmark problems, such as he medical diagnosis problems (breas cancer, diabees, and hear disease). The resuls and he comparison beween hem are also presen in his paper. 1. INTRODUCTION w-a-days, neural nework is used in. many applicaions such as roboics, missile proecion, and rocke even in cooker. A number of algorihms are developed o rain he nework and evolve he archiecure. Mos applicaions use feed forward ANNS and he back-propagaion (BP) raining algorihm. The problem of designing a near opimal ANN archiecure for an applicaion remains unsolved. There have been many aemps in designing ANN archiecures auomaically, such as various consrucive (sars wih minimal and adds) and pruning algorihms [3, 4] (opposie of consrucive). This paper describes a new evoluionary sysem, i.e., EPNe, for evolving feed forward ANNS. I combines. The archiecural evoluion wih he weigh learning. I also describcs a vel Evoluion Suaegy (NES) Algorihm [4, 5, 6,1] ha eliminaes he problems which are encounered in conemporary ESs. NES uses a unique recombinaion operaor which has a collecive ineracion of individuals wihin a paricular subpopulaion of he populaion. This algorihm also uses a ime-varian Gaussian muaion scheme based on observed naural phenomena. This paper also describes he comparison beween EPNe and NES using he hree medical diagnosis problems. In his paper i is shown ha NES is comparaively beer han EPNe.. EVOLVING ARTIFICIAL NEURAL NETWORK ARCHITECTURES There are wo maor approaches o evolving ANN archiecures. One is he evoluion of pure archiecures (i.e. archiecures wihou weighs). Connecion weighs will be rained afer a near opimal archiecure has been found. The oher is he simulaneous evoluion of boh archiecures and weighs. I is clear ha he evoluion of pure archiecures has difficulies in evaluaing finess accuraely. As a resul, he evoluion would be inefficien. de1 de (a) (a) 10 de (b) 10 de (b) Fig.1: (a) An ANN and (b) Is genoypic represenaion, assuming ha each weigh is represened by 4 binary bis, Zero weigh implies no connecion. Fig.: (a) An ANN which is equivalen o ha given in figure 1(a) and (b) Is genoypic represenaion. 1 Corresponding auhor hashem@cse.kue.ac.bd
2 Proceedings of he ICEECE, December -4, Dhaka, Bangladesh This problem no only makes he evoluion inefficien, bu also makes crossover operaors more difficul o produce highly fi offspring. I is unclear wha building blocks acually are in his siuaion. For example, ANNS shown in Fig. 1(a) and Fig (a) are equivalen, bu hey have differen genoypic represenaions as shown by Fig. 1(b) and Fig. (b) using a direc encoding scheme. 3. EVOLUTIONARY PROGRAMMING NETWORK Evoluionary Programming (EP s) emphasis on he behavioral link beween parens and heir offspring also mached well wih he emphasis on evolving ANN behaviors, no us circuiry. In is curren implemenaion, EPNe is used o evolve feed forward ANNs wih sigmoid funcions. However, his is no an inheren consrain. In fac, EPNe has minimal consrain on he ype of ANNs which may be evolved. The maor seps of EPNe can be described by Fig. 3, which are explained below [7, 8, 9]: 1. Generae an iniial populaion of M neworks a random. The number of hidden nodes and he iniial connecion densiy for each nework are uniformly generaed a random wihin cerain ranges. The random iniial weighs are uniformly disribued inside a small range.. Parially rain each nework in he populaion on he raining se for a cerain number of epochs using a modified BP (MBP) wih adapive learning raes. The number of epochs, K 0, is specified by he user. The error value E of each nework on he validaion se is checked afer parial raining. If E has no been significanly reduced, hen he assumpion is ha he nework is rapped in a local minimum and he nework is marked wih failure. Oherwise he nework is marked wih success. 3. Rank he neworks in he populaion according o heir error values, from he bes o he wors. 4. If he bes nework found is accepable or he maximum number of generaion has been reached, sop he evoluionary process and go o sep 10. Oherwise coninue. 5. Use he rank-based selecion o choose one paren nework from he populaion. If i mark is success, go o sep 6, or else go o sep Parially rain he paren nework for K 1 epochs using he MBP o obain an offspring nework and mark i in he same way as in sep, where K 1 is a user specified parameer. Replace he paren neworks wih he offspring in he curren populaion and go o sep Firs decide he number of hidden nodes N hidden o be deleed by generaing a uniformly disribued random number beween 1 and a user-specified maximum number. N hidden is normally very small in he experimens, no more han 3 in mos cases. Then delee N hidden hidden nodes from he paren nework uniformly a random. Parially rain he pruned nework by he MBP o obain an offspring nework. If he offspring nework is beer han he wors nework in he curren populaion, replace he wors by he offspring and go o sep 3. Oherwise discard his offspring and go o sep 8. Randomized iniializaion of ANNs Iniial parial raining Rank-based selecion Muaions Obain he new generaion Sop Furher raining Hybrid raining Successful Hidden node deleion Successful Connecion deleion Successful Connecion/ node addiion Fig. 3: Maor seps of EPNe 8. Calculae he approximae imporance of each connecion in he paren nework using he nonconvergen mehod. Decide he number of connecions o be deleed in he same way as ha described in sep 8. Randomly delee he connecions from he paren nework according o he calculaed imporance. Parially rain he pruned nework by he MBP o obain an offspring nework. If he offspring nework is beer han he wors nework in he curren
3 Proceedings of he ICEECE, December -4, Dhaka, Bangladesh populaion, replace he wors by he offspring and go o sep 3. Oherwise discard his offspring and go o sep Decide he number of connecions and nodes o be added in he same way as ha described in he sep 7. Calculae he approximae imporance of each virual connecion wih zero weigh. Randomly add he connecions o he paren nework o obain Offspring 1 according o heir imporance. Addiion of each node is implemened by spliing a randomly seleced hidden node in he paren nework. The new grown nework afer adding all nodes is offspring. Parially rain offspring 1 and offspring by he MBP o obain a survival offspring. Replace he wors nework in he curren populaion by he offspring and go o sep Afer he evoluionary process, rain he bes nework furher on he combined raining and validaion se unil i converges. The above evoluionary process appears o be raher complex, bu is essence is an EP algorihm wih five muaions: hybrid raining, node deleion, connecion deleion, connecion addiion and node addiion. 3.1 Encoding Scheme for Feedforward Arificial Neural Neworks The feed forward ANNs considered by EPNe are generalized mulilayer perceprons [10] (p.7-73). The archiecure of such neworks is shown in Fig. 4, where X and Y are inpus and oupus respecively. xi X i, 1 i m i 1 ne i wk x, m< i m + N + n 1 x f ne ), m m + n + N ( Yi = xi + m + N, 1 i n where f is he following sigmoid funcion: 1 f ( z) 1 z e m and n are he number of inpus and oupus respecively, N is he number of hidden nodes. The direc encoding scheme is used in EPNe o represen ANN archiecures and connecion weighs (including biases). EPNe evolves ANN archiecures and weighs simulaneously and needs informaion abou every connecion in an ANN. Two equal size marices and one vecor are used o specify an ANN in EPNe. The size of he wo marices is (m + N + n) (m + N + n), where m and n are he number of inpu and oupu nodes respecively, and N is he maximum number of hidden nodes allowable in he ANN. One marix is he conneciviy marix whose enries can only be 0 or 1. The oher is he corresponding weigh marix whose enries are real numbers. 3. Finess Evaluaion and Selecion Mechanism The finess of each individual in EPNe is solely deermined by he inverse of an error value defined by Eq. (1) [14] over a validaion se conaining T paerns: T n o max o min (1) E 100. ( di( ) yi( )) T. n 1i 1 where o max and o min are he maximum and minimum values of oupu coefficiens in he problem represenaion, n is he number of oupu nodes, and are desired and acual oupus of node i for paern. Eq.(1) was suggesed by Prechel [11] o make he error measure less dependen on he size of he validaion se and he number of oupu nodes. Hence a mean squared error percenage was adoped. o max and o min were he maximum and minimum values of oupus [11]. x: 1 X Inpu m X m m + 1 i - 1 i m+n+1 m +N +n Fig. 4: A fully-conneced feedforward arificial neural nework [10] (pp.73) Y 1 Oupu Y n
4 Proceedings of he ICEECE, December -4, Dhaka, Bangladesh 3.3 Archiecure Muaions In EPNe, only when he raining fails o reduce he error of an ANN will archiecural muaions akes place. For archiecural muaions, node or connecion deleions are always aemped before connecion or node addiions in order o encourage he evaluaion of small ANNs. Connecion or node addiions will be ried only afer node or connecion deleions fail o produce a good offspring. Using he order of muaions o encourage parsimony of evolved ANNs represens a dramaically differen approach from using a complexiy erm in he finess funcion. I avoids he ime-consuming rial-and-error process of selecing a suiable coefficien for he regulaion erm Hidden de Deleion Cerain hidden nodes are firs deleed uniformly a random from a paren ANN. The maximum number of hidden nodes ha can be deleed is se by a user specified parameer. Then he muaed ANN is parially rained by he MBP. This exra raining process can reduce he sudden behavioral change caused by he node deleion. If his rained ANN is beer han he wors ANN in he populaion, he wors ANN will be replaced by rained one and no furher muaion will ake place. Oherwise connecion deleion will be aemped Connecion Deleion Cerain connecions are seleced probabilisically for deleion according heir imporance. The maximum number of connecions ha can be deleed is se by a user-specified parameer. Similar o he case of node deleion, he ANN will be parially rained by he MBP afer cerain connecions have been deleed from i. If he rained ANN is beer han he wors ANN in he populaion, he wors ANN will be replace by he rained one and no furher muaion will ake place. Oherwise node/connecion addiion will be aemped Connecion and de Addiion Cerain connecions (wih zero weighs) are added o a paren nework iniialized wih small random weighs. The new ANN will be parially rained by he MBP and denoed as Offspring 1.The new ANN produced by node addiion is denoed as Offspring afer i is generaed, i will also be parially rained by he MBP. Then i has o compee wih Offspring 1 for survival. The survived one will replace he wors ANN in he populaion. 4. NOVEL EVOLUTION STRATEGY Two imporan variaion (geneic) operaors are based on some naural evidence of evoluion for he NES algorihm. 1. Subpopulaion-Based Max-mean Arihmeical Crossover (SB MAC).. Time-Varian Muaion (TVM). 4.1 Subpopulaion-Based Max-mean Arihmeical Crossover The paren populaion () consising of individuals is divided ino l subpopulaions in each generaion such ha each subpopulaion will have l, max individuals. The individuals is defined as an elie individual ha ( 1) maximized a cos funcion, f wihin he -h subpopulaion, and mean-individual (virual paren) is creaed from he -h subpopulaion excluding, max he. w he crossover operaion is defined o produce wo (, ) offspring 1 as (1 ) 1,max (1 ), max (3) where is seleced from URN[0,1] and is sampled a new for each obec variable of he individuals. The parameer l is called an exogenous parameer of he mehod. x Ψ Subpopulaion 1 Elie A x B C () Fig. 5: Subpopulaion Based Max-mean Arihmeical Crossover (SBMAC). 4. Time-Varian Muaion The TVM is defined for a child as ha of ESs do as i i ( ). Ni (0,1) i { 1,..., n} (4) N (.,.) where i indicaes ha he Gaussian random value wih zero-mean and uniy variance, and i is sample anew for each value of he index i. And () is he ime-varian muaion sep generaing funcion a he generaion, which is defined by (1 ) ( ) 1 T r x D E Elie Subpopulaion Opimal poin (5) where r is seleced from URN[0,1], T is he maximal generaion number, is a real-valued parameer deermining he degree of dependency on he F Ψ 1 x 1
5 Proceedings of he ICEECE, December -4, Dhaka, Bangladesh generaions. The parameer is also called an exogenous parameer of he mehod. 4.3 NES Algorihm The general pseudo-code ype srucure of he proposed novel evoluion sraegy (NES) algorihm which uilizes he above menioned wo variaion operaors is shown in Fig. 6. Algorihm_NES() { = 0; /* Iniialize he generaion couner*/ Iniialize_Populaion(); Evaluae_Populaion(); while (NOT erminaion condiion saisfied) do { Apply_SBMAC();/*Crossover operaion*/ Apply_TVM(); /*Muaion operaion*/ Evaluae_Populaion(); Alernae_Generaion(); + +; /* Increase he generaion couner*/ } } Fig. 6: A pseudo-code srucure of NES Iniial populaion The iniial populaion, (0) consising of individuals, is generaed by using a Uniform Random Number (URN) wihin desired domain of he obec variables. Afer evaluaing he individuals o heir finess funcion, his populaion is considered as parens for he nex generaion Crossover In he crossover he SBMAC is used o produce he offspring populaion. For each subpopulaion, l offspring are generaed. Thus, numbers of offspring are generaed for he l subpopulaions a he generaion Muaion In he muaion phase, he TVM operaor is used o muae all variables of an offspring. Thus he offspring populaion undergoes his muaion scheme. I is ough o be aken care ha iniially his ype of muaion migh violae he domain of he obec variables. In case of domain violaions for any offspring, ha offspring is lef wihou muaion Evaluaion Afer muaion operaion, each offspring is evaluaed is cos funcion (funcion) for a possible soluion in each generaion Alernaion of Generaion In he alernaion of generaion, ( )-ES is used. Tha is, among -1 parens which were evaluaed a he former generaion, and children which are evaluaed in he curren generaion, he -1 + individuals are ordered according o heir cos funcion values and he bes individuals will be seleced for he nex generaion. 5. EXPERIMENTAL STUDIES In order o evaluae EPNe s abiliy in evolving ANNs ha generalize well, EPNe was applied o four realworld problems in he medical domain (i.e., breas cancer, diabees, hear disease problem). All he daa ses were obained from he UCI machine learning benchmark reposiory (hp://ics.uci.edu in direcory/pub/machinelearning-daabase). The daa ses are also applied in vel Evoluionary Sraegy (NES) algorihm. 5.1 The Medical Diagnosis Problems The medical diagnosis problems menioned above have he following common characerisics [11]: The inpu aribues are similar o a human exper would use in order o solve he same problem. The oupus represen eiher he classificaion of a number of undersandable classes or he predicion of a se of undersandable quaniies. In pracice, all hese problems are solved by human expers. Examples are expensive o ge. This has he consequence ha he raining ses are no very large The Breas Cancer Daa Se The breas cancer daa se was originally obained from W. H. Wolberg a he Universiy of Wisconsin Hospials, Madison. The daa se conains 9 aribues and 699 examples of which 458 are benign examples and 41 are malignan examples The Diabees Daa Se This daa se was originally donaed by Vincen Sigillio from Johns Hopkins Universiy and was consruced by consrained selecion from a larger daabase held by he Naional Insiue of Diabees and Digesive and Kidney Diseases. All paiens represened in his daa se are females of a leas 1 years old and of Pima Indian heriage living near Phoenix, Arizona, USA. This is a wo class problem wih class value 1 inerpreed as esed posiive for diabees. There are a oal of 768 examples are used of which 500 examples of class 1 and 68 of class. There are 8 aribues for each example The Hear Disease Daa Se This daa se comes from he Cleveland Clinic Foundaion and was supplied by Rober Derano of he V. A. Medical Cener, Long Beach, CA. The purpose of he daa se is o predic he presence or absence of hear disease. This daabase conains 13 aribues, which have been exraced from a larger se of 75. There are 35 aribues for each example. 5. Experimenal seup All he daa ses used by EPNe were pariioned ino hree ses: a raining se, a validaion se, and a esing se. In he following experimens, each daa se was pariioned as follows: For he breas cancer daa se, he firs 349 examples were used for he raining se, he following 175
6 Proceedings of he ICEECE, December -4, Dhaka, Bangladesh examples for validaion se, and he following 175 examples for esing se. For he diabees daa se, he firs 384 examples were used for he raining se, he following 19 examples for validaion se, and he following 19 examples for esing se. For he hear disease daa se, he firs 134 examples were used for he raining se, he following 68 examples for validaion se, and he following 68 examples for esing se. The inpu aribues of he diabees daa se and hear disease daa se were rescaled o beween 0.0 and 1.0 by a linear funcion. The oupu aribues of all he problems were encoded using a 1-of-m oupu represenaion for m classes. 5.3 Conrol Parameers Conrol parameers in EPNe used in he experimens were: populaion size (0), iniial connecion densiy (1.0) (iniial connecion weighs beween -0.5 o +0.5), fixed bias (-1.5), learning rae (0.15), number of muaed hidden nodes (1), number of muaed connecions (1 o 3). Number of hidden nodes of each individual in he iniial populaion ranges: 1 o 3 (breas cancer); o 8 (diabees); 3 o 5 (hear disease). Number of epochs (K 0 ) for raining each individual in he iniial populaion was: 50 (breas cancer and diabees) and 60 (hear disease). The number of epochs for he parial raining during evoluion (i.e., K 1 ) was 0 for he hree problems. The number of epochs for raining he bes individual on he combined raining and esing daa se was 70 for all he problems. A run of EPNe was erminaed if he average error of he populaion had no decreased by more han a hreshold value ε (0.01 for he hree problems) afer consecuive G 0 (10) generaions or a maximum number of generaions (500) were reached. These parameers were chosen afer some limied preliminary experimens and no mean o be opimal. The conrol parameers for NES were se o be he same for all he hree problems: he populaion size (0), he iniial connecion densiy (1.0) (i.e., iniial connecion weighs were beween -0.5 o +0.5), iniial bias (-0.5 o +0.5), he exogenous parameer, γ (8.0), and he maximum number of generaion, T (500), size of subgroup l (4). The numbers of hidden nodes for each individual in he populaion were: 3 (breas cancer), 8 (diabees), and 5 (hear disease). Table 1: Archiecures of evolved Arificial Neural Neworks by EPNe (over 30 runs) Number Number of Number of Daa se of hidden connecions generaions nodes Breas cancer Diabees Hear disease Mean SD Min 1 60 Max Mean SD Min 1 60 Max Mean SD Min Max Table : Accuracies of rained and evolved ANN by EPNe and only rained by NES (raining) Daa se EPNe NES (error) (error) Mean SD Breas Min cancer Max Mean SD Diabees Min Max Mean SD Hear Min disease Max Table3: Validaion of EPNe and NES Daa Se EPNe NES Diabees 64.1% 64.6% Table 4: Tesing of EPNe and NES (Wrong classificaion in percenage) Daa Se EPNe NES Diabees 4% 5% 5.4 Experimenal Resuls All he resuls ha obained in he experimen are shown below using ables and figures; he error values are calculaed using Eq. (1). Fig. 7: Evoluion hisories of ANN by EPNe and NES for he Breas Cancer problem.
7 Proceedings of he ICEECE, December -4, Dhaka, Bangladesh REFERENCES Fig. 8: Evoluion hisories of ANN by EPNe and NES for he diabees problem. Fig. 9: Evoluion hisories of ANN by EPNe and NES for he Hear Disease problem. 6. CONCLUSIONS In order o reduce he noise in finess evaluaion, EPNe evolves ANN archiecures and weighs simulaneously. On he oher hand a novel evoluion sraegy (NES) learning algorihm rained he weighs of a fixed archiecure. The evoluion simulaed by EPNe is closer o he Lamarckian evoluion han o he Darwinian one learned weighs and archiecures in one generaion are inheried by he nex generaion. This is quie differen from mos geneic approaches where only archiecures no weighs are passed o he nex generaion. EPNe encourages parsimony of evolved ANNs by ordering is muaions, raher han using a complexiy (regularizaion) erm in he finess funcion. I avoids he edious rial-and-error process o deermine he coefficien for he complexiy erm. vel evoluion sraegy (NES) algorihm also esed on a number of benchmark problems, including he hree medical diagnosis problems. This algorihm uilized wo new geneics operaors subpopulaion-based max-mean arihmeical crossover and ime-varian muaion were absraced based on some naural meaphor and biological observaions, which are closely resembled o naural evolved sysems. This algorihm came ino view o be responded as simple as inexpensive. From he experimenal resuls we see ha NES gives a fas decay han ha of EPNe and NES algorihm ha only rains a fixed nework gives beer accuracy han ha of EPNe for he hree medical diagnosis problems, for he raining daa se and validaion daa se bu for he esing daa se NES gives comparaively less accuracy han ha of EPNe. [1] X. Yao and Y. Liu, A New Evoluionary Sysem for Evolving Arificial Neural Neworks, IEEE Trans. on Neural Neworks, pp [] K. Waanabe and M. M. A. Hashem, Evoluionary Compuaions: New Algorihms and Their Applicaions o Evoluionary Robos, Springer Verlag, 004. [3] S. E. Fahlman and C. Lebiere, The cascadecorrelaion learning archiecure, in Advances in Neural Informaion Processing Sysem (D. S. Tourezky, ed.), pp , Morgan Kaufmann, San Maeo, CA, [4] N. Burgress, A consrucive algorihm ha converges for real-valued inpu paerns, Inernaional Journal of Neural Sysems, vol. 5, no. 1, pp , [5] M. M. A. Hashem, K. Waanabe and K. Izumi (1997), Evoluion Sraegy: A New Time-Varian Muaion for Fine Local Tuning, Procs. of he 1997 SICE Inernaional Sessions, Tokushima, Japan, pp [6] M. M. A. Hashem, K. Waanabe and K. Izumi (1998), A New Evoluion Sraegy and Is Applicaion o Solving Opimal Conrol Problems, JSME Inernaional Journal, Series C, 41(3), pp [7] X. Yao and Y. Liu, Evolving arificial neural neworks for medical applicaions, in Proc. of 1995 Ausralia-Korea Join Workshop on Evoluionary Compuaion, pp. 1-16, KAIST, Taeon, Korea, Sepember, [8] X. Yao and Y. Liu, Evolving arificial neural neworks hrough evoluionary programming, in Evoluionary Programming V: Proc. of he Fifh Annual Conference on Evoluionary Programming, (L. Fogel, P. Angeline, and T. Bäck, eds.), p. To appear, MIT Press [9] X. Yao and Y. Liu, Towards designing arificial neural neworks by evoluion, in Proc. of In. Symp. on Arificial Life and Roboics (AROB), Beppu, Oia, Japan, pp , 18-0 February [10] P. J. Werbos, The Roos of Backpropagaion: From Ordered Derivaives o Neural Neworks and Poliical Forecasing. [11] L. Prechel, Probenl a se of neural nework benchmark problems and benchmarking rules, Tech. Rep. 1/94, Fakulä für Informaik, Universiä Karlsruhe, 7618 Karlsruhe, Germany, Sepember [1] M. M. A. Hashem, Global Opimizaion Through a New Class of Evoluionary Algorihm, PhD Disseraion, Saga Universiy, Japan, (1999).
CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK
175 CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 10.1 INTRODUCTION Amongs he research work performed, he bes resuls of experimenal work are validaed wih Arificial Neural Nework. From he
More informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints
IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy
More informationEnsamble methods: Bagging and Boosting
Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More informationParticle Swarm Optimization
Paricle Swarm Opimizaion Speaker: Jeng-Shyang Pan Deparmen of Elecronic Engineering, Kaohsiung Universiy of Applied Science, Taiwan Email: jspan@cc.kuas.edu.w 7/26/2004 ppso 1 Wha is he Paricle Swarm Opimizaion
More informationA Framework for Efficient Document Ranking Using Order and Non Order Based Fitness Function
A Framework for Efficien Documen Ranking Using Order and Non Order Based Finess Funcion Hazra Imran, Adii Sharan Absrac One cenral problem of informaion rerieval is o deermine he relevance of documens
More informationEnsamble methods: Boosting
Lecure 21 Ensamble mehods: Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Schedule Final exam: April 18: 1:00-2:15pm, in-class Term projecs April 23 & April 25: a 1:00-2:30pm in CS seminar room
More informationMODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS
1 MODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS INTRODUCTION Mos real world opimizaion problems involve complexiies like discree, coninuous or mixed variables, muliple conflicing objecives, non-lineariy,
More informationDeep Learning: Theory, Techniques & Applications - Recurrent Neural Networks -
Deep Learning: Theory, Techniques & Applicaions - Recurren Neural Neworks - Prof. Maeo Maeucci maeo.maeucci@polimi.i Deparmen of Elecronics, Informaion and Bioengineering Arificial Inelligence and Roboics
More informationSTATE-SPACE MODELLING. A mass balance across the tank gives:
B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing
More informationParticle Swarm Optimization Combining Diversification and Intensification for Nonlinear Integer Programming Problems
Paricle Swarm Opimizaion Combining Diversificaion and Inensificaion for Nonlinear Ineger Programming Problems Takeshi Masui, Masaoshi Sakawa, Kosuke Kao and Koichi Masumoo Hiroshima Universiy 1-4-1, Kagamiyama,
More informationRetrieval Models. Boolean and Vector Space Retrieval Models. Common Preprocessing Steps. Boolean Model. Boolean Retrieval Model
1 Boolean and Vecor Space Rerieval Models Many slides in his secion are adaped from Prof. Joydeep Ghosh (UT ECE) who in urn adaped hem from Prof. Dik Lee (Univ. of Science and Tech, Hong Kong) Rerieval
More informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Space
Inernaional Journal of Indusrial and Manufacuring Engineering Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Space Vichai Rungreunganaun and Chirawa Woarawichai
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationModal identification of structures from roving input data by means of maximum likelihood estimation of the state space model
Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationGeorey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract
Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical
More informationAir Quality Index Prediction Using Error Back Propagation Algorithm and Improved Particle Swarm Optimization
Air Qualiy Index Predicion Using Error Back Propagaion Algorihm and Improved Paricle Swarm Opimizaion Jia Xu ( ) and Lang Pei College of Compuer Science, Wuhan Qinchuan Universiy, Wuhan, China 461406563@qq.com
More information) were both constant and we brought them from under the integral.
YIELD-PER-RECRUIT (coninued The yield-per-recrui model applies o a cohor, bu we saw in he Age Disribuions lecure ha he properies of a cohor do no apply in general o a collecion of cohors, which is wha
More informationINTRODUCTION TO MACHINE LEARNING 3RD EDITION
ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationCHAPTER 12 DIRECT CURRENT CIRCUITS
CHAPTER 12 DIRECT CURRENT CIUITS DIRECT CURRENT CIUITS 257 12.1 RESISTORS IN SERIES AND IN PARALLEL When wo resisors are conneced ogeher as shown in Figure 12.1 we said ha hey are conneced in series. As
More informationTask-based Configuration Optimization of Modular and Reconfigurable Robots using a Multi-solution Inverse Kinematics Solver
CARV 2007 Task-based Configuraion Opimizaion of Modular and Reconfigurable Robos using a Muli-soluion Inverse Kinemaics Solver S. Tabandeh 1, C. Clark 2, W. Melek 3 Absrac: Modular and Reconfigurable Robos
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationOn Multicomponent System Reliability with Microshocks - Microdamages Type of Components Interaction
On Mulicomponen Sysem Reliabiliy wih Microshocks - Microdamages Type of Componens Ineracion Jerzy K. Filus, and Lidia Z. Filus Absrac Consider a wo componen parallel sysem. The defined new sochasic dependences
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationZürich. ETH Master Course: L Autonomous Mobile Robots Localization II
Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),
More informationEnsemble Confidence Estimates Posterior Probability
Ensemble Esimaes Poserior Probabiliy Michael Muhlbaier, Aposolos Topalis, and Robi Polikar Rowan Universiy, Elecrical and Compuer Engineering, Mullica Hill Rd., Glassboro, NJ 88, USA {muhlba6, opali5}@sudens.rowan.edu
More informationnot to be republished NCERT MATHEMATICAL MODELLING Appendix 2 A.2.1 Introduction A.2.2 Why Mathematical Modelling?
256 MATHEMATICS A.2.1 Inroducion In class XI, we have learn abou mahemaical modelling as an aemp o sudy some par (or form) of some real-life problems in mahemaical erms, i.e., he conversion of a physical
More informationThe Rosenblatt s LMS algorithm for Perceptron (1958) is built around a linear neuron (a neuron with a linear
In The name of God Lecure4: Percepron and AALIE r. Majid MjidGhoshunih Inroducion The Rosenbla s LMS algorihm for Percepron 958 is buil around a linear neuron a neuron ih a linear acivaion funcion. Hoever,
More informationOnline Convex Optimization Example And Follow-The-Leader
CSE599s, Spring 2014, Online Learning Lecure 2-04/03/2014 Online Convex Opimizaion Example And Follow-The-Leader Lecurer: Brendan McMahan Scribe: Sephen Joe Jonany 1 Review of Online Convex Opimizaion
More informationLongest Common Prefixes
Longes Common Prefixes The sandard ordering for srings is he lexicographical order. I is induced by an order over he alphabe. We will use he same symbols (,
More informationA Hop Constrained Min-Sum Arborescence with Outage Costs
A Hop Consrained Min-Sum Arborescence wih Ouage Coss Rakesh Kawara Minnesoa Sae Universiy, Mankao, MN 56001 Email: Kawara@mnsu.edu Absrac The hop consrained min-sum arborescence wih ouage coss problem
More informationNon-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important
on-parameric echniques Insance Based Learning AKA: neares neighbor mehods, non-parameric, lazy, memorybased, or case-based learning Copyrigh 2005 by David Helmbold 1 Do no fi a model (as do LDA, logisic
More informationRobotics I. April 11, The kinematics of a 3R spatial robot is specified by the Denavit-Hartenberg parameters in Tab. 1.
Roboics I April 11, 017 Exercise 1 he kinemaics of a 3R spaial robo is specified by he Denavi-Harenberg parameers in ab 1 i α i d i a i θ i 1 π/ L 1 0 1 0 0 L 3 0 0 L 3 3 able 1: able of DH parameers of
More informationOnline Appendix to Solution Methods for Models with Rare Disasters
Online Appendix o Soluion Mehods for Models wih Rare Disasers Jesús Fernández-Villaverde and Oren Levinal In his Online Appendix, we presen he Euler condiions of he model, we develop he pricing Calvo block,
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationLecture 3: Exponential Smoothing
NATCOR: Forecasing & Predicive Analyics Lecure 3: Exponenial Smoohing John Boylan Lancaser Cenre for Forecasing Deparmen of Managemen Science Mehods and Models Forecasing Mehod A (numerical) procedure
More informationArticle from. Predictive Analytics and Futurism. July 2016 Issue 13
Aricle from Predicive Analyics and Fuurism July 6 Issue An Inroducion o Incremenal Learning By Qiang Wu and Dave Snell Machine learning provides useful ools for predicive analyics The ypical machine learning
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More information0.1 MAXIMUM LIKELIHOOD ESTIMATION EXPLAINED
0.1 MAXIMUM LIKELIHOOD ESTIMATIO EXPLAIED Maximum likelihood esimaion is a bes-fi saisical mehod for he esimaion of he values of he parameers of a sysem, based on a se of observaions of a random variable
More informationForecasting Stock Exchange Movements Using Artificial Neural Network Models and Hybrid Models
Forecasing Sock Exchange Movemens Using Arificial Neural Nework Models and Hybrid Models Erkam GÜREEN and Gülgün KAYAKUTLU Isanbul Technical Universiy, Deparmen of Indusrial Engineering, Maçka, 34367 Isanbul,
More informationSingle-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems
Single-Pass-Based Heurisic Algorihms for Group Flexible Flow-shop Scheduling Problems PEI-YING HUANG, TZUNG-PEI HONG 2 and CHENG-YAN KAO, 3 Deparmen of Compuer Science and Informaion Engineering Naional
More informationMATHEMATICAL DESCRIPTION OF THEORETICAL METHODS OF RESERVE ECONOMY OF CONSIGNMENT STORES
MAHEMAICAL DESCIPION OF HEOEICAL MEHODS OF ESEVE ECONOMY OF CONSIGNMEN SOES Péer elek, József Cselényi, György Demeer Universiy of Miskolc, Deparmen of Maerials Handling and Logisics Absrac: Opimizaion
More informationOrientation. Connections between network coding and stochastic network theory. Outline. Bruce Hajek. Multicast with lost packets
Connecions beween nework coding and sochasic nework heory Bruce Hajek Orienaion On Thursday, Ralf Koeer discussed nework coding: coding wihin he nework Absrac: Randomly generaed coded informaion blocks
More informationA First Course on Kinetics and Reaction Engineering. Class 19 on Unit 18
A Firs ourse on Kineics and Reacion Engineering lass 19 on Uni 18 Par I - hemical Reacions Par II - hemical Reacion Kineics Where We re Going Par III - hemical Reacion Engineering A. Ideal Reacors B. Perfecly
More informationNavneet Saini, Mayank Goyal, Vishal Bansal (2013); Term Project AML310; Indian Institute of Technology Delhi
Creep in Viscoelasic Subsances Numerical mehods o calculae he coefficiens of he Prony equaion using creep es daa and Herediary Inegrals Mehod Navnee Saini, Mayank Goyal, Vishal Bansal (23); Term Projec
More informationSection 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients
Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous
More informationChapter 8 The Complete Response of RL and RC Circuits
Chaper 8 The Complee Response of RL and RC Circuis Seoul Naional Universiy Deparmen of Elecrical and Compuer Engineering Wha is Firs Order Circuis? Circuis ha conain only one inducor or only one capacior
More informationKeywords Digital Infinite-Impulse Response (IIR) filter, Digital Finite-Impulse Response (FIR) filter, DE, exploratory move
Volume 5, Issue 7, July 2015 ISSN: 2277 128X Inernaional Journal of Advanced Research in Compuer Science and Sofware Engineering Research Paper Available online a: www.ijarcsse.com A Hybrid Differenial
More informationRapid Termination Evaluation for Recursive Subdivision of Bezier Curves
Rapid Terminaion Evaluaion for Recursive Subdivision of Bezier Curves Thomas F. Hain School of Compuer and Informaion Sciences, Universiy of Souh Alabama, Mobile, AL, U.S.A. Absrac Bézier curve flaening
More informationEffect of Pruning and Early Stopping on Performance of a Boosting Ensemble
Effec of Pruning and Early Sopping on Performance of a Boosing Ensemble Harris Drucker, Ph.D Monmouh Universiy, Wes ong Branch, NJ 07764 USA drucker@monmouh.edu Absrac: Generaing an archiecure for an ensemble
More informationNon-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important
on-parameric echniques Insance Based Learning AKA: neares neighbor mehods, non-parameric, lazy, memorybased, or case-based learning Copyrigh 2005 by David Helmbold 1 Do no fi a model (as do LTU, decision
More informationDimitri Solomatine. D.P. Solomatine. Data-driven modelling (part 2). 2
Daa-driven modelling. Par. Daa-driven Arificial di Neural modelling. Newors Par Dimiri Solomaine Arificial neural newors D.P. Solomaine. Daa-driven modelling par. 1 Arificial neural newors ANN: main pes
More informationThe electromagnetic interference in case of onboard navy ships computers - a new approach
The elecromagneic inerference in case of onboard navy ships compuers - a new approach Prof. dr. ing. Alexandru SOTIR Naval Academy Mircea cel Bărân, Fulgerului Sree, Consanţa, soiralexandru@yahoo.com Absrac.
More informationSpring Ammar Abu-Hudrouss Islamic University Gaza
Chaper 7 Reed-Solomon Code Spring 9 Ammar Abu-Hudrouss Islamic Universiy Gaza ١ Inroducion A Reed Solomon code is a special case of a BCH code in which he lengh of he code is one less han he size of he
More informationOrdinary Differential Equations
Lecure 22 Ordinary Differenial Equaions Course Coordinaor: Dr. Suresh A. Karha, Associae Professor, Deparmen of Civil Engineering, IIT Guwahai. In naure, mos of he phenomena ha can be mahemaically described
More informationSimulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010
Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationSUPPLEMENTARY INFORMATION
SUPPLEMENTARY INFORMATION DOI: 0.038/NCLIMATE893 Temporal resoluion and DICE * Supplemenal Informaion Alex L. Maren and Sephen C. Newbold Naional Cener for Environmenal Economics, US Environmenal Proecion
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationTechnical Report Doc ID: TR March-2013 (Last revision: 23-February-2016) On formulating quadratic functions in optimization models.
Technical Repor Doc ID: TR--203 06-March-203 (Las revision: 23-Februar-206) On formulaing quadraic funcions in opimizaion models. Auhor: Erling D. Andersen Convex quadraic consrains quie frequenl appear
More informationEchocardiography Project and Finite Fourier Series
Echocardiography Projec and Finie Fourier Series 1 U M An echocardiagram is a plo of how a porion of he hear moves as he funcion of ime over he one or more hearbea cycles If he hearbea repeas iself every
More informationMATH 128A, SUMMER 2009, FINAL EXAM SOLUTION
MATH 28A, SUMME 2009, FINAL EXAM SOLUTION BENJAMIN JOHNSON () (8 poins) [Lagrange Inerpolaion] (a) (4 poins) Le f be a funcion defined a some real numbers x 0,..., x n. Give a defining equaion for he Lagrange
More informationSolutions for Assignment 2
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218 Soluions for ssignmen 2 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how Go-ack n RQ can be
More informationTwo Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017
Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =
More information1.1. Example: Polynomial Curve Fitting 4 1. INTRODUCTION
4. INTRODUCTION Figure.2 Plo of a raining daa se of N = poins, shown as blue circles, each comprising an observaion of he inpu variable along wih he corresponding arge variable. The green curve shows he
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationSome Basic Information about M-S-D Systems
Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,
More informationGMM - Generalized Method of Moments
GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................
More informationShiva Akhtarian MSc Student, Department of Computer Engineering and Information Technology, Payame Noor University, Iran
Curren Trends in Technology and Science ISSN : 79-055 8hSASTech 04 Symposium on Advances in Science & Technology-Commission-IV Mashhad, Iran A New for Sofware Reliabiliy Evaluaion Based on NHPP wih Imperfec
More informationNotes on Kalman Filtering
Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren
More informationExponential Weighted Moving Average (EWMA) Chart Under The Assumption of Moderateness And Its 3 Control Limits
DOI: 0.545/mjis.07.5009 Exponenial Weighed Moving Average (EWMA) Char Under The Assumpion of Moderaeness And Is 3 Conrol Limis KALPESH S TAILOR Assisan Professor, Deparmen of Saisics, M. K. Bhavnagar Universiy,
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
More information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More informationEE650R: Reliability Physics of Nanoelectronic Devices Lecture 9:
EE65R: Reliabiliy Physics of anoelecronic Devices Lecure 9: Feaures of Time-Dependen BTI Degradaion Dae: Sep. 9, 6 Classnoe Lufe Siddique Review Animesh Daa 9. Background/Review: BTI is observed when he
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More informationON THE BEAT PHENOMENON IN COUPLED SYSTEMS
8 h ASCE Specialy Conference on Probabilisic Mechanics and Srucural Reliabiliy PMC-38 ON THE BEAT PHENOMENON IN COUPLED SYSTEMS S. K. Yalla, Suden Member ASCE and A. Kareem, M. ASCE NaHaz Modeling Laboraory,
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More informationd 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3
and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or
More informationLearning a Class from Examples. Training set X. Class C 1. Class C of a family car. Output: Input representation: x 1 : price, x 2 : engine power
Alpaydin Chaper, Michell Chaper 7 Alpaydin slides are in urquoise. Ehem Alpaydin, copyrigh: The MIT Press, 010. alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/ ehem/imle All oher slides are based on Michell.
More informationStochastic Model for Cancer Cell Growth through Single Forward Mutation
Journal of Modern Applied Saisical Mehods Volume 16 Issue 1 Aricle 31 5-1-2017 Sochasic Model for Cancer Cell Growh hrough Single Forward Muaion Jayabharahiraj Jayabalan Pondicherry Universiy, jayabharahi8@gmail.com
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and
More informationLecture 9: September 25
0-725: Opimizaion Fall 202 Lecure 9: Sepember 25 Lecurer: Geoff Gordon/Ryan Tibshirani Scribes: Xuezhi Wang, Subhodeep Moira, Abhimanu Kumar Noe: LaTeX emplae couresy of UC Berkeley EECS dep. Disclaimer:
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More informationSubtractive Clustering Based RBF Neural Network Model for Outlier Detection
JOURNAL OF COMPUTERS, VOL. 4, NO. 8, AUGUST 9 755 Subracive Clusering Based RBF Neural Nework Model for Oulier Deecion Peng Yang School of Compuer Science, Chongqing Universiy, Chongqing, China Email:
More informationA Meta-Heuristics Based Input Variable Selection Technique for Hybrid Electrical Energy Demand Prediction Models
A Mea-Heurisics Based Inpu Variable Selecion Technique for Hybrid Elecrical Energy Demand Predicion Models Badar ul Islam badar.up@gmail.com Perumal allagownden perumal@peronas.com.my Zuhairi Baharudin
More information4.1 Other Interpretations of Ridge Regression
CHAPTER 4 FURTHER RIDGE THEORY 4. Oher Inerpreaions of Ridge Regression In his secion we will presen hree inerpreaions for he use of ridge regression. The firs one is analogous o Hoerl and Kennard reasoning
More informationL07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS. NA568 Mobile Robotics: Methods & Algorithms
L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS NA568 Mobile Roboics: Mehods & Algorihms Today s Topic Quick review on (Linear) Kalman Filer Kalman Filering for Non-Linear Sysems Exended Kalman Filer (EKF)
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationSupplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence
Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given
More informationRefinement of Document Clustering by Using NMF *
Refinemen of Documen Clusering by Using NMF * Hiroyuki Shinnou and Minoru Sasaki Deparmen of Compuer and Informaion Sciences, Ibaraki Universiy, 4-12-1 Nakanarusawa, Hiachi, Ibaraki JAPAN 316-8511 {shinnou,
More informationRecent Developments In Evolutionary Data Assimilation And Model Uncertainty Estimation For Hydrologic Forecasting Hamid Moradkhani
Feb 6-8, 208 Recen Developmens In Evoluionary Daa Assimilaion And Model Uncerainy Esimaion For Hydrologic Forecasing Hamid Moradkhani Cener for Complex Hydrosysems Research Deparmen of Civil, Consrucion
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationBlock Diagram of a DCS in 411
Informaion source Forma A/D From oher sources Pulse modu. Muliplex Bandpass modu. X M h: channel impulse response m i g i s i Digial inpu Digial oupu iming and synchronizaion Digial baseband/ bandpass
More informationThe Production-Distribution Problem in the Supply Chain Network using Genetic Algorithm
Inernaional Journal o Applied Engineering Research ISSN 0973-4562 Volume 12, Number 23 (2017) pp. 13570-13581 Research India Publicaions. hp://www.ripublicaion.com The Producion-Disribuion Problem in he
More informationLecture 2 October ε-approximation of 2-player zero-sum games
Opimizaion II Winer 009/10 Lecurer: Khaled Elbassioni Lecure Ocober 19 1 ε-approximaion of -player zero-sum games In his lecure we give a randomized ficiious play algorihm for obaining an approximae soluion
More informationThe Contradiction within Equations of Motion with Constant Acceleration
The Conradicion wihin Equaions of Moion wih Consan Acceleraion Louai Hassan Elzein Basheir (Daed: July 7, 0 This paper is prepared o demonsrae he violaion of rules of mahemaics in he algebraic derivaion
More informationChapter 7 Response of First-order RL and RC Circuits
Chaper 7 Response of Firs-order RL and RC Circuis 7.- The Naural Response of RL and RC Circuis 7.3 The Sep Response of RL and RC Circuis 7.4 A General Soluion for Sep and Naural Responses 7.5 Sequenial
More information