Bai 4 Phan Lop

Bài 4: Ph ân lớp - C lassification GVPT: TS. ĐỖ PHÚC

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Phân lớp và dự báo T ổng quan

[object Object],[object Object],[object Object],Phân lớp là gì?

M ột số ứng dụng phân lớp ti êu biểu ,[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Dự đoán là gì?

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Phân lớp so với dự báo

[object Object],[object Object],[object Object],[object Object],Phân lớp - tiến trình hai bứơc

X ây dựng mô hình ,[object Object],[object Object],[object Object],[object Object],B ước 1

[object Object],[object Object],[object Object],[object Object],S ử dụng mô hình B ước 2

V í dụ : x ây dựng mô hình Các thuật toán phân lớp IF rank = ‘professor’ OR years > 6 THEN tenured = yes Dữ liệu huấn luyện Bộ phân lớp (Mô hình)

V í dụ : s ử dụng mô hình Dữ liệu kiểm tra Bộ phân lớp Dữ liệu chưa phân lớp (Jeff, Professor, 4) Tenured? Yes

[object Object],[object Object],[object Object],[object Object],[object Object],Chuẩn bị dữ liệu

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Đánh giá các phương pháp phân lớp

Qui n ạp cây quyết định ,[object Object],[object Object],[object Object],[object Object],A? B? C? D? Yes

T ạo cây quyết định ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

C ây quyết định – V í dụ tiêu biểu : play tennis? T ập huấn luyện trích từ Quinlan’s ID3

C ây quyết định thu được với ID3 (Quinlan 86) thời tiết u ám độ ẩm gió cao vừa không có nắng mưa P P N N P

Rút luật phân lớp từ cây quyết định ,[object Object],[object Object],[object Object],[object Object],IF thời tiết=nắng AND độ ẩm=vừa THEN play tennis thời tiết u ám độ ẩm gió cao vừa không có nắng mưa P P N N P

C ác thuật toán trên cây quyết định ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Các độ đo để lựa chọn thuộc tính ,[object Object],[object Object],[object Object],[object Object]

Độ lợi thông tin (1) ) ,[object Object],[object Object],[object Object]

Độ lợi thông tin (2) ,[object Object],[object Object],[object Object],[object Object]

Độ lợi thông tin – Ví dụ (1) ,[object Object],[object Object],[object Object],[object Object]

Độ lợi thông tin – Ví dụ (2) ,[object Object],Do đó Ta có T ương tự

Nh ững tiên chuẩn khác dùng để xây dựng cây quyết ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Overfitting trong phân lớp bằng cây quyết định ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Cách nào để tránh overfitting? ,[object Object],[object Object],[object Object]

Phân lớp trong các cơ sở dữ liệu lớn ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Các phương pháp sử dụng cây quyết định trong các nghiên cứu về khai phá dữ liệu ,[object Object],[object Object],[object Object],[object Object]

Phân lớp Bayes: Tại sao? (1) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Phân lớp Bayes: Tại sao? (2) ,[object Object],[object Object],[object Object],[object Object]

Ph ân lớp Bayes ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

T ính xác suất a-posteriori ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ph ân lớp Naïve Bayesian ,[object Object],[object Object],[object Object],[object Object],[object Object]

Ph ân lớp Naïve Bayesian – V í dụ (1) ,[object Object],P( n ) = 5/14 P( p ) = 9/14

Ph ân lớp Naïve Bayesian – V í dụ (2) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Ph ân lớp Naïve Bayesian – gi ả thuyết độc lập ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Các phương pháp phân lớp khác ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],C ác p h ương pháp khác

Độ chính xác trong phân lớp ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],Tóm tắt (1)

[object Object],[object Object],Tóm tắt (2)

Bai 4 Phan Lop

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Destacado

Destacado (20)

Similar a Bai 4 Phan Lop

Similar a Bai 4 Phan Lop (20)

Último

Último (20)

Bai 4 Phan Lop