Stopping rules for sequential trials in high-dimensional data

Size: px
Start display at page:

Download "Stopping rules for sequential trials in high-dimensional data"

Transcription

1 Stopping rules for sequential trials in high-dimensional data Sonja Zehetmayer, Alexandra Graf, and Martin Posch Center for Medical Statistics, Informatics and Intelligent Systems Medical University of Vienna Supported by - Funds Nr. T401 and P23167

2 Probability of a false positive result Stopping rules for sequential trials in high-dimensional data Hunting for significance inflates the probability of a false positive result a = 0.05

3 Probability of a false positive result Stopping rules for sequential trials in high-dimensional data Hunting for significance inflates the probability of a false positive result a = 0.05

4 Probability of a false positive result Stopping rules for sequential trials in high-dimensional data Hunting for significance inflates the probability of a false positive result a = 0.05

5 Probability of a false positive result Stopping rules for sequential trials in high-dimensional data Hunting for significance inflates the probability of a false positive result a = 0.05

6 Conclusion I Testing a single hypothesis repeatedly at several interim analyses at level a ( Hunting for significance ), increases the probability of a false positive result. Solution: Group sequential tests: adjust a What about very many hypotheses?

7 Many hypotheses m hypotheses (genes), e.g., microarray study H 0i : m i = 0 versus H 1i : m i 0, i=1,,m

8 The False Discovery Rate (FDR) Benjamini and Hochberg, 1995 V FDR E( ) max{ R,1} V : number of erroneously rejected null hypotheses R : number of rejected null hypotheses FDR of the experiment is controlled according to Benjamini and Hochberg (1995) Order the individual p-values p (1) p (m) d = argmax i {p (i) ia/m} Reject all hypotheses with p-values p (1) p (d) This is a conservative procedure for controlling the FDR if the test statistics are independent or positively dependent (Benjamini and Yekutieli, 2001)

9 Analysis controlling the FDR at level a 1 spot = ^ 1 hypothesis

10 Stop the experiment. Reject all significant hypotheses. Retain all others. Analysis controlling the FDR at level a 1 spot = ^ 1 hypothesis

11 6 7 8 Stopping rules for sequential trials in high-dimensional data Stop the experiment. Reject all significant hypotheses. Retain all others. Analysis controlling the FDR at level a 1 spot = ^ 1 hypothesis 9 10 Analysis controlling the FDR at level a for pooled data

12 Stopping rules for sequential trials in high-dimensional data Stop the experiment. Reject all significant hypotheses. Retain all others. Analysis controlling the FDR at level a Stop Reject Retain 1 spot = ^ 1 hypothesis 9 10 Analysis controlling the FDR at level a for pooled data 11 12

13 Stopping rules for sequential trials in high-dimensional data Stop the experiment. Reject all significant hypotheses. Retain all others. Analysis controlling the FDR at level a Stop Reject Retain 1 spot = ^ 1 hypothesis 9 10 Analysis controlling the FDR at level a for pooled data

14 Stopping rules for sequential trials in high-dimensional data Stop the experiment. Reject all significant hypotheses. Retain all others. Analysis controlling the FDR at level a Stop Reject Retain 1 spot = ^ 1 hypothesis 9 10 Analysis controlling the FDR at level a for pooled data At the end, only the significant hypotheses from the final stage can be rejected!

15 What is the effect of unadjusted repeated analyses on the FDR?

16 What is the effect of unadjusted repeated analyses on the FDR? Depends on the number of true null hypotheses m 0 : In case of m 0 /m<1: For m, the FDR is controlled asymptotically regardless of the stopping stage (under suitable assumptions). In case of m 0 /m=1 (global H 0 ): A constraint on the stopping rule has to be imposed: Stop early only if at least a certain number s(m) of hypotheses can be rejected. Then early stopping hardly occurs. Then the FDR is controlled asymptotically (Posch, Zehetmayer, Bauer, 2009)

17 Stopping the experiment Stopping for futility Futility boundary a 1 > a Early rejection Proportion of rejected H0 D Proportion of rejected H0 False Negative Rate D False Negative Rate False Non Discovery Rate Concordance (and at least s(m) hypotheses can be rejected)

18 Stop as soon as the FNR is < 20% e.g., Zehetmayer & Posch (2010) Multiple Type II Error Expected proportion of not-rejected true alternative hypotheses among all true alternative hypotheses FNR E 1 R V m m 0 R: # of rejections V: # of false rejections m: # of hypotheses m 0 : # of true null hypotheses

