0:00:17.602,0:00:19.239
שלום, שמי כריסטיאן רודר,

0:00:19.239,0:00:21.875
ואני הייתי אחד המקימים של OK קופידון.

0:00:21.875,0:00:24.502
כרגע זה אחד מאתרי ההכרויות הגדולים ביותר בארצות הברית.

0:00:24.502,0:00:25.749
כמו כמעט כולם באתר,

0:00:25.749,0:00:27.296
הייתי בוגר מתמטיקה, וכמו שאתם יכולים לצפות,

0:00:27.296,0:00:28.644
אנחנו ידועים בגישה האנליטית

0:00:28.644,0:00:29.887
שיש לנו לאהבה.

0:00:29.887,0:00:31.717
אנחנו קוראים לה אלגוריתם ההתאמה שלנו.

0:00:31.717,0:00:33.428
בעיקרון אלגוריתם ההתאמה של OK קופידון

0:00:33.428,0:00:36.481
עוזר לנו להחליט אם שני אנשים צריכים לצאת לפגישה.

0:00:36.481,0:00:38.765
בנינו את כל העסק סביב זה.

0:00:38.765,0:00:40.572
עכשיו אלגוריתם זו מילה מפוארת,

0:00:40.572,0:00:43.047
ואנשים אוהבים להגיד אותה כאילו זה דבר גדול כזה,

0:00:43.047,0:00:45.148
אבל, למעשה, אלגוריתם הוא דרך,

0:00:45.148,0:00:47.817
שיטתית של שלב אחר שלב לפתור בעיה.

0:00:47.817,0:00:49.949
זה לא חייב להיות מפואר בכלל.

0:00:49.949,0:00:51.802
כאן, בשיעור הזה, אני עומד להסביר

0:00:51.802,0:00:53.657
איך הגענו לאלגוריתם היחודי שלנו

0:00:53.657,0:00:55.660
כך שתראו איך זה נעשה.

0:00:55.660,0:00:57.576
עכשיו, למה אלגוריתמים בכלל חשובים?

0:00:57.576,0:00:59.045
למה השיעור הזה בכלל קיים?

0:00:59.045,0:01:02.457
ובכן, שימו לב לביטוי אחד חשוב למעלה שהשתמשתי בו:

0:01:02.457,0:01:05.029
יש דרך של שלב אחר שלב לפתור את הבעיה,

0:01:05.029,0:01:05.841
וכמו שאתם בוודאי יודעים,

0:01:05.841,0:01:08.470
מחשבים מצטיינים בתהליכים של שלב אחר שלב.

0:01:08.470,0:01:09.588
מחשב בלי אלגוריתם

0:01:09.588,0:01:12.933
הוא בעיקרון משקולת נייר יקרה.

0:01:12.933,0:01:15.430
ומאחר ומחשבים הם דבר כה נפוץ בחיים היום יומיים,

0:01:15.430,0:01:17.223
אלגוריתמים הם בכל מקום.

0:01:18.515,0:01:20.267
המתמטיקה מאחורי אלגוריתם ההתאמה של OK קופידון

0:01:20.267,0:01:21.811
היא פשוטה להפליא.

0:01:21.811,0:01:22.629
זה פשוט קצת חיבור,

0:01:22.629,0:01:23.687
כפל,

0:01:23.687,0:01:25.340
ומעט שורשים מרובעים.

0:01:25.340,0:01:27.611
החלק הקשה בלתכנן את זה, עם זאת,

0:01:27.611,0:01:30.235
היה להבין איך לקחת משהו מסתורי,

0:01:30.235,0:01:31.212
משיכה אנושית,

0:01:31.212,0:01:33.810
ולפרק את זה לחלקים שמחשב יכול לעבוד איתם.

0:01:33.810,0:01:36.360
ובכן, הדבר הראשון שהיינו צריכים כדי לשדך אנשים היה מידע,

0:01:36.360,0:01:38.382
משהו לאלגוריתם לעבוד עליו.

