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

Mathématiques Discussion :

Algorithme de Savitzky golay


Sujet :

Mathématiques

  1. #1
    Membre à l'essai
    Profil pro
    Inscrit en
    Juin 2011
    Messages
    20
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2011
    Messages : 20
    Points : 13
    Points
    13
    Par défaut Algorithme de Savitzky golay
    Bonjour a tous!
    Avant de vous expliquer mon problème, je dois quand même précisé que je n'ai pas de profil mathématique mais plus statistique, économétrie...
    J'ai lu dans un article que l'auteur avait appliqué l'algorithme de Savitzky golay. En faisant quelques recherches sur internet, j'ai cru comprendre qu'il s'agissait d'un filtre permettant de lisser une série.

    Mais en réalité je ne comprends pas très bien l'utilité de ce algorithme. Je me place dans l'étude d'une série temporelle: Représentation graphique, étude de la saisonnalité, etude de la stationnarité, tests de non linéarité etc...

    Supposons que cet algorithme soit utile dans l'étude de ma série, intutivement, je l'appliquerais avant l'étude de la stationnarité. Mais dans ce cas, le lissage de ma série ne détruit pas d'autres structures qui existerait et que je pourrais prendre en compte dans ma modélisation finale?

    En vous remerciant,

  2. #2
    Membre expérimenté
    Profil pro
    chercheur
    Inscrit en
    Avril 2004
    Messages
    830
    Détails du profil
    Informations personnelles :
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : chercheur

    Informations forums :
    Inscription : Avril 2004
    Messages : 830
    Points : 1 455
    Points
    1 455
    Par défaut
    Citation Envoyé par Lamyaa34 Voir le message
    je ne comprends pas très bien l'utilité de cet algorithme
    Comme tout algorithme de lissage, il permet de transformer du bruit en erreur systématique.
    Oublie le !

  3. #3
    Inactif  


    Homme Profil pro
    Inscrit en
    Novembre 2008
    Messages
    5 288
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Secteur : Santé

    Informations forums :
    Inscription : Novembre 2008
    Messages : 5 288
    Points : 15 617
    Points
    15 617
    Par défaut
    Bonjour

    La question est l'utilité des lissages en général ou de Savitsky-Golay en particulier ? Je vais tenter un début de réponse en tant qu'utilisateur et non en expert

    Sur la question du lissage, le but est de supprimer le bruit (c'est à dire la composante aléatoire du signal) en conservant l'information. C'est à dire d'augmenter le signal sur bruit. On peut écrire un signal de la façon suivante :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    S(t) = LB(t) + K.I(t) + N(t)
    avec S(t) le signal, LB(t) la ligne de base, K une constante, I(t) l'information et N(t) le bruit. Seul I(t) nous intéresse, le reste peut perturber l'analyse. Donc soit on utilise des méthodes qui ne vont pas être sensibles à ces composantes, soit on les supprime avant l'analyse.

    Plusieurs questions se présentent : Est-ce que mes tests sont sensibles à ces composantes ? Quel(s) traitement(s) appliquer en conséquence ? Quel(s) algorithme(s) utiliser pour supprimer uniquement les composantes indésirables sans perdre l'information ? Comment paramétrer ces algorithmes correctement ces algorithmes pour supprimer suffisamment de bruits sans enlever trop d'informations ?

    En ce qui concerne Savitsky-Golay, c'est juste un algorithme de lissage qui est théoriquemement plus conservateur que les algorithmes antérieurs.

    Donc la réponse dépend de ce que tu veux faire et de tes données. Le plus simple est probablement de commencer sans débruitage puis en fonction de ces premiers résultats, de choisir un pré-traitement des données bruts.

  4. #4
    Membre à l'essai
    Profil pro
    Inscrit en
    Juin 2011
    Messages
    20
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2011
    Messages : 20
    Points : 13
    Points
    13
    Par défaut
    Merci pour cette réponse détaillée!

    Je travaille sur des données financières donc fortement bruitées. Mais quand vous dites que cet algorithme est conservateur, vous voulez dire qu'il a tendance à mieux débruiter? je voulais aussi savoir si cet algorithme est adaptable à tous types de séries c'est-à-dire avec des caractéristiques particulières(série avec de la mémoire longue, série avec de l'hétéroscédasticité, série chaotique..)

    merci!!!

  5. #5
    Inactif  


    Homme Profil pro
    Inscrit en
    Novembre 2008
    Messages
    5 288
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Secteur : Santé

    Informations forums :
    Inscription : Novembre 2008
    Messages : 5 288
    Points : 15 617
    Points
    15 617
    Par défaut
    Pas forcement "mieux" débruiter. Cela dépend du paramétrage de l'algorithme. Si tu donnes des valeurs trop importantes, tu vas fortement débruiter mais tu va perdre de l'information.

    Pour prendre un exemple plus concret. J'utilise le débruitage avant des techniques de détection de pics (*). Sans débruitage, je détecte des pics artéfactuels provenant des fluctuations aléatoires du bruits. Avec un débruitage de type gaussien, le bruit sera supprimé mais je vais perdre des pics détectés (en particulier des pics de faibles intensités ou des pics proches). Avec SG, la perte de signal est moindre. Donc pour résumer, sans débruitage, j'ai beaucoup de pics détectés mais beaucoup de faux positifs, avec gauss il manque beaucoup de pics, avec SG j'ai un bon compromis entre le nombre de pics et le faux positifs. Par contre, il faut bien comprendre qu'il peut dans tous les cas avoir des faux négatifs (des "vrais" pics qui ne sont pas détectés).

    Pour ce qui est des caractéristiques précises de cet algorithme concernant son applicabilité à tes données... désolé mais ça sort de mes compétences A ce niveau, il faut se référer à la littérature internationale spécialisée.

    EDIT (*) : "certaines" techniques de détection des pics. Par exemple, les techniques de détection des pics basées sur la transformation en ondelettes discrètes (qui prennent en compte la "morphologie" des pics) sont peu sensibles au bruit et ne nécessite pas de débruitage

  6. #6
    Membre expérimenté
    Profil pro
    chercheur
    Inscrit en
    Avril 2004
    Messages
    830
    Détails du profil
    Informations personnelles :
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : chercheur

    Informations forums :
    Inscription : Avril 2004
    Messages : 830
    Points : 1 455
    Points
    1 455
    Par défaut
    Citation Envoyé par Lamyaa34 Voir le message
    Merci pour cette réponse détaillée!

    Je travaille sur des données financières donc fortement bruitées.
    Appliquer la notion de bruit à des données financières me parait ... osé

  7. #7
    Membre à l'essai
    Profil pro
    Inscrit en
    Juin 2011
    Messages
    20
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2011
    Messages : 20
    Points : 13
    Points
    13
    Par défaut
    Citation Envoyé par Nebulix
    Appliquer la notion de bruit à des données financières me parait ... osé
    Ce qui me parait plutôt osé, c'est l'absence de réponses pertinentes et des critiques incessantes!!!

    En économétrie, on qualifie les séries financières de bruitées dans la mesure où il existe une grande part du signal qui n'est en général pas expliqué par les modèles retenus. D'ailleurs, la réduction du bruit sans perte d'information pertinente a longtemps fait l'objet de nombreuses recherches en économétrie financières.
    Contrairement à l'exemple donné par gbdivers, le bruit présent dans les séries financières n'est pas additif mais plutôt multiplicatif.
    PS: MERCI gbdivers pour ces précisions!

  8. #8
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 084
    Points
    16 084
    Par défaut
    Citation Envoyé par Lamyaa34 Voir le message
    Ce qui me parait plutôt osé, c'est l'absence de réponses pertinentes et des critiques incessantes!!!
    Je pense que ce que veux dire Nebulix c'est que ces filtres permettent de filtrer le bruit de mesure.

    Signal (sans bruit) --> Mesure du Signal (ajout de bruit) --> Filtrage (atténuation du bruit de mesure) --> Signal filtré

    Ces filtres de lissage ont plutôt une approche "traitement du signal" qu'une approche "modélisation de système" (mixture, deconvolution, ...)

  9. #9
    Membre expérimenté
    Profil pro
    chercheur
    Inscrit en
    Avril 2004
    Messages
    830
    Détails du profil
    Informations personnelles :
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : chercheur

    Informations forums :
    Inscription : Avril 2004
    Messages : 830
    Points : 1 455
    Points
    1 455
    Par défaut
    Citation Envoyé par pseudocode Voir le message
    Je pense que ce que veux dire Nebulix c'est que ces filtres permettent de filtrer le bruit de mesure.

    Signal (sans bruit) --> Mesure du Signal (ajout de bruit) --> Filtrage (atténuation du bruit de mesure) --> Signal filtré

    Ces filtres de lissage ont plutôt une approche "traitement du signal" qu'une approche "modélisation de système" (mixture, deconvolution, ...)
    En général, en physique, on définit un bruit comme résultant de phénomènes aléatoires, indépendants du phénomène étudié.
    En finance, tout est déterministe a priori, même ce qui est "inexpliqué".
    Dans les deux cas, les courbes peuvent avoir un aspect similaire, qu'on peut décrire par le même mot de "bruit", mais les mécanismes en sont différents.
    Appliquer ce qui est valable dans un cas à l'autre est ... osé

  10. #10
    Inactif  


    Homme Profil pro
    Inscrit en
    Novembre 2008
    Messages
    5 288
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Secteur : Santé

    Informations forums :
    Inscription : Novembre 2008
    Messages : 5 288
    Points : 15 617
    Points
    15 617
    Par défaut
    c'est l'absence de réponses pertinentes et des critiques incessantes
    Je trouve qu'au contraire, remettre en cause la pertinence de l'utilisation du débruitage est important. J'ai justement donné un exemple concret d'utilisation dans ma pratique parce que je suis incapable de juger si l'utilisation du débruitage est pertinent dans un autre cadre d'utilisation. Comme le dit pseudocode, la base est la théorie de la mesure : l'utilisation du débruitage dans mon cas répond à un phénomène physique produit par les appareils de mesure.

    Comme je l'ai dit dans mon premier message, le mieux est probablement de commencer sans débruitage. Je rajoute "sauf si tu trouves une justification forte dans les articles pour son utilisation dans ton domaine".

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. filtre de savitzky-golay
    Par ninikosim dans le forum Signal
    Réponses: 3
    Dernier message: 10/06/2009, 00h02
  2. Algorithme de randomisation ... ( Hasard ...? )
    Par Anonymous dans le forum Assembleur
    Réponses: 8
    Dernier message: 06/09/2002, 15h25
  3. recherches des cours ou des explications sur les algorithmes
    Par Marcus2211 dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 19/05/2002, 23h18
  4. Recherche de documentation complète en algorithmes
    Par Anonymous dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 29/03/2002, 13h09
  5. Algorithme génétique
    Par Stephane.P_(dis Postef) dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 15/03/2002, 18h14

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