Vietnamese subtitles

← Thuật toán đằng sau trang web hẹn hò trên mạng OKCupid - Christian Rudder

Get Embed Code
23 Languages

Showing Revision 7 created 01/15/2016 by TED Translators admin.

  1. Xin chào các bạn, tên tôi là Christian Rudder,
  2. tôi là một trong những người sáng lập trang web OK Cupid.
  3. Hiện tại, nó đang là một trong những trang web lớn nhất về hẹn hò online ở Mỹ.
  4. Cũng giống như các thành viên sáng lập khác
  5. tôi đã từng học chuyên về toán, và, cũng như dự đoán của bạn
  6. chúng tôi được biết đến với cách tiếp cận theo hướng phân tích
  7. mà chúng tôi áp dụng vào tình yêu.
  8. Chúng tôi gọi đó là thuật toán mai mối
  9. Về cơ bản thì OK Cupid sử dụng thuật toán mai mốt
  10. để giúp chúng tôi ra kết luận liệu một cặp nam nữ nhất định có thích hợp để hẹn hò với nhau hay không.
  11. Chúng tôi xây dựng công việc kinh doanh của mình xung quanh thuật toán này.
  12. "Thuật toán" nghe như một từ mang tính chuyên môn cao
  13. và khiến chúng ta nghĩ đó là một cái gì đó rất phức tạp
  14. nhưng thực ra, nó chỉ là một cách giải quyết vấn đề
  15. mang tính hệ thống theo kiểu từng bước từng bước một.
  16. Và thực sự nó khá đơn giản.
  17. Trong bài học này, tôi sẽ giải thích cho các bạn
  18. điều gì đã dẫn chúng tôi đến với thuật toán này
  19. và nó hoạt động như thế nào.
  20. Đầu tiên, hãy nghĩ xem tại sao các thuật toán lại được coi là quan trọng ?
  21. và tại sao chúng tôi lại tạo ra bài học này?
  22. Đầu tiên, bạn có thể nhận ra một cụm từ rất quan trọng mà tôi sử dụng ở phía trên:
  23. "một cách giải quyết vấn đề theo kiểu từng bước từng bước một",
  24. và có thể bạn cũng đã biết rằng
  25. máy tính là chuyên gia trong việc giải quyết vấn đề theo từng bước.
  26. Một máy tính mà không có các thuật toán
  27. thì về cơ bản cũng chỉ như một cái chặn giấy đắt tiền mà thôi.
  28. Và cũng bởi vì máy tính là một phần vô cùng phổ biến trong cuộc sống hàng ngày,
  29. nên những thuật toán có thể được tìm thấy ở khắp mọi nơi.
  30. Phép toán đằng sau thuật toán của OK Cupid
  31. đáng ngạc nhiên là lại vô cùng đơn giản.
  32. Đó chỉ là một vài phép cộng,
  33. phép nhân,
  34. và một chút khai căn.
  35. Tuy nhiên, phần khó nhất trong việc tạo ra thuật toán này
  36. lại là ở việc làm thế nào để có thể phân tích một yếu tố khó đo lường.
  37. như sự hấp dẫn của con người,
  38. thành những phần nhỏ mà máy tính có thể tính toán được.
  39. Nói về việc này, điều đầu tiên chúng tôi cần để tìm ra những cặp đôi phù hợp là những số liệu.
  40. để có thể áp dụng vào thuật toán.
  41. Và cách tốt nhất để có được chúng
  42. là thu thập từ mọi người.
  43. Vì thế, chúng tôi quyết định đưa ra các câu hỏi cho các thành viên,
  44. kiểu như "Trong tương lai bạn có muốn có con không?";
  45. "Bạn có thường xuyên đánh răng không?";
  46. "Bạn có thích xem phim kinh dị không?"
  47. hay những điều vĩ mô hơn như "Bạn có tin vào Chúa không?"
  48. Có thể thấy rằng nhiều câu hỏi thì rất tốt
  49. nếu chúng ta nhận được
  50. câu trả lời giống nhau từ cả hai phía.
  51. Ví dụ như hai người cùng thích xem phim kinh dị
  52. thì có thể sẽ phù hợp với nhau hơn
  53. là nếu một người thích
  54. và người còn lại thì không thích.
  55. Nhưng đối với những câu hỏi kiểu như
  56. "Bạn có muốn làm trung tâm của sự chú ý?"
  57. Nếu cả hai người đều trả lời là có,
  58. thì mối quan hệ của họ sẽ gặp phải một vấn đề lớn.
  59. Chúng tôi nhận ra điều này từ đầu
  60. và vì thế quyết định là chúng tôi cần
  61. thêm một số dữ liệu từ các câu hỏi.
  62. Chúng tôi yêu cầu mọi người không những trả lời câu hỏi của mình,
  63. mà còn cả những câu trả lời mà họ mong muốn nhận được từ người khác.
  64. Cách này khá hiệu quả,
  65. tuy nhiên chúng tôi còn cần nhìn vào một khía cạnh khác.
  66. Đó là một số câu hỏi thì nói cho bạn biết về một người nhiều hơn là những câu khác.
  67. Lấy ví dụ như một câu hỏi về chính trị
  68. " Đốt sách và đốt cờ quốc gia - việc nào tồi tệ hơn?"
  69. câu hỏi kiểu này sẽ bộc lộ nhiều thông tin hơn là câu hỏi về sở thích phim ảnh của bạn.
  70. Và vì không thể coi các câu hỏi có trọng lượng như nhau
  71. chúng tôi đã thêm một điểm sau vào thuật toán:
  72. Đối với tất cả mọi câu hỏi bạn trả lời trên OK Cupid,
  73. bạn có cơ hội để cho chúng tôi biết
  74. tầm quan trọng của câu hỏi đó đối với bạn,
  75. từ không quan trọng một chút nào cho đến vô cùng quan trọng.
  76. Vậy là đối với bất kì câu hỏi nào
  77. chúng tôi cũng có ba dữ liệu cho thuật toán của mình:
  78. Thứ nhất là câu trả lời của bạn;
  79. Thứ hai là câu trả lời mà bạn mong muốn có được từ
    một người khác;
  80. có thể là nửa kia của bạn
  81. trong tương lai
  82. và thứ ba là tầm quan trọng của câu hỏi đối với bạn.
  83. Với tất cả những thông tin đó,
  84. OK Cupid có thể tính ra được liệu hai người có phù hợp với nhau không.
  85. Thuật toán sẽ bắt đầu xử lý những con số và cuối cùng đưa ra một kết quả.
  86. Lấy một ví dụ cụ thể như sau,
  87. chúng tôi đang xem xét sự phù hợp của bạn với một người người con trai
  88. giả sử tên anh ta là B
  89. Phần trăm phù hợp giữa bạn và B sẽ được dựa trên
  90. những câu hỏi mà cả hai người cùng trả lời.
  91. Gọi tập hợp những câu hỏi đó là "s"
  92. và để làm cho ví dụ này đơn giản hơn
  93. thì "s" chỉ bao gồm hai câu hỏi chung
  94. rồi chúng ta sẽ tính toán từ đó.
  95. Lấy ví dụ,
  96. câu hỏi đầu tiên là "Bạn luộm thuộm đến mức nào?"
  97. câu trả lời có thể là
  98. rất luộm thuộm,
  99. khá luộm thuộm,
  100. hoặc rất gọn gàng.
  101. Giả sử câu trả lời của bạn là "rất gọn gàng"
  102. bạn cũng muốn người kia trả lời như vậy,
  103. và câu hỏi này rất quan trọng đối với bạn.
  104. Có thể nói về cơ bản bạn là một người gọn gàng thái quá.
  105. Bạn rất thích gọn gàng,
  106. và cũng muốn người yêu của mình
  107. giống như vậy
  108. Nhưng giả sử B hơi khác bạn một chút.
  109. Anh ta trả lời rằng mình rất gọn gàng,
  110. nhưng lại chỉ cần người yêu của mình
  111. "khá gọn gàng" thôi
  112. và câu hỏi này thì cũng không quan trọng mấy đối với B.
  113. Giờ hãy nhìn vào câu hỏi thứ hai,
  114. Đây là câu mà lúc trước tôi đã sử dụng:
  115. " Bạn có muốn là trung tâm của sự chú ý không?"
  116. Câu trả lời chỉ có thể là có hoặc không.
  117. Bạn trả lời là "không"
  118. Bạn cũng mong người yêu tương lai của mình trả lời "không"
  119. và câu hỏi này theo bạn cũng không mấy quan trọng.
  120. Với B, anh ấy trả lời là "có"
  121. nhưng lại tìm kiếm một người trả lời "không"
  122. vì anh ấy chỉ muốn mình là trung tâm của sự chú ý thôi
  123. và câu hỏi khá quan trọng với anh ấy.
  124. Bây giờ hãy thử tính toán tất cả những gì mà chúng ta thu được.
  125. Bước đầu tiên,
  126. vì chúng ta sẽ dùng đến máy tính để tinh toán,
  127. nên chúng ta cần phải gắn những giá trị số
  128. cho những câu trả lời kiểu như "khá quan trọng" hay "rất quan trọng"
  129. bởi vì máy tính chỉ có thể làm việc với những con số cụ thể mà thôi.
  130. Cũng vì thế, OK Cupid quyết định gắn cho
  131. "không quan trọng chút nào" giá trị bằng 0,
  132. "quan trọng một chút" giá trị bằng 1,
  133. "khá quan trọng" giá trị bằng 10,
  134. "rất quan trọng" giá trị bằng 50,
  135. và "vô cùng quan trọng" giá trị bằng 250.
  136. Tiếp theo, thuật toán sẽ thực hiện hai phép tính đơn giản.
  137. Một là mức độ hài lòng của bạn với những câu trả lời của B
  138. hay nói cách khác là số điểm mà B có thể đạt được trên thang điểm của bạn.
  139. Bạn đã nói rằng câu trả lời của B
  140. cho câu hỏi đâu tiên về mức độ luộm thuộm
  141. là rất quan trọng với bạn.
  142. B đã trả lời đúng như bạn muốn vì thế anh ấy có 50 điểm.
  143. Câu hỏi thứ hai chỉ đáng giá 1điểm
  144. vì bạn nói nó chỉ quan trọng một chút,
  145. và B đã trả lời không như bạn muốn.
  146. Vì thế B đạt 50 trên tổng số 51 điểm mà anh ấy có thể dành được.
  147. vậy mức độ hài lòng sẽ là 98%.
  148. Khá cao.
  149. Điều thứ hai mà thuật toán cần
  150. là mức độ hài lòng của B với các câu trả lời của bạn.
  151. B chỉ đặt giá trị cho câu trả lời của bạn
  152. về sự luộm thuộm là 1
  153. và 10 điểm cho câu thứ hai.
  154. Vì thế trên tổng số 11,
  155. bạn đã đạt được 10 điểm,
  156. cả hai người đã trả lời đúng như mong muốn của người kia ở câu thứ hai
  157. vì thế câu trả lời của bạn đạt 10 trên tổng số 11 điểm
  158. có nghĩa là mức độ hài lòng của B với những câu trả lời của bạn là 91%.
  159. Cũng khá tốt.
  160. Việc cuối cùng cần làm là ghép hai phần trăm về mức độ hài lòng này lại
  161. và tìm ra một con số chung cho cả hai người.
  162. Để làm như vậy, thuật toán sẽ nhân hai số phần trăm đó lại
  163. sau đó lấy căn bậc n,
  164. với n là tổng số câu hỏi.
  165. Bởi vì s là tổng số câu hỏi
  166. trong ví dụ này chỉ là 2
  167. nên để tính phần trăm hài lòng của cả hai bạn về người kia
  168. ta sẽ lấy căn bậc hai của tích 98% và 91%
  169. và có kết quả là 94%.
  170. Đó chính là mức độ phù hợp của bạn với B
  171. Đây là một cách diễn đạt kiểu toán học
  172. về mức độ hạnh phúc mà hai bạn có thể có nếu kết đôi với nhau
  173. dựa trên những thông tin mà bạn cung cấp cho chúng tôi.
  174. Bây giờ, câu hỏi bạn có thể đặt ra là tại sao chúng tôi lại nhân hai mức độ hài lòng với nhau và lấy căn bậc n,
  175. chứ không lấy trung bình cộng
  176. rồi lấy căn bậc n?
  177. Nói một cách đơn giản thì công thức này gọi là cấp số nhân
  178. và nó là một cách rất tốt để ghép những giá trị
  179. mà có nhiều khác biệt
  180. và đại diện cho nhiều khía cạnh
  181. Nói cách khác, đây là một cách hoàn hảo cho việc tìm sự phù hợp trong tình yêu.
  182. Khi mà chúng ta thường có nhiều lựa chọn
  183. có vô số quan điểm khác nhau,
  184. như tôi đã lấy ví dụ ở trên về phim ảnh
  185. về chính trị
  186. tôn giáo,
  187. hay tất cả những thứ khác.
  188. Ngoài ra, nếu chỉ bằng trực giác thì chúng ta cũng có thể thấy
  189. một cặp đôi mà mức độ hài lòng của người này về người kia đều là 50%
  190. thì sẽ tốt hơn
  191. là một cặp đôi mà tỉ lệ này là 0 và 100
  192. vì sự hấp dẫn thì phải đến từ cả hai phía
  193. Sau khi thêm vào môt vài sửa chữa nhỏ cho sai số,
  194. cho trường hợp chúng ta chỉ có rất ít câu hỏi
  195. như ở ví dụ trên
  196. thì chúng tôi thấy thuật toán hoàn toàn có thể được sử dụng.
  197. Bất cứ khi nào OK Cupid ghép đôi hai người lại với nhau,
  198. chúng tôi lại tiến hành làm theo những bước như trên.
  199. Đầu tiên là thu thập dữ liệu từ câu trả lời của bạn
  200. sau đó so sánh những câu trả lời và những mong muốn của bạn
  201. với câu trả lời và mong muốn của một người khác, bằng những phép toán đơn giản.
  202. Khả năng chuyển đổi một hiên tượng mang tính thực tế
  203. thành những số liệu mà một vi mạch có thể xử lý được
  204. theo tôi
  205. là kĩ năng quan trọng nhất mà một người có thể có trong thời đại ngày nay.
  206. Cũng giống như việc bạn sử dụng các câu để kể một câu chuyện cho người khác nghe,
  207. thì ở đây bạn sử dụng những thuật toán để kể câu chuyện ấy cho một máy tính.
  208. Nếu bạn học được ngôn ngữ thích hợp
  209. bạn có thể bắt đầu kể những câu chuyện của minh.
  210. và tôi mong clip này sẽ giúp bạn làm được điều ấy.