Bài giảng Thống kê và phân tích dữ liệu: Cây quyết định và lý thuyết độ hữu ích

Bài giảng Thống kê và phân tích dữ liệu: Cây quyết định và lý thuyết độ hữu ích được biên soạn gồm các nội dung chính sau: giới thiệu cây quyết định; giới thiệu độ hữu ích; ra quyết định đa yếu tố. Mời các bạn cùng tham khảo! | CÂY QUYẾT ĐỊNH VÀ LÝ THUYẾT ĐỘ HỮU ÍCH GIỚI THIỆU CÂY QUYẾT ĐỊNH Các bài toán ra quyết định được diễn tả bằng bảng quyết định thì cũng diễn tả được bằng đồ thị gọi là cây quyết định Các qui ước về đồ thị của cây quyết định Nút quyết định Decision node Được ký hiệu là Nút quyết định là nút mà từ đó phát xuất ra các quyết định hay còn gọi là phương án Nút trạng thái states of nature node Được ký hiệu là Nút trạng thái là nút từ đó phát xuất ra các trạng thái Quyết định hay còn gọi là phương án được vẽ bởi một đoạn nối từ một nút quyết định đến nút trạng thái. Trạng thái được vẽ bởi hoặc là một đoạn nối từ 1 nút trạng hái đến một nút quyết định hoặc là bởi một đường phát xuất ra từ một nút trạng thái. Mọi trạng thái có thể có ứng với một quyết định hay phương án thì được vẽ tiếp theo sau phương án ấy bắt đầu từ một nút trạng thái. GIỚI THIỆU CÂY QUYẾT ĐỊNH Bước 1 Xác định vấn đề cần giải quyết Bước 2 Vẽ cây quyết TTtốt định Bước 3 Gán xác suất cho các trạng thái Nhà máy lớn Bước 4 Ước tính lợi TT xấu nhuận thay chi phí cho TTtốt một sự kết hợp giữa một Nhà máy phương án và một trạng nhỏ thái TT xấu Bước 5 Giải bài toán bằng phương pháp Max Không làm gì EMV i GIỚI THIỆU CÂY QUYẾT ĐỊNH TTtốt 10000 200000 Nhà máy lớn - 180000 TT xấu 40000 100000 Nhà máy nhỏ TTtốt -20000 TT xấu 0 Không làm gì GIỚI THIỆU ĐỘ HỮU ÍCH Giả sử bạn có một tấm vé số đặc biệt mà khi thảy đồng xu lên nếu mặt ngửa xuất hiện thì Ngửa bạn trúng thưởng 5000000 nếu mặt xấp xuất hiện thì bạn không được gì hết Không bán Vấn đề đặt ra Nếu có người Sấp 0 nào đó đề nghị mua lại tấm vé số của bạn trước khi tung đồng xu với giá thì Bán các bạn có bán hay không 2000000 GIỚI THIỆU ĐỘ HỮU ÍCH EMV không bán EMV 1 x 0 x EMV bán Dựa vào kết quả EMV không bán gt EMV bán Kết luận Không bán tấm vé số Nếu xét trên quan điểm thực tế đa số mọi người sẽ bán vì ít ai thích may rủi trừ những người tỉ phú thích may rủi. Trong ví dụ trên lời .

Không thể tạo bản xem trước, hãy bấm tải xuống
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.