Close Menu
ANTILLA MARTINIQUE | Avec vous depuis 1981

    Abonnez-vous

    Recevez les dernières actualités créatives de ANTILLA concernant l'art, le design et les affaires

    Les tendances du moment

    Une centaine de convives au premier méchoui des professionnels du BTP

    juin 21, 2025

    Un ministre en quête de popularité : quelle histoire veut-il écrire ? Un Regard de Gdc

    juin 21, 2025

    130 millions d’euros pour tendre vers le zéro chlordécone

    juin 21, 2025
    Facebook X (Twitter) Instagram
    ANTILLA MARTINIQUE | Avec vous depuis 1981ANTILLA MARTINIQUE | Avec vous depuis 1981
    • Rubriques
      • Art/Culture
      • Ecologie / Environnement
      • Patrimoine
      • Entreprises
      • Le Regard de Gdc
      • Édito de Henri PIED
      • Politics
      • Santé
      • Sports
      • Caraïbe
    • Newsletter 
    • Publicité
    • Contact
    annonces
    ABONNEMENT
    ANTILLA MARTINIQUE | Avec vous depuis 1981
    Home » Maths au quotidien : Comment YouTube sait-il quelle vidéo nous recommander ?
    Tribunes

    Maths au quotidien : Comment YouTube sait-il quelle vidéo nous recommander ?

    août 4, 2020Aucun commentaire
    Facebook LinkedIn WhatsApp
    Nos ordinateurs et téléphones semblent bien nous connaître. NordWood Themes / Unsplash, CC BYVous vous êtes déjà demandé comment YouTube devine vos préférences et vous propose des vidéos à votre goût ? La réponse tient en trois mots :

    algorithmes de recommandation.

    L’objectif de cet article est de présenter brièvement le principe de fonctionnement de ces algorithmes et de montrer comment de simples notions d’algèbre linéaire peuvent transformer un ordinateur en véritable oracle. Dans la suite de l’article, on prendra YouTube comme exemple d’illustration, mais le principe reste évidemment valable pour de nombreuses autres plates-formes (Facebook, Netflix, Spotify, etc).

    Pour comprendre les préférences de chacun, rien de tel qu’un tableau

    Le problème à résoudre s’énonce comme suit : considérons nvidéos et m internautes (m et n étant potentiellement très grands). Supposons qu’une des personnes ait déjà visionné quelques-unes des vidéos disponibles. Alors, quelle(s) autre(s) vidéo(s) sera-t-elle susceptible d’aimer le plus ?

    Deux idées sont alors possibles : soit elle aimera des vidéos semblables à ce qu’elle a déjà aimé dans le passé – on développe alors la technique du filtrage par contenu. Soit elle aimera ce qui a déjà plu à d’autres personnes qui lui ressemblent – et on optera pour le filtrage collaboratif.

    La première idée requiert la définition a priori de nombreux critères. Elle n’est en pratique utilisée que dans des cas très particuliers. Nous allons donc nous concentrer sur la seconde idée.

    Représentons notre problème avec une matrice D (de taille n x m) où chaque colonne représente une personne et chaque ligne une vidéo. Dans chaque case, on met un nombre compris entre 0 et 4 (comme un système de notation avec 5 étoiles). La valeur 0 indique que la personne a détesté la vidéo et la valeur 4 indique qu’elle lui a plu. Cette note varie selon le temps passé sur la vidéo, le fait d’avoir mis une mention « j’aime » ou non, le fait d’avoir commenté ou pas, etc. Elle est en pratique calculée grâce à une recette confidentielle de YouTube. Une case correspondant à une vidéo qui n’a pas encore été visionnée par la personne reste vide. L’objectif de l’algorithme est alors de deviner les valeurs à mettre dans ces cases vides afin d’estimer quelle vidéo plaira le plus à l’utilisateur.

    On crée un tableau avec les notes de chaque utilisateur pour les vidéos qu’il a vues. S’il n’a pas vu la vidéo, la case est vide. Athmane Bakhta, Author provided

    L’idée du filtrage collaboratif est de considérer que la préférence d’une personne pour une vidéo sera donnée par un « produit scalaire » de deux vecteurs u et v représentant respectivement les caractéristiques de la personne et celles de la vidéo. S’il y a une absence totale de caractéristiques communes entre la personne et la vidéo, on dit que u est « orthogonal » à v et le produit scalaire uv est nul. Inversement, si la personne et la vidéo ont des caractéristiques communes, les vecteurs u et v sont dits « quasi colinéaires » et leur produit scalaire donne une note élevée.

    En déterminant les caractéristiques communes entre les vidéos et les internautes, on peut ainsi attribuer une note potentielle à chaque vidéo : la note que mettrait (peut-être) l’utilisateur à cette vidéo s’il la visionnait.

    Utiliser un outil de base de l’algèbre linéaire

    L’idée mathématique sous-jacente est de décomposer la matrice des données D en produit de deux petites matrices U et V. Une telle décomposition permet de caractériser les personnes (à travers la matrice U) et les vidéos (à travers la matrice V) par un petit nombre k de vecteurs.

    Ainsi, pour chaque case remplie (par exemple la case verte sur la Figure), on va chercher les vecteurs u (indiqué en bleu) et v(indiqué en rouge) des matrices U et V tels que le produit u x vsoit le plus proche possible de la valeur de la case verte. Pour les plus curieux, cela revient à résoudre un problème d’optimisation.

    Il suffit en fait de multiplier les lignes de U par les colonnes de V pour retrouver les valeurs de toutes les cases vides et estimer ainsi la préférence future de chaque personne pour chaque vidéo.

    En raison du nombre gigantesque de personnes et de vidéos, la résolution de ce problème requiert l’utilisation d’algorithmes d’apprentissage comme les réseaux de neurones qui sont bien plus rapides que les techniques d’optimisation classiques.

    Est-ce vraiment aussi simple ?

    On peut se demander si c’est cela que fait YouTube réellement – la réponse est affirmative sur le principe, mais avec énormément d’améliorations bien entendu. Le véritable système de recommandation de YouTube combine en fait deux réseaux de neurones profonds, comme expliqué dans cet L’article. Le premier sert à identifier quelques centaines de candidats parmi les millions de vidéos disponibles et le second attribue un score à chaque candidat grâce à la décomposition matricielle expliquée dans cet article. ,

    Articles similaires

    Partager. Facebook LinkedIn WhatsApp
    Article précèdent Le postulat de la supériorité blanche et de l’infériorité noire
    Article suivant Désinformation sur le net

    ARTICLES SEMBLABLES

    Lettre ouverte à Mathilde Panot : une voix martiniquaise s’adresse à La France Insoumise

    juin 19, 2025

    Èze, le vertige et la pierre. Par Laurent Cypria

    juin 19, 2025

    Villefranche-sur-Mer, la bouche d’ombre. Par Laurent Cypria

    juin 10, 2025
    Ajouter un commentaire
    ECRIVEZ UN COMMENTAIRE Cancel Reply

    Ce site utilise Akismet pour réduire les indésirables. En savoir plus sur comment les données de vos commentaires sont utilisées.

    Actualités de la Caraïbe
    Caraïbe

    Le ministre de la Planification « désireux de s’assurer » que les Anguillais soient embauchés pour le projet de marina

    Caraïbe juin 19, 2025

    Anguilla focus Le ministre de la Planification et des Terres, Kyle Hodge, a déclaré qu’il…

    Lancement d’un nouveau projet pour renforcer la préparation régionale aux pandémies pour les humains et les animaux

    juin 19, 2025

    L’un des plus beaux endroits des Bahamas est une île vierge dont vous n’avez jamais entendu parler

    juin 19, 2025

    Les voyageurs affluent à Saint-Kitts en ce moment

    juin 19, 2025
    ANTILLA JUIN 2025. abonnez-vous !
    TÉLÉCHARGEZ GRATUITEMENT !
    De l’idée à l’action, avec vous au quotidien
    EVADEZ-VOUS …ENVOLEZ-VOUS !

    Abonnez-vous

    Recevez les dernières actualités de Antilla Martinique.

    Merci ! Votre demande a bien été prise en compte.

    Publiez vos annonces Légales
    Consultez les annonces légales
    Consulter nos anciens numéros
    Nos différentes rubriques
    Archives
    ANTILLA JUIN 2025. abonnez-vous !
    ANTILLA JUIN 2025. abonnez-vous !
    © 2025 Copyright ANTILLA. Tous drois réservés. Programmé par ANTILLA.
    • CONTACTEZ-NOUS
    • MARKETING
    • MENTIONS LÉGALES
    • CONSULTEZ LES ANNONCES LÉGALES

    Type above and press Enter to search. Press Esc to cancel.