Online Model Racing based on Extreme Performance
|
|
- Jennifer Lee
- 6 years ago
- Views:
Transcription
1 Online Mdel Racing based n Extreme Perfrmance Tiantian Zhang, Michael Gergipuls, Gergis Anagnstpuls Electrical & Cmputer Engineering University f Central Flrida
2 Overview Racing Algrithm Offline vs Online Mdel Selectin Mtivatin Max-Race Algrithm Framewrk Extreme Value Thery & Generalized Paret Distributin Mdeling Inferring Inequivalence f Endpints Algrithm Prtfli based n Max-Race Experimental Results and Discussins Cnclusins and Future Directin 2
3 Racing Algrithm Mdel Selectin Cnsider an ensemble f mdels and stick with the best Brute Frce Apprach Trade-ff Validate the ensemble n a cmmn prblem set Select the champin mdel Benefit: Identify best mdel(s) Price t be paid: Cmputatinal cst RAs trade ff mdel ptimality vs. cmputatinal effrt by autmatically allcating cmputatinal resurces 3
4 Racing Algrithm A set f initial mdels Sample validatin instances Evaluate all mdels Abandn bad perfrmers N Stp? Yes Return the best perfrmers 4
5 Racing Algrithm Gal Cncentrate mre cmputatinal resurces n prmising mdels. Save n verall effrt Cmputatin Time Brute frce Racing algrithms Search Prcess 5
6 Racing Algrithm Name Year Statistical Test Criterin Of Gdness Applicatin Heffding 1994 Heffiding s inequality Predictin Accuracy Classificatin & Func. Apprximatin BRACE 1994 Bayesian Statistics Crss-validatin Errr Classificatin F-Race 2002 Friedman Test Functin Optimizatin Optimal parameter f Max- Min-Ant-System fr TSP Bernstein Racing 2008 Bernstein s inequality Functin Optimizatin Plicy selectin in CMA-ES S-Race 2013 Sign Test Predictin Accuracy Classificatin 6
7 Offline vs Online Mdel Selectin Offline Mdel Selectin Select mdels based n a training set f prblems Pure explratin prblem Explratin: Gather mre infrmatin Online Mdel Selectin Selectin happens during prblem slving Explratin vs. Explitatin Explitatin: Making the best chice based n current infrmatin 7
8 Online Mdel Selectin Classical techniques Reinfrcement Learning (Markv Decisin Prcess) Multi-armed Bandit Algrithm Typical bjective Maximize the expected cumulative r maximum rewards Our bjective Maximize the maximum reward e.g. algrithm selectin fr slving a given NP-hard cmbinatrial ptimizatin prblem e.g. cmputatinal resurces assignment in Ppulatin-based Algrithm Prtfli 8
9 Max-Race - Algrithm Framewrk Suspend-and-Resume A given prblem instance Candidate Mdels Parallel Executin Evaluate all mdels Abandn ptentially bad perfrmers N Stp? Yes Return the final slutin 9
10 Max-Race Extreme Value Thery Statistics f extreme r rare events Analgus t the Central Limit Therem f sample means The sample maximum cnverges apprximately t a Generalized Extreme Value (GEV) distributin. Y = max i=1,,n X i, where X i is a sequence f i.i.d. r.v.s with a cmmn cdf H lim n Pr Y b n a n y = lim n H n a n y + b n where a n > 0, b n are nrmalizing cefficient. = G(y) G(y) is the cdf f a GEV with ε (shape), μ (lcatin), σ (scale) parameters G y = exp 1 + ε y μ σ 1/ε 10
11 Max-Race Extreme Value Thery In the limit, the tail distributin f X i s tends t a Generalized Paret Distributin (GPD) lim Pr X > x X > u = u u F ε,μ,σ(x) where u is the endpint if dist. H, and F ε,μ,σ x = ε(x μ) σ 1 exp x μ σ 1/ε fr ε 0 fr ε = 0 Three types f GPD, crrespnding t three types f GEV distributin 11
12 Max-Race Extreme Value Thery Tw basic appraches t mdeling the parametric distributin f extreme values Blck Maxima (BM) Sample cllected in blcks The maximum f each blck fllws a GEV Pint Over Threshld (POT) Samples exceeding a high threshld fllws a GPD Efficient utilizatin f data Threshld Stability 12
13 Max-Race GPD Mdeling Online mdel selectin Mdels Evlutinary Cmputatin (EC) Algrithms Prblems Functin Maximizatin Samples Best bjective btained every generatin gbest t = max pp t, gbest t 1 A sequence f r.v. f a discrete time Markv chain State f equilibrium gbest t t=t0 are i.i.d. samples Mdel the upper rder statistics f gbest t btained s far by a GPD (with ε < 0, which has a right endpint μ σ/ε) 13
14 CDF Max-Race GPD Mdeling GPD fit fr gbest t cllected frm a CPSO run n a multi-mdel functin ptimizatin Fitted Generalized Paret CDF Empirical CDF lg 10 (x') x 10-9 q=0.5, s=500 14
15 Max-Race GPD Mdeling Threshld selectin Balancing the bias and the variance f parameter estimatin The q-quantile f the sample threshld stability The q value decreases expnentially with the sample size s q s = q 0 e γs q 0 and γ are empirically determined q 100 = 0.7, q 5000 = 0.1 Parameter estimatin f ε, μ, σ Methd f Mments 15
16 CDF CDF CDF Max-Race GPD Mdeling GPD fit fr gbest t cllected frm a CPSO run n a multi-mdel functin ptimizatin Fitted Generalized Paret CDF Empirical CDF Fitted Generalized Paret CDF Empirical CDF Fitted Generalized Paret CDF Empirical CDF lg 10 (x') x lg 10 (x') x lg 10 (x') x q=0.7, s=100 q=0.5, s=500 q=0.9, s=500 16
17 Max-Race Inferring Equivalence f Endpints Hypthesis test t detect differences between sample maxima N cunterparts Tests f parameter value, parameter equivalence, dmain f attractin Inferring equivalence f mdels perfrmance Given bservatins X i i = 1,, n, Y i (i = 1,, m) frm mdel A and B with X i ~F εa,μ A,σ A x, Y i ~F εb,μ B,σ B y, μ A < 0, μ B < 0 H 0 : μ A σ A ε A = μ B σ B ε B (A and B are equally gd) H a : μ A σ A ε A > μ B σ B ε B (A is better than B) 17
18 Max-Race Inferring Equivalence f Endpints The sample maxima is used t estimate the endpints The pdfs are U = max {X 1, X 2,, X n } V = max {Y 1, Y 2,, Y m } f U u = nf εa,μ A,σ A u Fn 1 εa,μ A,σ A (u) f V v = mf εb,μ B,σ B v Fm 1 εb,μ B,σ B (v) The test statistic is the sample maxima difference = U V with pdf f δ = f U u f V u δ du μ A σ A εa μ A 18
19 Max-Race Inferring Equivalence f Endpints Under H 0, σ A ε A, σ B ε B, the p-value is calculated as π d; A, B = P > d where d is the bserved difference between tw sample maxima π d; A, B < α, reject H 0 Numerical integratin Adaptive Gaussian quadrature methd Parameter estimatin Methd f Mments Maximum Likelihd Estimatin and Maximum-Gdness-f-Fit Estimatin 19
20 Max-Race Prtfli (MRP) Initialize algrithm prtfli P A 1, A 2,, A k k 2 Initialize k sub-ppulatins pp 1, pp 2,, pp k k 2 Evlve the current ppulatin fr N cs generatins Recrd all the gbest t P values fr each pair A i, A j P d P values P values {π(d; A i, A j )} end fr P Pl\{A k }, where k FDR P values, α s until maximal NFEs is reached return the best bjective value fund
21 Experimental Results Candidate algrithms PSO, CPSO, jde, JADE, SaDE, CMA-ES Benchmark prblems Multi-mdel maximizatin prblems Gaussian landscape generatr Baseline appraches with fixed NFEs Max-Race vs. Brute Frce apprach (BFA) MRP vs. RandEA & BestEA MRP vs. ther APs AMALGAM-SO PAP MultiEA 21
22 Experimental Results Cmpare Max-Race with BFA PA predictin accuracy RTR rati f running time t cmpletin (t Max Race /t BFA ) N b -- n. f ptimal mdels returned by BFA N r -- n. f ptimal mdels returned by Max-Race dim10 dim30 PA dim10 dim30 PTR dim10 dim30 N b dim10 dim30 N r 22
23 Prbability Density Experimental Results Cmpare MRP with RandEA randmly select an algrithm BestEA always select the best algrithm RandEA BestEA Max-Prtfli f 5 (x) 23
24 Mean Values f Final Outcme Experimental Results MRP vs BestEA vs RandEA Algrithms MRP BestEA RandEA 24
25 Experimental Results Algrithm Prtfli Appraches Cmparisn AMALGAM-SO A Multi-algrithm Genetically Adaptive Methd fr Single Objective Optimizatin Autmatically adjust n. f ffspring fr each sub-ppulatin Elitism selectin PAP Ppulatin-based algrithm prtfli Sub-ppulatin run in parallel, with fixed prtin Ppulatin migratin MultiEA N infrmatin Exchange Only the ptentially best sub-ppulatin is evlved 25
26 Experimental Results Limitatins f Existing Algrithm Prtfli Appraches Inapprpriate selectin f cnstituent algrithms Hw t synchrnize them? Cmputatin time is wasted n inferir algrithms MRP advantages N need t knw the cnstituent algrithms well, s as t cmbine them effectively Limits waste f cmputatinal effrt n under-perfrming algrithms 26
27 Func. 1 Func. 2 Func. 3 Func. 4 Func. 5 Func. 6 Func. 7 Func. 8 Func. 9 Func. 10 Func. 11 Func. 12 Func. 13 Func. 14 Func. 15 Func. 16 Func. 17 Func. 18 Func. 19 Func. 20 Mean Values f Final Outcme Experimental Results & Discussins MRP vs ther Algrithm Prtfli Appraches Algrithms MRP AMALGAM-SO PAP MultiEA 27
28 Cnclusins Max-Race is the first nline racing algrithm, aiming at ptimizing the extreme perfrmance quality while minimizing cmputatinal effrt. A parametric hypthesis test based n the Generalized Paret Distributin is develped t identify significant difference between mdels extreme perfrmances Max-Race is capable f identifying the best algrithms with high likelihd and by incurring lw cmputatinal cst Cmpared with BFA Cmpared with RandEA, Best EA Cmpared with AMALGAM-SO, PAP, MultiEA 28
29 References [1] O. Marn and A. Mre. Heffding races: Accelerating mdel selectin search fr classificatin and functin apprximatin. Advances in Neural Infrmatin Prcessing Systems, 6:59 66, [2] T. Zhang, M. Gergipuls, and G. C. Anagnstpuls. S-Race: A multi-bjective racing algrithm. In GECCO 13 Prc. f the Genet. and Evl. Cmput. Cnf., pages , [3] S. Cles. An Intrductin t Statistical Mdeling f Extreme Values. Springer, [4] P. de Zea Bermudez and S. Ktz. Parameter estimatin f the generalized paret distributin part I. J. Stat. Plan. Inference, 140: , [5] J. Hüsler, P. Cruz, A. Hall, and C. M. Fnseca. On ptimizatin and extreme value thery. Meth. And Cmput. In Appl. Prbab., 5: , [6] C. Scarrtt and A. MacDnald. A review f extreme value threshld estimatin and uncertainty quantificatin. Statistical Jurnal, 10:33 60,
30 Thank yu! Any Questins? 30
31 Back-up Slides 31
32 CDF Max-Race Extreme Value Thery Three types f GEV distributin Fréchet Gumbel Weibull
COMP 551 Applied Machine Learning Lecture 4: Linear classification
COMP 551 Applied Machine Learning Lecture 4: Linear classificatin Instructr: Jelle Pineau (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted
More informationk-nearest Neighbor How to choose k Average of k points more reliable when: Large k: noise in attributes +o o noise in class labels
Mtivating Example Memry-Based Learning Instance-Based Learning K-earest eighbr Inductive Assumptin Similar inputs map t similar utputs If nt true => learning is impssible If true => learning reduces t
More informationSimple Linear Regression (single variable)
Simple Linear Regressin (single variable) Intrductin t Machine Learning Marek Petrik January 31, 2017 Sme f the figures in this presentatin are taken frm An Intrductin t Statistical Learning, with applicatins
More informationResampling Methods. Cross-validation, Bootstrapping. Marek Petrik 2/21/2017
Resampling Methds Crss-validatin, Btstrapping Marek Petrik 2/21/2017 Sme f the figures in this presentatin are taken frm An Intrductin t Statistical Learning, with applicatins in R (Springer, 2013) with
More informationMidwest Big Data Summer School: Machine Learning I: Introduction. Kris De Brabanter
Midwest Big Data Summer Schl: Machine Learning I: Intrductin Kris De Brabanter kbrabant@iastate.edu Iwa State University Department f Statistics Department f Cmputer Science June 24, 2016 1/24 Outline
More informationEric Klein and Ning Sa
Week 12. Statistical Appraches t Netwrks: p1 and p* Wasserman and Faust Chapter 15: Statistical Analysis f Single Relatinal Netwrks There are fur tasks in psitinal analysis: 1) Define Equivalence 2) Measure
More informationSome Theory Behind Algorithms for Stochastic Optimization
Sme Thery Behind Algrithms fr Stchastic Optimizatin Zelda Zabinsky University f Washingtn Industrial and Systems Engineering May 24, 2010 NSF Wrkshp n Simulatin Optimizatin Overview Prblem frmulatin Theretical
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationCAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank
CAUSAL INFERENCE Technical Track Sessin I Phillippe Leite The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Phillippe Leite fr the purpse f this wrkshp Plicy questins are causal
More informationinitially lcated away frm the data set never win the cmpetitin, resulting in a nnptimal nal cdebk, [2] [3] [4] and [5]. Khnen's Self Organizing Featur
Cdewrd Distributin fr Frequency Sensitive Cmpetitive Learning with One Dimensinal Input Data Aristides S. Galanpuls and Stanley C. Ahalt Department f Electrical Engineering The Ohi State University Abstract
More informationBootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >
Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);
More informationThe Kullback-Leibler Kernel as a Framework for Discriminant and Localized Representations for Visual Recognition
The Kullback-Leibler Kernel as a Framewrk fr Discriminant and Lcalized Representatins fr Visual Recgnitin Nun Vascncels Purdy H Pedr Mren ECE Department University f Califrnia, San Dieg HP Labs Cambridge
More informationChecking the resolved resonance region in EXFOR database
Checking the reslved resnance regin in EXFOR database Gttfried Bertn Sciété de Calcul Mathématique (SCM) Oscar Cabells OECD/NEA Data Bank JEFF Meetings - Sessin JEFF Experiments Nvember 0-4, 017 Bulgne-Billancurt,
More informationAdmin. MDP Search Trees. Optimal Quantities. Reinforcement Learning
Admin Reinfrcement Learning Cntent adapted frm Berkeley CS188 MDP Search Trees Each MDP state prjects an expectimax-like search tree Optimal Quantities The value (utility) f a state s: V*(s) = expected
More informationLeast Squares Optimal Filtering with Multirate Observations
Prc. 36th Asilmar Cnf. n Signals, Systems, and Cmputers, Pacific Grve, CA, Nvember 2002 Least Squares Optimal Filtering with Multirate Observatins Charles W. herrien and Anthny H. Hawes Department f Electrical
More informationOn Huntsberger Type Shrinkage Estimator for the Mean of Normal Distribution ABSTRACT INTRODUCTION
Malaysian Jurnal f Mathematical Sciences 4(): 7-4 () On Huntsberger Type Shrinkage Estimatr fr the Mean f Nrmal Distributin Department f Mathematical and Physical Sciences, University f Nizwa, Sultanate
More informationA Scalable Recurrent Neural Network Framework for Model-free
A Scalable Recurrent Neural Netwrk Framewrk fr Mdel-free POMDPs April 3, 2007 Zhenzhen Liu, Itamar Elhanany Machine Intelligence Lab Department f Electrical and Cmputer Engineering The University f Tennessee
More informationPattern Recognition 2014 Support Vector Machines
Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft
More informationStatistics, Numerical Models and Ensembles
Statistics, Numerical Mdels and Ensembles Duglas Nychka, Reinhard Furrer,, Dan Cley Claudia Tebaldi, Linda Mearns, Jerry Meehl and Richard Smith (UNC). Spatial predictin and data assimilatin Precipitatin
More informationResampling Methods. Chapter 5. Chapter 5 1 / 52
Resampling Methds Chapter 5 Chapter 5 1 / 52 1 51 Validatin set apprach 2 52 Crss validatin 3 53 Btstrap Chapter 5 2 / 52 Abut Resampling An imprtant statistical tl Pretending the data as ppulatin and
More informationPure adaptive search for finite global optimization*
Mathematical Prgramming 69 (1995) 443-448 Pure adaptive search fr finite glbal ptimizatin* Z.B. Zabinskya.*, G.R. Wd b, M.A. Steel c, W.P. Baritmpa c a Industrial Engineering Prgram, FU-20. University
More informationEnhancing Performance of MLP/RBF Neural Classifiers via an Multivariate Data Distribution Scheme
Enhancing Perfrmance f / Neural Classifiers via an Multivariate Data Distributin Scheme Halis Altun, Gökhan Gelen Nigde University, Electrical and Electrnics Engineering Department Nigde, Turkey haltun@nigde.edu.tr
More informationLinear Classification
Linear Classificatin CS 54: Machine Learning Slides adapted frm Lee Cper, Jydeep Ghsh, and Sham Kakade Review: Linear Regressin CS 54 [Spring 07] - H Regressin Given an input vectr x T = (x, x,, xp), we
More informationLecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationLecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationMultiobjective Evolutionary Optimization
Multibjective Evlutinary Optimizatin Pressr Qingu ZHANG Schl Cmputer Science and Electrnic Engineering University Essex CO4 3SQ, Clchester UK Outline Multibjective Optimisatin Paret Dminance Based Algrithms
More informationCOMP 551 Applied Machine Learning Lecture 5: Generative models for linear classification
COMP 551 Applied Machine Learning Lecture 5: Generative mdels fr linear classificatin Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Jelle Pineau Class web page: www.cs.mcgill.ca/~hvanh2/cmp551
More informationCOMP 551 Applied Machine Learning Lecture 11: Support Vector Machines
COMP 551 Applied Machine Learning Lecture 11: Supprt Vectr Machines Instructr: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted fr this curse
More informationx 1 Outline IAML: Logistic Regression Decision Boundaries Example Data
Outline IAML: Lgistic Regressin Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester Lgistic functin Lgistic regressin Learning lgistic regressin Optimizatin The pwer f nn-linear basis functins Least-squares
More informationElements of Machine Intelligence - I
ECE-175A Elements f Machine Intelligence - I Ken Kreutz-Delgad Nun Vascncels ECE Department, UCSD Winter 2011 The curse The curse will cver basic, but imprtant, aspects f machine learning and pattern recgnitin
More informationDataflow Analysis and Abstract Interpretation
Dataflw Analysis and Abstract Interpretatin Cmputer Science and Artificial Intelligence Labratry MIT Nvember 9, 2015 Recap Last time we develped frm first principles an algrithm t derive invariants. Key
More informationModule 3: Gaussian Process Parameter Estimation, Prediction Uncertainty, and Diagnostics
Mdule 3: Gaussian Prcess Parameter Estimatin, Predictin Uncertainty, and Diagnstics Jerme Sacks and William J Welch Natinal Institute f Statistical Sciences and University f British Clumbia Adapted frm
More informationPerformance Bounds for Detect and Avoid Signal Sensing
Perfrmance unds fr Detect and Avid Signal Sensing Sam Reisenfeld Real-ime Infrmatin etwrks, University f echnlgy, Sydney, radway, SW 007, Australia samr@uts.edu.au Abstract Detect and Avid (DAA) is a Cgnitive
More informationDistributions, spatial statistics and a Bayesian perspective
Distributins, spatial statistics and a Bayesian perspective Dug Nychka Natinal Center fr Atmspheric Research Distributins and densities Cnditinal distributins and Bayes Thm Bivariate nrmal Spatial statistics
More informationCN700 Additive Models and Trees Chapter 9: Hastie et al. (2001)
CN700 Additive Mdels and Trees Chapter 9: Hastie et al. (2001) Madhusudana Shashanka Department f Cgnitive and Neural Systems Bstn University CN700 - Additive Mdels and Trees March 02, 2004 p.1/34 Overview
More informationPart 3 Introduction to statistical classification techniques
Part 3 Intrductin t statistical classificatin techniques Machine Learning, Part 3, March 07 Fabi Rli Preamble ØIn Part we have seen that if we knw: Psterir prbabilities P(ω i / ) Or the equivalent terms
More informationIAML: Support Vector Machines
1 / 22 IAML: Supprt Vectr Machines Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester 1 2 / 22 Outline Separating hyperplane with maimum margin Nn-separable training data Epanding the input int
More informationPSU GISPOPSCI June 2011 Ordinary Least Squares & Spatial Linear Regression in GeoDa
There are tw parts t this lab. The first is intended t demnstrate hw t request and interpret the spatial diagnstics f a standard OLS regressin mdel using GeDa. The diagnstics prvide infrmatin abut the
More informationEASTERN ARIZONA COLLEGE Introduction to Statistics
EASTERN ARIZONA COLLEGE Intrductin t Statistics Curse Design 2014-2015 Curse Infrmatin Divisin Scial Sciences Curse Number PSY 220 Title Intrductin t Statistics Credits 3 Develped by Adam Stinchcmbe Lecture/Lab
More informationChurn Prediction using Dynamic RFM-Augmented node2vec
Churn Predictin using Dynamic RFM-Augmented nde2vec Sandra Mitrvić, Jchen de Weerdt, Bart Baesens & Wilfried Lemahieu Department f Decisin Sciences and Infrmatin Management, KU Leuven 18 September 2017,
More informationComparison of hybrid ensemble-4dvar with EnKF and 4DVar for regional-scale data assimilation
Cmparisn f hybrid ensemble-4dvar with EnKF and 4DVar fr reginal-scale data assimilatin Jn Pterjy and Fuqing Zhang Department f Meterlgy The Pennsylvania State University Wednesday 18 th December, 2013
More informationSequential Allocation with Minimal Switching
In Cmputing Science and Statistics 28 (1996), pp. 567 572 Sequential Allcatin with Minimal Switching Quentin F. Stut 1 Janis Hardwick 1 EECS Dept., University f Michigan Statistics Dept., Purdue University
More informationCombining Dialectical Optimization and Gradient Descent Methods for Improving the Accuracy of Straight Line Segment Classifiers
Cmbining Dialectical Optimizatin and Gradient Descent Methds fr Imprving the Accuracy f Straight Line Segment Classifiers Rsari A. Medina Rdriguez and Rnald Fumi Hashimt University f Sa Paul Institute
More informationIntroduction to Regression
Intrductin t Regressin Administrivia Hmewrk 6 psted later tnight. Due Friday after Break. 2 Statistical Mdeling Thus far we ve talked abut Descriptive Statistics: This is the way my sample is Inferential
More informationOptimization Programming Problems For Control And Management Of Bacterial Disease With Two Stage Growth/Spread Among Plants
Internatinal Jurnal f Engineering Science Inventin ISSN (Online): 9 67, ISSN (Print): 9 676 www.ijesi.rg Vlume 5 Issue 8 ugust 06 PP.0-07 Optimizatin Prgramming Prblems Fr Cntrl nd Management Of Bacterial
More informationDESIGN OPTIMIZATION OF HIGH-LIFT CONFIGURATIONS USING A VISCOUS ADJOINT-BASED METHOD
DESIGN OPTIMIZATION OF HIGH-LIFT CONFIGURATIONS USING A VISCOUS ADJOINT-BASED METHOD Sangh Kim Stanfrd University Juan J. Alns Stanfrd University Antny Jamesn Stanfrd University 40th AIAA Aerspace Sciences
More informationWhat is Statistical Learning?
What is Statistical Learning? Sales 5 10 15 20 25 Sales 5 10 15 20 25 Sales 5 10 15 20 25 0 50 100 200 300 TV 0 10 20 30 40 50 Radi 0 20 40 60 80 100 Newspaper Shwn are Sales vs TV, Radi and Newspaper,
More informationCS:4420 Artificial Intelligence
CS:4420 Artificial Intelligence Spring 2017 Learning frm Examples Cesare Tinelli The University f Iwa Cpyright 2004 17, Cesare Tinelli and Stuart Russell a a These ntes were riginally develped by Stuart
More informationthe results to larger systems due to prop'erties of the projection algorithm. First, the number of hidden nodes must
M.E. Aggune, M.J. Dambrg, M.A. El-Sharkawi, R.J. Marks II and L.E. Atlas, "Dynamic and static security assessment f pwer systems using artificial neural netwrks", Prceedings f the NSF Wrkshp n Applicatins
More informationSupport-Vector Machines
Supprt-Vectr Machines Intrductin Supprt vectr machine is a linear machine with sme very nice prperties. Haykin chapter 6. See Alpaydin chapter 13 fr similar cntent. Nte: Part f this lecture drew material
More informationENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More informationComprehensive Exam Guidelines Department of Chemical and Biomolecular Engineering, Ohio University
Cmprehensive Exam Guidelines Department f Chemical and Bimlecular Engineering, Ohi University Purpse In the Cmprehensive Exam, the student prepares an ral and a written research prpsal. The Cmprehensive
More informationMath Foundations 20 Work Plan
Math Fundatins 20 Wrk Plan Units / Tpics 20.8 Demnstrate understanding f systems f linear inequalities in tw variables. Time Frame December 1-3 weeks 6-10 Majr Learning Indicatrs Identify situatins relevant
More informationFall 2013 Physics 172 Recitation 3 Momentum and Springs
Fall 03 Physics 7 Recitatin 3 Mmentum and Springs Purpse: The purpse f this recitatin is t give yu experience wrking with mmentum and the mmentum update frmula. Readings: Chapter.3-.5 Learning Objectives:.3.
More informationReinforcement Learning" CMPSCI 383 Nov 29, 2011!
Reinfrcement Learning" CMPSCI 383 Nv 29, 2011! 1 Tdayʼs lecture" Review f Chapter 17: Making Cmple Decisins! Sequential decisin prblems! The mtivatin and advantages f reinfrcement learning.! Passive learning!
More informationCollocation Map for Overcoming Data Sparseness
Cllcatin Map fr Overcming Data Sparseness Mnj Kim, Yung S. Han, and Key-Sun Chi Department f Cmputer Science Krea Advanced Institute f Science and Technlgy Taejn, 305-701, Krea mj0712~eve.kaist.ac.kr,
More informationChapter 3: Cluster Analysis
Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA
More informationEdinburgh Research Explorer
Edinburgh Research Explrer Supprting User-Defined Functins n Uncertain Data Citatin fr published versin: Tran, TTL, Dia, Y, Suttn, CA & Liu, A 23, 'Supprting User-Defined Functins n Uncertain Data' Prceedings
More informationSUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical model for microarray data analysis
SUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical mdel fr micrarray data analysis David Rssell Department f Bistatistics M.D. Andersn Cancer Center, Hustn, TX 77030, USA rsselldavid@gmail.cm
More informationInternal vs. external validity. External validity. This section is based on Stock and Watson s Chapter 9.
Sectin 7 Mdel Assessment This sectin is based n Stck and Watsn s Chapter 9. Internal vs. external validity Internal validity refers t whether the analysis is valid fr the ppulatin and sample being studied.
More informationA Novel Stochastic-Based Algorithm for Terrain Splitting Optimization Problem
A Nvel Stchastic-Based Algrithm fr Terrain Splitting Optimizatin Prblem Le Hang Sn Nguyen inh Ha Abstract This paper deals with the prblem f displaying large igital Elevatin Mdel data in 3 GIS urrent appraches
More informationCOMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d)
COMP 551 Applied Machine Learning Lecture 9: Supprt Vectr Machines (cnt d) Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Class web page: www.cs.mcgill.ca/~hvanh2/cmp551 Unless therwise
More informationMATCHING TECHNIQUES. Technical Track Session VI. Emanuela Galasso. The World Bank
MATCHING TECHNIQUES Technical Track Sessin VI Emanuela Galass The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Emanuela Galass fr the purpse f this wrkshp When can we use
More informationIEEE Int. Conf. Evolutionary Computation, Nagoya, Japan, May 1996, pp. 366{ Evolutionary Planner/Navigator: Operator Performance and
IEEE Int. Cnf. Evlutinary Cmputatin, Nagya, Japan, May 1996, pp. 366{371. 1 Evlutinary Planner/Navigatr: Operatr Perfrmance and Self-Tuning Jing Xia, Zbigniew Michalewicz, and Lixin Zhang Cmputer Science
More informationMethods for Determination of Mean Speckle Size in Simulated Speckle Pattern
0.478/msr-04-004 MEASUREMENT SCENCE REVEW, Vlume 4, N. 3, 04 Methds fr Determinatin f Mean Speckle Size in Simulated Speckle Pattern. Hamarvá, P. Šmíd, P. Hrváth, M. Hrabvský nstitute f Physics f the Academy
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 2: Mdeling change. In Petre Department f IT, Åb Akademi http://users.ab.fi/ipetre/cmpmd/ Cntent f the lecture Basic paradigm f mdeling change Examples Linear dynamical
More informationCoalition Formation and Data Envelopment Analysis
Jurnal f CENTRU Cathedra Vlume 4, Issue 2, 20 26-223 JCC Jurnal f CENTRU Cathedra Calitin Frmatin and Data Envelpment Analysis Rlf Färe Oregn State University, Crvallis, OR, USA Shawna Grsspf Oregn State
More informationBayesian nonparametric modeling approaches for quantile regression
Bayesian nnparametric mdeling appraches fr quantile regressin Athanasis Kttas Department f Applied Mathematics and Statistics University f Califrnia, Santa Cruz Department f Statistics Athens University
More informationAutonomic Power Management Schemes for Internet Servers and Data Centers. L. Mastroleon, N. Bambos, C. Kozyrakis, D. Economou
IEEE GLOBECOM 2005 Autnmic Pwer Management Schemes fr Internet Servers and Data Centers L. Mastrlen, N. Bambs, C. Kzyrakis, D. Ecnmu December 2005 St Luis, MO Outline Mtivatin The System Mdel and the DP
More informationTree Structured Classifier
Tree Structured Classifier Reference: Classificatin and Regressin Trees by L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stne, Chapman & Hall, 98. A Medical Eample (CART): Predict high risk patients
More informationIntelligent Pharma- Chemical and Oil & Gas Division Page 1 of 7. Global Business Centre Ave SE, Calgary, AB T2G 0K6, AB.
Intelligent Pharma- Chemical and Oil & Gas Divisin Page 1 f 7 Intelligent Pharma Chemical and Oil & Gas Divisin Glbal Business Centre. 120 8 Ave SE, Calgary, AB T2G 0K6, AB. Canada Dr. Edelsys Cdrniu-Business
More information7 TH GRADE MATH STANDARDS
ALGEBRA STANDARDS Gal 1: Students will use the language f algebra t explre, describe, represent, and analyze number expressins and relatins 7 TH GRADE MATH STANDARDS 7.M.1.1: (Cmprehensin) Select, use,
More informationA NOTE ON BAYESIAN ANALYSIS OF THE. University of Oxford. and. A. C. Davison. Swiss Federal Institute of Technology. March 10, 1998.
A NOTE ON BAYESIAN ANALYSIS OF THE POLY-WEIBULL MODEL F. Luzada-Net University f Oxfrd and A. C. Davisn Swiss Federal Institute f Technlgy March 10, 1998 Summary We cnsider apprximate Bayesian analysis
More informationCompetency Statements for Wm. E. Hay Mathematics for grades 7 through 12:
Cmpetency Statements fr Wm. E. Hay Mathematics fr grades 7 thrugh 12: Upn cmpletin f grade 12 a student will have develped a cmbinatin f sme/all f the fllwing cmpetencies depending upn the stream f math
More informationDo we really need statistics in science?
September 16, 2009 D we really need statistics in science? FWF Graduate Seminar Timthy M. Yung, Ph.D. Assciate Prfessr Department f Frestry, Wildlife & Fisheries Frest Prducts Center Dn t wrry, it will
More informationData Mining: Concepts and Techniques. Classification and Prediction. Chapter February 8, 2007 CSE-4412: Data Mining 1
Data Mining: Cncepts and Techniques Classificatin and Predictin Chapter 6.4-6 February 8, 2007 CSE-4412: Data Mining 1 Chapter 6 Classificatin and Predictin 1. What is classificatin? What is predictin?
More informationSINGLE MACHINE MULTIPLE ORDERS PER JOB SCHEDULING USING COLUMN GENERATION
SINGLE MACHINE MULTIPLE ORDERS PER JOB SCHEDULING USING COLUMN GENERATION Jagadish Jampani, Sctt J. Masn, Vishnu Erramilli Department f Industrial Engineering, 4207 Bell Engineering Center, University
More informationThe blessing of dimensionality for kernel methods
fr kernel methds Building classifiers in high dimensinal space Pierre Dupnt Pierre.Dupnt@ucluvain.be Classifiers define decisin surfaces in sme feature space where the data is either initially represented
More informationFebruary 28, 2013 COMMENTS ON DIFFUSION, DIFFUSIVITY AND DERIVATION OF HYPERBOLIC EQUATIONS DESCRIBING THE DIFFUSION PHENOMENA
February 28, 2013 COMMENTS ON DIFFUSION, DIFFUSIVITY AND DERIVATION OF HYPERBOLIC EQUATIONS DESCRIBING THE DIFFUSION PHENOMENA Mental Experiment regarding 1D randm walk Cnsider a cntainer f gas in thermal
More informationLocalized Model Selection for Regression
Lcalized Mdel Selectin fr Regressin Yuhng Yang Schl f Statistics University f Minnesta Church Street S.E. Minneaplis, MN 5555 May 7, 007 Abstract Research n mdel/prcedure selectin has fcused n selecting
More informationRelationship Between Pollination Behavior of Invasive Honeybees and Native Bumblebees
Relatinship Between Pllinatin Behavir f Invasive Hneybees and Native Bumblebees Carlyn Silverman Barnard Cllege, Clumbia University 7 Ec-Infrmatics Summer Institute HJ Andrews Experimental Frest Oregn
More informationAnalysis on the Stability of Reservoir Soil Slope Based on Fuzzy Artificial Neural Network
Research Jurnal f Applied Sciences, Engineering and Technlgy 5(2): 465-469, 2013 ISSN: 2040-7459; E-ISSN: 2040-7467 Maxwell Scientific Organizatin, 2013 Submitted: May 08, 2012 Accepted: May 29, 2012 Published:
More informationREGRESSION DISCONTINUITY (RD) Technical Track Session V. Dhushyanth Raju Julieta Trias The World Bank
REGRESSION DISCONTINUITY (RD) Technical Track Sessin V Dhushyanth Raju Julieta Trias The Wrld Bank These slides cnstitute supprting material t the Impact Evaluatin in Practice Handbk : Gertler, P. J.;
More informationCS 109 Lecture 23 May 18th, 2016
CS 109 Lecture 23 May 18th, 2016 New Datasets Heart Ancestry Netflix Our Path Parameter Estimatin Machine Learning: Frmally Many different frms f Machine Learning We fcus n the prblem f predictin Want
More informationIMPROVEMENTS IN THE OPTIMIZATION OF FLEXIBLE MANUFACTURING CELLS MODELLED WITH DISCRETE EVENT DYNAMICS SYSTEMS: APPLICATION TO A REAL FACTORY PROBLEM
IMPROVEMENTS IN THE OPTIMIZATION OF FLEXIBLE MANUFACTURING CELLS MODELLED WITH DISCRETE EVENT DYNAMICS SYSTEMS: APPLICATION TO A REAL FACTORY PROBLEM Dieg R. Rdríguez (a), Mercedes Pérez (b) Juan Manuel
More informationCOMP9414/ 9814/ 3411: Artificial Intelligence. 14. Course Review. COMP3411 c UNSW, 2014
COMP9414/ 9814/ 3411: Artificial Intelligence 14. Curse Review COMP9414/9814/3411 14s1 Review 1 Assessment Assessable cmpnents f the curse: Assignment 1 10% Assignment 2 8% Assignment 3 12% Written Eam
More informationDECISION BASED COLLABORATIVE OPTIMIZATION
8 th ASCE Specialty Cnference n Prbabilistic Mechanics and Structural Reliability PMC2000-217 DECISION BASED COLLABORATIVE OPTIMIZATION X. Gu and J.E. Renaud University f Ntre Dame, Indiana, IN 46556 Renaud.2@nd.edu
More informationVideo Encoder Control
Vide Encder Cntrl Thmas Wiegand Digital Image Cmmunicatin 1 / 41 Outline Intrductin Encder Cntrl using Lagrange multipliers Lagrangian ptimizatin Lagrangian bit allcatin Lagrangian Optimizatin in Hybrid
More informationNAME: Prof. Ruiz. 1. [5 points] What is the difference between simple random sampling and stratified random sampling?
CS4445 ata Mining and Kwledge iscery in atabases. B Term 2014 Exam 1 Nember 24, 2014 Prf. Carlina Ruiz epartment f Cmputer Science Wrcester Plytechnic Institute NAME: Prf. Ruiz Prblem I: Prblem II: Prblem
More informationReview of Simulation Approaches in Reliability and Availability Modeling
Internatinal Jurnal f Perfrmability Engineering, Vl. 12, N. 4, July 2016, pp. 369-388 Ttem Publisher, Inc., 4625 Stargazer Dr., Plan, Texas 75024, U.S.A Review f Simulatin Appraches in Reliability and
More informationBroadcast Program Generation for Unordered Queries with Data Replication
Bradcast Prgram Generatin fr Unrdered Queries with Data Replicatin Jiun-Lng Huang and Ming-Syan Chen Department f Electrical Engineering Natinal Taiwan University Taipei, Taiwan, ROC E-mail: jlhuang@arbr.ee.ntu.edu.tw,
More informationNOTE ON A CASE-STUDY IN BOX-JENKINS SEASONAL FORECASTING OF TIME SERIES BY STEFFEN L. LAURITZEN TECHNICAL REPORT NO. 16 APRIL 1974
NTE N A CASE-STUDY IN B-JENKINS SEASNAL FRECASTING F TIME SERIES BY STEFFEN L. LAURITZEN TECHNICAL REPRT N. 16 APRIL 1974 PREPARED UNDER CNTRACT N00014-67-A-0112-0030 (NR-042-034) FR THE FFICE F NAVAL
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 3: Mdeling change (2) Mdeling using prprtinality Mdeling using gemetric similarity In Petre Department f IT, Ab Akademi http://www.users.ab.fi/ipetre/cmpmd/ http://users.ab.fi/ipetre/cmpmd/
More informationModelling Record Times in Sport with Extreme Value Methods
utput 2017/5/9 5:13 page 1 #1 Malaysian Jurnal f Mathematical Sciences *(*): ** ** (201*) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Jurnal hmepage: http://einspem.upm.edu.my/jurnal Mdelling Recrd Times
More informationSimple Models of Foundation-Soil Interactions
IACSIT Internatinal Jurnal f Engineering and Technlgy, Vl. 5, N. 5, Octber 013 Simple Mdels f Fundatin-Sil Interactins Shi-Shuenn Chen and Jun-Yang Shi Abstract This study aims t develp a series f simplified
More informationA mathematical model for complete stress-strain curve prediction of permeable concrete
A mathematical mdel fr cmplete stress-strain curve predictin f permeable cncrete M. K. Hussin Y. Zhuge F. Bullen W. P. Lkuge Faculty f Engineering and Surveying, University f Suthern Queensland, Twmba,
More informationANALYTIC RESEARCH FOUNDATIONS FOR THE NEXT GENERATION ELECTRIC GRID
ANALYTIC RESEARCH FOUNDATIONS FOR THE NEXT GENERATION ELECTRIC GRID A Natinal Research Cuncil Wrkshp BOARD ON MATHEMATICAL SCIENCES AND THEIR APPLICATIONS COMMITTEE ON ANALYTIC RESEARCH FOUNDATIONS FOR
More informationMultiyear and Multi-Criteria AC Transmission Expansion Planning Model Considering Reliability and Investment Costs
Multiyear Multi-Criteria AC Transmissin Expansin Planning Mdel Cnsidering Reliability Investment Csts Phillipe Vilaça mes, Jã Pedr ilva Jã Tmé araiva INEC TEC FEUP/EEC ept. Eng. Eletrtécnica e de Cmputadres
More informationG3.6 The Evolutionary Planner/Navigator in a mobile robot environment
Engineering G3.6 The Evlutinary Planner/Navigatr in a mbile rbt envirnment Jing Xia Abstract Based n evlutinary cmputatin cncepts, the Evlutinary Planner/Navigatr (EP/N) represents a new apprach t path
More informationTime-domain lifted wavelet collocation method for modeling nonlinear wave propagation
Lee et al.: Acustics Research Letters Online [DOI./.] Published Online 8 August Time-dmain lifted wavelet cllcatin methd fr mdeling nnlinear wave prpagatin Kelvin Chee-Mun Lee and Wn-Seng Gan Digital Signal
More information