SlideShare une entreprise Scribd logo
1  sur  12
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

Contenu connexe

En vedette

Echos des collines fevrier 2012
Echos des collines fevrier 2012Echos des collines fevrier 2012
Echos des collines fevrier 2012Adama Diaby
 
2015 Gestión de relaciones en el Tercer Sector. Bizitegi
2015 Gestión de relaciones en el Tercer Sector. Bizitegi2015 Gestión de relaciones en el Tercer Sector. Bizitegi
2015 Gestión de relaciones en el Tercer Sector. BizitegiBizitegi Bizitegi
 
Identificación de elementos manieristas
Identificación de elementos manieristasIdentificación de elementos manieristas
Identificación de elementos manieristasFranchesco Salazar
 
SENAT Rapport d'information sur le numérique, le renseignement et la vie priv...
SENAT Rapport d'information sur le numérique, le renseignement et la vie priv...SENAT Rapport d'information sur le numérique, le renseignement et la vie priv...
SENAT Rapport d'information sur le numérique, le renseignement et la vie priv...Daniel Dufourt
 
1er secours
1er secours1er secours
1er secoursSia61
 
Design beleven, opties gebruiken, individualiteit creëren, met Bosse Nucleon
Design beleven, opties gebruiken, individualiteit creëren, met Bosse NucleonDesign beleven, opties gebruiken, individualiteit creëren, met Bosse Nucleon
Design beleven, opties gebruiken, individualiteit creëren, met Bosse NucleonHAGELE kantoormeubilair
 
L’Enjeu Des Programmes Adr Pour Les Entreprises EuropéEnnes
L’Enjeu Des Programmes Adr Pour Les Entreprises EuropéEnnesL’Enjeu Des Programmes Adr Pour Les Entreprises EuropéEnnes
L’Enjeu Des Programmes Adr Pour Les Entreprises EuropéEnnesgnoiry
 
10 les-meilleurs-effets-optiques4
10 les-meilleurs-effets-optiques410 les-meilleurs-effets-optiques4
10 les-meilleurs-effets-optiques4Dominique Pongi
 
Qu'est ce que l'intégrité - What is Integrity
Qu'est ce que l'intégrité - What is IntegrityQu'est ce que l'intégrité - What is Integrity
Qu'est ce que l'intégrité - What is IntegrityFreekidstories
 
Le réferencement naturel, via l'écriture web et les reseaux sociaux - 8 octob...
Le réferencement naturel, via l'écriture web et les reseaux sociaux - 8 octob...Le réferencement naturel, via l'écriture web et les reseaux sociaux - 8 octob...
Le réferencement naturel, via l'écriture web et les reseaux sociaux - 8 octob...Tourisme 64
 
Salvador Dalí Le rêveur peintre
Salvador Dalí  Le rêveur peintreSalvador Dalí  Le rêveur peintre
Salvador Dalí Le rêveur peintreteresavillos
 
06 avion-ou-bateau-pour-vos-prochaines-vacances
06 avion-ou-bateau-pour-vos-prochaines-vacances06 avion-ou-bateau-pour-vos-prochaines-vacances
06 avion-ou-bateau-pour-vos-prochaines-vacancesDominique Pongi
 
Sugargento : Module Magento pour SugarCRM
Sugargento : Module Magento pour SugarCRMSugargento : Module Magento pour SugarCRM
Sugargento : Module Magento pour SugarCRMSynolia
 
Mini álbum
Mini álbumMini álbum
Mini álbumghermene
 

En vedette (20)

Echos des collines fevrier 2012
Echos des collines fevrier 2012Echos des collines fevrier 2012
Echos des collines fevrier 2012
 
2015 Gestión de relaciones en el Tercer Sector. Bizitegi
2015 Gestión de relaciones en el Tercer Sector. Bizitegi2015 Gestión de relaciones en el Tercer Sector. Bizitegi
2015 Gestión de relaciones en el Tercer Sector. Bizitegi
 
Identificación de elementos manieristas
Identificación de elementos manieristasIdentificación de elementos manieristas
Identificación de elementos manieristas
 
SENAT Rapport d'information sur le numérique, le renseignement et la vie priv...
SENAT Rapport d'information sur le numérique, le renseignement et la vie priv...SENAT Rapport d'information sur le numérique, le renseignement et la vie priv...
SENAT Rapport d'information sur le numérique, le renseignement et la vie priv...
 
1er secours
1er secours1er secours
1er secours
 
