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 :

Optimisation d'un programme de calcul de distance


Sujet :

MATLAB

  1. #1
    Membre à l'essai
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    24
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 24
    Points : 19
    Points
    19
    Par défaut Optimisation d'un programme de calcul de distance
    Bonjour à vous,

    Dans le cadre d'un travail de tp, on me demande de faire un programme de calcul de distance basée sur le programme de matlab ci-dessous (celui du fuzzy cmeans). Le but de ce tp est d'optimisé le programme au maximum pour que le temps de calcul soit le moins long possible. J'ai essayé avec le fonction bsxfun mais je ne trouve pas de cela soit le plus efficace.

    Auriez-vous d'autres pistes ?


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    out = zeros(size(center, 1), size(data, 1));
     
    % fill the output matrix
     
    if size(center, 2) > 1,
        for k = 1:size(center, 1),
    	out(k, :) = sqrt(sum(((data-ones(size(data, 1), 1)*center(k, :)).^2)'));
        end
    else	% 1-D data
        for k = 1:size(center, 1),
    	out(k, :) = abs(center(k)-data)';
        end
    end

  2. #2
    Membre éprouvé
    Inscrit en
    Août 2010
    Messages
    1 124
    Détails du profil
    Informations forums :
    Inscription : Août 2010
    Messages : 1 124
    Points : 1 277
    Points
    1 277
    Par défaut
    Bonjour,

    Une solution efficace en temps de calcul (mais peu efficace en mémoire), pour calculer les distances entres P et Q objets X et Y en dimension N, consiste à répliquer dans un 3D array les données X et Y respectivement Q et P fois, à faire la différence, et à sommer les carrés

  3. #3
    Membre éprouvé
    Inscrit en
    Août 2010
    Messages
    1 124
    Détails du profil
    Informations forums :
    Inscription : Août 2010
    Messages : 1 124
    Points : 1 277
    Points
    1 277
    Par défaut
    Et je t'avais deja répondu dans ce post !!!
    http://www.developpez.net/forums/d13...ns-boucle-for/

Discussions similaires

  1. Calcul de distance (programmation procedurale)
    Par merlinerick dans le forum Général Java
    Réponses: 0
    Dernier message: 21/03/2010, 11h27
  2. Optimisation calcul de distance
    Par khoeds dans le forum MATLAB
    Réponses: 2
    Dernier message: 02/04/2009, 02h24
  3. [GEOMETRIE] calcul de distance dans un triangle
    Par gronaze dans le forum Mathématiques
    Réponses: 10
    Dernier message: 29/06/2006, 10h04
  4. [Débutant] Optimisation d'un programme
    Par velociraptor5679 dans le forum C++
    Réponses: 20
    Dernier message: 19/06/2006, 21h38
  5. Optimisation d'un programme d'échecs
    Par Erickann dans le forum x86 32-bits / 64-bits
    Réponses: 8
    Dernier message: 23/11/2005, 20h23

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