Polynomial Regression on
Riemannian Manifolds

Albert Thomas, Florent Renucci
Sommaire
Introduction
I - Définition d’un polynôme sur une variété riemannienne
II – Intégration - Méthode d’Euler
III – Résultats de l’algorithme sur la sphère
IV – Régression polynomiale
V – Application à l’évolution d’un crâne de rat
Conclusion et discussion
Introduction
Objectif : adapter la régression polynomiale
paramétrique aux variétés riemanniennes.
Régression : Etablissement d’un lien entre les variables
explicatives et la variable à estimer.
 déterminer la fonction, parmi une classe de fonctions,
qui décrive ce lien de manière optimale.
Critère : moindres carrés.
I - Définition d’un polynôme sur une variété

riemannienne
Un polynôme de degré k est entièrement caractérisé par
la donnée de :

Par analogie, sur une variété riemannienne munie de la
dérivée covariante :
II - Intégration
• Pas de formule explicite : calcul numérique
Conditions initiales :
II - Intégration
• Schéma d’Euler
III - Exemple de la sphère
• Géodésique :
IV – Régression polynomiale
• N observations y1, . . . , yN ∈ M aux temps t1,...,tN.
Calcul du polynôme riemannien. γ de degré k.
 Déterminer
qui minimisent le critère
Minimiser
sous contraintes
IV – Régression polynomiale
Minimiser
sous contraintes

 Multiplicateurs de Lagrange, minimisation du
lagrangien à l’aide de la méthode des variations.
IV – Régression polynomiale
Critère à minimiser :
: écart par rapport à la valeur
prédite par une constante
: somme des carrés des écarts

On peut donc définir par analogie :
V - Croissance d’un crâne de rat
• Kendal shape space

R21 = 0.79
R22 = 0.85
R23 = 0.87
Conclusion
Point positifs :
• Définition d’une régression polynomiale sur une
variété
• Applications

Critiques :
• Choix du degré du polynôme
• Choix du pas d’intégration

Polynomial Regression on Riemannian Manifolds, presentation, 2012

  • 1.
    Polynomial Regression on RiemannianManifolds Albert Thomas, Florent Renucci
  • 2.
    Sommaire Introduction I - Définitiond’un polynôme sur une variété riemannienne II – Intégration - Méthode d’Euler III – Résultats de l’algorithme sur la sphère IV – Régression polynomiale V – Application à l’évolution d’un crâne de rat Conclusion et discussion
  • 3.
    Introduction Objectif : adapterla régression polynomiale paramétrique aux variétés riemanniennes. Régression : Etablissement d’un lien entre les variables explicatives et la variable à estimer.  déterminer la fonction, parmi une classe de fonctions, qui décrive ce lien de manière optimale. Critère : moindres carrés.
  • 4.
    I - Définitiond’un polynôme sur une variété riemannienne Un polynôme de degré k est entièrement caractérisé par la donnée de : Par analogie, sur une variété riemannienne munie de la dérivée covariante :
  • 5.
    II - Intégration •Pas de formule explicite : calcul numérique Conditions initiales :
  • 6.
    II - Intégration •Schéma d’Euler
  • 7.
    III - Exemplede la sphère • Géodésique :
  • 8.
    IV – Régressionpolynomiale • N observations y1, . . . , yN ∈ M aux temps t1,...,tN. Calcul du polynôme riemannien. γ de degré k.  Déterminer qui minimisent le critère Minimiser sous contraintes
  • 9.
    IV – Régressionpolynomiale Minimiser sous contraintes  Multiplicateurs de Lagrange, minimisation du lagrangien à l’aide de la méthode des variations.
  • 10.
    IV – Régressionpolynomiale Critère à minimiser : : écart par rapport à la valeur prédite par une constante : somme des carrés des écarts On peut donc définir par analogie :
  • 11.
    V - Croissanced’un crâne de rat • Kendal shape space R21 = 0.79 R22 = 0.85 R23 = 0.87
  • 12.
    Conclusion Point positifs : •Définition d’une régression polynomiale sur une variété • Applications Critiques : • Choix du degré du polynôme • Choix du pas d’intégration