Phân loại theo cấu trúc mạng nơron

Một phần của tài liệu Ứng dụng mạng Nơron điều khiển mobile robot di chuyển tránh vật cản (Trang 32)

Mạng nơron 1 lớp:

Hình 2.5 là một loại liên kết đặc thù của mạng nơron. Nơron được vẽ là các vòng tròn xem như một tế bào thần kinh, chúng có các mối liên hệ đến các nơron khác nhờ các trọng số.

Một lớp nơron là một nhóm các nơron mà chúng đều có cùng các trọng số, nhận cùng số tín hiệu đầu vào đồng thời (hình 2.5.a).

Trong ma trận trọng số, các hàng thể hiện các nơron, mỗi hàng thứ j có thể đặt nhãn như một véc tơ Wj của nơron thứ j gồm m trọng số wij. Các trọng số trong cùng một cột thứ j (j=1,2, ...,n) đồng thời cùng nhận một tín hiệu đầu vào xj:

Wj = [wj1, wj2, ..., wjm] (2.12) Tại cùng một thời điểm, véc tơ đầu vào x = [x1, x2, ..., xm], (2.13) có thể một nguồn bên ngoài là cảm biến hoặc thiết bị đo lường đưa tới mạng.

Hình 2.5a Hình 2.5b

Mạng nơron truyền thẳng nhiều lớp:

Mạng nơron nhiều lớp (hình 2.5.c) có các lớp được phân chia thành 3 loại sau đây:

Lớp vào là lớp nơron đầu tiên nhận tín hiệu vào xi. Mỗi tín hiệu xi được đưa đến tất cả các nơron của lớp đầu vào, chúng được phân phối trên các trọng số đúng bằng số nơron của lớp nàỵ Thông thường, các nơron đầu vào không làm biến đổi các tín hiệu vào xi tức là chúng không có các trọng số hoặc không có các loại hàm biến đổi nào, chúng chỉ đóng các vai trò phân phối các tín hiệu và không đóng vai trò sửa đổi chúng.

Lớp ẩn là lớp nơron dưới lớp vào, chúng không trực tiếp liên hệ với thế giới bên ngoài như các lớp nơron vào và rạ

Lớp ra là lớp nơron tạo các tín hiệu ra cuối cùng.

Mạng nơron hồi quy:

Mạng nơron hồi quy còn gọi là mạng nơron phản hồi, là loại mạng tự liên kết thành các vòng và liên kết hồi quy giữa các nơron. Mạng nơron hồi quy có trọng số liên kết đối xứng như mạng Hopfield luôn hội tụ về trạng thái ổn định (hình 2.5.b). Mạng BAM thuộc nhóm mạng nơron hồi quy, gồm 2 lớp liên kết 2 chiều, không được gắn với tín hiệu vào - rạ Nghiên cứu mạng nơron hồi quy có trọng số liên kết không đối xứng sẽ gặp phức tạp nhiều hơn so với mạng truyền thằng và mạng hồi quy đối xứng.

Mạng nơron hồi quy gồm hai loại:

+ Mạng các dãy Jordan (Jordans Sequential Networks)