Design beleven, opties gebruiken, individualiteit creëren, met Bosse Nucleon
Design beleven, opties gebruiken, individualiteit creëren, met Bosse NucleonDesign beleven, opties gebruiken, individualiteit creëren, met Bosse Nucleon
Design beleven, opties gebruiken, individualiteit creëren, met Bosse Nucleon
 
L’Enjeu Des Programmes Adr Pour Les Entreprises EuropéEnnes
L’Enjeu Des Programmes Adr Pour Les Entreprises EuropéEnnesL’Enjeu Des Programmes Adr Pour Les Entreprises EuropéEnnes
L’Enjeu Des Programmes Adr Pour Les Entreprises EuropéEnnes
 
10 les-meilleurs-effets-optiques4
10 les-meilleurs-effets-optiques410 les-meilleurs-effets-optiques4
10 les-meilleurs-effets-optiques4
 
Kevin richardson
Kevin richardsonKevin richardson
Kevin richardson
 
Qu'est ce que l'intégrité - What is Integrity
Qu'est ce que l'intégrité - What is IntegrityQu'est ce que l'intégrité - What is Integrity
Qu'est ce que l'intégrité - What is Integrity
 
Les galeries lafayette
Les galeries lafayetteLes galeries lafayette
Les galeries lafayette
 
Le réferencement naturel, via l'écriture web et les reseaux sociaux - 8 octob...
Le réferencement naturel, via l'écriture web et les reseaux sociaux - 8 octob...Le réferencement naturel, via l'écriture web et les reseaux sociaux - 8 octob...
Le réferencement naturel, via l'écriture web et les reseaux sociaux - 8 octob...
 
Salvador Dalí Le rêveur peintre
Salvador Dalí  Le rêveur peintreSalvador Dalí  Le rêveur peintre
Salvador Dalí Le rêveur peintre
 
Behavioral Economics - CHOCOLATE (FR)
Behavioral Economics - CHOCOLATE (FR)Behavioral Economics - CHOCOLATE (FR)
Behavioral Economics - CHOCOLATE (FR)
 
Marseille-Provence 2013 - Le Programme
Marseille-Provence 2013 - Le ProgrammeMarseille-Provence 2013 - Le Programme
Marseille-Provence 2013 - Le Programme
 
06 avion-ou-bateau-pour-vos-prochaines-vacances
06 avion-ou-bateau-pour-vos-prochaines-vacances06 avion-ou-bateau-pour-vos-prochaines-vacances
06 avion-ou-bateau-pour-vos-prochaines-vacances
 
Le train du chocolat
Le train du chocolatLe train du chocolat
Le train du chocolat
 
Sugargento : Module Magento pour SugarCRM
Sugargento : Module Magento pour SugarCRMSugargento : Module Magento pour SugarCRM
Sugargento : Module Magento pour SugarCRM
 
Mini álbum
Mini álbumMini álbum
Mini álbum
 
Femmes car
Femmes carFemmes car
Femmes car
 

Plus de Florent Renucci

Leveraging Community Engagement for Brand Engagement, 2012, presentation
Leveraging Community Engagement for Brand Engagement, 2012, presentationLeveraging Community Engagement for Brand Engagement, 2012, presentation
Leveraging Community Engagement for Brand Engagement, 2012, presentationFlorent Renucci
 
Data Analytics Intro Session 1, 2013
Data Analytics Intro Session 1, 2013Data Analytics Intro Session 1, 2013
Data Analytics Intro Session 1, 2013Florent Renucci
 
Corporate valuation linked in, 2011
Corporate valuation  linked in, 2011Corporate valuation  linked in, 2011
Corporate valuation linked in, 2011Florent Renucci
 
Etude de cas : "Comment valoriser la publicité en milieu public ?"
Etude de cas : "Comment valoriser la publicité en milieu public ?"Etude de cas : "Comment valoriser la publicité en milieu public ?"
Etude de cas : "Comment valoriser la publicité en milieu public ?"Florent Renucci
 
Etude de cas : "Comment augmenter la rentabilité de DN de 500 MSEK d’ici 3 an...
Etude de cas : "Comment augmenter la rentabilité de DN de 500 MSEK d’ici 3 an...Etude de cas : "Comment augmenter la rentabilité de DN de 500 MSEK d’ici 3 an...
Etude de cas : "Comment augmenter la rentabilité de DN de 500 MSEK d’ici 3 an...Florent Renucci
 
