Thuật toán logic

Một phần của tài liệu (LUẬN văn THẠC sĩ) phương pháp đánh giá lựa chọn thông tin và ứng dụng trong xử lý tổ hợp số liệu địa vật lý (Trang 26 - 27)

Trong các thuật toán logic, để nhận dạng đối tượng hoặc là người ta tính lượng tin tổng, hoặc là xác định khoảng cách tổng.

Công việc đầu tiên, người ta tiến hành mã hóa các dấu hiệu trường bằng mã nhị phân gồm tập số 0 và 1.

Nếu xkl là giá trị trường thứ l của mẫu thứ k thì: - xkl = 0 khi mẫu k không chứa giá trị thứ l

- xkl = 1 khi mẫu k chứa giá trị thứ l Bằng cách trên tồn bộ các mẫu được mã hóa.

Tiếp theo dựa vào các tổ hợp số 0 và 1(từ thông tin) xác lập trên các mẫu chuẩn người ta xác định các từ thông tin chuẩn cho từng lớp đối tượng. Từ thông tin chuẩn cho một lớp (đối tượng) là từ thông tin gặp p lần ở các đối tượng chuẩn của lớp đó và khơng gặp lần nào ở các đối tượng chuẩn thuộc lớp khác. Đối với một lớp đối tượng người ta có thể chọn vài từ thơng tin chuẩn. Các thơng tin này được gọi là tổ hợp dấu hiệu phức hợp. Trong các tổ hợp dấu hiệu phức hợp đặc trưng cho các đối tượng chuẩn của cùng một lớp thì tổ hợp dấu hiệu nào đặc trưng cho số lượng mẫu chuẩn lớn hơn, tổ hợp dấu hiệu đó sẽ có lượng tin lớn hơn.

Cuối cùng là nhận dạng các đối tượng nghiên cứu. Ở bước này người ta tiến hành kiểm tra xem bao nhiêu tổ hợp dấu hiệu phức hợp của từng lớp gặp ở đối tượng nghiên cứu. Nếu số lần gặp các tổ hợp dấu hiệu phức hợp của một lớp nào đó nhiều hơn số lần gặp các tổ hợp phức hợp của lớp khác thì đối tượng nghiên cứu được xếp vào lớp đó.

Một phần của tài liệu (LUẬN văn THẠC sĩ) phương pháp đánh giá lựa chọn thông tin và ứng dụng trong xử lý tổ hợp số liệu địa vật lý (Trang 26 - 27)

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

(100 trang)