Recommandations et vue(s) locale(s) : MovieLens

Slides from a presentation (in French) about a work in progress on diversity in recommendation algorithms using the MovieLens dataset.

Transcript

1. Recommandation et vue(s) locale(s) : MovieLens Baptiste Fontaine Christophe Prieur Lionel Tabourier LIAFA Télécom ParisTech/LIAFA UPMC/LIP6 Atelier de clôture du projet Algopol à l’EHESS – 11 avril 2016
2. MovieLens F. Maxwell Harper & Joseph A. Konstan, The MovieLens Datasets: History and Context. ACM TiiS 5, 4, Article 19 (December 2015). doi://10.1145/2827872
3. MovieLens F. Maxwell Harper & Joseph A. Konstan, The MovieLens Datasets: History and Context. ACM TiiS 5, 4, Article 19 (December 2015). doi://10.1145/2827872 GroupLens Research Project, University of Minnesota
5. 100k 1M 10M 20M
6. 100k 1M 10M 20M 1998 2003 2009 2015
7. 100k notes 943 utilisateurs 1682 films
8. 71% 29% 21% 10% 8% 7% hommes femmes étudiants enseignants administratifs ingénieurs 15 20 10 25 30 35 40 45 50 55 60 65 70 75 Genres Professions Âges
9. ̣̤̤̤̤ ̣̣̤̤̤ ̣̣̣̤̤ ̣̣̣̣̤ ̣̣̣̣̣ 34% 27% 21% 11% 6%
10. ̣̤̤̤̤ ̣̣̤̤̤ ̣̣̣̤̤ ̣̣̣̣̤ ̣̣̣̣̣ { { Positif Négatif
11. 82% 28% Positif Négatif
12. 82% 28% Positif Négatif
14. 943 558 Star Wars (1977)
15. 943 558 Star Wars (1977) 181 The English Patient (1996)
16. 943 558 Star Wars (1977) 98 Scream (1996) 181 The English Patient (1996)
17. 943 558 Star Wars (1977) 35 Contact (1997) 181 The English Patient (1996) 98 Scream (1996)
18. 943 558 Star Wars (1977) 35 Contact (1997) 181 The English Patient (1996) 98 Scream (1996)
19. 943 utilisateurs 14 films
20. Star Wars Return of the Jedi Fargo Contact Toy Story 59% 50% 50% 48% 44% Top 5
21. Star Wars Return of the Jedi Fargo Contact Toy Story 59% 50% 50% 48% 44% }52% ont vu les deux Top 5
22. Star Wars Return of the Jedi Fargo Contact Toy Story 50% 48% 44% }13% ont vu les cinq 59% 50% }52% ont vu les deux Top 5
23. Utilisateurs Films
24. Utilisateurs Films Notes
25. Utilisateurs Films
26. Utilisateurs Films Popularité décroissante Activité décroissante
27. Utilisateurs Films Popularité décroissante Activité décroissante
28. Utilisateurs Films Popularité décroissante Activité décroissante 77% 16% 6% 1%
29. Utilisateurs Films Popularité décroissante Activité décroissante 77% 16% 6% 1%
30. F F F F F F F F F F F F F F F F F F
31. F F F F F
32. Ego
33. F F F F F F F
34. F F F F F F F
35. F F F F F F F F F F F F F F F F F F F F F F F F F F F F F
36. F F F F F F F F F F F F F F F F F F F F F F F F F F F F F ? ? ? ?
37. F F F F F F F F F F F F F F F F F F F F F F F F F F F F F
38. F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F
39. F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F
40. F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F
41. F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F
43. Graphe Projeté
44. Graphe Projeté 2 Diamètre =
45. Graphe Projeté Densité = 0.94
46. Graphe Projeté
47. Voisinage dans le graphe projeté
48. Voisinage dans le graphe projeté Ego
49. F F F F
50. F F F F
51. F F Ego
52. F F Ego
53. F F Ego 1 2
54. F F Ego 2 chemins
55. F F Ego
56. F F Ego 1
57. F F Ego 1 chemin
58. F F Ego 1 chemin 2 chemins
59. F F Ego 1 chemin 2 chemins
60. F F Ego
61. F F Ego Gatekeeper
62. F Ego Gatekeeper Film Relation
63. F F F F Proximité
64. Indice de Jaccard
65. Indice de Jaccard F F F F F F F F F F F F F F F
66. Indice de Jaccard F F F F F F F F F F F F
67. Indice de Jaccard F F F F F F F F F F F F
68. Indice de Jaccard F F F F F F Intersection: 3 films F F F F F F
69. Indice de Jaccard F F F F F F F F F F F F
70. Indice de Jaccard Union: 12 films F F F F F F F F F F F F
71. Indice de Jaccard Union: 12 films Intersection: 3 films F F F F F F F F F F F F
72. Indice de Jaccard 12 3 F F F F F F F F F F F F ÷ = 0.25
73. Indice de Jaccard F F F F F F 0
74. Indice de Jaccard F F F F F F F F F F F F F F F F F F 0 1
75. Indice de Jaccard 0 0.690 0.063 MovieLens 100k
76. F F F Quantité
77. F Ego Gatekeeper Film
78. F Ego Gatekeeper Film
79. F Ego Film
80. F Ego Film Gatekeepers?
81. F Ego Film Gatekeepers?
82. Quantité Gatekeepers F Proximité
83. F Ego Gatekeeper Film Facteurs de Gatekeeping
84. Facteurs de Gatekeeping F Gatekeeper Film Popularité des films
85. Facteurs de Gatekeeping Les 300 films les moins populaires ont été notés par 255 utilisateurs dont 203 sont des gatekeepers.
86. Facteurs de Gatekeeping Les 300 films les moins populaires ont été notés par 255 utilisateurs dont 203 sont des gatekeepers. En moyenne, ils ont vu 153 films chacun. (médiane : 136) La moyenne globale est de 87 films. (médiane : 55)
87. Facteurs de Gatekeeping F Activité des utilisateurs Star Wars (1977)
88. Facteurs de Gatekeeping F Activité des utilisateurs Star Wars (1977)
89. Facteurs de Gatekeeping Activité des utilisateurs
90. Facteurs de Gatekeeping Activité des utilisateurs F F F F F
91. Facteurs de Gatekeeping Activité des utilisateurs F F F F F
92. Facteurs de Gatekeeping Parmi les 100 utilisateurs avec le plus de gatekeepers 94% ont vu un film du Top 10
93. Facteurs de Gatekeeping Parmi les 100 utilisateurs avec le plus de gatekeepers 94% ont vu un film du Top 10 57% ont vu Star Wars (1977) (le film le plus populaire du jeu de données)
94. Pistes
95. Pistes Qui sont ceux qui notent les films les moins populaires ? Comment les mesures varient-elles en fonction des deux paramètres de la définition du gatekeeper ? (Quantité & Proximité) Quid des genres des films ? Qui sont les plus gros gatekeepers ? Qui sont ceux qui ont le plus de gatekeepers ? F Et sur les autres jeux de données ? Des profils des utilisateurs ?
96. Qui sont ceux qui notent les films les moins populaires ? Comment les mesures varient-elles en fonction des deux paramètres de la définition du gatekeeper ? (Quantité & Proximité) Qui sont les plus gros gatekeepers ? Qui sont ceux qui ont le plus de gatekeepers ? F Et sur les autres jeux de données ? Quid des genres des films ? Des profils des utilisateurs ? Questions (ou réponses)