High Frequency Time Series Analysis using Wavelets
|
|
- Shanon Gibson
- 6 years ago
- Views:
Transcription
1 POSTER 015, PRAGUE MAY 14 1 High Frequency Time Series Analysis using Wavelets Jaroslav SCHÜRRER Masaryk Institute of Advanced Studies, Czech Technical University, Kolejní 637/a, Praha, Czech Republic jaroslav.schurrer@muvs.cvut.cz Abstract. This paper proposes a new method how to analyze high frequency time series with Wavelets analysis. Our motivation is to introduce a new method, which can be used during decomposition of tick-by-tick stock data for example intraday stock data. Each tick is one logical unit of information. High frequency time series are represented by a discrete set of values and usually include tens of thousands of samples per day. In this situation we are dealing with the necessity to reduce input data for further analysis. This paper covers description of high frequency time series, wavelet analysis and method definition for model preparation for analysis Keywords Wavelets, Wavelet decomposition, High-Frequency Data, Tick-by-tick Data, WHA method. 1. Preface The fundamentals of Wavelets theory lie in the field of pure mathematics and applications of Wavelet analysis are found in signal processing, scientific calculation and image processing. Wavelets are used in wide range of scientific fields for their time scale properties. These properties are suitable for decomposition of financial time series where we need to analyze their multiscale relationships. Let s imagine a large number of investors who participate in the stock market and make decisions over different time scales. These participants can be seen as a diverse group consisting of intraday traders, portfolio managers, bank brokers, corporations, government institutions etc. Each such subgroup uses a different time horizon for their decision making therefore relationships between variables will vary over different time scales. Increased availability of highfrequency financial data has introduced new challenges for their analysis. Both financial time series and financial theory include an important element of uncertainty. In the past the adoption of this element of uncertainty has led to extensive development of statistical methods. Financial theory embraces various definitions for asset volatility, stock return series and so on thus by using those accordingly we have at our disposal many different statistical models. This statistical approach to time series spans from simple linear models like ARMA, unit root nonstationarity over Conditional Heteroscedastic Models like GARCH and all the way nonlinear models for example TAR, STAR or neural networks. Common feature of statistical models is the sequence: theoretical model and then application of this model to empirical data plus analysis of the model s data. Our approach is little bit different, because we focus on empirical data and their direct transformation to new entity, which is consequently analyzed. We think about time series as a function and we are looking for their analytical expression. Also we are dealing with high-frequency data, which brings problems with computational complexity of massive data files.. High-Frequency Data In finance time series are considered as a sequence of observed values associated with time (ordered and usually independent). The simplest case is represented by stationary time series where the data are time-independent. In most real situations we deal with non-stationary time series where mean, variance and covariance are variable in time. High- Frequency data are observations taken at fine time intervals. Usually we mean observations on daily or finer time scale. Regularly spaced time intervals are generally taken as an assumption for many models. In limit case orders initiated by market participants arrive at random times. Today s high frequency financial data reflect transactions that take place in matter of seconds or milliseconds, due to massive usage of computer trading. As stated by (TSAY 010) we can characterize following properties of high-frequency data: Unequally spaced time intervals Discrete value prices Existence of daily periodic pattern Multiple transactions within a single second For subsequent definitions we define signal in following manner and we identify time series with signal. A signal is defined as a sequence of numbers x n, n Z satisfying ( Z x n < It is clear that a signal has to be bounded if we want to think about convergent series. This means that there exists some number M > 0 such that x n M, n Z.
2 J. SCHÜRRER, HIGH FREQUENCY TIME SERIES ANALYSIS USING WAVELETS If this sequence satisfies condition x n. < ( then we speak about a signal with finite energy. This property is crucial for our method, as without it the proposed method cannot be applied. By the energy of signal we mean the sum of the values squares: E 0 = x. + x..,, x (.. We also need to define maximum time interval between neighbor s values in signal as: max x n + 1 x n, n Z Later on we will use this value in preprocessing phase. Last defined signal characteristics is the distance between minimum and maximum values in signal x n. Minimum value in signal x ;<( = min x n, n Z and as well as maximum value x ;?0 = max x n, n Z. So distance between min and max value in input signal is x ;?0 x ;<(. 3. Discrete Wavelet Analysis Wavelets are wave-like functions that can be translated and scaled. Usually the main property of a Wavelet is compact support and finite energy. Wavelet transform represents an analyzed signal as translated and scaled Wavelets. This means that we can analyze features on different scales independently. Because the energy of the signal is finite, not all values of decomposition are needed to exactly reconstruct the original signal, if we use Wavelet satisfying admissibility condition. In these cases Continuous Wavelet Transformation is redundant and Discrete Wavelet Transformation (DWT) is sufficient. The Discrete Wavelet transform transforms input signal into time and frequency domain. It means that a time series is decomposed into high and low frequency components. These two parts holds completely different characteristics of the original time series. Low frequency part matches longer time intervals and high frequency part matches shorter time intervals. Low frequency Wavelet component includes coarse structure long-term trends. High frequency Wavelet part captures singularities and discontinuities. Because Wavelets are often used in signal processing domain, we will present our theory in this spirit. We also bear in mind reality that high frequency financial data have discreet manner. 3.1 Haar Transform We will explain concept of Discrete Wavelet transform on Haar Transformation. Notation and definition used in this part are based on [7]. Earlier we defined discrete signal as sequence of numbers x n. So we can use form x = (x, x.,, x ( ) where n is even positive integer. Wavelet transforms decompose signal to two sub signals. The first is trend and the second fluctuation. Every decomposition is marked by number, where decomposition 1 means first level of decomposition and level means decomposition based on the level 1 and so on. First trend a = (a, a.,, a(. ) is defined by equation a ; = (x.;e + x.; ) where m = 1,,, n. In similar manner we define first fluctuation d = (d, d.,, d(. ) with formula d ; = (x.;e x.; ) This definition assumes that signal has even number of data points. In numerical computation we can use several techniques sometimes called signal extension modes: zero-padding - signal is extended by adding zero samples constant-padding - border values are replicated symmetric-padding - signal is extended by mirroring samples periodic-padding - signal is treated as a periodic one Haar transform 1- level H mapping is denoted by x H K a d ) We should notice that Haar level 1 transform generates the same number of coefficients as the original signal. There is of course inverse mapping, so for level 1 we get x = ( a 1 + d, a 1 d,, a n + d (., a n d (. ) One very important property of Haar transform is the energy conservation of the transformed signal. This property is expressed by equation E x = E a 1 d 1 ) Another important feature of Haar transform is energy compaction where the first trend a include large percentage of energy of the transformed signal a d ). A fixed amount of energy cannot be localized into an arbitrarily small time interval. This is due to Heisenberg s Uncertainty Principle (for reference see []). To compute the second level Haar transform we compute the second trend a. and second fluctuation d. for the first trend a only. Haar transform of level two is then a. d. d and for level 3 a O d O d. d and so on for other levels. 3. Haar Wavelets First level Haar Wavelets are defined as W = 1, 1, 0,,0 W. = (0,0, W (. = 0,0,, 1, 1, 0,,0) 1, 1 and values of the first fluctuation of the signal can be expressed as d ; = x. W ; for m = 1,,, n.
3 POSTER 015, PRAGUE MAY 14 3 Each has energy of 1 and consist of fluctuation between two values, E with average equal to zero. Similarly the first.. level scaling signals are defined V = 1,, 0,,0 1 V. = (0,0, V (. = 0,0,, 1, 1, 0,,0) 1, 1 and again the values for the first trend are a ; = x. V ; where m = 1,,, n. We can see that Haar scaling signals are similar to Haar Wavelets and that all have energy equal to 1 and their support includes two sequential values. Equations described above can be extended to every level. For the second level a = (x. V., x. V...,, x. V ( T ) d = (x. W., x. W...,, x. W ( T ) Original signal x can be expressed in natural expansion in term of natural basis due to addition of two signals x = (x V x. V x ( V n 0 ) where V 1 0 = (1,0,,0) and V n 0 = (0,0,,1). 3.3 Haar MRA Multi resolution analysis (MRA) expresses signal x as a sum of Haar wavelets and scaling signals of certain level. For first level of Haar MRA we get expansion x = ( a 1, a 1,, a n, a n ) +( d 1, d 1,, d n, d n ) This equation describe signal x as a sum of first averaged signal plus sum detail signal x = A 1 + D 1 where A 1 = ( a 1, a 1,, a n, a n ) D 1 = ( d 1, d 1,, d n, d n ) When we use Haar scaling functions and Wavelets we get A 1 = a V a. V a (. V n D 1 = d W d. W d (. W n These two equations can we rewritten to following equations A 1 = (x. V 1 1 ). V (x. V n 1 ). V n s D 1 = (x. W 1 1 ). W (x. W n ). W n Second level of Haar MRA is than expressed by equation x = A + D + D 1 where we can see A 1 = A + D. For signal x where the number of values is divisible k times by we get x = A k + D k + + D + D Discrete Wavelet Families Discrete Wavelet families usually include a subset of the following Wavelets 1 : HaarWavelet (edge detection) DaubechiesWavelet (time series prediction) BattleLemarieWavelet BiorthogonalSplineWavelet CDFWavelet CoifletWavelet (currency pair rates) MeyerWavelet ReverseBiorthogonalSplineWavelet ShannonWavelet SymletWavelet The Difference between these Wavelet families is how compactly the basis functions are localized in space and how smooth the Wavelets are. Some Wavelets are distinguished within their family by number of coefficients and level of iteration, e.g. Daubechies Wavelets DB, DB0. 4. WHA method Wavelet Based Method for High Frequency Data Analysis uses three main phases: (1) original high-frequency data preprocessing; () optimized discrete wavelet transform (DWT) to produce a characteristic D feature vector; (3) characteristic D feature vector analysis. 4.1 Data preprocessing This part depends on the type of financial time series and is not required in all cases, but nevertheless recommended. Mandatory checks includes verification that input signal has high-frequency nature and signal size is in terms of mega/samples. First of all we calculate maximum time interval between neighbor s values from input signal to get evidence about time deltas in input signal. Maximum time interval has to be under the estimated value related to average time interval. If time delta is acceptable we can continue to next step. In opposite case we create equally spaced series with time delta Δ where time delta Δ is calculated from maximum time interval between neighbor s values from input signal. If there is no observed transaction/value at time nδ, n N then we put the last value before this interval. 1 List based on availability in Mathematica 10.
4 4 J. SCHÜRRER, HIGH FREQUENCY TIME SERIES ANALYSIS USING WAVELETS Next step involves elimination of outliers and in case of need zero values, which are replaced with last value before zero and distance calculation between min and max value of input signal. Distance between minimum and maximum value is important only from numerical standpoint of view, where we need to use proper data type during computation phase. Because of the nature of financial time series we do not expect problems with this and typically floating-point types are ok. Next phase stems from the fact that we have massive data base with equally spaced observations. It means that we can use interesting properties of Wavelets like small fluctuation feature and energy compaction/conservation. 4. Optimized DWT Optimized Wavelet transform is represented by an algorithm with an optimization rule to select the optimal Wavelet family and the level of decomposition complying with the cost criterion. Output is represented by a Characteristics D feature vector, analytically describing the input signal in our case high-frequency financial time series. We can also use cost function to calculate difference between original signal and signal derived by inverse DWT to compare performance of different Wavelets. Advantage of using Wavelets in this method is that we can simultaneously perform decomposition and denoising of signal based on Wavelet thresholding. Any suitable function can be used as a cost function. In our case we use very simple cost function Root Means Square Error (RMS) which is defined Cost function = (x y ). + + (x ( y ( ). where y ( is inverse DWT of certain Wavelet family. 4.3 D Feature Vector Analysis D Feature Vector represent optimized output from the WHA method. Specifically include best trend and detail coefficients of DWT on certain level and selected Wavelet family, which fulfil the best energy conservation and original signal approximation. D feature vector can be used for further analysis in two different ways: Direct analysis of trend and fluctuation part Analysis of the new signal created by inverse transform of the D feature vector. 4.4 Assumptions and constrains The main assumption was mentioned earlier. We assume that a signal has finite energy. This property is used to fine-tune the model and the signal energy represents the optimization criterion. We also do not assume any quantization, which means that it is not necessary to take into account the finite precision of numerical data handled n by digital methods. The reason is that financial data values are discrete by nature. 4.5 High Level Algorithm Picture The proposed method involves several steps, which are repeated in a loop until a threshold condition is true. Output from algorithm is best approximation of input signal based on Wavelet families used in algorithm. High-level structure of WHA method is depicted below. START Data preprocessing Select first Wavelet family from pool of Wavelets Loop 1 END Do one level decomposition w/ or w/o tresholding Calculate energy of decomposed signal If CostFunctionOfEnergy < threshold then Goto Loop 1 Else Save DFeatureVector If possible to select next Wavelet from pool Then select next Wavelet family from pool of Wavelets Goto Loop 1 Select from DFeatureVectors the vector with lowest CostFunction and return DFeatureVector. The method s overall s characteristics is a set of basic properties that allow for comparison of different method runs based on variants of the cost function and data preprocessing and, thus letting us compare the distinct characteristic D feature vectors. 5. Example of WHA method For demonstration of WHA method we use generated Fractional Brownian motion process with drift 0, volatility 1, and Hurst index 1 and twenty millions of data points. This process represents effective market realization in terms of effective market theory. Computation is done in high-level, high-performance dynamic programming language Python with Open Source wavelet transform software for Python - PyWavelets. We used 1D forward and inverse Discrete Wavelet Transform with signal extrapolation set to periodization, which is similar to periodic-padding where signal is treated as a periodic one, but generates smallest possible number of coefficients. It is necessary to note that every Wavelet package implements advanced algorithms to ensure best performance and also high-level interface.
5 POSTER 015, PRAGUE MAY 14 5 In such cases we may have to deal with some discrepancies between theory and practical results. The PyWavelets specific feature is automatically maintaining of the signal energy during its decomposition to ensure the best signal reconstruction. For simulation we use random-generated process with twenty millions of points and we do not use in this case cost function for energy. Maximum level of decomposition was used by function from PyWavelets. RMS error cost function was used for D feature vector selection. The following figure denotes the analyzed signal progression. The first noticeable result is depicted in the following picture fig.. where we can see the dramatically decreasing length of trend coefficients (number of values for ca coefficient. Total signal length is twice as long, because during IDWT we need ca and cd coefficients (length of cd is same as ca). At minimum decomposition level 15 we need 611 values with minimum RMS error equal to For comparison at first decomposition level we need 10,000,000 values with minimum RMS error equal to nearly zero for Haar Wavelet. 10,000,000" 1,000,000" 100,000" 10,000" 1,000" 100" 10" 1" Level"1" Level"5" Level"6" Level"7" Level"8" Level"10" Level"1" Level"15" Fig.. The number of coefficient s versus decomposition level (logarithmic scale on vertical axis) Fig. 1. The random process with 0M samples. The initial simulation setup parameters are recorded in following table tab.1. For input data the maximum decomposition level is 4 for Harr Wavelet and for other Wavelets it is between 18 and depending on Wavelet support length. We choose decomposition level 15. Data type Number of samples Wavelet families Brownian Motion 0 M samples Haar, Daubechies, Symlets, Coiflets, Biorthogonal, Reverse biorthogonal, Discrete FIR approximation of Meyer wavelet (dmey) Maximum decomposition level 15 Cost function for D Feature Vector Tab. 1. Setup for simulation RMS Error Functions used for decomposition and reconstruction: pywt.wavedec(data, wavelet, mode= per ) pywt.upcoef(part, coeffs, wavelet) with following Wavelets: haar, db, db15, db0, sym6, sym9, sym19, coif1, coif3, coif5, sym4, sym14, sym0, bior1.3, bior.4, rbio6.8, dmey. During simulation we have identified that the best Wavelet for decomposition level 5, 6, 8 is Biorthogonal 1.3, which is symmetric, not orthogonal, and biorthogonal. Haar Wavelet is sufficient in other cases. The last graph shows the growth of RMS error with increasing level of decomposition where the number of coefficients is significantly lower but the approximation of the analyzed signal is worse. Maximum reasonable level for further analysis is # 4.00# 3.00#.00# 1.00# 0.00# Fig. 3. Level#1# Level#5# Level#6# Level#7# Level#8# Level#10# Level#1# Level#15# RMS err1or in dependence on decomposition level In conclusion we can state that the simulation verified our assumptions about the proposed method even despite some discrepancies in energy preservation due to the algorithms implemented in PyWavelet for Python. We also verified that numeric calculations with Python s 53-bit precision float type provide sufficient accuracy. RMS error also shows very good approximation of original signal up to level 8.
6 6 J. SCHÜRRER, HIGH FREQUENCY TIME SERIES ANALYSIS USING WAVELETS 6. Conclusion This paper presented the basics of high-frequency financial data (based on [6]) and properties of Discrete Wavelet Transformation (based on [1], [], [3], [7]) as a tool for non-stationary time series analysis. We proposed a new method how to analyze tic-by-tick data for further analysis and show overall complexity of such analysis. We are also mentioning the existing limitations due to Heisenberg s principle of uncertainty. At the end we present illustrative example of using this method to analyze a random process representing effective market realization of financial data. About Author Jaroslav SCHÜRRER is a student of combined study course in Computational Economics and Finances on Masaryk Institute of Advanced Studies, Czech Technical University. 7. Conventions and notations R N Z DWT IDWT MRA WHA The real axis Time delta Natural numbers Integral numbers Discrete Wavelet Transformation Inverse DWT Multi Resolution Analysis Wavelet Based Method for High Frequency Data Analysis Acknowledgements Research described in the paper was supervised by Prof. M. Vošvrda, Institute of Information Theory and Automation of the ASCR References [1] CHRISTENSEN, O., CHRISTENSEN, K.L. Approximation Theory: From Taylor Polynomials to Wavelets. Boston: Birkhäuser, 004. [] VIDAKOVIC, B. Statistical Modeling by Wavelets. New York: Wiley Series in Probability and Statistics, [3] VALNUT, D.L. Introduction to Wavelet Analysis. Boston: Birkhäuser, 00. [4] RAMSEY, J. The Contribution of Wavelets to the Analysis of Economic and Financial Data. Wavelets: the key to intermittent information, OUP, 1 36, 000. [5] MEYER, Y. Wavelets and Operators. New York: Cambridge University Press, [6] TSAY, R. S. Analysis of Financial Time Series. Hoboken: John Wiley & Sons, 010. [7] WALKER, J. S. A Primer On Wavelets and Their Scientific Applications. NW: Chapman and Hall/CRC; edition, 008. [8] Python, available at [9] PyWavelets - Discrete Wavelet Transform in Python, available at
An Introduction to Wavelets and some Applications
An Introduction to Wavelets and some Applications Milan, May 2003 Anestis Antoniadis Laboratoire IMAG-LMC University Joseph Fourier Grenoble, France An Introduction to Wavelets and some Applications p.1/54
More informationQuantitative Finance II Lecture 10
Quantitative Finance II Lecture 10 Wavelets III - Applications Lukas Vacha IES FSV UK May 2016 Outline Discrete wavelet transformations: MODWT Wavelet coherence: daily financial data FTSE, DAX, PX Wavelet
More informationA Wavelet Based Prediction Method for Time Series
Cristina Stolojescu Alexandru Isar Politehnica University Timisoara, Romania Ion Railean Technical University Cluj-Napoca, Romania Sorin Moga Philippe Lenca Institut TELECOM, TELECOM Bretagne, France Stochastic
More informationNontechnical introduction to wavelets Continuous wavelet transforms Fourier versus wavelets - examples
Nontechnical introduction to wavelets Continuous wavelet transforms Fourier versus wavelets - examples A major part of economic time series analysis is done in the time or frequency domain separately.
More informationWavelets in Pattern Recognition
Wavelets in Pattern Recognition Lecture Notes in Pattern Recognition by W.Dzwinel Uncertainty principle 1 Uncertainty principle Tiling 2 Windowed FT vs. WT Idea of mother wavelet 3 Scale and resolution
More informationWavelet Analysis for Nanoscopic TEM Biomedical Images with Effective Weiner Filter
Wavelet Analysis for Nanoscopic TEM Biomedical Images with Effective Weiner Filter Garima Goyal goyal.garima18@gmail.com Assistant Professor, Department of Information Science & Engineering Jyothy Institute
More informationStudy of Wavelet Functions of Discrete Wavelet Transformation in Image Watermarking
Study of Wavelet Functions of Discrete Wavelet Transformation in Image Watermarking Navdeep Goel 1,a, Gurwinder Singh 2,b 1ECE Section, Yadavindra College of Engineering, Talwandi Sabo 2Research Scholar,
More informationWavelet Neural Networks for Nonlinear Time Series Analysis
Applied Mathematical Sciences, Vol. 4, 2010, no. 50, 2485-2495 Wavelet Neural Networks for Nonlinear Time Series Analysis K. K. Minu, M. C. Lineesh and C. Jessy John Department of Mathematics National
More informationMULTIRATE DIGITAL SIGNAL PROCESSING
MULTIRATE DIGITAL SIGNAL PROCESSING Signal processing can be enhanced by changing sampling rate: Up-sampling before D/A conversion in order to relax requirements of analog antialiasing filter. Cf. audio
More informationWavelet based sample entropy analysis: A new method to test weak form market efficiency
Theoretical and Applied Economics Volume XXI (2014), No. 8(597), pp. 19-26 Fet al Wavelet based sample entropy analysis: A new method to test weak form market efficiency Anoop S. KUMAR University of Hyderabad,
More informationIntroduction to Discrete-Time Wavelet Transform
Introduction to Discrete-Time Wavelet Transform Selin Aviyente Department of Electrical and Computer Engineering Michigan State University February 9, 2010 Definition of a Wavelet A wave is usually defined
More informationModule 4. Multi-Resolution Analysis. Version 2 ECE IIT, Kharagpur
Module 4 Multi-Resolution Analysis Lesson Multi-resolution Analysis: Discrete avelet Transforms Instructional Objectives At the end of this lesson, the students should be able to:. Define Discrete avelet
More informationDigital Image Processing
Digital Image Processing, 2nd ed. Digital Image Processing Chapter 7 Wavelets and Multiresolution Processing Dr. Kai Shuang Department of Electronic Engineering China University of Petroleum shuangkai@cup.edu.cn
More informationMODWT Based Time Scale Decomposition Analysis. of BSE and NSE Indexes Financial Time Series
Int. Journal of Math. Analysis, Vol. 5, 211, no. 27, 1343-1352 MODWT Based Time Scale Decomposition Analysis of BSE and NSE Indexes Financial Time Series Anu Kumar 1* and Loesh K. Joshi 2 Department of
More informationDigital Image Processing
Digital Image Processing Wavelets and Multiresolution Processing (Wavelet Transforms) Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science 2 Contents Image pyramids
More informationDAVID FERRONE. s k s k 2j = δ 0j. s k = 1
FINITE BIORTHOGONAL TRANSFORMS AND MULTIRESOLUTION ANALYSES ON INTERVALS DAVID FERRONE 1. Introduction Wavelet theory over the entire real line is well understood and elegantly presented in various textboos
More informationWavelets and multiresolution representations. Time meets frequency
Wavelets and multiresolution representations Time meets frequency Time-Frequency resolution Depends on the time-frequency spread of the wavelet atoms Assuming that ψ is centred in t=0 Signal domain + t
More informationComparison of Wavelet Families with Application to WiMAX Traffic Forecasting
Comparison of Wavelet Families with Application to WiMAX Traffic Forecasting Cristina Stolojescu 1,, Ion Railean, Sorin Moga, Alexandru Isar 1 1 Politehnica University, Electronics and Telecommunications
More informationLectures notes. Rheology and Fluid Dynamics
ÉC O L E P O L Y T E C H N IQ U E FÉ DÉR A L E D E L A U S A N N E Christophe Ancey Laboratoire hydraulique environnementale (LHE) École Polytechnique Fédérale de Lausanne Écublens CH-05 Lausanne Lectures
More informationWavelets and Multiresolution Processing
Wavelets and Multiresolution Processing Wavelets Fourier transform has it basis functions in sinusoids Wavelets based on small waves of varying frequency and limited duration In addition to frequency,
More informationWavelet analysis on financial time series. By Arlington Fonseca Lemus. Tutor Hugo Eduardo Ramirez Jaime
Wavelet analysis on financial time series By Arlington Fonseca Lemus Tutor Hugo Eduardo Ramirez Jaime A thesis submitted in partial fulfillment for the degree of Master in Quantitative Finance Faculty
More informationCommunication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi
Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 41 Pulse Code Modulation (PCM) So, if you remember we have been talking
More information1 Introduction to Wavelet Analysis
Jim Lambers ENERGY 281 Spring Quarter 2007-08 Lecture 9 Notes 1 Introduction to Wavelet Analysis Wavelets were developed in the 80 s and 90 s as an alternative to Fourier analysis of signals. Some of the
More informationCHAPTER 4 VARIABILITY ANALYSES. Chapter 3 introduced the mode, median, and mean as tools for summarizing the
CHAPTER 4 VARIABILITY ANALYSES Chapter 3 introduced the mode, median, and mean as tools for summarizing the information provided in an distribution of data. Measures of central tendency are often useful
More informationLecture Notes 5: Multiresolution Analysis
Optimization-based data analysis Fall 2017 Lecture Notes 5: Multiresolution Analysis 1 Frames A frame is a generalization of an orthonormal basis. The inner products between the vectors in a frame and
More informationWhich wavelet bases are the best for image denoising?
Which wavelet bases are the best for image denoising? Florian Luisier a, Thierry Blu a, Brigitte Forster b and Michael Unser a a Biomedical Imaging Group (BIG), Ecole Polytechnique Fédérale de Lausanne
More informationWe have to prove now that (3.38) defines an orthonormal wavelet. It belongs to W 0 by Lemma and (3.55) with j = 1. We can write any f W 1 as
88 CHAPTER 3. WAVELETS AND APPLICATIONS We have to prove now that (3.38) defines an orthonormal wavelet. It belongs to W 0 by Lemma 3..7 and (3.55) with j =. We can write any f W as (3.58) f(ξ) = p(2ξ)ν(2ξ)
More informationDigital Image Processing
Digital Image Processing Wavelets and Multiresolution Processing () Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science 2 Contents Image pyramids Subband coding
More informationIntroduction to Wavelets and Wavelet Transforms
Introduction to Wavelets and Wavelet Transforms A Primer C. Sidney Burrus, Ramesh A. Gopinath, and Haitao Guo with additional material and programs by Jan E. Odegard and Ivan W. Selesnick Electrical and
More informationAn Introduction to Wavelets
1 An Introduction to Wavelets Advanced Linear Algebra (Linear Algebra II) Heng-Yu Lin May 27 2013 2 Abstract With the prosperity of the Digital Age, information is nowadays increasingly, if not exclusively,
More informationNon-stationary long memory parameter estimate based on wavelet
Available online www.jocpr.com Journal of Chemical and Pharmaceutical Research, 2014, 6(7):2650-2654 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 Non-stationary long memory parameter estimate
More informationWavelet Footprints: Theory, Algorithms, and Applications
1306 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 51, NO. 5, MAY 2003 Wavelet Footprints: Theory, Algorithms, and Applications Pier Luigi Dragotti, Member, IEEE, and Martin Vetterli, Fellow, IEEE Abstract
More informationFinding Increment Statistics on various types of Wavelets under 1-D Fractional Brownian Motion Synthesis
Finding Increment Statistics on various types of Wavelets under 1-D Fractional Brownian Motion Synthesis Abhishek Sharma 1, Bhubneshwar Sharma 2 1 M.Tech student, Department of ECE Eternal University,
More informationWavelets. Introduction and Applications for Economic Time Series. Dag Björnberg. U.U.D.M. Project Report 2017:20
U.U.D.M. Project Report 2017:20 Wavelets Introduction and Applications for Economic Time Series Dag Björnberg Examensarbete i matematik, 15 hp Handledare: Rolf Larsson Examinator: Jörgen Östensson Juni
More informationDigital Image Processing Lectures 15 & 16
Lectures 15 & 16, Professor Department of Electrical and Computer Engineering Colorado State University CWT and Multi-Resolution Signal Analysis Wavelet transform offers multi-resolution by allowing for
More informationThe Application of Legendre Multiwavelet Functions in Image Compression
Journal of Modern Applied Statistical Methods Volume 5 Issue 2 Article 3 --206 The Application of Legendre Multiwavelet Functions in Image Compression Elham Hashemizadeh Department of Mathematics, Karaj
More informationModule 5 EMBEDDED WAVELET CODING. Version 2 ECE IIT, Kharagpur
Module 5 EMBEDDED WAVELET CODING Lesson 13 Zerotree Approach. Instructional Objectives At the end of this lesson, the students should be able to: 1. Explain the principle of embedded coding. 2. Show the
More information( nonlinear constraints)
Wavelet Design & Applications Basic requirements: Admissibility (single constraint) Orthogonality ( nonlinear constraints) Sparse Representation Smooth functions well approx. by Fourier High-frequency
More informationSignal Processing With Wavelets
Signal Processing With Wavelets JAMES MONK Niels Bohr Institute, University of Copenhagen. Self-Similarity Benoît B.* Mandlebrot: Clouds are not spheres, mountains are not cones, coastlines are not circles,
More informationBollinger Bands Trading Strategy Based on Wavelet Analysis
Applied Economics and Finance Vol. 5, No. 3; May 2018 ISSN 2332-7294 E-ISSN 2332-7308 Published by Redfame Publishing URL: http://aef.redfame.com Bollinger Bands Trading Strategy Based on Wavelet Analysis
More informationForecasting of Dow Jones Industrial Average by Using Wavelet Fuzzy Time Series and ARIMA
Forecasting of Dow Jones Industrial Average by Using Wavelet Fuzzy Time Series and ARIMA Muhamad Rifki Taufik 1, Lim Apiradee 2, Phatrawan Tongkumchum 3, Nureen Dureh 4 1,2,3,4 Research Methodology, Math
More informationMultivariate Time Series Analysis and Its Applications [Tsay (2005), chapter 8]
1 Multivariate Time Series Analysis and Its Applications [Tsay (2005), chapter 8] Insights: Price movements in one market can spread easily and instantly to another market [economic globalization and internet
More informationA Wavelet-Based Technique for Identifying, Labeling, and Tracking of Ocean Eddies
MARCH 2002 LUO AND JAMESON 381 A Wavelet-Based Technique for Identifying, Labeling, and Tracking of Ocean Eddies JINGJIA LUO Department of Earth and Planetary Physics, Graduate School of Science, University
More informationWater Resources Systems Prof. P. P. Mujumdar Department of Civil Engineering Indian Institute of Science, Bangalore
Water Resources Systems Prof. P. P. Mujumdar Department of Civil Engineering Indian Institute of Science, Bangalore Module No. # 05 Lecture No. # 22 Reservoir Capacity using Linear Programming (2) Good
More informationLet p 2 ( t), (2 t k), we have the scaling relation,
Multiresolution Analysis and Daubechies N Wavelet We have discussed decomposing a signal into its Haar wavelet components of varying frequencies. The Haar wavelet scheme relied on two functions: the Haar
More informationExchange rates expectations and chaotic dynamics: a replication study
Discussion Paper No. 2018-34 April 19, 2018 http://www.economics-ejournal.org/economics/discussionpapers/2018-34 Exchange rates expectations and chaotic dynamics: a replication study Jorge Belaire-Franch
More informationVolatility. Gerald P. Dwyer. February Clemson University
Volatility Gerald P. Dwyer Clemson University February 2016 Outline 1 Volatility Characteristics of Time Series Heteroskedasticity Simpler Estimation Strategies Exponentially Weighted Moving Average Use
More informationA Short Note on Resolving Singularity Problems in Covariance Matrices
International Journal of Statistics and Probability; Vol. 1, No. 2; 2012 ISSN 1927-7032 E-ISSN 1927-7040 Published by Canadian Center of Science and Education A Short Note on Resolving Singularity Problems
More informationAnalysis of methods for speech signals quantization
INFOTEH-JAHORINA Vol. 14, March 2015. Analysis of methods for speech signals quantization Stefan Stojkov Mihajlo Pupin Institute, University of Belgrade Belgrade, Serbia e-mail: stefan.stojkov@pupin.rs
More informationReview of Optimization Methods
Review of Optimization Methods Prof. Manuela Pedio 20550 Quantitative Methods for Finance August 2018 Outline of the Course Lectures 1 and 2 (3 hours, in class): Linear and non-linear functions on Limits,
More informationThe Instability of Correlations: Measurement and the Implications for Market Risk
The Instability of Correlations: Measurement and the Implications for Market Risk Prof. Massimo Guidolin 20254 Advanced Quantitative Methods for Asset Pricing and Structuring Winter/Spring 2018 Threshold
More informationAnalysis of Fractals, Image Compression and Entropy Encoding
Analysis of Fractals, Image Compression and Entropy Encoding Myung-Sin Song Southern Illinois University Edwardsville Jul 10, 2009 Joint work with Palle Jorgensen. Outline 1. Signal and Image processing,
More informationRevisiting the returns-volume relationship: Time variation, alternative measures and the nancial crisis
*Manuscript Click here to view linked References Revisiting the returns-volume relationship: Time variation, alternative measures and the nancial crisis Steve Cook ; y and Duncan Watson z September 20,
More informationAUTOMATED TEMPLATE MATCHING METHOD FOR NMIS AT THE Y-12 NATIONAL SECURITY COMPLEX
AUTOMATED TEMPLATE MATCHING METHOD FOR NMIS AT THE Y-1 NATIONAL SECURITY COMPLEX J. A. Mullens, J. K. Mattingly, L. G. Chiang, R. B. Oberer, J. T. Mihalczo ABSTRACT This paper describes a template matching
More informationWavelet Analysis on financial time series
Wavelet Analysis on financial time series Tobias Setz Semester Thesis Winter 2011 Computational Science and Engineering, ETH Supervised by PD Diethelm Würtz Presented at the ZurichR on January 19 in 2012
More informationWavelet Theory and Its Applications in Economics and Finance
Wavelet Theory and Its Applications in Economics and Finance Thesis submitted for the degree of Doctor of Philosophy at the University of Leicester by Wenlong Lai BA (ZJGSU); MSc (York) Department of Economics
More informationA FUZZY NEURAL NETWORK MODEL FOR FORECASTING STOCK PRICE
A FUZZY NEURAL NETWORK MODEL FOR FORECASTING STOCK PRICE Li Sheng Institute of intelligent information engineering Zheiang University Hangzhou, 3007, P. R. China ABSTRACT In this paper, a neural network-driven
More informationElectric Load Forecasting Using Wavelet Transform and Extreme Learning Machine
Electric Load Forecasting Using Wavelet Transform and Extreme Learning Machine Song Li 1, Peng Wang 1 and Lalit Goel 1 1 School of Electrical and Electronic Engineering Nanyang Technological University
More informationOn Backtesting Risk Measurement Models
On Backtesting Risk Measurement Models Hideatsu Tsukahara Department of Economics, Seijo University e-mail address: tsukahar@seijo.ac.jp 1 Introduction In general, the purpose of backtesting is twofold:
More informationEcon 423 Lecture Notes: Additional Topics in Time Series 1
Econ 423 Lecture Notes: Additional Topics in Time Series 1 John C. Chao April 25, 2017 1 These notes are based in large part on Chapter 16 of Stock and Watson (2011). They are for instructional purposes
More informationc 2010 Melody I. Bonham
c 2010 Melody I. Bonham A NEAR-OPTIMAL WAVELET-BASED ESTIMATION TECHNIQUE FOR VIDEO SEQUENCES BY MELODY I. BONHAM THESIS Submitted in partial fulfillment of the requirements for the degree of Master of
More informationWavelets and Signal Processing
Wavelets and Signal Processing John E. Gilbert Mathematics in Science Lecture April 30, 2002. Publicity Mathematics In Science* A LECTURE SERIES FOR UNDERGRADUATES Wavelets Professor John Gilbert Mathematics
More informationSignal Processing With Wavelets
Signal Processing With Wavelets JAMES MONK Niels Bohr Institute, University of Copenhagen. Reminder of the Fourier Transform g(!) = 1 p 2 Z 1 1 f(t)e i!t dt Tells you the frequency components in a signal
More informationNiklas Grip, Department of Mathematics, Luleå University of Technology. Last update:
Some Essentials of Data Analysis with Wavelets Slides for the wavelet lectures of the course in data analysis at The Swedish National Graduate School of Space Technology Niklas Grip, Department of Mathematics,
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 informationFinancial Econometrics
Financial Econometrics Nonlinear time series analysis Gerald P. Dwyer Trinity College, Dublin January 2016 Outline 1 Nonlinearity Does nonlinearity matter? Nonlinear models Tests for nonlinearity Forecasting
More informationDynamic data processing recursive least-squares
Dynamic data processing recursive least-squares Dynamic data processing recursive least-squares Delft University of Technology Department of Mathematical Geodesy and Positioning VSSD Series on Mathematical
More informationMultiresolution schemes
Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Multi-dimensional signal processing Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione
More informationWord-length Optimization and Error Analysis of a Multivariate Gaussian Random Number Generator
Word-length Optimization and Error Analysis of a Multivariate Gaussian Random Number Generator Chalermpol Saiprasert, Christos-Savvas Bouganis and George A. Constantinides Department of Electrical & Electronic
More informationModern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur
Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture 02 Groups: Subgroups and homomorphism (Refer Slide Time: 00:13) We looked
More informationComputer simulation on homogeneity testing for weighted data sets used in HEP
Computer simulation on homogeneity testing for weighted data sets used in HEP Petr Bouř and Václav Kůs Department of Mathematics, Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University
More informationMultiresolution schemes
Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione dei Segnali Multi-dimensionali e
More informationEmpirical Mode Decomposition of Financial Data
International Mathematical Forum, 3, 28, no. 25, 1191-122 Empirical Mode Decomposition of Financial Data Konstantinos Drakakis 1 UCD CASL 2 University College Dublin Abstract We propose a novel method
More informationarxiv: v1 [q-fin.st] 1 Feb 2016
How to improve accuracy for DFA technique Alessandro Stringhi, Silvia Figini Department of Physics, University of Pavia, Italy Department of Statistics and Applied Economics, University of Pavia, Italy
More informationFast wavefield extrapolation by phase-shift in the nonuniform Gabor domain
Gabor wavefield extrapolation Fast wavefield extrapolation by phase-shift in the nonuniform Gabor domain Jeff P. Grossman, Gary F. Margrave, and Michael P. Lamoureux ABSTRACT Wavefield extrapolation for
More informationContents. Acknowledgments
Table of Preface Acknowledgments Notation page xii xx xxi 1 Signals and systems 1 1.1 Continuous and discrete signals 1 1.2 Unit step and nascent delta functions 4 1.3 Relationship between complex exponentials
More informationINTRODUCTION TO. Adapted from CS474/674 Prof. George Bebis Department of Computer Science & Engineering University of Nevada (UNR)
INTRODUCTION TO WAVELETS Adapted from CS474/674 Prof. George Bebis Department of Computer Science & Engineering University of Nevada (UNR) CRITICISM OF FOURIER SPECTRUM It gives us the spectrum of the
More informationChaos in GDP. Abstract
Chaos in GDP R. Kříž Abstract This paper presents an analysis of GDP and finds chaos in GDP. I tried to find a nonlinear lower-dimensional discrete dynamic macroeconomic model that would characterize GDP.
More informationFast wavefield extrapolation by phase-shift in the nonuniform Gabor domain
Fast wavefield extrapolation by phase-shift in the nonuniform Gabor domain Jeff P. Grossman* and Gary F. Margrave Geology & Geophysics, University of Calgary 2431 22A Street NW, Calgary, AB, T2M 3X8 grossman@geo.ucalgary.ca
More informationChapter 1. Methodology: Introduction to Wavelet Analysis
Chapter 1 Methodology: Introduction to Wavelet Analysis 1.1. Introduction The multiscale relationship is important in economics and finance because each investor has a different investment horizon. Consider
More informationDenoising and Compression Using Wavelets
Denoising and Compression Using Wavelets December 15,2016 Juan Pablo Madrigal Cianci Trevor Giannini Agenda 1 Introduction Mathematical Theory Theory MATLAB s Basic Commands De-Noising: Signals De-Noising:
More informationTIME SERIES DATA ANALYSIS USING EVIEWS
TIME SERIES DATA ANALYSIS USING EVIEWS I Gusti Ngurah Agung Graduate School Of Management Faculty Of Economics University Of Indonesia Ph.D. in Biostatistics and MSc. in Mathematical Statistics from University
More informationTime Series Models for Measuring Market Risk
Time Series Models for Measuring Market Risk José Miguel Hernández Lobato Universidad Autónoma de Madrid, Computer Science Department June 28, 2007 1/ 32 Outline 1 Introduction 2 Competitive and collaborative
More informationWavelet-Based Feature Extraction for Microarray Data Classification
26 International Joint Conference on Neural Networks Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-21, 26 Wavelet-Based Feature Extraction for Microarray Data Classification Shutao
More informationECONOMICS 7200 MODERN TIME SERIES ANALYSIS Econometric Theory and Applications
ECONOMICS 7200 MODERN TIME SERIES ANALYSIS Econometric Theory and Applications Yongmiao Hong Department of Economics & Department of Statistical Sciences Cornell University Spring 2019 Time and uncertainty
More informationarxiv:physics/ v2 [physics.soc-ph] 8 Dec 2006
Non-Stationary Correlation Matrices And Noise André C. R. Martins GRIFE Escola de Artes, Ciências e Humanidades USP arxiv:physics/61165v2 [physics.soc-ph] 8 Dec 26 The exact meaning of the noise spectrum
More informationWavelets and Image Compression. Bradley J. Lucier
Wavelets and Image Compression Bradley J. Lucier Abstract. In this paper we present certain results about the compression of images using wavelets. We concentrate on the simplest case of the Haar decomposition
More informationWavelet Transform. Figure 1: Non stationary signal f(t) = sin(100 t 2 ).
Wavelet Transform Andreas Wichert Department of Informatics INESC-ID / IST - University of Lisboa Portugal andreas.wichert@tecnico.ulisboa.pt September 3, 0 Short Term Fourier Transform Signals whose frequency
More informationLearning to Forecast with Genetic Algorithms
Learning to Forecast with Genetic Algorithms Mikhail Anufriev 1 Cars Hommes 2,3 Tomasz Makarewicz 2,3 1 EDG, University of Technology, Sydney 2 CeNDEF, University of Amsterdam 3 Tinbergen Institute Computation
More informationDevelopment and Applications of Wavelets in Signal Processing
Development and Applications of Wavelets in Signal Processing Mathematics 097: Senior Conference Paper Published May 014 David Nahmias dnahmias1@gmailcom Abstract Wavelets have many powerful applications
More informationModule 4 MULTI- RESOLUTION ANALYSIS. Version 2 ECE IIT, Kharagpur
Module MULTI- RESOLUTION ANALYSIS Version ECE IIT, Kharagpur Lesson Multi-resolution Analysis: Theory of Subband Coding Version ECE IIT, Kharagpur Instructional Objectives At the end of this lesson, the
More informationWavelet methods and null models for spatial pattern analysis
Wavelet methods and null models for spatial pattern analysis Pavel Dodonov Part of my PhD thesis, by the Federal University of São Carlos (São Carlos, SP, Brazil), supervised by Dr Dalva M. Silva-Matos
More informationTIME SERIES ANALYSIS. Forecasting and Control. Wiley. Fifth Edition GWILYM M. JENKINS GEORGE E. P. BOX GREGORY C. REINSEL GRETA M.
TIME SERIES ANALYSIS Forecasting and Control Fifth Edition GEORGE E. P. BOX GWILYM M. JENKINS GREGORY C. REINSEL GRETA M. LJUNG Wiley CONTENTS PREFACE TO THE FIFTH EDITION PREFACE TO THE FOURTH EDITION
More informationApplications of Polyspline Wavelets to Astronomical Image Analysis
VIRTUAL OBSERVATORY: Plate Content Digitization, Archive Mining & Image Sequence Processing edited by M. Tsvetkov, V. Golev, F. Murtagh, and R. Molina, Heron Press, Sofia, 25 Applications of Polyspline
More informationchapter 12 MORE MATRIX ALGEBRA 12.1 Systems of Linear Equations GOALS
chapter MORE MATRIX ALGEBRA GOALS In Chapter we studied matrix operations and the algebra of sets and logic. We also made note of the strong resemblance of matrix algebra to elementary algebra. The reader
More informationDiscrete Wavelet Transform: A Technique for Image Compression & Decompression
Discrete Wavelet Transform: A Technique for Image Compression & Decompression Sumit Kumar Singh M.Tech Scholar, Deptt. of Computer Science & Engineering Al-Falah School of Engineering & Technology, Faridabad,
More informationFinancial Econometrics
Financial Econometrics Long-run Relationships in Finance Gerald P. Dwyer Trinity College, Dublin January 2016 Outline 1 Long-Run Relationships Review of Nonstationarity in Mean Cointegration Vector Error
More informationA Tutorial on Wavelets and their Applications. Martin J. Mohlenkamp
A Tutorial on Wavelets and their Applications Martin J. Mohlenkamp University of Colorado at Boulder Department of Applied Mathematics mjm@colorado.edu This tutorial is designed for people with little
More informationOPTIMAL SURE PARAMETERS FOR SIGMOIDAL WAVELET SHRINKAGE
17th European Signal Processing Conference (EUSIPCO 009) Glasgow, Scotland, August 4-8, 009 OPTIMAL SURE PARAMETERS FOR SIGMOIDAL WAVELET SHRINKAGE Abdourrahmane M. Atto 1, Dominique Pastor, Gregoire Mercier
More informationECE472/572 - Lecture 13. Roadmap. Questions. Wavelets and Multiresolution Processing 11/15/11
ECE472/572 - Lecture 13 Wavelets and Multiresolution Processing 11/15/11 Reference: Wavelet Tutorial http://users.rowan.edu/~polikar/wavelets/wtpart1.html Roadmap Preprocessing low level Enhancement Restoration
More information