Thai subtitles

← เจาะลึกโอเคคิวปิด (OKCupid): คณิตศาสตร์ของการหาคู่ออนไลน์ - คริสเตียน รัดเดอร์ (Christian Rudder)

Get Embed Code
23 Languages

Showing Revision 6 created 06/12/2015 by Kelwalin Dhanasarnsombut.

  1. สวัสดีครับ ผมชื่อ คริสเตียน รัดเดอร์
    (Christian Rudder)
  2. และผมก็เป็นหนึ่งในผู้ก่อตั้ง โอเคคิวปิด
    (OKCupid)
  3. ตอนนี้มันเป็นหนึ่งในเว็บหาคู่
    ที่ใหญ่ที่สุดในอเมริกา
  4. ก็เหมือน ๆ กับพนักงานส่วนใหญ่ที่นั่น
  5. ผมจบเอกคณิตศาสตร์ และอย่างที่คุณคาด
  6. พวกเราขึ้นชื่อในเรื่องการวิเคราะห์ข้อมูล
  7. พวกเราได้นำมันมาใช้ในการหาคู่
  8. พวกเราเรียกมันว่า อัลกอริทึมการจับคู่
    (matching algorithm)
  9. อัลกอริทึมที่ว่าของ โอเค คิวปิด
  10. ช่วยเราในการตัดสินว่า
    คนสองคนนี้ควรไปเดทกันหรือไม่
  11. มันเป็นหัวใจของบริษัทเราเลยล่ะ
  12. อัลกอริทึม ฟังดูเป็นคำหรูหรา
  13. ผู้คนชอบพูดถึงมันเหมือนว่ามันเป็นอะไรใหญ่โต
  14. แต่จริง ๆ แล้ว อัลกอริทึม
    ก็เป็นแค่วิธีในการแก้ปัญหา
  15. อย่างเป็นระบบและเป็นขั้นตอน
  16. มันไม่จำเป็นต้องมีอะไรหรูหราเลยสักนิด
  17. ในบทเรียนนี้ ผมจะอธิบายว่า
  18. เราคิดอัลกอริทึมของเราขึ้นมาได้อย่างไร
  19. คุณจะได้เห็นที่มาของมัน
  20. แล้วทำไมอัลกอริทึมทั้งหลายจึงสำคัญ
  21. ทำไมต้องมีบทเรียนอันนี้
  22. สังเกตเห็นคำคำหนึ่งที่ผมได้พูดไปไหม
  23. พวกมันเป็นวิธีแก้ปัญหาอย่างเป็นขั้นเป็นตอน
  24. บางทีคุณอาจจะรู้อยู่แล้วว่า
  25. คอมพิวเตอร์เก่งในเรื่องการทำงานเป็นขั้นตอน
  26. คอมพิวเตอร์ที่ปราศจากอัลกอริทึม
  27. ก็เป็นแค่ที่ทับกระดาษแพง ๆ
  28. และเนื่องจากคอมพิวเตอร์นั้น
    พบได้ทั่วไปในชีวิตประจำวัน
  29. อัลกอริทึมจึงมีอยู่ทุกหนทุกแห่ง
  30. คณิตศาสตร์เบื้องหลังอัลกอริทึมการจับคู่
    ของโอเค คิวปิด นั้น
  31. เรียบง่ายจนน่าตกใจ
  32. มันใช้แค่ การบวก
  33. การคูณ
  34. และการถอดราก นิดหน่อย
  35. แต่จุดที่ยากในการออกแบบมัน
  36. ก็คือว่า จะทำอย่างไรกับข้อมูลที่ดูลึกลับ
  37. อย่างแรงดึงดูดระหว่างคนสองคน
  38. และย่อยมันเป็นองค์ประกอบ
    ที่คอมพิวเตอร์สามารถนำไปวิเคราะห์ได้
  39. เอาล่ะ สิ่งแรกที่จำเป็น
    สำหรับการจับคู่ก็คือ ข้อมูล
  40. อะไรบางอย่างที่อัลกอริทึมเอาไปใช้
  41. วิธีที่ดีที่สุดที่จะได้ข้อมูลจากผู้คน
  42. ก็คือ การถามจากพวกเขานั่นเอง
  43. เราจึงตัดสินใจว่า โอเค คิวปิด
    ควรถามคำถามกับผู้ใช้งาน
  44. อย่างเช่น
    "ในอนาคต คุณต้องการมีลูกหรือไม่"
  45. และ "คุณแปรงฟันบ่อยแค่ไหน"
  46. "คุณชอบหนังสยองขวัญหรือไม่"
  47. หรือคำถามหนัก ๆ อย่าง
    "คุณเชื่อในพระเจ้าหรือไม่"
  48. ทีนี้ หลาย ๆ คำถามนั้นเป็นประโยชน์
  49. สำหรับการจับคู่คนที่ชอบอะไรเหมือน ๆ กัน
  50. นั่นเกิดขึ้นเมื่อคู่ตอบคำถาม
    ไปในทางเดียวกัน
  51. เช่น คนสองคนที่เป็นแฟนหนังสยองขวัญ
  52. ก็น่าจะเข้ากันได้ดี
  53. มากกว่า กรณีที่คนนึงชอบ
  54. แต่อีกคนไม่ชอบ
  55. แล้วถ้าเกิดเป็นคำถามอย่างเช่น
  56. "คุณชอบที่จะตกเป็นจุดสนใจหรือไม่" ล่ะ
  57. ถ้าเกิดคู่รักทั้งสอง ตอบใช่ทั้งคู่
  58. นั่นคงจะทำให้เกิดปัญหาใหญ่ตามมา
  59. พวกเราตะหนักดีถึงเรื่องเหล่านี้
  60. เราจึงคิดว่าเราต้องการ
  61. ข้อมูลที่ลึกลงไปอีกสำหรับแต่ละคำถาม
  62. เราต้องการให้พวกเขา
    ไม่เพียงแค่ระบุคำตอบของพวกเขาเอง
  63. แต่ยังต้องระบุคำตอบที่อยากได้จากอีกคนด้วย
  64. ซึ่งมันให้ผลลัพธ์ที่ดีมาก
  65. แต่เรายังต้องการอะไรเพิ่มอีกสักอย่าง
  66. บางคำถามนั้นบอกคุณเกี่ยวคนคนหนึ่ง
    ได้ดีกว่าคำถามอื่น
  67. เช่น คำถามเกี่ยวกับการเมือง อย่างเช่น
  68. "อย่างไหนแย่กว่าระหว่าง เผาหนังสือ กับ เผาธง"
  69. อาจเผยให้เห็นตัวตนของคนคนหนึ่ง
    ได้ดีกว่าคำถามเกี่ยวกับหนัง
  70. มันดูไม่มีเหตุผล
    ที่จะให้ทุกคำถามมีน้ำหนักเท่ากันหมด
  71. ดังนั้นเราจึงเพิ่มตัวแปรสุดท้ายเข้าไปอีกอันนึง
  72. สำหรับทุก ๆ คำถามที่ โอเค คิวปิด ถามคุณ
  73. คุณมีโอกาสที่จะบอกเรา
  74. ว่าคุณซีเรียสกับมันแค่ไหน
  75. ตั้งแต่เป็นเรื่องขี้ปะติ๋ว
    ไปจนถึงเป็นเรื่องคอขาดบาดตาย
  76. ทีนี้ สำหรับทุก ๆ คำถาม
  77. เราก็ได้ 3 สิ่งสำหรับอัลกอริทึมของเรา
  78. หนึ่ง คำตอบของคุณเอง
  79. สอง คำตอบที่คุณอยากให้คนอื่น
  80. คนที่เป็นว่าที่คู่ของคุณ
  81. ให้คำตอบ
  82. และสาม คำถามนี้สำคัญกับคุณแค่ไหน
  83. ด้วยข้อมูลทั้งหมดนี้
  84. โอเคคิวปิด สามารถบอกได้ว่าคนสองคนนี้
    จะไปกันได้ดีแค่ไหน
  85. อัลกอริทึมจะวิเคราะห์ตัวเลขและให้ผลลัพธ์ออกมา
  86. ลองมาดูตัวอย่างกัน
  87. ดูซิว่า เราทำการจับคู่คุณเข้ากับคนอื่นได้อย่างไร
  88. สมมติให้เขาชื่อ นายบี
  89. เปอร์เซ็นต์ที่คุณจะคู่กับ นายบี ขึ้นอยู่กับ
  90. คำถามที่คุณทั้งคู่ตอบ
  91. เราตั้งชื่อมันว่า ชุดคำถามทั่วไป "เอส"
  92. ในตัวอย่างนี้ เราใช้คำถามจากชุดคำถาม "เอส"
  93. เพียงแค่ 2 คำถาม
  94. นำมาคำนวนหาความเข้าคู่กัน
  95. และนี่เป็นตัวอย่างคำถาม 2 ข้อนั้น
  96. ข้อที่หนึ่ง "คุณเป็นคนซกมกแค่ไหน"
  97. คำตอบก็เป็นได้ตั้งแต่
  98. ซกมกสุด ๆ
  99. ระดับปกติ
  100. และเรียบร้อยสุด ๆ
  101. สมมติว่าคำตอบของคุณคือ "เรียบร้อยสุด ๆ"
  102. คุณก็คงจะอยากให้คู่ของคุณตอบ
    "เรียบร้อยสุด ๆ" เช่นกัน
  103. และคำถามนี้ถือว่ามีความสำคัญกับคุณมาก
  104. สำหรับคุณแล้วทุกอย่างต้องหมดจดเรียบร้อย
  105. คุณเป็นคนเรียบร้อย
  106. คุณต้องการให้อีกคนเป็นระเบียบเรียบร้อย
  107. ก็แค่นั้นเอง
  108. ส่วนนาย บี นั้นต่างออกไปเล็กน้อย
  109. เขาตอบว่า "เรียบร้อยสุด ๆ" สำหรับตัวเขา
  110. แต่ตอบว่า "ระดับปกติ" ก็โอเคสำหรับเขา
  111. สำหรับคำตอบของอีกคน
  112. และเขาก็ไม่ค่อยซีเรียสกับคำถามนี้สักเท่าไร
  113. ทีนี้ลองมาดูคำถามที่สองกัน
  114. มันมาจากหนึ่งในตัวอย่างก่อนโน้น
  115. "คุณชอบที่จะตกเป็นจุดสนใจใช่หรือไม่"
  116. คำตอบเป็นได้แค่ ใช่ กับ ไม่ใช่
  117. ทีนี้คุณตอบว่า "ไม่ใช่"
  118. คำตอบที่คุณอยากให้อีกคนตอบ คือ "ไม่ใช่"
  119. และคำถามนี้ก็ไม่ค่อยสำคัญกับคุณสักเท่าไร
  120. ส่วน นาย บี คำตอบของเขาคือ "ใช่"
  121. คำตอบที่เขาอยากให้อีกคนตอบ คือ "ไม่ใช่"
  122. เพราะเขาต้องการเป็นจุดเด่น
  123. และคำถามนี้ก็ค่อนข้างสำคัญกับเขามาก
  124. เราลองมาวิเคราะห์ผลทั้งหมดนี้กัน
  125. อันดับแรก คือ
  126. เนื่องจากเราต้องอาศัยคอมพิวเตอร์
  127. เราจึงต้องกำหนดค่าต่าง ๆ เป็นตัวเลข
  128. สำหรับคำตอบเช่น "ค่อนข้างสำคัญ"
    หรือ "สำคัญมาก"
  129. เพราะคอมพิวเตอร์เข้าใจแต่ตัวเลข
  130. พวกเราที่ โอเคคิวปิด กำหนดค่าต่าง ๆ ตามนี้
  131. "ไม่สำคัญเลย" มีค่าเท่ากับ 0
  132. "สำคัญเล็กน้อย" มีค่าเท่ากับ 1
  133. "ค่อนข้างสำคัญ" มีค่าเท่ากับ 10
  134. "สำคัญมาก" มีค่าเท่ากับ 50
  135. "เป็นเรื่องคอขาดบาดตาย" มีค่าเท่ากับ 250
  136. อัลกอริทึมก็จะทำการคำนวนง่าย ๆ 2 อย่าง
  137. อย่างแรก คุณพึงพอใจคำตอบของ นายบี แค่ไหน
  138. หรือก็คือ ความเป็นไปได้ของคะแนนของนายบี
    ตามระดับของคุณเป็นเท่าไร
  139. คุณบอกว่า คำตอบของนายบี
  140. สำหรับคำถามแรกเกี่ยวกับความซกมก
  141. สำคัญมากสำหรับคุณ
  142. มันจึงมีค่า 50 คะแนน
    และนายบีก็ตอบได้ถูกใจคุณ
  143. ส่วนคำถามที่สองมีค่าแค่ 1
  144. เพราะคุณบอกว่ามันสำคัญแค่เล็กน้อยเท่านั้น
  145. และนายบีก็ตอบไม่เข้าเป้า
  146. ดังนั้นคะแนนจากคำตอบของนายบี
    จึงเท่ากับ 50 เต็ม 51
  147. หรือ คะแนนความพึงพอใจเท่ากับ 98%
  148. ถือว่าดีทีเดียว
  149. และ คำถามที่สองของที่อัลกอริทึมจะคำนวน
  150. ก็คือนายบีจะพึงพอใจคุณแค่ไหน
  151. สำหรับนายบี คำถามเรื่องระดับความซกมก
  152. มีค่าแค่ 1 คะแนน
  153. ส่วนคำถามข้อที่สองมีค่า 10 คะแนน
  154. ดังนั้นคะแนนเต็ม 11 ซึ่งคือ 1 บวก 10
  155. คุณก็ทำได้ 10 คะแนน
  156. คุณทั้งคู่พึงพอใจกับคำถามที่สองของแต่ละฝ่าย
  157. คุณได้คะแนน 10 เต็ม 11
  158. เท่ากับสำหรับนายบีแล้ว
    คุณมีความพึงพอใจ 91%
  159. มันก็ไม่เลวนัก
  160. ขั้นตอนสุดท้ายก็คือ นำค่าเปอร์เซ็นต์ทั้งสองค่านั้น
  161. ทำให้เป็นค่าเดียวกันสำหรับคุณทั้งสอง
  162. โดยอัลกอริทึมจะนำค่าทั้งสองมาคูณกัน
  163. แล้วถอดรากที่ n
  164. โดย n คือจำนวนของคำถามทั้งหมด
  165. แต่ s ซึ่งคือจำนวนคำถามในตัวอย่างนี้
  166. มีแค่ 2 ข้อ
  167. เปอร์เซ็นต์การจับคู่จึงเท่ากับ
  168. รากที่สองของ 98% คูณ 91%
  169. ซึ่งเท่ากับ 94%
  170. 94% ก็คือโอกาสที่คุณจะเข้ากันได้กับนายบี
  171. มันเป็นค่าตัวเลขที่แสดงว่า
  172. คุณน่าจะมีความสุขด้วยกันแค่ไหน
  173. โดยอาศัยจากข้อมูลที่เรามี
  174. แล้วทำไมอัลกอริทึมนี้ถึงต้องเอาค่ามาคูณกัน
  175. แทนที่จะแค่หาค่าเฉลี่ยก็พอ
  176. แถมยังมีการถอดรากอีกทำไมกัน
  177. ทั่วไปแล้ว สูตรคณิตนี้มีชื่อว่า
    ค่าเฉลี่ยเรขาคณิต (Geometric Mean)
  178. ซึ่งเป็นวิธีที่ดีที่ใช้ในการหาค่าเฉลี่ยของข้อมูล
  179. ที่มีพิสัยของข้อมูลกว้าง
  180. และมีที่มาของข้อมูลหลากหลาย
  181. อีกนัยก็คือ มันเหมาะที่จะใช้กับการหาคู่มาก
  182. คุณมีข้อมูลที่มีพิสัยกว้าง
  183. คุณมีการให้คะแนนที่หลากหลายมาตรฐาน
  184. อย่างที่เคยพูดถึงข้อมูลที่เกี่ยวกับภาพยนตร์
  185. เกี่ยวกับการเมือง
  186. เกี่ยวกับศาสนา
  187. หรือในทุก ๆ เรื่อง
  188. ลึก ๆ แล้ว มันดูเข้าท่า
  189. คนสองคนที่มีระดับความพึงพอใจต่อกันที่ 50%
  190. ควรจะเข้ากันได้ดีกว่า
  191. กรณีระดับความพอใจ
    ที่คนนึงได้ 0 แต่อีกคนได้ 100
  192. เพราะความรักเป็นเรื่องระหว่างคนสองคน
  193. หลังจากที่เราปรับแก้เล็กน้อย
    สำหรับค่าความคลาดเคลื่อน
  194. ในกรณีที่ชุดคำถามมีคำถามน้อยมาก ๆ
  195. เหมือนที่ทำในตัวอย่าง
  196. มันก็พร้อมใช้งานได้จริง
  197. เมื่อใดก็ตามที่ โอเคคิวปิด
    จับคู่ระหว่างคนสองคน
  198. มันก็จะทำไปตามขั้นตอนอย่างที่ได้กล่าวไป
  199. เริ่มจาก รวบรวมคำตอบของคุณ
  200. ต่อมา เปรียบเทียบคำตอบและความชอบของคุณ
  201. กับคนอื่น ด้วยคณิตศาสตร์ง่าย ๆ
  202. การที่เราสามารถ
    นำปรากฎการณ์ต่าง ๆ ในชีวิตจริง
  203. แล้วทำให้เป็นอะไรที่คอมพิวเตอร์เข้าใจได้
  204. ผมคิดว่าสิ่งนี้
  205. เป็นทักษะที่สำคัญที่สุด
    ที่ใครก็ควรมีในทุกวันนี้
  206. เหมือนกับที่คุณใช้ประโยค
    ในการเล่าเรื่องราวแก่คนอื่น
  207. คุณก็ใช้อัลกอริทึม
    ในการเล่าเรื่องราวแก่คอมพิวเตอร์
  208. ถ้าคุณได้เรียนรู้ภาษาของมัน
  209. คุณก็จะสามารถออกไปบอกเล่าเรื่องราวของคุณได้
  210. นี่เป็นสิ่งที่ผมอยากให้คุณทำดู