Showing Revision 9 created 04/08/2013 by Gislene Kucker Arantes.

1. Title:
   Por dentro do OKCupid: A matemática do namoro online - Christian Rudder
2. Description:

   Veja aula completa: http://ed.ted.com/lessons/inside-okcupid-the-math-of-online-dating-christian-rudder

   Quando duas pessoas entram em um website de namoro, eles são combinados de acordo com interesses em comum e de como eles respondem a um número de questões pessoais. Mas como sites calculam a probabilidade de um relacionamento bem sucedido? Christian Rudder, um dos fundados do popular site de namoro OKCupid, detalha os algoritmos por trás do "combinar um com o outro".

   Aula por Christian Rudder, animação por TED-Ed.

3. 17602 0:18 - 0:19
   Oi, meu nome é Christian Rudder,
4. 19239 0:19 - 0:22
   e eu fui um dos fundadores do OK Cupid.
5. 21875 0:22 - 0:25
   Hoje em dia, é um dos maiores sites de namoro nos Estados Unidos.
6. 24502 0:25 - 0:26
   Como quase todo mundo no site,
7. 25749 0:26 - 0:27
   Eu era um matemático, e, como vocês podem esperar,
8. 27296 0:27 - 0:29
   somos conhecidos pela abordagem analítica
9. 28644 0:29 - 0:30
   que adotamos para amar.
10. 29887 0:30 - 0:32
    Chamamos isso de algoritmo compatível.
11. 31717 0:32 - 0:33
    Basicamente do algoritmo compatível do OK Cupid
12. 33428 0:33 - 0:36
    nos ajuda a decidir se duas pessoas devem sair juntas.
13. 36481 0:36 - 0:39
    Nós construímos todo nosso negócio em torno disto.
14. 38765 0:39 - 0:41
    Agora, algoritmo é uma palavra pomposa,
15. 40572 0:41 - 0:43
    e as pessoas gostam de pensar que é grande coisa,
16. 43047 0:43 - 0:45
    mas, realmente, um algoritmo é apenas sistemático,
17. 45148 0:45 - 0:48
    um modo de resolver um problema passo-a-passo.
18. 47817 0:48 - 0:50
    Não precisa ser pomposa de jeito nenhum.
19. 49949 0:50 - 0:52
    Aqui, nesta lição, irei explicar
20. 51802 0:52 - 0:54
    como chegamos em nosso algoritmo particular
21. 53657 0:54 - 0:56
    então você pode ver como é feito.
22. 55660 0:56 - 0:58
    Agora, porque algoritmos são importantes?
23. 57576 0:58 - 0:59
    Porque esta lição existe?
24. 59045 0:59 - 1:02
    Bem, perceba uma frase significante que usei acima:
25. 62457 1:02 - 1:05
    há uma forma de resolver um problema passo-a-passo,
26. 65029 1:05 - 1:06
    e, como você provavelmente sabe,
27. 65841 1:06 - 1:08
    computadores excedem processos passo-a-passo.
28. 68470 1:08 - 1:10
    Um computador sem algoritmo
29. 69588 1:10 - 1:13
    é basicamente um peso de papel caro.
30. 72933 1:13 - 1:15
    E desde que computadores são parte ocupantes da vida diária,
31. 75430 1:15 - 1:17
    algoritmos estão em toda parte.
32. 78515 1:19 - 1:20
    A matemática por trás do algoritmo compatível do OK Cupid
33. 80267 1:20 - 1:22
    é surpreendentemente simples.
34. 81811 1:22 - 1:23
    É apenas uma adição,
35. 82629 1:23 - 1:24
    multiplicação,
36. 83687 1:24 - 1:25
    um pouco de raízes quadradas.
37. 85340 1:25 - 1:28
    A parte difícil em projetar isto, de qualquer forma,
38. 87611 1:28 - 1:30
    foi compreender em como pegar algo misterioso,
39. 90235 1:30 - 1:31
    como a atração humana,
40. 91212 1:31 - 1:34
    e quebrá-la em componentes em que um computador possa trabalhar.
41. 93810 1:34 - 1:36
    Bem, a primeira coisa que precisamos para unir pessoas eram dados,
42. 96360 1:36 - 1:38
    algo para o algoritmo poder trabalhar.
43. 98382 1:38 - 1:40
    A melhor forma de conseguir esses dados rapidamente das pessoas
44. 100412 1:40 - 1:42
    é simplesmente perguntar.
45. 101747 1:42 - 1:44
    Então, decidimos que o OK Cupid deveria fazer perguntas aos usuários,
46. 104166 1:44 - 1:47
    coisas como, "Você quer ter filhos um dia?"
