Hôm nay,  

Máy Học Machine Learning Đoán Kết Quả World Cup 2018

19/06/201800:00:00(Xem: 2495)
Machine Learning
Nhiều nhà nghiên cứu đã thử tìm cách dự đoán kết quả của mùa World Cup 2018. Nhiều công ty đã sử dụng các nhà thống kê chuyên nghiệp để phân tích cơ sở dữ liệu để định lượng xác suất kết quả của các trận đấu. Một cách ước tính khá tốt là kết hợp những tỷ lệ cược lấy từ những người đặt cược, trong đó Brazil là đội được yêu thích nhất, với xác suất thắng World Cup là 16.6%, theo sau là Đức 12.8% và Tây Ban Nha 12.5%. Tuy nhiên, trong những năm gần đây, các nhà nghiên cứu cũng đã phát triển được những kỹ thuật máy học machine learning có khả năng làm tốt hơn nhiều so với những phương pháp thống kê thông thường.

Vậy những phương pháp đã dự đoán kết quả của World Cup 2018 như thế nào?

Một câu trả lời từ công trình nghiên cứu của Andreas Groll tại Đại học Kỹ thuật Dortmund ở Đức và các cộng sự. Nhóm đã kết hợp các công cụ máy học và các phương pháp thống kế thông thường, một phương pháp được gọi là cách tiếp cận gọi là Random Forest, để xác định được đội có khả năng cao dành được chiến thắng.

Trong vài năm trở lại đây, phương pháp Random Forest được coi là một công cụ mạnh mẽ, có khả năng phân tích những tập dữ liệu lớn, đồng thời tránh được cạm bẫy của các phương pháp khai thác dữ liệu khác. Random Forest dựa trên nguyên lý rằng những sự kiện xảy ra trong tương lai có thể được quyết định bởi một biểu đồ quyết định hình cây, nơi kết quả sẽ được tính toán tại mỗi nhánh bằng cách tham chiếu đến tập huấn luyện.

Tuy nhiên, cây quyết định decision trees có một vấn đề phổ biến. Trong những giai đoạn sau của quá trình phân nhánh, các quyết định có thể bị bóp méo nghiêm trọng, bởi tập huấn luyện rất thưa thớt và dễ có biến đổi lớn, một vấn đề được gọi là mô hình quá khớp overfitting.

Cách tiếp cận Random Forest lại khác một chút. Thay vì phải tính kết quả tại mỗi nhánh, quá trình tính kết quả ở những nhánh ngẫu nhiên. Và công đoạn được làm nhiều lần, mỗi lần với một tập gồm nhiều nhánh được chọn ngẫu nhiên. Kết quả cuối cùng là trung bình của tất cả những cây quyết định decision trees. Cách tiếp cận mới có những lợi thế đáng kể. Đầu tiên, nó không gặp phải vấn đề mô hình quá khớp như trong những cây quyết định decision trees thông thường. Nó cũng cho thấy yếu tố nào là quan trọng nhất trong việc xác định kết quả.

Vì thế, nếu một cây quyết định decision tree có chứa nhiều tham số, có thể dễ dàng thấy được tham số nào có ảnh hưởng lớn nhất đến kết quả. Sau đó, những yếu tố ít quan trọng hơn có thể sẽ bị bỏ qua trong tương lai.

Groll và cộng sự đã sử dụng cách tiếp cận để mô phỏng World Cup 2018. Nhóm đã mô hình hoá kết quả của mỗi trận đấu và sử dụng các kết quả để dựng lên một giải đấu có xác suất xảy ra cao nhất.

Nhóm bắt đầu với một loạt cấc yếu tố tiềm năng mà có thể được sử dụng để xác định kết quả. Các yếu tố bao gồm các yếu tố kinh tế như GDP hay dân số của quốc gia, xếp hạng FIFA của đội tuyển quốc gia, tài sản của từng đội, cũng như độ tuổi trung bình, số cầu thủ Champions League mà họ có, hay liệu họ có lợi thế chủ nhà hay không,...

