Đồ Án Phân lớp bằng cây quyết định và cài đặt thuật toán ID3

Mục Lục

Chương I. TỔNG QUAN VỀ PHÂN LỚP DỮ LIỆU DỰA TRÊN CÂY QUYẾT ĐỊNH
I.Tổng quan về phân lớp dữ liệu trong data mining
1. Phân lớp dữ liệu
2. Các vấn đề liên quan đến phân lớp dữ liệu
II. Cây quyết định ứng dụng trong phân lớp dữ liệu
1. Định nghĩa
2. Các vấn đề trong khai phá dữ liệu sử dụng cây quyết định
3. Đánh giá cây quyết định trong khai phá dữ liệu
Chương II. GIẢI THUẬT QUY NẠP CÂY QUYẾT ĐỊNH ID3
I.Giới thiệu
II. Giải thuật ID3 xây dựng cây quyết định từ trên xuống
III. Thuộc tính nào là thuộc tính dùng để phân loại tốt nhất?
1. Entropy đo tính thuần nhất của tập ví dụ
2. Lượng thông tin thu được đo mức độ giảm entropy mong đợi
IV.Tìm kiếm không gian giả thuyết trong ID3
V.Đánh giá hiệu suất của cây quyết định:
VI. Chuyển cây về các luật
VII. Khi nào nên sử dụng ID3