Skip to main content

The BAGIDIS Distance: About a Fractal Topology, with Applications to Functional Classification and Prediction

  • Conference paper
Modeling and Stochastic Learning for Forecasting in High Dimensions

Part of the book series: Lecture Notes in Statistics ((LNSP,volume 217))

Abstract

The BAGIDIS (semi-) distance of Timmermans and von Sachs (BAGIDIS: statistically investigating curves with sharp local patterns using a new functional measure of dissimilarity. Under revision. http://www.uclouvain.be/en-369695.html. ISBA Discussion Paper 2013-31, Université catholique de Louvain, 2013) is the central building block of a nonparametric method for comparing curves with sharp local features, with the subsequent goal of classification or prediction. This semi-distance is data-driven and highly adaptive to the curves being studied. Its main originality is its ability to consider simultaneously horizontal and vertical variations of patterns. As such it can handle curves with sharp patterns which are possibly not well-aligned from one curve to another. The distance is based on the signature of the curves in the domain of a generalised wavelet basis, the Unbalanced Haar basis. In this note we give insights on the problem of stability of our proposed algorithm, in the presence of observational noise. For this we use theoretical investigations from Timmermans, Delsol and von Sachs (J Multivar Anal 115:421–444, 2013) on properties of the fractal topology behind our distance-based method. Our results are general enough to be applicable to any method using a distance which relies on a fractal topology.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Aneiros-Pérez, G., Cardot, H., Estévez-Pérez, G., & Vieu, P. (2004). Maximum ozone concentration forecasting by functional non-parametric approaches. Environmetrics, 15(7), 675–685.

    Article  Google Scholar 

  2. Ferraty, F., & Vieu, P. (2006). Nonparametric functional data analysis: Theory and practice (Springer series in statistics). New York/Secaucus: Springer.

    Google Scholar 

  3. Fryzlewicz, P. (2007). Unbalanced Haar technique for non parametric function estimation. Journal of the American Statistical Association, 102(480), 1318–1327.

    Article  MATH  MathSciNet  Google Scholar 

  4. Giorgino, T. (2009). Computing and visualizing dynamic time warping alignments in R: The dtw package. Journal of Statistical Software, 7(31), 1–24.

    Google Scholar 

  5. Girardi, M., & Sweldens, W. (1997). A new class of unbalanced Haar wavelets that form an unconditional basis for Lp on general measure spaces. Journal of Fourier Analysis and Applications, 3(4), 457–474.

    Article  MATH  MathSciNet  Google Scholar 

  6. Jolliffe, I. (2002). Principal component analysis (Springer series in statistics, 2nd ed.). New York/Secaucus: Springer.

    Google Scholar 

  7. Timmermans, C., Delsol, L., & von Sachs, R. (2013). Using Bagidis in nonparametric functional data analysis: Predicting from curves with sharp local features. Journal of Multivariate Analysis, 115, 421–444.

    Article  MATH  MathSciNet  Google Scholar 

  8. Timmermans, C., & Fryzlewicz, P. (2012). SHAH: Shape-adaptive haar wavelet transform for images with application to classification. Under revision http://www.uclouvain.be/en-369695.html. ISBA Discussion Paper 2012-15, Université catholique de Louvain.

  9. Timmermans, C., & von Sachs, R. (2013). BAGIDIS: Statistically investigating curves with sharp local patterns using a new functional measure of dissimilarity. Under revision. http://www.uclouvain.be/en-369695.html. ISBA Discussion Paper 2013-31, Université catholique de Louvain.

  10. Timmermans, C., de Tullio, P., Lambert, V., Frdrich, M., Rousseau, R., & von Sachs, R. (2012). Advantages of the BAGIDIS methodology for metabonomics analyses: Application to a spectroscopic study of age-related macular degeneration. In Proceedings of the 12th European symposium on statistical methods for the food industry, Paris, France (pp. 399–408).

    Google Scholar 

Download references

Acknowledgements

The first author is particularly grateful to EDF and A. Antoniadis, X. Brossat and J.-M. Poggi for having been given the opportunity to present the BAGIDIS methodology at the generously sponsored WIPFOR 2013 workshop in Paris.

Both authors would also like to acknowledge financial support from the IAP research network grants P06/03 and P07/06 of the Belgian government (Belgian Science Policy).

Finally, useful comments of Melvin Varughese and two anonymous referees have helped to improve the presentation of this note.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rainer von Sachs .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

von Sachs, R., Timmermans, C. (2015). The BAGIDIS Distance: About a Fractal Topology, with Applications to Functional Classification and Prediction. In: Antoniadis, A., Poggi, JM., Brossat, X. (eds) Modeling and Stochastic Learning for Forecasting in High Dimensions. Lecture Notes in Statistics(), vol 217. Springer, Cham. https://doi.org/10.1007/978-3-319-18732-7_16

Download citation

Publish with us

Policies and ethics