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 :

Calcul des valeurs et vecteurs propres de l'ACP


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre à l'essai
    Profil pro
    Administrateur systèmes et réseaux
    Inscrit en
    Avril 2012
    Messages
    5
    Détails du profil
    Informations personnelles :
    Localisation : Algérie

    Informations professionnelles :
    Activité : Administrateur systèmes et réseaux

    Informations forums :
    Inscription : Avril 2012
    Messages : 5
    Par défaut Calcul des valeurs et vecteurs propres de l'ACP
    Bonjour.

    J'ai commencé à implémenter l'algorithme d'analyse en composantes principales (ACP) jusqu’à où je me suis arrivé au calcule des valeurs propres et des vecteurs propres, c'est à ce niveau que je suis bloqué.

    j'ai une matrice symétrique de 3X3 et j’arrive pas à trouvé la solution pour calculer les valeurs propres et par la suite les vecteurs propres.

    est ce que quelqu'un pourrai m 'aider et me donner l'algorithme qui résous ce problème.

    Merci d'avance .

  2. #2
    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 : 52
    Localisation : France, Hérault (Languedoc Roussillon)

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

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par amine31000 Voir le message
    est ce que quelqu'un pourrai m 'aider et me donner l'algorithme qui résous ce problème.
    Wikipedia doit pouvoir t'aider.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #3
    Membre à l'essai
    Profil pro
    Administrateur systèmes et réseaux
    Inscrit en
    Avril 2012
    Messages
    5
    Détails du profil
    Informations personnelles :
    Localisation : Algérie

    Informations professionnelles :
    Activité : Administrateur systèmes et réseaux

    Informations forums :
    Inscription : Avril 2012
    Messages : 5
    Par défaut
    Citation Envoyé par pseudocode Voir le message
    Wikipedia doit pouvoir t'aider.
    Merci l'ami, j'ai une question ?? pour la solution j'ai entendu parler de l'algorithme de JACOBI est-ce -que c'est bien ce lui là l'algorithme de JACOBI.Wikipedia

  4. #4
    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 : 52
    Localisation : France, Hérault (Languedoc Roussillon)

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

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par amine31000 Voir le message
    Merci l'ami, j'ai une question ?? pour la solution j'ai entendu parler de l'algorithme de JACOBI est-ce -que c'est bien ce lui là l'algorithme de JACOBI.Wikipedia
    Non. La méthode citée par wikipedia est la résolution de l'équation caractéristique de degré 3 par des formules de trigo (formules de Viète).
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  5. #5
    Membre à l'essai
    Profil pro
    Administrateur systèmes et réseaux
    Inscrit en
    Avril 2012
    Messages
    5
    Détails du profil
    Informations personnelles :
    Localisation : Algérie

    Informations professionnelles :
    Activité : Administrateur systèmes et réseaux

    Informations forums :
    Inscription : Avril 2012
    Messages : 5
    Par défaut
    Citation Envoyé par pseudocode Voir le message
    Non. La méthode citée par wikipedia est la résolution de l'équation caractéristique de degré 3 par des formules de trigo (formules de Viète).
    ok. donc cette méthode ne fait pas trop l'affaire car je doit calculer aussi les vecteur propres, j'aimerai bien si vous connaissez d'autres solution ou bien une suite de l'algorithme citer par wiki qui calcule les vecteur propres, S.V.P les amis j'en ai vraiment besoin de la solution (un algorithme qui calcule les valeurs propres et les vecteurs propres d'une matrice symétrique de taille 3X3).

    Merci d'avance.

  6. #6
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Par défaut
    Bonjour,

    dans le cadre de matrice symétriques, il faut justement utiliser l'algorithme de Jacobi, tu en as une implémentation C dans l'incontournable "Numerical Recipes".
    Sinon il y deux exemples de calcul d'ACP dans le rubrique Contribuez.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

Discussions similaires

  1. [Python 3.X] [Scipy] Calcul des valeurs propres - eig
    Par Invité dans le forum Calcul scientifique
    Réponses: 2
    Dernier message: 11/06/2015, 14h30
  2. Réponses: 42
    Dernier message: 28/05/2012, 16h52
  3. calcul valeurs et vecteurs propres de grande matrice
    Par celine2011 dans le forum Mathématiques
    Réponses: 21
    Dernier message: 15/03/2011, 13h48
  4. Réponses: 3
    Dernier message: 14/06/2009, 23h17
  5. Réponses: 6
    Dernier message: 22/11/2005, 17h08

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