47. 106834 1:47 - 1:49
    e "Com que frequência você escova seus dentes?",
48. 108754 1:49 - 1:50
    "Você gosta de filmes de terror?"
49. 110227 1:50 - 1:54
    e coisas grandes como "Você acredita em Deus?"
50. 113514 1:54 - 1:55
    Agora, muitas das perguntas são boas
51. 115308 1:55 - 1:56
    para combinar gostos com gostos,
52. 116381 1:56 - 1:59
    isso é quando ambos respondem da mesma forma.
53. 119052 1:59 - 2:01
    Por exemplo, duas pessoas que gostam de filmes de terror
54. 121471 2:01 - 2:03
    são provavelmente uma melhor combinação
55. 122684 2:03 - 2:04
    que uma pessoa que gosta
56. 123843 2:04 - 2:05
    e a outra que não gosta.
57. 125115 2:05 - 2:06
    Mas e quanto a questão como,
58. 126480 2:06 - 2:08
    "Você gosta de ser o centro das atenções?"
59. 128189 2:08 - 2:11
    Se ambos em um relacionamento disserem sim pra essa,
60. 130729 2:11 - 2:13
    então eles terão grandes problemas.
61. 133068 2:13 - 2:14
    Percebemos isto mais cedo,
62. 134447 2:14 - 2:16
    e então decidimos que precisariamos
63. 135614 2:16 - 2:18
    de um pouco mais de dados para cada questão.
64. 137581 2:18 - 2:20
    Tivemos que pedir as pessoas para especificar não apenas suas respostas,
65. 140332 2:20 - 2:23
    mas a resposta que eles gostariam de ter da outra pessoa.
66. 143038 2:23 - 2:24
    E isto funcionou muito bem,
67. 144207 2:24 - 2:26
    mas precisamos de mais uma dimensão.
68. 146291 2:26 - 2:29
    Algumas questões dizem mais sobre uma pessoa que outras
69. 148835 2:29 - 2:32
    Por exemplo, uma questão sobre política, algo como,
70. 151795 2:32 - 2:35
    "Qual é o pior: queimar livros ou bandeiras?"
71. 154589 2:35 - 2:37
    podem revelar mais sobre alguém que seu gosto para filmes.
72. 157207 2:37 - 2:39
    E não faz sentido pesar todos igualmente,
73. 159387 2:39 - 2:42
    então adicionamos um principal dado final.
74. 161605 2:42 - 2:43
    Para tudo que o OK Cupid lhe pergunta,
75. 163440 2:43 - 2:45
    você tem a chance de nos dizer
76. 164642 2:45 - 2:46
    a função que exerce na sua vida,
77. 166223 2:46 - 2:49
    e isto abrange de irrelevante a obrigatório.
78. 169089 2:49 - 2:51
    Então agora, para cada questão,
79. 170564 2:51 - 2:53
    nós temos três coisas para nosso algoritmo:
80. 172692 2:53 - 2:54
    primeiro, sua resposta;
81. 174068 2:54 - 2:56
    segundo, como você quer que a outra pessoa,
82. 176362 2:56 - 2:57
    seu parceiro em potencial,
83. 177196 2:57 - 2:59
    responda;
84. 178781 2:59 - 3:02
    e terceiro, e quão importante é esta questão para você.
85. 182327 3:02 - 3:04
    Com toda essa informação,
86. 183702 3:04 - 3:07
    OK Cupid pode calcular o quanto duas pessoas podem se dar bem.
87. 187128 3:07 - 3:09
    O algoritmo mastiga os números e nos dá um resultado.
88. 189458 3:09 - 3:11
    Como um exemplo prático,
89. 191262 3:11 - 3:14
    vamos ver como combinamos você com outra pessoa,
90. 193712 3:14 - 3:16
    vamos chamá-lo de "B".
91. 195581 3:16 - 3:17
    Sua porcentagem de combinação com B é baseada em
92. 197479 3:17 - 3:19
    questões que ambos responderam.
93. 199424 3:19 - 3:22
    Vamos chamar isso de grupo de questões comuns, "s".
94. 201978 3:22 - 3:25
    Como um exemplo muito simples, usamos um pequeno grupo "s"
95. 204932 3:25 - 3:26
    com apenas duas questões em comum
96. 206434 3:26 - 3:28
    e computar a combinação a partir disso.
97. 208310 3:28 - 3:30
    Aqui estão duas questões exemplos.
98. 210144 3:30 - 3:32
    A primeira, vamos dizer que é, "O quão bagunceiro você é?"
99. 212349 3:32 - 3:35
    e as respostas possíveis são
100. 214669 3:35 - 3:36
     muito bagunceiro,
