Khóa luận tốt nghiệp ngành Công nghệ thông tin: Huấn luyện mạng nơron RBF với mốc cách đều và ứng dụng

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Lê Xuân Minh Hoàng HUẤN LUYỆN MẠNG NƠRON RBF VỚI MỐC CÁCH ĐỀU VÀ ỨNG DỤNG KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin HÀ NỘI ­ 2010 1 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Lê Xuân Minh Hoàng HUẤN LUYỆN MẠNG NƠRON RBF VỚI MỐC CÁCH ĐỀU VÀ ỨNG DỤNG KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin Cán bộ hướng dẫn: PGS.TS Hoàng Xuân Huấn HÀ NỘI – 2010 2 LỜI CẢM ƠN Tôi muốn bày tỏ sự cảm ơn sâu sắc của mình tới thầy Hoàng Xuân Huấn, thuộc bộ môn Khoa học máy tính, khoa Công nghệ thông tin, trường Đại học Công nghệ, ĐHQGHN đã nhận hướng dẫn và tin tưởng để giao cho tôi một đề tài thú vị như thế này. Trong thời gian thực hiện khóa luận, thầy đã rất kiên nhẫn, nhiệt tình hướng dẫn và giúp đỡ tôi rất nhiều. Chính những hiểu biết sâu rộng và kinh nghiệm nghiên cứu khoa học của thầy đã hiều lần định hướng giúp tôi tránh khỏi đi những sai lầm và giúp tôi vượt qua mỗi khi gặp những bế tắc khi thực hiện khóa luận này. Tôi cũng muốn bày tỏ sự cảm ơn của mình tới các các thầy, các cô trong bộ môn, cũng như các thầy, các cô trong khoa, trường đã tạo điều kiện và giúp đỡ để tôi có thể thực hiện và hoàn thành được khóa luận này. Nếu không có những kiến thức được đào tạo trong các năm vừa qua, tôi đã không thể hoàn thành khóa luận này. 3 TÓM TẮT NỘI DUNG Mặc dù đã được nghiên cứu từ rất lâu, nhưng đến nay bài toán nội suy và xấp xỉ hàm nhiều biến vẫn còn có rất ít công cụ toán học để giải quyết. Mạng Nơron nhân tạo là một phương pháp hay để giải quyết bài toán nội suy, xấp xỉ hàm nhiều biến. Năm 1987 M.J.D. Powell đã đưa ra một cách tiếp cận mới để giải quyết bài toán nội suy hàm nhiều biến sử dụng kỹ thuật hàm cơ sở bán kính (Radial Basis Function ­ RBF), năm 1988 D.S. Bromhead và D. Lowe đề xuất kiến trúc mạng Nơron RBF và đã trở một công cụ hữu hiệu để giải quyết bài toán nội suy và xấp xỉ hàm nhiều biến(xem [11]). Năm 2006 Hoàng Xuân Huấn và các cộng sự (xem [1]) đã đưa ra thuật toán lặp hai pha để huấn luyện mạng nơron RBF và đã cho ra kết quả tốt tuy nhiên nhược điểm của nó là sai số lớn hơn khi dữ liệu phân bố không đều. Khi áp dụng phương pháp này trên bộ dữ liệu cách đều đã cho ta thuật toán lặp một pha HDH mới với thời gian và tính tổng quát tốt hơn rất nhiều. (xem [2]) Nội dung của khóa luận này là ứng dụng thuật toán huấn luyện mạng nơron RBF với mốc cách đều để đưa ra một phương pháp nội suy xấp xỉ hàm nhiều biến với bộ dữ liệu có nhiễu trắng và chứng minh hiệu quả thông qua việc xây dựng phần mềm nội suy hàm số. 4 5 ... - tailieumienphi.vn