19 In each stage k the FNR is estimated from the data g : critical value from the FDR-controlling procedure The p-values corresponding to the true null hypotheses are uniformly distributed ) ( 1 1 m m m R E m m V R E FNR k k k k k g m 0k : estimator for m 0 R k (g )= # {p ik <g k } k k k k k k m m m R FNR 0 0 ) ( 1 g g Stopping rules for sequential trials in high-dimensional data

20 Stop as soon as DFNR < 0.05 DFNR is based on the increment of the stagewise FNR: DFNR k FNR k FNR k1 with FNR 0 =1. In each stage DFNR is estimated as described before: DFNR k FNR k FNR k1

21 Stop as soon as the concordance of the rejected hypotheses from stage to stage > 0.9 Concordance (CO) measures the proportion of significant genes in stage k which were also significant in stage k-1: where = 1 if hypothesis i was significant in stage k and 0 else with CO 1 =0.

22 Example: m 0 /m=0.9, m/s=0.5 True FNR for different sample sizes: Theoretical curve

23 Example: m 0 /m=0.9, m/s=0.5 True DFNR for different sample sizes: Theoretical curve

24 Example: m 0 /m=0.9, m/s=0.5 True CO for different sample sizes: Theoretical curve

25 Simulation study (50000 runs) The setting: m=5000 / m 0 /m=0.9, m/s = stages with stage-wise sample sizes of 5 z-tests, a = 0.05 Stopping rules: FNR<0.2, DFNR<0.05, CO>0.9, s(m)>9

26 Simulation study (50000 runs) The setting: m=5000 / m 0 /m=0.9, m/s = stages with stage-wise sample sizes of 5 z-tests, a = 0.05 Stopping rules: FNR<0.2, DFNR<0.05, CO>0.9, s(m)>9 Independent data The FDR is controlled at level a = 0.05 for the 3 considered stopping criteria.

27 Simulation study (50000 runs) The setting: m=5000 / m 0 /m=0.9, m/s = stages with stage-wise sample sizes of 5 z-tests, a = 0.05 Stopping rules: FNR<0.2, DFNR<0.05, CO>0.9, s(m)>9 Independent data Equi-correlated data (r = 0.5) The FDR is controlled at level a = 0.05 for the 3 considered stopping criteria. The FDR is controlled at level a = 0.05 for the 3 considered stopping criteria.

28 Independent data Equi-correlated data

29 Independent data Equi-correlated data

30 Independent data Equi-correlated data

31 Independent data Equi-correlated data

32 The Family Wise Error Rate Replace the BH procedure by the Bonferroni test If no multiplicity adjustment for the repeated looks is applied, the FWER may be inflated (Armitage,1969) If stopping rules are applied, that are asymptotically deterministic, the sequential procedure controls the FWER Reason: The sequential procedure degenerates to a fixed sample size procedure For the considered stopping rules and scenarios the FWER is controlled at level a = 0.05.

33 Outlook Muralidharan (2010) considered an empirical bayes mixture method for effect size estimation (mean values and standard deviations) We try to apply the estimated values for a power estimation. Power(reject effect sizes > D)

34 Discussion Is it necessary to adjust for the number of looks? If the number of hypotheses is very large, multiple analyses hardly inflate the error rate. Is this the solution to the sequential problem? There are limitations Result applies only for large m Convergence rate depends on m 0 /m and the alternative Appropriate stopping rules Increment - Rules seem to work better however the performance depends on the stage-wise sample size

35 Selected References Armitage P, McPherson CK, Rowe BC (1969) J R Stat Soc Ser B. Benjamini Y, Hochberg Y (1995) J R Stat Soc Ser B. Marot G, Mayer CD (2009) SAGMB. Muralidharan (2010) Annals of Applied Statistics Pawitan et al. (2005) Bioinformatics. Posch M, Zehetmayer S, Bauer P (2009) Jasa. Storey JD, Taylor JE, Siegmund D (2004), J R Stat Soc Ser B. Zehetmayer S, Posch M (2010) Bioinformatics.

Wenguang Sun CAREER Award. National Science Foundation

Wenguang Sun CAREER Award. National Science Foundation Wenguang Sun Address: 401W Bridge Hall Department of Data Sciences and Operations Marshall School of Business University of Southern California Los Angeles, CA 90089-0809 Phone: (213) 740-0093 Fax: (213)

More information

STAT 220 Midterm Exam, Friday, Feb. 24

STAT 220 Midterm Exam, Friday, Feb. 24 STAT 220 Midterm Exam, Friday, Feb. 24 Name Please show all of your work on the exam itself. If you need more space, use the back of the page. Remember that partial credit will be awarded when appropriate.

More information

Comparison of network inference packages and methods for multiple networks inference

Comparison of network inference packages and methods for multiple networks inference Comparison of network inference packages and methods for multiple networks inference Nathalie Villa-Vialaneix http://www.nathalievilla.org nathalie.villa@univ-paris1.fr 1ères Rencontres R - BoRdeaux, 3

More information

Lecture 1: Machine Learning Basics

Lecture 1: Machine Learning Basics 1/69 Lecture 1: Machine Learning Basics Ali Harakeh University of Waterloo WAVE Lab ali.harakeh@uwaterloo.ca May 1, 2017 2/69 Overview 1 Learning Algorithms 2 Capacity, Overfitting, and Underfitting 3

More information

An overview of risk-adjusted charts

An overview of risk-adjusted charts J. R. Statist. Soc. A (2004) 167, Part 3, pp. 523 539 An overview of risk-adjusted charts O. Grigg and V. Farewell Medical Research Council Biostatistics Unit, Cambridge, UK [Received February 2003. Revised

More information

Self Study Report Computer Science

Self Study Report Computer Science Computer Science undergraduate students have access to undergraduate teaching, and general computing facilities in three buildings. Two large classrooms are housed in the Davis Centre, which hold about

More information

GDP Falls as MBA Rises?

GDP Falls as MBA Rises? Applied Mathematics, 2013, 4, 1455-1459 http://dx.doi.org/10.4236/am.2013.410196 Published Online October 2013 (http://www.scirp.org/journal/am) GDP Falls as MBA Rises? T. N. Cummins EconomicGPS, Aurora,

More information

12- A whirlwind tour of statistics

12- A whirlwind tour of statistics CyLab HT 05-436 / 05-836 / 08-534 / 08-734 / 19-534 / 19-734 Usable Privacy and Security TP :// C DU February 22, 2016 y & Secu rivac rity P le ratory bo La Lujo Bauer, Nicolas Christin, and Abby Marsh

More information

Reinforcement Learning by Comparing Immediate Reward

Reinforcement Learning by Comparing Immediate Reward Reinforcement Learning by Comparing Immediate Reward Punit Pandey DeepshikhaPandey Dr. Shishir Kumar Abstract This paper introduces an approach to Reinforcement Learning Algorithm by comparing their immediate

More information

Linking the Ohio State Assessments to NWEA MAP Growth Tests *

Linking the Ohio State Assessments to NWEA MAP Growth Tests * Linking the Ohio State Assessments to NWEA MAP Growth Tests * *As of June 2017 Measures of Academic Progress (MAP ) is known as MAP Growth. August 2016 Introduction Northwest Evaluation Association (NWEA

More information

Module 12. Machine Learning. Version 2 CSE IIT, Kharagpur

Module 12. Machine Learning. Version 2 CSE IIT, Kharagpur Module 12 Machine Learning 12.1 Instructional Objective The students should understand the concept of learning systems Students should learn about different aspects of a learning system Students should

More information

Quantitative analysis with statistics (and ponies) (Some slides, pony-based examples from Blase Ur)

Quantitative analysis with statistics (and ponies) (Some slides, pony-based examples from Blase Ur) Quantitative analysis with statistics (and ponies) (Some slides, pony-based examples from Blase Ur) 1 Interviews, diary studies Start stats Thursday: Ethics/IRB Tuesday: More stats New homework is available

More information

Probability and Statistics Curriculum Pacing Guide

Probability and Statistics Curriculum Pacing Guide Unit 1 Terms PS.SPMJ.3 PS.SPMJ.5 Plan and conduct a survey to answer a statistical question. Recognize how the plan addresses sampling technique, randomization, measurement of experimental error and methods

More information

Further, Robert W. Lissitz, University of Maryland Huynh Huynh, University of South Carolina ADEQUATE YEARLY PROGRESS

Further, Robert W. Lissitz, University of Maryland Huynh Huynh, University of South Carolina ADEQUATE YEARLY PROGRESS A peer-reviewed electronic journal. Copyright is retained by the first or sole author, who grants right of first publication to Practical Assessment, Research & Evaluation. Permission is granted to distribute

More information

STA 225: Introductory Statistics (CT)

STA 225: Introductory Statistics (CT) Marshall University College of Science Mathematics Department STA 225: Introductory Statistics (CT) Course catalog description A critical thinking course in applied statistical reasoning covering basic

More information

Thesis-Proposal Outline/Template

Thesis-Proposal Outline/Template Thesis-Proposal Outline/Template Kevin McGee 1 Overview This document provides a description of the parts of a thesis outline and an example of such an outline. It also indicates which parts should be

More information

P. Belsis, C. Sgouropoulou, K. Sfikas, G. Pantziou, C. Skourlas, J. Varnas

P. Belsis, C. Sgouropoulou, K. Sfikas, G. Pantziou, C. Skourlas, J. Varnas Exploiting Distance Learning Methods and Multimediaenhanced instructional content to support IT Curricula in Greek Technological Educational Institutes P. Belsis, C. Sgouropoulou, K. Sfikas, G. Pantziou,

More information

Maximizing Learning Through Course Alignment and Experience with Different Types of Knowledge

Maximizing Learning Through Course Alignment and Experience with Different Types of Knowledge Innov High Educ (2009) 34:93 103 DOI 10.1007/s10755-009-9095-2 Maximizing Learning Through Course Alignment and Experience with Different Types of Knowledge Phyllis Blumberg Published online: 3 February

More information

A Comparison of Charter Schools and Traditional Public Schools in Idaho

A Comparison of Charter Schools and Traditional Public Schools in Idaho A Comparison of Charter Schools and Traditional Public Schools in Idaho Dale Ballou Bettie Teasley Tim Zeidner Vanderbilt University August, 2006 Abstract We investigate the effectiveness of Idaho charter

More information

Historical maintenance relevant information roadmap for a self-learning maintenance prediction procedural approach

Historical maintenance relevant information roadmap for a self-learning maintenance prediction procedural approach IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Historical maintenance relevant information roadmap for a self-learning maintenance prediction procedural approach To cite this

More information

CURRICULUM VITAE Ma lgorzata Bogdan

CURRICULUM VITAE Ma lgorzata Bogdan 1 CURRICULUM VITAE Ma lgorzata Bogdan e-mail Malgorzata.Bogdan@uwr.edu.pl EDUCATION M.Sc. in Applied Mathematics, June 1992 Wroc law University of Technology, Poland Ph.D. in Statistics, December 1996

More information

w o r k i n g p a p e r s

w o r k i n g p a p e r s w o r k i n g p a p e r s 2 0 0 9 Assessing the Potential of Using Value-Added Estimates of Teacher Job Performance for Making Tenure Decisions Dan Goldhaber Michael Hansen crpe working paper # 2009_2

More information

How Does Physical Space Influence the Novices' and Experts' Algebraic Reasoning?

How Does Physical Space Influence the Novices' and Experts' Algebraic Reasoning? Journal of European Psychology Students, 2013, 4, 37-46 How Does Physical Space Influence the Novices' and Experts' Algebraic Reasoning? Mihaela Taranu Babes-Bolyai University, Romania Received: 30.09.2011

More information

Types of Research EDUC 500

Types of Research EDUC 500 Types of Research EDUC 500 Is this research? Consider these examples During an informal discussion with a group of students, Ms. Chan heard someone say, Teachers always ask the same people to answer the

More information

An Empirical Analysis of the Effects of Mexican American Studies Participation on Student Achievement within Tucson Unified School District

An Empirical Analysis of the Effects of Mexican American Studies Participation on Student Achievement within Tucson Unified School District An Empirical Analysis of the Effects of Mexican American Studies Participation on Student Achievement within Tucson Unified School District Report Submitted June 20, 2012, to Willis D. Hawley, Ph.D., Special

More information

Universityy. The content of

Universityy. The content of WORKING PAPER #31 An Evaluation of Empirical Bayes Estimation of Value Added Teacher Performance Measuress Cassandra M. Guarino, Indianaa Universityy Michelle Maxfield, Michigan State Universityy Mark

More information

A Pipelined Approach for Iterative Software Process Model

A Pipelined Approach for Iterative Software Process Model A Pipelined Approach for Iterative Software Process Model Ms.Prasanthi E R, Ms.Aparna Rathi, Ms.Vardhani J P, Mr.Vivek Krishna Electronics and Radar Development Establishment C V Raman Nagar, Bangalore-560093,

More information

THE INFORMATION SYSTEMS ANALYST EXAM AS A PROGRAM ASSESSMENT TOOL: PRE-POST TESTS AND COMPARISON TO THE MAJOR FIELD TEST

THE INFORMATION SYSTEMS ANALYST EXAM AS A PROGRAM ASSESSMENT TOOL: PRE-POST TESTS AND COMPARISON TO THE MAJOR FIELD TEST THE INFORMATION SYSTEMS ANALYST EXAM AS A PROGRAM ASSESSMENT TOOL: PRE-POST TESTS AND COMPARISON TO THE MAJOR FIELD TEST Donald A. Carpenter, Mesa State College, dcarpent@mesastate.edu Morgan K. Bridge,

More information

What is Research? A Reconstruction from 15 Snapshots. Charlie Van Loan

What is Research? A Reconstruction from 15 Snapshots. Charlie Van Loan What is Research? A Reconstruction from 15 Snapshots Charlie Van Loan Warm-Up Question How do you evaluate the quality of a PhD Dissertation? The Skyline Factor It depends on the eye of the beholder. The

More information

Faculty and Student Perceptions of Providing Instructor Lecture Notes to Students: Match or Mismatch?

Faculty and Student Perceptions of Providing Instructor Lecture Notes to Students: Match or Mismatch? Faculty and Student Perceptions of Providing Instructor Lecture Notes to Students: Match or Mismatch? R. Eric Landrum Students and faculty were surveyed about their perceptions of faculty members providing

More information

Practical Research. Planning and Design. Paul D. Leedy. Jeanne Ellis Ormrod. Upper Saddle River, New Jersey Columbus, Ohio

Practical Research. Planning and Design. Paul D. Leedy. Jeanne Ellis Ormrod. Upper Saddle River, New Jersey Columbus, Ohio SUB Gfittingen 213 789 981 2001 B 865 Practical Research Planning and Design Paul D. Leedy The American University, Emeritus Jeanne Ellis Ormrod University of New Hampshire Upper Saddle River, New Jersey

More information

Reduce the Failure Rate of the Screwing Process with Six Sigma Approach

Reduce the Failure Rate of the Screwing Process with Six Sigma Approach Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 Reduce the Failure Rate of the Screwing Process with Six Sigma Approach

More information

VOL. 3, NO. 5, May 2012 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.

VOL. 3, NO. 5, May 2012 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved. Exploratory Study on Factors that Impact / Influence Success and failure of Students in the Foundation Computer Studies Course at the National University of Samoa 1 2 Elisapeta Mauai, Edna Temese 1 Computing

More information

BMBF Project ROBUKOM: Robust Communication Networks

BMBF Project ROBUKOM: Robust Communication Networks BMBF Project ROBUKOM: Robust Communication Networks Arie M.C.A. Koster Christoph Helmberg Andreas Bley Martin Grötschel Thomas Bauschert supported by BMBF grant 03MS616A: ROBUKOM Robust Communication Networks,

More information

Dana Chisnell, UsabilityWorks Ethan Newby, Newby Research (consultant on statistics) Sharon Laskowski, NIST Svetlana Lowry, NIST

Dana Chisnell, UsabilityWorks Ethan Newby, Newby Research (consultant on statistics) Sharon Laskowski, NIST Svetlana Lowry, NIST Janice (Ginny) Redish Redish & Associates, Inc. ginny@redish.net Dana Chisnell, UsabilityWorks Ethan Newby, Newby Research (consultant on statistics) Sharon Laskowski, NIST Svetlana Lowry, NIST Center

More information

Lecture 10: Reinforcement Learning

Lecture 10: Reinforcement Learning Lecture 1: Reinforcement Learning Cognitive Systems II - Machine Learning SS 25 Part III: Learning Programs and Strategies Q Learning, Dynamic Programming Lecture 1: Reinforcement Learning p. Motivation

More information

Lecturing for Deeper Learning Effective, Efficient, Research-based Strategies

Lecturing for Deeper Learning Effective, Efficient, Research-based Strategies Lecturing for Deeper Learning Effective, Efficient, Research-based Strategies An Invited Session at the 4 th Annual Celebration of Teaching Excellence at Cornell 1:30-3:00 PM on Monday 13 January 2014

More information

A Game-based Assessment of Children s Choices to Seek Feedback and to Revise

A Game-based Assessment of Children s Choices to Seek Feedback and to Revise A Game-based Assessment of Children s Choices to Seek Feedback and to Revise Maria Cutumisu, Kristen P. Blair, Daniel L. Schwartz, Doris B. Chin Stanford Graduate School of Education Please address all

More information

Why Did My Detector Do That?!

Why Did My Detector Do That?! Why Did My Detector Do That?! Predicting Keystroke-Dynamics Error Rates Kevin Killourhy and Roy Maxion Dependable Systems Laboratory Computer Science Department Carnegie Mellon University 5000 Forbes Ave,

More information

ScienceDirect. Noorminshah A Iahad a *, Marva Mirabolghasemi a, Noorfa Haszlinna Mustaffa a, Muhammad Shafie Abd. Latif a, Yahya Buntat b

ScienceDirect. Noorminshah A Iahad a *, Marva Mirabolghasemi a, Noorfa Haszlinna Mustaffa a, Muhammad Shafie Abd. Latif a, Yahya Buntat b Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Scien ce s 93 ( 2013 ) 2200 2204 3rd World Conference on Learning, Teaching and Educational Leadership WCLTA 2012

More information

A Comparison of Annealing Techniques for Academic Course Scheduling

A Comparison of Annealing Techniques for Academic Course Scheduling A Comparison of Annealing Techniques for Academic Course Scheduling M. A. Saleh Elmohamed 1, Paul Coddington 2, and Geoffrey Fox 1 1 Northeast Parallel Architectures Center Syracuse University, Syracuse,

More information

Semi-Supervised GMM and DNN Acoustic Model Training with Multi-system Combination and Confidence Re-calibration

Semi-Supervised GMM and DNN Acoustic Model Training with Multi-system Combination and Confidence Re-calibration INTERSPEECH 2013 Semi-Supervised GMM and DNN Acoustic Model Training with Multi-system Combination and Confidence Re-calibration Yan Huang, Dong Yu, Yifan Gong, and Chaojun Liu Microsoft Corporation, One

More information

How the Guppy Got its Spots:

How the Guppy Got its Spots: This fall I reviewed the Evobeaker labs from Simbiotic Software and considered their potential use for future Evolution 4974 courses. Simbiotic had seven labs available for review. I chose to review the

More information

WE GAVE A LAWYER BASIC MATH SKILLS, AND YOU WON T BELIEVE WHAT HAPPENED NEXT

WE GAVE A LAWYER BASIC MATH SKILLS, AND YOU WON T BELIEVE WHAT HAPPENED NEXT WE GAVE A LAWYER BASIC MATH SKILLS, AND YOU WON T BELIEVE WHAT HAPPENED NEXT PRACTICAL APPLICATIONS OF RANDOM SAMPLING IN ediscovery By Matthew Verga, J.D. INTRODUCTION Anyone who spends ample time working

More information

Chapter 2. Intelligent Agents. Outline. Agents and environments. Rationality. PEAS (Performance measure, Environment, Actuators, Sensors)

Chapter 2. Intelligent Agents. Outline. Agents and environments. Rationality. PEAS (Performance measure, Environment, Actuators, Sensors) Intelligent Agents Chapter 2 1 Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Agent types 2 Agents and environments sensors environment percepts

More information

A Case Study: News Classification Based on Term Frequency

A Case Study: News Classification Based on Term Frequency A Case Study: News Classification Based on Term Frequency Petr Kroha Faculty of Computer Science University of Technology 09107 Chemnitz Germany kroha@informatik.tu-chemnitz.de Ricardo Baeza-Yates Center

More information

Conceptual and Procedural Knowledge of a Mathematics Problem: Their Measurement and Their Causal Interrelations

Conceptual and Procedural Knowledge of a Mathematics Problem: Their Measurement and Their Causal Interrelations Conceptual and Procedural Knowledge of a Mathematics Problem: Their Measurement and Their Causal Interrelations Michael Schneider (mschneider@mpib-berlin.mpg.de) Elsbeth Stern (stern@mpib-berlin.mpg.de)

More information

Acquiring Competence from Performance Data

Acquiring Competence from Performance Data Acquiring Competence from Performance Data Online learnability of OT and HG with simulated annealing Tamás Biró ACLC, University of Amsterdam (UvA) Computational Linguistics in the Netherlands, February

More information

On the Distribution of Worker Productivity: The Case of Teacher Effectiveness and Student Achievement. Dan Goldhaber Richard Startz * August 2016

On the Distribution of Worker Productivity: The Case of Teacher Effectiveness and Student Achievement. Dan Goldhaber Richard Startz * August 2016 On the Distribution of Worker Productivity: The Case of Teacher Effectiveness and Student Achievement Dan Goldhaber Richard Startz * August 2016 Abstract It is common to assume that worker productivity

More information

Statistical Analysis of Climate Change, Renewable Energies, and Sustainability An Independent Investigation for Introduction to Statistics

Statistical Analysis of Climate Change, Renewable Energies, and Sustainability An Independent Investigation for Introduction to Statistics 5/22/2012 Statistical Analysis of Climate Change, Renewable Energies, and Sustainability An Independent Investigation for Introduction to Statistics College of Menominee Nation & University of Wisconsin

More information

Working Paper: Do First Impressions Matter? Improvement in Early Career Teacher Effectiveness Allison Atteberry 1, Susanna Loeb 2, James Wyckoff 1

Working Paper: Do First Impressions Matter? Improvement in Early Career Teacher Effectiveness Allison Atteberry 1, Susanna Loeb 2, James Wyckoff 1 Center on Education Policy and Workforce Competitiveness Working Paper: Do First Impressions Matter? Improvement in Early Career Teacher Effectiveness Allison Atteberry 1, Susanna Loeb 2, James Wyckoff

More information

Efficient Use of Space Over Time Deployment of the MoreSpace Tool

Efficient Use of Space Over Time Deployment of the MoreSpace Tool Efficient Use of Space Over Time Deployment of the MoreSpace Tool Štefan Emrich Dietmar Wiegand Felix Breitenecker Marijana Srećković Alexandra Kovacs Shabnam Tauböck Martin Bruckner Benjamin Rozsenich

More information

Senior Project Information

Senior Project Information BIOLOGY MAJOR PROGRAM Senior Project Information Contents: 1. Checklist for Senior Project.... p.2 2. Timeline for Senior Project. p.2 3. Description of Biology Senior Project p.3 4. Biology Senior Project

More information

AUTOMATED TROUBLESHOOTING OF MOBILE NETWORKS USING BAYESIAN NETWORKS

AUTOMATED TROUBLESHOOTING OF MOBILE NETWORKS USING BAYESIAN NETWORKS AUTOMATED TROUBLESHOOTING OF MOBILE NETWORKS USING BAYESIAN NETWORKS R.Barco 1, R.Guerrero 2, G.Hylander 2, L.Nielsen 3, M.Partanen 2, S.Patel 4 1 Dpt. Ingeniería de Comunicaciones. Universidad de Málaga.

More information

Predicting the Performance and Success of Construction Management Graduate Students using GRE Scores

Predicting the Performance and Success of Construction Management Graduate Students using GRE Scores Predicting the Performance and of Construction Management Graduate Students using GRE Scores Joel Ochieng Wao, PhD, Kimberly Baylor Bivins, M.Eng and Rogers Hunt III, M.Eng Tuskegee University, Tuskegee,

More information

Third Misconceptions Seminar Proceedings (1993)

Third Misconceptions Seminar Proceedings (1993) Third Misconceptions Seminar Proceedings (1993) Paper Title: BASIC CONCEPTS OF MECHANICS, ALTERNATE CONCEPTIONS AND COGNITIVE DEVELOPMENT AMONG UNIVERSITY STUDENTS Author: Gómez, Plácido & Caraballo, José

More information

Learning By Asking: How Children Ask Questions To Achieve Efficient Search

Learning By Asking: How Children Ask Questions To Achieve Efficient Search Learning By Asking: How Children Ask Questions To Achieve Efficient Search Azzurra Ruggeri (a.ruggeri@berkeley.edu) Department of Psychology, University of California, Berkeley, USA Max Planck Institute

More information

Instructor: Mario D. Garrett, Ph.D. Phone: Office: Hepner Hall (HH) 100

Instructor: Mario D. Garrett, Ph.D.   Phone: Office: Hepner Hall (HH) 100 San Diego State University School of Social Work 610 COMPUTER APPLICATIONS FOR SOCIAL WORK PRACTICE Statistical Package for the Social Sciences Office: Hepner Hall (HH) 100 Instructor: Mario D. Garrett,

More information

EDPS 859: Statistical Methods A Peer Review of Teaching Project Benchmark Portfolio

EDPS 859: Statistical Methods A Peer Review of Teaching Project Benchmark Portfolio University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln UNL Faculty Course Portfolios Peer Review of Teaching Project 2015 EDPS 859: Statistical Methods A Peer Review of Teaching

More information

ECE-492 SENIOR ADVANCED DESIGN PROJECT

ECE-492 SENIOR ADVANCED DESIGN PROJECT ECE-492 SENIOR ADVANCED DESIGN PROJECT Meeting #3 1 ECE-492 Meeting#3 Q1: Who is not on a team? Q2: Which students/teams still did not select a topic? 2 ENGINEERING DESIGN You have studied a great deal

More information

Spring 2014 SYLLABUS Michigan State University STT 430: Probability and Statistics for Engineering

Spring 2014 SYLLABUS Michigan State University STT 430: Probability and Statistics for Engineering Spring 2014 SYLLABUS Michigan State University STT 430: Probability and Statistics for Engineering Time and Place: MW 3:00-4:20pm, A126 Wells Hall Instructor: Dr. Marianne Huebner Office: A-432 Wells Hall

More information

Probability estimates in a scenario tree

Probability estimates in a scenario tree 101 Chapter 11 Probability estimates in a scenario tree An expert is a person who has made all the mistakes that can be made in a very narrow field. Niels Bohr (1885 1962) Scenario trees require many numbers.

More information

Generating Test Cases From Use Cases

Generating Test Cases From Use Cases 1 of 13 1/10/2007 10:41 AM Generating Test Cases From Use Cases by Jim Heumann Requirements Management Evangelist Rational Software pdf (155 K) In many organizations, software testing accounts for 30 to

More information

Algebra 2- Semester 2 Review

Algebra 2- Semester 2 Review Name Block Date Algebra 2- Semester 2 Review Non-Calculator 5.4 1. Consider the function f x 1 x 2. a) Describe the transformation of the graph of y 1 x. b) Identify the asymptotes. c) What is the domain

