CHƯƠNG 4: PHÂN LỚP DỮ LIỆU
08/2021
Bài giảng môn học:
Khai phá Dữ liệu(7080508)
Nội dung chương 4
4.1 Tổng quan về học có giám sát
4.2 Phân lớp dữ liệu
4.3 Thuật toán phân lớp dữ liệu
4.4 Ứng dụng bài toán phân lớp dữ liệu
2
4.1. Tổng quan về học có giám sát
•Mt thut ton hc my đc gi l hc c gim st (supervised
learning) n u vi!c x#y d$ng m% h&nh d$ đon m'i quan h! gi)a
đ*u vo v đ*u ra đc th$c hi!n d$a tr+n cc c,p (đ*u vo -
input, đ*u ra – label) đ1 bi t trong tp hu2n luy!n. Đ#y l nhm
thut ton ph5 bi n nh2t trong cc thut ton machine learning.
•Tập dữ liệu học (Training data) bao g.m các quan sát (Examples,
Observations), mà m5i quan sát đư7c g8n k:m với một giá tr;
đ<u ra mong mu=n (Label)
3
4.1. Tổng quan về học có giám sát
Ví dụ, bạn mu'n đo tạo mt cỗ my để giúp bạn d$ đon bạn sẽ
m2t bao l#u để li xe về nhtừ nơi lm vi!c. Tại đ#y, bạn bắt đ*u
bằng cch tạo mt tp hp d) li!u đc dn nh1n. D) li!u ny bao
gồm
•Điều ki!n thời ti t
•Thời gian trong ngy
•Ngy lễ
•Chn đờng đi
4
Ưu như7c điểm học có giám sát
Ưu điểm:
+ Hc c gim st cho phép bạn thu thp d) li!u ho,c tạo đ*u ra d)
li!u từ trải nghi!m trớc đ
+ Giúp bạn t'i u ha ti+u chí hi!u su2t bằng kinh nghi!m
+ Hc my đc gim st giúp bạn giải quy t cc loại v2n đề tính
ton trong th giới th$c.
Như7c điểm:
+ Ranh giới quy t định c thể đc tp trung qu mức n u tp
hu2n luy!n của bạn kh%ng c ví dụ m bạn mu'n c trong mt lớp
+ Bạn c*n chn nhiều ví dụ hay từ mỗi lớp trong khi bạn đang đo
tạo tr&nh ph#n loại.
+ Ph#n loại d) li!u lớn c thể l mt thch thức th$c s$.
+ Đo tạo cho vi!c hc c gim st c*n r2t nhiều thời gian tính ton.
5