CSC 558 – Data Analytics II, Spring, 2018

Slides:



Advertisements
Similar presentations
DSCI 5340: Predictive Modeling and Business Forecasting Spring 2013 – Dr. Nick Evangelopoulos Exam 1 review: Quizzes 1-6.
Advertisements

Part II – TIME SERIES ANALYSIS C3 Exponential Smoothing Methods © Angel A. Juan & Carles Serrat - UPC 2007/2008.
Forecasting OPS 370.
1 Chapter 7 My interest is in the future because I am going to spend the rest of my life there.— Charles F. Kettering Forecasting.
Part II – TIME SERIES ANALYSIS C5 ARIMA (Box-Jenkins) Models
Time Series Analysis Autocorrelation Naive & Simple Averaging
Assignment week 38 Exponential smoothing of monthly observations of the General Index of the Stockholm Stock Exchange. A. Graphical illustration of data.
Forecasting 5 June Introduction What: Forecasting Techniques Where: Determine Trends Why: Make better decisions.
Chapter 12 - Forecasting Forecasting is important in the business decision-making process in which a current choice or decision has future implications:
Forecasting.
Chapter 13 Forecasting.
4 Forecasting PowerPoint presentation to accompany Heizer and Render
Statistical Forecasting Models
Business Forecasting Chapter 5 Forecasting with Smoothing Techniques.
Fall, 2012 EMBA 512 Demand Forecasting Boise State University 1 Demand Forecasting.
1 BABS 502 Moving Averages, Decomposition and Exponential Smoothing Revised March 11, 2011.
Forecasting Chapter 15.
Forecasting.
Traffic modeling and Prediction ----Linear Models
Winter’s Exponential smoothing
Chapter 4 Forecasting Mike Dohan BUSI Forecasting What is forecasting? Why is it important? In what areas can forecasting be applied?
Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall7-1 Chapter 7: Forecasting.
Time-Series Analysis and Forecasting – Part V To read at home.
TIME SERIES by H.V.S. DE SILVA DEPARTMENT OF MATHEMATICS
Copyright © 2012 Pearson Education, Inc. All rights reserved. Chapter 10 Introduction to Time Series Modeling and Forecasting.
Forecasting OPS 370.
Forecasting supply chain requirements
McGraw-Hill/Irwin Copyright © 2002 by The McGraw-Hill Companies, Inc. All rights reserved. 3-2 Business Forecasting with Accompanying Excel-Based ForecastX™
Time Series Data Analysis - I Yaji Sripada. Dept. of Computing Science, University of Aberdeen2 In this lecture you learn What are Time Series? How to.
© 2004 Prentice-Hall, Inc. Chapter 7 Demand Forecasting in a Supply Chain Supply Chain Management (2nd Edition) 7-1.
DSc 3120 Generalized Modeling Techniques with Applications Part II. Forecasting.
DAVIS AQUILANO CHASE PowerPoint Presentation by Charlie Cook F O U R T H E D I T I O N Forecasting © The McGraw-Hill Companies, Inc., 2003 chapter 9.
MBA.782.ForecastingCAJ Demand Management Qualitative Methods of Forecasting Quantitative Methods of Forecasting Causal Relationship Forecasting Focus.
Chapter 6 Business and Economic Forecasting Root-mean-squared Forecast Error zUsed to determine how reliable a forecasting technique is. zE = (Y i -
Time-Series Forecasting Overview Moving Averages Exponential Smoothing Seasonality.
Slide 1 DSCI 5340: Predictive Modeling and Business Forecasting Spring 2013 – Dr. Nick Evangelopoulos Lecture 5: Exponential Smoothing (Ch. 8) Material.
John G. Zhang, Ph.D. Harper College
1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.
Introduction to Time Series Analysis
Exponential Smoothing
Big Data at Home Depot KSU – Big Data Survey Course Steve Einbender Advanced Analytics Architect.
© 1999 Prentice-Hall, Inc. Chap Chapter Topics Component Factors of the Time-Series Model Smoothing of Data Series  Moving Averages  Exponential.
Business Processes Sales Order Management Aggregate Planning Master Scheduling Production Activity Control Quality Control Distribution Mngt. © 2001 Victor.
Chapter 9: Short-Term Forecasting PowerPoint Slides Prepared By: Alan Olinsky Bryant University Management Science: The Art of Modeling with.
Review Use data table from Quiz #4 to forecast sales using exponential smoothing, α = 0.2 What is α called? We are weighting the error associated with.
MARKET APPRAISAL. Steps in Market Appraisal Situational Analysis and Specification of Objectives Collection of Secondary Information Conduct of Market.
DEPARTMENT OF MECHANICAL ENGINEERING VII-SEMESTER PRODUCTION TECHNOLOGY-II 1 CHAPTER NO.4 FORECASTING.
Forecasting is the art and science of predicting future events.
ISEN 315 Spring 2011 Dr. Gary Gaukler. Forecasting for Stationary Series A stationary time series has the form: D t =  +  t where  is a constant.
13 – 1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall. Forecasting 13 For Operations Management, 9e by Krajewski/Ritzman/Malhotra.
Copyright 2011 John Wiley & Sons, Inc. 1 Chapter 11 Time Series and Business Forecasting 11.1 Time Series Data 11.2 Simple Moving Average Model 11.3 Weighted.
Demand Management and Forecasting Chapter 11 Portions Copyright © 2010 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin.
Forecasting. ©2006 Pearson Prentice Hall — Introduction to Operations and Supply Chain Management — Bozarth & Handfield Chapter 9, Slide 2 Why Forecast?
Statistics for Business and Economics Module 2: Regression and time series analysis Spring 2010 Lecture 8: Time Series Analysis and Forecasting 2 Priyantha.
Chapter 11 – With Woodruff Modications Demand Management and Forecasting Copyright © 2010 by The McGraw-Hill Companies, Inc. All rights reserved.McGraw-Hill/Irwin.
3-1Forecasting Weighted Moving Average Formula w t = weight given to time period “t” occurrence (weights must add to one) The formula for the moving average.
1 Autocorrelation in Time Series data KNN Ch. 12 (pp )
Chapter 3 Lecture 4 Forecasting. Time Series is a sequence of measurements over time, usually obtained at equally spaced intervals – Daily – Monthly –
Time Series Forecasting Trends and Seasons and Time Series Models PBS Chapters 13.1 and 13.2 © 2009 W.H. Freeman and Company.
Predicting Future. Two Approaches to Predition n Extrapolation: Use past experiences for predicting future. One looks for patterns over time. n Predictive.
Welcome to MM305 Unit 5 Seminar Dr. Bob Forecasting.
Time Series Analysis By Tyler Moore.
Non-linear relationships
Forecasting techniques
Chapter 4: Seasonal Series: Forecasting and Decomposition
Forecasting is an Integral Part of Business Planning
Analytics – Statistical Approaches
Demand Management and Forecasting
Forecasting Plays an important role in many industries
FORECASTING 11-Dec-19 Dr.B.Sasidhar.
Presentation transcript:

CSC 558 – Data Analytics II, Spring, 2018 Time Series Data Analysis Overview notes from Ch. 10 Kotu and Deshpande’s Predictive Analytics and Data Mining. Their slides are pathetic.

Data Patterns Spread Across Multiple Instances Instance gives cross-sectional data. One instance is a slice of a data timeline. Data-driven temporal modeling techniques aggregate data across temporal intervals. Model-driven temporal modeling techniques include time as an independent variable (i.e., as a non-target attribute or attributes).

Data-Driven Approaches Naïve forecast just uses most recent instance as a predictor without aggregating attribute(s) across instances. We will start assignment 3 this way. Simple Average averages attribute(s) for all preceding instances. Moving Average averages attribute(s) for preceding instances within a temporal window.

Data-Driven Approaches continued Weighted moving average applies a decay formula that deemphasizes earlier instances. Fn+1 = (a*yn + b*yn-1 + c*yn-2)/(a+b+c), a > b >c Exponential Smoothing Fn+1 = a * yn + (1 – a) * Fn, a in range [0.0,1.0]. Similar to predictive CPU burst estimation, see slides 14-16 http://faculty.kutztown.edu/parson/secure/osconcepts9th/ch6.ppt

Data-Driven Approaches continued Holt’s Two-Parameter Exponential Smoothing If the series shows changing trends, then we need to compute the slope of recent value changes. Fn+1 = Ln + Tn, where: Ln = a * yn + (1 - a) * (Ln-1 + Tn-1) Tn = b * (Ln - Ln-1) + (1 - b) * Tn-1 I would maintain Ln and Tn as separate derived attributes.

Data-Driven Approaches continued Holt’s Three-Parameter Exponential Smoothing has a variable for seasonal cycles. In assignment 3 we will use my Python script timeSeriesFilter.py to create Time-Lagged Attributes to copy attribute-variables from temporally preceding instances into derived attributes in later instances. Time lagging does not flatten the attributes into aggregate values. It copies them across time.

Model-Driven Approaches Ordered time is just another non-target attribute. Linear Regression, Polynomial Regression, Linear Regression with Seasonality, Autoregression (a “lag series” – see next slides), ARIMA Autoregressive Integrated Moving Average is a methodology.

Linear Regression with Seasonality Photosynthesis cycles from fall 2017 analysis of Dissolved Oxygen in seasonal stream data. http://faculty.kutztown.edu/parson/fall2017/csc458fall2017answers3.pdf http://faculty.kutztown.edu/parson/fall2017/csc458fall2017answers4.pdf Search for photosynthesis. Diurnal. Also water temperature correlates with season.

Time-Lagged Attributes Instances must be sorted on temporal attribute. Weka has a timeseriesForecasting filter library that works with Weka 3.8.2. It requires each instance to be separated by the same identical temporal interval. My timeSeriesFilter.py allows user to sort on one temporal attribute and specify the units of the time lag. steps (instances), units (numeric attributes), usecs, msecs, secs, mins, hours, days, weeks, years

Time-Lagged Attributes Example from last semester: http://pubs.rsc.org/en/Content/ArticleLanding/2016/EW/c6ew00202a#!divAbstract Problem for time lagging is: How much to lag? You need to know the temporal interval before you can lag the data. Weka’s timeseriesForecasting lets you do this in a trial-and-error manner, but for N instances, time complexity is O(N2).

Weka 3.8.2 https://wiki.pentaho.com/display/DATAMINING/Time+Series+Analysis+and+Forecasting+with+Weka

To-do for timeSeriesFilter.py Major+minor sort fields to sort instances. Movement+channel+tick in assignment 3. Averaging and trend/slope support from preceding slides. Straightforward to implement in Python. Figuring the the amount to lag is still a black art, requires some domain expertise.

Other approaches Harmonic analysis – Fourier series as in assignments 1 & 2, adapted to the application data. https://www.britannica.com/science/harmonic-analysis Wavelets Http://agl.cs.unm.edu/~williams/cs530/arfgtw.pdf