Introduction to Time Series Forecasting
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Design of Observational Studies (Springer Series in Statistics)
Springer Series in Statistics Advisors: P. Bickel, P. Diggle, S. Fienberg, U. Gather, I. Olkin, S. Zeger For other titles published in this series, go to http://www.springer.com/series/692 Paul R. Rosenbaum Design of Observational Studies 123 Paul R. Rosenbaum Statistics Department Wharton School University of Pennsylvania Philadelphia, PA 19104-6340 USA [email protected] ISBN 978-1-4419-1212-1 e-ISBN 978-1-4419-1213-8 DOI 10.1007/978-1-4419-1213-8 Springer New York Dordrecht Heidelberg London Library of Congress Control Number: 2009938109 c Springer Science+Business Media, LLC 2010 All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed on acid-free paper Springer is a part of Springer Science+Business Media (www.springer.com). For Judy “Simplicity of form is not necessarily simplicity of experience.” Robert Morris, writing about art. “Simplicity is not a given. It is an achievement.” William H. -
Moving Average Filters
CHAPTER 15 Moving Average Filters The moving average is the most common filter in DSP, mainly because it is the easiest digital filter to understand and use. In spite of its simplicity, the moving average filter is optimal for a common task: reducing random noise while retaining a sharp step response. This makes it the premier filter for time domain encoded signals. However, the moving average is the worst filter for frequency domain encoded signals, with little ability to separate one band of frequencies from another. Relatives of the moving average filter include the Gaussian, Blackman, and multiple- pass moving average. These have slightly better performance in the frequency domain, at the expense of increased computation time. Implementation by Convolution As the name implies, the moving average filter operates by averaging a number of points from the input signal to produce each point in the output signal. In equation form, this is written: EQUATION 15-1 Equation of the moving average filter. In M &1 this equation, x[ ] is the input signal, y[ ] is ' 1 % y[i] j x [i j ] the output signal, and M is the number of M j'0 points used in the moving average. This equation only uses points on one side of the output sample being calculated. Where x[ ] is the input signal, y[ ] is the output signal, and M is the number of points in the average. For example, in a 5 point moving average filter, point 80 in the output signal is given by: x [80] % x [81] % x [82] % x [83] % x [84] y [80] ' 5 277 278 The Scientist and Engineer's Guide to Digital Signal Processing As an alternative, the group of points from the input signal can be chosen symmetrically around the output point: x[78] % x[79] % x[80] % x[81] % x[82] y[80] ' 5 This corresponds to changing the summation in Eq. -
19 Apr 2021 Model Combinations Through Revised Base-Rates
Model combinations through revised base-rates Fotios Petropoulos School of Management, University of Bath UK and Evangelos Spiliotis Forecasting and Strategy Unit, School of Electrical and Computer Engineering, National Technical University of Athens, Greece and Anastasios Panagiotelis Discipline of Business Analytics, University of Sydney, Australia April 21, 2021 Abstract Standard selection criteria for forecasting models focus on information that is calculated for each series independently, disregarding the general tendencies and performances of the candidate models. In this paper, we propose a new way to sta- tistical model selection and model combination that incorporates the base-rates of the candidate forecasting models, which are then revised so that the per-series infor- arXiv:2103.16157v2 [stat.ME] 19 Apr 2021 mation is taken into account. We examine two schemes that are based on the pre- cision and sensitivity information from the contingency table of the base rates. We apply our approach on pools of exponential smoothing models and a large number of real time series and we show that our schemes work better than standard statisti- cal benchmarks. We discuss the connection of our approach to other cross-learning approaches and offer insights regarding implications for theory and practice. Keywords: forecasting, model selection/averaging, information criteria, exponential smooth- ing, cross-learning. 1 1 Introduction Model selection and combination have long been fundamental ideas in forecasting for business and economics (see Inoue and Kilian, 2006; Timmermann, 2006, and ref- erences therein for model selection and combination respectively). In both research and practice, selection and/or the combination weight of a forecasting model are case-specific. -
Exponential Smoothing – Trend & Seasonal
NCSS Statistical Software NCSS.com Chapter 467 Exponential Smoothing – Trend & Seasonal Introduction This module forecasts seasonal series with upward or downward trends using the Holt-Winters exponential smoothing algorithm. Two seasonal adjustment techniques are available: additive and multiplicative. Additive Seasonality Given observations X1 , X 2 ,, X t of a time series, the Holt-Winters additive seasonality algorithm computes an evolving trend equation with a seasonal adjustment that is additive. Additive means that the amount of the adjustment is constant for all levels (average value) of the series. The forecasting algorithm makes use of the following formulas: at = α( X t − Ft−s ) + (1 − α)(at−1 + bt−1 ) bt = β(at − at−1 ) + (1 − β)bt−1 Ft = γ ( X t − at ) + (1 − γ )Ft−s Here α , β , and γ are smoothing constants which are between zero and one. Again, at gives the y-intercept (or level) at time t, while bt is the slope at time t. The letter s represents the number of periods per year, so the quarterly data is represented by s = 4 and monthly data is represented by s = 12. The forecast at time T for the value at time T+k is aT + bT k + F[(T +k−1)/s]+1 . Here [(T+k-1)/s] is means the remainder after dividing T+k-1 by s. That is, this function gives the season (month or quarter) that the observation came from. Multiplicative Seasonality Given observations X1 , X 2 ,, X t of a time series, the Holt-Winters multiplicative seasonality algorithm computes an evolving trend equation with a seasonal adjustment that is multiplicative. -
Spatial Domain Low-Pass Filters
Low Pass Filtering Why use Low Pass filtering? • Remove random noise • Remove periodic noise • Reveal a background pattern 1 Effects on images • Remove banding effects on images • Smooth out Img-Img mis-registration • Blurring of image Types of Low Pass Filters • Moving average filter • Median filter • Adaptive filter 2 Moving Ave Filter Example • A single (very short) scan line of an image • {1,8,3,7,8} • Moving Ave using interval of 3 (must be odd) • First number (1+8+3)/3 =4 • Second number (8+3+7)/3=6 • Third number (3+7+8)/3=6 • First and last value set to 0 Two Dimensional Moving Ave 3 Moving Average of Scan Line 2D Moving Average Filter • Spatial domain filter • Places average in center • Edges are set to 0 usually to maintain size 4 Spatial Domain Filter Moving Average Filter Effects • Reduces overall variability of image • Lowers contrast • Noise components reduced • Blurs the overall appearance of image 5 Moving Average images Median Filter The median utilizes the median instead of the mean. The median is the middle positional value. 6 Median Example • Another very short scan line • Data set {2,8,4,6,27} interval of 5 • Ranked {2,4,6,8,27} • Median is 6, central value 4 -> 6 Median Filter • Usually better for filtering • - Less sensitive to errors or extremes • - Median is always a value of the set • - Preserves edges • - But requires more computation 7 Moving Ave vs. Median Filtering Adaptive Filters • Based on mean and variance • Good at Speckle suppression • Sigma filter best known • - Computes mean and std dev for window • - Values outside of +-2 std dev excluded • - If too few values, (<k) uses value to left • - Later versions use weighting 8 Adaptive Filters • Improvements to Sigma filtering - Chi-square testing - Weighting - Local order histogram statistics - Edge preserving smoothing Adaptive Filters 9 Final PowerPoint Numerical Slide Value (The End) 10. -
Exponential Smoothing Statlet.Pdf
STATGRAPHICS Centurion – Rev. 11/21/2013 Exponential Smoothing Statlet Summary ......................................................................................................................................... 1 Data Input........................................................................................................................................ 2 Statlet .............................................................................................................................................. 3 Output ............................................................................................................................................. 4 Calculations..................................................................................................................................... 6 Summary This Statlet applies various types of exponential smoothers to a time series. It generates forecasts with associated forecast limits. Using the Statlet controls, the user may interactively change the values of the smoothing parameters to examine their effect on the forecasts. The types of exponential smoothers included are: 1. Brown’s simple exponential smoothing with smoothing parameter . 2. Brown’s linear exponential smoothing with smoothing parameter . 3. Holt’s linear exponential smoothing with smoothing parameters and . 4. Brown’s quadratic exponential smoothing with smoothing parameter . 5. Winters’ seasonal exponential smoothing with smoothing parameters and . Sample StatFolio: expsmoothing.sgp Sample Data The data -
Review of Smoothing Methods for Enhancement of Noisy Data from Heavy-Duty LHD Mining Machines
E3S Web of Conferences 29, 00011 (2018) https://doi.org/10.1051/e3sconf/20182900011 XVIIth Conference of PhD Students and Young Scientists Review of smoothing methods for enhancement of noisy data from heavy-duty LHD mining machines Jacek Wodecki1, Anna Michalak2, and Paweł Stefaniak2 1Machinery Systems Division, Wroclaw University of Science and Technology, Wroclaw, Poland 2KGHM Cuprum R&D Ltd., Wroclaw, Poland Abstract. Appropriate analysis of data measured on heavy-duty mining machines is essential for processes monitoring, management and optimization. Some particular classes of machines, for example LHD (load-haul-dump) machines, hauling trucks, drilling/bolting machines etc. are characterized with cyclicity of operations. In those cases, identification of cycles and their segments or in other words – simply data segmen- tation is a key to evaluate their performance, which may be very useful from the man- agement point of view, for example leading to introducing optimization to the process. However, in many cases such raw signals are contaminated with various artifacts, and in general are expected to be very noisy, which makes the segmentation task very difficult or even impossible. To deal with that problem, there is a need for efficient smoothing meth- ods that will allow to retain informative trends in the signals while disregarding noises and other undesired non-deterministic components. In this paper authors present a review of various approaches to diagnostic data smoothing. Described methods can be used in a fast and efficient way, effectively cleaning the signals while preserving informative de- terministic behaviour, that is a crucial to precise segmentation and other approaches to industrial data analysis. -
Data Mining Algorithms
Data Management and Exploration © for the original version: Prof. Dr. Thomas Seidl Jiawei Han and Micheline Kamber http://www.cs.sfu.ca/~han/dmbook Data Mining Algorithms Lecture Course with Tutorials Wintersemester 2003/04 Chapter 4: Data Preprocessing Chapter 3: Data Preprocessing Why preprocess the data? Data cleaning Data integration and transformation Data reduction Discretization and concept hierarchy generation Summary WS 2003/04 Data Mining Algorithms 4 – 2 Why Data Preprocessing? Data in the real world is dirty incomplete: lacking attribute values, lacking certain attributes of interest, or containing only aggregate data noisy: containing errors or outliers inconsistent: containing discrepancies in codes or names No quality data, no quality mining results! Quality decisions must be based on quality data Data warehouse needs consistent integration of quality data WS 2003/04 Data Mining Algorithms 4 – 3 Multi-Dimensional Measure of Data Quality A well-accepted multidimensional view: Accuracy (range of tolerance) Completeness (fraction of missing values) Consistency (plausibility, presence of contradictions) Timeliness (data is available in time; data is up-to-date) Believability (user’s trust in the data; reliability) Value added (data brings some benefit) Interpretability (there is some explanation for the data) Accessibility (data is actually available) Broad categories: intrinsic, contextual, representational, and accessibility. WS 2003/04 Data Mining Algorithms 4 – 4 Major Tasks in Data Preprocessing -
LECTURE 2 MOVING AVERAGES and EXPONENTIAL SMOOTHING OVERVIEW This Lecture Introduces Time-Series Smoothing Forecasting Methods
Business Conditions & Forecasting – Exponential Smoothing Dr. Thomas C. Chiang LECTURE 2 MOVING AVERAGES AND EXPONENTIAL SMOOTHING OVERVIEW This lecture introduces time-series smoothing forecasting methods. Various models are discussed, including methods applicable to nonstationary and seasonal time-series data. These models are viewed as classical time-series model; all of them are univariate. LEARNING OBJECTIVES • Moving averages • Forecasting using exponential smoothing • Accounting for data trend using Holt's smoothing • Accounting for data seasonality using Winter's smoothing • Adaptive-response-rate single exponential smoothing 1. Forecasting with Moving Averages The naive method discussed in Lecture 1 uses the most recent observations to forecast future ˆ values. That is, Yt+1 = Yt. Since the outcomes of Yt are subject to variations, using the mean value is considered an alternative method of forecasting. In order to keep forecasts updated, a simple moving-average method has been widely used. 1.1. The Model Moving averages are developed based on an average of weighted observations, which tends to smooth out short-term irregularity in the data series. They are useful if the data series remains fairly steady over time. Notations ˆ M t ≡ Yt+1 - Moving average at time t , which is the forecast value at time t+1, Yt - Observation at time t, ˆ et = Yt − Yt - Forecast error. A moving average is obtained by calculating the mean for a specified set of values and then using it to forecast the next period. That is, M t = (Yt + Yt−1 + ⋅⋅⋅ + Yt−n+1 ) n (1.1.1) M t−1 = (Yt−1 +Yt−2 + ⋅⋅⋅+Yt−n ) n (1.1.2) Business Conditions & Forecasting Dr. -
Image Smoothening and Sharpening Using Frequency Domain Filtering Technique
International Journal of Emerging Technologies in Engineering Research (IJETER) Volume 5, Issue 4, April (2017) www.ijeter.everscience.org Image Smoothening and Sharpening using Frequency Domain Filtering Technique Swati Dewangan M.Tech. Scholar, Computer Networks, Bhilai Institute of Technology, Durg, India. Anup Kumar Sharma M.Tech. Scholar, Computer Networks, Bhilai Institute of Technology, Durg, India. Abstract – Images are used in various fields to help monitoring The content of this paper is organized as follows: Section I processes such as images in fingerprint evaluation, satellite gives introduction to the topic and projects fundamental monitoring, medical diagnostics, underwater areas, etc. Image background. Section II describes the types of image processing techniques is adopted as an optimized method to help enhancement techniques. Section III defines the operations the processing tasks efficiently. The development of image applied for image filtering. Section IV shows results and processing software helps the image editing process effectively. Image enhancement algorithms offer a wide variety of approaches discussions. Section V concludes the proposed approach and for modifying original captured images to achieve visually its outcome. acceptable images. In this paper, we apply frequency domain 1.1 Digital Image Processing filters to generate an enhanced image. Simulation outputs results in noise reduction, contrast enhancement, smoothening and Digital image processing is a part of signal processing which sharpening of the enhanced image. uses computer algorithms to perform image processing on Index Terms – Digital Image Processing, Fourier Transforms, digital images. It has numerous applications in different studies High-pass Filters, Low-pass Filters, Image Enhancement. and researches of science and technology. The fundamental steps in Digital Image processing are image acquisition, image 1. -
A Simple Method to Adjust Exponential Smoothing Forecasts for Trend and Seasonality
Southern Methodist University SMU Scholar Historical Working Papers Cox School of Business 1-1-1993 A Simple Method to Adjust Exponential Smoothing Forecasts for Trend and Seasonality Marion G. Sobol Southern Methodist University Jim Collins Southern Methodist University Follow this and additional works at: https://scholar.smu.edu/business_workingpapers Part of the Business Commons This document is brought to you for free and open access by the Cox School of Business at SMU Scholar. It has been accepted for inclusion in Historical Working Papers by an authorized administrator of SMU Scholar. For more information, please visit http://digitalrepository.smu.edu. A SIMPLE METHOD TO ADJUST EXPONENTIAL SMOOTHING FORECASTS FOR TREND AND SEASONALITY Working Paper 93-0801* by Marion G. Sobol Jim Collins Marion G. Sobol Jim Collins Edwin L. Cox School of Business Southern Methodist University Dallas, Texas 75275 * This paper represents a draft of work in progress by the authors and is being sent to you for information and review. Responsibility for the contents rests solely with the authors and may not be reproduced or distributed without their written consent. Please address all correspondence to Marion G. Sobol. Abstract Early exponential smoothing techniques did not adjust for seasonality and trend. Later Holt and Winters developed methods to include these factors but they require the arbitrary choice of three smoothing constants '( , ~ and t. Our technique requires only alpha and an estimate of trend and seasonality as done for decomposition analysis. Since seasonality and trend are relatively constant why keep reestimating them - just include them. Moreover this technique is easy to perfonn on a standard spreadsheet. -
3. Regression & Exponential Smoothing
3. Regression & Exponential Smoothing 3.1 Forecasting a Single Time Series Two main approaches are traditionally used to model a single time series z1, z2, . , zn 1. Models the observation zt as a function of time as zt = f(t, β) + εt where f(t, β) is a function of time t and unknown coefficients β, and εt are uncorrelated errors. 1 ∗ Examples: – The constant mean model: zt = β + εt – The linear trend model: zt = β0 + β1t + εt – Trigonometric models for seasonal time series 2π 2π z = β + β sin t + β cos t + ε t 0 1 12 2 12 t 2. A time Series modeling approach, the observation at time t is modeled as a linear combination of previous observations ∗ Examples: P – The autoregressive model: zt = j≥1 πjzt−j + εt – The autoregressive and moving average model: p q P P zt = πjzt−j + θiεt−i + εt j=1 j=1 2 Discounted least squares/general exponential smoothing n X 2 wt[zt − f(t, β)] t=1 • Ordinary least squares: wt = 1. n−t • wt = w , discount factor w determines how fast information from previous observations is discounted. • Single, double and triple exponential smoothing procedures – The constant mean model – The Linear trend model – The quadratic model 3 3.2 Constant Mean Model zt = β + εt • β: a constant mean level 2 • εt: a sequence of uncorrelated errors with constant variance σ . If β, σ are known, the minimum mean square error forecast of a future observation at time n + l, zn+l = β + εn+l is given by zn(l) = β 2 2 2 • E[zn+l − zn(l)] = 0, E[zn+1 − zn(l)] = E[εt ] = σ • 100(1 − λ) percent prediction intervals for a future realization are given by [β − µλ/2σ; β + µλ/2σ] where µλ/2 is the 100(1 − λ/2) percentage point of standard normal distribution.