Utilisateur:Ouadam16/Modélisation des Réseaux (M1, 2018)/Activité F

Une page de Wikiversité, la communauté pédagogique libre.


Etape 1[modifier | modifier le wikicode]

pour chacun des autres participants q, calculer la similarité s(p, q):

  • la similarité s(p, q) est le nombre de voisins communs entre p et q - c'est-à-dire, le nombre de voisins de p qui sont aussi voisins de q.


Voisins en commun avec ouadam16 : s('ouadam16', q)
Nom du participant Voisins en commun
Leavigouroux 1
Alicecorreia 1
Juliettebenhadria 1

Etape 2[modifier | modifier le wikicode]

pour chaque activité a, calculer le score r(p, a):

  • pour expédier le travail, on va considérer uniquement les activités liées aux deux participants à plus haute similarité de p, tirant au sort en cas d'égalité.
  • le score r(p, a) est la somme, pour chacun des voisins q de a, de la similarité s(p, q) qu'on vient de calculer.
  • on ne veut pas recommander des activités déjà faites, donc pas besoin de calculer le score pour les activités déjà liées au participant p.

Après tirage au sort, je crée un tableau avec les activités de 'Leavigouroux'

Calcul du score r ('ouadam16',a)
Activité Voisins de l'activité Somme Score
<https://www.wikidata.org/wiki/Q11424> <https://fr.wikiversity.org/wiki/User:Leavigouroux>

<https://fr.wikiversity.org/wiki/Utilisateur:Alice.gabay>

<https://fr.wikiversity.org/wiki/Utilisateur:Juliamthrn>

<https://fr.wikiversity.org/wiki/Utilisateur:Juliettebenhadria>

<https://fr.wikiversity.org/wiki/Utilisateur:Levyemma>

<https://fr.wikiversity.org/wiki/Utilisateur:LénaWeiss>

<https://fr.wikiversity.org/wiki/Utilisateur:Marguerite Parmentier>

<https://fr.wikiversity.org/wiki/Utilisateur:Mehdijibril>

<https://fr.wikiversity.org/wiki/Utilisateur:Pmrslt>

<https://fr.wikiversity.org/wiki/Utilisateur:T.SerSo>

<https://fr.wikiversity.org/wiki/Utilisateur:Tom Flamand>

1+1 2
<https://www.wikidata.org/wiki/Q11707> <https://fr.wikiversity.org/wiki/User:Leavigouroux>

<https://fr.wikiversity.org/wiki/Utilisateur:Alicecorreia>

<https://fr.wikiversity.org/wiki/Utilisateur:Aminelahrichi901>

<https://fr.wikiversity.org/wiki/Utilisateur:Auriane78>

<https://fr.wikiversity.org/wiki/Utilisateur:Idegiorgio>

<https://fr.wikiversity.org/wiki/Utilisateur:Julie Roland-Billecart>

<https://fr.wikiversity.org/wiki/Utilisateur:LénaWeiss>

<https://fr.wikiversity.org/wiki/Utilisateur:Mehdijibril>

<https://fr.wikiversity.org/wiki/Utilisateur:T.SerSo>

<https://fr.wikiversity.org/wiki/Utilisateur:Tanguyngo>

1+1 2
<https://www.wikidata.org/wiki/Q167918> <https://fr.wikiversity.org/wiki/User:Leavigouroux> 1 1
<https://www.wikidata.org/wiki/Q23009870> <https://fr.wikiversity.org/wiki/User:Leavigouroux> 1 1
<https://www.wikidata.org/wiki/Q260899> <https://fr.wikiversity.org/wiki/User:Leavigouroux> 1 1
<https://www.wikidata.org/wiki/Q3273503> <https://fr.wikiversity.org/wiki/User:Leavigouroux> 1 1
<https://www.wikidata.org/wiki/Q753877> <https://fr.wikiversity.org/wiki/User:Leavigouroux>

<https://fr.wikiversity.org/wiki/Utilisateur:Alicecorreia>

<https://fr.wikiversity.org/wiki/Utilisateur:Evahatik>

<https://fr.wikiversity.org/wiki/Utilisateur:Juliettebenhadria>

Déjà voisin -1
<https://www.wikidata.org/wiki/Q7560> <https://fr.wikiversity.org/wiki/User:Leavigouroux>

<https://fr.wikiversity.org/wiki/Utilisateur:LénaWeiss>

<https://fr.wikiversity.org/wiki/Utilisateur:Manel411195>

<https://fr.wikiversity.org/wiki/Utilisateur:Mehdijibril>

1 1

Etape 3[modifier | modifier le wikicode]

choisir l'activité à recommander:

  1. exclure les activités déjà liées au participant p.
  2. trouver les activités avec le plus haut score r(p, a).
    • si il n'y a qu'une seule activité avec le plus haut score:
      • recommander cette activité.
    • s'il y a plusieurs activités avec le plus haut score:
      • parmi ces activités à plus haut score, trouver celles avec le plus haut nombre de voisins.
        • si il n'y a qu'une seule activité trouvée:
          • recommander cette activité.
        • s'il y a plusieurs activités trouvées:
          • recommander une parmi elles, au hasard.

L'activité qui m'est proposé par le système de recommandation est alors

<https://www.wikidata.org/wiki/Q11707>