Italian subtitles

← Nei meandri di OKCupid: La matematica degli incontri online - Christian Rudder

Get Embed Code
23 Languages

Showing Revision 3 created 04/04/2013 by Anna Cristiana Minoli.

  1. Ciao mi chiamo Christian Rudder
  2. e sono uno dei fondatori di OK Cupid.
  3. È uno dei maggiori siti di incontri del momento negli Stai Uniti.
  4. Come quasi tutti al sito,
  5. ero specializzato in matematica, e come potete immaginare
  6. siamo conosciuti per l'approccio analitico
  7. che abbiamo dato all'amore.
  8. Noi lo chiamiamo il nostro algoritmo di compatibilità.
  9. Sostanzialmente, l'algoritmo di compatibilità di OK Cupid
  10. ci aiuta a decidere se due persone dovrebbero o meno incontrarsi.
  11. Ci abbiamo costruito intorno un intero business.
  12. L'algoritmo è una bella parola,
  13. ma alla gente piace considerarlo una grande cosa,
  14. ma, sul serio, un algoritmo è solo un modo sistematico
  15. e progressivo di risolvere un problema.
  16. Non deve essere per nulla fantastico.
  17. In questa lezione, spiegherò
  18. come arriviamo al nostro algoritmo specifico
  19. così potrete vedere come funziona.
  20. Allora, perché gli algoritmi sono comunque importanti?
  21. Perché questa lezione esiste?
  22. Notate una frase molto importante che ho utilizzato in precedenza:
  23. sono metodi progressivi di risolvere un problema
  24. e, come probabilmente sapete,
  25. i computer eccellono nei processi passo dopo passo.
  26. Un computer senza algoritmo
  27. è sostanzialmente un fermacarte molto costoso.
  28. ed essendo i computer così diffusi nella vita quotidiana,
  29. gli algoritmi sono ovunque.
  30. La matematica dietro all'algoritmo di compatibilità di Ok Cupid
  31. è sorprendentemente semplice.
  32. Solo alcune addizioni,
  33. moltiplicazioni,
  34. qualche radice quadrata.
  35. La parte difficile della progettazione, quindi,
  36. è capire come prendere qualcosa di misterioso,
  37. l'attrazione umana,
  38. e dividerla in componenti con cui un computer può lavorare.
  39. La prima cosa di cui avevamo bisogno per confrontare le persone sono i dati,
  40. qualcosa su cui far lavorare l'algoritmo.
  41. Il miglior modo per ricevere dati dalle perosne
  42. è chiederli.
  43. Quindi abbiamo deciso che OK Cupid avrebbe fatto domande agli utenti,
  44. cose come, "Vorresti avere figli un giorno?"
  45. o "Con quale frequenza ti lavi i denti?",
  46. "Ti piacciono i film dell'orrore?"
  47. e cose importanti come "Credi in Dio?"
  48. Molte domande sono utili
  49. per abbinare le persone simili,
  50. questo succede quando entrambi rispondono allo stesso modo.
  51. Ad esempio, due persone a cui piacciono gli horror
  52. probabilmente sono più compatibili
  53. di una a cui piacciono
  54. e una a cui non piacciono.
  55. E invece nel caso di domande come,
  56. "Ti piace essere al centro dell'attenzione?"
  57. Se due persone che stanno insieme rispondono di si,
  58. avranno grossi problemi.
  59. L'abbiamo capito subito,
  60. così abbiamo deciso che avevamo bisogno
  61. di qualche dato in più da ogni domanda.
  62. Dovevamo chiedere alle persone non solo la loro risposta
  63. ma anche che volevano da qualcun altro.
  64. Ha funzionato molto bene,
  65. ma ci serviva un'altra dimensione.
  66. Alcune risposte ci dicono di più rispetto ad altre.
  67. Ad esempio una domanda sulla politica, come,
  68. "Cosa è peggio: bruciare un libro o una bandiera?"
  69. potrebbe rivelare di più rispetto alle preferenze sui film.
  70. E non ha senso dare a tutto lo stesso peso,
  71. così abbiamo aggiunto un ultimo punto.
  72. Per ogni cosa che OK Cupid vi chiede,
  73. potete dirci
  74. il ruolo che ha nella vostra vita,
  75. e i campi variano dall'irrilevante al fondamentale.
  76. Quindi, per ogni domanda,
  77. abbiamo 3 elementi per il nostro algoritmo:
  78. primo, la vostra risposta;
  79. secondo, come vorreste che l'altro,
  80. il vostro potenziale partner,
  81. rispondesse;
  82. e terzo, quanto questa risposta è importante per voi.
  83. Con tutte queste informazioni,
  84. OK Cupid può scoprire quanto due persone andranno d'accordo.
  85. L'algoritmo elabora i numeri e ci dà un risultato.
  86. Un esempio pratico.
  87. vediamo come vi abbineremmo a un'altra persona,
  88. chiamiamola "B".
  89. La vostra affinità con B è basata
  90. sulle domande a cui entrambi avete risposto.
  91. Chiamiamo quel gruppo di domande in comune "s".
  92. Per fare un semplice esempio, useremo un piccolo gruppo "s"
  93. con solo 2 domande in comune
  94. e da li calcoleremo l'affinità.
  95. Ecco due domande campione.
  96. La prima, diciamo, è "Quanto sei disordinato?"
  97. e le possibili risposte sono
  98. molto disordinato,
  99. nella media,
  100. molto organizzato.
  101. Diciamo che rispondete "molto organizzato",
  102. e vorreste che l'altro risponda "molto organizzato"
  103. e la risposta per voi è molto importante.
  104. Siete sostanzialmente dei maniaci della pulizia.
  105. Siete puliti,
  106. volete che l'altro sia pulito,
  107. tutto qui.
  108. Diciamo che B è leggermente diverso.
  109. Ha risposto di essere molto organizzato
  110. ma per lui nella media va bene lo stesso
  111. come risposta dell'altro
  112. e la domanda per lui non è molto importante.
  113. Vediamo la seconda domanda,
  114. è di un nostro esempio precedente:
  115. "Ti piace essere al centro dell'attenzione?"
  116. Le risposte sono solo si o no.
  117. Voi avete risposto di "no",
  118. volete che l'altro risponda "no"
  119. e la domanda per voi non è molto importante.
  120. B ha risposto "sì",
  121. e vuole che l'altro risponda "no",
  122. perché vuole i riflettori puntati su di lui,
  123. e la domanda per lui è abbastanza importante.
  124. Adesso, proviamo ad elaborare tutto questo.
  125. Il primo passo è,
  126. siccome usiamo i computer
  127. dobbiamo assegnare dei valori numerici
  128. alle idee come, "abbastanza importante" e "molto importante"
  129. perché i computer hanno bisogno di numeri.
  130. Noi di OK Cupid abbiamo deciso di dare i seguenti valori:
  131. irrilevante corrisponde a 0
  132. non molto importante a 1,
  133. abbastanza importante vale 10,
  134. molto importante è uguale a 50,
  135. e fondamentale è uguale a 250.
  136. In seguito, l'algoritmo fa due semplici calcoli.
  137. Primo, quanto siete soddisfatti della risposta di B,
  138. cioè, quanti punti ha segnato B sulla vostra graduatoria?
  139. Voi indicate che la risposta di B
  140. alla prima domanda quella sul disordine
  141. è molto importante per voi.
  142. Vale 50 punti e B li ha guadagnati.
  143. La seconda domanda vale solo 1
  144. perché avete detto che non è molto importante,
  145. e B ha risposto male.
  146. Quindi B ha segnato 50 punti su 51.
  147. È soddisfacente al 98%.
  148. Abbastanza buono.
  149. La seconda domanda dell'algoritmo guarda
  150. quanto B è soddisfatto di voi.
  151. Allora, B ha dato 1 punto alla vostra risposta
  152. sulla domanda sul disordine
  153. e 10 alla vostra seconda risposta.
  154. Di questi 11, ossia 1 più 10,
  155. ne avete guadagnati 10,
  156. siete soddisfatti l'uno dell'altro sulla seconda risposta.
  157. Quindi le vostre risposte valgono 10 su 11
  158. pari al 91% di soddisfazione di B.
  159. Niente male.
  160. Il processo finale è prendere queste due percentuali
  161. e trovare un numero per entrambi.
  162. Per fare ciò, l'algoritmo moltiplica i vostri punti
  163. poi estrae la radice n-esima,
  164. dove n è il numero delle domande.
  165. Perché s, che è il numero delle domande
  166. in questo caso è solo 2,
  167. abbiamo percentuali di compatibilità pari
  168. alla radice quadrata di 98% x 91%
  169. Cioè 94%
  170. Questo 94% è la vostra affinità con B.
  171. È un' espressione matematica
  172. di quanto sareste felici insieme
  173. basandoci su ciò che sappiamo.
  174. Ma perché l'algoritmo moltiplica invece di, diciamo,
  175. fare la media dei due punteggi
  176. e fare la radice quadrata?
  177. Generalmente questa formula è chiamata media geometrica,
  178. che è un ottimo modo per combinare valori
  179. con ampie variazioni
  180. e che rappresentano proprietà differenti.
  181. In altre parole, è perfetto per l'affinità romantica.
  182. Avete variazioni ampie
  183. e tanti dati differenti,
  184. come ho dicevo, sui film,
  185. la politica,
  186. la religione,
  187. su tutto.
  188. Istintivamente, tutto questo ha senso.
  189. Due persone soddisfatte al 50%
  190. dovrebbero avere una maggior compatibilità
  191. rispetto ad altre due soddisfatte a 0 e 100,
  192. perché l'affetto deve essere reciproco.
  193. Dopo aver aggiunto una correzione per i margini di errore,
  194. nel caso di un numero limitato di domande,
  195. come in questo esempio,
  196. siamo pronti ad partire.
  197. Ogni volta che OK Cupid abbina due persone
  198. segue i passaggi appena illustrati.
  199. Prima raccoglie informazioni dalle vostre risposte,
  200. poi confronta le vostre scelte e preferenze
  201. con quelle di altri con semplici metodi matematici.
  202. Questo capacità di prendere fenomeni del mondo reale
  203. e trasformarli in qualcosa di comprensibile per un microchip
  204. è, credo,
  205. la più grande abilità che si possa pssedere al giorno d'oggi.
  206. Come voi usate frasi per raccontare una storia a qualcuno,
  207. si possono usare algoritmi per raccontare una storia ad un computer.
  208. Se ne imparate il linguaggio
  209. potete raccontare in giro la vostra storia.
  210. Spero che questo vi aiuti a farlo.