0:01:38.382,0:01:40.412
הדרך הטובה ביותר כדי להשיג מידע מאנשים במהירות

0:01:40.412,0:01:41.747
הוא פשוט לבקש אותו.

0:01:41.747,0:01:44.166
אז, החלטנו שOK קופידון ישאל אנשים שאלות,

0:01:44.166,0:01:46.834
דברים כמו, "אתה רוצה ילדים יום אחד?"

0:01:46.834,0:01:48.754
ו "באיזו תכיפות אתה מצחצח את השיניים?",

0:01:48.754,0:01:50.227
"אתה אוהב סרטים מפחידים?"

0:01:50.227,0:01:53.514
ודברים גדולים כמו "אתה מאמין באלוהים?"

0:01:53.514,0:01:55.308
עכשיו, הרבה מהשאלות טובות

0:01:55.308,0:01:56.381
להתאמת תחומי עניין,

0:01:56.381,0:01:59.052
זה כששני האנשים עונים אותו הדבר.

0:01:59.052,0:02:01.471
לדוגמה, שני אנשים שאוהבים סרטים מפחידים

0:02:01.471,0:02:02.684
הם כנראה התאמה טובה יותר

0:02:02.684,0:02:03.843
מאדם אחד שאוהב

0:02:03.843,0:02:05.115
ואדם שני שלא.

0:02:05.115,0:02:06.480
אבל מה עם שאלות כמו,

0:02:06.480,0:02:08.189
"אתה אוהב להיות במרכז העניינים?"

0:02:08.189,0:02:10.729
אם שני האנשים ביחסים אומרים כן לזה,

0:02:10.729,0:02:13.068
אז הם יהיו בבעיה גדולה.

0:02:13.068,0:02:14.447
הבנו את זה די בהתחלה,

0:02:14.447,0:02:15.614
ואז החלטנו שאנחנו צריכים

0:02:15.614,0:02:17.581
יותר מידע מכל שאלה.

0:02:17.581,0:02:20.332
היינו צריכים לבקש מאנשים לפרט לא רק את התשובה שלהם,

0:02:20.332,0:02:23.038
אלא את התשובה שהם רצו מהאדם השני.

0:02:23.038,0:02:24.207
זה עבד ממש טוב,

0:02:24.207,0:02:26.291
אבל היינו צריכים עוד מימד.

0:02:26.291,0:02:28.835
כמה מהשאלות מספרות לכם על האדם יותר מאחרות.

0:02:28.835,0:02:31.795
לדוגמה, שאלה על פוליטיקה, משהו כמו,

0:02:31.795,0:02:34.589
"מה גרוע יותר: שריפת ספרים או שריפת דגלים?"

0:02:34.589,0:02:37.207
אולי תגלה יותר על מישהו מהטעם שלהם בסרטים.

0:02:37.207,0:02:39.387
וזה לא הגיוני לשקלל את כל הדברים במשקל זהה,

0:02:39.387,0:02:41.605
אז אנחנו צריכים להוסיף עוד נקודת מידע אחרונה.

0:02:41.605,0:02:43.440
לכל דבר שOK קופידון שואל אתכם,

0:02:43.440,0:02:44.642
יש לכם אפשרות להגיד לנו

0:02:44.642,0:02:46.223
את התפקיד שזה משחק בחייכם,

0:02:46.223,0:02:49.089
וזה נע מלא רלוונטי להכרחי.

0:02:49.089,0:02:50.564
אז עכשיו, לכל שאלה,

0:02:50.564,0:02:52.692
יש לנו שלושה דברים לאלגוריתם שלנו:

0:02:52.692,0:02:54.068
ראשית, את התשובה שלכם;

0:02:54.068,0:02:56.362
שנית, איך הייתם רוצים שמישהו אחר,

0:02:56.362,0:02:57.196
ההתאמה הפוטנציאלית שלכם,

0:02:57.196,0:02:58.781
יענה;

