tailieunhanh - Thuật toán một pha huấn luyện nhanh mạng nội suy RBF với mốc cách đều

Bài này trình bày cải tiến thuật toán đã nêu cho trường hợp các mốc nội suy cách đều. Nhờ dùng làm cơ sở bán kính dạng Gauss với chuẩn thích hợp để xác định tham số độ rộng của hàm bán kính ở pha thứ nhất ta có thuật toán một pha để huấn luyện mạng. Thực nghiệm cho thấy thuật toán giảm đáng kể thời gian huấn luyện mạng khi số mốc nội suy lớn. | Một số vấn đề chọn lọc cùa Công nghệ thông tin và truyển thông Đại Lái 14-15 tháng 9 năm 2007 THUẬT TOÁN MỘT PHA HUẤN LUYỆN NHANH MẠNG NỘI SUY RBF VỚI MỐC CÁCH ĐỀU Đặng Thỉ Thu Hiền1 Hoàng Xuân Huấn2 XịKhoa CNTT-Đạì học Giao thông Vện tài 2 Khoa CNTT- Đại học Công nghệ - Đại học quốc gia Hà Nội. Thuật toán hơi phơ huấn luyện mạng nội suy RBF do chủng tôi đề xuất trong thời gian gần đậy đã rút ngẳn đảng kể thời gian huấn luyện mạng nơron nội suy RBF so với các thuật toán khác. Tuy nhiên thời gian huấn luyện pha thứ nhất chiếm phần lởn quả trình học của mạng và tăng rất nhanh khi sổ mốc tâng. Bài này trình bày cài tiến thuật toán đã nêu cho trường hợp các mốc nội suy cách đều. Nhờ dùng hàm cơ sở bốn tính dạng Gauss với chuẩn thỉch hợp để xác định tham sể độ rộng của hàm bản tính ở pha thử nhất ta có thuật toán một pha để huấn luyện mạng. Thực nghiệm cho thấy thuật toán giảm đáng kề thời gian huấn luyện mạng khi số mổc nội suy lớn 1. Giói thiệu Mạng nội suy RBF Radial Basis Function là một công cụ hữu hiệu để nội suy xấp xỉ hàm nhiều biến và nhận dạng mẫu xem 1 3 8 10 . Trong 6 7 đề xuất một thuật toán huấn luyện lặp hai pha huấn luyện mạng nội suy với hàm cơ sở bán kính dạng Gauss từ đây về sau gọi tát là thuật toán HDH . Thuật toán này có nhiều ưu điểm thời gian huấn luyện ngán dễ ước lượng sai số và song song hóạ dễ đạt được sai số bé và cổ thể áp dụng cho các trường hợp cổ số mốc nội suy tương đổi lớn. Pha thứ nhất cùa thuật toán các tham sổ ơk cùa hàm cơ sở bán kính được xác định nhờ cản bằng giữa tốc độ hội tụ và tính tổng quát hóa pha thứ 2 xác định các trọng số wk của tầng ra băng cách tìm điểm bất động của ánh xạ co theo phương pháp lặp. Tuy nhiên trong thuật toán HDH thời gian huấn luyện cùa pha thứ nhất chiếm phần lớn thòi gian học của cả mạng và nó tâng rất nhanh khỉ số mốc tàng. Trong trưởng hợp các mốc nội suy cách đều nhau chúng có thể được biểu diễn dưới dạng 1 trong đổ x với hk k l . n là các hằng số bước cho trước bước thay đổi của biến xk ik nhận .