Hình 2.6 là cấu trúc chung của mạng Jordan. Mạng đầu vào của mạng gồm tín hiệu phản hồi đầu ra vào lớp Context kết hợp với tín hiệu vào ở trạng thái sau đó, lớp Context sao chụp tín hiệu ra của thời điểm trước đó qua con đường phản hồi với trọng số đơn vị. Hàm hoạt hóa của phần tử thuộc lớp Context Ci có dạng:

) ( ) ( ) ( i it i t C t y C    (2.14)

yi là tín hiệu đầu ra, là cường độ của mối tự liên kết 0 1. Nghiệm của phương trình vi phân trên có dạng: ds s y e e C t C i t S t i i() (0) ( ) 0 ) (       (2.15)

Hình 2.6. Cấu trúc chung của mạng Jordan.

Nếu yi cố định, Ci sẽ giảm theo luật hàm mũ. Tín hiệu ra của phần tử Context viết dưới dạng rời rạc như sau:

) ( ) ( ) 1 ( ) 1 (t C t y t Ci    ii (2.16)

Nếu coi các phần tử lớp Context là các tín hiệu vào, ta có thể dùng luật Back- Propagation (BP) để luyện mạng.

+ Mạng hồi quy đơn giản (Simple Recurrent Networks-SRN)

Liên kết phản hồi từ lớp ẩn đi tới lớp Context (hình 2.7). Mạng đầu vào được coi có hai phần: đầu vào thực và đầu ra của bộ Context.

Hình 2.7. Mạng hồi quy đơn giản.

+ Mạng hồi quy hoàn toàn (Fully Recurrent Networks):

Mạng này đã được xây dựng theo mẫu Instar-Outstar. Mạng hồi quy hoàn toàn hay còn gọi là Sequential Competitive Avalanche Field (SCAF), có tác dụng nhận số lượng mẫu nhiều hơn. Ngoài ra còn có một số mạng hồi quy khác được gọi là mạng lan truyền ngược hội tụ. Trong loại mạng này, các lớp và bản thân mỗi phần tử của mỗi lớp đều có liên hệ ngược với bản thân chúng. Với mạng hồi quy hoàn toàn, hình thành quan điểm thực hiện và luyện mạng hồi quy là hình thành mạng hồi quy từ mạng truyền thẳng nhiều lớp được xây dựng từ một lớp cho mỗi bước tính T. Khái niệm này gọi là lan truyền ngược theo thời gian phù hợp khi quan tâm đến các dãy với độ lớn T là nhỏ.

Đặc điểm cấu trúc mạng nơron mà người ta quan tâm đến là: số lượng đầu vào, đầu ra; số lượng các lớp, số lượng nơron có trong mỗi lớp; trọng số liên kết trong mỗi lớp và giữa các lớp với nhaụ

Căn cứ vào yêu cầu của tín hiệu học, đối với mỗi cấu trúc mạng, mạng nơron cần được đánh giá lại giá trị của trọng số liên kết bằng cách thực hiện bài toán tối ưu thông qua các điều kiện thực hiện được gọi là luật học. Mỗi luật học chỉ phù hợp với từng dạng tín hiệu học và cũng chỉ phù hợp với từng kiểu cấu trúc mạng.

Các luật học:

Học tham số (Parameter Learning): Là các tham số về trọng số cập nhật kết nối giữa các nơron.

Học cấu trúc (Structure Learning): trọng tâm là sự biến đổi cấu trúc của mạng nơron gồm số lượng nút và các mẫu liên kết.

Giả sử ma trận trọng số bao gồm tất cả các phần tử thích ứng của mạng nơron. Nhiệm vụ của việc học thông số là bằng cách nào đó tìm được ma trận chính xác mong muốn từ ma trận giả thuyết ban đầu với cấu trúc của mạng nơron có sẵn. Để làm được việc đó, mạng nơron sử dụng các trọng số điều chỉnh với nhiều phương pháp học khác nhau có thể tính toán gần đúng ma trận W cần tìm đặc trưng cho mạng. Có 3 phương pháp học:

- Học có giám sát (Supervised Learning): Là quá trình học có tín hiệu chỉ đạo bên ngoài d (hình 2.8).

- Học củng cố (Reinforcement Learning): Tín hiệu chỉ đạo d có thể lấy từ bên ngoài môi trường (hình 2.8), nhưng tín hiệu này không được đưa đầy đủ mà chỉ đưa đại diện một vài bit để có tính chất kiểm tra quá trình đúng hay saị Phương pháp này chỉ là một trường hợp của phương pháp học có giám sát.

- Học không có giám sát (Unsupervised Learning): Là quá trình học không có tín hiệu chỉ đạo từ bên ngoài (hình 2.9). Hình 2.10 mô tả cấu trúc chung của quá trình học của ba phương pháp học đã được nêu trên. Trong đó tín hiệu vào xj(j = 1, 2, 3, ..., m) có thể được lấy từ đầu ra của các nơron khác hoặc có thể được lấy từ bên ngoàị Trọng số của nơron thứ i được thay đổi tùy theo tín hiệu ở đầu vào mà nó thu nhận, giá trị đầu ra của nó. Dạng tổng quát của luật học trọng số của mạng nơron cho biết là gia số của véc tơ Wiwi là Wi tỷ lệ với tín hiệu học r và tín hiệu đầu vào x(t):

Wi(t).r.x(t) (2.17)

là một số dương còn gọi là hằng số học, xác định tốc độ học, r là tín hiệu học, nó phụ thuộc vào: rfr(Wi,x,di) (2.18)

Hình 2.10 Cấu trúc chung của quá trình học. Từ (2.17) ta thấy véc tơ trọng số  T im i i i W W W

W  1, 2,..., có số gia tỉ lệ với tín hiệu vào x và tín hiệu học r. Véc tơ trọng số ở thời điểm (t + 1) được chính là:

) ( )) ( ), ( ), ( ( ) ( ) 1 (t W t f W t x t d t x t Wi   i i (2.19)

Phương trình liên quan đến sự biến đổi trọng số trong mạng nơron rời rạc và tương ứng với sự thay đổi trọng số trong mạng nơron liên tục theo biểu thức:

) ( . . ) ( t x r dt t dWi (2.20)

Vấn đề quan trọng trong việc phân biệt luật học cập nhật trọng số có giám sát hay không có giám sát hoặc học củng cố là tín hiệu học r như thế nào để thay đổi hoặc cập nhật trọng số trong mạng nơron.

Mạng nơron nhân tạo có các tính chất sau đây:

- Là hệ phi tuyến. - Là hệ xử lý song song.

- Là hệ học và thích nghi: Mạng được luyện từ số liệu quá khứ, có khả năng tự chỉnh khi số liệu đầu vào bị mất.

- Là hệ nhiều biến, nhiều đầu vào, nhiều đầu ra (MISO), rất tiện dùng khi điều khiển đối tượng có nhiều biến số.

Một phần của tài liệu Ứng dụng mạng Nơron điều khiển mobile robot di chuyển tránh vật cản (Trang 32)

Tải bản đầy đủ (PDF)

(125 trang)