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 :

Variables qui représentent des quantités différentes


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau candidat au Club
    Profil pro
    Inscrit en
    Septembre 2008
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2008
    Messages : 2
    Par défaut Variables qui représentent des quantités différentes
    Bonjour,

    je travaille sur des données physique. Je dois calculer des trucs comme par exemple des distances entre des points. Un point est constitué de plusieurs variables. Chaque variable ne représente pas la même chose (température, pression, etc...) Du coup, si je veux comparer ma distance à un epsilon (c'est un problème d'optimisation, epsilon est un critère d'arrêt), epsilon ne veut rien dire, et il faudrait le changer à chaque fois qu'on change le problème.
    Je me suis dit qu'il faudrait que je ramène chaque variable à une valeur entre 0 et 1.

    Est-ce que vous comprenez ? Est-ce que ça sert à rien ? Est-ce que c'est une bonne méthode ? Sinon, qu'est-ce qu'il faudrait que je fasse ?

  2. #2
    Alp
    Alp est déconnecté
    Expert confirmé

    Avatar de Alp
    Homme Profil pro
    Inscrit en
    Juin 2005
    Messages
    8 575
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations forums :
    Inscription : Juin 2005
    Messages : 8 575
    Par défaut
    Peux-tu expliquer ce que tu veux dire par "epsilon ne veut rien dire" ?

  3. #3
    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 tty004 Voir le message
    Est-ce que vous comprenez ?
    du genre:

    V1 = (10 kilos, 5200 millimètres, 240 degrés)
    V2 = (15 kilos, 7540 millimètres, 300 degrés)

    avec la question : "est-ce que distance(V1,V2) < epsilon"

    Est-ce que ça sert à rien ? Est-ce que c'est une bonne méthode ? Sinon, qu'est-ce qu'il faudrait que je fasse ?
    1. tu créés une mesure de distance qui te renvoie un nombre réel, en utilisant des coefficients et une mesure en valeur absolue de chaque coordonnées:

    distance(v1,v2) = w1*|v1.kilo-v2.kilo| + w3*|v1.milli-v2.milli| + ...

    Le problème etant le calcul des poids w1,w2,... Dans ce cas, on peut faire une etude statistique de toutes tes valeurs et utiliser w = 1/variance

    2. Tu utilise un epsilon qui est un vecteur (et non pas un réel), par exemple epsilon = (5, 100, ... ) et tu definis :

    distance(v1,v2) = ( |v1.kilo-v2.kilo| , |v1.milli-v2.milli|, ...)

    ansi que A < B ssi (A.kilo<B.kilo) ET (A.milli<B.milli) ET ...
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  4. #4
    Membre émérite
    Profil pro
    Inscrit en
    Août 2008
    Messages
    505
    Détails du profil
    Informations personnelles :
    Localisation : France, Puy de Dôme (Auvergne)

    Informations forums :
    Inscription : Août 2008
    Messages : 505
    Par défaut
    Tout ça c'est bien s'il existe une forme de linéarité de relation entre les différentes mesures. Ca peut ne pas être le cas du tout et dans ce cas, les comparaisons des distances risquent fort bien de n'avoir physiquement aucun sens.
    Mais cela dit, faire des vecteurs avec des coordonnées qui n'ont pas de rapport entre elles, c'est quelque chose quo'n fait souvent, notamment en statistique. Ca explique aussi pourquoi parfois les stats ne veulent pas dire grand chose, en dépit de leur aspect raisonnable...

  5. #5
    Membre Expert
    Avatar de méphistopheles
    Profil pro
    Inscrit en
    Janvier 2005
    Messages
    1 551
    Détails du profil
    Informations personnelles :
    Âge : 38
    Localisation : France

    Informations forums :
    Inscription : Janvier 2005
    Messages : 1 551
    Par défaut
    à mon avis, il tes points n'ont pas 1 différece mais n différences ou n dépend du nombre de grandeurs physiques manipulées: une différence spatiale, un différence temporelle, une différence thermique, une différence inertielle(qui comprend une différence de vitesse, et de sens, ces deux dernières variables s'appliquant d'une part au déplacement et d'autre part à la rotation ... on peut ensuite faire des opérations sur ces différences, pour obtenir un indicateur final, mais il sera à mon avis non représentatif ...

  6. #6
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 84
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Par défaut
    Salut!
    La distance entre deux points A(Wa,Xa,Ya,Za) et B(Wb,Xb,Yb,Zb) n'a de sens que si les coordonnées sont des grandeurs de même nature. Le moyen le plus simple d'y arriver consiste à pondérer tes données, c'est-à-dire à les diviser par des valeurs de référence arbitraires Wréf, Xréf, Yréf, Zréf (ça correspond aux facteurs d'échelle si tu les représentes graphiquement). Le choix des valeurs de référence te permet de donner plus ou moins d'importance à chacune des composantes.
    Jean-Marc Blanc

  7. #7
    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,

    tu n'as qu'à centrer/normer les données (sur [-1,1]), comme ça tu pourras toujours utiliser le même epsilon.
    Mais pour cela, il serait bien d'avoir un nombre important de mesure de chaque type.
    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. Réponses: 9
    Dernier message: 17/06/2015, 15h06
  2. Globales variables qui causent des problèmes.
    Par Simonake dans le forum Langage
    Réponses: 2
    Dernier message: 22/10/2009, 09h38
  3. Réponses: 3
    Dernier message: 19/08/2009, 14h08
  4. Select multiple qui envoi des valeurs différents
    Par novasenha dans le forum Langage
    Réponses: 5
    Dernier message: 14/05/2009, 19h27
  5. Cocher un seul bouton radio qui ont des noms différents
    Par nuts2207 dans le forum Général JavaScript
    Réponses: 6
    Dernier message: 11/02/2008, 20h14

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