Symmetric Probabilistic Matrix Factorization Techniques for Recommender Systems

La multitude d’options de quoi disponibles pour les consommateurs modernes peut être écrasante. Les détaillants électroniques et les sites Web de commerce électronique offrent une vaste gamme de produits pour répondre à un large éventail de besoins et de préférences. L’alignement des exigences des consommateurs avec les produits les plus appropriés est un aspect essentiel pour l’amélioration de la satisfaction des utilisateurs et de la fidélisation de la clientèle. En conséquence, un nombre croissant d’entreprises investissent dans des systèmes de recommandation afin d’identifier les modèles d’intérêt des consommateurs pour leurs produits et de proposer des recommandations qui correspondent aux besoins et aux préférences de ’utilisateur. Les systèmes de recommandation sont utilisés pour mettre en relation les consommateurs avec les produits qu’ils sont susceptibles d’aimer. Il existe deux principaux types de systèmes de recommandation : le filtrage basé sur le contenu et le filtrage collaboratif. Le filtrage basé sur le contenu utilise les préférences d’une personne pour suggérer de nouveaux produits. Le filtrage collaboratif, quant à lui, utilise des informations provenant d’autres personnes ayant des préférences similaires pour faire des recommandations. Il s’appuie sur les choix effectués par un groupe de personnes pour suggérer de nouveaux produits. Une classe d’algorithmes de filtrage collaboratif utilisée dans les systèmes de recommandation est la factorisation matricielle. Ces algorithmes décomposent la matrice d’interaction entre utilisateurs et articles en produit de deux matrices de dimension inférieure, qui sont plus petites en termes de dimensionnalité. Cette approche se approxime de la matrice d’origine en trouvant une combinaison de ces deux matrices aussi proche que possible de la matrice d’origine, basée sur la minimisation de l’erreur entre l’original et le produit des deux matrices plus petites, généralement en utilisant des techniques d’optimisation telles que les moindres carrés. Il s’agit d’un problème très mal posé car la factorisation peut être réalisée de nombreuses manières, conduisant à une infinité de solutions possibles sans une réponse correcte unique. Par conséquent, les chercheurs doivent formuler des hypothèses raisonnables (telles que des contraintes de régularisation ou des connaissances supplémentaires dans le domaine)concernant la factorisation afin de trouver la solution la mieux adaptée à leurs besoins. Dans cette recherche, nous présentons la factorisation matricielle probabiliste symétrique (SPMF) à travers la création d’une matrice de blocs symétrique à l’aide de la matrice d’interaction entre utilisateurs et articles. SPMF utilise une méthodologie probabiliste pour traiter les valeurs manquantes dans la matrice d’interaction et génère des recommandations en estimant la distribution de probabilité des préférences de l’utilisateur et des caractéristiques des articles en fonction des interactions observées. SPMF simplifie le problème de factorisation en transformant la fonction objectif en un problème convexe, garantissant un optimal global. Cette transformation conduit à une solution optimale avec un taux de convergence plus rapide, rendant le processus d’optimisation plus efficace. Dans cette nouvelle approche, les deux matrices originales de factorisation sont fusionnées en une seule matrice, ce qui rend la solution plus facile à trouver puisque le problème complexe d’optimisation à deux facteurs est réduit à une seule fonction de coût. Cette nouvelle méthode d’optimisation possède non seulement une solution optimale globale unique et est convexe, mais elle nous permet également de comprendre simultanément les relations entre les utilisateurs, les éléments et les interactions entre eux. Par ailleurs, nous étudions une variante de SPMF conçue pour factoriser des matrices binaires, qui a des applications pertinentes dans le domaine des systèmes de recommandation. Dans cette approche, les relations utilisateur-utilisateur et article-article sont conceptualisées sous forme de graphe, où la présence d’une arête signifie une relation étroite entre la paire. La matrice d’interaction entre utilisateurs et articles est transformée de telle sorte qu’un article est recommandé si l’entrée correspondante est 1, et non recommandé si l’entrée est 0. Nous appelons cette modification Factorisation matricielle binaire probabiliste symétrique (SPBMF). SPBMF est une méthode de factorisation robuste applicable à divers domaines, notamment le regroupement de graphes, l’analyse de l’expression génique, le traitement d’images, l’analyse des réseaux sociaux, les réseaux de capteurs et les systèmes de recommandation. Cette variante de SPMF démontre l’avantage significatif d’une approche probabiliste, qui est un thème central de cette thèse. Il offre la flexibilité nécessaire pour adapter le cadre à n’importe quel type de données en ajustant de manière appropriée une distribution de probabilité pertinente pour l’adapter à la source de données sous-jacente. De plus, nous avons étudié SPMF en le testant sur des sous-ensembles de l’ensemble de données MovieLens 100K et FilmTrust. Les résultats de cette étude contribuent au développement de systèmes de recommandation et seront précieux pour les chercheurs, les praticiens et les acteurs de l’industrie dans le domaine des systèmes de recommandation.