French subtitles

← OKCupid : Les mathématiques des rencontres en ligne - Christian Rudder

Get Embed Code
23 Languages

Showing Revision 9 created 01/15/2016 by TED Translators admin.

  1. Bonjour, je m'appelle Christian Rudder,
  2. je suis un des fondateurs de OK Cupid.
  3. C'est désormais l'un des plus grands sites
    de rencontre aux États-Unis.
  4. Comme presque tout le monde sur le site,
  5. j'étais doué en math
    et comme vous pouvez l'imaginer,
  6. nous étions connus pour l'approche analytique
  7. que nous avions de l'amour.
  8. On appelle ça notre algorithme d'appariement.
  9. Essentiellement, l'algorithme d'appariement
    d'OK Cupid
  10. nous aide à décider
    si deux personnes peuvent sortir ensemble.
  11. Nous avons construit notre business dessus.
  12. Cependant, algorithme est un mot prétentieux,
  13. les gens préfèrent le laisser tomber,
  14. mais un algorithme est simplement
    une façon systématique,
  15. pas à pas,
    de résoudre un problème.
  16. Ça n'a rien de prétentieux.
  17. Ici, dans cette leçon, je vais vous expliquer
  18. comment on en est arrivé
    à notre algorithme à nous
  19. pour que vous voyez comment ça marche.
  20. Maintenant, pourquoi est-ce que
    les algorithmes sont importants ?
  21. Pourquoi est-ce que cette leçon existe ?
  22. Eh bien, relisez cette phrase importante
    que je viens de dire :
  23. c'est une façon de résoudre
    un problème pas à pas
  24. et, comme vous le savez probablement,
  25. les ordinateurs excellent
    dans les processus pas à pas.
  26. Un ordinateur sans algorithme
  27. est simplement
    un couteux presse-papiers.
  28. Depuis que les ordinateurs sont
    omniprésents dans notre vie quotidienne,
  29. les algorithmes sont partout.
  30. Les mathématiques derrière
    l'algorithme d'appariement d'OK Cupid
  31. sont étonnamment simples.
  32. Ce sont juste quelques additions,
  33. multiplications
  34. et quelques racines carrées.
  35. La difficulté lors de la conception,
    cependant,
  36. était de comprendre comment
    prendre quelque chose de mystérieux,
  37. l'attirance humaine,
  38. et la décomposer en éléments
    avec lesquels un ordinateur peut travailler.
  39. La première chose dont nous avons besoin
    pour faire correspondre des gens sont des données,
  40. ce sur quoi
    l'algorithme puisse travailler.
  41. La meilleure façon d'avoir rapidement
    des données des gens
  42. est tout simplement de les demander.
  43. Donc nous avons décidé qu'OK Cupid
    devait poser des questions aux utilisateurs :
  44. « Est-ce que vous voulez des enfants ? »,
  45. « À quelle fréquence vous lavez vous les dents ? »,
  46. « Est-ce que vous aimez les films d'horreur ? »
  47. et des trucs importants comme
    « Est-ce que vous croyez en Dieu ? »
  48. Certes, beaucoup de questions sont bonnes
  49. pour faire correspondre
    ce qui est comparable,
  50. quand deux personnes
    répondent de la même manière.
  51. Par exemple, deux personnes
    qui aiment bien les films d'horreur
  52. se correspondent probablement mieux
  53. qu'une personne qui les aime
  54. et une qui ne les aime pas.
  55. Mais qu'en est-il d'une question comme,
  56. « Aimez-vous être le centre de l'attention ? »
  57. Si les deux personnes d'un couple
    répondent oui,
  58. alors il va y avoir de gros problèmes.
  59. Nous avons compris ça rapidement
  60. et nous avons décidé
    que nous avions besoin
  61. d'un peu plus d'information
    pour chaque question.
  62. Nous devions demander aux personnes
    de donner non seulement leur réponse,
  63. mais également la réponse
    qu'ils attendaient de l'autre.
  64. Ça a vraiment bien marché,
  65. mais nous avions besoin
    d'une dimension supplémentaire.
  66. Certaines questions nous en disent plus
    sur une personne que d'autres.
  67. Par exemple, une question sur la politique,
    quelque chose comme,
  68. « Qu'est-ce qui est pire :
    brûler un livre ou brûler un drapeau ? »
  69. pourrait en révéler plus sur quelqu'un
    que ses goûts cinématographiques.
  70. Et ça n'a pas beaucoup de sens de donner
    le même poids à toutes ces choses,
  71. nous avons donc ajouté
    une dernière donnée.
  72. Pour chaque question
    qu'OK Cupid vous pose,
  73. vous avez la possibilité de nous dire
  74. le rôle qu'elle joue dans votre vie,
  75. ça va de non significatif à obligatoire.
  76. Donc, pour chaque question,
  77. nous avons trois choses
    pour notre algorithme :
  78. premièrement, votre réponse ;
  79. deuxièmement,
    comment vous souhaitez que quelqu'un,
  80. votre partenaire potentiel,
  81. réponde
  82. et troisièmement, quelle est l'importance
    de cette question pour vous.
  83. Avec toutes ces informations,
  84. OK Cupid peut déterminer
    comment deux personnes s'entendront.
  85. L'algorithme mouline les chiffres
    et nous donne un résultat.
  86. Comme exemple pratique,
  87. regardons comment on vous
    fait correspondre à quelqu'un,
  88. que nous appelerons "B".
  89. Votre taux de correspondance avec B
    est fondé sur
  90. les questions auxquelles
    vous avez répondu tous les deux.
  91. Appelons la série de questions communes "s".
  92. Comme c'est un exemple très simple,
    utilisons une petite série "s"
  93. avec seulement deux questions en commun
  94. et calculons la correspondance.
  95. Voici nos deux exemples de questions.
  96. La première, disons, « Êtes-vous bordélique ? »,
  97. les réponses possibles sont
  98. beaucoup,
  99. moyennement
  100. et très organisé.
  101. Disons que vous répondiez
    « très organisé »,
  102. et que vous souhaitez que
    l'autre réponde « très organisé »,
  103. et que cette question est
    très importante pour vous.
  104. Fondamentalement vous êtes
    un maniaque de la propreté.
  105. Vous êtes propre,
  106. vous voulez que l'autre soit propre
  107. et c'est comme ça.
  108. Supposons que B soit un peu différent.
  109. Il a répondu très organisé pour lui-même,
  110. mais moyennement est correct pour lui
  111. comme réponse de l'autre,
  112. et la question n'a pas d'importance pour lui.
  113. Regardons la seconde question,
  114. c'est l'une de notre exemple précédent :
  115. « Aimez-vous être le centre de l'attention ? »
  116. Les réponses sont uniquement oui et non.
  117. Donc vous avez répondu « Non »,
  118. vous attendez comme
    réponse de l'autre « non »,
  119. et la question est
    faiblement importante pour vous.
  120. Maintenant B a répondu « Oui »,
  121. il attend quelqu'un qui réponde « Non »,
  122. parce qu'il veut la lumière pour lui
  123. et la question est
    plutôt importante pour lui.
  124. Essayons de calculer tout ça.
  125. Notre première étape est,
  126. comme nous utilisons
    des ordinateurs,
  127. nous devons assigner
    des valeurs numériques
  128. aux idées comme « plutôt important »
    et « très important »
  129. parce que les ordinateurs ont besoin
    que tout soit chiffré.
  130. Nous, à OK Cupid, avons choisi
    l'échelle suivante :
  131. non significatif vaut 0,
  132. un peu important vaut 1,
  133. plutôt important vaut 10,
  134. très important est 50
  135. et obligatoire vaut 250.
  136. Ensuite, l'algorithme fait
    deux calculs simples.
  137. Le premier est « à quel niveau les réponses
    de B sont satisfaisantes pour vous »,
  138. ce qui revient « à combien de points
    a B sur votre échelle ? »
  139. Vous avez indiqué
    que la réponse de B
  140. à la première question
    à propos du rangement
  141. était très importante pour vous.
  142. Ça vaut 50 points
    et B les as eus.
  143. La seconde question
    vaut seulement 1
  144. parce que vous avez répondu
    que c'était seulement un peu important
  145. et B avait répondu faux.
  146. Donc les réponses de B
    valent 50 points sur 51.
  147. C'est 98% de satisfaction.
  148. C'est vraiment bon.
  149. La seconde question
    que regarde l'algorithme
  150. est à quel niveau
    vous satisfaites B.
  151. B a placé un point
    sur votre réponse
  152. à la question sur le rangement
  153. et 10 à votre réponse
    à la seconde.
  154. Sur ces 11 points,
    c'est 1 plus 10,
  155. vous gagnez 10,
  156. vous correspondez l'un à l'autre
    pour la seconde question.
  157. Donc vos réponses
    donnent 10 sur 11
  158. ce qui vaut
    91% de satisfaction pour B.
  159. Ce n'est pas mal.
  160. L'étape finale est de prendre
    les deux pourcentages de correspondances
  161. et d'obtenir un chiffre
    pour vous deux.
  162. Pour faire ça,
    l'algorithme multiplie vos résultats
  163. et prend la racine n-ième,
  164. où n est le nombre de questions.
  165. Parce que s,
    le nombre de questions,
  166. dans cet exemple,
    est seulement 2
  167. nous avons :
    le pourcentage d'appariement est égal
  168. à la racine carrée
    de 98% fois 91%.
  169. Qui est égal à 94%.
  170. Ce 94% est
    votre taux d'appariement avec B.
  171. C'est l'expression mathématique
  172. de comment vous seriez heureux
    l'un avec l'autre
  173. fondé sur ce que nous savons.
  174. Maintenant, pourquoi est-ce que
    l'algorithme multiplie au lieu de
  175. faire la moyenne des deux
    taux de correspondances ensemble
  176. puis prend la racine carrée ?
  177. En général, cette formule est appelée
    la moyenne géométrique,
  178. c'est une bonne façon
    de combiner des valeurs
  179. qui ont de grandes variations
  180. et présentent
    des propriétés très différentes.
  181. En d'autres mots, c'est parfait
    pour un appariement sentimental.
  182. On a de grandes plages de valeurs
  183. et des quantités de valeurs différentes,
  184. comme je l'ai dit, au sujet des films,
  185. de la politique,
  186. de la religion,
  187. de tout.
  188. Intuitivement, aussi,
    ça a du sens.
  189. Deux personnes qui se correspondent
    chacune à 50%
  190. devraient être une meilleure combinaison
  191. que deux autres
    qui se correspondent à 0 et 100,
  192. parce que l'affection doit être mutuelle.
  193. Après avoir ajouté une petite correction
    pour la marge d'erreur
  194. dans le cas où
    on a très peu de questions,
  195. comme dans l'exemple,
  196. on est prêt.
  197. À chaque fois qu'OK Cupid
    associe deux personnes,
  198. on passe par les étapes
    qu'on vient de montrer.
  199. En premier on collecte
    les données liées aux questions,
  200. puis on compare
    les choix et les préférences
  201. pour les autres personnes
    d'une façon mathématique, simple.
  202. Ça, cette capacité à prendre
    des phénomènes réels
  203. et à les transformer en quelque chose
    qu'un microprocesseur puisse comprendre,
  204. est, je pense,
  205. la plus importante compétence que
    quelqu'un puisse avoir actuellement.
  206. De la même façon que vous utilisez des phrases
    pour raconter une histoire à une personne,
  207. vous utilisez des algorithmes pour raconter
    une histoire à un ordinateur.
  208. Si vous apprenez la langue,
  209. vous pouvez sortir et raconter des histoires.
  210. J'espère que ça vous aidera à le faire.