0
Tải bản đầy đủ (.doc) (86 trang)

Khả năng tính toán của mạng nhiều lớp

Một phần của tài liệu PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG CHƯƠNG TRÌNH QUẢN LÝ BÁN SÁCH (Trang 63 -64 )

II. Mạng nơron truyền thẳng nhiều lớp và thuật toán lan truyền ngược hướng

2. Khả năng tính toán của mạng nhiều lớp

Các mạng truyền thẳng cho ta một kiến trúc tổng quát thể hiện khả năng ánh xạ hàm phi tuyến tính giữa một tập các mẫu đầu vào và tập các mẫu đầu ra. Khả năng thể hiện của một mạng có thể được định nghĩa là khoảng mà nó có thể thực hiện ánh xạ khi các trọng số biến thiên.

 Các mạng một lớp chỉ có khả năng thể hiện các hàm khả phân tuyến tính hay các miền phân chia được (ví dụ như hàm logic AND có miền giá trị có thể phân chia được bằng một đường thẳng trong khi miền giá trị của hàm XOR thì không).

 Các mạng có hai lớp ẩn có khả năng thể hiện một đường biên phân chia tùy ý với một độ chính xác bất kỳ với các hàm chuyển phân ngưỡng và có thể xấp xỉ

bất kỳ ánh xạ mịn nào với độ chính xác bất kỳ với các hàm chuyển có dạng sigmoid.

 Một mạng có một lớp ẩn có thể xấp xỉ tốt bất kỳ một ánh xạ liên tục nào từ một không gian hữu hạn sang một không gian hữu hạn khác, chỉ cần cung cấp số nơron đủ lớn cho lớp ẩn. Chính xác hơn, các mạng truyền thẳng với một lớp ẩn được luyện bởi các phương pháp bình phương tối thiểu (least-squares) là các bộ xấp xỉ chính xác cho các hàm hồi quy nếu như các giả thiết về mẫu, độ nhiễu, số đơn vị trong lớp ẩn và các nhân tố khác thỏa mãn. Các mạng nơron truyền thẳng với một lớp ẩn sử dụng các hàm chuyển hay hàm phân ngưỡng là các bộ xấp xỉ đa năng cho bài toán phân lớp nhị phân với các giả thiết tương tự.

Một phần của tài liệu PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG CHƯƠNG TRÌNH QUẢN LÝ BÁN SÁCH (Trang 63 -64 )

×