Using the Empirical Probability Integral Transformation to Construct a Nonparametric CUSUM Algorithm
|
|
- Stephen McKenzie
- 5 years ago
- Views:
Transcription
1 Using the Empirical Probability Integral Transformation to Construct a Nonparametric CUSUM Algorithm Daniel R. Jeske University of California, Riverside Department of Statistics Joint work with V. Montes de Oca, W. Bischoff and M. Marvasti QPRC Quality Productivity and Research Conference June 4, 2009
2 Motivation An anomalous event is categorized as a departure from normal operating conditions due to either an existing or impending failure condition. In network surveillance it is important to detect anomalous activity as quickly as possible, and ideally before a major problem develops. There are 1,000 s of metrics to be monitored, therefore automated network management is important. Example: By-the-minute measurements of traffic (e.g., bytes or packets) carried over a network link, or passing through a network node. 2
3 ALIVE TM by Integrien Corporation Alive is a secure network monitoring system running Alive integrates monitoring, advanced analytics, root cause analysis, and recovery functions for the full scope of IT system components. Through advanced statistical technology, Alive detects deviation from normal operations and prevents problems from impacting the business. Alive Dashboard 3
4 Live Sessions Data Means and standard deviations for Live sessions obtained from 12 weeks of screened historical data. 4
5 Requirements 1) Versatility - the need for a nonparametric technique so that a wide variety of metrics can be included in the monitoring process 2) Adaptability - the need to handle time varying distributions for the metrics that reflect natural cycles in a work week 3) Efficiency - the need to be computationally efficient with the massive amounts of data that are available for processing 5
6 Structured Timeslot Non-Stationarity 161 Hours of the Week Historical Distributions (e.g., rolling window) 1 2. i 161 ˆ () F 1 Fˆ i () F ˆ () 161 Data for new monitoring week Y1 Y 2 Y30 Y30i 29 Y30i 28 Y 30i Y Y Y 4,801 4,802 4,830 6
7 Independence Assumptions 161 Hours of the Week Historical Distributions (e.g., rolling window) 1 2. i 161 ˆ () F 1 Fˆ i () F ˆ () 161 Data for new monitoring week Y1 2 Y Y30 Y30i 29 Y30i 28 Y 30i Y Y Y 4,801 4,802 4,830 Observations within timeslots (hour) are identically and independently distributed Observations between timeslots are independent but not identically distributed 7
8 Improving Plausibility of Independence Assumption X X X j1 j1 j2 jr = Y Y ρ Y = + µ 1 1 ρ j2 j j1 j 2 j 2 1 ρ j 1 ρ j Y ρ Y = + µ 1 1 ρ jr j j, r 1 j 2 j 2 1 ρ j 1 ρ j Under AR(1) model these observations are uncorrelated with common mean µ and common variance σ Other (application-dependent) transformations could be used. Our starting point is the transformed data. 2 j j 8
9 Effectiveness of Transformation For Raw Data Transformed Data Our Application Autocorrelation Functions of Raw Data (Column 1) and Corresponding Transformed Data (Column 2) for Three Timeslot-Week Combinations (Rows) 9
10 Recent Work in Network Surveillance Applications 1. Hajji, H. (2005), Statistical Analysis of Network Traffic for Adaptive Faults Detection, IEEE Transactions on Neural Networks, 16, Random regime switching assumption is not suitable for structured timeslot context 2. Kim, S., Alexopoulos, C., Tsui, K., and Wilson, J. R. (2007), A Distribution-free Tabular CUSUM Chart for Autocorrelated Data, IIE Transactions, 39, Applies to stationary contexts (which would be one timeslot for us) with known covariance structure 10
11 Empirical Probability Integral Transformation i 161 F ˆ () Fˆ () F ˆ () 161 i X1 2 X X 30 X X X 30i 29 30i 28 30i X X 4,801 4,802 X 4,830 F ˆ 1 ( X 1 ) F ˆ 1 ( X 2 ) F ˆ 1 ( X 30 ) ˆ ( ) Fi X30i 29 i 30 i 38 F ˆ ( X ) F ˆ ( ) i X 30 i Fˆ 161( X4,801) Fˆ 161( X4,802) F ˆ ( ) 161 X4,830 U U U 11
12 Discrete Probability Integral Transformation Conditional on the historical data, the U values for a given timeslot with m historical values take on m+ 1 values with probabilities: 0 1/ m ( m 1)/ m 1 F( x1: m) F( x2: m) F( x1: m) F( xmm : ) F( xm 1: m) 1 F( x mm : ) Probabilities are spacings of m observations from a U(0,1) distribution, so conditional distribution of U 's is approximately 0 1/ m ( m 1)/ m 1 1/( m+ 1) 1/( m+ 1) 1/( m+ 1) 1/( m+ 1) which depends on this historical data only through sample size m 12
13 Transformed Cusum (TC) Cusum Algorithm Sn = max 0, Sn 1+ ( F ( Xn) α), n= 1,, N, S0 = 0 n Sn = max 0, Sn 1+ (1 α F ( Xn)), n= 1,, N, S0 = 0 n Stopping Rule + S > H or S > H where n + P( S > H or S > H) = γ 0 n n H is obtained by simulation γ is the probability of a false alarm n Weeks of Historical Data Threshold Values (H) Probability of False Alarm (m=180) (m=360) (m=720) Infinity *Infinity corresponds to sampling from Continuous Uniform Distribution 13
14 Brownian Motion Approximation Let Z, Z,, Z 1 2 N be independent, identically distributed random variables with mean 0 and variance 1. Define n 1 Wn = Zi, n= 1,, N N i= 1 ( ) n Then for large N we have P W > H γ where H =Φ γ max 1 (1 / 2) 1 n N 14
15 Brownian Motion Cusum (BMC) Cusum Algorithm Ui = max 0,( F ( Xi) α) i S + n n 1 Ui E( Ui) = N i= 1 Var( Ui ) Vi = max 0,(1 α F ( X )) i, i= 1,, N i n 1 Vi E( Vi) Sn =, n= 1,, N N i= 1 Var( V) i means and standard deviations are computed as on next slide... Stopping Rule S H S H H γ + 1 n > or n > where =Φ (1 4) 15
16 Brownian Motion Cusum (BMC) E ( U ) = E ( V ) 0 l 0 l ( n n 1)( n n 2 n ) α + + α α 2 n ( n + 1) l l l l l l l V ( U ) = V ( V ) 0 l 0 l ( )( 2 ) ( 2 ) n n n 2 n n n n 2 n ( n n ) α + α + α + + α + α 2 3 l l l l l l l l l l + α n l 2 6 n ( n + 1) ( )( ) αn + 1 αn n αn l l l l l mm ( + 1) l ( n n 1)( n n 2 n ) 2 α + + α α 2 n ( n + 1) l l l l l l l 16
17 Illustration of TC and BMC Raw Data Transformed Data Y X TC BMC 17
18 Steps to Evaluate Cusum Algorithms Outer Loop 1. Generate historical data from a parametric model with m observations per timeslot 2. Generate 1000 monitoring weeks with no faults injected 3. Evaluate detect times and percentage of faults found 4. Repeat steps 1-3, 25 times Inner Loop 18
19 Conditional False Alarm Results m=180 m=360 m=720 m=inf For n=180 BMC has a preferred distribution of conditional false alarm rates since TC shows a skew toward high values. For the other values of m, both algorithms have conditional false alarm rate distributions that are satisfactorily centered on.10. However, the distributions for TC are more concentrated on
20 Unconditional False Alarm Results n TC BMC TC BMC TC BMC γ = 0.01 γ = 0.05 γ =
21 Steps to Evaluate Cusum Algorithms 1. Generate 12 weeks of historical data from parametric model Outer Loop 2. Generate 1000 monitoring weeks with 5 faults of the same type injected per week Fault-types are combinations of Magnitude 25%, 50%, 75%, 100% Duration 8, 16, 30, 60, 120 min Inner Loop 3. Evaluate detect times and percentage of faults found 4. Repeat steps 1-3, 25 times 21
22 Fault Injection Study Results Fault Pattern Detection Percentage Average Detect Time (min) Duration (min) TC BMC TC BMC Mean Increase 25% 50% 75% 100% Nominal 10% Two-Sided Cusum Algorithms, Random Fault Injection
23 Conclusions TC is the recommended algorithm based on fault injection study results Algorithm is being implemented in customer networks to gain field trial experience. Alternative nonparametric cusum algorithms being investigated. 23
CUSUM Techniques for Timeslot Sequences With Applications to Network Surveillance
CUSUM Techniques for Timeslot Sequences With Applications to Network Surveillance Daniel R. Jeske* Department of Statistics University of California, Riverside CA 92521 Abstract We develop two cusum change-point
More informationMonitoring autocorrelated processes using a distribution-free tabular CUSUM chart with automated variance estimation
IIE Transactions (2009) 41, 979 994 Copyright C IIE ISSN: 0740-817X print / 1545-8830 online DOI: 10.1080/07408170902906035 Monitoring autocorrelated processes using a distribution-free tabular CUSUM chart
More informationA New Model-Free CuSum Procedure for Autocorrelated Processes
A New Model-Free CuSum Procedure for Autocorrelated Processes Seong-Hee Kim, Christos Alexopoulos, David Goldsman, and Kwok-Leung Tsui School of Industrial and Systems Engineering Georgia Institute of
More informationMonitoring Autocorrelated Processes Using A Distribution-Free Tabular CUSUM Chart With Automated Variance Estimation
To appear, IIE Transactions. Monitoring Autocorrelated Processes Using A Distribution-Free Tabular CUSUM Chart With Automated Variance Estimation JOONGSUP (JAY) LEE 1 CHRISTOS ALEXOPOULOS 2 DAVID GOLDSMAN
More informationProceedings of the 2008 Winter Simulation Conference S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds.
Proceedings of the 2008 Winter Simulation Conference S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DISTRIBUTION-FREE TABULAR CUSUM CHART FOR CORRELATED DATA WITH AUTOMATED
More informationA New Technique for Link Utilization Estimation
A New Technique for Link Utilization Estimation in Packet Data Networks using SNMP Variables S. Amarnath and Anurag Kumar* Dept. of Electrical Communication Engineering Indian Institute of Science, Bangalore
More informationTime series models in the Frequency domain. The power spectrum, Spectral analysis
ime series models in the Frequency domain he power spectrum, Spectral analysis Relationship between the periodogram and the autocorrelations = + = ( ) ( ˆ α ˆ ) β I Yt cos t + Yt sin t t= t= ( ( ) ) cosλ
More informationA distribution-free tabular CUSUM chart for autocorrelated data
IIE Transactions (007) 39, 317 330 Copyright C IIE ISSN: 0740-817X print / 1545-8830 online DOI: 10.1080/07408170600743946 A distribution-free tabular CUSUM chart for autocorrelated data SEONG-HEE KIM
More informationChange Detection with prescribed false alarm and detection probabilities. Mogens Blanke
CeSOS Workshop NTNU May 27-29 2013 Change Detection with prescribed false alarm and detection probabilities Mogens Blanke Adjunct Professor at Centre for Ships and Ocean Structures, NTNU, Norway Professor
More informationCOMPARISON OF STATISTICAL ALGORITHMS FOR POWER SYSTEM LINE OUTAGE DETECTION
COMPARISON OF STATISTICAL ALGORITHMS FOR POWER SYSTEM LINE OUTAGE DETECTION Georgios Rovatsos*, Xichen Jiang*, Alejandro D. Domínguez-García, and Venugopal V. Veeravalli Department of Electrical and Computer
More informationStatistical Models and Algorithms for Real-Time Anomaly Detection Using Multi-Modal Data
Statistical Models and Algorithms for Real-Time Anomaly Detection Using Multi-Modal Data Taposh Banerjee University of Texas at San Antonio Joint work with Gene Whipps (US Army Research Laboratory) Prudhvi
More informationChapter 11 Output Analysis for a Single Model. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
Chapter 11 Output Analysis for a Single Model Banks, Carson, Nelson & Nicol Discrete-Event System Simulation Purpose Objective: Estimate system performance via simulation If q is the system performance,
More informationDirectionally Sensitive Multivariate Statistical Process Control Methods
Directionally Sensitive Multivariate Statistical Process Control Methods Ronald D. Fricker, Jr. Naval Postgraduate School October 5, 2005 Abstract In this paper we develop two directionally sensitive statistical
More informationWHEELS COATING PROCESS MONITORING IN THE PRESENCE OF NUISANCE PARAMETERS USING SEQUENTIAL CHANGE-POINT DETECTION METHOD
WHEELS COATING PROCESS MONITORING IN THE PRESENCE OF NUISANCE PARAMETERS USING SEQUENTIAL CHANGE-POINT DETECTION METHOD Karim Tout, Florent Retraint and Rémi Cogranne LM2S - ICD - UMR 6281 STMR CNRS -
More informationEcon 424 Time Series Concepts
Econ 424 Time Series Concepts Eric Zivot January 20 2015 Time Series Processes Stochastic (Random) Process { 1 2 +1 } = { } = sequence of random variables indexed by time Observed time series of length
More informationProbability and Statistics
Probability and Statistics 1 Contents some stochastic processes Stationary Stochastic Processes 2 4. Some Stochastic Processes 4.1 Bernoulli process 4.2 Binomial process 4.3 Sine wave process 4.4 Random-telegraph
More informationESTIMATION AND OUTPUT ANALYSIS (L&K Chapters 9, 10) Review performance measures (means, probabilities and quantiles).
ESTIMATION AND OUTPUT ANALYSIS (L&K Chapters 9, 10) Set up standard example and notation. Review performance measures (means, probabilities and quantiles). A framework for conducting simulation experiments
More informationEleventh Problem Assignment
EECS April, 27 PROBLEM (2 points) The outcomes of successive flips of a particular coin are dependent and are found to be described fully by the conditional probabilities P(H n+ H n ) = P(T n+ T n ) =
More informationA Theoretically Appropriate Poisson Process Monitor
International Journal of Performability Engineering, Vol. 8, No. 4, July, 2012, pp. 457-461. RAMS Consultants Printed in India A Theoretically Appropriate Poisson Process Monitor RYAN BLACK and JUSTIN
More informationthe long tau-path for detecting monotone association in an unspecified subpopulation
the long tau-path for detecting monotone association in an unspecified subpopulation Joe Verducci Current Challenges in Statistical Learning Workshop Banff International Research Station Tuesday, December
More informationP5.3 EVALUATION OF WIND ALGORITHMS FOR REPORTING WIND SPEED AND GUST FOR USE IN AIR TRAFFIC CONTROL TOWERS. Thomas A. Seliga 1 and David A.
P5.3 EVALUATION OF WIND ALGORITHMS FOR REPORTING WIND SPEED AND GUST FOR USE IN AIR TRAFFIC CONTROL TOWERS Thomas A. Seliga 1 and David A. Hazen 2 1. Volpe National Transportation Systems Center, Cambridge,
More informationSystem Monitoring with Real-Time Contrasts
System Monitoring with Real- Contrasts HOUTAO DENG Intuit, Mountain View, CA 94043, USA GEORGE RUNGER Arizona State University, Tempe, AZ 85287, USA EUGENE TUV Intel Corporation, Chandler, AZ 85226, USA
More informationComputational and Monte-Carlo Aspects of Systems for Monitoring Reliability Data. Emmanuel Yashchin IBM Research, Yorktown Heights, NY
Computational and Monte-Carlo Aspects of Systems for Monitoring Reliability Data Emmanuel Yashchin IBM Research, Yorktown Heights, NY COMPSTAT 2010, Paris, 2010 Outline Motivation Time-managed lifetime
More informationThe regression model with one stochastic regressor (part II)
The regression model with one stochastic regressor (part II) 3150/4150 Lecture 7 Ragnar Nymoen 6 Feb 2012 We will finish Lecture topic 4: The regression model with stochastic regressor We will first look
More informationM.Sc. (Final) DEGREE EXAMINATION, MAY Final Year. Statistics. Paper I STATISTICAL QUALITY CONTROL. Answer any FIVE questions.
(DMSTT ) M.Sc. (Final) DEGREE EXAMINATION, MAY 0. Final Year Statistics Paper I STATISTICAL QUALITY CONTROL Time : Three hours Maximum : 00 marks Answer any FIVE questions. All questions carry equal marks..
More informationDirectionally Sensitive Multivariate Statistical Process Control Procedures with Application to Syndromic Surveillance
VOLUME 3 NUMBER 1 DATE 7 ARTICLES Directionally Sensitive Multivariate Statistical Process Control Procedures with Application to Syndromic Surveillance Ronald D. Fricker, Jr. Operations Research Department,
More informationThe Robustness of the Multivariate EWMA Control Chart
The Robustness of the Multivariate EWMA Control Chart Zachary G. Stoumbos, Rutgers University, and Joe H. Sullivan, Mississippi State University Joe H. Sullivan, MSU, MS 39762 Key Words: Elliptically symmetric,
More informationConstruction of An Efficient Multivariate Dynamic Screening System. Jun Li a and Peihua Qiu b. Abstract
Construction of An Efficient Multivariate Dynamic Screening System Jun Li a and Peihua Qiu b a Department of Statistics, University of California at Riverside b Department of Biostatistics, University
More informationA Data-Driven Model for Software Reliability Prediction
A Data-Driven Model for Software Reliability Prediction Author: Jung-Hua Lo IEEE International Conference on Granular Computing (2012) Young Taek Kim KAIST SE Lab. 9/4/2013 Contents Introduction Background
More informationDrawing Inferences from Statistics Based on Multiyear Asset Returns
Drawing Inferences from Statistics Based on Multiyear Asset Returns Matthew Richardson ames H. Stock FE 1989 1 Motivation Fama and French (1988, Poterba and Summer (1988 document significant negative correlations
More informationADVANCED MACHINE LEARNING ADVANCED MACHINE LEARNING. Non-linear regression techniques Part - II
1 Non-linear regression techniques Part - II Regression Algorithms in this Course Support Vector Machine Relevance Vector Machine Support vector regression Boosting random projections Relevance vector
More informationA New Bootstrap Based Algorithm for Hotelling s T2 Multivariate Control Chart
Journal of Sciences, Islamic Republic of Iran 7(3): 69-78 (16) University of Tehran, ISSN 16-14 http://jsciences.ut.ac.ir A New Bootstrap Based Algorithm for Hotelling s T Multivariate Control Chart A.
More informationSEQUENTIAL ESTIMATION OF THE STEADY-STATE VARIANCE IN DISCRETE EVENT SIMULATION
SEQUENTIAL ESTIMATION OF THE STEADY-STATE VARIANCE IN DISCRETE EVENT SIMULATION Adriaan Schmidt Institute for Theoretical Information Technology RWTH Aachen University D-5056 Aachen, Germany Email: Adriaan.Schmidt@rwth-aachen.de
More informationInference. Undercoverage of Wavelet-Based Resampling Confidence Intervals
Communications in Statistics Simulation and Computation, 37: 1307 1315, 2008 Copyright Taylor & Francis Group, LLC ISSN: 0361-0918 print/1532-4141 online DOI: 10.1080/03610910802050902 Inference Undercoverage
More informationTwo-stage Adaptive Randomization for Delayed Response in Clinical Trials
Two-stage Adaptive Randomization for Delayed Response in Clinical Trials Guosheng Yin Department of Statistics and Actuarial Science The University of Hong Kong Joint work with J. Xu PSI and RSS Journal
More informationOn the Distribution of Hotelling s T 2 Statistic Based on the Successive Differences Covariance Matrix Estimator
On the Distribution of Hotelling s T 2 Statistic Based on the Successive Differences Covariance Matrix Estimator JAMES D. WILLIAMS GE Global Research, Niskayuna, NY 12309 WILLIAM H. WOODALL and JEFFREY
More informationModule B1: Multivariate Process Control
Module B1: Multivariate Process Control Prof. Fugee Tsung Hong Kong University of Science and Technology Quality Lab: http://qlab.ielm.ust.hk I. Multivariate Shewhart chart WHY MULTIVARIATE PROCESS CONTROL
More informationAdvances in Military Technology Vol. 8, No. 2, December Fault Detection and Diagnosis Based on Extensions of PCA
AiMT Advances in Military Technology Vol. 8, No. 2, December 203 Fault Detection and Diagnosis Based on Extensions of PCA Y. Zhang *, C.M. Bingham and M. Gallimore School of Engineering, University of
More informationREGRESSION WITH CORRELATED ERRORS C.A. GLASBEY
41 REGRESSION WITH CORRELATED ERRORS C.A. GLASBEY SYSTEMATIC RESIDUALS When data exhibit systematic departures from a fitted regression line (see for example Figs 1 and 2), either the regression function
More informationA Diagnostic for Seasonality Based Upon Autoregressive Roots
A Diagnostic for Seasonality Based Upon Autoregressive Roots Tucker McElroy (U.S. Census Bureau) 2018 Seasonal Adjustment Practitioners Workshop April 26, 2018 1 / 33 Disclaimer This presentation is released
More informationSequential Change-Point Approach for Online Community Detection
Sequential Change-Point Approach for Online Community Detection Yao Xie Joint work with David Marangoni-Simonsen H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of Technology
More informationA source model for ISDN packet data traffic *
1 A source model for ISDN packet data traffic * Kavitha Chandra and Charles Thompson Center for Advanced Computation University of Massachusetts Lowell, Lowell MA 01854 * Proceedings of the 28th Annual
More informationStatistics Toolbox 6. Apply statistical algorithms and probability models
Statistics Toolbox 6 Apply statistical algorithms and probability models Statistics Toolbox provides engineers, scientists, researchers, financial analysts, and statisticians with a comprehensive set of
More informationParametric Signal Modeling and Linear Prediction Theory 1. Discrete-time Stochastic Processes (cont d)
Parametric Signal Modeling and Linear Prediction Theory 1. Discrete-time Stochastic Processes (cont d) Electrical & Computer Engineering North Carolina State University Acknowledgment: ECE792-41 slides
More informationinterval forecasting
Interval Forecasting Based on Chapter 7 of the Time Series Forecasting by Chatfield Econometric Forecasting, January 2008 Outline 1 2 3 4 5 Terminology Interval Forecasts Density Forecast Fan Chart Most
More informationOverall Plan of Simulation and Modeling I. Chapters
Overall Plan of Simulation and Modeling I Chapters Introduction to Simulation Discrete Simulation Analytical Modeling Modeling Paradigms Input Modeling Random Number Generation Output Analysis Continuous
More informationAnomaly Detection in Time Series of Graphs using ARMA Processes
Anomaly Detection in Time Series of raphs using ARMA Processes Brandon Pincombe a Abstract There are many situations in which indicators of changes or anomalies in communication networks can be helpful,
More informationMass Fare Adjustment Applied Big Data. Mark Langmead. Director Compass Operations, TransLink Vancouver, British Columbia
Mass Fare Adjustment Applied Big Data Mark Langmead Director Compass Operations, TransLink Vancouver, British Columbia Vancouver British Columbia Transit Fare Structure Customer Satisfaction Correct fare
More informationA PARAMETRIC DECOMPOSITION BASED APPROACH FOR MULTI-CLASS CLOSED QUEUING NETWORKS WITH SYNCHRONIZATION STATIONS
A PARAMETRIC DECOMPOSITION BASED APPROACH FOR MULTI-CLASS CLOSED QUEUING NETWORKS WITH SYNCHRONIZATION STATIONS Kumar Satyam and Ananth Krishnamurthy Department of Decision Sciences and Engineering Systems,
More informationAsynchronous Multi-Sensor Change-Point Detection for Seismic Tremors
Asynchronous Multi-Sensor Change-Point Detection for Seismic Tremors Liyan Xie, Yao Xie, George V. Moustakides School of Industrial & Systems Engineering, Georgia Institute of Technology, {lxie49, yao.xie}@isye.gatech.edu
More informationDiscrete probability distributions
Discrete probability s BSAD 30 Dave Novak Fall 08 Source: Anderson et al., 05 Quantitative Methods for Business th edition some slides are directly from J. Loucks 03 Cengage Learning Covered so far Chapter
More informationStatistics 349(02) Review Questions
Statistics 349(0) Review Questions I. Suppose that for N = 80 observations on the time series { : t T} the following statistics were calculated: _ x = 10.54 C(0) = 4.99 In addition the sample autocorrelation
More informationUncertainty. Jayakrishnan Unnikrishnan. CSL June PhD Defense ECE Department
Decision-Making under Statistical Uncertainty Jayakrishnan Unnikrishnan PhD Defense ECE Department University of Illinois at Urbana-Champaign CSL 141 12 June 2010 Statistical Decision-Making Relevant in
More informationFrequency Forecasting using Time Series ARIMA model
Frequency Forecasting using Time Series ARIMA model Manish Kumar Tikariha DGM(O) NSPCL Bhilai Abstract In view of stringent regulatory stance and recent tariff guidelines, Deviation Settlement mechanism
More informationMIDTERM EXAMINATION (Spring 2011) STA301- Statistics and Probability
STA301- Statistics and Probability Solved MCQS From Midterm Papers March 19,2012 MC100401285 Moaaz.pk@gmail.com Mc100401285@gmail.com PSMD01 MIDTERM EXAMINATION (Spring 2011) STA301- Statistics and Probability
More informationComputer Science, Informatik 4 Communication and Distributed Systems. Simulation. Discrete-Event System Simulation. Dr.
Simulation Discrete-Event System Simulation Chapter 0 Output Analysis for a Single Model Purpose Objective: Estimate system performance via simulation If θ is the system performance, the precision of the
More informationStatistical signal processing
Statistical signal processing Short overview of the fundamentals Outline Random variables Random processes Stationarity Ergodicity Spectral analysis Random variable and processes Intuition: A random variable
More informationEmpirical Market Microstructure Analysis (EMMA)
Empirical Market Microstructure Analysis (EMMA) Lecture 3: Statistical Building Blocks and Econometric Basics Prof. Dr. Michael Stein michael.stein@vwl.uni-freiburg.de Albert-Ludwigs-University of Freiburg
More informationA measurement error model approach to small area estimation
A measurement error model approach to small area estimation Jae-kwang Kim 1 Spring, 2015 1 Joint work with Seunghwan Park and Seoyoung Kim Ouline Introduction Basic Theory Application to Korean LFS Discussion
More informationAberrant Behavior Detection in Time Series for Monitoring Business-Critical Metrics (DRAFT)
Aberrant Behavior Detection in Time Series for Monitoring Business-Critical Metrics (DRAFT) Evan Miller IMVU, Inc. emiller@imvu.com Oct. 28, 2007 1 Abstract Detecting failures swiftly is a key process
More informationQUALITY DESIGN OF TAGUCHI S DIGITAL DYNAMIC SYSTEMS
International Journal of Industrial Engineering, 17(1), 36-47, 2010. QUALITY DESIGN OF TAGUCHI S DIGITAL DYNAMIC SYSTEMS Ful-Chiang Wu 1, Hui-Mei Wang 1 and Ting-Yuan Fan 2 1 Department of Industrial Management,
More informationFuncICA for time series pattern discovery
FuncICA for time series pattern discovery Nishant Mehta and Alexander Gray Georgia Institute of Technology The problem Given a set of inherently continuous time series (e.g. EEG) Find a set of patterns
More information2011 Pearson Education, Inc
Statistics for Business and Economics Chapter 2 Methods for Describing Sets of Data Summary of Central Tendency Measures Measure Formula Description Mean x i / n Balance Point Median ( n +1) Middle Value
More informationQueueing Theory and Simulation. Introduction
Queueing Theory and Simulation Based on the slides of Dr. Dharma P. Agrawal, University of Cincinnati and Dr. Hiroyuki Ohsaki Graduate School of Information Science & Technology, Osaka University, Japan
More informationINSTITUTE AND FACULTY OF ACTUARIES. Curriculum 2019 SPECIMEN SOLUTIONS
INSTITUTE AND FACULTY OF ACTUARIES Curriculum 09 SPECIMEN SOLUTIONS Subject CSA Risk Modelling and Survival Analysis Institute and Faculty of Actuaries Sample path A continuous time, discrete state process
More informationBayesian Methods for Machine Learning
Bayesian Methods for Machine Learning CS 584: Big Data Analytics Material adapted from Radford Neal s tutorial (http://ftp.cs.utoronto.ca/pub/radford/bayes-tut.pdf), Zoubin Ghahramni (http://hunch.net/~coms-4771/zoubin_ghahramani_bayesian_learning.pdf),
More informationTESTS AND ANALYSIS OF A NOVEL SEGMENTATION METHOD USING MEASUREMENT DATA Isabel MORENO University of Cordoba Spain
23 rd International Conference on Electricity Distribution Lyon, 5-8 June 25 Paper 836 TESTS AND ANALYSIS OF A NOVEL SEGMENTATION METHOD USING MEASUREMENT DATA Isabel MORENO University of Cordoba Spain
More informationHakone Seminar Recent Developments in Statistics
Hakone Seminar Recent Developments in Statistics November 12-14, 2015 Hotel Green Plaza Hakone: http://www.hgp.co.jp/language/english/sp/ Organizer: Masanobu TANIGUCHI (Research Institute for Science &
More informationTHE DETECTION OF SHIFTS IN AUTOCORRELATED PROCESSES WITH MR AND EWMA CHARTS
THE DETECTION OF SHIFTS IN AUTOCORRELATED PROCESSES WITH MR AND EWMA CHARTS Karin Kandananond, kandananond@hotmail.com Faculty of Industrial Technology, Rajabhat University Valaya-Alongkorn, Prathumthani,
More informationWeek 5 Quantitative Analysis of Financial Markets Characterizing Cycles
Week 5 Quantitative Analysis of Financial Markets Characterizing Cycles Christopher Ting http://www.mysmu.edu/faculty/christophert/ Christopher Ting : christopherting@smu.edu.sg : 6828 0364 : LKCSB 5036
More informationA Simulation Study Of The Impact Of Forecast Recovery For Control Charts Applied To ARMA Processes
Journal of Modern Applied Statistical Methods Volume 1 Issue 2 Article 43 11-1-2002 A Simulation Study Of The Impact Of Forecast Recovery For Control Charts Applied To ARMA Processes John N. Dyer Georgia
More informationNAVAL POSTGRADUATE SCHOOL THESIS
NAVAL POSTGRADUATE SCHOOL MONTEREY, CALIFORNIA THESIS A COMPARATIVE ANALYSIS OF MULTIVARIATE STATISTICAL DETECTION METHODS APPLIED TO SYNDROMIC SURVEILLANCE by Cecilia X. Hu Matthew C. Knitt June 2007
More informationModeling and Performance Analysis with Discrete-Event Simulation
Simulation Modeling and Performance Analysis with Discrete-Event Simulation Chapter 9 Input Modeling Contents Data Collection Identifying the Distribution with Data Parameter Estimation Goodness-of-Fit
More informationTime Series 2. Robert Almgren. Sept. 21, 2009
Time Series 2 Robert Almgren Sept. 21, 2009 This week we will talk about linear time series models: AR, MA, ARMA, ARIMA, etc. First we will talk about theory and after we will talk about fitting the models
More informationStatistics 910, #5 1. Regression Methods
Statistics 910, #5 1 Overview Regression Methods 1. Idea: effects of dependence 2. Examples of estimation (in R) 3. Review of regression 4. Comparisons and relative efficiencies Idea Decomposition Well-known
More informationComputer Science, Informatik 4 Communication and Distributed Systems. Simulation. Discrete-Event System Simulation. Dr.
Simulation Discrete-Event System Simulation Chapter 8 Input Modeling Purpose & Overview Input models provide the driving force for a simulation model. The quality of the output is no better than the quality
More informationWeather Prediction Using Historical Data
Weather Prediction Using Historical Data COMP 381 Project Report Michael Smith 1. Problem Statement Weather prediction is a useful tool for informing populations of expected weather conditions. Weather
More informationRedacted for Privacy
AN ABSTRACT OF THE THESIS OF Lori K. Baxter for the degree of Master of Science in Industrial and Manufacturing Engineering presented on June 4, 1990. Title: Truncation Rules in Simulation Analysis: Effect
More informationDesign and Implementation of CUSUM Exceedance Control Charts for Unknown Location
Design and Implementation of CUSUM Exceedance Control Charts for Unknown Location MARIEN A. GRAHAM Department of Statistics University of Pretoria South Africa marien.graham@up.ac.za S. CHAKRABORTI Department
More informationA time series is called strictly stationary if the joint distribution of every collection (Y t
5 Time series A time series is a set of observations recorded over time. You can think for example at the GDP of a country over the years (or quarters) or the hourly measurements of temperature over a
More informationRobust Backtesting Tests for Value-at-Risk Models
Robust Backtesting Tests for Value-at-Risk Models Jose Olmo City University London (joint work with Juan Carlos Escanciano, Indiana University) Far East and South Asia Meeting of the Econometric Society
More informationELECTRIC SYSTEM RELIABILITY ANNUAL REPORT
ELECTRIC SYSTEM RELIABILITY ANNUAL REPORT 2015 LIBERTY UTILITIES (CALPECO ELECTRIC) LLC (U 933 E) -- PUBLIC VERSION -- Prepared for California Public Utilities Commission July 15, 2016 EXECUTIVE SUMMARY
More informationQueueing Networks G. Rubino INRIA / IRISA, Rennes, France
Queueing Networks G. Rubino INRIA / IRISA, Rennes, France February 2006 Index 1. Open nets: Basic Jackson result 2 2. Open nets: Internet performance evaluation 18 3. Closed nets: Basic Gordon-Newell result
More informationCDA6530: Performance Models of Computers and Networks. Chapter 8: Discrete Event Simulation (DES)
CDA6530: Performance Models of Computers and Networks Chapter 8: Discrete Event Simulation (DES) Simulation Studies Models with analytical formulas Calculate the numerical solutions Differential equations
More informationWeighted Likelihood Ratio Chart for Statistical Monitoring of Queueing Systems
Weighted Likelihood Ratio Chart for Statistical Monitoring of Queueing Systems Dequan Qi 1, Zhonghua Li 2, Xuemin Zi 3, Zhaojun Wang 2 1 LPMC and School of Mathematical Sciences, Nankai University, Tianjin
More informationChart for Monitoring Univariate Autocorrelated Processes
The Autoregressive T 2 Chart for Monitoring Univariate Autocorrelated Processes DANIEL W APLEY Texas A&M University, College Station, TX 77843-33 FUGEE TSUNG Hong Kong University of Science and Technology,
More informationAn Adaptive Exponentially Weighted Moving Average Control Chart for Monitoring Process Variances
An Adaptive Exponentially Weighted Moving Average Control Chart for Monitoring Process Variances Lianjie Shu Faculty of Business Administration University of Macau Taipa, Macau (ljshu@umac.mo) Abstract
More informationAdaptive Linear Filtering Using Interior Point. Optimization Techniques. Lecturer: Tom Luo
Adaptive Linear Filtering Using Interior Point Optimization Techniques Lecturer: Tom Luo Overview A. Interior Point Least Squares (IPLS) Filtering Introduction to IPLS Recursive update of IPLS Convergence/transient
More informationCorrelation & Linear Regression. Slides adopted fromthe Internet
Correlation & Linear Regression Slides adopted fromthe Internet Roadmap Linear Correlation Spearman s rho correlation Kendall s tau correlation Linear regression Linear correlation Recall: Covariance n
More informationQuality Control & Statistical Process Control (SPC)
Quality Control & Statistical Process Control (SPC) DR. RON FRICKER PROFESSOR & HEAD, DEPARTMENT OF STATISTICS DATAWORKS CONFERENCE, MARCH 22, 2018 Agenda Some Terminology & Background SPC Methods & Philosophy
More informationMA Advanced Econometrics: Applying Least Squares to Time Series
MA Advanced Econometrics: Applying Least Squares to Time Series Karl Whelan School of Economics, UCD February 15, 2011 Karl Whelan (UCD) Time Series February 15, 2011 1 / 24 Part I Time Series: Standard
More informationChapter 2 Random Processes
Chapter 2 Random Processes 21 Introduction We saw in Section 111 on page 10 that many systems are best studied using the concept of random variables where the outcome of a random experiment was associated
More informationFrequency Estimation of Rare Events by Adaptive Thresholding
Frequency Estimation of Rare Events by Adaptive Thresholding J. R. M. Hosking IBM Research Division 2009 IBM Corporation Motivation IBM Research When managing IT systems, there is a need to identify transactions
More informationCDA6530: Performance Models of Computers and Networks. Chapter 2: Review of Practical Random Variables
CDA6530: Performance Models of Computers and Networks Chapter 2: Review of Practical Random Variables Two Classes of R.V. Discrete R.V. Bernoulli Binomial Geometric Poisson Continuous R.V. Uniform Exponential,
More informationChapter 3 - Temporal processes
STK4150 - Intro 1 Chapter 3 - Temporal processes Odd Kolbjørnsen and Geir Storvik January 23 2017 STK4150 - Intro 2 Temporal processes Data collected over time Past, present, future, change Temporal aspect
More informationTheoretical Statistical Correlation for Biometric Identification Performance
Theoretical Statistical Correlation for Biometric Identification Performance Michael E. Schuckers schuckers@stlawu.edu Theoretical Statistical Correlation for Biometric Identification Performance p. 1/20
More informationA METHOD OF FINDING IMAGE SIMILAR PATCHES BASED ON GRADIENT-COVARIANCE SIMILARITY
IJAMML 3:1 (015) 69-78 September 015 ISSN: 394-58 Available at http://scientificadvances.co.in DOI: http://dx.doi.org/10.1864/ijamml_710011547 A METHOD OF FINDING IMAGE SIMILAR PATCHES BASED ON GRADIENT-COVARIANCE
More informationWhat should an Outer Loop for ensemble data assimilation look like?
What should an Outer Loop for ensemble data assimilation look like? Crai Bishop, Daniel Hodyss Naval Research Laboratory, Monterey, California Chris Snyder National Center for Atmospheric Research, Boulder,
More informationM O N A S H U N I V E R S I T Y
ISSN 440-77X ISBN 0 736 066 4 M O N A S H U N I V E R S I T Y AUSTRALIA A Test for the Difference Parameter of the ARIFMA Model Using the Moving Blocks Bootstrap Elizabeth Ann Mahara Working Paper /99
More informationChapter 6. Estimation of Confidence Intervals for Nodal Maximum Power Consumption per Customer
Chapter 6 Estimation of Confidence Intervals for Nodal Maximum Power Consumption per Customer The aim of this chapter is to calculate confidence intervals for the maximum power consumption per customer
More information