[A consistency result for functional SVM by spline interpolation]
This Note proposes a new methodology for function classification with Support Vector Machine (SVM). Rather than relying on projection on a truncated Hilbert basis as in our previous work, we use an implicit spline interpolation that allows us to compute SVM on the derivatives of the studied functions. To that end, we propose a kernel defined directly on the discretizations of the observed functions. We show that this method is universally consistent.
Nous proposons dans cette Note une nouvelle méthode de discrimination de données fonctionnelles par Support Vector Machine (SVM). Dans nos travaux antérieurs, nous nous appuyions sur une projection sur une base hilbertienne tronquée ; nous proposons ici d'utiliser une interpolation spline implicite, afin de pouvoir construire un SVM sur les dérivées des fonctions initiales. Pour cela, nous construisons un noyau qui s'applique directement sur les discrétisations des observations. Nous montrons la consistance universelle d'une telle approche.
Accepted:
Published online:
Nathalie Villa 1; Fabrice Rossi 2
@article{CRMATH_2006__343_8_555_0, author = {Nathalie Villa and Fabrice Rossi}, title = {Un r\'esultat de consistance pour des {SVM} fonctionnels par interpolation spline}, journal = {Comptes Rendus. Math\'ematique}, pages = {555--560}, publisher = {Elsevier}, volume = {343}, number = {8}, year = {2006}, doi = {10.1016/j.crma.2006.09.025}, language = {fr}, }
Nathalie Villa; Fabrice Rossi. Un résultat de consistance pour des SVM fonctionnels par interpolation spline. Comptes Rendus. Mathématique, Volume 343 (2006) no. 8, pp. 555-560. doi : 10.1016/j.crma.2006.09.025. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2006.09.025/
[1] Reproducing Kernel Hilbert Spaces in Probability and Statistics, Kluwer Academic Publisher, 2004
[2] Principal component analysis of sampled curves, Psychometrica, Volume 51 (1986), pp. 285-311
[3] Functional classification in Hilbert spaces, IEEE Transactions on Information Theory, Volume 51 (2005), pp. 2163-2172
[4] A Probabilistic Theory for Pattern Recognition, Springer-Verlag, New York, 1996
[5] A User's Guide to Measure Theoretic Probability, Cambridge University Press, Cambridge, 2002
[6] Support vector machine for functional data classification, Neurocomputing, Volume 69 (2006) no. 7–9, pp. 730-742
[7] On the influence of the kernel on the consistency of support vector machines, Journal of Machine Learning Research, Volume 2 (2001), pp. 67-93
[8] Support vector machines are universally consistent, Journal of Complexity, Volume 18 (2002), pp. 768-791
[9] Statistical Learning Theory, Wiley, New York, 1998
[10] N. Villa, F. Rossi, SVM fonctionnels par interpolation spline, in: Proceedings of 38ièmes Journées de Statistique, Clamart, France
Cited by Sources:
Comments - Policy