Hôm nay,  
Việt Báo Online

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

19/06/201800:00:00(Xem: 413)
Máy Học Machine Learning Đoán Kết Quả World Cup 2018
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.

23/07/2018(Xem: 78)
SEOUL, Nam Hàn -- Hy vọng nối tay Nam và Bắc Hàn... Bản tin KBS ghi rằng hai miền Nam-Bắc đã khôi phục hoàn toàn đường dây liên lạc quân sự trên biển Tây.
23/07/2018(Xem: 224)
LONDON, Anh quốc -- Bản tin BBC trong chương trình “Panorama” cuối tuần này sẽ tường trình rằng Tổng Thống Trump thường xuyên đi tìm các cô người mẫu vị thành niên, trẻ tới 17 tuổi.
22/07/2018(Xem: 236)
TOKYO -- Dân số Nhật Bản giảm liên tục trong các năm gần đây, trong khi tuổi thọ tăng kỷ lục.
22/07/2018(Xem: 805)
BEIJING/MOSCOW -- Trung Quốc và Nga chung tay ngăn chận Hoa Kỳ để cứu đàn em Bắc Hàn...
22/07/2018(Xem: 158)
LIMA - TT Martin Vizcarra cách chức bộ trưởng tư pháp Salvador Heresi sau khi đài truyền hình phát 1 đoạn ghi âm ông ta điện đàm với thẩm phán đang điều tra 1 vụ gây ảnh hưởng bằng thế lực.
22/07/2018(Xem: 145)
MANAGUA - Dân chúng Nicaragua tổ chức kỷ niệm cuộc cách mạng Sandinista bất chấp nhiều tháng đàn áp đổ máu chống lại phong trào biểu tình chống lại TT Daniel Ortegal.
22/07/2018(Xem: 298)
TOKYO - Một đợt nóng khác thường tiếp tục tại hầu khắp nước Nhật – vài người đã chết, hàng chục ngàn người vào bệnh viện vì “ngộp nóng – heat stroke”.
22/07/2018(Xem: 174)
SEOUL - Bộ ngoại giao Nam Hàn loan báo: trọng tâm trong các thảo luận với chímh quyền Trump về trừng phạt Iran tập trung vào 2 điểm chính “liên minh tinh thần và tình thế đặc biệt”.
22/07/2018(Xem: 508)
LONDON - Phóng viên Nga hay tin: Ecuador sẵn sàng giao nhà sáng lập WikiLeaks cho chính quyền Anh Quốc (UK), có thể trong vài tuần hay vài ngày - viễn ảnh tống xuất ông Jukian Assange (quốc tịch Australia) lại trở thành đề tài chú ý của truyền thông.
22/07/2018(Xem: 166)
GAZA CITY - Quyết định bất ngờ của toà hình sự quốc tế (ICC) cho thiết lập tiếp cận thường dân Palestine nhanh chóng được giới quan sát hoan nghênh là đúng hướng mong đợi.
21/07/2018(Xem: 989)
BEIJING - Trung Cộng lên án chính quyền Trump phát động chiến tranh thương mại lớn nhất trong lịch sử kinh tế.
21/07/2018(Xem: 291)
MOSCOW - Phóng viên AP đưa tin: trong cuộc đối thoại thượng đỉnh Helsinki, Trump và Putin đã bàn chuyện Ukraine, gồm khả năng tổ chức trưng cầu dân ý tại miền đông Ukraine, theo tiết lộ của ĐS Nga nhiệm sở Washington.
21/07/2018(Xem: 947)
BEIJING - Lãnh tụ Trung Cộng Tập Cận Bình triệu tập các đảng viên lão thành trong 1 buổi họp chiến lược, sẵn sàng đối đầu chính quyền Trump.
21/07/2018(Xem: 150)
Khoảng giữa tháng 07/2018, Comcast đã chính thức rút đề nghị mua lại đối với 21st Century Fox, trị giá 65 tỷ USD. Điều này cũng có nghĩa là Disney đã giành chiến thắng và các “siêu anh hùng” Marvel sắp được đoàn tụ về cùng một mái nhà. Mức giá đề nghị mua lại Fox của Disney là 71.3 tỷ USD.
20/07/2018(Xem: 292)
Một vụ nổ ống hơi gần góc đường 5th Avenue và 21st Street tại Manhattan buộc Sở Cứu Hỏa New York ra lệnh di tản khu vực này. Tại nơi phát nổ, người ta thấy Asbestos, một chất khoáng có thể gây ung thư. Vụ nổ xảy ar lúc 6:30AM sáng ngày 19/7/2018, làm 5 người bị thương nhẹ, bung lên nhiều mảng nhựa đường và gạch vỡ, bùn tung lên phủ các đường phố và xe cộ gần đó, khói mù mịt. (Photo AFP/Getty Images)
Tin công nghệ
Khoảng giữa tháng 07/2018, dữ liệu iCloud của khoảng 130 triệu người dùng ở Trung Quốc đã được chuyển hoàn tất qua máy chủ của Guizhou-Cloud Big Data, một công ty viễn thông thuộc sở hữu của nhà nước. Điều này cũng có nghĩa là các dịch vụ đám mây của Trung Quốc đang nắm quyền quản lý nguồn dữ liệu iCloud của hàng trăm triệu người dùng iPhone ở trong nước.
Khoảng giữa tháng 07/2018, Comcast đã chính thức rút đề nghị mua lại đối với 21st Century Fox, trị giá 65 tỷ USD. Điều cũng có nghĩa là Disney đã giành chiến thắng và các siêu anh hùng Marvel sắp được đoàn tụ về cùng một mái nhà. Mức giá đề nghị mua lại Fox của Disney là 71.3 tỷ USD.
Khoảng giữa tháng 07/2018, Apple đang vấp phải làn sóng phản đối dữ dội sau khi nhiều người dùng nhận ra những chiếc laptop MacBook Pro 2018 mới trang bị chip Intel Core i9 không như quảng cáo.
Công nghệ chỉnh sửa gen CRISPR được đánh giá là một trong những đột phá quan trọng nhất của khoa học hiện đại. Dù đã được một số quốc gia cho phép thử nghiệm trên người, sự an toàn của CRISPR vẫn còn là chủ đề gây tranh cãi
Các nhà khoa học đã tìm ra nguyên nhân khiến cho các tế bào già đi. Những thứ như tổn thương DNA, sự rút ngắn nhiễm sắc thể và thiếu khả năng tăng sinh có thể làm cho các tế bào đóng cửa – chúng không chết, nhưng ngừng phân chia và chỉ ở yên một chỗ. Tuy nhiên, sự thật là chưa có một ý tưởng thuyết phục nào giải thích sự già đi của một sinh vật. Nó có thể là hiệu ứng tích lũy của rất nhiều tế bào đã già đi, hoặc có thêm một thứ gì đó tham gia vào quá trình đếm ngược tuổi tác
Facebook là nền tảng mạng xã hội lớn nhất, nên khi có những thông tin sai lệch được đăng tải, hậu quả sẽ rất nghiêm trọng. Trong quá khứ, nhiều ý kiến từng cho rằng Facebook đã góp phần làm ảnh hưởng đến kết quả bầu cử tổng thống Mỹ. Để chống lại tình trạng tiêu cực, khoảng giữa tháng 07/2018, Facebook cho biết đã bắt đầu gỡ bỏ những thông tin sai lệch, những thông tin có thể làm hại đến xã hội, đến những người dùng ngoài đời.
Nokia X6 được ra mắt từ tháng 05/2018, và nhận được sự quan tâm từ khá nhiều người dùng vì có cấu hình ổn với mức giá khá tốt nhưng đáng tiếc là chỉ dành cho thị trường Trung Quốc. Tuy nhiên, khoảng giữa tháng 07/2018, cuối cùng HMD Global cũng chính thức xác nhận sẽ ra mắt X6 cho thị trường quốc tế dưới tên gọi là Nokia 6.1 Plus.
Động cơ phản lực là thành phần có chi phí bảo trì cao nhất và mất nhiều thời gian để sửa chửa nhất trên máy bay vì có nhiều ngóc ngách nhỏ khó tiếp cận. Khoảng giữa tháng 07/2018, Rolls-Royce đã phát triển những con robot có thể kiểm tra bên trong động cơ máy bay, từ đó nhanh chóng phát hiện hỏng hóc và giúp rút ngắn thời gian bảo trì.
Theo các quan chức của Liên minh Châu Âu EU, Google đang nắm giữ quá nhiều quyền lực trong tay với hệ sinh thái Android. Quyền lực được cho là để ép buộc các nhà sản xuất phải tích hợp phần mềm và dịch vụ của Google vào hệ điều hành Android mà họ sử dụng
Nhà phát triển 11k Studio đã ra mắt nhiều ứng dụng hỗ trợ người dùng Windows 10 PC/Mobile sử dụng các dịch vụ của Google như Photos, Drive, Maps... Tuy nhiên, chúng không phải là chính chủ và còn đi kèm quảng cáo gây khó chịu khi sử dụng và không đảm bảo chất lượng, tính an toàn. Do đó, khoảng giữa tháng 07/2018, Microsoft đã xóa các ứng dụng Google không chính chủ ra khỏi Windows Store
Khoảng giữa tháng 07/2018, Corning đã đăng tải một clip thử nghiệm độ bền về mẫu kính cường lực Gorilla Glass 6 mới nhất. Theo đó, mẫu kính cường lực mới sẽ có thể chịu được lực thả rơi ở độ cao 1m sau 15 lần thả rơi.
Khoảng giữa tháng 07/2018, một số nguồn tin cho biết, nhà mạng Verizon tuyên bố sẽ ngưng kích hoạt những điện thoại nào không hỗ trợ mạng 4G LTE. Điều này có nghĩa là nếu muốn kích hoạt và sử dụng điện thoại với mạng của Verizon, điện thoại của người dùng phải hỗ trợ mạng 4G, mạng 3G trở xuống sẽ không còn được hỗ trợ.
Khoảng giữa tháng 07/2018, một số nguồn tin cho biết, BWM sẽ trở thành đối thủ cạnh tranh trực tiếp với Lyft và Uber khi triển khai chương trình đi chung xe của hãng
Khoảng giữa tháng 07/2018, những chuyên gia hàng đầu về công nghệ, trong đó có Elon Musk và 3 nhà đồng sáng lập Deepmind của Google, đã ký vào bản cam kết, khẳng định sẽ không phát triển "vũ khí hủy diệt tự động", một thứ máy móc có khả năng giết chóc chạy tự động.
Khoảng giữa tháng 07/2018, sau khi CEO Mark Zuckerberg tỏ ra nhiệt huyết với tình hình đột phá về trí thông minh nhân tạo của công ty, Facebook đã nhanh chóng mở phòng lab trải rộng toàn cầu cũng như thuê hàng loạt kỹ sư đầu ngành về trí tuệ nhân tạo để giúp công ty xúc tiến tốc độ nghiên cứu công nghệ tương lai.