IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

lissage de courbe


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Mars 2007
    Messages
    29
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2007
    Messages : 29
    Par défaut lissage de courbe
    Bonjour, je ne sais pas si le titre de mon sujet est bien choisi mais je n'arrive pas à donner le nom exact de ce que je veux faire...

    J'ai une suite de points positifs qui correspond à une série de mesures (que l'on peut voir comme formant une courbe), certains sont des outliers (leur valeur ne suit pas la courbe) et certains sont nuls.
    Je voudrais réapproximer la valeur des points outliers et nuls afin que tous mes points suivent à peu près une belle courbe.
    Quels algos, si possible simples, existent pour ce genre de chose ?
    (je ne veux pas calculer la courbe, juste recalculer la valeur des points erronés)

  2. #2
    Membre confirmé
    Profil pro
    Inscrit en
    Mai 2007
    Messages
    42
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2007
    Messages : 42
    Par défaut
    Bonjour,

    Si tu veux quelque chose de vraiment très simple, tu peux poser que chaque mesure devient la valeur moyenne (ou encore mieux la valeur médiane) des mesures autour d'elles. Par exemple, sur la suite :
    1 , 2, 12 , 4 , 5 , 0, 7 , 8
    Si tu prends la valeur médiane entre la mesure courante, la précédente et la suivante, tu obtiens (les extrémités ne sont pas traitées)
    1 , 2 , 4 , 5 , 4 , 5 , 7 , 8
    ou avec la moyenne :
    1 , 5 , 6 , 7 , 3 , 4 , 5 , 8

    Typiquement, la moyenne lisse ta courbe et la médiane enlève les valeurs extrêmes isolées.

  3. #3
    Membre averti
    Profil pro
    Inscrit en
    Mars 2007
    Messages
    29
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2007
    Messages : 29
    Par défaut
    C'est bien pour le milieu de la série de nombres, mais mon problème est que les valeurs erronées sont souvent celles des extremités (1 ou 2 premières valeurs par ex). Je ne sais pas trop comment les traiter.

  4. #4
    Membre confirmé
    Profil pro
    Inscrit en
    Mai 2007
    Messages
    42
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2007
    Messages : 42
    Par défaut
    Tu peux toujours utiliser une valeur médiane/moyenne sur les premiers termes (et les derniers) si tu as vraiment des problèmes aux extrémités.

    Autre solution :
    avec par exemple les 3 premieres points (i0,j0), (i1,j1) et (i2,j2), tu corriges j0 en posant j0 = j1 - (i1 - i0)(j2-j1)/(i2-i1).
    Avec cette valeur de j0, le point (i0,j0) est dans le prolongement de la droite ((i1,j1),(i2,j2)).
    Cette solution se base sur la dérivée première de la courbe au point (i1,j1). Tu peux étendre ce principe aux dérivées supérieures en utilisant des formules d'interpolation (par des polynomes), mais après ce n'est plus une solution "simple".

Discussions similaires

  1. [Fortran 77][Débutant] Méthode de lissage de courbe
    Par fp_81-69 dans le forum Fortran
    Réponses: 9
    Dernier message: 29/06/2007, 15h17
  2. Lissage de courbe
    Par Tchaill39 dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 17/09/2006, 09h53
  3. lissage de courbe
    Par athomaspascal dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 03/09/2006, 18h44
  4. Réponses: 4
    Dernier message: 24/11/2005, 19h51

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo