An empirical distribution-based approximation of PROMETHEE II's net flow scores
|
|
- Derick McGee
- 6 years ago
- Views:
Transcription
1 imw January, 215 Brussels, Belgium An empirical distribution-based approximation of PROMETHEE II's net flow scores Stefan Eppe, Yves De Smet Computer & Decision Engineering Department Université libre de Bruxelles
2 the stake T (n) =O n 2 n actions
3 promethee II A = {a 1...a n } n actions: a i i 2 I = {1...n} m criteria: g h h 2 H = {1...m} g h (a i ) 2 [, 1], 8(i, h) 2 I H
4 promethee II 1 P h (a, b) q h p h 1 f h g(a, h (a, b) b) P h (a, b) = 8 >< >:, if g h (a, b) apple q h g h (a,b) q h p h q h,ifq h < g h (a, b) apple q h 1, if g h (a, b) >p h
5 promethee II P h (a, b) =P h (a, b) P h (b, a) h(a) = 1 n 1 X b2a P h (a, b) unicriterion net flow score (a) = X h2h w h h (a) net flow score
6 promethee II P h (a, b) =P h (a, b) P h (b, a) h(a) = 1 n 1 X b2a P h (a, b) unicriterion net flow score (a) = X h2h w h h (a) net flow score
7 promethee II s continuous extension h(a) = 1 n 1 X b2a P h (a, b) unicriterion net flow score small abuse of notations h (y) = Z 1 P h (y, ) f h ( ) d
8 promethee II s continuous extension h (y) = Z 1 P h (y, ) f h ( ) d
9 approximation models h (y) = Z 1 P h (y, ) f h ( ) d g h U [,1] f h ( ) =1 PLA piecewise linear approximation
10 piecewise linear approximation PLA h(y) h (a) 1 2 q h p h 1-p h 1-q h 1 y f h (a) A B C D E h (y) = Z 1 P h (y, ) d
11 piecewise linear approximation PLA PLA h (a) h(y) h 1 2 q h p h 1-p h 1-q h 1 y f h (a) A B C D E
12 approximation models h (y) = Z 1 P h (y, ) f h ( ) d g h U [,1] f h ( ) =1 g h? f h ( ) =? PLA piecewise linear approximation EDA empirical distribution-based approximation
13 empirical distribution-based approximation PLA EDA h (y) = Z 1 P h (y, ) f h ( ) d integration by parts empirical distribution of evaluations (needs sorting) CDF by numerical integration Details
14 empirical distribution-based approximation PLA EDA h (y) = Z 1 P h (y, ) f h ( ) d h(y) P h (y, 1) ˆF h (y) + 2 p h q h Fh (y q ) F h (y p )+F h (y + p ) F h (y + q ) F h (y) Z y ˆF h ( ) d approximation by Riemann sum
15 simulations experimental exploration
16 simulations - setup Parameter Value(s) Number of actions n 1, 1, 1, 1 Number of criteria m 5, 7, 1 Ex post approximation models Ex ante approximation models P3R PLA, EDA Runs per instance config. N trials 1 no correlation between criteria
17 simulations - setup fp(x) h (y) p(x) p(x) 1 x y y y 1 x 1 x p(x) p(x) y 1 x y 1 x no correlation between criteria
18 simulations results
19 simulations - results = EDA PLA P3R Pearson s correlation coefficient 1 actions / 7 criteria 1 runs mixed distribution
20 simulations - results Hit rate Time Complexity PROMETHEE II 1% 1% 21 n 2 1% EDA 99,9% 99%,77,3% n log n n PLA 84% 58%,3 n,1% 1. actions / 7 criteria 1 runs mixed distribution
21 conclusion seconds 3 23 P2 Time 15 8 PLA Hit rate EDA %
22
23 empirical distribution-based approximation PLA EDA h (y) = Z 1 P h (y, ) f h ( ) d integration by parts Z b a u( )v ( ) d = h i b u( ) v( ) a Z b a u ( )v( ) d ( u( ) = P h (y, ) v ( ) = f h ( )
24 empirical distribution-based approximation PLA EDA h (y) = Z 1 P h (y, ) f h ( ) d h(y) = h i y P h (y, ) F h ( ) Z y d P h d (y, ) F h ( ) d
25 empirical distribution-based approximation PLA EDA h (y) = Z 1 P h (y, ) f h ( ) d h(y) = h i y P h (y, ) F h ( ) Z y d P h d (y, ) F h ( ) d F h () = d P h d (y, ) = 8 < : p h 2 q h 1 y p y q y + q y + p 1 P h (y, ) =P h (y, ) y 1 P h (,y)
26 empirical distribution-based approximation PLA EDA h (y) = Z 1 P h (y, ) f h ( ) d h(y) = P h (y, 1)F h (y)+ 2 p h q h Z yq y p F h ( ) d + Z y + p y + q F h ( ) d!
27 empirical distribution-based approximation PLA EDA h (y) = Z 1 P h (y, ) f h ( ) d h(y) = P h (y, 1)F h (y)+ 2 p h q h Z yq y p F h ( ) d + Z y + p y + q F h ( ) d! empirical cumulated distribution function F h (y) ˆF h (y) = 1 n N h(y)
28 empirical distribution-based approximation PLA EDA h (y) = Z 1 P h (y, ) f h ( ) d h(y) = P h (y, 1)F h (y)+ 2 p h q h Z yq y p F h ( ) d + Z y + p y + q F h ( ) d! numerical integration function (Riemann sum) F h (y) = nx 1 i=1 ˆF h a h (i) fh a h (i+1) f h a h (i) Z y F h ( ) d
29
Jean-François GUAY PhD candidate in Environmental sciences, UQAM. Jean-Philippe WAAUB Geography department, GEIGER, GERAD, UQAM
Jean-François GUAY PhD candidate in Environmental sciences, UQAM Jean-Philippe WAAUB Geography department, GEIGER, GERAD, UQAM 2 nd International MCDA workshop on PROMÉTHÉÉ: research and case studies,
More informationClosed book and notes. 120 minutes. Cover page, five pages of exam. No calculators.
IE 230 Seat # Closed book and notes. 120 minutes. Cover page, five pages of exam. No calculators. Score Final Exam, Spring 2005 (May 2) Schmeiser Closed book and notes. 120 minutes. Consider an experiment
More informationDeep Learning for Computer Vision
Deep Learning for Computer Vision Lecture 3: Probability, Bayes Theorem, and Bayes Classification Peter Belhumeur Computer Science Columbia University Probability Should you play this game? Game: A fair
More informationValued relations aggregation with the Borda method.
Valued relations aggregation with the Borda method. Thierry Marchant* Service de mathématiques de la gestion, Université Libre de Bruxelles, Boulevard du Triomphe CP210-01, 1050 Bruxelles, Belgium. Tél
More informationDecision Tree Learning Lecture 2
Machine Learning Coms-4771 Decision Tree Learning Lecture 2 January 28, 2008 Two Types of Supervised Learning Problems (recap) Feature (input) space X, label (output) space Y. Unknown distribution D over
More informationSection 4.3: Continuous Data Histograms
Section 4.3: Continuous Data Histograms Discrete-Event Simulation: A First Course c 2006 Pearson Ed., Inc. 0-13-142917-5 Discrete-Event Simulation: A First Course Section 4.3: Continuous Data Histograms
More informationEmpirical Likelihood
Empirical Likelihood Patrick Breheny September 20 Patrick Breheny STA 621: Nonparametric Statistics 1/15 Introduction Empirical likelihood We will discuss one final approach to constructing confidence
More informationReview of Probability. CS1538: Introduction to Simulations
Review of Probability CS1538: Introduction to Simulations Probability and Statistics in Simulation Why do we need probability and statistics in simulation? Needed to validate the simulation model Needed
More informationGraduate Econometrics I: Asymptotic Theory
Graduate Econometrics I: Asymptotic Theory Yves Dominicy Université libre de Bruxelles Solvay Brussels School of Economics and Management ECARES Yves Dominicy Graduate Econometrics I: Asymptotic Theory
More informationA Probability Primer. A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes.
A Probability Primer A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes. Are you holding all the cards?? Random Events A random event, E,
More informationGraduate Econometrics I: Unbiased Estimation
Graduate Econometrics I: Unbiased Estimation Yves Dominicy Université libre de Bruxelles Solvay Brussels School of Economics and Management ECARES Yves Dominicy Graduate Econometrics I: Unbiased Estimation
More informationWill Landau. Feb 28, 2013
Iowa State University The F Feb 28, 2013 Iowa State University Feb 28, 2013 1 / 46 Outline The F The F Iowa State University Feb 28, 2013 2 / 46 The normal (Gaussian) distribution A random variable X is
More informationESTIMATE PROP. IMPAIRED PRE- AND POST-INTERVENTION FOR THIN LIQUID SWALLOW TASKS. The SURVEYFREQ Procedure
ESTIMATE PROP. IMPAIRED PRE- AND POST-INTERVENTION FOR THIN LIQUID SWALLOW TASKS 18:58 Sunday, July 26, 2015 1 The SURVEYFREQ Procedure Data Summary Number of Clusters 30 Number of Observations 360 time_cat
More informationFrom Mating Pool Distributions to Model Overfitting
From Mating Pool Distributions to Model Overfitting Claudio F. Lima 1 Fernando G. Lobo 1 Martin Pelikan 2 1 Department of Electronics and Computer Science Engineering University of Algarve, Portugal 2
More informationDISCRETE RANDOM VARIABLES: PMF s & CDF s [DEVORE 3.2]
DISCRETE RANDOM VARIABLES: PMF s & CDF s [DEVORE 3.2] PROBABILITY MASS FUNCTION (PMF) DEFINITION): Let X be a discrete random variable. Then, its pmf, denoted as p X(k), is defined as follows: p X(k) :=
More informationA New Weight-Restricted DEA Model Based on PROMETHEE II CoDE-SMG Technical Report Series
A New Weight-Restricted DEA Model Based on PROMETHEE II CoDE-SMG Technical Report Series Maryam Bagheri, Yves De Smet CoDE-SMG Technical Report Series Technical Report No. TR/SMG/2015-001 February 2015
More informationINTEGRATING IMPERFECTION OF INFORMATION INTO THE PROMETHEE MULTICRITERIA DECISION AID METHODS: A GENERAL FRAMEWORK
F O U N D A T I O N S O F C O M P U T I N G A N D D E C I S I O N S C I E N C E S Vol. 7 (0) No. DOI: 0.478/v009-0-000-0 INTEGRATING IMPERFECTION OF INFORMATION INTO THE PROMETHEE MULTICRITERIA DECISION
More informationLecture 17: The Exponential and Some Related Distributions
Lecture 7: The Exponential and Some Related Distributions. Definition Definition: A continuous random variable X is said to have the exponential distribution with parameter if the density of X is e x if
More informationCSE 312 Foundations, II Final Exam
CSE 312 Foundations, II Final Exam 1 Anna Karlin June 11, 2014 DIRECTIONS: Closed book, closed notes except for one 8.5 11 sheet. Time limit 110 minutes. Calculators allowed. Grading will emphasize problem
More informationIntroduction to Probability and Statistics Slides 3 Chapter 3
Introduction to Probability and Statistics Slides 3 Chapter 3 Ammar M. Sarhan, asarhan@mathstat.dal.ca Department of Mathematics and Statistics, Dalhousie University Fall Semester 2008 Dr. Ammar M. Sarhan
More informationSTAT 6385 Survey of Nonparametric Statistics. Order Statistics, EDF and Censoring
STAT 6385 Survey of Nonparametric Statistics Order Statistics, EDF and Censoring Quantile Function A quantile (or a percentile) of a distribution is that value of X such that a specific percentage of the
More informationContinuous Random Variables
1 Continuous Random Variables Example 1 Roll a fair die. Denote by X the random variable taking the value shown by the die, X {1, 2, 3, 4, 5, 6}. Obviously the probability mass function is given by (since
More informationA random variable is a quantity whose value is determined by the outcome of an experiment.
Random Variables A random variable is a quantity whose value is determined by the outcome of an experiment. Before the experiment is carried out, all we know is the range of possible values. Birthday example
More informationEmpirical Risk Minimization is an incomplete inductive principle Thomas P. Minka
Empirical Risk Minimization is an incomplete inductive principle Thomas P. Minka February 20, 2001 Abstract Empirical Risk Minimization (ERM) only utilizes the loss function defined for the task and is
More informationBeautiful homework # 4 ENGR 323 CESSNA Page 1/5
Beautiful homework # 4 ENGR 33 CESSNA Page 1/5 Problem 3-14 An operator records the time to complete a mechanical assembly to the nearest second with the following results. seconds 30 31 3 33 34 35 36
More informationBusiness Statistics Midterm Exam Fall 2015 Russell. Please sign here to acknowledge
Business Statistics Midterm Exam Fall 5 Russell Name Do not turn over this page until you are told to do so. You will have hour and 3 minutes to complete the exam. There are a total of points divided into
More informationEach trial has only two possible outcomes success and failure. The possible outcomes are exactly the same for each trial.
Section 8.6: Bernoulli Experiments and Binomial Distribution We have already learned how to solve problems such as if a person randomly guesses the answers to 10 multiple choice questions, what is the
More informationGraduate Econometrics I: Maximum Likelihood I
Graduate Econometrics I: Maximum Likelihood I Yves Dominicy Université libre de Bruxelles Solvay Brussels School of Economics and Management ECARES Yves Dominicy Graduate Econometrics I: Maximum Likelihood
More informationH 2 : otherwise. that is simply the proportion of the sample points below level x. For any fixed point x the law of large numbers gives that
Lecture 28 28.1 Kolmogorov-Smirnov test. Suppose that we have an i.i.d. sample X 1,..., X n with some unknown distribution and we would like to test the hypothesis that is equal to a particular distribution
More informationNonparametric Bounds Analysis for NEAT Equating
Nonparametric Bounds Analysis for NEAT Equating Jorge González a, c a, b, c, Ernesto San Martín a Department of Statistics, P. Universidad Católica de Chile, Chile b The Economics School of Louvain, Université
More informationMissouri Educator Gateway Assessments DRAFT
Missouri Educator Gateway Assessments FIELD 023: MATHEMATICS January 2014 DRAFT Content Domain Range of Competencies Approximate Percentage of Test Score I. Numbers and Quantity 0001 0002 14% II. Patterns,
More informationLecture 3. Discrete Random Variables
Math 408 - Mathematical Statistics Lecture 3. Discrete Random Variables January 23, 2013 Konstantin Zuev (USC) Math 408, Lecture 3 January 23, 2013 1 / 14 Agenda Random Variable: Motivation and Definition
More informationMath 240 (Driver) Qual Exam (5/22/2017)
1 Name: I.D. #: Math 240 (Driver) Qual Exam (5/22/2017) Instructions: Clearly explain and justify your answers. You may cite theorems from the text, notes, or class as long as they are not what the problem
More informationChapter (4) Discrete Probability Distributions Examples
Chapter (4) Discrete Probability Distributions Examples Example () Two balanced dice are rolled. Let X be the sum of the two dice. Obtain the probability distribution of X. Solution When the two balanced
More informationLogistic Regression. Machine Learning Fall 2018
Logistic Regression Machine Learning Fall 2018 1 Where are e? We have seen the folloing ideas Linear models Learning as loss minimization Bayesian learning criteria (MAP and MLE estimation) The Naïve Bayes
More informationGraduate Econometrics I: Maximum Likelihood II
Graduate Econometrics I: Maximum Likelihood II Yves Dominicy Université libre de Bruxelles Solvay Brussels School of Economics and Management ECARES Yves Dominicy Graduate Econometrics I: Maximum Likelihood
More informationReview. A Bernoulli Trial is a very simple experiment:
Review A Bernoulli Trial is a very simple experiment: Review A Bernoulli Trial is a very simple experiment: two possible outcomes (success or failure) probability of success is always the same (p) the
More informationCartographic Adaptations of the GAIA Visualization Method for Spatial Decision Support
International MCDA Workshop on PROMETHEE: Research and Case Studies Cartographic Adaptations of the GAIA Visualization Method for Spatial Decision Support Karim LIDOUH January 22, 2014 Context Spatial
More informationSTAT 311 Practice Exam 2 Key Spring 2016 INSTRUCTIONS
STAT 311 Practice Exam 2 Key Spring 2016 Name: Key INSTRUCTIONS 1. Nonprogrammable calculators (or a programmable calculator cleared in front of the professor before class) are allowed. Exam is closed
More informationMA : Introductory Probability
MA 320-001: Introductory Probability David Murrugarra Department of Mathematics, University of Kentucky http://www.math.uky.edu/~dmu228/ma320/ Spring 2017 David Murrugarra (University of Kentucky) MA 320:
More informationECE353: Probability and Random Processes. Lecture 5 - Cumulative Distribution Function and Expectation
ECE353: Probability and Random Processes Lecture 5 - Cumulative Distribution Function and Expectation Xiao Fu School of Electrical Engineering and Computer Science Oregon State University E-mail: xiao.fu@oregonstate.edu
More informationIC 102: Data Analysis and Interpretation
IC 102: Data Analysis and Interpretation Instructor: Guruprasad PJ Dept. Aerospace Engineering Indian Institute of Technology Bombay Powai, Mumbai 400076 Email: pjguru@aero.iitb.ac.in Phone no.: 2576 7142
More informationProbability theory for Networks (Part 1) CS 249B: Science of Networks Week 02: Monday, 02/04/08 Daniel Bilar Wellesley College Spring 2008
Probability theory for Networks (Part 1) CS 249B: Science of Networks Week 02: Monday, 02/04/08 Daniel Bilar Wellesley College Spring 2008 1 Review We saw some basic metrics that helped us characterize
More informationThe Normal Distribuions
The Normal Distribuions Sections 5.4 & 5.5 Cathy Poliak, Ph.D. cathy@math.uh.edu Office in Fleming 11c Department of Mathematics University of Houston Lecture 15-3339 Cathy Poliak, Ph.D. cathy@math.uh.edu
More informationMath SL Distribution Practice [75 marks]
Math SL Distribution Practice [75 marks] The weights, W, of newborn babies in Australia are normally distributed with a mean 3.41 kg and standard deviation 0.57 kg. A newborn baby has a low birth weight
More informationCS145: Probability & Computing
CS45: Probability & Computing Lecture 5: Concentration Inequalities, Law of Large Numbers, Central Limit Theorem Instructor: Eli Upfal Brown University Computer Science Figure credits: Bertsekas & Tsitsiklis,
More informationEdexcel past paper questions
Edexcel past paper questions Statistics 1 Discrete Random Variables Past examination questions Discrete Random variables Page 1 Discrete random variables Discrete Random variables Page 2 Discrete Random
More informationTUTORIAL 8 SOLUTIONS #
TUTORIAL 8 SOLUTIONS #9.11.21 Suppose that a single observation X is taken from a uniform density on [0,θ], and consider testing H 0 : θ = 1 versus H 1 : θ =2. (a) Find a test that has significance level
More informationIntroduction to Machine Learning
Introduction to Machine Learning Introduction to Probabilistic Methods Varun Chandola Computer Science & Engineering State University of New York at Buffalo Buffalo, NY, USA chandola@buffalo.edu Chandola@UB
More informationLecture 11: Continuous-valued signals and differential entropy
Lecture 11: Continuous-valued signals and differential entropy Biology 429 Carl Bergstrom September 20, 2008 Sources: Parts of today s lecture follow Chapter 8 from Cover and Thomas (2007). Some components
More informationPower laws. Leonid E. Zhukov
Power laws Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis and Visualization
More informationHST.582J / 6.555J / J Biomedical Signal and Image Processing Spring 2007
MIT OpenCourseWare http://ocw.mit.edu HST.582J / 6.555J / 16.456J Biomedical Signal and Image Processing Spring 2007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationSwarm-bots and Swarmanoid: Two experiments in embodied swarm intelligence
Swarm-bots and Swarmanoid: Two experiments in embodied swarm intelligence Marco Dorigo FNRS Research Director IRIDIA Université Libre de Bruxelles IAT - 17.9.2009 - Milano, Italy What is swarm intelligence?
More informationGraduate Econometrics I: What is econometrics?
Graduate Econometrics I: What is econometrics? Yves Dominicy Université libre de Bruxelles Solvay Brussels School of Economics and Management ECARES Yves Dominicy Graduate Econometrics I: What is econometrics?
More informationRandom Variables. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 13 Random Variables Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay August 8, 2013 2 / 13 Random Variable Definition A real-valued
More informationTheoretical distribution of PSSM scores
Regulatory Sequence Analysis Theoretical distribution of PSSM scores Jacques van Helden Jacques.van-Helden@univ-amu.fr Aix-Marseille Université, France Technological Advances for Genomics and Clinics (TAGC,
More informationInstitute of Actuaries of India
Institute of Actuaries of India Subject CT3 Probability & Mathematical Statistics May 2011 Examinations INDICATIVE SOLUTION Introduction The indicative solution has been written by the Examiners with the
More informationProbability Distributions
Probability Distributions Series of events Previously we have been discussing the probabilities associated with a single event: Observing a 1 on a single roll of a die Observing a K with a single card
More informationPreliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com
1 School of Oriental and African Studies September 2015 Department of Economics Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com Gujarati D. Basic Econometrics, Appendix
More informationWelcome. Aim of the workshop. Support
. ii Welcome Marc Pirlot (UMONS) and Vincent Mousseau (ECP) are welcoming you to the first DA2PL Workshop. The aims of this workshop from multiple criteria decision Aid to Preference Learning is to bring
More informationRecall Discrete Distribution. 5.2 Continuous Random Variable. A probability histogram. Density Function 3/27/2012
3/7/ Recall Discrete Distribution 5. Continuous Random Variable For a discrete distribution, for eample Binomial distribution with n=5, and p=.4, the probabilit distribution is f().7776.59.3456.34.768.4.3
More informationContinuous Probability Distributions. Uniform Distribution
Continuous Probability Distributions Uniform Distribution Important Terms & Concepts Learned Probability Mass Function (PMF) Cumulative Distribution Function (CDF) Complementary Cumulative Distribution
More informationA summary of recent contributions in the PROMETHEE methods (from members of the SMG unit)
A summry of recent contributions in the PROMETHEE methods (from members of the SMG unit) Prof. Y. De Smet CoDE-SMG, Université libre de Bruxelles (Belgium) Interntionl MCDA workshop on PROMETHEE: Reserch
More informationWhy pairwise comparison methods may fail in MCDM rankings
Why pairwise comparison methods may fail in MCDM rankings PL Kunsch Abstract This article is based on previous author s articles on a correct way for ranking alternatives in Multi-criteria Decision-Making
More informationCONTINUOUS RANDOM VARIABLES
the Further Mathematics network www.fmnetwork.org.uk V 07 REVISION SHEET STATISTICS (AQA) CONTINUOUS RANDOM VARIABLES The main ideas are: Properties of Continuous Random Variables Mean, Median and Mode
More informationProperties of Continuous Probability Distributions The graph of a continuous probability distribution is a curve. Probability is represented by area
Properties of Continuous Probability Distributions The graph of a continuous probability distribution is a curve. Probability is represented by area under the curve. The curve is called the probability
More informationStochastic Simulation
Stochastic Simulation APPM 7400 Lesson 3: Testing Random Number Generators Part II: Uniformity September 5, 2018 Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September
More information1 Random Variable: Topics
Note: Handouts DO NOT replace the book. In most cases, they only provide a guideline on topics and an intuitive feel. 1 Random Variable: Topics Chap 2, 2.1-2.4 and Chap 3, 3.1-3.3 What is a random variable?
More informationAbout the choice between a reversed multi-attribute auction and a reversed auction with a quality threshold
About the choice between a reversed multi-attribute auction and a reversed auction with a quality threshold Nicolas GOTHELF Yves DE SMET Gilles HAVELANGE Abstract We consider a reversed English Auction
More informationOn disconnected cuts and separators
On disconnected cuts and separators Takehiro Ito 1, Marcin Kamiński 2, Daniël Paulusma 3 and Dimitrios M. Thilikos 4 1 Graduate School of Information Sciences, Tohoku University, Aoba-yama 6-6-05, Sendai,
More informationSUPPLEMENT TO TESTING UNIFORMITY ON HIGH-DIMENSIONAL SPHERES AGAINST MONOTONE ROTATIONALLY SYMMETRIC ALTERNATIVES
Submitted to the Annals of Statistics SUPPLEMENT TO TESTING UNIFORMITY ON HIGH-DIMENSIONAL SPHERES AGAINST MONOTONE ROTATIONALLY SYMMETRIC ALTERNATIVES By Christine Cutting, Davy Paindaveine Thomas Verdebout
More informationExpressions and Formulas 1.1. Please Excuse My Dear Aunt Sally
Expressions and Formulas 1.1 Order of Operations (PEMDAS) 1. Parenthesis 2. Exponents 3. Multiply or Divide from left to right 4. Add of Subtract from left to right Please Excuse My Dear Aunt Sally Example
More informationarxiv: v1 [math.pr] 11 Jan 2013
Last-Hitting Times and Williams Decomposition of the Bessel Process of Dimension 3 at its Ultimate Minimum arxiv:131.2527v1 [math.pr] 11 Jan 213 F. Thomas Bruss and Marc Yor Université Libre de Bruxelles
More informationMore on Distribution Function
More on Distribution Function The distribution of a random variable X can be determined directly from its cumulative distribution function F X. Theorem: Let X be any random variable, with cumulative distribution
More informationPrediction Using Several Macroeconomic Models
Gianni Amisano European Central Bank 1 John Geweke University of Technology Sydney, Erasmus University, and University of Colorado European Central Bank May 5, 2012 1 The views expressed do not represent
More information1. Poisson distribution is widely used in statistics for modeling rare events.
Discrete probability distributions - Class 5 January 20, 2014 Debdeep Pati Poisson distribution 1. Poisson distribution is widely used in statistics for modeling rare events. 2. Ex. Infectious Disease
More informationCHAPTER 3 RANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS. 3.1 Concept of a Random Variable. 3.2 Discrete Probability Distributions
CHAPTER 3 RANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS 3.1 Concept of a Random Variable Random Variable A random variable is a function that associates a real number with each element in the sample space.
More informationp. 6-1 Continuous Random Variables p. 6-2
Continuous Random Variables Recall: For discrete random variables, only a finite or countably infinite number of possible values with positive probability (>). Often, there is interest in random variables
More informationDiscrete Probability Distributions
Discrete Probability Distributions EGR 260 R. Van Til Industrial & Systems Engineering Dept. Copyright 2013. Robert P. Van Til. All rights reserved. 1 What s It All About? The behavior of many random processes
More informationIntroduction to Statistical Inference Self-study
Introduction to Statistical Inference Self-study Contents Definition, sample space The fundamental object in probability is a nonempty sample space Ω. An event is a subset A Ω. Definition, σ-algebra A
More informationConfidence Regions For The Ratio Of Two Percentiles
Confidence Regions For The Ratio Of Two Percentiles Richard Johnson Joint work with Li-Fei Huang and Songyong Sim January 28, 2009 OUTLINE Introduction Exact sampling results normal linear model case Other
More informationDiscrete Random Variables (1) Solutions
STAT/MATH 394 A - PROBABILITY I UW Autumn Quarter 06 Néhémy Lim Discrete Random Variables ( Solutions Problem. The probability mass function p X of some discrete real-valued random variable X is given
More informationSoftware Reliability & Testing
Repairable systems Repairable system A reparable system is obtained by glueing individual non-repairable systems each around a single failure To describe this gluing process we need to review the concept
More informationProbability Theory and Statistics (EE/TE 3341) Homework 3 Solutions
Probability Theory and Statistics (EE/TE 3341) Homework 3 Solutions Yates and Goodman 3e Solution Set: 3.2.1, 3.2.3, 3.2.10, 3.2.11, 3.3.1, 3.3.3, 3.3.10, 3.3.18, 3.4.3, and 3.4.4 Problem 3.2.1 Solution
More informationLecture 11: Probability, Order Statistics and Sampling
5-75: Graduate Algorithms February, 7 Lecture : Probability, Order tatistics and ampling Lecturer: David Whitmer cribes: Ilai Deutel, C.J. Argue Exponential Distributions Definition.. Given sample space
More information1 Review of Probability and Distributions
Random variables. A numerically valued function X of an outcome ω from a sample space Ω X : Ω R : ω X(ω) is called a random variable (r.v.), and usually determined by an experiment. We conventionally denote
More informationCS 630 Basic Probability and Information Theory. Tim Campbell
CS 630 Basic Probability and Information Theory Tim Campbell 21 January 2003 Probability Theory Probability Theory is the study of how best to predict outcomes of events. An experiment (or trial or event)
More informationSampling Random Variables
Sampling Random Variables Introduction Sampling a random variable X means generating a domain value x X in such a way that the probability of generating x is in accordance with p(x) (respectively, f(x)),
More informationData Mining and Analysis: Fundamental Concepts and Algorithms
Data Mining and Analysis: Fundamental Concepts and Algorithms dataminingbook.info Mohammed J. Zaki 1 Wagner Meira Jr. 2 1 Department of Computer Science Rensselaer Polytechnic Institute, Troy, NY, USA
More informationFeature selection. c Victor Kitov August Summer school on Machine Learning in High Energy Physics in partnership with
Feature selection c Victor Kitov v.v.kitov@yandex.ru Summer school on Machine Learning in High Energy Physics in partnership with August 2015 1/38 Feature selection Feature selection is a process of selecting
More informationBayesian Methods with Monte Carlo Markov Chains II
Bayesian Methods with Monte Carlo Markov Chains II Henry Horng-Shing Lu Institute of Statistics National Chiao Tung University hslu@stat.nctu.edu.tw http://tigpbp.iis.sinica.edu.tw/courses.htm 1 Part 3
More informationModeling the Goodness-of-Fit Test Based on the Interval Estimation of the Probability Distribution Function
Modeling the Goodness-of-Fit Test Based on the Interval Estimation of the Probability Distribution Function E. L. Kuleshov, K. A. Petrov, T. S. Kirillova Far Eastern Federal University, Sukhanova st.,
More informationMeasuring interconnectedness between financial institutions with Bayesian time-varying VARs
Measuring interconnectedness between financial institutions with Bayesian time-varying VARs Financial Risk & Network Theory Marco Valerio Geraci 1,2 Jean-Yves Gnabo 2 1 ECARES, Université libre de Bruxelles
More informationMath 116 Final Exam December 17, 2010
Math 116 Final Exam December 17, 2010 Name: Instructor: Section: 1. Do not open this exam until you are told to do so. 2. This exam has 11 pages including this cover. There are 9 problems. Note that the
More informationSTAT 479: Short Term Actuarial Models
STAT 479: Short Term Actuarial Models Jianxi Su, FSA, ACIA Purdue University, Department of Statistics Week 1. Some important things about this course you may want to know... The course covers a large
More informationProbability. Lecture Notes. Adolfo J. Rumbos
Probability Lecture Notes Adolfo J. Rumbos October 20, 204 2 Contents Introduction 5. An example from statistical inference................ 5 2 Probability Spaces 9 2. Sample Spaces and σ fields.....................
More informationUnivariate Statistics. Z-Score
Univariate Statistics Z-Score The Sorted Score or Z-Score The standard score or z score of a data value gives the number of standard deviations that it differs from the mean. raw score mean z score = =
More informationBounding the Population Size of IPOP-CMA-ES on the Noiseless BBOB Testbed
Bounding the Population Size of OP-CMA-ES on the Noiseless BBOB Testbed Tianjun Liao IRIDIA, CoDE, Université Libre de Bruxelles (ULB), Brussels, Belgium tliao@ulb.ac.be Thomas Stützle IRIDIA, CoDE, Université
More informationPhysicsAndMathsTutor.com
PhysicsAndMathsTutor.com June 2005 6. A continuous random variable X has probability density function f(x) where 3 k(4 x x ), 0 x 2, f( x) = 0, otherwise, where k is a positive integer. 1 (a) Show that
More informationarxiv: v1 [math.gm] 23 Dec 2018
A Peculiarity in the Parity of Primes arxiv:1812.11841v1 [math.gm] 23 Dec 2018 Debayan Gupta MIT debayan@mit.edu January 1, 2019 Abstract Mayuri Sridhar MIT mayuri@mit.edu We create a simple test for distinguishing
More information