0:02:58.781,0:03:02.327
ושלישית, כמה השאלה בכלל חשובה לכם.

0:03:02.327,0:03:03.702
עם כל המידע הזה,

0:03:03.702,0:03:07.128
OK קופידון יכול להבין כמה שני אנשים יכולים להתאים.

0:03:07.128,0:03:09.458
האלגוריתם מעבד את המספרים ונותן לנו תוצאה.

0:03:09.458,0:03:11.262
כדוגמה מעשית,

0:03:11.262,0:03:13.712
בואו נראה איך נתאים אתכם לאדם אחר,

0:03:13.712,0:03:15.581
בואו נקרא לו, "ב".

0:03:15.581,0:03:17.479
התאמת האחוזים שלכם עם ב מבוססת על

0:03:17.479,0:03:19.424
שאלות ששניכם עניתם.

0:03:19.424,0:03:21.978
בואו נקרא לסט הזה של שאלות משותפות, "ס".

0:03:21.978,0:03:24.932
כדוגמה ממש פשוטה, נשתמש בסט קטן "ס"

0:03:24.932,0:03:26.434
עם רק שתי שאלות משותפות

0:03:26.434,0:03:28.310
ונחשב התאמה לפי זה.

0:03:28.310,0:03:30.144
הנה שתי שאלות הדוגמה שלנו.

0:03:30.144,0:03:32.349
הראשונה, נגיד, היא," כמה מבולגן אתה?"

0:03:32.349,0:03:34.669
והתשובות האפשריות הן

0:03:34.669,0:03:35.618
מאוד מבולגן,

0:03:35.618,0:03:36.398
ממוצע,

0:03:36.398,0:03:38.172
ומאוד מסודר.

0:03:38.172,0:03:39.755
ובואו נגיד שעניתם "מאוד מסודר,"

0:03:39.755,0:03:42.581
והייתם רוצים מישהו אחר שענה "מאוד מסודרים,"

0:03:42.581,0:03:45.202
והשאלה היא מאוד חשובה לכם.

0:03:45.202,0:03:46.498
בעיקרון אתם משוגעים לסדר.

0:03:46.498,0:03:47.212
אתם מסודרים,

0:03:47.212,0:03:48.296
אתם רוצים מישהו אחר שיהיה מסודר,

0:03:48.296,0:03:49.248
וזהו זה.

0:03:49.248,0:03:51.015
ובואו נגיד ש"ב" הוא מעט שונה.

0:03:51.015,0:03:53.539
הוא ענה מאוד מסודר על עצמו,

0:03:53.539,0:03:55.171
אבל ממוצע בסדר לו

0:03:55.171,0:03:56.740
כתשובה של מישהו אחר,

0:03:56.740,0:03:58.748
והשאלה רק מעט חשובה לו.

0:03:58.748,0:04:00.308
בואו נביט בשאלה השניה,

0:04:00.308,0:04:01.896
היא זאת מהדוגמה הקודמת שלנו:

0:04:01.896,0:04:03.653
"האם אתם אוהבים להיות מרכז העניינים?"

0:04:03.653,0:04:05.231
התשובות הן רק כן ולא.

0:04:05.231,0:04:06.407
עכשיו אתם עניתם "לא,"

0:04:06.407,0:04:08.235
ורציתם שגם השני יענה "לא,"

0:04:08.235,0:04:10.862
והשאלה היא רק מעט חשובה לכם.

0:04:10.862,0:04:12.419
עכשיו "ב", ענה "כן,"

0:04:12.419,0:04:14.087
והוא רוצה שהאחר יענה "לא,"

0:04:14.087,0:04:16.332
מפני שהוא רוצה את אור הזרקורים עליו,

0:04:16.332,0:04:19.335
והשאלה היא מעט חשובה לו.

0:04:19.335,0:04:21.716
אז, בואו ננסה לחשב את כל זה.

0:04:21.716,0:04:22.855
השלב הראשון שלנו הוא,

