Bản đồ tính năng tự tổ chức của Kohonen
Giả sử chúng ta có một số mẫu có kích thước tùy ý, tuy nhiên, chúng ta cần chúng ở một chiều hoặc hai chiều. Sau đó, quá trình ánh xạ đối tượng sẽ rất hữu ích để chuyển đổi không gian mẫu rộng thành không gian đối tượng điển hình. Bây giờ, câu hỏi đặt ra là tại sao chúng ta yêu cầu bản đồ đối tượng tự tổ chức? Lý do là, cùng với khả năng chuyển đổi các kích thước tùy ý thành 1-D hoặc 2-D, nó cũng phải có khả năng duy trì cấu trúc liên kết lân cận.
Các cấu trúc liên kết lân cận trong Kohonen SOM
Có thể có nhiều cấu trúc liên kết khác nhau, tuy nhiên hai cấu trúc liên kết sau được sử dụng nhiều nhất:
Cấu trúc liên kết lưới hình chữ nhật
Cấu trúc liên kết này có 24 nút trong lưới khoảng cách-2, 16 nút trong lưới khoảng cách-1 và 8 nút trong lưới khoảng cách-0, có nghĩa là sự khác biệt giữa mỗi lưới hình chữ nhật là 8 nút. Đơn vị chiến thắng được biểu thị bằng #.
Cấu trúc liên kết lưới lục giác
Cấu trúc liên kết này có 18 nút trong lưới khoảng cách-2, 12 nút trong lưới khoảng cách-1 và 6 nút trong lưới khoảng cách-0, có nghĩa là sự khác biệt giữa mỗi lưới hình chữ nhật là 6 nút. Đơn vị chiến thắng được biểu thị bằng #.
Ngành kiến trúc
Kiến trúc của KSOM tương tự như kiến trúc của mạng cạnh tranh. Với sự trợ giúp của các sơ đồ lân cận, đã thảo luận trước đó, việc đào tạo có thể diễn ra trên vùng mở rộng của mạng.
Thuật toán đào tạo
Step 1 - Khởi tạo trọng số, tỷ lệ học α và sơ đồ tôpô lân cận.
Step 2 - Tiếp tục bước 3-9, khi điều kiện dừng không đúng.
Step 3 - Tiếp tục bước 4-6 cho mọi vectơ đầu vào x.
Step 4 - Tính Bình phương Khoảng cách Euclid cho j = 1 to m
$$ D (j) \: = \: \ displaystyle \ sum \ limit_ {i = 1} ^ n \ displaystyle \ sum \ limit_ {j = 1} ^ m (x_ {i} \: - \: w_ {ij }) ^ 2 $$
Step 5 - Lấy đơn vị chiến thắng J Ở đâu D(j) là tối thiểu.
Step 6 - Tính trọng lượng mới của đơn vị thắng cuộc theo quan hệ sau:
$$ w_ {ij} (mới) \: = \: w_ {ij} (cũ) \: + \: \ alpha [x_ {i} \: - \: w_ {ij} (cũ)] $$
Step 7 - Cập nhật tỷ lệ học tập α theo quan hệ sau -
$$ \ alpha (t \: + \: 1) \: = \: 0,5 \ alpha t $$
Step 8 - Giảm bán kính của lược đồ tôpô.
Step 9 - Kiểm tra tình trạng dừng của mạng.