tailieunhanh - Bài giảng Học máy: Bài 5 - Nguyễn Hoàng Long

Bài giảng "Học máy - Bài 5: Cây phân loại và hồi quy" cung cấp cho người học các kiến thức: Các giải thuật học máy, cây quyết định, biểu diễn cây quyết định, tập luật từ cây quyết định,. nội dung chi tiết. | Bài giảng Học máy: Bài 5 - Nguyễn Hoàng Long Cây phân loại và hồi quy Nguyễn Thanh Tùng Khoa Công nghệ thông tin – Đại học Thủy Lợi tungnt@ Website môn học: Bài giảng có sử dụng hình vẽ trong cuốn sách “An Introduction to Statistical Learning with Applications in R” với sự cho phép của tác giả, có sử dụng slides các khóa học CME250 của ĐH Stanford và IOM530 của ĐH Southern California CSE 445: Học máy | Học kỳ 1, 2016-2017 1 Các giải thuật Học máy Do you have labeled data? Yes No Supervised Unsupervised What do you want to predict? Do you want to group the data? Category Quantity Yes No Classification Regression Cluster Dimensionality Analysis Reduction KNN LASSO ICA PCA Logistic Linear Hierarchical Regression Regression Clustering K--means NMF SOM CSE 445: Học máy | Học kỳ 1, 2016-2017 2 Các giải thuật Học máy Do you have labeled data? Yes No Supervised Unsupervised What do you want to predict? Do you want to group the data? Category Quantity Yes No Classification Regression Cluster Dimensionality Analysis Reduction KNN CART LASSO ICA PCA Logistic Linear Hierarchical Regression Regression Clustering K--means NMF SOM CSE 445: Học máy | Học kỳ 1, 2016-2017 3 Cây quyết định (Decision tree) CSE 445: Học máy | Học kỳ 1, 2016-2017 4 Cây quyết định là gì? • Học cây quyết định (Decision tree –DT– learning) • Để học (xấp xỉ) một hàm mục tiêu có giá trị rời rạc (discrete- valued target function) – hàm phân lớp • Hàm phân lớp được biểu diễn bởi một cây quyết định • Một cây quyết định có thể được biểu diễn (diễn giải) bằng một tập các luật IF-THEN (dễ đọc và dễ hiểu) • Học cây quyết định có thể thực hiện ngay cả với các dữ liệu có chứa nhiễu/lỗi (noisy data) • Được áp dụng thành công trong rất nhiều các bài toán ứng dụng thực tế nguồn: Nguyễn Nhật Quang-Học máy CSE 445: Học máy | Học kỳ 1, 2016-2017 5 Cây quyết định là gì? .