K T L UẾ ẬN CHƢƠNG 1
2.4.2 Th ut toán lan truy ậ ền ngƣợc
Thuật toán lan truyền ngƣợc đƣợc hình thành b ng cách khái quát các nguyên t c ằ ắ h c c a m ng ọ ủ ạ nơron nhi u l p và hàm truy n vi phân phi tuy n. Nguyên lý cề ớ ề ế ủa thuật toán h c này là vi c lan truyọ ệ ền ngƣợc sai s t lố ừ ớp đầu ra tr l i các l p n và ở ạ ớ ẩ đến các đầu vào m ng, t ạ ừ đó hiệu ch nh các tr ng s liên k t và các giá tr l ch ỉ ọ ố ế ị độ ệ để làm cho sai s là nh nh t. Vi c hu n luy n m ng gố ỏ ấ ệ ấ ệ ạ ồm hai pha ngƣợc chi u ề nhau: quá trình truy n th ng (lan truy n xuôi) t ề ẳ ề ừ các đầu vào đến đầu ra, và quá trình lan truyền ngƣợ ừ các đầc t u ra v ề các đầu vào. Qua thuật toán, các vector đầu vào và các vector mục tiêu tƣơng ứng đƣợc s dử ụng để hu n luy n mấ ệ ạng cho đến khi mạng đạt đƣợc đầu ra x p x vấ ỉ ới đầu ra mong mu n ho c phân loố ặ ại các đầu vào theo các nhóm đã định.
Thuật toán lan truyền ngƣợc gồm các bƣớc sau:
Chuẩn b t p mị ậ ẫu đầu vào dƣớ ại d ng p ,ti i , trong đó p ,ti i là đầu vào c a m ng ủ ạ và mục tiêu tƣơng ứng. Các bƣớc thực hiện:
Bƣớc 1: Kh i t o các giá trở ạ ị, đƣa giá trị ữ ệu đầ d li u vào vào m ng, tính các ạ giá tr u ra ị đầ ai.
Bƣớc 2: Tính sai s l p ra, ki m tra sai s ố ớ ể ố đó có nhỏ hơn giá trị cho phép không, đồng th i ki m tra ờ ể ai có trùng v i giá tr mớ ị ục tiêu ti hay không, đúng thực hiện bƣớc 6, tăng số ẫ m u nh n dậ ạng đúng thêm 1, sai thực hiện bƣớc 3.
Bƣớc 3: Tính toán sai s cho các l p n, b ng cách lan truyố ớ ẩ ằ ền ngƣợc sai s ố t lừ ớp đầu ra cho đến các lớp đầu tiên.
Bƣớc 5: C ng thêm giá tr sai s c a m u ộ ị ố ủ ẫ pi vào giá tr t ng sai sị ổ ố, tăng số mẫu chƣa nhận dạng đúng thêm 1.
Bƣớc 6: Kiểm tra đã học h t mế ẫu chƣa, nếu sai v lề ại bƣớc 1.
Bƣớc 7: Ki m tra s m u nh n dể ố ẫ ậ ạng đúng có bằng s m u không, n u sai v ố ẫ ế ề lại bƣớc 1 bắt đầu h c l n ti p theo. ọ ầ ế
Ngoài ra, thu t toán d ng khi ậ ừ đã hế ố ầt s l n h c ho c t l sai s c a các mọ ặ ỉ ệ ố ủ ẫu chƣa nh n dậ ạng đúng nhỏ hơn một ngƣỡng cho phép. Trong quá trình truy n th ng, các ề ẳ tham s c a m ng (tr ng s liên kố ủ ạ ọ ố ết, độ ệ l ch) là c ố định, ngƣợ ạc l i trong quá trình lan truyền ngƣợc các tham s ố này đƣợc hi u ch nh và c p nhệ ỉ ậ ật để ạ m ng có th ểnhận d ng các mạ ẫu đã đƣợc h c m t cách chính xác. ọ ộ