More information

Systematic reviews in theory and practice for library and information studies

Systematic reviews in theory and practice for library and information studies Systematic reviews in theory and practice for library and information studies Sue F. Phelps, Nicole Campbell Abstract This article is about the use of systematic reviews as a research methodology in library

More information

An application of student learner profiling: comparison of students in different degree programs

An application of student learner profiling: comparison of students in different degree programs An application of student learner profiling: comparison of students in different degree programs Elizabeth May, Charlotte Taylor, Mary Peat, Anne M. Barko and Rosanne Quinnell, School of Biological Sciences,

More information

Activities, Exercises, Assignments Copyright 2009 Cem Kaner 1

Activities, Exercises, Assignments Copyright 2009 Cem Kaner 1 Patterns of activities, iti exercises and assignments Workshop on Teaching Software Testing January 31, 2009 Cem Kaner, J.D., Ph.D. kaner@kaner.com Professor of Software Engineering Florida Institute of

More information

A Genetic Irrational Belief System

A Genetic Irrational Belief System A Genetic Irrational Belief System by Coen Stevens The thesis is submitted in partial fulfilment of the requirements for the degree of Master of Science in Computer Science Knowledge Based Systems Group

More information

Malicious User Suppression for Cooperative Spectrum Sensing in Cognitive Radio Networks using Dixon s Outlier Detection Method