0:04:22.855,0:04:24.376
מאחר ואנחנו משתמשים במחשבים כדי לעשות את זה,

0:04:24.376,0:04:26.162
אנחנו צריכים לשייך ערכים מספריים

0:04:26.162,0:04:29.041
לרעיונות כמו "מעט חשוב" ומאוד חשוב"

0:04:29.041,0:04:31.335
מפני שמחשבים צריכים הכל במספרים.

0:04:31.335,0:04:33.523
אנחנו ב OK קופידון החלטנו על המדד הבא:

0:04:33.523,0:04:35.858
לא רלוונטי שווה 0,

0:04:35.858,0:04:38.307
קצת חשוב זה 1,

0:04:38.307,0:04:40.302
די חשוב שווה 10,

0:04:40.302,0:04:42.426
מאוד חשוב זה 50,

0:04:42.426,0:04:46.353
והכרחי לחלוטין זה 250.

0:04:46.353,0:04:48.852
אחרי זה, האלגוריתם עושה שני חישובים פשוטים.

0:04:48.852,0:04:51.941
הראשון הוא כמה התשובות של "ב" מספקות אתכם,

0:04:51.941,0:04:55.568
שזה אומר, כמה נקודות אפשריות "ב" קיבל במדד שלכם?

0:04:55.568,0:04:58.138
ובכן, אמרתם שהתשובה של "ב"

0:04:58.138,0:04:59.947
לשאלה הראשונה על סדר

0:04:59.947,0:05:01.448
היא מאוד חשובה לכם.

0:05:01.448,0:05:04.041
היא שווה 50 נקודות ו"ב" קלע אליה.

0:05:04.041,0:05:05.947
השאלה השניה שווה רק 1

0:05:05.947,0:05:07.558
מפני שאמרתם שזה רק קצת חשוב לכם,

0:05:07.558,0:05:09.036
ו"ב" לא קלע לזה.

0:05:09.036,0:05:12.392
אז התשובות של "ב" היו 50 מתוך 51 נקודות אפשריות.

0:05:12.392,0:05:14.023
זה סיפוק של 98%.

0:05:14.023,0:05:15.220
זה די טוב.

0:05:15.220,0:05:16.832
והשאלה השניה שהאלגורתם בודק

0:05:16.832,0:05:18.918
זה כמה אתם מספקים את "ב".

0:05:18.918,0:05:20.768
ובכן, "ב" נתן נקודה אחת לתשובה שלכם

0:05:20.768,0:05:22.353
לשאלת הסדר

0:05:22.353,0:05:24.745
ו 10 על התשובה שלכם לשניה.

0:05:24.745,0:05:27.156
מאלה, 11, זה 1 ועוד 10,

0:05:27.156,0:05:28.324
אתם הרווחתם 10,

0:05:28.324,0:05:30.617
אתם סיפקתם אחד את השני בשאלה השניה.

0:05:30.617,0:05:32.611
אז התשובה שלכם היתה 10 מתוך 11

0:05:32.611,0:05:35.240
שזה שווה ל 91% סיפוק ל "ב".

0:05:35.240,0:05:36.117
זה לא רע.

0:05:36.117,0:05:38.286
השלב האחרון הוא לקחת את שתי התאמות האחוז האלו

0:05:38.286,0:05:40.454
ולקבל מספר אחד לשניכם.

0:05:40.454,0:05:42.747
כדי לעשות את זה, האלגוריתם מכפיל את התוצאות שלכם,

0:05:42.747,0:05:44.500
אז הוא לוקח את השורש ה"n",

0:05:44.500,0:05:46.792
כש "n" הוא מספר השאלות.

0:05:46.792,0:05:49.401
מפני ש"ס", שזה מספר השאלות,

0:05:49.401,0:05:51.507
בדוגמה הזו, הוא רק 2,

0:05:51.507,0:05:54.093
יש לנו אחוז התאמה ששווה

