Latvian subtitles

← Ieskats OkCupid: Iepazīšanās portāla matemātika — Kristians Raders

Get Embed Code
23 Languages

Showing Revision 5 created 05/23/2014 by Kristaps Kadiķis.

  1. Sveiki! Mani sauc Kristians Raders,
  2. un es biju viens no OkCupid dibinātājiem.
  3. Tagad tas ir viens no lielākajiem
    iepazīšanās portāliem ASV.
  4. Kā gandrīz visiem portālā
  5. man ir maģistra grāds matemātikā, un, kā noprotams,
  6. mēs esam pazīstami ar savu analītisko pieeju
  7. mīlestībai.
  8. Mēs to saucam par saderības algoritmu.
  9. Būtībā OkCupid saderības algoritms
  10. palīdz izlemt, vai diviem cilvēkiem
    vajadzētu satikties.
  11. Uz to ir balstīts viss mūsu bizness.
  12. Algoritms ir sarežģīts vārds,
  13. un cilvēki domā, ka tas ir kaut kas liels,
  14. bet patiesībā algoritms ir tikai sistemātiska
  15. un pieeja problēmas risināšanai soli pa solim.
  16. Tam nepavisam nav jābūt sarežģītam.
  17. Šajā lekcijā es paskaidrošu,
  18. kā mēs nonācām līdz šim algoritmam,
  19. lai jūs redzētu, kā tas notiek.
  20. Kāpēc algoritmi vispār ir svarīgi?
  21. Kamdēļ vispār šī lekcija?
  22. Ievērojiet kādu ļoti nozīmīgu frāzi,
    kuru izmantoju iepriekš —
  23. algoritmi ir veids,
    kā risināt problēmu soli pa solim,
  24. un, kā jūs jau, iespējams, zināt,
  25. datori secīgos procesos ir izcili.
  26. Dators bez algoritma
  27. būtībā ir dārga papīru prese.
  28. Tā kā datori ir neatņemama ikdienas sastāvdaļa,
  29. algoritmi ir visur.
  30. OkCupid saderības algoritma matemātika
  31. ir pārsteidzoši vienkārša.
  32. Tur ir tikai saskaitīšana,
  33. reizināšana
  34. un dažas kvadrātsaknes.
  35. Piņķerīgā daļa tā izveidē
  36. bija izdomāt, kā kaut ko tik noslēpumainu
  37. kā pievilcību
  38. sadalīt tādās sastāvdaļās,
    ar kurām varētu strādāt dators.
  39. Pirmkārt, saderības noskaidrošanai
    mums bija vajadzīgi dati,
  40. kaut kas, ar ko algoritms varētu strādāt.
  41. Labākais veids,
    kā šos datus ātri iegūt no cilvēkiem,
  42. ir vienkārši pajautāt.
  43. Tā mēs izlēmām, ka OkCupid
    būtu jāuzdod lietotājiem jautājumi,
  44. piemēram: „Vai jūs kādu dienu vēlētos bērnus?”
  45. „Cik bieži jūs tīrāt zobus?”
  46. „Vai jums patīk šausmu filmas?”
  47. un lielās lietas, piemēram:
    „Vai jūs ticat Dievam?”
  48. Daudzi jautājumi ir piemēroti,
  49. lai atrastu līdzīgos,
  50. proti, kad abi cilvēki atbild vienādi.
  51. Piemēram, divi cilvēki,
    kuriem patīk šausmu filmas,
  52. droši vien būs labāks pāris,
  53. nekā ja vienam tās patiks,
  54. bet otram ne.
  55. Bet kā ir, piemēram, ar jautājumu:
  56. „Vai jums patīk atrasties uzmanības centrā?”
  57. Ja abi cilvēki atbild uz šo jautājumu ar jā,
  58. viņiem būs lielas problēmas.
  59. Mēs to ātri vien sapratām,
  60. tādēļ izlēmām, ka vajag
  61. mazliet vairāk informācijas par katru jautājumu.
  62. Mums vajadzēja noskaidrot
    ne tikai paša cilvēka atbildes,
  63. bet arī to, kādas atbildes viņi sagaida no otra.
  64. Tas strādāja ļoti labi,
  65. tomēr mums vajadzēja vēl vienu dimensiju.
  66. Daži jautājumi
    par cilvēku pasaka vairāk nekā citi.
  67. Piemēram, jautājums par politiku:
  68. „Kas ir sliktāk —
    grāmatu vai karoga dedzināšana?”
  69. var atklāt par kādu vairāk
    nekā viņa filmu gaume.
  70. Nebūtu pareizi uzskatīt
    visas lietas par līdzvērtīgām,
  71. tāpēc mēs pievienojām vēl vienu elementu.
  72. Par ikvienu OkCupid jautājumu
  73. jūs varat mums pateikt,
  74. cik liela loma tam ir jūsu dzīvē —
  75. sākot no nenozīmīgas līdz obligātai.
  76. Tā nu tagad katram jautājumam
  77. mūsu algoritmā ir trīs lietas:
  78. pirmkārt, jūsu atbilde;
  79. otrkārt, kā jūs vēlētos, lai otrs cilvēks,
  80. jūsu potenciālais partneris,
  81. atbild;
  82. un treškārt, cik svarīgs jums ir šis jautājums.
  83. Izmantojot šo informāciju,
  84. OkCupid var noteikt,
    cik labi divi cilvēki sapratīsies.
  85. Algoritms veic aprēķinu,
    un mēs iegūstam rezultātu.
  86. Praktisks piemērs.
  87. Paskatīsimies, kā mēs noskaidrotu
    jūsu saderību ar kādu cilvēku,
  88. sauksim viņu par „B”.
  89. Jūsu saderības procents ar B ir balstīts uz
  90. jautājumiem, uz kuriem jūs abi atbildējāt.
  91. Sauksim šo vienkāršo jautājumu kopu par „s”.
  92. Šajā ļoti vienkāršajā piemērā
    mēs izmantojam nelielu kopu „s”
  93. ar tikai diviem kopīgiem jautājumiem
  94. un, balstoties uz tiem, aprēķinām saderību.
  95. Lūk, mūsu divi jautājumi.
  96. Pirmais varētu būt: „Cik nekārtīgs jūs esat?”
  97. un iespējamie atbilžu varianti ir
  98. ļoti nekārtīgs,
  99. vidēji nekārtīgs,
  100. un ļoti kārtīgs.
  101. Pieņemsim, ka jūs atbildējāt „ļoti kārtīgs”
  102. un vēlaties, lai arī otrs atbild „ļoti kārtīgs”,
  103. un šis jautājums jums ir ļoti svarīgs.
  104. Jūs būtībā esat apsēsts ar kārtību.
  105. Jūs esat kārtīgs,
  106. un vēlaties, lai arī otrs cilvēks ir kārtīgs,
  107. un viss.
  108. Pieņemsim, ka B ir mazliet citādāks.
  109. Viņš ir atbildējis, ka pats ir ļoti kārtīgs,
  110. bet viņam no otra cilvēka der
    arī atbilde „vidēji kārtīgs”,
  111. un viņam šis jautājums ir mazsvarīgs.
  112. Apskatīsim otro jautājumu,
  113. tas ir viens no iepriekš minētajiem:
  114. „Vai jums patīk atrasties uzmanības centrā?”
  115. Atbildes ir vienkārši „jā” un „nē”.
  116. Jūs atbildējāt „nē”,
  117. un vēlaties, lai arī otrs atbildētu „nē”,
  118. un jautājums jums ir mazsvarīgs.
  119. B ir atbildējis „jā”,
  120. un vēlas, lai otrs atbildētu „nē”,
  121. jo vēlas, lai uzmanība būtu pievērsta viņam,
  122. un šis jautājums viņam ir samērā svarīgs.
  123. Tad nu mēģināsim to visu izskaitļot.
  124. Pirmkārt,
  125. tā kā šim darbam izmantojam datorus,
  126. mums jāpiešķir skaitliskas vērtības
  127. tādām idejām kā „samērā svarīgs”
    un „ļoti svarīgs”,
  128. jo datoriem viss ir vajadzīgs
    skaitliskā formātā.
  129. Mēs, OkCupid, vienojāmies par šādām vērtībām:
  130. nesvarīgs ir 0,
  131. mazsvarīgs ir 1,
  132. samērā svarīgs ir 10,
  133. ļoti svarīgs ir 50,
  134. un obligāts ir 250.
  135. Tālāk algoritms veic divus vienkāršus aprēķinus.
  136. Pirmkārt, cik atbilstošas bija B atbildes,
  137. proti, cik daudz no iespējamajiem punktiem B savāca.
  138. Jūs norādījāt, ka B atbilde
  139. uz pirmo jautājumu par kārtīgumu
  140. jums ir ļoti svarīga.
  141. Tās vērtība ir 50 punkti,
    un B uz to atbildēja pareizi.
  142. Otrs jautājums ir tikai vienu punktu vērts,
  143. jo tas jums ir mazsvarīgs.
  144. B atbilde nebija pareizā.
  145. Tātad B ir ieguvis 50 no 51 iespējamā punkta.
  146. Tie ir 98%.
  147. Tas ir samērā labi.
  148. Otrs algoritma jautājums apskata,
  149. cik lielā mērā jūsu atbildes bija pa prātam B.
  150. B novērtēja ar 1 punktu atbildi
  151. uz jautājumu par kārtīgumu
  152. un ar 10 — atbildi uz otro jautājumu.
  153. No šiem 11, kas ir 1 plus 10,
  154. jūs ieguvāt 10.
  155. Jūsu abu atbildes uz otro jautājumu
    bija saderīgas.
  156. Tātad jūsu atbildes bija 10 no 11,
  157. kas ar B ir 91% atbilstība.
  158. Tas nav slikti.
  159. Visbeidzot no šīm divām procentuālajām vērtībām
  160. ir jāiegūst viens skaitlis jums abiem.
  161. Lai to izdarītu, algoritms sareizina jūsu punktus
  162. un izvelk n-tās pakāpes sakni,
  163. kur „n” atbilst jautājumu skaitam.
  164. Tā kā „s”, kas ir jautājumu skaits,
  165. šajā piemērā ir tikai 2,
  166. mūsu saderības procents ir vienāds
  167. ar kvadrātsakni no 98% reiz 91%.
  168. Tas ir vienāds ar 94%.
  169. Tas nozīmē, ka jūsu saderība ar B ir 94%.
  170. Šī matemātiskā izteiksme parāda,
  171. cik apmierināti jūs būtu viens ar otru,
  172. balstoties uz to, ko zinām.
  173. Kādēļ algoritms reizina, nevis, piemēram,
  174. aprēķina vidējo no abu vērtību summas,
  175. un kāpēc jāvelk kvadrātsakne?
  176. Šo formulu sauc par ģeometrisko vidējo,
  177. kas ir lielisks veids, kā kombinēt vērtības,
  178. kam ir liels diapazons
  179. un kas ataino ļoti dažādas īpašības.
  180. Tātad tas ir ideāli piemērots
    romantiskās saderības noteikšanai.
  181. Mums ir plašs diapazons,
  182. un kaudzēm dažādas informācijas,
  183. kā jau minēju, par filmām,
  184. politiku,
  185. reliģiju,
  186. par visu.
  187. Arī intuitīvi tas šķiet loģiski.
  188. Diviem cilvēkiem,
    kuru saderība vienam ar otru ir 50%,
  189. vajadzētu būt labākam pārim
  190. nekā diviem citiem,
    kuru saderība ir attiecīgi 0 un 100,
  191. jo pievilcībai jābūt abpusējai.
  192. Pievienojot nelielu korekciju kļūdas robežai
  193. tiem gadījumiem,
    kad jautājumu skaits ir pavisam neliels
  194. kā šajā piemērā,
  195. mēs esam gatavi startam.
  196. Ikreiz, aprēķinot divu cilvēku saderību,
  197. OkCupid iziet cauri nupat aprakstītajam.
  198. Vispirms tas savāc datus par jūsu atbildēm,
  199. tad salīdzina jūsu izvēles un vēlmes
  200. ar citiem cilvēkiem vienkāršā un matemātiskā veidā.
  201. Šī spēja reālās pasaules parādību
  202. pārveidot tā, lai mikroshēma to spētu saprast,
  203. ir, manuprāt,
  204. vissvarīgākā spēja,
    kāda cilvēkam mūsdienās var būt.
  205. Tāpat kā jūs izmantojat teikumus,
    lai kaut ko pastāstītu cilvēkam,
  206. mēs izmantojam algoritmus,
    lai pastāstītu lietas datoram.
  207. Iemācoties valodu,
  208. jūs varat doties pasaulē un stāstīt savus stāstus.
  209. Es ceru, ka šis palīdzēs jums to izdarīt.