tailieunhanh - ĐỒ ÁN MÔ HÌNH CÂY QUYẾT ĐỊNH DECISION TREE

Cây quyết định (decision tree) là một trong những hình thức mô tả dữ liệu trực quan nhất, dễ hiểu nhất đối với người dùng. Cấu trúc của một cây quyết định bao gồm các nút và các nhánh. Nút dưới cùng được gọi là nút lá, trong mô hình phân lớp dữ liệu chính là các giá trị của các nhãn lớp (gọi tắt là nhãn). Các nút khác nút lá được gọi là các nút con, đây còn là các thuộc tính của tập dữ liệu, hiển nhiên các thuộc tính này. | TRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊN KHOA CÔNG NGHỆ THÔNG TIN ĐỒ ÁN MÔN HỌC MÁY HỌC Lớp Cao Học - Chuyên Ngành KHMT HTTT MÔ HÌNH CÂY QUYẾT ĐỊNH DECISION TREE GVHD TS. Trần Thái Sơn Thành viên nhóm 1112016 - Hồ Sơn Lâm 1112023 - Bùi Tuấn Phụng 1112042-Đỗ Minh Tuấn 1112044 - Trần Thị Tuyết Vân 1112046-Phan Hoàn Vũ 2012 Decision Tree 1 MỤC LỤC 1. Giới thiệu Đỗ Minh Tuấn .4 Mô hình cây quyết Chiến lược cơ bản để xây dựng cây quyết Thuận lợi và hạn chế của mô hình cây quyết 2. Các tiêu chuẩn tạo cây quyết định Đỗ Minh Tuấn .8 Tiêu chuẩn tách 1 chiều Univariate Splitting Criteria .8 Impurity-based Criteria .8 Normalized impurity based criteria .13 Binary Tiêu chuẩn tách đa chiều . 14 Tiêu chuẩn dừng Stopping Criteria .14 3. Một số thuật toán Trần Thị Tuyết Vân .15 Thuật toán Thuật toán Thuật toán Một số cài tiến của thuật toán so với thuật toán Chọn độ đo Gain Xử lý các thuộc tính có kiểu giá trị liên Làm việc với thuộc tính thiếu giá Xử lý các thuộc tính có giá trị chi Thuật toán SPRINT sử dụng độ đo Cấu trúc dữ liệu trong Danh sách thuộc Thực thi sự phân chia . 34 4. Vấn đề Overfitting và các giải pháp giảm Overfitting Hồ Sơn Lâm .37 Decision Tree 2 Quá khớp dữ liệu Overfitting .37 Định nghĩa .37 Nguyên nhân quá khớp dữ Phương pháp tránh quá khớp dữ Cắt tỉa để giảm lỗi Reduced error pruning .40 Luật hậu cắt tỉa Rule Post-Pruning .46 5. Cây quyết định mở rộng Bùi Tuấn Phụng .48 Oblivious Decision Bookmark not defined. Fuzzy decision Bookmark not defined. Decision Trees Inducers for Large Bookmark not defined. Incremental Induction .Error Bookmark not defined. 6. Demo Phan Hoàn Vũ .53 Tài liệu tham Decision .

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.