Thu t toán máy h tr vector ậ ỗ ợ
(support vector machine-SVM)
Ng i h ng d n:CN.Vũ Ti n Thànhườ ướ ẫ ế
Sinhviên :Đinh th H ngị ươ
L p : k52CAớ
N i dung chínhộ
I.Phát bi u bài toán.ể
1.Trình bày tóm t t v phân l p d li uắ ề ớ ữ ệ
2.T i sao l i s d ng thu t toán SVM đ phân l p ạ ạ ử ụ ậ ể ớ
d li u?ữ ệ
II. Thu t toán máy h tr vector(SVMậ ỗ ợ )
1. Đ nh nghĩaị
2. M c đích ụ
3. Mô hình gi i thu tả ậ
4.Các câu h iỏ
5.Gi i quy tả ế
6.Transductive support vector machine(TSVM)
III. ng d ng c a SVMỨ ụ ủ
I.Phát bi u bài toán:ể
1.Trình bày tóm t t v phân l p d li uắ ề ớ ữ ệ
- Phân l p d li uớ ữ ệ là m t k thu t trong khai ộ ỹ ậ
phá d li u đ c s d ng r ng rãi nh t và đ c ữ ệ ượ ử ụ ộ ấ ượ
nghiên c u m r ng hi n nay.ứ ở ộ ệ
- M c đíchụ: Đ d đoán nh ng nhãn phân l p ể ự ữ ớ
cho các b d li u ho c m u m i.ộ ữ ệ ặ ẫ ớ
- Đ u vàoầ: M t t p các m u d li u hu n ộ ậ ẫ ữ ệ ấ
luy n,v i m t nhãn phân l p cho m i m u d ệ ớ ộ ớ ỗ ẫ ữ
li uệ
- Đ u raầ:B phân l p d a trên t p hu n ộ ớ ự ậ ấ
luy n,ho c nh ng nhãn phân l p ệ ặ ữ ớ
- K thu t phân l p d li u đ c ti n ỹ ậ ớ ữ ệ ượ ế
hành bao g m 2 b c:ồ ướ
B c 1:ướ
Xây d ng mô hình t t p hu n luy nự ừ ậ ấ ệ
B c 2:ướ
S d ng mô hình – ki m tra tính đúng đ n ử ụ ể ắ
c a mô hình và dùng nó đ phân l p d li u m i.ủ ể ớ ữ ệ ớ
B c 1. Xây d ng mô hìnhướ ự
- M i b /m u d li u đ c phân vào m t lóp ỗ ộ ẫ ữ ệ ượ ộ
đ c xác đ nh tr c.ượ ị ướ
- L p c a m t b /m u d li u đ c xác đ nh b i ớ ủ ộ ộ ẫ ữ ệ ượ ị ở
thu c tính gán nhãn l pộ ớ
- T p các b /m u d li u hu n luy n-t p hu n ậ ộ ẫ ữ ệ ấ ệ ậ ấ
luy n – đ c dùng đ xây d ng mô hình.ệ ượ ể ự
- Mô hình đ c bi u di n b i các lu tượ ể ễ ở ậ phân
l p,các cây quy t đ nh ho c các công th c toán ớ ế ị ặ ứ
h c.ọ
