Discussion :

[bzerath]

Bonjour tout le monde,

Je suis à la recherche d'un algorithme me permettant de comparer des allures de courbes.

Mes données sont toutes composées de 4 points. J'ai une courbe de référence (qui relie ces 4 points), et d'autres que je dois comparer.
Un exemple :


Dans cette image, la série 1 (en bleu) est la référence, et les deux autres sont celles que je dois comparer. L'idéal serait que l'algorithme me donne en sortie un score, pas en fonction de la proximité des deux courbes (la série_2 gagnerait) mais bien en fonction de leur ressemblance (pour que la série_3 gagne).


Voilà, si vous avez des idées, je prends !

(mon code est en java, donc si il y a des idées de librairies, je prends aussi...)

[Nebulix]

Ta "ressemblance" porte sur les variations.
Pour chaque courbe tu calcules les différences de valeurs successives (3 points)
Un score possible est la somme des carrés des différences entre ces valeurs

[bzerath]

euh, j'avoue que je n'ai pas bien compris. Pourrais-tu donner un exemple ?

[prgasp77]

Bonjour,
soient ta suite de référence et à laquelle tu souhaites associer le score .

Je propose,


Le carré est important, sans cela la somme se télescope et tu ne compareras au final que la différence entre le premier et le dernier terme.

Edit : en fait je ne fais que répéter la proposition précédente ... mes excuses.

Cordialement,

[bzerath]

Bonjour,

Je n'ai pas vraiment compris comment appliquer cette formule.

Voici un essai :

s(serie2) = (6-4+2-3)² + (2-1+4-6)² + (4-2+1-2)² = 3
Mais je me demande pour le premier ou le dernier terme, sachant que je n'ai pas de terme #4 si on compte à partir de zéro.

[prgasp77]

Ça me semble correct (je trouve 3 aussi).
Si éventuellement tu voulais un score qui soit de même unité que les valeurs de tes séries, tu pourrais prendre la racine carré du score précédemment défini.

[bzerath]

Merci beaucoup ! je crois que c'est exactement ce que je cherchais.