Thậm chí, cách tiếp cận Random Forest còn cho phép sử dụng cả những thứ hạng mà những người đặt cược sử dụng. Nhóm nghiên cứu sẽ sử dụng những thông tin trong mô hình và có được những thông tin chi tiết khá thú vị. Chẳng hạn như, những yếu tố có ảnh hưởng nhiều nhất là thông tin về các thứ hạng như thứ hạng FIFA, thứ hạng của những tay đặt cược,...

Những yếu tố quan trọng khác bao gồm GDP và số cầu thủ Champions League trong đội của các nước. Những yếu tố không quan trọng bao gồm dân số của quốc gia, quốc tịch của huấn luyện viên,... Và, phương pháp Random Forest đã chọn Tây Ban Nha là đội có khả năng chiến thắng cao nhất, với xác suất là 17.8%.

Tuy nhiên, yếu tố quan trọng trong dự đoán là cấu trúc của giải đấu. Nếu Đức vượt qua được vòng loại nhóm, có nhiều khả năng là họ sẽ gặp phải đối thủ mạnh trong vòng loại 16 đội.Vì vậy phương pháp Random Forest đã ước tính cơ hội để Đức đạt được vào vòng tứ kết là 58%. Trái lại, Tây Ban Nha có ít khả năng sẽ gặp phải đối thủ mạnh trong vòng loại 16 đội, vì thế họ có 73% cơ hội được đi vào vòng tứ kết.

Nếu cả hai đội Đức và Tây Ban Nha cùng đi vào vòng tứ kết, tỷ lệ chiến thắng của họ là gần bằng nhau. Nhóm nghiên cứu cho rằng: “Tây Ban nha được ưu ái hơn một chút so với Đức vì Đức có khả năng khá cao là sẽ bị loại trong vòng chọi 16 đội”

Tuy nhiên, có một điều bất ngờ khác: Quá trình cây ngẫu nhiên decision trees có thể mô phỏng toàn bộ giải đấu, và quá trình đã đưa ra một kết quả hoàn toàn khác. Nhóm nghiên cứu đã mô phỏng toàn bộ giải đấu 100,000 lần. Kết quả cho thấy: “Theo như mô phỏng giải đấu có khả năng xảy ra cao nhất, thay vì Tây Ban Nha, Đức mới là đội sẽ thắng World Cup”. Dù vậy, do số lượng hoán vị rất lớn của giải đấu, khả năng vẫn có thể rất khó xảy ra, ước tính khả năng xảy ra trường hợp Đức vô địch là 1/100,000. Nhìn chung, vào đầu giải đấu, Tây Ban Nha có khả năng chiến thắng cao, nhưng nếu Đức có thể vào được vòng tứ kết, họ sẽ có khả năng chiến thắng cao hơn.

Nguoivietphone.com.

