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

  • Rainer von SachsEmail author
  • Catherine Timmermans
Conference paper
Part of the Lecture Notes in Statistics book series (LNS, volume 217)


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. 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.


Fractal Topology Sharp Local Features Generalized Wavelet Bases Small Ball Probabilities Spurious Group 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



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.


  1. 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.CrossRefGoogle Scholar
  2. 2.
    Ferraty, F., & Vieu, P. (2006). Nonparametric functional data analysis: Theory and practice (Springer series in statistics). New York/Secaucus: Springer.Google Scholar
  3. 3.
    Fryzlewicz, P. (2007). Unbalanced Haar technique for non parametric function estimation. Journal of the American Statistical Association, 102(480), 1318–1327.zbMATHMathSciNetCrossRefGoogle Scholar
  4. 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. 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.zbMATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    Jolliffe, I. (2002). Principal component analysis (Springer series in statistics, 2nd ed.). New York/Secaucus: Springer.Google Scholar
  7. 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.zbMATHMathSciNetCrossRefGoogle Scholar
  8. 8.
    Timmermans, C., & Fryzlewicz, P. (2012). SHAH: Shape-adaptive haar wavelet transform for images with application to classification. Under revision ISBA Discussion Paper 2012-15, Université catholique de Louvain.
  9. 9.
    Timmermans, C., & von Sachs, R. (2013). BAGIDIS: Statistically investigating curves with sharp local patterns using a new functional measure of dissimilarity. Under revision. ISBA Discussion Paper 2013-31, Université catholique de Louvain.
  10. 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

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Institut de statistique, biostatistique et sciences actuariellesUniversité catholique de LouvainLouvain-la-NeuveBelgium

Personalised recommendations