The BAGIDIS Distance: About a Fractal Topology, with Applications to Functional Classification and Prediction
- 1.6k Downloads
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.
KeywordsFractal Topology Sharp Local Features Generalized Wavelet Bases Small Ball Probabilities Spurious Group
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.
- 2.Ferraty, F., & Vieu, P. (2006). Nonparametric functional data analysis: Theory and practice (Springer series in statistics). New York/Secaucus: Springer.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
- 6.Jolliffe, I. (2002). Principal component analysis (Springer series in statistics, 2nd ed.). New York/Secaucus: Springer.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