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

ASP.NET Discussion :

Classement algorithme genetique


Sujet :

ASP.NET

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Novembre 2010
    Messages
    53
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Novembre 2010
    Messages : 53
    Par défaut Classement algorithme genetique
    Bonsoir,

    Je travaille actuellement sur un site en c# où des morceaux sont ajoutés par des utilisateurs. Lors de l'affichage des morceaux, j'aimerai faire apparaître les morceaux du "meilleur" au "moins bon" par rapport à certains critères :
    -date d'ajout
    -nombre de commentaires
    -nombre de vue
    - etc....

    J'ai pensé à utiliser un algorithme génétique mais je ne sais pas si c'est une solution vraiment adapté à mon problème.

    En vous remerciant d'avance de vos avis,

  2. #2
    Membre Expert Avatar de DonQuiche
    Inscrit en
    Septembre 2010
    Messages
    2 741
    Détails du profil
    Informations forums :
    Inscription : Septembre 2010
    Messages : 2 741
    Par défaut
    Bonsoir et "non". Un algorithme génétique est utile lorsqu'il n'y a pas d'algorithme traditionnel adapté au problème, typiquement parce que le nombre de solutions potentielles au problème est trop grand pour qu'elles soient toutes explorées de façon déterministe. Le problème du voyageur de commerce par exemple.

    Je ne sais pas trop bien comment cette idée t'es venue ni ce que tu veux vraiment faire. Est-ce parce que tu ne sais pas comment prendre en compte tous les facteurs pour déterminer la note finale ? C'est une preuve de plus qu'un algorithme génétique ne te servirait à rien : le recours à un tel algorithme nécessite que tu disposes d'une façon systématique de comparer la qualité des résultats produits par deux algorithmes semi-aléatoires. Or, ici, il n'y a qu'un humain qui puisse évaluer la pertinence d'un classement.

    Tu n'as pas le choix, il faut que tu décides quelle importance donner à chaque critère et comment les intégrer. Typiquement, pour des morceaux musicaux, je dirais que les deux facteurs importants sont :
    * Le degré de conformité entre la requête textuelle envoyée et le titre du morceau ou de l'album, ou du nom de l'auteur. Pense aux requêtes exactes, aux requêtes incomplètes (un seul mot), à celles ayant des fautes de frappe, etc.
    * La popularité du morceau. Si tu programmes un site social, autant te servir de tes utilisateurs. Un bon vieux "j'aime/j'aime pas" fait des miracles.

  3. #3
    Membre averti
    Profil pro
    Inscrit en
    Novembre 2010
    Messages
    53
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Novembre 2010
    Messages : 53
    Par défaut
    Oui après avoir réfléchi un peu plus à la question, donner une note à chaque attribut et un coefficient pour finalement calculer la note qui servira au classement.
    Le problème des "j'aime/j'aime pas" est que tant que le nombre d'adhérent n'est pas assez important, le j'aime/j'aime pas peut être aussi lié à du copinage...
    et donc pas assez objectif

  4. #4
    Membre Expert Avatar de DonQuiche
    Inscrit en
    Septembre 2010
    Messages
    2 741
    Détails du profil
    Informations forums :
    Inscription : Septembre 2010
    Messages : 2 741
    Par défaut
    Dans ce cas tu pourrais moduler le poids des retours utilisateurs par le nombre de vues : plus le nb de vues est élevé, plus le poids des retours utilisateurs est important. Pour un faible nb de vues, la popularité est estimée en fonction du nb de vues.

    Exemple simple : les 10.000 premières vues valent 1, les suivantes sont multipliées par un coefficient R, entre 0 et 1, qui serait la moyenne des retours utilisateurs. Voire simplement se contenter du nombre de vues comme seul index de recherche (la requête la plus vue est celle qui a le plus de chance de correspondre après tout)

    Après, je ne suis pas sûr que le nb de commentaires ou la date d'ajout soit pertinent, ça gêne plus la recherche que ça ne la sert. A mon avis il faut se concentrer sur l'essentiel : correspondance avec la requête et popularité. Et éventuellement offrir la possibilité de trier par date d'ajout.

    Enfin, la meilleure façon d'avoir une liste des résultats pertinents et facilement explorables est sans doute d'éliminer les doublons du site. Pas facile mais mieux vaut 50 résultats triés simplement que 5000 résultats avec un algo de tri raffiné.

  5. #5
    Membre averti
    Profil pro
    Inscrit en
    Novembre 2010
    Messages
    53
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Novembre 2010
    Messages : 53
    Par défaut
    Bonsoir,

    tout d'abord merci de cette explication ! par contre je voulais préciser que ce n'est pas dans le cadre d'une recherche mais en fait une page qui afficherait des morceaux en fonctions de l'actualité de la base de données ( les plus récents )

  6. #6
    Membre averti
    Profil pro
    Inscrit en
    Novembre 2010
    Messages
    53
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Novembre 2010
    Messages : 53
    Par défaut
    De plus, comment est interprétée une vue ? un affichage de la page ? dans le cas ou des personnes ne cesseraient d'actualiser... le poids de la vue n'aurait plus d'importance.
    Mais effectivement modifier le coefficient de "j'aime/j'aime pas" en fonction de tranche de vues est vraiment intéressant !

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

Discussions similaires

  1. Aide sur les algorithmes genetique
    Par Djilou_15 dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 22/01/2010, 17h44
  2. Algorithme génétique
    Par ramrouma dans le forum MATLAB
    Réponses: 1
    Dernier message: 23/11/2006, 15h13
  3. Réponses: 2
    Dernier message: 04/04/2006, 23h22
  4. Algorithmes genetiques
    Par Orore dans le forum C++
    Réponses: 7
    Dernier message: 16/11/2004, 16h11

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