101. 215618 3:36 - 3:36
     normal,
102. 216398 3:36 - 3:38
     e muito organizado.
103. 218172 3:38 - 3:40
     E digamos que você respondeu "muito organizado,"
104. 219755 3:40 - 3:43
     e você gostaria que o outro respondesse "muito organizado,"
105. 222581 3:43 - 3:45
     e a questão é muito importante para você.
106. 225202 3:45 - 3:46
     Basicamente você é um louco por organização.
107. 226498 3:46 - 3:47
     Você é organizado
108. 227212 3:47 - 3:48
     e quer que a outra pessoa seja organizada,
109. 228296 3:48 - 3:49
     é isso.
110. 229248 3:49 - 3:51
     E digamos que B é um pouco diferente.
111. 231015 3:51 - 3:54
     Ele respondeu muito organizado para ele mesmo,
112. 233539 3:54 - 3:55
     mas normal está OK para ele
113. 235171 3:55 - 3:57
     como a resposta da outra pessoa,
114. 236740 3:57 - 3:59
     e a questão é só um pouco importante para ele.
115. 238748 3:59 - 4:00
     Vamos ver a segunda questão,
116. 240308 4:00 - 4:02
     é uma do nosso exemplo anterior:
117. 241896 4:02 - 4:04
     "Você gosta de ser o centro das atenções?"
118. 243653 4:04 - 4:05
     As respostas são apenas sim e não.
119. 245231 4:05 - 4:06
     Agora você respondeu "não,"
120. 246407 4:06 - 4:08
     como você quer que a outra pessoa responda é "não,"
121. 248235 4:08 - 4:11
     e a questão é apenas um pouco importante para você.
122. 250862 4:11 - 4:12
     Agora B, ele respondeu "sim,"
123. 252419 4:12 - 4:14
     ele quer que a outra pessoa responda "não,"
124. 254087 4:14 - 4:16
     porque ele quer as atenções voltadas para ele,
125. 256332 4:16 - 4:19
     e a questão é um tanto importante para ele.
126. 259335 4:19 - 4:22
     Então, vamos tentar computar tudo isso.
127. 261716 4:22 - 4:23
     Nosso primeiro passo é,
128. 262855 4:23 - 4:24
     desde que usamos computadores para fazer isto,
129. 264376 4:24 - 4:26
     precisamos determinar valores numéricos
130. 266162 4:26 - 4:29
     a ideias como "um tanto importante" e "muito importante"
131. 269041 4:29 - 4:31
     porque computadores precisam de tudo em números.
132. 271335 4:31 - 4:34
     Nós do OK Cupid decidimos no parâmetro a seguir:
133. 273523 4:34 - 4:36
     irrelevante vale 0,
134. 275858 4:36 - 4:38
     um pouco importante vale 1,
135. 278307 4:38 - 4:40
     um tanto importante vale 10,
136. 280302 4:40 - 4:42
     muito importante vale 50,
137. 282426 4:42 - 4:46
     e absolutamente obrigatório vale 250.
138. 286353 4:46 - 4:49
     Depois, o algoritmo faz dois cálculos simples,
139. 288852 4:49 - 4:52
     O primeiro é o quanto as respostas de B satisfazem você,
140. 291941 4:52 - 4:56
     isto é, quantos pontos possíveis B fez no seu parâmetro?
141. 295568 4:56 - 4:58
     Bem, você indicou que a resposta de B
142. 298138 4:58 - 5:00
     para a primeira questão sobre bagunça
143. 299947 5:00 - 5:01
     era muito importante para você.
144. 301448 5:01 - 5:04
     Vale 50 pontos e B fez isso certo.
145. 304041 5:04 - 5:06
     A segunda questão só vale 1
146. 305947 5:06 - 5:08
     porque você disse que era apenas um pouco importante,
147. 307558 5:08 - 5:09
     e B não se deu bem nessa.
148. 309036 5:09 - 5:12
     Então, as respostas de B foram 50 de 51 pontos.
149. 312392 5:12 - 5:14
     Isso é 98% satisfatório.
150. 314023 5:14 - 5:15
     É muito bom.
151. 315220 5:15 - 5:17
     E, a segunda questão do algoritmo olha
152. 316832 5:17 - 5:19
     é quanto você satisfez B.
153. 318918 5:19 - 5:21
     Bem, B fez 1 ponto na sua resposta
154. 320768 5:21 - 5:22
     para a questão da bagunça
155. 322353 5:22 - 5:25
     e 10 na sua resposta para a segunda.
156. 324745 5:25 - 5:27
     Daquelas, 11, é 1 mais 10,
