Recommendation sytem Python

106 vues

Publié le

Sophomore year Computer Science assignment

Publié dans : Formation
0 commentaire
0 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Aucun téléchargement
Vues
Nombre de vues
106
Sur SlideShare
0
Issues des intégrations
0
Intégrations
4
Actions
Partages
0
Téléchargements
10
Commentaires
0
J’aime
0
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive
  • Pour :
    Structure ordonnée, avec doublons
    Accès direct et facile
    Contre:
    Taille fixée :
    Obligation de surdimensionner
  • Variable
    minMoyenneDistance, utilisateurMoyen, moy
    i : ENTIER
    Debut
    minMoyenneDistance  CalcDistMoyenne(allusers[1],allusers)
    utilisateurMoyen 1
    POUR i DE 2 A N FAIRE
    MoyCalcDistMoyenne(allusers[i],allusers)
    Si moy<minMoyenneDistance ALORS
    utilisateurMoyen  1
    FIN SI
    FPOUR
    RETOURNER (utilisateurMoyen)
    FIN SP
  • Trois boucles :
    De 1 à N : on fixe un utilisateur x
    De i+1 à N : on fixe un deuxième utilisateur
    SI Commun(utilisateur x, utilisateur y)
    De i+2 à N : on fixe un troisième utilisateur
    SI Commun(y, z) ET Commun(x, z)
    alors distMoy = (CalcDistMoyenne(x,y)+ CalcDistMoyenne(y,z) + CalcDistMoyenne(x,z)) / 3
    On ajoute le triplet dans listeTriplet ainsi que la distance moyenne dans listDistMoy
  • Cas simple : profondeur 1
    Pour tous les elements de users :
    Recherche des voisins direct en éliminant l’élément lui-même et les utilisateursDifférents (ceux qui ont déjà été voisins)
    Voisins direct : Commun et distance < s
    Stockage des voisins dans un ensemble : ensVoisins
    Stockage dans une liste listeResultat de ensVoisins et utilisateurDifferents
    Retourner listeResultat
  • Stockage dans listeResultat de l’appel récursif de Voisinage
    Voisinage (users, allusers, (profondeur -1), anciensVoisins)
    anciens TETE(listeResultat)
    utilisateurDifférentsTETE(RESTE(listeResultat))
    Retourne l’appel recursif de Voisinage
    Voisinage(anciensVoisins, allusers, 1, utilisateursDifférents)
  • Utilisateur moyen
  • Recommendation sytem Python

    1. 1. + Algorithmique avancée Pfeffer Kevin Calay Julie Chevrier Chloé Charoy Jeanne Projet
    2. 2. + Présentation du sujet
    3. 3. + Partie 1 Structures de données Sous-programmes
    4. 4. + Structures de données Tutilisateurs : Un tableau de notes Ttous_les_utilisateurs: Un tableau de tableau  Pour :  Accès direct  Indice = identifiant  Structure ordonnée  Doublons  Contre :  Surdimensionnement
    5. 5. + Utilisateur moyen Sous-programmes utilisés
    6. 6. + Fonction utilisateur moyen
    7. 7. + Le triplet Sous programmes utilisés
    8. 8. + Fonction triplet
    9. 9. + Les voisins Sous-programmes utilisées
    10. 10. + Fonction voisins FONCTION Voisinage (users : Tens, allUsers : Tallusers, profondeur : Typelt, utilisateursDifferents : Tens) ́ : TlisteResult
    11. 11. + Fonction voisins FONCTION Voisinage (users : Tens, allUsers : Tallusers, profondeur : Typelt, utilisateursDifferents : Tens) ́ : TlisteResult
    12. 12. + Partie 2 Structures de données Sous programmes
    13. 13. + Structures de données Tsequence : Liste de Entier Ttous : Liste de Tsequence  Pour :  Ordonnée  Doublons  Pas de taille fixée Exemple en python
    14. 14. + L’arbre n-aire TarbreN : ARBRE n-aire de Ttab. Ttab est un TABLEAU (1, 2) de Typelt (ENTIER) •Fonction REMPLIR(arbre, allusers): • Boucle du la fonction INSERTION (seq, arbre) •Uniquement avec les séquences-types Exemple [1,2] [1,2] [1,4] [10,9,8] [10,9,8] …
    15. 15. + Séquence type la plus longue
    16. 16. +Livres consultés connaissant les trois premiers Fonction SuiteSeq (a:Tarbren, Troislivres:Tsequence): Tsequence
    17. 17. + Les derniers livres consultés Fonction DernierLivresConsultés (a:Tarbren):Tsequence
    18. 18. +Livre démarrant un maximum de séquences-types 1.Fonction CompterFils (a:Tarbren):Typelt
    19. 19. +Livre démarrant un maximum de séquences 2. Fonction ProduitMaxSequence (a:Tarbren):Typlet
    20. 20. + Python
    21. 21. + Créée le tableau de tableau
    22. 22. + utilisateurMoyen
    23. 23. + Triplet Trouver toutes les distances moyennes entre triplet Trouver la distance moyenne la plus grande, retourner le triplet associé
    24. 24. + Commun, distance, distance moy Fonction Commun Fonction distanceDeu xUtilisateurs Fonction CalcDistmoy
    25. 25. + Voisins
    26. 26. + En plus : l’arbre en python
    27. 27. + Fin

    ×