Malicious User Suppression for Cooperative Spectrum Sensing in Cognitive Radio Networks using Dixon s Outlier Detection Method Malicious User Suppression for Cooperative Spectrum Sensing in Cognitive Radio Networks using Dixon s Outlier Detection Method Sanket S. Kalamkar and Adrish Banerjee Department of Electrical Engineering

More information

Hierarchical Linear Modeling with Maximum Likelihood, Restricted Maximum Likelihood, and Fully Bayesian Estimation

Hierarchical Linear Modeling with Maximum Likelihood, Restricted Maximum Likelihood, and Fully Bayesian Estimation A peer-reviewed electronic journal. Copyright is retained by the first or sole author, who grants right of first publication to Practical Assessment, Research & Evaluation. Permission is granted to distribute

More information

Peer Influence on Academic Achievement: Mean, Variance, and Network Effects under School Choice

Peer Influence on Academic Achievement: Mean, Variance, and Network Effects under School Choice Megan Andrew Cheng Wang Peer Influence on Academic Achievement: Mean, Variance, and Network Effects under School Choice Background Many states and municipalities now allow parents to choose their children

More information

IMGD Technical Game Development I: Iterative Development Techniques. by Robert W. Lindeman

IMGD Technical Game Development I: Iterative Development Techniques. by Robert W. Lindeman IMGD 3000 - Technical Game Development I: Iterative Development Techniques by Robert W. Lindeman gogo@wpi.edu Motivation The last thing you want to do is write critical code near the end of a project Induces

