Khai phá dữ liệu phần 2
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Khai phá dữ liệu phần 2
Khai phá dữ liệu phần 2
Phán 3MỘT SỐ THUẬT TOÁN ĐỊEN hình TRONG KHAI PHÁ DỮ LIỆUChương 9MỘT SỐ THUẬT TOÁN KHAI PHÁ DỬ LIỆU BẰNG CÂY QUYẾT DỊNHCó nhiều thuật toán khác nhau dể Khai phá dữ liệu phần 2ể xây dựng cây quyềt định như: CLS. ID3, C4.5, SLIQ, SPRINT. EC4.5, C5.0,... Nhưng nói chung quá trinh xây dựng cây quyết định dều dưực chia ra làm 3 giai đoạn cơ bàn:-Xây dựng cây: Thực hiện chín một cáchđệ quy tập mầudừliệuhuấnluyện cho dến khi các mẵu ờ moi nút lá thuộc cùng một lớp.-Cắt tia cây: Khai phá dữ liệu phần 2 Là việc lảm dùng đế tôi ưuhóa cày. cáttiacầy chinhlàviệc trộn một cày con vào trong một nút lá.• Đánh giã cây: Dùng đề đánh giá dộ chinh xác của câyKhai phá dữ liệu phần 2
kết quá. Tiêu chi đánh giá lả tổng số mảu được phản lóp chinh xác trẽn tồng số mẫu đưa vào.9.1.THUẬT TOAN CLS (CONCEPT LEARNING SYSTEM)Hoveland và HinPhán 3MỘT SỐ THUẬT TOÁN ĐỊEN hình TRONG KHAI PHÁ DỮ LIỆUChương 9MỘT SỐ THUẬT TOÁN KHAI PHÁ DỬ LIỆU BẰNG CÂY QUYẾT DỊNHCó nhiều thuật toán khác nhau dể Khai phá dữ liệu phần 2” gồm cốc bưởc sau:-'l ạo một nút T. nút này gồm lất cả các mẫu cùa lập huân luyện.-Néu tẩl cá các mẫu trung T có thuộc tính quyết định mang giả trị “YES” (hay thuộc cung một lớp), thi gản nhãn cho nút T là "YES" và dừng lại. T lúc này là nủl lá.-Nểu tảt cổ các mẫu ưong T có thuộc tính quyết định ma Khai phá dữ liệu phần 2ng giá trị "NO” (hay' thuộc cùng một lớp), thi gán nhân cho nút T là "NO” và dừng lại. T lúc này là nút lá.-Trường hợp ngược lại các mẫu cùa tập huấnKhai phá dữ liệu phần 2
luyện thuộc cả hai lởp "YES'* vồ 'NO thỉ:178Khai phá dữ liệu* Chọn mội thuộc ùnh X ưong tập thuộc tinh ciia tọp mầu dữ liệu. X có các giả trị VbV2,...Phán 3MỘT SỐ THUẬT TOÁN ĐỊEN hình TRONG KHAI PHÁ DỮ LIỆUChương 9MỘT SỐ THUẬT TOÁN KHAI PHÁ DỬ LIỆU BẰNG CÂY QUYẾT DỊNHCó nhiều thuật toán khác nhau dể Khai phá dữ liệu phần 2hánh nối tử nút T đến các nút Ti (i ® 1.2...n)Thực hiện lặp cho các nút con r,(i = 1.2..n) và quay lại bước 2.Vỉ dụ :Cho Lập dừ liệu huấn luyện thẻ hiện trong bâng 9.1, xây dựng cây quyết định đi chơi tennis.ỉỉùnịị 9. ỉ. Tập dữ liệu huân luyện quyết định chơi tennisDayOutlookTempantureHumiditywindPl Khai phá dữ liệu phần 2ay tennisDISunnyHotHighWeakNo0SunnyHotHighStrongNoD3OvefcaslHotHighWeakYesCMRainMMHighWeakYesD5RainCoolNormalWeakYesD6RainCooiNormal_— StrongNoD7OvercKhai phá dữ liệu phần 2
astCoolNormalStrongYesD8SunnyMildHighWeakNoD9SunnyCoolNormalWeakYesPhán 3MỘT SỐ THUẬT TOÁN ĐỊEN hình TRONG KHAI PHÁ DỮ LIỆUChương 9MỘT SỐ THUẬT TOÁN KHAI PHÁ DỬ LIỆU BẰNG CÂY QUYẾT DỊNHCó nhiều thuật toán khác nhau dểPhán 3MỘT SỐ THUẬT TOÁN ĐỊEN hình TRONG KHAI PHÁ DỮ LIỆUChương 9MỘT SỐ THUẬT TOÁN KHAI PHÁ DỬ LIỆU BẰNG CÂY QUYẾT DỊNHCó nhiều thuật toán khác nhau dểGọi ngay
Chat zalo
Facebook