chuong 4
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (2.28 MB, 33 trang )
BÀI GIẢNG
DATA MINING
GV: Trịnh Thị Anh Loan
BM Các HTTT
1
CHƯƠNG 4
PHÂN LỚP
DỮ LIỆU
2
NỘI DUNG
1.
GIỚI THIỆU
2.
PHƯƠNG PHÁP DỰA TRÊN CÂY
QUYẾT ĐỊNH
3.
MỘT SỐ PHƯƠNG PHÁP KHÁC
3
4
5
6
7
8
8
CÂY QUYẾT ĐỊNH
1.
2.
3.
4.
Định nghĩa cây quyết định
Xây dựng cây quyết định
Thuật toán xây dựng cây quyết định
Cách phân chia mẫu
9
10
10
11
11
12
12
13
1414
15
16
16
17
17
18
18
19
20
20
21
22
VÍ DỤ 1: INFORMATION GAIN
23
24
25
