Intelligent Optimisation and Learning Using Tsallis Statistics
|
|
- Gyles Osborne
- 6 years ago
- Views:
Transcription
1 Intellgent Optmsaton and Learnng Usng Tsalls Statstcs George D. Magoulas
2 Goal of ths presentaton. Sho ho deas from Tsalls statstcs can be ncorporated nto learnng and optmsaton algorthms to enhance exploraton of the search space 2. Present applcatons of ths approach n global optmsaton and neural learnng algorthms 3. Hopefully stmulate the nterest to encourage further research on applcatons of Tsalls statstcs.dcs.bb.ac.u/~gmagoulas/ 2
3 Outlne From Statstcal Mechancs to Tsalls Nonextensve Statstcs Search operators based on the q-dstrbuton Nonextensve Partcle Sarm Dffuson th Nonextensve schedule for neural learnng Conclusons and Future or.dcs.bb.ac.u/~gmagoulas/ 3
4 From Statstcal Mechancs to Tsalls Nonextensve Statstcs Statstcal mechancs has been the frst foundatonal physcal theory n hch probablstc concepts and probablstc explanaton played a fundamental role. A standard assumpton of statstcal mechancs s that quanttes le energy are extensve varables, meanng that the total energy of the system s proportonal to the system sze; smlarly the entropy s also supposed to be extensve. Statstcal Mechancs s dely non through Boltzmann s second la of thermodynamcs. A general assumpton behnd statstcal mechancs s that the systems beng smulated are beleved to be ergodc..dcs.bb.ac.u/~gmagoulas/ 4
5 From Statstcal Mechancs to Tsalls Nonextensve Statstcs Boltzmann s Statstcal Mechancs s based on the Boltzmann- Gbbs BG entropy: W p = = S BG = W = th that provdes exponental las for descrbng statonary states and basc tme-dependent phenomena, here {p } are the probabltes of the mcroscopc confguratons, and > 0. Ths form s non to be the correct entropc form for ergodc systems p ln p.dcs.bb.ac.u/~gmagoulas/ 5
6 From Statstcal Mechancs to Tsalls Nonextensve Statstcs Boltzmann s Statstcal Mechancs s dely used for systems that are n statonary states charactersed by thermal equlbrum consstent th ergodcty. Nonextensve Statstcal Mechancs s an alternatve hch has been proposed as a ay of dealng th anomalous systems e.g. nonergodc systems th statonary states that are metastable and long-lved through mathematcal methods [Tsalls, 988].dcs.bb.ac.u/~gmagoulas/ 6
7 From Statstcal Mechancs to Tsalls defned the nonextensve entropy as Tsalls Nonextensve Statstcs W q p = Sq q q, R here W s the total number of mcroscopc confguratons, hose probabltes are {p }, and s a conventonal postve constant. Ths entropc form possesses the nonextensvty property: for ndependent systems, t s subextensve for q >, superextensve for q <, and for q = recovers to BG entropy, hch s extensve [Tsalls, 988] The normalsed nonextensve entropy [Landsberg and Vedral, 998] W q [ ] / N Sq p q.dcs.bb.ac.u/~gmagoulas/ 7
8 From Statstcal Mechancs to Tsalls Nonextensve Statstcs Reny entropy s related through a monotonc functon to the nonextensve entropy W R q S ln p / q = ln[ + q S ]/ q q q The normalsed entropy has a strong relatonshp th the nonextensve entropy N q S S / p = S /[ + q S ] q q q q.dcs.bb.ac.u/~gmagoulas/ 8
9 Search operators based on the q-dstrbuton Tsalls has shon that the optmsaton of the entropc form S q yelds for the canoncal ensemble q β q E p [ q E ] e β here β s a Lagrange parameter, {Ε } s the energy spectrum, and the q-exponental functon s: e x q q [ + q x] = [ q x] q.dcs.bb.ac.u/~gmagoulas/ 9
10 Search operators based on the q-dstrbuton Operators charactersed by the nonextensve entropc ndex q. Tln 2 q q Q T, = e = [ q Tln 2 ] here T s the temperature and ndcates teratons We can create adaptve operators that ncorporate a schedule for evolvng the nfluence of the parameters T and q q 2 0 q T = T [ ], q > + here T 0 s the ntal temperature, T s the current temperature, s the number of teratons. Ths coolng procedure maes the temperature to decrease as a poerla of tme.dcs.bb.ac.u/~gmagoulas/ 0
11 Nonextensve Partcle Sarm Partcle Sarm method desgned by Kennedy socal psychologst and Eberhart electrcal engneer to smulate socal behavour 995 Basc dea: socal nteracton s able to fnd optmal solutons to hard problems.dcs.bb.ac.u/~gmagoulas/
12 Nonextensve Partcle Sarm Evolutonary Computng - Evoluton motvated - Populaton - Operators nspred by Partcle Sarm - Human socalty -Sarm - Smple nostalga & bologcal systems - Parental nfluence to descendents success of others - Socal nfluence, collaboratve search nformaton sharng.dcs.bb.ac.u/~gmagoulas/ 2
13 Nonextensve Partcle Sarm - An ndvdual n the sarm: - The ndvdual best: p = p, p, K, p 2 n f f x < f p then p = x, x 2, x x =, K - Smple nostalga tendency of organsms to repeat past behavours that have been renforced or return to past successes: v t = v t + c p x t - Emulate the success of others : p = p, p, g g g the best partcle of the sarm 2, K.dcs.bb.ac.u/~gmagoulas/ 3 x n p gn
14 Nonextensve Partcle Sarm x t = here v t = x t v + v t t + c The orgnal algorthm by [Sh & Eberhart, 998] p x t + c r p x t r 2 2 g THE HEURISTICS r, r 2 random values n [0,] Upper lmt to c Inerta eght:, {,2}.dcs.bb.ac.u/~gmagoulas/ V 4 max Maxmum velocty of change:
15 Nonextensve Partcle Sarm Upper lmt of c: any tme the sum of the to coeffcents exceeds the value 4.0, both the veloctes and postons explode toard nfnty [Kennedy & Eberhart, 999] -The golden rule: Maxmum velocty: reducng by too much mpedes the ablty of the Sarm to search [Carlsle & Dozer, 200] - Constrcton factor: [Clerc, 999; Carlsle & Dozer, 200] K = V max c + c2 > 4 c = 2.8 c = 2 0,] c + c 2 c + c 4 c + c Inerta eght: nfluences the trade-off beteen global and local exploraton abltes of the partcle [Sh & Eberhart, 998] and c,.dcs.bb.ac.u/~gmagoulas/ 5
16 Nonextensve Partcle Sarm v d = d v d + c r p x + c r p x d d 2 2 gd d + = + d d T, d x x Q v d =,,D search space dmensonalty ; =,, N sarm sze; s the nerta eght; c postve constants; random numbers By tunng the entropc ndex q and the temperature T, t, provdes an alternatve to usng a fxed constrcton coeffcent for balancng to mportant PSO functons: velocty control and search dversty..dcs.bb.ac.u/~gmagoulas/ 6 Q
17 Nonextensve Partcle Sarm q=2 q=4 q=6 Q T q=.8 q=.5 q=.2 Q q=.8 q=.5 q= dcs.bb.ac.u/~gmagoulas/ 7
18 Nonextensve Partcle Sarm 4.5 x 00 4 Rosenbroc NHPSO SPSO NEPSO Ftness dcs.bb.ac.u/~gmagoulas/ Generatons
19 Nonextensve Partcle Sarm Grean NHPSO SPSO NEPSO 40 Ftness dcs.bb.ac.u/~gmagoulas/ Generatons
20 Nonextensve Partcle Sarm 7 x 04 6 Rastrgrn NHPSO SPSO NEPSO 5 4 Ftness Generatons.dcs.bb.ac.u/~gmagoulas/ 20
21 Nonextensve Partcle Sarm Comparsons made th the Standard PSO PSO, the Fuzzy Partcle Sarm Optmzer FPSO and the Hybrd Partcle Sarm Optmzer th mass extncton HPSO detaled results n IJBC 2006 and TOCSJ Varous sarm szes and space dmensons tested. There s a range of q values.<q<4.0 here the method perform reasonably ell n all cases. Rule of thumb: hen the problem s gettng more complcated hgh dmensonalty, t may be benefcal to apply large values for the q, hle decrease the value of q as the dmenson of the problem reduces..dcs.bb.ac.u/~gmagoulas/ 2
22 Dffuson th Nonextensve schedule for neural learnng Defnton: a netor of nterconnected elements nspred from studes on bologcal nervous systems Functon: Produce an output pattern hen presented th an nput pattern Propertes: Ablty to learn and generalse.dcs.bb.ac.u/~gmagoulas/ 22
23 Dffuson th Nonextensve schedule for neural learnng Supervsed learnng α j j d External sgnal teacher y Comparson E=y-d Supervsed Learnng Algorthm.dcs.bb.ac.u/~gmagoulas/ 23
24 Dffuson th Nonextensve schedule for neural learnng Nose plays a nfluental role n the operaton of real neurons, e.g. neural cells' responses to dentcal stmul have been found to be stochastc n nature The effect of nose on the tranng and operaton of artfcal neural netors has not been nvestgated n great depth..dcs.bb.ac.u/~gmagoulas/ 24
25 Dffuson th Nonextensve schedule for neural learnng Introducng nose durng tranng: Input nose add nose to the tranng set Weght nose Output nose Langevn nose Operatng th nose: The Boltzmann machne Gaussan dstrbutons The Smulated Annealng and ts modfcatons, ncludng hybrd schemes, e.g. + = η E + ρ c 2 d.dcs.bb.ac.u/~gmagoulas/ 25
26 .dcs.bb.ac.u/~gmagoulas/ 26 Dffuson th Nonextensve schedule for neural learnng The perturbed error functon:, ] [ 2 2 ~ = + + = n T Q E E μ, ] [ 2 2 ' ~ T Q g g + + = μ Mnmzaton of the perturbed error requres calculatng the gradent of the error functon th respect to each eght: Employs a form of eght decay that modfes the energy landscape so that smaller eghts are favoured at the begnnng of the tranng, but as learnng progresses the magntude of the eght decay s reduced to favour the groth of large eghts. µ regulates the nfluence of the combned eght decay/nose effect.
27 .dcs.bb.ac.u/~gmagoulas/ 27 mn ~ ~ mn 2 2 ~ ~ ~ ~ max ~ ~, max 0,, 2 max, 0 0, mn 0 Δ = < Δ + = < < = = Δ = > + η η η ρ η η η ρ η η η η η η then g g f T Q c then T Q and g g f then g g f then g g f Dffuson th Nonextensve schedule for neural learnng Memory-based adaptaton of the learnng rate c random number, ρ n 0, Sgn-based eght adjustment: + = η sgn ğ
28 q=.2 W2 0 W2 0 T= W W Weght trajectores of Rprop algorthm left and of the proposed algorthm rght for to dfferent temperatures W dcs.bb.ac.u/~gmagoulas/ W q=.2 T=0.00
29 Dffuson th Nonextensve schedule for neural learnng Error functon value ALS Rprop SARprop Error functon value 0 0 ALS Rprop SARprop Number of epochs Learnng error of the proposed Adaptve Learnng Scheme ALS for the XOR problem Number of epochs Learnng error of the proposed Adaptve Learnng Scheme ALS for the Party-3 problem.dcs.bb.ac.u/~gmagoulas/ 29
30 Dffuson th Nonextensve schedule for neural learnng Algorthm Irs IT n=9 CONV. Cancer IT n=56 CONV. Dabetes IT n=34 CONV. Thyrod IT n=03 CONV. Rprop SARprop ALS Algorthm Party-3 IT n=6 CONV. Party-4 IT n=37 CONV. Party-5 IT n=50 CONV. Rprop SARprop ALS dcs.bb.ac.u/~gmagoulas/ 30 Average performance n the test problems for three algorthms
31 Conclusons and Future or We can explot the nonextensve entropc ndex q and adaptve temperature control to regulate the stochastcty of the nonextensve algorthms. Nonextensve search operators can be used to equp other PSO varants, evolutonary algorthms or learnng algorthms. Approach based on heurstcs hch requres extensve emprcal testng. We need to explore the nfluence of the entropc ndex q and T on the convergence speed and stablty of the method further..dcs.bb.ac.u/~gmagoulas/ 3
32 Bblography Anastasads A., and Magoulas G.D Nonextensve statstcal mechancs for hybrd learnng of neural netors, Physca A: Statstcal Mechancs and ts Applcatons, vol. 344, , Anastasads A. and Magoulas G.D Evolvng Stochastc Learnng Algorthm based on Tsalls Entropc ndex, The European Physcal Journal B, vol. 50, Anastasads A.D., Magoulas G.D Partcle Sarms and Nonextensve Statstcs for Nonlnear Optmsaton, The Open Cybernetcs and Systemcs Journal, vol. 2, Boon J.P. and Tsalls C Nonextensve Statstcal Mechancs - Ne Trends, Ne Perspectves, Europhyscs Nes 36 6, European Physcal Socety. Gell-Mann M. and Tsalls C Nonextensve Entropy - Interdscplnary Applcatons, Oxford Unversty Press, Ne Yor. Magoulas G.D., Anastasads A.D Approaches to Adaptve Stochastc Search Based on the Nonextensve q-dstrbuton, Internatonal Journal of Bfurcaton and Chaos, Vol. 6, No. 7, dcs.bb.ac.u/~gmagoulas/ 32
The Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationComparative Analysis of SPSO and PSO to Optimal Power Flow Solutions
Internatonal Journal for Research n Appled Scence & Engneerng Technology (IJRASET) Volume 6 Issue I, January 018- Avalable at www.jraset.com Comparatve Analyss of SPSO and PSO to Optmal Power Flow Solutons
More informationRiccardo Poli, James Kennedy, Tim Blackwell: Particle swarm optimization. Swarm Intelligence 1(1): (2007)
Sldes largely based on: Rccardo Pol, James Kennedy, Tm Blackwell: Partcle swarm optmzaton. Swarm Intellgence 1(1): 33-57 (2007) Partcle Swarm Optmzaton Sldes largely based on: Rccardo Pol, James Kennedy,
More informationA Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function
Advanced Scence and Technology Letters, pp.83-87 http://dx.do.org/10.14257/astl.2014.53.20 A Partcle Flter Algorthm based on Mxng of Pror probablty densty and UKF as Generate Importance Functon Lu Lu 1,1,
More informationHopfield Training Rules 1 N
Hopfeld Tranng Rules To memorse a sngle pattern Suppose e set the eghts thus - = p p here, s the eght beteen nodes & s the number of nodes n the netor p s the value requred for the -th node What ll the
More informationEntropy Generation Minimization of Pin Fin Heat Sinks by Means of Metaheuristic Methods
Indan Journal of Scence and Technology Entropy Generaton Mnmzaton of Pn Fn Heat Snks by Means of Metaheurstc Methods Amr Jafary Moghaddam * and Syfollah Saedodn Department of Mechancal Engneerng, Semnan
More informationMultigradient for Neural Networks for Equalizers 1
Multgradent for Neural Netorks for Equalzers 1 Chulhee ee, Jnook Go and Heeyoung Km Department of Electrcal and Electronc Engneerng Yonse Unversty 134 Shnchon-Dong, Seodaemun-Ku, Seoul 1-749, Korea ABSTRACT
More informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
More informationMODIFIED PARTICLE SWARM OPTIMIZATION FOR OPTIMIZATION PROBLEMS
Journal of Theoretcal and Appled Informaton Technology 3 st ecember 0. Vol. No. 005 0 JATIT & LLS. All rghts reserved. ISSN: 9985 www.jatt.org EISSN: 87395 MIFIE PARTICLE SARM PTIMIZATIN FR PTIMIZATIN
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationAPPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM IN FAULT DIAGNOSIS
Journal of Theoretcal and Appled Informaton Technology 005-01 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 APPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationUniversity of Washington Department of Chemistry Chemistry 453 Winter Quarter 2015
Lecture 2. 1/07/15-1/09/15 Unversty of Washngton Department of Chemstry Chemstry 453 Wnter Quarter 2015 We are not talkng about truth. We are talkng about somethng that seems lke truth. The truth we want
More informationThermodynamics and statistical mechanics in materials modelling II
Course MP3 Lecture 8/11/006 (JAE) Course MP3 Lecture 8/11/006 Thermodynamcs and statstcal mechancs n materals modellng II A bref résumé of the physcal concepts used n materals modellng Dr James Ellott.1
More informationand Statistical Mechanics Material Properties
Statstcal Mechancs and Materal Propertes By Kuno TAKAHASHI Tokyo Insttute of Technology, Tokyo 15-855, JAPA Phone/Fax +81-3-5734-3915 takahak@de.ttech.ac.jp http://www.de.ttech.ac.jp/~kt-lab/ Only for
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationUsing Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*
Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton
More informationMarkov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement
Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs
More informationEvaluation of classifiers MLPs
Lecture Evaluaton of classfers MLPs Mlos Hausrecht mlos@cs.ptt.edu 539 Sennott Square Evaluaton For any data set e use to test the model e can buld a confuson matrx: Counts of examples th: class label
More informationLecture 7: Boltzmann distribution & Thermodynamics of mixing
Prof. Tbbtt Lecture 7 etworks & Gels Lecture 7: Boltzmann dstrbuton & Thermodynamcs of mxng 1 Suggested readng Prof. Mark W. Tbbtt ETH Zürch 13 März 018 Molecular Drvng Forces Dll and Bromberg: Chapters
More informationAdmin NEURAL NETWORKS. Perceptron learning algorithm. Our Nervous System 10/25/16. Assignment 7. Class 11/22. Schedule for the rest of the semester
0/25/6 Admn Assgnment 7 Class /22 Schedule for the rest of the semester NEURAL NETWORKS Davd Kauchak CS58 Fall 206 Perceptron learnng algorthm Our Nervous System repeat untl convergence (or for some #
More informationCSC321 Tutorial 9: Review of Boltzmann machines and simulated annealing
CSC321 Tutoral 9: Revew of Boltzmann machnes and smulated annealng (Sldes based on Lecture 16-18 and selected readngs) Yue L Emal: yuel@cs.toronto.edu Wed 11-12 March 19 Fr 10-11 March 21 Outlne Boltzmann
More information10-701/ Machine Learning, Fall 2005 Homework 3
10-701/15-781 Machne Learnng, Fall 2005 Homework 3 Out: 10/20/05 Due: begnnng of the class 11/01/05 Instructons Contact questons-10701@autonlaborg for queston Problem 1 Regresson and Cross-valdaton [40
More informationIntroduction to the Introduction to Artificial Neural Network
Introducton to the Introducton to Artfcal Neural Netork Vuong Le th Hao Tang s sldes Part of the content of the sldes are from the Internet (possbly th modfcatons). The lecturer does not clam any onershp
More informationParticle Swarm Optimization with Adaptive Mutation in Local Best of Particles
1 Internatonal Congress on Informatcs, Envronment, Energy and Applcatons-IEEA 1 IPCSIT vol.38 (1) (1) IACSIT Press, Sngapore Partcle Swarm Optmzaton wth Adaptve Mutaton n Local Best of Partcles Nanda ulal
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationThermodynamics General
Thermodynamcs General Lecture 1 Lecture 1 s devoted to establshng buldng blocks for dscussng thermodynamcs. In addton, the equaton of state wll be establshed. I. Buldng blocks for thermodynamcs A. Dmensons,
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationCHAPTER 7 STOCHASTIC ECONOMIC EMISSION DISPATCH-MODELED USING WEIGHTING METHOD
90 CHAPTER 7 STOCHASTIC ECOOMIC EMISSIO DISPATCH-MODELED USIG WEIGHTIG METHOD 7.1 ITRODUCTIO early 70% of electrc power produced n the world s by means of thermal plants. Thermal power statons are the
More informationProperty calculation I
.0, 3.0, 0.333,.00 Introducton to Modelng and Smulaton Sprng 0 Part I Contnuum and partcle methods Property calculaton I Lecture 3 Markus J. Buehler Laboratory for Atomstc and Molecular Mechancs Department
More informationHopfield networks and Boltzmann machines. Geoffrey Hinton et al. Presented by Tambet Matiisen
Hopfeld networks and Boltzmann machnes Geoffrey Hnton et al. Presented by Tambet Matsen 18.11.2014 Hopfeld network Bnary unts Symmetrcal connectons http://www.nnwj.de/hopfeld-net.html Energy functon The
More informationNeural Networks & Learning
Neural Netorks & Learnng. Introducton The basc prelmnares nvolved n the Artfcal Neural Netorks (ANN) are descrbed n secton. An Artfcal Neural Netorks (ANN) s an nformaton-processng paradgm that nspred
More informationInternational Journal of Pure and Applied Sciences and Technology
Int. J. Pure Appl. Sc. Technol., 4() (03), pp. 5-30 Internatonal Journal of Pure and Appled Scences and Technology ISSN 9-607 Avalable onlne at www.jopaasat.n Research Paper Schrödnger State Space Matrx
More informationNeural networks. Nuno Vasconcelos ECE Department, UCSD
Neural networs Nuno Vasconcelos ECE Department, UCSD Classfcaton a classfcaton problem has two types of varables e.g. X - vector of observatons (features) n the world Y - state (class) of the world x X
More informationBoostrapaggregating (Bagging)
Boostrapaggregatng (Baggng) An ensemble meta-algorthm desgned to mprove the stablty and accuracy of machne learnng algorthms Can be used n both regresson and classfcaton Reduces varance and helps to avod
More informationT E C O L O T E R E S E A R C H, I N C.
T E C O L O T E R E S E A R C H, I N C. B rdg n g En g neern g a nd Econo mcs S nce 1973 THE MINIMUM-UNBIASED-PERCENTAGE ERROR (MUPE) METHOD IN CER DEVELOPMENT Thrd Jont Annual ISPA/SCEA Internatonal Conference
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationSemi-supervised Classification with Active Query Selection
Sem-supervsed Classfcaton wth Actve Query Selecton Jao Wang and Swe Luo School of Computer and Informaton Technology, Beng Jaotong Unversty, Beng 00044, Chna Wangjao088@63.com Abstract. Labeled samples
More informationπ e ax2 dx = x 2 e ax2 dx or x 3 e ax2 dx = 1 x 4 e ax2 dx = 3 π 8a 5/2 (a) We are considering the Maxwell velocity distribution function: 2πτ/m
Homework Solutons Problem In solvng ths problem, we wll need to calculate some moments of the Gaussan dstrbuton. The brute-force method s to ntegrate by parts but there s a nce trck. The followng ntegrals
More informationGrand canonical Monte Carlo simulations of bulk electrolytes and calcium channels
Grand canoncal Monte Carlo smulatons of bulk electrolytes and calcum channels Thess of Ph.D. dssertaton Prepared by: Attla Malascs M.Sc. n Chemstry Supervsor: Dr. Dezső Boda Unversty of Pannona Insttute
More informationLecture 4. Macrostates and Microstates (Ch. 2 )
Lecture 4. Macrostates and Mcrostates (Ch. ) The past three lectures: we have learned about thermal energy, how t s stored at the mcroscopc level, and how t can be transferred from one system to another.
More informationA Multi-modulus Blind Equalization Algorithm Based on Memetic Algorithm Guo Yecai 1, 2, a, Wu Xing 1, Zhang Miaoqing 1
Internatonal Conference on Materals Engneerng and Informaton Technology Applcatons (MEITA 1) A Mult-modulus Blnd Equalzaton Algorthm Based on Memetc Algorthm Guo Yeca 1,, a, Wu Xng 1, Zhang Maoqng 1 1
More informationStatistical mechanics handout 4
Statstcal mechancs handout 4 Explan dfference between phase space and an. Ensembles As dscussed n handout three atoms n any physcal system can adopt any one of a large number of mcorstates. For a quantum
More informationSTATISTICAL MECHANICAL ENSEMBLES 1 MICROSCOPIC AND MACROSCOPIC VARIABLES PHASE SPACE ENSEMBLES. CHE 524 A. Panagiotopoulos 1
CHE 54 A. Panagotopoulos STATSTCAL MECHACAL ESEMBLES MCROSCOPC AD MACROSCOPC ARABLES The central queston n Statstcal Mechancs can be phrased as follows: f partcles (atoms, molecules, electrons, nucle,
More informationEntropy generation in a chemical reaction
Entropy generaton n a chemcal reacton E Mranda Área de Cencas Exactas COICET CCT Mendoza 5500 Mendoza, rgentna and Departamento de Físca Unversdad aconal de San Lus 5700 San Lus, rgentna bstract: Entropy
More informationExpectation Maximization Mixture Models HMMs
-755 Machne Learnng for Sgnal Processng Mture Models HMMs Class 9. 2 Sep 200 Learnng Dstrbutons for Data Problem: Gven a collecton of eamples from some data, estmate ts dstrbuton Basc deas of Mamum Lelhood
More informationSupplementary Notes for Chapter 9 Mixture Thermodynamics
Supplementary Notes for Chapter 9 Mxture Thermodynamcs Key ponts Nne major topcs of Chapter 9 are revewed below: 1. Notaton and operatonal equatons for mxtures 2. PVTN EOSs for mxtures 3. General effects
More informationMOLECULAR DYNAMICS ,..., What is it? 2 = i i
MOLECULAR DYNAMICS What s t? d d x t 2 m 2 = F ( x 1,..., x N ) =1,,N r ( x1 ( t),..., x ( t)) = v = ( x& 1 ( t ),..., x& ( t )) N N What are some uses of molecular smulatons and modelng? Conformatonal
More informationPCA-PSO-BP Neural Network Application in IDS Lan SHI a, YanLong YANG b JanHui LV c
Internatonal Power, Electroncs and Materals Engneerng Conference (IPEMEC 2015) PCA-PSO-BP Neural Network Applcaton n IDS Lan SHI a, YanLong YANG b JanHu LV c College of Informaton Scence and Engneerng,
More informationOutline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique
Outlne and Readng Dynamc Programmng The General Technque ( 5.3.2) -1 Knapsac Problem ( 5.3.3) Matrx Chan-Product ( 5.3.1) Dynamc Programmng verson 1.4 1 Dynamc Programmng verson 1.4 2 Dynamc Programmng
More informationLogistic Regression. CAP 5610: Machine Learning Instructor: Guo-Jun QI
Logstc Regresson CAP 561: achne Learnng Instructor: Guo-Jun QI Bayes Classfer: A Generatve model odel the posteror dstrbuton P(Y X) Estmate class-condtonal dstrbuton P(X Y) for each Y Estmate pror dstrbuton
More informationEXPERT CONTROL BASED ON NEURAL NETWORKS FOR CONTROLLING GREENHOUSE ENVIRONMENT
EXPERT CONTROL BASED ON NEURAL NETWORKS FOR CONTROLLING GREENHOUSE ENVIRONMENT Le Du Bejng Insttute of Technology, Bejng, 100081, Chna Abstract: Keyords: Dependng upon the nonlnear feature beteen neural
More informationPsychology 282 Lecture #24 Outline Regression Diagnostics: Outliers
Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.
More informationAdaptive RFID Indoor Positioning Technology for Wheelchair Home Health Care Robot. T. C. Kuo
Adaptve RFID Indoor Postonng Technology for Wheelchar Home Health Care Robot Contents Abstract Introducton RFID Indoor Postonng Method Fuzzy Neural Netor System Expermental Result Concluson -- Abstract
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationRECENTLY, the reliable supply of electric power has been
552 IEEE TRANSACTIONS ON ENERGY CONVERSION, VOL. 21, NO. 2, JUNE 2006 Multobjectve Control of Power Plants Usng Partcle Swarm Optmzaton Technques Jn S. Heo, Kwang Y. Lee, Fellow, IEEE, and Raul Garduno-Ramrez
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationParametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010
Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton
More informationTemperature. Chapter Heat Engine
Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the
More informationWeb Appendix B Estimation. We base our sampling procedure on the method of data augmentation (e.g., Tanner and Wong,
Web Appendx B Estmaton Lkelhood and Data Augmentaton We base our samplng procedure on the method of data augmentaton (eg anner and Wong 987) here e treat the unobserved ndvdual choces as parameters Specfcally
More informationMathematical Preparations
1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the
More informationEnsemble Methods: Boosting
Ensemble Methods: Boostng Ncholas Ruozz Unversty of Texas at Dallas Based on the sldes of Vbhav Gogate and Rob Schapre Last Tme Varance reducton va baggng Generate new tranng data sets by samplng wth replacement
More informationResearch on Route guidance of logistic scheduling problem under fuzzy time window
Advanced Scence and Technology Letters, pp.21-30 http://dx.do.org/10.14257/astl.2014.78.05 Research on Route gudance of logstc schedulng problem under fuzzy tme wndow Yuqang Chen 1, Janlan Guo 2 * Department
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationEvolutionary Computational Techniques to Solve Economic Load Dispatch Problem Considering Generator Operating Constraints
Internatonal Journal of Engneerng Research and Applcatons (IJERA) ISSN: 48-96 Natonal Conference On Advances n Energy and Power Control Engneerng (AEPCE-K1) Evolutonary Computatonal Technques to Solve
More informationBasic Statistical Analysis and Yield Calculations
October 17, 007 Basc Statstcal Analyss and Yeld Calculatons Dr. José Ernesto Rayas Sánchez 1 Outlne Sources of desgn-performance uncertanty Desgn and development processes Desgn for manufacturablty A general
More informationResearch Article Adaptive Parameters for a Modified Comprehensive Learning Particle Swarm Optimizer
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Volume 2012, Artcle ID 207318, 11 pages do:10.1155/2012/207318 Research Artcle Adaptve Parameters for a Modfed Comprehensve Learnng Partcle Swarm
More information1 Convex Optimization
Convex Optmzaton We wll consder convex optmzaton problems. Namely, mnmzaton problems where the objectve s convex (we assume no constrants for now). Such problems often arse n machne learnng. For example,
More informationOther NN Models. Reinforcement learning (RL) Probabilistic neural networks
Other NN Models Renforcement learnng (RL) Probablstc neural networks Support vector machne (SVM) Renforcement learnng g( (RL) Basc deas: Supervsed dlearnng: (delta rule, BP) Samples (x, f(x)) to learn
More informationDe-noising Method Based on Kernel Adaptive Filtering for Telemetry Vibration Signal of the Vehicle Test Kejun ZENG
6th Internatonal Conference on Mechatroncs, Materals, Botechnology and Envronment (ICMMBE 6) De-nosng Method Based on Kernel Adaptve Flterng for elemetry Vbraton Sgnal of the Vehcle est Kejun ZEG PLA 955
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationInternet Engineering. Jacek Mazurkiewicz, PhD Softcomputing. Part 3: Recurrent Artificial Neural Networks Self-Organising Artificial Neural Networks
Internet Engneerng Jacek Mazurkewcz, PhD Softcomputng Part 3: Recurrent Artfcal Neural Networks Self-Organsng Artfcal Neural Networks Recurrent Artfcal Neural Networks Feedback sgnals between neurons Dynamc
More informationMLE and Bayesian Estimation. Jie Tang Department of Computer Science & Technology Tsinghua University 2012
MLE and Bayesan Estmaton Je Tang Department of Computer Scence & Technology Tsnghua Unversty 01 1 Lnear Regresson? As the frst step, we need to decde how we re gong to represent the functon f. One example:
More informationFeature Selection & Dynamic Tracking F&P Textbook New: Ch 11, Old: Ch 17 Guido Gerig CS 6320, Spring 2013
Feature Selecton & Dynamc Trackng F&P Textbook New: Ch 11, Old: Ch 17 Gudo Gerg CS 6320, Sprng 2013 Credts: Materal Greg Welch & Gary Bshop, UNC Chapel Hll, some sldes modfed from J.M. Frahm/ M. Pollefeys,
More informationOPTIMAL POWER FLOW USING PARTICLE SWARM OPTIMIZATION
Internatonal Journal of Engneerng Scences & Emergng Technologes, Dec. 212. OPTIMAL POWER FLOW USING PARTICLE SWARM OPTIMIZATION M. Lakshmkantha Reddy 1, M. Ramprasad Reddy 2, V. C. Veera Reddy 3 1&2 Research
More informationDynamical Systems and Information Theory
Dynamcal Systems and Informaton Theory Informaton Theory Lecture 4 Let s consder systems that evolve wth tme x F ( x, x, x,... That s, systems that can be descrbed as the evoluton of a set of state varables
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationDifferential Evolution Algorithm with a Modified Archiving-based Adaptive Tradeoff Model for Optimal Power Flow
1 Dfferental Evoluton Algorthm wth a Modfed Archvng-based Adaptve Tradeoff Model for Optmal Power Flow 2 Outlne Search Engne Constrant Handlng Technque Test Cases and Statstcal Results 3 Roots of Dfferental
More informationImplementation of digital pheromones for use in particle swarm optimization
Mechancal Engneerng Conference Presentatons, Papers, and Proceedngs Mechancal Engneerng 006 Implementaton of dgtal pheromones for use n partcle swarm optmzaton Jung Leng Foo Iowa State Unversty Vjay Kalvarapu
More informationPARTICLE SWARM OPTIMIZATION BASED OPTIMAL POWER FLOW FOR VOLT-VAR CONTROL
ARPN Journal of Engneerng and Appled Scences 2006-2012 Asan Research Publshng Networ (ARPN). All rghts reserved. PARTICLE SWARM OPTIMIZATION BASED OPTIMAL POWER FLOW FOR VOLT-VAR CONTROL M. Balasubba Reddy
More informationStatistical Foundations of Pattern Recognition
Statstcal Foundatons of Pattern Recognton Learnng Objectves Bayes Theorem Decson-mang Confdence factors Dscrmnants The connecton to neural nets Statstcal Foundatons of Pattern Recognton NDE measurement
More informationPARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY
POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 86 Electrcal Engneerng 6 Volodymyr KONOVAL* Roman PRYTULA** PARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY Ths paper provdes a
More informationAn Adaptive Learning Particle Swarm Optimizer for Function Optimization
An Adaptve Learnng Partcle Swarm Optmzer for Functon Optmzaton Changhe L and Shengxang Yang Abstract Tradtonal partcle swarm optmzaton (PSO) suffers from the premature convergence problem, whch usually
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More information10.40 Appendix Connection to Thermodynamics and Derivation of Boltzmann Distribution
10.40 Appendx Connecton to Thermodynamcs Dervaton of Boltzmann Dstrbuton Bernhardt L. Trout Outlne Cannoncal ensemble Maxmumtermmethod Most probable dstrbuton Ensembles contnued: Canoncal, Mcrocanoncal,
More informationPattern Classification
Pattern Classfcaton All materals n these sldes ere taken from Pattern Classfcaton (nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John Wley & Sons, 000 th the permsson of the authors and the publsher
More informationSupport Vector Machines CS434
Support Vector Machnes CS434 Lnear Separators Many lnear separators exst that perfectly classfy all tranng examples Whch of the lnear separators s the best? Intuton of Margn Consder ponts A, B, and C We
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationTracking with Kalman Filter
Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,
More informationTransient Stability Constrained Optimal Power Flow Using Improved Particle Swarm Optimization
Transent Stablty Constraned Optmal Power Flow Usng Improved Partcle Swarm Optmzaton Tung The Tran and Deu Ngoc Vo Abstract Ths paper proposes an mproved partcle swarm optmzaton method for transent stablty
More informationTHE SUMMATION NOTATION Ʃ
Sngle Subscrpt otaton THE SUMMATIO OTATIO Ʃ Most of the calculatons we perform n statstcs are repettve operatons on lsts of numbers. For example, we compute the sum of a set of numbers, or the sum of the
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationCIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M
CIS56: achne Learnng Lecture 3 (Sept 6, 003) Preparaton help: Xaoyng Huang Lnear Regresson Lnear regresson can be represented by a functonal form: f(; θ) = θ 0 0 +θ + + θ = θ = 0 ote: 0 s a dummy attrbute
More informationChapter 11: Simple Linear Regression and Correlation
Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests
More information1. Inference on Regression Parameters a. Finding Mean, s.d and covariance amongst estimates. 2. Confidence Intervals and Working Hotelling Bands
Content. Inference on Regresson Parameters a. Fndng Mean, s.d and covarance amongst estmates.. Confdence Intervals and Workng Hotellng Bands 3. Cochran s Theorem 4. General Lnear Testng 5. Measures of
More information