Reconnaissance d'une courbe

[invitec35bc9ea]

Bonjour,

En regardant une courbe, nous sommes capable d'aprés sont "apparence" dire ce que c'est: parabole, cercle, sinusoïde, gaussienne, exponentiel....

J'aimerais automatiser cette reconnaissance, je voudrais en donnant une liste de points x,y qu'un programme que j'aurais fait, sache de quelle courbe il s'agit.

Je sais que ce problème est déjà résolu, mais j'ai du mal à savoir ou chercher l'information utile et pertinente pour résoudre ce problème.

Je précise que les vraies courbes dont je dispose sont en réalité une combinaison de plusieurs fonctions. Je ne cherche donc pas une solution concrete pour les fonctions sus-citées à titre l'exemple mais plutot une methode générique pour résoudre ce genre de pb.

merci
-----

[NicoEnac]

Bonjour,

Je pense qu'il faut que tu fasses une liste de tests (est-ce une parabole ? est-ce une sinusoïde ? est-ce un cercle ? est-ce ...etc) et que tu les passes tous les uns après les autres, que tu estimes l'erreur pour chacune des courbes et que tu choisisses celle qui engendre le moins d'erreurs.

[invitec35bc9ea]

c'est une solution mais c'est tres gourmand en ressources de calcul, car cette formulation consiste à resoudre un problème d'optimisation autant de fois que j'ai de familles de courbe.
Moi, je voyais plutot une approche qui fait intervenir la topologie de la courbe plutot que son expression analytique.