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

Mathématiques Discussion :

filtrage collaboratif methode distance euclidienne


Sujet :

Mathématiques

  1. #1
    Futur Membre du Club
    Inscrit en
    Mars 2008
    Messages
    5
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 5
    Points : 6
    Points
    6
    Par défaut filtrage collaboratif methode distance euclidienne
    Bonjour,

    j'ai la formule de la distance euclidienne : d(x,y)= (∑|xi - yi |^2 ) ^(1⁄2)
    que je dois traduire en algo et aprés si je survis jusque la en php.

    Le probleme concerne des etudiants qui ont des notes de 1 à 10, pour chaque etudiant la note finale est donné en fonction des notes déjà attribuées aux autres étudiants, il s'agit en fait d'attribuer la note qui lui correspond le mieux.

    je me debrouille en algo mais pas en maths, des indices pour m'aider ?

  2. #2
    Membre averti Avatar de nicoaix
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Décembre 2004
    Messages
    571
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Service public

    Informations forums :
    Inscription : Décembre 2004
    Messages : 571
    Points : 362
    Points
    362
    Par défaut
    Il me semble que pour le moment ton problème est surtout d'ordre conceptuel en algo et en math plus que d'ordre syntaxique en php...

  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 : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 084
    Points
    16 084
    Par défaut
    Citation Envoyé par xion1024 Voir le message
    Le probleme concerne des etudiants qui ont des notes de 1 à 10, pour chaque etudiant la note finale est donné en fonction des notes déjà attribuées aux autres étudiants, il s'agit en fait d'attribuer la note qui lui correspond le mieux.
    Tu peux nous expliquer ce que tu entends par "qui lui correspond le mieux" ?

  4. #4
    Membre actif
    Inscrit en
    Mars 2008
    Messages
    209
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 209
    Points : 227
    Points
    227
    Par défaut
    il veut minimiser la distance euclidienne entre les notes de l etudiant et celle des autres si j'ai bien compris ... mais quel intérêt ?

  5. #5
    Futur Membre du Club
    Inscrit en
    Mars 2008
    Messages
    5
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 5
    Points : 6
    Points
    6
    Par défaut
    Bonsoir,

    Merci de vous interresser a mon probleme. Mon but est de construire des filtres permettant de trier selon des criteres differents des articles sur ma passerelle de blogs.

    Je voudrais pouvoir noter selon les categories et non selon un ensemble de categorie. Pour cela j'ai besoin de noter 1 article selon les autres articles de sa categorie.

    Au final je fais du php et je voudrais pouvoir mouliner un algo avant de l'adapter au langage. Les maths sont loin derriere moi. Gros merci de m'aider à déchiffrer ces formules.

    Je cherche des indices pour contruire l'algo. Voici un lien qui devrait mettre de la lumiere à mon blabla :
    http://www.grappa.univ-lille3.fr/~ca...a002.html#toc2

  6. #6
    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 : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 084
    Points
    16 084
    Par défaut
    J'ai lu le document en lien externe, voila ce que j'en ai compris:

    On a un ensemble d'articles et un ensemble de personnes. Les personnes ont notés certains articles, mais pas d'autres. L'algorithme de filtrage collaboratif permet de "prédire" la note que donnerait un utilisateur sur un article (qu'il n'a pas encore noté).

    Je ne vois pas le rapport avec ce que toi tu veux faire...

  7. #7
    Membre actif
    Inscrit en
    Mars 2008
    Messages
    209
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 209
    Points : 227
    Points
    227
    Par défaut
    Citation Envoyé par pseudocode Voir le message
    J'ai lu le document en lien externe, voila ce que j'en ai compris:

    On a un ensemble d'articles et un ensemble de personnes. Les personnes ont notés certains articles, mais pas d'autres. L'algorithme de filtrage collaboratif permet de "prédire" la note que donnerait un utilisateur sur un article (qu'il n'a pas encore noté).

    Je ne vois pas le rapport avec ce que toi tu veux faire...
    en fait si j'ai bien compris il veut proposer à un adhérant X un ensemble d'articles , pour cerner ses centres d intérêts il se base sur les articles que cet adhérant X a déjà noté (les articles intéressants ont une plus grande note : une pondération ? )et d 'après les notes que d'autres adhérants ont donnés à un article , il veut décider d'afficher ou pas le lien vers cet article !!!
    d'après ce que j'ai vu c'est plus des statistiques ( Bayes ... etc).

Discussions similaires

  1. Distance euclidienne entre deux vecteurs
    Par soumiaguelma dans le forum MATLAB
    Réponses: 3
    Dernier message: 26/04/2008, 10h32
  2. Distance euclidienne entre 2 matrices
    Par azerty09 dans le forum MATLAB
    Réponses: 1
    Dernier message: 19/02/2008, 18h43
  3. Distance Euclidienne ou L1?
    Par nonoprig dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 06/02/2008, 16h54
  4. Distance euclidienne entre deux vecteurs
    Par larimoise dans le forum MATLAB
    Réponses: 3
    Dernier message: 02/04/2007, 22h44
  5. Distance euclidienne & distance Mahalanobis
    Par hanane78 dans le forum MATLAB
    Réponses: 9
    Dernier message: 27/03/2007, 12h18

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