BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC SƯ PHẠM TP. HỒ CHÍ MINH
Lê Quốc Vương
NGHIÊN CỨU MÔ HÌNH
RELEVANCE VECTOR MACHINE (RVM)
ÁP DỤNG GIẢI MỘT SỐ BÀI TOÁN THỰC TẾ
LUẬN VĂN THẠC SĨ MÁY TÍNH
Thành phố Hồ Chí Minh - 2018
BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC SƯ PHẠM TP. HỒ CHÍ MINH
Lê Quốc Vương
NGHIÊN CỨU MÔ HÌNH
RELEVANCE VECTOR MACHINE (RVM)
ÁP DỤNG GIẢI MỘT SỐ BÀI TOÁN THỰC TẾ
Chuyên ngành: Khoa học máy tính
Mã số: 60 48 01 01
LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH
NGƯỜI HƯỚNG DẪN KHOA HỌC:
TS. HUỲNH VĂN ĐỨC
Thành phố Hồ Chí Minh - 2018
LỜI CAM ĐOAN
Tôi xin cam đoan đây là công trình nghiên cứu của bản thân tôi dưới sự hướng dẫn
khoa học của TS. Huỳnh Văn Đức. Các thông tin và số liệu của luận văn có nguồn gốc
rõ ràng, cụ thể, có trích dẫn theo đúng quy định.
Kết quả nghiên cứu của luận văn hoàn toàn trung thực, khách quan và chưa từng
được sử dụng hay công bố trong bất kỳ công trình nghiên cứu nào khác.
TP. Hồ Chí Minh, tháng 03 năm 2018.
Học viên
Lê Quốc Vương
LỜI CẢM ƠN
Lời đầu tiên, tôi xin bày tỏ lòng biết ơn chân thành và sâu sắc
nhất đến thầy Huỳnh Văn Đức - giảng viên hướng dẫn luận văn. Trong
quá trình tìm hiểu và nghiên cứu đề tài, tôi đã gặp rất nhiều khó khăn,
nhưng nhờ Thầy luôn động viên, hết lòng hướng dẫn và giúp đỡ nên
tôi đã hoàn thành luận văn này.
Tôi cũng xin gửi lời cảm ơn chân thành đến quý Thầy/Cô Trường
Đại học Sư phạm Thành phố Hồ Chí Minh đã tận tâm dạy dỗ và truyền
đạt những kiến thức quý báu trong quá trình học tập. Đồng thời, tôi
cũng xin cảm ơn Ban chủ nhiệm khoa Công nghệ thông tin và phòng
Sau đại học đã hỗ trợ và tạo điều kiện cho tôi trong thời gian qua.
Cuối cùng, tôi xin bày tỏ lòng biết ơn sâu sắc đến gia đình đã luôn
động viên và giúp đỡ tôi trong suốt quá trình học tập cũng như thực
hiện luận văn.
TP. Hồ Chí Minh, tháng 03 năm 2018.
Học viên thực hiện
Lê Quốc Vương
MỤC LỤC
Trang
Trang phụ bìa
Lời cam đoan
Lời cảm ơn
Mục lục
Danh mục thuật ngữ và viết tắt
Danh mục các bảng
Danh mục các hình vẽ
Chương 1. MỞ ĐẦU ...................................................................................................... 1
1.1. Đặt vấn đề ............................................................................................................ 1
1.2. Mục tiêu luận văn ................................................................................................. 3
1.3. Nội dung thực hiện ............................................................................................... 3
1.4. Bố cục luận văn .................................................................................................... 4
Chương 2. CƠ SỞ LÝ THUYẾT ................................................................................. 5
2.1. Mô hình Support Vector Machine (SVM) ........................................................... 5
2.1.1. Ý tưởng của SVM ......................................................................................... 5
2.1.2. SVM đối với bài toán phân loại .................................................................... 6
2.1.2.1. SVM với lề cứng (hard margin) ............................................................ 7
2.1.2.2. SVM với lề mềm (soft margin) ............................................................. 9
2.1.3. Hàm hạt nhân (kernel function) .................................................................. 11
2.1.4. SVM đối với bài toán hồi quy .................................................................... 12
2.2. Mô hình Relevance Vector Machine (RVM) ..................................................... 16
2.2.1. RVM đối với bài toán hồi quy .................................................................... 16
2.2.2. RVM đối với bài toán phân loại ................................................................. 18
2.2.3. Một số hàm cơ sở (basis functions) ............................................................ 20
2.3. Chuỗi thời gian (Time Series) ............................................................................ 21
2.3.1. Ví dụ và các khái niệm về chuỗi thời gian ................................................. 21