Mục lục:
Định nghĩa - Random Walk có nghĩa là gì?
Bước đi ngẫu nhiên là một cấu trúc toán học khá phổ biến được sử dụng trong khoa học máy tính, và bây giờ trong học máy. Nó được mô tả như là một quá trình "ngẫu nhiên" bởi vì nó hoạt động thông qua việc áp dụng các biến ngẫu nhiên. Bước đi ngẫu nhiên về cơ bản theo dõi các bước tăng dần bởi một trí thông minh được mô hình hóa cụ thể hoặc "diễn viên hợp lý" kỹ thuật số cụ thể.
Techopedia giải thích Đi bộ ngẫu nhiên
Không giống như một số khái niệm toán học tối nghĩa hơn được sử dụng trong khoa học máy tính, đi bộ ngẫu nhiên có nhiều ứng dụng trực tiếp cho các vấn đề trong thế giới thực. Một trong những ứng dụng nổi tiếng nhất của cuộc đi bộ ngẫu nhiên là trong ứng dụng của nó đối với giá cổ phiếu - như trong cuốn sách thập niên 1970 của Burton Malkiel "A Random Walk down Wall Street". Các thuật toán ngẫu nhiên sử dụng các khái niệm như đi bộ ngẫu nhiên có thể cực kỳ hữu ích trong việc dự đoán chuyển động của cổ phiếu hoặc thị trường.
Nhiều chuyên gia mô tả bước đi ngẫu nhiên cổ điển như một bước đi số nguyên trên một dòng số. Với mỗi lượt, diễn viên đi bộ ngẫu nhiên tiến hoặc rút lui theo một số nguyên. Đi bộ ngẫu nhiên cũng dễ tiêu hóa hơn nhiều đối với người học ở mức độ trực quan và có thể được mô hình hóa theo hai chiều hoặc ba chiều. Các mô hình trực quan này trong thời gian thực hiển thị các bot ngẫu nhiên hoặc các thực thể khác di chuyển theo các bước nguyên trên mặt phẳng hai chiều hoặc ba chiều.
Trong học máy, bước đi ngẫu nhiên đại diện cho một ví dụ cổ điển về sự lựa chọn diễn viên hợp lý. Nó áp dụng lý thuyết trò chơi cho các hệ thống máy học để cố gắng dự đoán kết quả. Nhìn vào một số trò chơi kinh điển được nghiên cứu bởi các nhà toán học trong nghiên cứu về máy học cho thấy cách đi bộ ngẫu nhiên có thể rất hữu ích trong một loạt các dự án.
