tailieunhanh - Bài giảng Hệ trợ giúp quyết định (Tuần 7)

Bài giảng Hệ trợ giúp quyết định (Tuần 7) trình bày các nội dung: Cây quyết định, biểu thức luận lý, xây dựng cây quyết định, các công thức, lựa chọn thuộc tính, độ lợi thông tin, ưu điểm của cây quyết định,. nội dung chi tiết. | 10 14 2014 Cây quyết định Decision Tree Cây quyết định là một kiểu mô hình dự báo Kỹ thuật học máy dùng trong cây quyết định được gọi là học bằng Cây quyết định Phương tiện có tính mô tả dành cho việc tính toán các xác suất có điều kiện Sự kết hợp của các kỹ thuật toán học và tính toán nhằm hỗ trợ việc mô tả phân loại và tổng quát hóa một tập dữ liệu cho trước Khái niệm cây quyết định Cây quyết định là một cấu trúc phân cấp của các nút và các nhánh 3 loại nút trên cây Nút gốc Nút nội bộ mang tên thuộc tính của CSDL Nút lá mang tên lớp Cị Nhánh mang giá trị có thể của thuộc tính Cây quyết định được sử dụng trong phân lớp bằng cách duyệt từ nút gốc của cây cho đến khi đụng đến nút lá. 1 10 14 2014 Ví dụ David là quản lý của một câu lạc bộ đánh golf nổi tiếng. Anh ta đang có rắc rối chuyện các thành viên đến hay không đen. Có ngày ai cũng muốn chơi golf nhưng số nhân viên câu lạc bộ lại không đủ phục vụ. Có hôm không hiểu vì lý do gì mà chẳng ai đến chơi và câu lạc bộ lại thừa nhân viên. Mục tiêu của David là tối ưu hóa số nhân viên phục vụ mỗi ngày bằng cách dựa theo thông tin dự báo thời tiết để đoán xem khi nào người ta sẽ đến chơi golf. Để thực hiện điều đó anh cần hiểu được tại sao khách hàng quyết định chơi và tìm hiểu xem có cách giải thích nào cho việc đó hay không. Vậy là trong hai tuần anh ta thu thập thông tin về Trời outlook nắng sunny nhiều mây overcast hoặc mưa raining . Nhiệt độ temperature bằng độ F. Độ ẩm humidity . Có gió mạnh wind hay không. Và tất nhiên là số người đến chơi golf vào hôm đó. David thu được một bộ dữ liệu gồm 14 dòng và 5 cột. Ví dụ Day Outlook Temp. Humidity Wind Play 1 Sunny Hot High Weak No 2 Sunny Hot High Strong No 3 Overcast Hot High Weak Yes 4 Rain Mild High Weak Yes 5 Rain Cool Normal Weak No 6 Rain Cool Normal Strong Yes 7 Overcast Cool Normal Weak No 8 Sunny Mild High Weak Yes 9 Sunny Cold Normal Weak Yes 10 Rain Mild Normal Strong Yes 11 Sunny Mild Normal Strong Yes 12 Overcast Mild High Strong Yes 13 Overcast Hot Normal .