Statistical Methods in Computer Science
|
|
- Ashlyn Ryan
- 5 years ago
- Views:
Transcription
1 Statistical Methods in Computer Science Experiment Design Gal A. Kaminka
2 Experimental Lifecycle Vague idea groping around experiences Initial observations Model/Theory Data, analysis, interpretation Hypothesis Results & final Presentation Experiment 2006-now Gal Kaminka 2
3 A Slightly Revised View... Model/Theory Analysis Hypothesis Experiment 2006-now Gal Kaminka 3
4 Proving a Theory? We've discussed 4 methods of proving a proposition Everyone knows it Someone specific says it An experiment supports it We can mathematically prove it Some propositions cannot be verified empirically: This mega-compiler has linear run-time Infinite possible inputs --> cannot prove empirically But they may still be disproved: e.g., code that causes the compiler to run non-linearly 2006-now Gal Kaminka 4
5 Karl Popper's Philosophy of Science Popper advanced a particular philosophy of science: Falsifiability For a theory to be considered scientific, it must be falsifiable There must be some way to refute it, in principle Not falsifiable <==> Not scientific Examples: All crows are black falsifiable by finding a white crow Compile in linear time falsifiable by non-linear performance Theory tested on its predictions 2006-now Gal Kaminka 5
6 Proving by disproving... Platt ( Strong Inference, 1964) offers a specific method: 1) Devise alternative hypotheses for observations 2) Devise experiment(s) allowing elimination of hypotheses 3) Carry out experiments to obtain a clean result 4) Go to 1. The idea is to eliminate (falsify) hypotheses 2006-now Gal Kaminka 6
7 Forming Hypotheses So, to support theory X, we: 1) Construct falsifiability hypotheses X 1,... X n,... 2) Systematically experiment to disprove X, but proving X i 3) If all falsification hypotheses eliminated, then this lends support Note that future falsification hypotheses may be formed Theory must continue to hold against attacks Popper: Scientific evolution, survival of the fittest theory How does this view hold in computer science? 2006-now Gal Kaminka 7
8 Forming Hypotheses in CS (1) Carefully identify the theoretical object we are studying: e.g., the relation between input-size and run-time is linear e.g., the algorithm causes robots to collect pucks better e.g., the display improves user performance (2) Identify falsification hypothesis (null hypothesis) H 0 e.g., there is an input-size for which run-time is non-linear e.g., the algorithm will cause robots to collect less pucks e.g., the display will have no effect on user performance (3) Now, experiment to eliminate H now Gal Kaminka 8
9 The Basics of Experiment Design Experiments identify a relation between variables X, Y,... Simple experiments: Provide indication of relation Better/worse, linear or non-linear,... Advanced experiments: help identify causes, interactions Linear in input size but constant factor depends on type of data 2006-now Gal Kaminka 9
10 Types of Experiments and Variables Manipulation experiments Manipulate (= set value of) independent variables Observe (measure value of) dependent variables Observation experiments Observe predictor variables Observe response variables Other variables: Endogenous: On causal path between independent and dependent Extraneous: Other variables influencing dependent variables 2006-now Gal Kaminka 10
11 An example observation experiment Theory: Gender affects score performance Falsifying hypothesis: Gender does not affect performance Cannot use manipulation experiments: Cannot control gender Must use observation experiments 2006-now Gal Kaminka 11
12 An example observation experiment (ala Empirical methods in AI, Cohen 1995) # Siblings: 2 Mother: artist Gender: Male Height: 145cm # Siblings: 3 Mother: Doctor Gender: Female Height: 135cm Teacher's attitude Child confidence Teacher's attitude Child confidence Test score: 650 Independent (Predictor) Variables Test score: now Gal Kaminka 12
13 An example observation experiment (ala Empirical methods in AI, Cohen 1995) # Siblings: 2 Mother: artist Gender: Male Height: 145cm # Siblings: 3 Mother: Doctor Gender: Female Height: 135cm Teacher's attitude Child confidence Teacher's attitude Child confidence Test score: 650 Dependent (Response) Variables Test score: now Gal Kaminka 13
14 An example observation experiment (ala Empirical methods in AI, Cohen 1995) # Siblings: 2 Mother: artist Gender: Male Height: 145cm # Siblings: 3 Mother: Doctor Gender: Female Height: 135cm Teacher's attitude Child confidence Teacher's attitude Child confidence Test score: 650 Endogenous Variables Test score: now Gal Kaminka 14
15 An example observation experiment (ala Empirical methods in AI, Cohen 1995) # Siblings: 2 Mother: artist Gender: Male Height: 145cm # Siblings: 3 Mother: Doctor Gender: Female Height: 135cm Teacher's attitude Child confidence Teacher's attitude Child confidence Test score: 650 Exogenous Variables Test score: now Gal Kaminka 15
16 Experiment Design: Introduction Different experiment types explore different hypotheses For instance, a very simple design: treatment experiment Sometimes known as a lesion study treatment Ind 1 & Ex 1 & Ex 2 &... & Ex n ==> Dep 1 control Ex 1 & Ex 2 &... & Ex n ==> Dep 2 Treatment condition: With independent variable Control condition: with no independent variable 2006-now Gal Kaminka 16
17 Comparison Experiments An improvement over treatment experiments Allow comparison of different conditions treatment 1 Ind 1 & Ex 1 & Ex 2 &... & Ex n ==> Dep 1 treatment 2 Ind 2 & Ex 1 & Ex 2 &... & Ex n ==> Dep 2 control Ex 1 & Ex 2 &... & Ex n ==> Dep 3 Compare performance of algorithm A to B to C... Control condition: Optional (e.g., to establish baseline) 2006-now Gal Kaminka 17
18 Example of Comparison Experiments Compare performance of user interface A to B to C... (Kaminka and Elmaliach 2006) 6 deviation[degree] Split&Tool Only Tool split 2006-now Gal Kaminka 18
19 Careful! An effect on the dependent variable may not be as expected Example: An experiment Hypothesis: fly's ear is on its wings Fly with two wings. Make loud noise. Observe flight. Fly with one wing. Make loud noise. No flight. Conclusion: Fly with only one wing cannot hear! What's going on here? First, interpretation by the experimenter But also, lack of sufficient falsifiability: There are other possible explanations for why fly wouldn't fly now Gal Kaminka 19
20 Controlling for other factors Often, we cannot manipulate all extraneous variables Then, we need to make sure they are sampled randomly Randomization averages out their affect This can be difficult e.g.,, suppose we are trying to relate gender and math We control for effect of # of siblings by random sampling But # of siblings may be related to age: Parents continue to have children hoping for a boy (Beal 1994) Thus # of siblings tied with gender Must separate results based on # of siblings 2006-now Gal Kaminka 20
21 Factorial Experiment Designs Every combination of factor values is sampled Hope is to exclude or reveal interactions Performance Performance Head turn velocity This creates a combinatorial number of experiments N factors, k values each = k N combinations Strategies for eliminating values: Merge values, categories. Skip values. Focus on extremes, to get a general trend. Head turn velocity 2006-now Gal Kaminka 21
22 Tips for Factorial Experiments For numerical variables, 2 value ranges are not enough Don't give a good sense of the function relating variables. Measure, measure, measure. Piggybacking measurement: cheaper than re-running experiments Simplify comparisons: Use same number of data points (trials) for all configurations 2006-now Gal Kaminka 22
23 Experiment Validity Type of validity: Internal and External validity Internal validity: Experiment shows relationship (independent causes dependent) External validity: Degree to which results generalize to other conditions Threats: uncontrolled conditions threatening validity 2006-now Gal Kaminka 23
24 Internal validity threats: Examples Order effects Practice effects in human or animal test subjects Bug in testing system leaves system unclean for next trial Demand effects Experimenter influences subject e.g., answering questions of subjects Confounding effects See fly with no wings cannot hear 2006-now Gal Kaminka 24
25 Order Effects Order effects can confound results If treatment/control given two different orders e.g., good for treatment, bad for control (or vice versa) Solution: Counter-balancing (all possible orders to all groups) If treatment/control given exact same order Practice effects in humans and animals Solution: Randomize order of presentation to subjects 2006-now Gal Kaminka 25
26 External threats to validity Sampling bias: Non-representative samples e.g., non-representative external factors Floor and ceiling effects Problems tested too hard, too easy Regression effects Results have no way to go but up or down Solution approach: Run pilot experiments 2006-now Gal Kaminka 26
27 Sampling Bias Prefer setting/measuring specific values over others For instance: Including results that were found by some deadline Solution: Detect, and remove e.g., by visualization, looking for non-normal distributions e.g., surprising distribution of dependent data, for different values of indepdentn variable now Gal Kaminka 27
28 Baselines: Floor and Ceiling Effects How do we know A is good? Bad? Maybe the problems are too simple? Too hard? For example New machine learning algorithm has 95% accuracy Is this good? Controlling for Floor/Ceiling Establish baselines Find range of inputs Show that a silly approach achieves close result 2006-now Gal Kaminka 28
29 Regression Effects General phenomenon: Regression towards the mean Repeated measurement converges towards mean values Example threat: Run a program on 100 different inputs Problems 6, 14, 15 get a very low score We now fix problem, and want to re-test If chance has anything to do with scoring, then must re-run all Why? Scores on 6, 14, 15 has no where to go but up. So re-running these problems will show improvement by chance Solution: Re-run complete tests, or sample conditions uniformly 2006-now Gal Kaminka 29
30 Summary Defensive thinking If I were trying to disprove the claim, what would I do Then think ways to counter any possible attack on claim Strong Inference, Popper's falsification ideas Science moves by disproving theories (empirically) Experiment design: Carefully think through threats Ideal independent variables: easy to manipulate Ideal dependent variables: measurable, sensitive, and meaningful Next week: Hypothesis testing (?) 2006-now Gal Kaminka 30
31 Sampling Bias 2006-now Gal Kaminka 31
Why Randomize? Jim Berry Cornell University
Why Randomize? Jim Berry Cornell University Session Overview I. Basic vocabulary for impact evaluation II. III. IV. Randomized evaluation Other methods of impact evaluation Conclusions J-PAL WHY RANDOMIZE
More informationOFF THE WALL. The Effects of Artist Eccentricity on the Evaluation of Their Work ROUGH DRAFT
OFF THE WALL The Effects of Artist Eccentricity on the Evaluation of Their Work ROUGH DRAFT Hannah Thomas AP Statistics 2013 2014 Period 6 May 29, 2014 This study explores the relationship between perceived
More informationWhy Randomize? Dan Levy Harvard Kennedy School
Why Randomize? Dan Levy Harvard Kennedy School Course Overview 1. What is Evaluation? 2. Outcomes, Impact, and Indicators 3. Why Randomize? 4. How to Randomize 5. Sampling and Sample Size 6. Threats and
More informationMITOCW mit_jpal_ses06_en_300k_512kb-mp4
MITOCW mit_jpal_ses06_en_300k_512kb-mp4 FEMALE SPEAKER: The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high-quality educational
More informationNote to Teacher. Description of the investigation. Time Required. Materials. Procedures for Wheel Size Matters TEACHER. LESSONS WHEEL SIZE / Overview
In this investigation students will identify a relationship between the size of the wheel and the distance traveled when the number of rotations of the motor axles remains constant. It is likely that many
More informationSolutions to Odd-Numbered End-of-Chapter Exercises: Chapter 13
Introduction to Econometrics (3 rd Updated Edition by James H. Stock and Mark W. Watson Solutions to Odd-Numbered End-of-Chapter Exercises: Chapter 13 (This version July 0, 014 Stock/Watson - Introduction
More informationGrade 8 Math Assignment: Probability
Grade 8 Math Assignment: Probability Part 1: Rock, Paper, Scissors - The Study of Chance Purpose An introduction of the basic information on probability and statistics Materials: Two sets of hands Paper
More informationResearch & Development (R&D) defined (3 phase process)
Research & Development (R&D) defined (3 phase process) Contents Research & Development (R&D) defined (3 phase process)... 1 History of the international definition... 1 Three forms of research... 2 Phase
More informationStatistical Hypothesis Testing
Statistical Hypothesis Testing Statistical Hypothesis Testing is a kind of inference Given a sample, say something about the population Examples: Given a sample of classifications by a decision tree, test
More informationIndependence Is The Word
Problem 1 Simulating Independent Events Describe two different events that are independent. Describe two different events that are not independent. The probability of obtaining a tail with a coin toss
More informationChapter 20. Inference about a Population Proportion. BPS - 5th Ed. Chapter 19 1
Chapter 20 Inference about a Population Proportion BPS - 5th Ed. Chapter 19 1 Proportions The proportion of a population that has some outcome ( success ) is p. The proportion of successes in a sample
More informationSpring 2017 Math 54 Test #2 Name:
Spring 2017 Math 54 Test #2 Name: You may use a TI calculator and formula sheets from the textbook. Show your work neatly and systematically for full credit. Total points: 101 1. (6) Suppose P(E) = 0.37
More informationChess as a cognitive training ground. Six years of trials in primary schools.
Chess as a cognitive training ground. Six years of trials in primary schools. By Roberto Trinchero 1. Chess in schools to improve intelligence Does playing chess improve the cognitive abilities of children?
More information2. Inference for comparing two proportions
Unit5: Inferenceforcategoricaldata 2. Inference for comparing two proportions Sta 101 - Spring 2016 Duke University, Department of Statistical Science Dr. Çetinkaya-Rundel Slides posted at http://bit.ly/sta101_s16
More informationChapter 1: Introduction to Statistics
Section 1 1: Descriptive Statistics: Chapter 1: Introduction to Statistics The first 3 chapters of this course will develop the concepts involved with Descriptive Statistics. Descriptive Statistics is
More informationCaveat. We see what we are. e.g. Where are your keys when you finally find them? 3.4 The Nature of Science
Week 4: Complete Chapter 3 The Science of Astronomy How do humans employ scientific thinking? Scientific thinking is based on everyday ideas of observation and trial-and-errorand experiments. But science
More informationBasic Probability Concepts
6.1 Basic Probability Concepts How likely is rain tomorrow? What are the chances that you will pass your driving test on the first attempt? What are the odds that the flight will be on time when you go
More informationPlayer Speed vs. Wild Pokémon Encounter Frequency in Pokémon SoulSilver Joshua and AP Statistics, pd. 3B
Player Speed vs. Wild Pokémon Encounter Frequency in Pokémon SoulSilver Joshua and AP Statistics, pd. 3B In the newest iterations of Nintendo s famous Pokémon franchise, Pokémon HeartGold and SoulSilver
More informationFundamentals of Probability
Fundamentals of Probability Introduction Probability is the likelihood that an event will occur under a set of given conditions. The probability of an event occurring has a value between 0 and 1. An impossible
More informationHypothesis Tests. w/ proportions. AP Statistics - Chapter 20
Hypothesis Tests w/ proportions AP Statistics - Chapter 20 let s say we flip a coin... Let s flip a coin! # OF HEADS IN A ROW PROBABILITY 2 3 4 5 6 7 8 (0.5) 2 = 0.2500 (0.5) 3 = 0.1250 (0.5) 4 = 0.0625
More informationCOMPOUND EVENTS. Judo Math Inc.
COMPOUND EVENTS Judo Math Inc. 7 th grade Statistics Discipline: Black Belt Training Order of Mastery: Compound Events 1. What are compound events? 2. Using organized Lists (7SP8) 3. Using tables (7SP8)
More informationRandomized Evaluations in Practice: Opportunities and Challenges. Kyle Murphy Policy Manager, J-PAL January 30 th, 2017
Randomized Evaluations in Practice: Opportunities and Challenges Kyle Murphy Policy Manager, J-PAL January 30 th, 2017 Overview Background What is a randomized evaluation? Why randomize? Advantages and
More informationThe Effects of Entrainment in a Tutoring Dialogue System. Huy Nguyen, Jesse Thomason CS 3710 University of Pittsburgh
The Effects of Entrainment in a Tutoring Dialogue System Huy Nguyen, Jesse Thomason CS 3710 University of Pittsburgh Outline Introduction Corpus Post-Hoc Experiment Results Summary 2 Introduction Spoken
More informationStat472/572 Sampling: Theory and Practice Instructor: Yan Lu Albuquerque, UNM
Stat472/572 Sampling: Theory and Practice Instructor: Yan Lu Albuquerque, UNM 1 Chapter 1: Introduction Three Elements of Statistical Study: Collecting Data: observational data, experimental data, survey
More informationFebruary 24, [Click for Most Updated Paper] [Click for Most Updated Online Appendices]
ONLINE APPENDICES for How Well Do Automated Linking Methods Perform in Historical Samples? Evidence from New Ground Truth Martha Bailey, 1,2 Connor Cole, 1 Morgan Henderson, 1 Catherine Massey 1 1 University
More informationInvestigate the great variety of body plans and internal structures found in multi cellular organisms.
Grade 7 Science Standards One Pair of Eyes Science Education Standards Life Sciences Physical Sciences Investigate the great variety of body plans and internal structures found in multi cellular organisms.
More informationTen Calculator Activities- Teacher s Notes
Ten Calculator Activities- Teacher s Notes Introduction These ten activity sheets can be photocopied and given to pupils at Key Stage 2. It is intended that the teacher introduces and discusses each activity
More informationDate. Probability. Chapter
Date Probability Contests, lotteries, and games offer the chance to win just about anything. You can win a cup of coffee. Even better, you can win cars, houses, vacations, or millions of dollars. Games
More informationNote to the Teacher. Description of the investigation. Time Required. Additional Materials VEX KITS AND PARTS NEEDED
In this investigation students will identify a relationship between the size of the wheel and the distance traveled when the number of rotations of the motor axles remains constant. Students are required
More informationProportions. Chapter 19. Inference about a Proportion Simple Conditions. Inference about a Proportion Sampling Distribution
Proportions Chapter 19!!The proportion of a population that has some outcome ( success ) is p.!!the proportion of successes in a sample is measured by the sample proportion: Inference about a Population
More informationCS 441/541 Artificial Intelligence Fall, Homework 6: Genetic Algorithms. Due Monday Nov. 24.
CS 441/541 Artificial Intelligence Fall, 2008 Homework 6: Genetic Algorithms Due Monday Nov. 24. In this assignment you will code and experiment with a genetic algorithm as a method for evolving control
More informationA1 = Chess A2 = Non-Chess B1 = Male B2 = Female
Chapter IV 4.0Analysis And Interpretation Of The Data In this chapter, the analysis of the data of two hundred chess and non chess players of Hyderabad has been analysed.for this study 200 samples were
More informationWhat are the chances?
What are the chances? Student Worksheet 7 8 9 10 11 12 TI-Nspire Investigation Student 90 min Introduction In probability, we often look at likelihood of events that are influenced by chance. Consider
More informationNessie is alive! Gerco Onderwater. Role of statistics, bias and reproducibility in scientific research
Nessie is alive! Role of statistics, bias and reproducibility in scientific research Gerco Onderwater c.j.g.onderwater@rug.nl 4/23/15 2 Loch Ness, Scotland 4/23/15 3 Legendary monster Saint Adomnán of
More informationProbability and Counting Rules. Chapter 3
Probability and Counting Rules Chapter 3 Probability as a general concept can be defined as the chance of an event occurring. Many people are familiar with probability from observing or playing games of
More informationThe Plumb Stones Game
The Plumb Stones Game Alison Kimbley and Harley Weston Subject Area: Mathematics Strand: Statistics and Probability Grade Level: Six WNCP: Outcome SP6.2: Demonstrate understanding of probability by: determining
More informationProbability. March 06, J. Boulton MDM 4U1. P(A) = n(a) n(s) Introductory Probability
Most people think they understand odds and probability. Do you? Decision 1: Pick a card Decision 2: Switch or don't Outcomes: Make a tree diagram Do you think you understand probability? Probability Write
More informationDetermining the Relationship Between the Range and Initial Velocity of an Object Moving in Projectile Motion
Determining the Relationship Between the Range and Initial Velocity of an Object Moving in Projectile Motion Sadaf Fatima, Wendy Mixaynath October 07, 2011 ABSTRACT A small, spherical object (bearing ball)
More informationFreeCiv Learner: A Machine Learning Project Utilizing Genetic Algorithms
FreeCiv Learner: A Machine Learning Project Utilizing Genetic Algorithms Felix Arnold, Bryan Horvat, Albert Sacks Department of Computer Science Georgia Institute of Technology Atlanta, GA 30318 farnold3@gatech.edu
More informationFull file at
Chapter 2 Data Collection 2.1 Observation single data point. Variable characteristic about an individual. 2.2 Answers will vary. 2.3 a. categorical b. categorical c. discrete numerical d. continuous numerical
More informationIntroduction to Chi Square
Introduction to Chi Square The formula χ 2 = Σ = O = E = Degrees of freedom Chi Square Table P = 0.05 P = 0.01 P = 0.001 1 3.84 6.64 10.83 2 5.99 9.21 13.82 3 7.82 11.35 16.27 4 9.49 13.28 18.47 5 11.07
More informationX Space X Time X Condition
Uri Lifshin X Space X Time X Condition Adopted from Jirsa & Müller, 2013 From: McCraty, 2003 Apriori CFC Specify both frequency bands (power and phase) Mixed Apriori Exploratory CFC Specify one frequency
More informationWright-Fisher Process. (as applied to costly signaling)
Wright-Fisher Process (as applied to costly signaling) 1 Today: 1) new model of evolution/learning (Wright-Fisher) 2) evolution/learning costly signaling (We will come back to evidence for costly signaling
More informationUsing Autosomal DNA for Genealogy Debbie Parker Wayne, CG, CGL SM
Using Autosomal DNA for Genealogy Debbie Parker Wayne, CG, CGL SM This is one article of a series on using DNA for genealogical research. There are several types of DNA tests offered for genealogical purposes.
More information6. Methods of Experimental Control. Chapter 6: Control Problems in Experimental Research
6. Methods of Experimental Control Chapter 6: Control Problems in Experimental Research 1 Goals Understand: Advantages/disadvantages of within- and between-subjects experimental designs Methods of controlling
More informationAnalyzing Games: Solutions
Writing Proofs Misha Lavrov Analyzing Games: olutions Western PA ARML Practice March 13, 2016 Here are some key ideas that show up in these problems. You may gain some understanding of them by reading
More informationPedigree Reconstruction using Identity by Descent
Pedigree Reconstruction using Identity by Descent Bonnie Kirkpatrick Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2010-43 http://www.eecs.berkeley.edu/pubs/techrpts/2010/eecs-2010-43.html
More informationPuzzling Pedigrees. Essential Question: How can pedigrees be used to study the inheritance of human traits?
Name: Puzzling Pedigrees Essential Question: How can pedigrees be used to study the inheritance of human traits? Studying inheritance in humans is more difficult than studying inheritance in fruit flies
More informationMITOCW MITCMS_608S14_ses03_2
MITOCW MITCMS_608S14_ses03_2 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free.
More informationProbability Paradoxes
Probability Paradoxes Washington University Math Circle February 20, 2011 1 Introduction We re all familiar with the idea of probability, even if we haven t studied it. That is what makes probability so
More informationSimulations. 1 The Concept
Simulations In this lab you ll learn how to create simulations to provide approximate answers to probability questions. We ll make use of a particular kind of structure, called a box model, that can be
More informationDota2 is a very popular video game currently.
Dota2 Outcome Prediction Zhengyao Li 1, Dingyue Cui 2 and Chen Li 3 1 ID: A53210709, Email: zhl380@eng.ucsd.edu 2 ID: A53211051, Email: dicui@eng.ucsd.edu 3 ID: A53218665, Email: lic055@eng.ucsd.edu March
More informationChapter /5 Simulations / 21
Chapter 14 14.4/5 Simulations 1 Chapter 14 Homework p731 Applying the Concepts p731 1, 2, 5, 6, 7, 8-13, 15, 17, 21 2 Objectives: Use simulation to determine probabilities and experimental outcomes. 3
More informationFive-In-Row with Local Evaluation and Beam Search
Five-In-Row with Local Evaluation and Beam Search Jiun-Hung Chen and Adrienne X. Wang jhchen@cs axwang@cs Abstract This report provides a brief overview of the game of five-in-row, also known as Go-Moku,
More informationSampling Terminology. all possible entities (known or unknown) of a group being studied. MKT 450. MARKETING TOOLS Buyer Behavior and Market Analysis
Sampling Terminology MARKETING TOOLS Buyer Behavior and Market Analysis Population all possible entities (known or unknown) of a group being studied. Sampling Procedures Census study containing data from
More informationCSE 312 Midterm Exam May 7, 2014
Name: CSE 312 Midterm Exam May 7, 2014 Instructions: You have 50 minutes to complete the exam. Feel free to ask for clarification if something is unclear. Please do not turn the page until you are instructed
More informationChapter 19. Inference about a Population Proportion. BPS - 5th Ed. Chapter 19 1
Chapter 19 Inference about a Population Proportion BPS - 5th Ed. Chapter 19 1 Proportions The proportion of a population that has some outcome ( success ) is p. The proportion of successes in a sample
More informationAll-Stars Dungeons And Diamonds Fundamental. Secrets, Details And Facts (v1.0r3)
All-Stars Dungeons And Diamonds Fundamental 1 Secrets, Details And Facts (v1.0r3) Welcome to All-Stars Dungeons and Diamonds Fundamental Secrets, Details and Facts ( ASDADFSDAF for short). This is not
More informationBasic Probability Ideas. Experiment - a situation involving chance or probability that leads to results called outcomes.
Basic Probability Ideas Experiment - a situation involving chance or probability that leads to results called outcomes. Random Experiment the process of observing the outcome of a chance event Simulation
More informationLaboratory 1: Uncertainty Analysis
University of Alabama Department of Physics and Astronomy PH101 / LeClair May 26, 2014 Laboratory 1: Uncertainty Analysis Hypothesis: A statistical analysis including both mean and standard deviation can
More informationFor question 1 n = 5, we let the random variable (Y) represent the number out of 5 who get a heart attack, p =.3, q =.7 5
1 Math 321 Lab #4 Note: answers may vary slightly due to rounding. 1. Big Grack s used car dealership reports that the probabilities of selling 1,2,3,4, and 5 cars in one week are 0.256, 0.239, 0.259,
More informationChapter 5 Probability
Chapter 5 Probability Math150 What s the likelihood of something occurring? Can we answer questions about probabilities using data or experiments? For instance: 1) If my parking meter expires, I will probably
More informationUsing Artificial intelligent to solve the game of 2048
Using Artificial intelligent to solve the game of 2048 Ho Shing Hin (20343288) WONG, Ngo Yin (20355097) Lam Ka Wing (20280151) Abstract The report presents the solver of the game 2048 base on artificial
More informationChapter 1: About Science
Lecture Outline Chapter 1: About Science This lecture will help you understand: What Science Is Scientific Measurements Mathematics The Language of Science Scientific Methods Science, Art, and Religion
More informationAI Principles, Semester 2, Week 1, Lecture 2, Cognitive Science and AI Applications. The Computational and Representational Understanding of Mind
AI Principles, Semester 2, Week 1, Lecture 2, Cognitive Science and AI Applications How simulations can act as scientific theories The Computational and Representational Understanding of Mind Boundaries
More informationBuilding Concepts: Ratios Within and Between Scaled Shapes
Lesson Overview In this TI-Nspire lesson, students learn that ratios are connected to geometry in multiple ways. When one figure is an enlarged or reduced copy of another by some scale factor, the ratios
More informationConsidering the Role of Gender in Developing a Science Identity: Undergraduate Students in STEM Fields at Large, Public, Research Universities
Considering the Role of Gender in Developing a Science Identity: Undergraduate Students in STEM Fields at Large, Public, Research Universities Montrischa M. Williams Casey E. George-Jackson, Ph.D. Lorenzo
More informationSUPPLEMENTARY INFORMATION
In the format provided by the authors and unedited. 2 3 SUPPLEMENTARY INFORMATION Fish pool their experience to solve problems collectively VOLUME: 1 ARTICLE NUMBER: 0135 4 5 6 7 8 9 10 11 12 Mike M. Webster,
More informationSection 6.5 Conditional Probability
Section 6.5 Conditional Probability Example 1: An urn contains 5 green marbles and 7 black marbles. Two marbles are drawn in succession and without replacement from the urn. a) What is the probability
More informationConcerted actions program. Appendix to full research report. Jeffrey Derevensky, Rina Gupta. Institution managing award: McGill University
Concerted actions program Appendix to full research report Jeffrey Derevensky, Rina Gupta Institution managing award: McGill University Gambling and video game playing among adolescents (French title:
More informationENDER S GAME VIDEO DISCUSSION QUESTIONS
ENDER S GAME VIDEO DISCUSSION QUESTIONS Bugging Out Part 1: Insects Rule the World! 1. An entomologist can specialize in many scientific fields on their career path. If you could specialize in one scientific
More informationFrom Purple Prose to Machine-Checkable Proofs: Levels of rigor in family history tools
From Purple Prose to Machine-Checkable Proofs: Levels of rigor in family history tools Dr. Luther A. Tychonievich, Ph.D. Dept. Computer Science, University of Virginia TSC Coordinator, Family History Information
More informationTable A.1 Variable definitions
Variable name Table 1 War veteran Disabled Female Khmer Chinese Table 4 Khmer Chinese V-Outgroup K-Outgroup C-Outgroup V-OutgroupK C-OutgroupK Table 5 Age Gender Education Traditional Description Table
More informationComp 3211 Final Project - Poker AI
Comp 3211 Final Project - Poker AI Introduction Poker is a game played with a standard 52 card deck, usually with 4 to 8 players per game. During each hand of poker, players are dealt two cards and must
More informationCase 1: If Denver is the first city visited, then the outcome looks like: ( D ).
2.37. (a) Think of each city as an object. Each one is distinct. Therefore, there are 6! = 720 different itineraries. (b) Envision the process of selecting an itinerary as a random experiment with sample
More informationEnglish Curriculum. Beginner Lesson 11
English Curriculum Beginner Lesson 11 1) Reading: What I want to be when I grow up. When I grow up, I want to be a teacher. I want to help other children learn. I want to travel the world and teach people
More informationDrexel-SDP GK-12 ACTIVITY
Drexel-SDP GK-12 ACTIVITY Activity Template Subject Area(s): Sound Associated Unit: None Associated Lesson: None Activity Title: Sound Booth Construction Grade Level: 8 (7-9) Activity Dependency: None
More informationSampling, Part 2. AP Statistics Chapter 12
Sampling, Part 2 AP Statistics Chapter 12 bias error Sampling error is just sampling variation! Bias vs Error BIAS is something that causes your measurements to systematically miss in the same direction,
More information* Order Matters For Permutations * Section 4.6 Permutations MDM4U Jensen. Part 1: Factorial Investigation
Section 4.6 Permutations MDM4U Jensen Part 1: Factorial Investigation You are trying to put three children, represented by A, B, and C, in a line for a game. How many different orders are possible? a)
More informationES 492: SCIENCE IN THE MOVIES
UNIVERSITY OF SOUTH ALABAMA ES 492: SCIENCE IN THE MOVIES LECTURE 5: ROBOTICS AND AI PRESENTER: HANNAH BECTON TODAY'S AGENDA 1. Robotics and Real-Time Systems 2. Reacting to the environment around them
More informationDECISION MAKING IN THE IOWA GAMBLING TASK. To appear in F. Columbus, (Ed.). The Psychology of Decision-Making. Gordon Fernie and Richard Tunney
DECISION MAKING IN THE IOWA GAMBLING TASK To appear in F. Columbus, (Ed.). The Psychology of Decision-Making Gordon Fernie and Richard Tunney University of Nottingham Address for correspondence: School
More informationOptimal Yahtzee performance in multi-player games
Optimal Yahtzee performance in multi-player games Andreas Serra aserra@kth.se Kai Widell Niigata kaiwn@kth.se April 12, 2013 Abstract Yahtzee is a game with a moderately large search space, dependent on
More informationThe Deception of the Eye and the Brain
PROJECT N 12 The Deception of the Eye and the Brain Elisa Lazzaroli, Abby Korter European School Luxembourg I Boulevard Konrad Adenauer, 23, 1115, Luxembourg, Luxembourg S3 EN Abstract Key words: Optical
More informationMore on games (Ch )
More on games (Ch. 5.4-5.6) Alpha-beta pruning Previously on CSci 4511... We talked about how to modify the minimax algorithm to prune only bad searches (i.e. alpha-beta pruning) This rule of checking
More informationCritical and Social Perspectives on Mindfulness
Critical and Social Perspectives on Mindfulness Day: Thursday 12th July 2018 Time: 9:00 10:15 am Track: Mindfulness in Society It is imperative to bring attention to underexplored social and cultural aspects
More informationGeneral Education Rubrics
General Education Rubrics Rubrics represent guides for course designers/instructors, students, and evaluators. Course designers and instructors can use the rubrics as a basis for creating activities for
More informationIntelligent Robotics: Introduction
Intelligent Robotics: Introduction Intelligent Robotics 06-13520 Intelligent Robotics (Extended) 06-15267 Jeremy Wyatt School of Computer Science University of Birmingham, 2011/12 Plan Intellectual aims
More informationClass 10: Sampling and Surveys (Text: Section 3.2)
Class 10: Sampling and Surveys (Text: Section 3.2) Populations and Samples If we talk to everyone in a population, we have taken a census. But this is often impractical, so we take a sample instead. We
More informationHow to Combine Records in (New) FamilySearch
How to Combine Records in (New) FamilySearch OBJECTIVE: To learn how to find, evaluate and combine duplicate records in new FamilySearch. Materials needed: Your family history information (paper pedigrees
More informationName: Exam 01 (Midterm Part 2 take home, open everything)
Name: Exam 01 (Midterm Part 2 take home, open everything) To help you budget your time, questions are marked with *s. One * indicates a straightforward question testing foundational knowledge. Two ** indicate
More informationMITOCW watch?v=fll99h5ja6c
MITOCW watch?v=fll99h5ja6c The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To
More informationStats: Modeling the World. Chapter 11: Sample Surveys
Stats: Modeling the World Chapter 11: Sample Surveys Sampling Methods: Sample Surveys Sample Surveys: A study that asks questions of a small group of people in the hope of learning something about the
More informationThe Need for Hypotheses in Informatics
The Need for Hypotheses in Informatics Alan Bundy University of Edinburgh 9-Oct-10 1 The Significance of Research 9-Oct-10 2 Importance of Hypotheses Science and engineering proceed by the formulation
More information2010 Census Coverage Measurement - Initial Results of Net Error Empirical Research using Logistic Regression
2010 Census Coverage Measurement - Initial Results of Net Error Empirical Research using Logistic Regression Richard Griffin, Thomas Mule, Douglas Olson 1 U.S. Census Bureau 1. Introduction This paper
More informationAlgebra II Journal. Module 4: Inferences. Predicting the Future
Algebra II Journal Predicting the Future This journal belongs to: 1 Algebra II Journal: Reflection 1 Let s perform a simulation to answer the question Can lightning strike the same place twice? Storm chaser
More informationHow Many Imputations are Really Needed? Some Practical Clarifications of Multiple Imputation Theory
Prev Sci (2007) 8:206 213 DOI 10.1007/s11121-007-0070-9 How Many Imputations are Really Needed? Some Practical Clarifications of Multiple Imputation Theory John W. Graham & Allison E. Olchowski & Tamika
More informationTuesday, April 25, 2017 Individual Contest FORM A. Do Not Open This Booklet Until Instructed To Do So By The Proctor
Tuesday, April 25, 2017 Individual Contest FORM A Do Not Open This ooklet Until Instructed To Do So y The Proctor This page was intended to be left blank (but now it isn t). 1. One hundred people are standing
More informationTEAK Sound and Music
Sound and Music 2 Instructor Preparation Guide Important Terms Wave A wave is a disturbance or vibration that travels through space. The waves move through the air, or another material, until a sensor
More informationC Nav QA/QC Precision and Reliability Statistics
C Nav QA/QC Precision and Reliability Statistics C Nav World DGPS 730 East Kaliste Saloom Road Lafayette, Louisiana, 70508 Phone: +1 337.261.0000 Fax: +1 337.261.0192 DOCUMENT CONTROL Revision Author /
More informationLevels of Description: A Role for Robots in Cognitive Science Education
Levels of Description: A Role for Robots in Cognitive Science Education Terry Stewart 1 and Robert West 2 1 Department of Cognitive Science 2 Department of Psychology Carleton University In this paper,
More information