Gửi ý kiến của bạn
Vui lòng nhập tiếng Việt có dấu. Cách gõ tiếng Việt có dấu ==> https://youtu.be/ngEjjyOByH4
Tên của bạn
Email của bạn
)
SPIEGEL phỏng vấn Ngoại trưởng Mỹ huyền thoại về nỗi ám ảnh và lệnh ngừng bắn của Putin...
Báo cáo năm 2021của Welthungerhilfe, một tổ chức cứu đói quốc tế được thành lập tại Đức từ năm 1992, vừa được phổ biến gần đây, cho thấy thực tế đã đánh tan bao hy vọng. Bảng chỉ số về nạn đói của báo cáo đã báo động về các nguy cơ dinh dưỡng của dân số thế giới và nguồn cung ứng lương thực trong toàn cầu...
Omar là con trai thứ tư của Bin Laden, người khủng bố giết người nổi tiếng khắp thế giới mà vụ gây chấn động hơn hết là vụ 9/11 ở NY năm 2001, hiện đang chọn sanh sống ở Normandie, vùng biển cực Bắc nước Pháp, với nghề vẽ tranh. Hôm đầu tháng 6 vừa qua, ông gặp nhà báo Charles Guyard của tuần báo Le Point, trong câu chuyện với nhà báo, ông kể lại tại sao ông chọn nước Pháp để sanh sống và may mắn, được Pháp chập nhận...
Ba người phụ nữ đầu tiên trên thế giới, được bầu cử vào chức vụ thủ tướng. Năm 1949, Hiến Chương Liên Hiệp Quốc nhấn mạnh vai trò bình đẳng giữa phái nam và phái nữ, trong mọi lãnh vực, nhưng thời đó chưa có một lãnh đạo quốc gia nào trên thế giới do dân bầu lên là phụ nữ cả...
Tháng 11-1952 chiến tranh Cao Ly tiếp tục khốc liệt giữa Hoa Kỳ với quân Trung Cộng dưới quyền Bành Đức Hoài. Ngày 18 xảy ra đụng độ giữa một phi tuần Grumman F9F với một phi đội Sô-Viết bên trên không phận giữa Hội Ninh (Hoeryong) và căn cứ Hải Sâm Uy (Vladivostok) của Nga-Sô. Eisenhower vừa đắc cử Tổng thống, đích thân sang thị sát mặt trận và triệu tập viên phi công đã bắn rơi 4 chiếc MIG-15 của Nga. Một chiến tích chưa từng có và chưa hề tái lập. Kỳ lạ là chiến công bị ém nhẹm và Trung úy Royce Williams buộc phải im lặng trong suốt nửa thế kỷ...
Để thực hiện ý đồ bành trướng bá quyền Hán tộc dưới chiêu bài Giấc mơ Trung Hoa, Tập Cận Bình đã xây dựng hai vành đai về kinh tế và quân sự. Kinh tế là “Con đường tơ lụa thế kỷ 21”. Quân sự là “Chuỗi ngọc trai”. Hai vành đai nầy đi từ Châu Á qua Châu Phi và về Châu Âu. Hoa Kỳ chống lại bằng việc xoay trục về Châu Á-Thái Bình Dương. Về quân sự là vành đai Thái Bình Dương từ những căn cứ của đồng minh là Nhật Bản, Hàn Quốc, Okinawa, Australia và Singapore, Ấn Độ. Indonesia có thể là đồng minh tương lai...
Cơ quan Liên Hiệp Quốc về Mậu dịch và Phát triển (UNCTAD) cảnh báo, mức tăng trưởng kinh tế toàn cầu sẽ giảm từ 3,6% xuống 2,6% cho năm 2022 và các nước đang phát triển sẽ cần 310 tỷ Mỹ kim để đáp ứng các yêu cầu cho dịch vụ nợ công nước ngoài trong năm nay...
Lần đầu tiên, giới chỉ huy quân sự của Nga tuyên bố nay sẽ tập trung vào “giải phóng hoàn toàn” tỉnh ly khai Donbass thay vì gây chiến trên toàn lãnh thổ Ukraine như trước đây
Số người tị nạn chiến tranh từ Ukraine đến Đức đã vượt qua mức 100.000 (một trăm ngàn) người. Một phát ngôn viên của Bộ Nội vụ Liên bang thông báo rằng có 109.183 người tị nạn đã được ghi nhận vào sáng thứ Sáu 11.3.2022. Nhiều hơn 13.270 người so với hôm thứ Năm. Chính phủ Cộng Hòa liên bang (CHLB) Đức đảm bảo với các tiểu bang về sự hỗ trợ và cố gắng phân phối những người tị nạn tốt hơn.
Trong cuộc xung đột Ukraine, các phản ứng rõ ràng đối với các cuộc tấn công của Putin đang đến từ Đức.
NHẬN TIN QUA EMAIL
Vui lòng nhập địa chỉ email muốn nhận.