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 :

Retrouver le poids d'un résultat en fonction d'un autre


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai
    Profil pro
    Inscrit en
    mars 2010
    Messages
    9
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : mars 2010
    Messages : 9
    Points : 21
    Points
    21
    Par défaut Retrouver le poids d'un résultat en fonction d'un autre
    Bonjour à tous,
    Voilà je cherche une idée d'algorithme de tri optimisé.

    J'ai des images retournés par google api vision avec un scoring par label identifié, en gros ça donne:


    fleur.jpg :
    plante : 0.9
    fleur: 0.8
    tulipe: 0.6

    etc... pour chaque image.

    J'aimerais prendre une image et trouver celles qui lui sont le plus ressemblantes.

    J'ai donc fais la moyenne pondérée pour chaque image en faisant le produit du score du label de l'image recherchée par le toutes les autres.

    En gros comme ce tableau:

    Nom : BlogDecisionMatrix2-e1477674878444.jpg
Affichages : 164
Taille : 38,4 Ko


    Mais ça demande de parcourir pour chaque label, les autres labels et faire le produit. Ce qui donne un algorithme très long sur un ensemble de donnée important( n carré?)
    J'ai essayer de trouver des algorithme qui permettent de trouver le poids d'une ligne dans une matrice par rapport à une autre mais sans succès.

    Avez vous des pistes pour moi?

    Merci de m'avoir lu, si je ne suis pas clair n'hésitez pas à me dire et je reformulerais un peu mieux.

  2. #2
    Expert éminent Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    septembre 2005
    Messages
    3 945
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : septembre 2005
    Messages : 3 945
    Points : 9 622
    Points
    9 622
    Par défaut
    Bonjour

    Tu mélanges les dimensions. Donc pas de différence entre (4 4 4) et (1 1 10). Pourtant le premier est plus proche que le second.

    Il serait préférable de calculer la distance euclidienne dans un espace à n (5 ?) dimensions.

    Formule mathématique

    La plus petite distance pointe la photo la plus ressemblante.

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    4	4	4	6,92820323027551
    1	1	10	10,0995049383621
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

  3. #3
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    décembre 2013
    Messages
    2 586
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : décembre 2013
    Messages : 2 586
    Points : 5 620
    Points
    5 620
    Par défaut
    Comme dit Flodelarab, ta méthode ne convient pas. Tu calcules un nombre pour chaque véhicule, et tu réduis chaque véhicule à ce nombre.

    Tu n'as pas le choix, tu doit calculer une espèce de distance entre Véhicule.A et Véhicule.B, en utilisant toutes les caractéristiques de Véhicule.A et de Véhicule.B, et tu dois faire ça pour tous les couples de véhicules. Ca fait beaucoup de calculs, mais certains langage (je pense à Python), sont assez adaptés pour faire ce genre de calculs.

    Flodelarab te suggère de calculer une distance euclidienne. Il y a pas mal d'articles où on parle de calculer des cosinus.
    N'oubliez pas le bouton Résolu si vous avez obtenu une réponse à votre question.

Discussions similaires

  1. [MySQL] Trier les résultats en fonction d'une colonne ordre
    Par eclipse012 dans le forum PHP & Base de données
    Réponses: 8
    Dernier message: 05/01/2007, 13h59
  2. Réponses: 3
    Dernier message: 30/11/2006, 06h25
  3. Réponses: 6
    Dernier message: 20/07/2006, 11h25
  4. affiche résultat en fonction du login windows
    Par bichonjp dans le forum ASP
    Réponses: 4
    Dernier message: 18/08/2005, 16h04
  5. Ajouter un signe avant résultat en fonction du champ
    Par davyd dans le forum Langage SQL
    Réponses: 10
    Dernier message: 10/03/2005, 11h59

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