0:05:54.093,0:05:58.154
לשורש ריבועי של 98% כפול 91%.

0:05:58.154,0:06:00.304
זה שווה 94%.

0:06:00.304,0:06:03.194
ה94% האלה הם אחוז ההתאמה שלכם ל"ב".

0:06:03.194,0:06:04.561
זה ביטוי מתמטי

0:06:04.561,0:06:06.405
של כמה מאושרים אתם תהיו אחד עם השני

0:06:06.405,0:06:07.749
בהתבסס על מה שאנחנו יודעים.

0:06:07.749,0:06:10.131
עכשיו, למה האלגוריתם מכפיל ולא

0:06:10.131,0:06:12.284
ממצע את שתי התוצאות יחד

0:06:12.284,0:06:14.530
ומחשב שורש ריבועי?

0:06:14.530,0:06:16.479
בכללי, הנוסחה נקראת הממוצע הגאומטרי,

0:06:16.479,0:06:17.881
שזו דרך מעולה לשלב ערכים

0:06:17.881,0:06:19.076
שיש להם טווח רחב

0:06:19.076,0:06:20.861
ומייצגים תכונות שונות מאוד.

0:06:20.861,0:06:23.164
במילים אחרות, זה מושלם להתאמה רומנטית.

0:06:23.164,0:06:24.248
יש לכם טווח רחב

0:06:24.248,0:06:26.206
ויש לכם המון נקודות מידע,

0:06:26.206,0:06:27.156
כמו שאמרתי, על סרטים,

0:06:27.156,0:06:28.006
על פוליטיקה,

0:06:28.006,0:06:29.201
על דת,

0:06:29.201,0:06:30.395
על הכל.

0:06:30.395,0:06:32.256
באופן אינטואיטיבי זה הגיוני.

0:06:32.256,0:06:34.918
שני אנשים שמספקים אחד את השני 50%

0:06:34.918,0:06:36.052
צריכים להיות התאמה טובה יותר

0:06:36.052,0:06:39.180
מאלה שמספקים אחד את השני 0 ו 100,

0:06:39.180,0:06:40.847
מפני שחיבה צריכה להיות הדדית.

0:06:40.847,0:06:43.147
אחרי הוספת תיקון קטן למרווח טעות,

0:06:43.147,0:06:45.770
במקרה שיש לנו מספר קטן של שאלות,

0:06:45.770,0:06:47.234
כמו שאנחנו עושים בדוגמה הזו,

0:06:47.234,0:06:48.811
אנחנו מוכנים לצאת לדרך.

0:06:48.811,0:06:50.191
כל פעם שOK קופידון מתאים שני אנשים,

0:06:50.191,0:06:52.234
הוא עובר את השלבים שהראנו.

0:06:52.234,0:06:54.484
ראשית הוא אוסף מידע על התשובות שלכם,

0:06:54.484,0:06:56.619
אז הוא משווה את הבחירות שלכם וההעדפות שלכם

0:06:56.619,0:06:59.740
לאנשים האחרים בדרכים מתמטיות פשוטות.

0:06:59.740,0:07:02.453
היכולת לקחת תופעה מהעולם האמיתי

0:07:02.453,0:07:05.167
ולהפוך אותה למשהו שמיקרומעבד יכול להבין,

0:07:05.167,0:07:05.742
היא, אני חושב,

0:07:05.742,0:07:08.565
היכולת הכי חשובה שיכולה להיות למישהו היום.

0:07:08.565,0:07:10.919
כמו שאתם משתמשים במשפטים כדי לספר סיפור לאדם,

0:07:10.919,0:07:13.665
אתם משתמשים באלגוריתמים לספר סיפור למחשב.

0:07:13.665,0:07:14.921
אם תלמדו את השפה,

0:07:14.921,0:07:16.381
אתם יכולים לצאת ולספר את הסיפורים שלכם.

0:07:16.381,0:07:18.768
אני מקווה שזה יעזור לכם לעשות את זה.