On autocorrelation based on Hermann Weyl's discrepancy norm for time series analysis
Authors:
- 1 July 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-7
Abstract
Hermann Weyl's concept of a discrepancy measure is discussed in the context of time series analysis. A concept for autocorrelation based on this discrepancy notion is introduced. It is shown that in particular for high frequent signals as they, for example, are typically encountered in a financial context, the introduced autocorrelation concept stands out by a better discriminative power than its classical counterpart. While the computational complexity of this novel autocorrelation is of quadratic order in terms of the number of given time steps an approximation based on Lp-norms is introduced which can be computed by convolution, and therefore reduces the order of complexity to that of its classical counterpart. It is shown that the proposed approximation can be tuned to be arbitrarily close to the original discrepancy based version, and that it shows similar desirable behavior.Keywords
This publication has 15 references indexed in Scilit:
- On some entropy functionals derived from Rényi information divergenceInformation Sciences, 2008
- On the Potential of Hermann Weyl's Discrepancy Norm for Texture Analysis2008
- $f$-Information Measures in Medical Image RegistrationIEEE Transactions on Medical Imaging, 2004
- Similarity measures for image databases2002
- An information divergence measure for ISAR image registration2001
- The Discrepancy Method2000
- A fuzzy algorithm for pixel classification based on the discrepancy norm1996
- Random Number Generation and Quasi-Monte Carlo Methods1992
- ber die Gleichverteilung von Zahlen mod. EinsMathematische Annalen, 1916
- The Proof and Measurement of Association between Two ThingsThe American Journal of Psychology, 1904