157. 327156 5:27 - 5:28
     você ganhou 10,
158. 328324 5:28 - 5:31
     vocês se satisfazem um ao outro na segunda questão.
159. 330617 5:31 - 5:33
     Então suas respostas foram 10 de 11
160. 332611 5:33 - 5:35
     igual a 91% satisfatório para B.
161. 335240 5:35 - 5:36
     Isso não é ruim.
162. 336117 5:36 - 5:38
     O passo final é pegar estas duas porcentagens combinantes
163. 338286 5:38 - 5:40
     e tirar um número para vocês.
164. 340454 5:40 - 5:43
     Para fazer isso, o algoritmo multiplica seus pontos,
165. 342747 5:43 - 5:44
     então tira a raiz de n,
166. 344500 5:44 - 5:47
     onde n é o número de questões.
167. 346792 5:47 - 5:49
     Porque s, que é o número de questões,
168. 349401 5:49 - 5:52
     nessa amostra, é apenas 2,
169. 351507 5:52 - 5:54
     nós combinamos a porcentagem igualmente
170. 354093 5:54 - 5:58
     a raiz quadrada de 98% vezes 91%.
171. 358154 5:58 - 6:00
     É igual a 94%.
172. 360304 6:00 - 6:03
     Essse 94% é sua combinação de porcentagem com B.
173. 363194 6:03 - 6:05
     É uma expressão matemática
174. 364561 6:05 - 6:06
     de quão feliz vocês seriam um com o outro
175. 366405 6:06 - 6:08
     baseados no que sabemos.
176. 367749 6:08 - 6:10
     Agora, porque o algoritmo multiplica como oposto da, digamos,
177. 370131 6:10 - 6:12
     média de duas pontuações combinantes juntas
178. 372284 6:12 - 6:15
     e o caso da raiz quadrada?
179. 374530 6:15 - 6:16
     Em geral, esta fórmula é chamada de média geometrica,
180. 376479 6:16 - 6:18
     que é uma ótima maneira de combinar valores
181. 377881 6:18 - 6:19
     que tem amplos alcances
182. 379076 6:19 - 6:21
     e representa propriedades muito diferentes.
183. 380861 6:21 - 6:23
     Em outras palavras, é perfeito para combinação romântica.
184. 383164 6:23 - 6:24
     Você tem amplos alcances
185. 384248 6:24 - 6:26
     e você tem uma tonelada de dados diferentes,
186. 386206 6:26 - 6:27
     como eu disse, sobre filmes,
187. 387156 6:27 - 6:28
     sobre política,
188. 388006 6:28 - 6:29
     sobre religião,
189. 389201 6:29 - 6:30
     sobre tudo.
190. 390395 6:30 - 6:32
     Intuitivamente, isso faz sentido também.
191. 392256 6:32 - 6:35
     Duas pessoas satisfazem 50% uma a outra
192. 394918 6:35 - 6:36
     deveria ser uma melhor combinação
193. 396052 6:36 - 6:39
     que os outros que satisfazem 0 e 100,
194. 399180 6:39 - 6:41
     porque afeição precisa ser mútua.
195. 400847 6:41 - 6:43
     Depois de adicionar um pouco de correção para margem de erro,
196. 403147 6:43 - 6:46
     no caso, quando temos um pequeno número de questões
197. 405770 6:46 - 6:47
     como temos nesse exemplo,
198. 407234 6:47 - 6:49
     estamos prontos.
199. 408811 6:49 - 6:50
     Qualquer momento o OK Cupid combina duas pessoas,
200. 410191 6:50 - 6:52
     vai além dos passos que esboçamos.
201. 412234 6:52 - 6:54
     Primeiro coleta-se dados sobre suas respostas,
202. 414484 6:54 - 6:57
     aí compara suas escolha e preferências
203. 416619 6:57 - 7:00
     com outras pessoas, de maneira simples e matemática.
204. 419740 7:00 - 7:02
     Isto, a habilidade de pegar o fenômeno do mundo real
205. 422453 7:02 - 7:05
     e fazer dele algo que um microchip possa entender,
206. 425167 7:05 - 7:06
     é, eu acho,
207. 425742 7:06 - 7:09
     a habilidade mais importante que alguém pode ter hoje em dia
208. 428565 7:09 - 7:11
     Como usar sentenças para contar uma história a alguém,
209. 430919 7:11 - 7:14
     você usa os algoritmos para contar uma história ao computador.
210. 433665 7:14 - 7:15
     Se você aprender a língua,
211. 434921 7:15 - 7:16
     você pode sair e contar suas historias.
212. 436381 7:16 - 7:19
     Espero que isto lhe ajude a fazer isso.