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

MATLAB Discussion :

Calcul de complexité


Sujet :

MATLAB

  1. #1
    Nouveau membre du Club
    Inscrit en
    Octobre 2008
    Messages
    58
    Détails du profil
    Informations forums :
    Inscription : Octobre 2008
    Messages : 58
    Points : 26
    Points
    26
    Par défaut Calcul de complexité
    Bonjour,

    J'ai besoin de votre aide svp.
    Mon problème est le suivant: je dois coder une fonction qui me permet de calculer la complexité définit par l'expression suivante:
    D(P(i)|P(i+1))=sum(P(i)*log(p(i)/p(i+1));
    ses probabilités sont calculées à partir d'un signal audio x.
    Pour résoudre ce problème, j'écris ce code:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    w=166;
    for i=1:100
      y=x((i-1)*w+1:i*w);  
    hist_norm(i)=hist(y)./sum(hist(y)); 
    comp(i)=sum(hist_norm(i).*log(hist_norm(i)./hist_norm(i+1)));
    complexity=[complexity comp(i)];
    end
    mais ça n'a pas marché.

    Y a t-il quelqu'un qui peut m'aider?

    Merci beaucoup en avance.

  2. #2
    Expert éminent sénior
    Avatar de Caro-Line
    Profil pro
    Inscrit en
    Mars 2007
    Messages
    9 458
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2007
    Messages : 9 458
    Points : 14 828
    Points
    14 828
    Par défaut
    Citation Envoyé par zizo08 Voir le message
    mais ça n'a pas marché.
    Qu'est-ce qui n'a pas "marché" ?

    Message d'erreur ? Résultat incorrect ? ...

  3. #3
    Expert confirmé
    Avatar de tug83
    Homme Profil pro
    MATLAB Geek !
    Inscrit en
    Juin 2006
    Messages
    1 781
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : France, Alpes de Haute Provence (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : MATLAB Geek !
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Juin 2006
    Messages : 1 781
    Points : 4 039
    Points
    4 039
    Par défaut
    Je ne sais pas si c'est que tu cherchez mais tu peux déterminer la complexité d'un programme dans MATLAB avec le mlint:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    mlint('filename','-cyc')

  4. #4
    Nouveau membre du Club
    Inscrit en
    Octobre 2008
    Messages
    58
    Détails du profil
    Informations forums :
    Inscription : Octobre 2008
    Messages : 58
    Points : 26
    Points
    26
    Par défaut
    en fait, le message d'erreur est indiqué au niveau de cette ligne:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    hist_norm(i)=hist(y)./sum(hist(y));
    et indique que 'A[I]=B should be the same dimension'.
    comment pourrais je résoudre ce problème.

    le x que je traite est un vecteur construit à partir d'un signal audio.

    merci pour votre aide.

  5. #5
    Nouveau membre du Club
    Inscrit en
    Octobre 2008
    Messages
    58
    Détails du profil
    Informations forums :
    Inscription : Octobre 2008
    Messages : 58
    Points : 26
    Points
    26
    Par défaut
    j'ai voulu ajouter une autre clarification.
    le programme que je code dois implémenter cette expresion.
    D(P(i)|P(i+1))=sum(P(i)*log(p(i)/p(i+1));
    mais je ne suis pas certaine de la façon dont je clacule les probabilités.

    merci une autre fois

  6. #6
    Expert éminent sénior
    Avatar de Caro-Line
    Profil pro
    Inscrit en
    Mars 2007
    Messages
    9 458
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2007
    Messages : 9 458
    Points : 14 828
    Points
    14 828
    Par défaut
    Ce ne serait pas plutôt ça le message d'erreur :
    In an assignment A(I) = B, the number of elements in B and I must be the same.

    Merci de faire un copier-coller exact des messages d'erreur, c'est plus facile pour trouver le problème.

    A priori hist(y)./sum(hist(y)) est un vecteur et tu essayes de le mettre dans un scalaire, donc forcément MATLAB n'aime pas.

    Pour le reste je ne peux pas vraiment t'aider, mes connaissances en probas remontant à loin loin loin.

  7. #7
    Nouveau membre du Club
    Inscrit en
    Octobre 2008
    Messages
    58
    Détails du profil
    Informations forums :
    Inscription : Octobre 2008
    Messages : 58
    Points : 26
    Points
    26
    Par défaut
    est ce qu'il y a pas une façon pour enregistrer cette quantité
    hist(y)./sum(hist(y))
    parce que pour moi je dois calculer le différence de deux quantités successives=> je dois changeer la valeur de y pour chaque i.


    je suis désolée pour les erreurs que je commise.

    merci pour votre aide

  8. #8
    Expert éminent sénior
    Avatar de Caro-Line
    Profil pro
    Inscrit en
    Mars 2007
    Messages
    9 458
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2007
    Messages : 9 458
    Points : 14 828
    Points
    14 828
    Par défaut
    Tu peux essayer avec un tableau de cellules.

  9. #9
    Rédacteur/Modérateur

    Avatar de Jerome Briot
    Homme Profil pro
    Freelance mécatronique - Conseil, conception et formation
    Inscrit en
    Novembre 2006
    Messages
    20 316
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Freelance mécatronique - Conseil, conception et formation

    Informations forums :
    Inscription : Novembre 2006
    Messages : 20 316
    Points : 52 951
    Points
    52 951
    Par défaut
    De toute façon, peut importe ce que tu calcules, ton code ne fonctionnera pas :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    for i=1:100
     
    hist_norm(i)=hist(y)./sum(hist(y)); 
    comp(i)=sum(hist_norm(i).*log(hist_norm(i)./hist_norm(i+1)));
    
    end
    hist_norm(i+1) ne sera définit qu'à l'itération suivante.

    Exemple plus simple :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    for n=1:5
       a(n) = n;
       b(n) = a(n)+a(n+1);    
    end
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    ??? Attempted to access a(2); index out of bounds because numel(a)=1.
     
    Error in ==> Untitled at 3
       b(n) = a(n)+a(n+1);

  10. #10
    Nouveau membre du Club
    Inscrit en
    Octobre 2008
    Messages
    58
    Détails du profil
    Informations forums :
    Inscription : Octobre 2008
    Messages : 58
    Points : 26
    Points
    26
    Par défaut
    merci

    la boucle commence à partir de i=1.
    J'ai définit hist_norm(0)=1 en dehors de la boucle.

  11. #11
    Rédacteur/Modérateur

    Avatar de Jerome Briot
    Homme Profil pro
    Freelance mécatronique - Conseil, conception et formation
    Inscrit en
    Novembre 2006
    Messages
    20 316
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Freelance mécatronique - Conseil, conception et formation

    Informations forums :
    Inscription : Novembre 2006
    Messages : 20 316
    Points : 52 951
    Points
    52 951
    Par défaut
    Citation Envoyé par zizo08 Voir le message
    J'ai définit hist_norm(0)=1 en dehors de la boucle.
    Comme tu veux, mais ça ne marchera pas plus parce que :
    1. l'indexage commence à 1 avec MATLAB.
    2. ce n'est pas i-1 que tu utilises dans la boucle, mais i+1

  12. #12
    Nouveau membre du Club
    Inscrit en
    Octobre 2008
    Messages
    58
    Détails du profil
    Informations forums :
    Inscription : Octobre 2008
    Messages : 58
    Points : 26
    Points
    26
    Par défaut
    oui vous avez tout à fait raison.
    comment pourrais je faire donc?

    merci pour l'aide

  13. #13
    Rédacteur/Modérateur

    Avatar de Jerome Briot
    Homme Profil pro
    Freelance mécatronique - Conseil, conception et formation
    Inscrit en
    Novembre 2006
    Messages
    20 316
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Freelance mécatronique - Conseil, conception et formation

    Informations forums :
    Inscription : Novembre 2006
    Messages : 20 316
    Points : 52 951
    Points
    52 951
    Par défaut
    Il faut calculer hist_norm et comp séparément.

    Je te suggère par exemple d'utiliser 2 boucles FOR-END distinctes
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
     
    for n = 1:5
       a(n) = n;
    end
     
    for n=1:4
       b(n) = a(n)+a(n+1);
    end

  14. #14
    Nouveau membre du Club
    Inscrit en
    Octobre 2008
    Messages
    58
    Détails du profil
    Informations forums :
    Inscription : Octobre 2008
    Messages : 58
    Points : 26
    Points
    26
    Par défaut
    merci beaucoup pour votre aide.
    c'est bon maintenant.

    merci

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

Discussions similaires

  1. Calculer la complexité d'un algorithme
    Par soussou80 dans le forum Algorithmes et structures de données
    Réponses: 34
    Dernier message: 02/11/2014, 19h53
  2. calcul de complexité fonction mathematique
    Par abdelhamidem dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 16/05/2008, 13h37
  3. calcul de complexité itératif ou algorithmique
    Par miltone dans le forum Algorithmes et structures de données
    Réponses: 13
    Dernier message: 08/04/2008, 18h38
  4. calcul de complexité
    Par an1981 dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 10/02/2008, 15h26
  5. Calcul de complexité
    Par sandytarit dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 20/11/2007, 18h37

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