Bài giảng phân lớp dữ liệu

1

KHAI THÁC

DỮ LIỆU &

ỨNG DỤNG

(DATA MINING)

GV : NGUYỄN HOÀNG TÚ ANH

2

BÀI 4 – PHẦN 1

PHÂN LỚP DỮ

LIỆU

3

NỘI DUNG

1. Gi
i thiu

2. Phương pháp dựa trên cây

quyết định

3. Phương pháp dựa trên luật

4

GIỚI THIỆU

1. Phân lớp :

Cho tập các mẫu đã phân lớp trước, xây

dựng mô hình cho từng lớp

Mc đích : Gán các mu m
i vào các l
p

v
i đ chính xác cao nht có th.

Cho CSDL D={t1

,t2

,…,tn

} và tập các lớp

C={C1

,…,Cm}, phân l
p là bài toán xác

định ánh xạ f : D
C sao cho mỗi ti

được

gán vào một lớp.

5

GIỚI THIỆU

Ví d Phân l
p :

Phân lớp khách hàng (trong

ngân hàng) để cho vay hay

không

D đoán t bào kh i u là lành

tính hay ác tính

Phân loại giao dịch thẻ tín dụng

là hợp pháp hay gian lận

Phân loi tin tc thuc lĩnh v c

tài chính, thi tit, gii trí, th

thao, …

Dự đoán khi nào sông có lũ

Chun đoán y khoa

6

GIỚI THIỆU

2. Qui trình phân lớp :

Bư
c 1 : Xây d ng mô hình

Mô tả tập các lớp xác định trước

Tập huấn luyện : các mẫu / bộ dành

cho xây dựng mô hình

Mỗi mẫu/ bộ thuộc về một lớp đã

định nghĩa trước

Tìm lut phân l
p, cây quyt đnh

hoc công thc toán mô t l
p