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 :

Méthode des moindres carrés récursives


Sujet :

Algorithmes et structures de données

Vue hybride

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

    Informations forums :
    Inscription : Décembre 2007
    Messages : 560
    Par défaut Méthode des moindres carrés récursives
    Bonjour,

    J'ai programmé un algorithme des moindres carrés recursifs. J'ai testé donc l'algo, j'ai généré des données avec du bruit et j'ai visualisé la différence entre les moindres carré recursif ou non.
    Je remarque que si mon bruit est plus important, l'algo récursif a tendance a donner des résultats moins fiable que l'autre.
    On ne devrait pas retomber sur la même solution?

    D'avance merci.

  2. #2
    Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Novembre 2011
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Opérateur de télécommunications

    Informations forums :
    Inscription : Novembre 2011
    Messages : 3
    Par défaut
    Il y a une différence entre les moindres carrés et les moindres carrés récursif donc c'est normal de ne pas avoir le meme résultat

  3. #3
    Membre éclairé
    Profil pro
    Inscrit en
    Décembre 2007
    Messages
    560
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2007
    Messages : 560
    Par défaut Re
    Merci pour cette réponse.

    En fait la méthode récursive est vraiment plus sensible au bruit. Si j'augmente meme légérement l'amplitude des bruits la fonction par assez facilement dans les choux ...

    Sinon autre question si on a oméga un vecteur contenant les résidus (yi - axi -b) pour chacun des points, on a bien la variance qu'il se calcule comme ca:

    V= omega*omega' ?

    Et comment fait-on pour connaitre pour chaque point la zone de fiabilité?

  4. #4
    Membre averti
    Femme Profil pro
    Étudiant
    Inscrit en
    Octobre 2012
    Messages
    38
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Opérateur de télécommunications

    Informations forums :
    Inscription : Octobre 2012
    Messages : 38
    Par défaut
    Salut,
    Je ne sais pas trop concernant la deuxième question qui me parait peu claire, mais concernant la première remarque où vous trouvez un résultat différent en appliquant la méthode récursive par rapport à la méthode directe, je pense que vous devez aboutir toujours au même résultat quelque soit le niveau de bruit. La méthode récursive est une alternative à la première afin d'éviter l'inversion de la matrice de corrélation (opération difficile et gourmande en terme de calcul) donc on l'obtient itérativement (lemme d'inversion de matrice) en appliquant l'algo récursif, et c'est prouvé qu'il converge au même résultat.
    Je pense que votre problème serait plutôt dans les paramètres d'initialisation de l'algo récursif (initialisation du vecteur solution et de la matrice de corrélation)

Discussions similaires

  1. Réponses: 5
    Dernier message: 03/05/2011, 17h31
  2. Equation du cercle par la méthode des moindres carrés
    Par olivier21c dans le forum MATLAB
    Réponses: 1
    Dernier message: 29/03/2009, 20h10
  3. [JSci.maths] Méthode des moindres carrés
    Par rienque2008 dans le forum API standards et tierces
    Réponses: 5
    Dernier message: 16/12/2008, 11h56
  4. Réponses: 2
    Dernier message: 24/05/2008, 21h27
  5. méthode des moindres carrés
    Par sinna dans le forum Mathématiques
    Réponses: 4
    Dernier message: 05/04/2008, 21h41

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