Limio— Learn your way
🏆 Đấu trường
Đăng nhậpĐăng ký

Thiết kế và phát triển: @Limio team - Khoa Khoa học và Công nghệ Giáo dục, Đại học Bách Khoa Hà Nội

← Fundamental of Machine Learning

Bạn đang xem thử công khai

Đăng nhập để lưu tiến độ, làm bài tập, thảo luận và nhận phản hồi.

Đăng nhập
Module 2: Core Machine Learning Algorithms

Bài giảng 2: Các thuật toán học máy cốt lõi

In / Lưu PDF

Bài giảng 2 — Các thuật toán học máy cốt lõi

Bài giảng đầy đủ cho Module 2 (khoảng 36 phút), có 5 điểm dừng để kiểm tra hiểu bài.

Nội dung theo thứ tự

PhútNội dung
00:00Linear Regression — khớp đường thẳng, dự đoán lương theo kinh nghiệm
04:00Logistic Regression — hàm sigmoid, ngưỡng 0.5, phân lớp Junior/Senior
07:30Cây quyết định — root node, decision node, leaf node
11:00Ví dụ duyệt vay ngân hàng — chọn thuộc tính chia nhánh bằng Gini
21:00Bootstrapping — lấy mẫu có hoàn lại, nền tảng của Random Forest
24:00SVM — lề cực đại và support vectors
34:00Kernel trick — nâng chiều để tách tuyến tính

Hai ý dễ nhầm

Logistic Regression là bài toán phân loại, dù tên có chữ “regression”. Nó cho ra một xác suất trong khoảng (0, 1), rồi so với ngưỡng (thường 0.5) để quyết định nhãn.

Gini càng thấp càng tốt. Gini = 0 nghĩa là nhánh hoàn toàn thuần khiết — mọi mẫu cùng một nhãn, không cần chia tiếp. Thuật toán chọn thuộc tính nào cho Gini có trọng số nhỏ nhất.

Công thức Gini

Gini = 1 − Σ (pᵢ)²

Trong ví dụ duyệt vay, chia theo age cho Gini = (5/14)(0.48) + (4/14)(0) + (5/14)(0.48) = 0.343.