chuong 4

BÀI GIẢNG DATA MINING GV: Trịnh Thị Anh Loan BM Các HTTT CHƯƠNG PHÂN LỚP DỮ LIỆU NỘI DUNG GIỚI THIỆU PHƯƠNG PHÁP DỰA TRÊN CÂY QUYẾT ĐỊNH MỘT SỐ PHƯƠNG PHÁP KHÁC 8 CÂY QUYẾT ĐỊNH Định nghĩa định Xây dựng định Thuật toán xây dựng định Cách phân chia mẫu 10 10 19 20 20 21 22 VÍ DỤ 1: INFORMATION GAIN 23 24 25 26 27 28 29 30 MỘT SỐ PHƯƠNG PHÁP KHÁC Phương pháp dựa luật Sử dụng luật có dạng IF – THEN để phân lớp Phương pháp Naive Bayes Dự đoán xác suất hay dự đoán xác suất thành viên lớp dựa định lý Bayes Phương pháp dựa thể Thuật toán k-láng giềng gần (k-NN): đưa đối tượng vào lớp mà gần với chúng Đánh giá mô hình Tập trung vào khả dự đoán mô hình tốc độ phân loại hay xây dựng mô hình 31 BÀI TẬP Cho tập huấn luyện sau Giả sử “Chơi tennis thuộc tính lớp” Sử dụng độ đo Gain mục Gini để xây dựng định 32 33 ... toán xây dựng định Cách phân chia mẫu 10 10 11 11 12 12 13 141 4 15 16 16 17 17 18 18 19 20 20 21 22 VÍ DỤ 1: INFORMATION GAIN 23 24 25 26 27 28 29 30 MỘT SỐ PHƯƠNG PHÁP KHÁC Phương pháp dựa luật