PDA

View Full Version : Thuat toan Quinlan



khanh_phunhuan
28-09-2003, 12:24
Đây là một bài tập Trí tuệ nhân tạo khiến mình và bọn bạn cãi nhau chí choé . Các bạn thử cho ý kiến .

Đề :

Loài | Màu sắc | Kích thước | Chỗ ở | Thuộc họ "mèo"
************************************************** ****************

Hổ | Có vằn | To | Rừng | Đúng
Sư tử | Vàng nâu | To | Rừng | Đúng
Chồn | Nâu | Nhỏ | Rừng | Sai
Thỏ | Xám | Nhỏ | Đồng cỏ | Sai
Ngựa vằn | Có vằn | To | Đồng cỏ | Sai
Mèo mướp | Có vằn | Nhỏ | Trong nhà | Đúng
Linh dương | Vàng nâu | To | Đồng cỏ | Đúng


Hãy sử dụng thuật toán Quinlan để xác định tính chất các loài .

Theo các bạn , trong đề bài này , Loài hay Thuộc họ "mèo" chính là quyết định của mẫu . Mình nói rằng Loài là quyết định của mẫu , ngược lại bọn bạn mình nói Thuộc họ "mèo" là quyết định của mẫu còn Loài chỉ là ID của mẫu . Theo các bạn ai đúng , ai sai ?

tungoctan
27-09-2009, 10:21
theo mình thì loài chính là tên thuộc tính, thuộc họ mèo là kết quả. ở đây sẽ tìm trong các thuộc tính dẫn xuất mầu sắc, kích thước, chỗ ở để lấy ra thuộc tính phân hoạch>>>> sử dụng thuật toán quinlan

[=========> Bổ sung bài viết <=========]

****Màu sắc (3vecto đơn vị):
+xám(thỏ)
+nâu (chồn)
+vàng nâu (sư tử)
+có vằn>>>>***chỗ ở (1 vecto đơn vị)
+rừng:sư tử
+đồng cỏ:ngựa vằn
+trong nhà: mèo