Recommendation sytem Python
•Télécharger en tant que PPT, PDF•
0 j'aime•140 vues
Sophomore year Computer Science assignment
Recommandé
Contenu connexe
En vedette
En vedette (20)
Similaire à Recommendation sytem Python
Similaire à Recommendation sytem Python (20)
Dernier
Dernier (19)
Recommendation sytem Python
- 1. + Algorithmique avancée Pfeffer Kevin Calay Julie Chevrier Chloé Charoy Jeanne Projet
- 2. + Présentation du sujet
- 3. + Partie 1 Structures de données Sous-programmes
- 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. + Utilisateur moyen Sous-programmes utilisés
- 6. + Fonction utilisateur moyen
- 7. + Le triplet Sous programmes utilisés
- 9. + Les voisins Sous-programmes utilisées
- 10. + Fonction voisins FONCTION Voisinage (users : Tens, allUsers : Tallusers, profondeur : Typelt, utilisateursDifferents : Tens) ́ : TlisteResult
- 11. + Fonction voisins FONCTION Voisinage (users : Tens, allUsers : Tallusers, profondeur : Typelt, utilisateursDifferents : Tens) ́ : TlisteResult
- 12. + Partie 2 Structures de données Sous programmes
- 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. + 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. + Séquence type la plus longue
- 16. +Livres consultés connaissant les trois premiers Fonction SuiteSeq (a:Tarbren, Troislivres:Tsequence): Tsequence
- 17. + Les derniers livres consultés Fonction DernierLivresConsultés (a:Tarbren):Tsequence
- 18. +Livre démarrant un maximum de séquences-types 1.Fonction CompterFils (a:Tarbren):Typelt
- 19. +Livre démarrant un maximum de séquences 2. Fonction ProduitMaxSequence (a:Tarbren):Typlet
- 20. + Python
- 21. + Créée le tableau de tableau
- 23. + Triplet Trouver toutes les distances moyennes entre triplet Trouver la distance moyenne la plus grande, retourner le triplet associé
- 24. + Commun, distance, distance moy Fonction Commun Fonction distanceDeu xUtilisateurs Fonction CalcDistmoy
- 25. + Voisins
- 26. + En plus : l’arbre en python
- 27. + Fin
Notes de l'éditeur
- 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 MoyCalcDistMoyenne(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érentsTETE(RESTE(listeResultat)) Retourne l’appel recursif de Voisinage Voisinage(anciensVoisins, allusers, 1, utilisateursDifférents)
- Utilisateur moyen