More information

Social and Economic Inequality in the Educational Career: Do the Effects of Social Background Characteristics Decline?

Social and Economic Inequality in the Educational Career: Do the Effects of Social Background Characteristics Decline? European Sociological Review, Vol. 13 No. 3, 305-321 305 Social and Economic Inequality in the Educational Career: Do the Effects of Social Background Characteristics Decline? Marianne Nondli Hansen This

More information

Evidence for Reliability, Validity and Learning Effectiveness

Evidence for Reliability, Validity and Learning Effectiveness PEARSON EDUCATION Evidence for Reliability, Validity and Learning Effectiveness Introduction Pearson Knowledge Technologies has conducted a large number and wide variety of reliability and validity studies

More information

STUDENT SATISFACTION IN PROFESSIONAL EDUCATION IN GWALIOR

STUDENT SATISFACTION IN PROFESSIONAL EDUCATION IN GWALIOR International Journal of Human Resource Management and Research (IJHRMR) ISSN 2249-6874 Vol. 3, Issue 2, Jun 2013, 71-76 TJPRC Pvt. Ltd. STUDENT SATISFACTION IN PROFESSIONAL EDUCATION IN GWALIOR DIVYA

More information

Planning with External Events

Planning with External Events 94 Planning with External Events Jim Blythe School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 blythe@cs.cmu.edu Abstract I describe a planning methodology for domains with uncertainty

