0:00:17.602,0:00:19.239 Sveiki! Mani sauc Kristians Raders, 0:00:19.239,0:00:21.875 un es biju viens no OkCupid dibinātājiem. 0:00:21.875,0:00:24.502 Tagad tas ir viens no lielākajiem [br]iepazīšanās portāliem ASV. 0:00:24.502,0:00:25.749 Kā gandrīz visiem portālā 0:00:25.749,0:00:27.296 man ir maģistra grāds matemātikā, un, kā noprotams, 0:00:27.296,0:00:29.149 mēs esam pazīstami ar savu analītisko pieeju 0:00:29.149,0:00:29.887 mīlestībai. 0:00:29.887,0:00:31.717 Mēs to saucam par saderības algoritmu. 0:00:31.717,0:00:33.428 Būtībā OkCupid saderības algoritms 0:00:33.428,0:00:36.481 palīdz izlemt, vai diviem cilvēkiem [br]vajadzētu satikties. 0:00:36.481,0:00:38.765 Uz to ir balstīts viss mūsu bizness. 0:00:38.765,0:00:40.572 Algoritms ir sarežģīts vārds, 0:00:40.572,0:00:43.047 un cilvēki domā, ka tas ir kaut kas liels, 0:00:43.047,0:00:45.148 bet patiesībā algoritms ir tikai sistemātiska 0:00:45.148,0:00:47.817 un pieeja problēmas risināšanai soli pa solim. 0:00:47.817,0:00:49.949 Tam nepavisam nav jābūt sarežģītam. 0:00:49.949,0:00:51.802 Šajā lekcijā es paskaidrošu, 0:00:51.802,0:00:53.657 kā mēs nonācām līdz šim algoritmam, 0:00:53.657,0:00:55.660 lai jūs redzētu, kā tas notiek. 0:00:55.660,0:00:57.576 Kāpēc algoritmi vispār ir svarīgi? 0:00:57.576,0:00:59.045 Kamdēļ vispār šī lekcija? 0:00:59.045,0:01:02.457 Ievērojiet kādu ļoti nozīmīgu frāzi, [br]kuru izmantoju iepriekš — 0:01:02.457,0:01:05.029 algoritmi ir veids, [br]kā risināt problēmu soli pa solim, 0:01:05.029,0:01:05.841 un, kā jūs jau, iespējams, zināt, 0:01:05.841,0:01:08.470 datori secīgos procesos ir izcili. 0:01:08.470,0:01:09.588 Dators bez algoritma 0:01:09.588,0:01:12.933 būtībā ir dārga papīru prese. 0:01:12.933,0:01:15.430 Tā kā datori ir neatņemama ikdienas sastāvdaļa, 0:01:15.430,0:01:17.223 algoritmi ir visur. 0:01:18.515,0:01:20.267 OkCupid saderības algoritma matemātika 0:01:20.267,0:01:21.811 ir pārsteidzoši vienkārša. 0:01:21.811,0:01:22.629 Tur ir tikai saskaitīšana, 0:01:22.629,0:01:23.687 reizināšana 0:01:23.687,0:01:25.340 un dažas kvadrātsaknes. 0:01:25.340,0:01:27.611 Piņķerīgā daļa tā izveidē 0:01:27.611,0:01:30.235 bija izdomāt, kā kaut ko tik noslēpumainu 0:01:30.235,0:01:31.212 kā pievilcību 0:01:31.212,0:01:33.810 sadalīt tādās sastāvdaļās, [br]ar kurām varētu strādāt dators. 0:01:33.810,0:01:36.360 Pirmkārt, saderības noskaidrošanai [br]mums bija vajadzīgi dati, 0:01:36.360,0:01:38.382 kaut kas, ar ko algoritms varētu strādāt. 0:01:38.382,0:01:40.412 Labākais veids, [br]kā šos datus ātri iegūt no cilvēkiem, 0:01:40.412,0:01:41.747 ir vienkārši pajautāt. 0:01:41.747,0:01:44.166 Tā mēs izlēmām, ka OkCupid [br]būtu jāuzdod lietotājiem jautājumi, 0:01:44.166,0:01:46.834 piemēram: „Vai jūs kādu dienu vēlētos bērnus?” 0:01:46.834,0:01:48.754 „Cik bieži jūs tīrāt zobus?” 0:01:48.754,0:01:50.227 „Vai jums patīk šausmu filmas?” 0:01:50.227,0:01:53.514 un lielās lietas, piemēram: [br]„Vai jūs ticat Dievam?” 0:01:53.514,0:01:55.308 Daudzi jautājumi ir piemēroti, 0:01:55.308,0:01:56.381 lai atrastu līdzīgos, 0:01:56.381,0:01:59.052 proti, kad abi cilvēki atbild vienādi. 0:01:59.052,0:02:01.471 Piemēram, divi cilvēki, [br]kuriem patīk šausmu filmas, 0:02:01.471,0:02:02.684 droši vien būs labāks pāris, 0:02:02.684,0:02:03.843 nekā ja vienam tās patiks, 0:02:03.843,0:02:05.115 bet otram ne. 0:02:05.115,0:02:06.480 Bet kā ir, piemēram, ar jautājumu: 0:02:06.480,0:02:08.189 „Vai jums patīk atrasties uzmanības centrā?” 0:02:08.189,0:02:10.729 Ja abi cilvēki atbild uz šo jautājumu ar jā, 0:02:10.729,0:02:13.068 viņiem būs lielas problēmas. 0:02:13.068,0:02:14.447 Mēs to ātri vien sapratām, 0:02:14.447,0:02:15.614 tādēļ izlēmām, ka vajag 0:02:15.614,0:02:17.581 mazliet vairāk informācijas par katru jautājumu. 0:02:17.581,0:02:20.332 Mums vajadzēja noskaidrot [br]ne tikai paša cilvēka atbildes, 0:02:20.332,0:02:23.038 bet arī to, kādas atbildes viņi sagaida no otra. 0:02:23.038,0:02:24.207 Tas strādāja ļoti labi, 0:02:24.207,0:02:26.291 tomēr mums vajadzēja vēl vienu dimensiju. 0:02:26.291,0:02:28.835 Daži jautājumi [br]par cilvēku pasaka vairāk nekā citi. 0:02:28.835,0:02:31.795 Piemēram, jautājums par politiku: 0:02:31.795,0:02:34.589 „Kas ir sliktāk — [br]grāmatu vai karoga dedzināšana?” 0:02:34.589,0:02:37.207 var atklāt par kādu vairāk [br]nekā viņa filmu gaume. 0:02:37.207,0:02:39.387 Nebūtu pareizi uzskatīt [br]visas lietas par līdzvērtīgām, 0:02:39.387,0:02:41.605 tāpēc mēs pievienojām vēl vienu elementu. 0:02:41.605,0:02:43.440 Par ikvienu OkCupid jautājumu 0:02:43.440,0:02:44.642 jūs varat mums pateikt, 0:02:44.642,0:02:46.223 cik liela loma tam ir jūsu dzīvē — 0:02:46.223,0:02:49.089 sākot no nenozīmīgas līdz obligātai. 0:02:49.089,0:02:50.564 Tā nu tagad katram jautājumam 0:02:50.564,0:02:52.692 mūsu algoritmā ir trīs lietas: 0:02:52.692,0:02:54.068 pirmkārt, jūsu atbilde; 0:02:54.068,0:02:56.362 otrkārt, kā jūs vēlētos, lai otrs cilvēks, 0:02:56.362,0:02:57.196 jūsu potenciālais partneris, 0:02:57.196,0:02:58.781 atbild; 0:02:58.781,0:03:02.327 un treškārt, cik svarīgs jums ir šis jautājums. 0:03:02.327,0:03:03.702 Izmantojot šo informāciju, 0:03:03.702,0:03:07.128 OkCupid var noteikt, [br]cik labi divi cilvēki sapratīsies. 0:03:07.128,0:03:09.458 Algoritms veic aprēķinu, [br]un mēs iegūstam rezultātu. 0:03:09.458,0:03:11.262 Praktisks piemērs. 0:03:11.262,0:03:13.712 Paskatīsimies, kā mēs noskaidrotu [br]jūsu saderību ar kādu cilvēku, 0:03:13.712,0:03:15.581 sauksim viņu par „B”. 0:03:15.581,0:03:17.479 Jūsu saderības procents ar B ir balstīts uz 0:03:17.479,0:03:19.424 jautājumiem, uz kuriem jūs abi atbildējāt. 0:03:19.424,0:03:21.978 Sauksim šo vienkāršo jautājumu kopu par „s”. 0:03:21.978,0:03:24.932 Šajā ļoti vienkāršajā piemērā [br]mēs izmantojam nelielu kopu „s” 0:03:24.932,0:03:26.434 ar tikai diviem kopīgiem jautājumiem 0:03:26.434,0:03:28.310 un, balstoties uz tiem, aprēķinām saderību. 0:03:28.310,0:03:30.144 Lūk, mūsu divi jautājumi. 0:03:30.144,0:03:32.349 Pirmais varētu būt: „Cik nekārtīgs jūs esat?” 0:03:32.349,0:03:34.669 un iespējamie atbilžu varianti ir 0:03:34.669,0:03:35.618 ļoti nekārtīgs, 0:03:35.618,0:03:36.398 vidēji nekārtīgs, 0:03:36.398,0:03:38.172 un ļoti kārtīgs. 0:03:38.172,0:03:39.755 Pieņemsim, ka jūs atbildējāt „ļoti kārtīgs” 0:03:39.755,0:03:42.581 un vēlaties, lai arī otrs atbild „ļoti kārtīgs”, 0:03:42.581,0:03:45.202 un šis jautājums jums ir ļoti svarīgs. 0:03:45.202,0:03:46.498 Jūs būtībā esat apsēsts ar kārtību. 0:03:46.498,0:03:47.212 Jūs esat kārtīgs, 0:03:47.212,0:03:48.296 un vēlaties, lai arī otrs cilvēks ir kārtīgs, 0:03:48.296,0:03:49.248 un viss. 0:03:49.248,0:03:51.015 Pieņemsim, ka B ir mazliet citādāks. 0:03:51.015,0:03:53.539 Viņš ir atbildējis, ka pats ir ļoti kārtīgs, 0:03:53.539,0:03:55.171 bet viņam no otra cilvēka der [br]arī atbilde „vidēji kārtīgs”, 0:03:56.740,0:03:58.748 un viņam šis jautājums ir mazsvarīgs. 0:03:58.748,0:04:00.308 Apskatīsim otro jautājumu, 0:04:00.308,0:04:01.896 tas ir viens no iepriekš minētajiem: 0:04:01.896,0:04:03.653 „Vai jums patīk atrasties uzmanības centrā?” 0:04:03.653,0:04:05.231 Atbildes ir vienkārši „jā” un „nē”. 0:04:05.231,0:04:06.407 Jūs atbildējāt „nē”, 0:04:06.407,0:04:08.235 un vēlaties, lai arī otrs atbildētu „nē”, 0:04:08.235,0:04:10.862 un jautājums jums ir mazsvarīgs. 0:04:10.862,0:04:12.419 B ir atbildējis „jā”, 0:04:12.419,0:04:14.087 un vēlas, lai otrs atbildētu „nē”, 0:04:14.087,0:04:16.332 jo vēlas, lai uzmanība būtu pievērsta viņam, 0:04:16.332,0:04:19.335 un šis jautājums viņam ir samērā svarīgs. 0:04:19.335,0:04:21.716 Tad nu mēģināsim to visu izskaitļot. 0:04:21.716,0:04:22.855 Pirmkārt, 0:04:22.855,0:04:24.376 tā kā šim darbam izmantojam datorus, 0:04:24.376,0:04:26.162 mums jāpiešķir skaitliskas vērtības 0:04:26.162,0:04:29.041 tādām idejām kā „samērā svarīgs” [br]un „ļoti svarīgs”, 0:04:29.041,0:04:31.335 jo datoriem viss ir vajadzīgs [br]skaitliskā formātā. 0:04:31.335,0:04:33.523 Mēs, OkCupid, vienojāmies par šādām vērtībām: 0:04:33.523,0:04:35.858 nesvarīgs ir 0, 0:04:35.858,0:04:38.307 mazsvarīgs ir 1, 0:04:38.307,0:04:40.302 samērā svarīgs ir 10, 0:04:40.302,0:04:42.426 ļoti svarīgs ir 50, 0:04:42.426,0:04:46.353 un obligāts ir 250. 0:04:46.353,0:04:48.852 Tālāk algoritms veic divus vienkāršus aprēķinus. 0:04:48.852,0:04:51.941 Pirmkārt, cik atbilstošas bija B atbildes, 0:04:51.941,0:04:55.568 proti, cik daudz no iespējamajiem punktiem B savāca. 0:04:55.568,0:04:58.138 Jūs norādījāt, ka B atbilde 0:04:58.138,0:04:59.947 uz pirmo jautājumu par kārtīgumu 0:04:59.947,0:05:01.448 jums ir ļoti svarīga. 0:05:01.448,0:05:04.041 Tās vērtība ir 50 punkti, [br]un B uz to atbildēja pareizi. 0:05:04.041,0:05:05.947 Otrs jautājums ir tikai vienu punktu vērts, 0:05:05.947,0:05:07.558 jo tas jums ir mazsvarīgs. 0:05:07.558,0:05:09.036 B atbilde nebija pareizā. 0:05:09.036,0:05:12.392 Tātad B ir ieguvis 50 no 51 iespējamā punkta. 0:05:12.392,0:05:14.023 Tie ir 98%. 0:05:14.023,0:05:15.220 Tas ir samērā labi. 0:05:15.220,0:05:16.832 Otrs algoritma jautājums apskata, 0:05:16.832,0:05:18.918 cik lielā mērā jūsu atbildes bija pa prātam B. 0:05:18.918,0:05:20.768 B novērtēja ar 1 punktu atbildi 0:05:20.768,0:05:22.353 uz jautājumu par kārtīgumu 0:05:22.353,0:05:24.745 un ar 10 — atbildi uz otro jautājumu. 0:05:24.745,0:05:27.156 No šiem 11, kas ir 1 plus 10, 0:05:27.156,0:05:28.324 jūs ieguvāt 10. 0:05:28.324,0:05:30.617 Jūsu abu atbildes uz otro jautājumu [br]bija saderīgas. 0:05:30.617,0:05:32.611 Tātad jūsu atbildes bija 10 no 11, 0:05:32.611,0:05:35.240 kas ar B ir 91% atbilstība. 0:05:35.240,0:05:36.117 Tas nav slikti. 0:05:36.117,0:05:38.286 Visbeidzot no šīm divām procentuālajām vērtībām 0:05:38.286,0:05:40.454 ir jāiegūst viens skaitlis jums abiem. 0:05:40.454,0:05:42.747 Lai to izdarītu, algoritms sareizina jūsu punktus 0:05:42.747,0:05:44.500 un izvelk n-tās pakāpes sakni, 0:05:44.500,0:05:46.792 kur „n” atbilst jautājumu skaitam. 0:05:46.792,0:05:49.401 Tā kā „s”, kas ir jautājumu skaits, 0:05:49.401,0:05:51.507 šajā piemērā ir tikai 2, 0:05:51.507,0:05:54.093 mūsu saderības procents ir vienāds 0:05:54.093,0:05:58.154 ar kvadrātsakni no 98% reiz 91%. 0:05:58.154,0:06:00.304 Tas ir vienāds ar 94%. 0:06:00.304,0:06:03.194 Tas nozīmē, ka jūsu saderība ar B ir 94%. 0:06:03.194,0:06:04.561 Šī matemātiskā izteiksme parāda, 0:06:04.561,0:06:06.405 cik apmierināti jūs būtu viens ar otru, 0:06:06.405,0:06:07.749 balstoties uz to, ko zinām. 0:06:07.749,0:06:10.131 Kādēļ algoritms reizina, nevis, piemēram, 0:06:10.131,0:06:12.284 aprēķina vidējo no abu vērtību summas, 0:06:12.284,0:06:14.530 un kāpēc jāvelk kvadrātsakne? 0:06:14.530,0:06:16.479 Šo formulu sauc par ģeometrisko vidējo, 0:06:16.479,0:06:17.881 kas ir lielisks veids, kā kombinēt vērtības, 0:06:17.881,0:06:19.076 kam ir liels diapazons 0:06:19.076,0:06:20.861 un kas ataino ļoti dažādas īpašības. 0:06:20.861,0:06:23.164 Tātad tas ir ideāli piemērots [br]romantiskās saderības noteikšanai. 0:06:23.164,0:06:24.248 Mums ir plašs diapazons, 0:06:24.248,0:06:26.206 un kaudzēm dažādas informācijas, 0:06:26.206,0:06:27.156 kā jau minēju, par filmām, 0:06:27.156,0:06:28.006 politiku, 0:06:28.006,0:06:29.201 reliģiju, 0:06:29.201,0:06:30.395 par visu. 0:06:30.395,0:06:32.256 Arī intuitīvi tas šķiet loģiski. 0:06:32.256,0:06:34.918 Diviem cilvēkiem, [br]kuru saderība vienam ar otru ir 50%, 0:06:34.918,0:06:36.052 vajadzētu būt labākam pārim 0:06:36.052,0:06:39.180 nekā diviem citiem, [br]kuru saderība ir attiecīgi 0 un 100, 0:06:39.180,0:06:40.847 jo pievilcībai jābūt abpusējai. 0:06:40.847,0:06:43.147 Pievienojot nelielu korekciju kļūdas robežai 0:06:43.147,0:06:45.770 tiem gadījumiem, [br]kad jautājumu skaits ir pavisam neliels 0:06:45.770,0:06:47.234 kā šajā piemērā, 0:06:47.234,0:06:48.811 mēs esam gatavi startam. 0:06:48.811,0:06:50.191 Ikreiz, aprēķinot divu cilvēku saderību, 0:06:50.191,0:06:52.234 OkCupid iziet cauri nupat aprakstītajam. 0:06:52.234,0:06:54.484 Vispirms tas savāc datus par jūsu atbildēm, 0:06:54.484,0:06:56.619 tad salīdzina jūsu izvēles un vēlmes 0:06:56.619,0:06:59.740 ar citiem cilvēkiem vienkāršā un matemātiskā veidā. 0:06:59.740,0:07:02.453 Šī spēja reālās pasaules parādību 0:07:02.453,0:07:05.167 pārveidot tā, lai mikroshēma to spētu saprast, 0:07:05.167,0:07:05.742 ir, manuprāt, 0:07:05.742,0:07:08.565 vissvarīgākā spēja, [br]kāda cilvēkam mūsdienās var būt. 0:07:08.565,0:07:10.919 Tāpat kā jūs izmantojat teikumus, [br]lai kaut ko pastāstītu cilvēkam, 0:07:10.919,0:07:13.665 mēs izmantojam algoritmus, [br]lai pastāstītu lietas datoram. 0:07:13.665,0:07:14.921 Iemācoties valodu, 0:07:14.921,0:07:16.381 jūs varat doties pasaulē un stāstīt savus stāstus. 0:07:16.381,0:07:18.768 Es ceru, ka šis palīdzēs jums to izdarīt.