Có thể xây dựng một mô hình thống kê dự đoán bước di chuyển tiếp theo trong biểu đồ chỉ dựa trên các chuyển động trong quá khứ và cấu trúc của biểu đồ không?
Tôi đã làm một ví dụ để minh họa vấn đề:
- Thời gian là rời rạc . Trong mỗi vòng, bạn sẽ ở lại nút / đỉnh hiện tại hoặc bạn di chuyển đến một trong các nút được kết nối. Vì thời gian là rời rạc và nhiều nhất bạn có thể tiến lên một nút mỗi vòng không có vận tốc.
- Lịch sử tuyến đường / chuyển động trong quá khứ: {A, B, C} - Và vị trí hiện tại là: C
Di chuyển hợp lệ tiếp theo: C, B, X, Y, Z
- Nếu bạn chọn C, bạn sẽ cố định,
- nếu B bạn di chuyển ngược lại,
- và nếu X, Y hoặc Z ngụ ý di chuyển về phía trước.
Không có trọng số trên một trong hai liên kết hoặc nút.
- Không có nút đích cuối cùng. Một phần của hành vi chuyển động được quan sát là ngẫu nhiên và một phần của nó sẽ có một số tính đều đặn cho nó.
Một mô hình rất đơn giản - không tính đến lịch sử chuyển động - sẽ chỉ dự đoán rằng C, B, X, Y và Z mỗi cái có xác suất 1/5 là bước tiếp theo.
Nhưng dựa trên cấu trúc và lịch sử chuyển động, tôi đoán có thể tạo ra một mô hình thống kê tốt hơn. Ví dụ X nên có xác suất thấp hơn, vì người ta có thể đã di chuyển trực tiếp từ nút B trong vòng trước. Tương tự B cũng nên có xác suất thấp hơn vì người đó có thể vẫn cố định ở vòng trước.
Nếu người dùng di chuyển sao cho B , sau đó lịch sử phong trào sẽ trông như thế này {A, B, C, B} và di chuyển hợp lệ sẽ là A, B, C, D, E, X . Di chuyển đến C nên có xác suất thấp hơn, vì bạn có thể vẫn cố định. Di chuyển đến X cũng nên có xác suất thấp hơn, vì bạn có thể đã di chuyển từ C trong vòng trước. Lịch sử trước đó cũng có thể ảnh hưởng đến dự đoán, nhưng nên được cân nhắc ít hơn so với lịch sử gần đây - tức là. 2 vòng trước bạn có thể ở lại trong B , hoặc bạn có thể đã chuyển sang A, D, E, X - 3 vòng trước bạn có thể ở lại tại A .
Nhìn xung quanh tôi phát hiện ra rằng những vấn đề tương tự đang phải đối mặt:
- viễn thông di động, nơi các nhà khai thác cố gắng dự đoán tháp di động nào mà người dùng sẽ chuyển sang kế tiếp để họ có thể chuyển giao cuộc gọi / dữ liệu một cách trơn tru.
- điều hướng web, nơi trình duyệt / công cụ tìm kiếm cố gắng dự đoán trang nào bạn sẽ đến tiếp theo để họ có thể tải trước và lưu trữ trang, để giảm thời gian chờ. Các ứng dụng bản đồ tương tự cố gắng dự đoán các ô bản đồ bạn sẽ yêu cầu tiếp theo và tải trước các ô này.
- và tất nhiên là ngành vận tải.