More information

What is PDE? Research Report. Paul Nichols

What is PDE? Research Report. Paul Nichols What is PDE? Research Report Paul Nichols December 2013 WHAT IS PDE? 1 About Pearson Everything we do at Pearson grows out of a clear mission: to help people make progress in their lives through personalized

More information

A STUDY ON THE EFFECTS OF IMPLEMENTING A 1:1 INITIATIVE ON STUDENT ACHEIVMENT BASED ON ACT SCORES JEFF ARMSTRONG. Submitted to

A STUDY ON THE EFFECTS OF IMPLEMENTING A 1:1 INITIATIVE ON STUDENT ACHEIVMENT BASED ON ACT SCORES JEFF ARMSTRONG. Submitted to 1:1 Initiative 1 Running Head: Effects of Adopting a 1:1 Initiative A STUDY ON THE EFFECTS OF IMPLEMENTING A 1:1 INITIATIVE ON STUDENT ACHEIVMENT BASED ON ACT SCORES By JEFF ARMSTRONG Submitted to The

More information

Concept mapping instrumental support for problem solving

Concept mapping instrumental support for problem solving 40 Int. J. Cont. Engineering Education and Lifelong Learning, Vol. 18, No. 1, 2008 Concept mapping instrumental support for problem solving Slavi Stoyanov* Open University of the Netherlands, OTEC, P.O.

