MỤC LỤC

MỞ ĐẦU ……………………………………………………………………………………………………..1
CHƯƠNG 1 BÀI TOÁN NỘI SUY, XẤP XỈ HÀM SỐ VÀ MẠNG NƠRON RBF
………………………………………………………………………………………………………………….13
1.1 BÀI TOÁN NỘI SUY VÀ XẤP XỈ HÀM SỐ………………………………………13
1.1.1 Bài toán nội suy…………………………………………………………………………..13
1.1.1.1 Nội suy hàm một biến…………………………………………………………..13
1.1.1.2 Bài toán nội suy hàm nhiều biến…………………………………………….14
1.1.2 Bài toán xấp xỉ ……………………………………………………………………………14
1.1.3 Các phương pháp giải bài toán nội suy và xấp xỉ hàm số……………………14
1.2 MẠNG NƠRON NHÂN TẠO …………………………………………………………..15
1.2.1 Mạng nơron sinh học :………………………………………………………………….15
1.2.2 Mạng Nơron nhân tạo…………………………………………………………………..16
1.3 MẠNG NƠRON RBF ………………………………………………………………………20
1.3.1 Kỹ thuật hàm cơ sở bán kính và mạng nơron RBF…………………………….20
1.3.2 Kiến trúc mạng Nơron RBF…………………………………………………………..22
1.3.3 Đặc điểm huấn luyện của mạng Nơron RBF…………………………………….23
CHƯƠNG 2 THUẬT TOÁN LẶP HDH HUẤN LUYỆN MẠNG RBF……………24
2.1 THUẬT TOÁN LẶP HDH HAI PHA HUẤN LUYỆN MẠNG RBF……….24
2.1.1 Phương pháp lặp đơn giải hệ phương trình tuyến tính………………………..24
2.1.2 Thuật toán lặp hai pha huấn luyện mạng RBF ………………………………….24
2.1.3 Mô tả thuật toán. …………………………………………………………………………25
2.1.4 Nhận xét…………………………………………………………………………………….26
2.2 THUẬT TOÁN LẶP HDH MỘT PHA HUẤN LUYỆN MẠNG RBF VỚI
BỘ DỮ LIỆU CÁCH ĐỀU …………………………………………………………………….27
2.2.1 Biểu diễn các mốc nội suy…………………………………………………………….27
2.2.2 Mô tả thuật toán : ………………………………………………………………………..27
2.2.3 Nhận xét…………………………………………………………………………………….28
6
CHƯƠNG 3 : ỨNG DỤNG THUẬT TOÁN LẶP MỘT PHA HUẤN LUYỆN
MẠNG RBF VÀO VIỆC GIẢI QUYẾT BÀI TOÁN NỘI SUY XẤP XỈ VỚI DỮ
LIỆU NHIỄU TRẮNG ………………………………………………………………………………..29
3.1 NHIỄU TRẮNG VÀ BÀI TOÁN XẤP XỈ NỘI SUY VỚI DỮ LIỆU
NHIỄU………………………………………………………………………………………………..29
3.1.1 Bản chất của nhiễu trắng ………………………………………………………………29
3.1.2 Phân phối chuẩn ………………………………………………………………………….30
3.1.3 Bài toán nội suy xấp xỉ hàm với dữ liệu nhiễu trắng ………………………….31
3.2 PHƯƠNG PHÁP HỒI QUY TUYẾN TÍNH K HÀNG XÓM GẦN
NHẤT …………………………………………………………………………………………………32
3.2.1 Phát biểu bài toán hồi quy. ……………………………………………………………32
3.2.2 Mô tả phương pháp kNN………………………………………………………………32
3.3. Ý TƯỞNG VÀ PHƯƠNG PHÁP GIẢI QUYẾT BÀI TOÁN NỘI SUY
XẤP XỈ VỚI DỮ NHIỆU NHIỄU……………………………………………………………33
CHƯƠNG 4 XÂY DỰNG PHẦN MỀM MÔ PHỎNG ……………………………………35
4.1 LẬP TRÌNH SINH NHIỄU TRẮNG THEO PHÂN PHỔI CHUẨN ………..35
4.1.1 Phương pháp Box-Muller……………………………………………………………..35
4.1.2 Sinh nhiễu trắng từ hàm rand() trong C++ ……………………………………….36
4.2 LẬP TRÌNH GIẢI HỆ PHƯƠNG TRÌNH CỦA BÀI TOÁN HỒI QUY
TUYẾN TÍNH KNN ……………………………………………………………………………..36
4.3 GIỚI THIỆU PHẦN MỀM XẤP XỈ NỘI SUY VỚI DỮ LIỆU NHIỄU……37
4.3.1 Tổng quan phần mềm…………………………………………………………………..37
4.3.2 Tổ chức dữ liệu …………………………………………………………………………..38
4.3.3 Giao diện và chức năng ………………………………………………………………..39
4.3.3.1 Tab “Nhập dữ liệu theo file”………………………………………………….39
4.3.3.2 Tab “Tự nhập”…………………………………………………………………….41
CHƯƠNG 5 KẾT QUẢ THÍ NGHIỆM ………………………………………………………..43
5.1 THÍ NGHIỆM VỀ VIỆC THAY ĐỔI KÍCH THƯỚC LƯỚI ………………….43
5.2 THÍ NGHIỆM VỀ VIỆC CHỌN K …………………………………………………….47
7
5.3 THÍ NGHIỆM KHI TĂNG SỐ CHIỀU……………………………………………….49
5.4 SO SÁNH HIỆU QUẢ VỚI PHƯƠNG PHÁP KHÁC …………………………..50
CHƯƠNG 6 TỔNG KẾT VÀ PHƯƠNG HƯỚNG PHÁT TRIỂN…………………..52
6.1 Tổng kết …………………………………………………………………………………………52
6.2 Phương hướng phát triển của đề tài……………………………………………………..53
TÀI LIỆU THAM KHẢO ……………………………………………………………………………54