Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Phát sinh tập luật Tối ưu tập luật Loại bỏ mệnh đề thừa Xây dựng mệnh đề mặc định Và một số bài tập về các chương | Annie Thấp T.Bình Không Cháy Kartie Thấp Nhẹ Có Không VC.Cao Cao 0 1 1 1 0 1 VC.cao T.B 1 1 0 1 1 0 VC.cao Thấp 1 2 1 2 VC.Nặng Nhẹ 1 2 1 2 VC .Nặng T.B 1 2 1 2 VC.Nặng Nặng 0 0 VKem Có 0 2 2 2 0 1 VKem Không 2 2 0 2 1 0 2 thuộc tính dùmg kem và chiều cao đều có 2 vector đơn vị. Tuy nhiên số phân hoạch của thuộc tính dùng kem là ít hơn nên ta chọn phân hoạch theo thuộc tính dùng kem. Cây định danh cuối cùng của chúng ta sẽ như sau Sarah An ni II.2.2. Độ đo hỗn loạn Thay vì phải xây dựng các vector đặc trưng như phương pháp của Quinlan ứng với mỗi thuộc tính dẫn xuất ta chỉ cần tính ra độ đo hỗn loạn và lựa chọn thuộc tính nào có độ đo hỗn loại là thấp nhất. Công thức tính như sau 92 Sưu tầm bởi www.daihoc.com.vn TA trong II.3. đó bt là tổng số phần tử có trong phân hoạch bj là tổng số phần tử có thuộc tính dẫn xuất A có giá trị j. bri tổng số phần tử có thuộc tính dẫn xuất A có giá trị j và thuộc tính mục tiêu có giá trị i. Phát sinh tập luật Nguyên tắc phát sinh tập luật từ cây định danh khá đơn giản. Ứng với mỗi nút lá ta chỉ việc đi từ đỉnh cho đến nút lá đó và phát sinh ra luật tương ứng. Cụ thể là từ cây định danh kết quả ở cuối phần II.2 ta có các luật sau xét các nút lá từ trái sang phải Màu tóc vàng và có dùng kem không cháy nắng Màu tóc vàng và không dùng kem cháy nắng Màu tóc nâu không cháy nắng Màu tóc đỏ cháy nắng Khá đơn giản phải không Có lẽ không có gì phải nói gì thêm. Chúng ta hãy thực hiện bước cuối cùng là tối ưu tập luật. II.4. Tối ưu tập luật II.4.1. Loại bỏ mệnh đề thừa Khác so với các phương pháp loại bỏ mệnh đề thừa đã được trình bày trong phần biểu diễn tri thức chỉ quan tâm đến logic hình thức phương pháp loại bỏ mệnh đề thừa ở đây dựa vào dữ liệu. Với ví dụ và tập luật đã có ở phần trước bạn hãy quan sát luật sau Màu tóc vàng và có dùng kem không cháy nắng Bây giờ ta hãy lập một bảng gọi là bảng Contigency bảng thống kê những người có dùng kem tương ứng với tóc màu vàng và bị cháy nắng hay không. Trong dữ liệu đã cho có 3 người không dùng