More information

FINAL EXAMINATION OBG4000 AUDIT June 2011 SESSION WRITTEN COMPONENT & LOGBOOK ASSESSMENT

FINAL EXAMINATION OBG4000 AUDIT June 2011 SESSION WRITTEN COMPONENT & LOGBOOK ASSESSMENT L-UNIVERSITÀ TA MALTA Msida Malta SKOLA MEDIKA Sptar Mater Dei Prof. Charles Savona-Ventura MD, DScMed, FRCOG, AccrCOG, MRCPI Head Department of Obstetrics & Gynaecology UNIVERSITY OF MALTA Msida Malta

More information

SETTING STANDARDS FOR CRITERION- REFERENCED MEASUREMENT

SETTING STANDARDS FOR CRITERION- REFERENCED MEASUREMENT SETTING STANDARDS FOR CRITERION- REFERENCED MEASUREMENT By: Dr. MAHMOUD M. GHANDOUR QATAR UNIVERSITY Improving human resources is the responsibility of the educational system in many societies. The outputs

More information

Switchboard Language Model Improvement with Conversational Data from Gigaword

Switchboard Language Model Improvement with Conversational Data from Gigaword Katholieke Universiteit Leuven Faculty of Engineering Master in Artificial Intelligence (MAI) Speech and Language Technology (SLT) Switchboard Language Model Improvement with Conversational Data from Gigaword

More information

International Journal of Innovative Research and Advanced Studies (IJIRAS) Volume 4 Issue 5, May 2017 ISSN:

International Journal of Innovative Research and Advanced Studies (IJIRAS) Volume 4 Issue 5, May 2017 ISSN: Effectiveness Of Using Video Presentation In Teaching Biology Over Conventional Lecture Method Among Ninth Standard Students Of Matriculation Schools In Coimbatore District Ms. Shigee.K Master of Education,

More information

AMULTIAGENT system [1] can be defined as a group of

AMULTIAGENT system [1] can be defined as a group of 156 IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART C: APPLICATIONS AND REVIEWS, VOL. 38, NO. 2, MARCH 2008 A Comprehensive Survey of Multiagent Reinforcement Learning Lucian Buşoniu, Robert Babuška,

More information

