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 :

moyenne exponentielle ??


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
    Inscrit en
    Mai 2005
    Messages
    20
    Détails du profil
    Informations forums :
    Inscription : Mai 2005
    Messages : 20
    Par défaut moyenne exponentielle ??
    Bonjour à tous,

    je dois utiliser un calcul de moyenne exponentielle, ou moyene mobile en tratement d'image.
    Cependant je ne suis pas familier de ce type de moyenne, qqun aurait il un lien orienté traitement d'image pour m'aider à mieux comprendre (tout ce que j'ai trouvé correspondait à de l'éco)
    formule:
    moy_exp = valeur_courante * alpha + valeur_precedente * (1-alpha)

    que représente exactement le parametre alpha?
    à quoi sert cette moyenne ?

    merci d'avance à tous.

  2. #2
    Membre chevronné
    Profil pro
    Enseignant
    Inscrit en
    Avril 2004
    Messages
    440
    Détails du profil
    Informations personnelles :
    Localisation : France, Puy de Dôme (Auvergne)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Avril 2004
    Messages : 440
    Par défaut
    Salut !

    Je n'ai jamais entendu parler de ce terme de la façon dont tu en parles, mais c'est sans doute une formule d'interpolation (ça y ressemble)..

    A+

  3. #3
    Membre chevronné
    Profil pro
    Directeur Scientifique
    Inscrit en
    Avril 2005
    Messages
    419
    Détails du profil
    Informations personnelles :
    Âge : 52
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Directeur Scientifique

    Informations forums :
    Inscription : Avril 2005
    Messages : 419
    Par défaut
    Quand on a une série temporelle (historique) de valeur, on veut parfois faire une moyenne en donnant plus de poids aux événements récents (pour tenir compte d'une tendance).
    La "moyenne" des valeurs v(1)..... v(n) est une moyenne pondérée en fonction de l'ancienneté.

    En développant la récurrence

    M(n+1) = (1-alpha)v(n+1) + alpha M(n)

    on obtient en effet

    M(n) = (1-alpha)v(n) + (1-alpha)alphav(n-1) + alpha^(n-1) v1.

    Si alpha vaut 0, M(n) = v(n): on oublie totalement l'historique
    Lorsque alpha devient plus grand, l'historique ancient prend de plus en plus d'importance dans la moyenne.

  4. #4
    Membre émérite
    Inscrit en
    Juin 2005
    Messages
    644
    Détails du profil
    Informations professionnelles :
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2005
    Messages : 644
    Par défaut
    ON note q = 1-a, a est compris entre 0 et 1
    1er échantillon
    mesuré A1=> stocké a A1
    2ème
    A2=> a [A2 +q A1]
    3ème
    A3=> a A3 + q A2 = a [A3 + qA2 + q^2 A1]
    4ème
    A4=> a A4+q A3 = a [A4.q^0 + A3.q^1+ A2.q^3 +A1.q^4]

    An => a * [ Sima(i=0..n-1) { An-i *q^i } ]


    si a=1 alors on ne voit que le pésent,
    si a=0 rien ne démarre ( tout reste à 0 )

    si a ]0,a[ ( q>0 et q < 1 )alors chaque échantillon contient une trace de du passé avec un poids de + en + léger ( q < 1 => q^n decroit et tends décroit vers 0 si n s'accroit)

    On remarque que si tous les echantillons sont égaux à B alors

    An = a. B . sigma [ Sima(i=0..n-1) { q^i } ]
    An = a . B . ( 1- q^(n+1)) / ( 1- q) --> a.B/(1-q)=B si n -> infini

    donc le résultat tends bien vers la valeur d'entrée si elle se stabilise. Elle le fait juste avec du retard et un pondération liée à l'historique dont l'influence s'accroît si a décroit.

    Je pense que le mot pondération exponentielle vient du fait que si je considère um échantillon Ap donné,
    son poids varie comme 1=q^0, q,q^2,q^3 avec son ancieneté.
    si a est son ancienneté son poids est alors du type P=q^a = exp(a.ln(q))
    ce qui bien une exponetienne décroissante ( q < 1))

  5. #5
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Par défaut Re: moyenne exponentielle ??
    Citation Envoyé par Cpt.Spiff
    je dois utiliser un calcul de moyenne exponentielle, ou moyene mobile en tratement d'image.
    Cependant je ne suis pas familier de ce type de moyenne, qqun aurait il un lien orienté traitement d'image pour m'aider à mieux comprendre (tout ce que j'ai trouvé correspondait à de l'éco)
    formule:
    moy_exp = valeur_courante * alpha + valeur_precedente * (1-alpha)

    que représente exactement le parametre alpha?
    à quoi sert cette moyenne ?
    C'est un processus autoregressif d'ordre 1 - AR(1) -. Alpha représente le paramètre d'oubli. Ce n'est pas une moyenne, loin de là, sauf à considérer que c'est une moyenne dont la pondération est exponentielle en alpha^(-n).

    A quoi ce processus sert-il ? A prédir la valeur suivante si on a les valeurs précédentes, ...

Discussions similaires

  1. [AC-2013] Requete pour calculer une Moyenne mobile exponentielle (qui depend du recordset precedent.)
    Par lukebalthazar dans le forum Requêtes et SQL.
    Réponses: 2
    Dernier message: 28/06/2014, 00h31
  2. Aide pour la création d'une fonction - moyenne mobile exponentielle
    Par antoineDG dans le forum Macros et VBA Excel
    Réponses: 4
    Dernier message: 15/06/2012, 17h13
  3. probleme de moyenne
    Par prez dans le forum Langage SQL
    Réponses: 2
    Dernier message: 25/08/2004, 17h38
  4. [SGBD] Pour moyenne base avec SQL ?
    Par PyRoFlo dans le forum Bases de données
    Réponses: 10
    Dernier message: 13/03/2004, 18h54
  5. Réponses: 3
    Dernier message: 18/05/2003, 00h16

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