Leveraging Community Engagement for Brand Engagement, 2012, report
Leveraging Community Engagement for Brand Engagement, 2012, reportLeveraging Community Engagement for Brand Engagement, 2012, report
Leveraging Community Engagement for Brand Engagement, 2012, reportFlorent Renucci
 
Generalization of Principal Component Analysis, presentation, 2012
Generalization of Principal Component Analysis, presentation, 2012Generalization of Principal Component Analysis, presentation, 2012
Generalization of Principal Component Analysis, presentation, 2012Florent Renucci
 
Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012
Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012
Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012Florent Renucci
 
TIPE - Code correcteur de Hamming, 2009
TIPE - Code correcteur de Hamming, 2009TIPE - Code correcteur de Hamming, 2009
TIPE - Code correcteur de Hamming, 2009Florent Renucci
 
Reinforcement learning for e-marketing, report, 2012
Reinforcement learning for e-marketing, report, 2012Reinforcement learning for e-marketing, report, 2012
Reinforcement learning for e-marketing, report, 2012Florent Renucci
 
Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...
Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...
Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...Florent Renucci
 
Open source softwares, 2011
Open source softwares, 2011Open source softwares, 2011
Open source softwares, 2011Florent Renucci
 

Plus de Florent Renucci (12)

Leveraging Community Engagement for Brand Engagement, 2012, presentation
Leveraging Community Engagement for Brand Engagement, 2012, presentationLeveraging Community Engagement for Brand Engagement, 2012, presentation
Leveraging Community Engagement for Brand Engagement, 2012, presentation
 
Data Analytics Intro Session 1, 2013
Data Analytics Intro Session 1, 2013Data Analytics Intro Session 1, 2013
Data Analytics Intro Session 1, 2013
 
Corporate valuation linked in, 2011
Corporate valuation  linked in, 2011Corporate valuation  linked in, 2011
Corporate valuation linked in, 2011
 
Etude de cas : "Comment valoriser la publicité en milieu public ?"
Etude de cas : "Comment valoriser la publicité en milieu public ?"Etude de cas : "Comment valoriser la publicité en milieu public ?"
Etude de cas : "Comment valoriser la publicité en milieu public ?"
 
Etude de cas : "Comment augmenter la rentabilité de DN de 500 MSEK d’ici 3 an...
Etude de cas : "Comment augmenter la rentabilité de DN de 500 MSEK d’ici 3 an...Etude de cas : "Comment augmenter la rentabilité de DN de 500 MSEK d’ici 3 an...
Etude de cas : "Comment augmenter la rentabilité de DN de 500 MSEK d’ici 3 an...
 
Leveraging Community Engagement for Brand Engagement, 2012, report
Leveraging Community Engagement for Brand Engagement, 2012, reportLeveraging Community Engagement for Brand Engagement, 2012, report
Leveraging Community Engagement for Brand Engagement, 2012, report
 
Generalization of Principal Component Analysis, presentation, 2012
Generalization of Principal Component Analysis, presentation, 2012Generalization of Principal Component Analysis, presentation, 2012
Generalization of Principal Component Analysis, presentation, 2012
 
Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012
Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012
Manifold Blurring Mean Shift algorithms for manifold denoising, report, 2012
 
TIPE - Code correcteur de Hamming, 2009
TIPE - Code correcteur de Hamming, 2009TIPE - Code correcteur de Hamming, 2009
TIPE - Code correcteur de Hamming, 2009
 
Reinforcement learning for e-marketing, report, 2012
Reinforcement learning for e-marketing, report, 2012Reinforcement learning for e-marketing, report, 2012
Reinforcement learning for e-marketing, report, 2012
 
Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...
Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...
Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...
 
Open source softwares, 2011
Open source softwares, 2011Open source softwares, 2011
Open source softwares, 2011
 

Polynomial Regression on Riemannian Manifolds, presentation, 2012

  • 1. Polynomial Regression on Riemannian Manifolds Albert Thomas, Florent Renucci
  • 2. 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
  • 3. 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.
  • 4. 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 :
  • 5. II - Intégration • Pas de formule explicite : calcul numérique Conditions initiales :
  • 6. II - Intégration • Schéma d’Euler
  • 7. III - Exemple de la sphère • Géodésique :
  • 8. 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
  • 9. IV – Régression polynomiale Minimiser sous contraintes  Multiplicateurs de Lagrange, minimisation du lagrangien à l’aide de la méthode des variations.
  • 10. 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 :
  • 11. V - Croissance d’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