University of Cincinnati College of Medicine. DECISION ANALYSIS AND COST-EFFECTIVENESS BE-7068C: Spring 2016

University of Cincinnati College of Medicine. DECISION ANALYSIS AND COST-EFFECTIVENESS BE-7068C: Spring 2016 1 DECISION ANALYSIS AND COST-EFFECTIVENESS BE-7068C: Spring 2016 Instructor Name: Mark H. Eckman, MD, MS Office:, Division of General Internal Medicine (MSB 7564) (ML#0535) Cincinnati, Ohio 45267-0535

More information

Robert Wedgeworth ALL RIGHTS RESERVED

Robert Wedgeworth ALL RIGHTS RESERVED 2013 Robert Wedgeworth ALL RIGHTS RESERVED CERTAIN CHARACTERISTICS OF ischools COMPARED TO OTHER LIS PROGRAMS by ROBERT WEDGEWORTH A Dissertation submitted to the Graduate School-New Brunswick Rutgers,

More information

Degeneracy results in canalisation of language structure: A computational model of word learning

Degeneracy results in canalisation of language structure: A computational model of word learning Degeneracy results in canalisation of language structure: A computational model of word learning Padraic Monaghan (p.monaghan@lancaster.ac.uk) Department of Psychology, Lancaster University Lancaster LA1

More information

AGENDA LEARNING THEORIES LEARNING THEORIES. Advanced Learning Theories 2/22/2016

AGENDA LEARNING THEORIES LEARNING THEORIES. Advanced Learning Theories 2/22/2016 AGENDA Advanced Learning Theories Alejandra J. Magana, Ph.D. admagana@purdue.edu Introduction to Learning Theories Role of Learning Theories and Frameworks Learning Design Research Design Dual Coding Theory

More information

An Evaluation of the Interactive-Activation Model Using Masked Partial-Word Priming. Jason R. Perry. University of Western Ontario. Stephen J.

An Evaluation of the Interactive-Activation Model Using Masked Partial-Word Priming. Jason R. Perry. University of Western Ontario. Stephen J. An Evaluation of the Interactive-Activation Model Using Masked Partial-Word Priming Jason R. Perry University of Western Ontario Stephen J. Lupker University of Western Ontario Colin J. Davis Royal Holloway

More information

PhD project description. <Working title of the dissertation>

PhD project description. <Working title of the dissertation> PhD project description PhD student: University of Agder (UiA) Faculty of Engineering and Science Department

More information

Replies to Greco and Turner

Replies to Greco and Turner Replies to Greco and Turner Agustín Rayo October 27, 2014 Greco and Turner wrote two fantastic critiques of my book. I learned a great deal from their comments, and suffered a great deal trying to come

More information

learning collegiate assessment]

learning collegiate assessment] [ collegiate learning assessment] INSTITUTIONAL REPORT 2005 2006 Kalamazoo College council for aid to education 215 lexington avenue floor 21 new york new york 10016-6023 p 212.217.0700 f 212.661.9766

More information

HEROIC IMAGINATION PROJECT. A new way of looking at heroism

HEROIC IMAGINATION PROJECT. A new way of looking at heroism HEROIC IMAGINATION PROJECT A new way of looking at heroism CONTENTS --------------------------------------------------------------------------------------------------------- Introduction 3 Programme 1:

More information

Agents and environments. Intelligent Agents. Reminders. Vacuum-cleaner world. Outline. A vacuum-cleaner agent. Chapter 2 Actuators

Agents and environments. Intelligent Agents. Reminders. Vacuum-cleaner world. Outline. A vacuum-cleaner agent. Chapter 2 Actuators s and environments Percepts Intelligent s? Chapter 2 Actions s include humans, robots, softbots, thermostats, etc. The agent function maps from percept histories to actions: f : P A The agent program runs

More information

The Implementation of Interactive Multimedia Learning Materials in Teaching Listening Skills

The Implementation of Interactive Multimedia Learning Materials in Teaching Listening Skills English Language Teaching; Vol. 8, No. 12; 2015 ISSN 1916-4742 E-ISSN 1916-4750 Published by Canadian Center of Science and Education The Implementation of Interactive Multimedia Learning Materials in

More information

PEER EFFECTS IN THE CLASSROOM: LEARNING FROM GENDER AND RACE VARIATION *

PEER EFFECTS IN THE CLASSROOM: LEARNING FROM GENDER AND RACE VARIATION * PEER EFFECTS IN THE CLASSROOM: LEARNING FROM GENDER AND RACE VARIATION * Caroline M. Hoxby NBER Working Paper 7867 August 2000 Peer effects are potentially important for understanding the optimal organization

More information

What is a Mental Model?

What is a Mental Model? Mental Models for Program Understanding Dr. Jonathan I. Maletic Computer Science Department Kent State University What is a Mental Model? Internal (mental) representation of a real system s behavior,

More information

Language Acquisition Fall 2010/Winter Lexical Categories. Afra Alishahi, Heiner Drenhaus

Language Acquisition Fall 2010/Winter Lexical Categories. Afra Alishahi, Heiner Drenhaus Language Acquisition Fall 2010/Winter 2011 Lexical Categories Afra Alishahi, Heiner Drenhaus Computational Linguistics and Phonetics Saarland University Children s Sensitivity to Lexical Categories Look,

More information

CROSS-LANGUAGE INFORMATION RETRIEVAL USING PARAFAC2

CROSS-LANGUAGE INFORMATION RETRIEVAL USING PARAFAC2 1 CROSS-LANGUAGE INFORMATION RETRIEVAL USING PARAFAC2 Peter A. Chew, Brett W. Bader, Ahmed Abdelali Proceedings of the 13 th SIGKDD, 2007 Tiago Luís Outline 2 Cross-Language IR (CLIR) Latent Semantic Analysis

More information