Xác định ranh giới các cụm

Một phần của tài liệu (LUẬN văn THẠC sĩ) mạng nơ ron kohonen và ứng dụng phân loại sản phẩm (Trang 52 - 53)

Ranh giới từ các thành phần/U-matrix được lựa chọn từ đơn vị biên thích hợp nhất rút ra từ giá trị của đơn vị được chọn hiện tại tới đơn vị liền kề của nó. Để rút ra ranh giới đầu tiên phải tính toán 2 đơn vị lân cận thích hợp nhất để tạo một ranh giới. Sử dụng sự khác biệt tương đối của các đơn vị biên được chọn. Hai đơn vị lân cận được chọn là hai đơn vị có sự khách biệt tương đối cao nhất được xác định là ranh giới. Sự khác biệt giữa khoảng cách trung bình của đơn vị hiện tại và 2 đơn vị ranh giới được chọn so với khoảng cách trung bình của các đơn vị còn lại. Để tìm ra sự khác biệt đó sử dụng biện pháp tìm ra giá trị khác biệt của ranh giới BDV (boundary difference value):

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www. lrc.tnu.edu.vn

Với ML là trung bình của 3 đơn vị ranh giới được chọn. M0 là trung bình của các lân cận còn lại. R0 là vùng của các đơn vị còn lại.

Khi có sự kết hợp của các đơn vị ranh giới được tính toán đơn vị có sự khác biệt BDV cao nhất là những đơn vị được chọn đề hình thành ranh giới. Quá trình này được lặp đi lặp lại cho đến khi các ranh giới mạnh nhất được lựa chọn. Bước tiếp theo tìm BDV cao nhất và tạo thành ranh giới dọc theo các đơn vị lân cận BDV cao nhất. Quá trình xử lý được lặp cho tới khi xác định được ranh giới của tất cả các cụm.

Một phần của tài liệu (LUẬN văn THẠC sĩ) mạng nơ ron kohonen và ứng dụng phân loại sản phẩm (Trang 52 - 53)

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

(74 trang)