- Khối các chương trình xử lý tổ hợp (Complex)
a. Nội dung phương pháp Tần suất-Nhận dạng
Các nội dung chính của phương pháp tần suất nhận dạng bao gồm: - Xây dựng ma trận thông tin của đối tượng mẫu
- Đánh giá, lựa chọn tổ hợp thơng tin.
- Phân tích đối sánh, xác định các đối tượng đồng dạng.
Xây dựng ma trận thông tin của đối tượng mẫu
Đây là nội dung rất quan trọng, là cơ sở cho công việc xác định được đối tượng, có ảnh hưởng rất lớn đến kết quả phân tích. Để đánh giá và lựa chọn tổ hợp thơng tin theo
thuật tốn Griffiths-Vinni, trước hết cần có ma trận thơng tin của đối tượng mẫu. Ma trận này được xây dựng theo bước như sau:
- Xác định tính chất của các tham số dùng để xậy dựng ma trận thông tin: Từ tập hợp số liệu của các chủng loại thông tin của đối tượng mẫu xây dựng các đường cong biến phân (đường cong mật độ phân bố). Từ các đường cong biến phân xác định khoảng giá trị đặc trưng cho từng tham số. Xác định tính chất của các tham số là xác định các khoảng giá trị đặc trưng chung tương ứng của nó, làm cơ sở cho việc xây dựng các đơn vị thông tin ma trận.
- Xác định giá trị của từng đơn vị thơng tin cho các tính chất của ma trận: Sau khi có được các khoảng giá trị đặc trưng, dùng nó làm “cửa sổ quét” để tạo ra các đơn vị thông tin cho từng chủng loại thông tin của từng phần tử. Đối với mỗi phần tử của mỗi chủng loại thơng tin, nếu nó nằm trong khoảng giá trị đặc trưng sẽ nhận giá trị là 1, nằm ngoài sẽ nhận giá trị là 0. Bằng cách này sẽ chuyển được một ma trận thông tin với các số liệu địa chất, địa vật lý bất kì về ma trận thơng tin chuẩn theo yêu cầu của thuật toán với các phân tử là các giá trị 1 hoặc 0.
Vì vậy để xây dựng được ma trận thơng tin địi hỏi phải có tập hợp số liệu đa dạng và phong phú.
Đánh giá, lựa chọn tổ hợp thông tin
Để tiến hành phân tích đối sánh, xác định các đối tượng đồng dạng, trước hết cần đánh giá lựa chọn tổ hợp thơng tin có chất lượng cao từ tập hợp tất cả các chủng loại thơng tin có được về đối tượng nghiên cứu. Số lượng chủng loại thông tin m được lựa chọn tùy thuộc vào giá trị ngưỡng của Pm cho trước (ví dụ Pm ≥ 80%).
Phân tích đối sánh, xác định các đối tượng đồng dạng
Phân tích đối sánh, xác định đối tượng đồng dạng là nội dung chính của một thuật toán nhận dạng.
Các đối tượng cần đối sánh với đối tượng mẫu để xem nó có đồng dạng với đối tượng mẫu hay không được thực hiện như sau:
- Xây dựng ma trận thông tin cho đối tượng đối sánh tương tự như đối với đối tượng mẫu thông qua các khoảng giá trị đặc trưng của chính đối tượng mẫu.
- Tiến hành đánh giá tỷ trọng thơng tin cho tất cả các tính chất của đối tượng đối sánh bằng phương pháp phân tích tần suất như trên.
- Tính tỷ trọng thơng tin của tổ hợp thông tin đã được lựa chọn của đối tượng mẫu cho đối tượng đối sánh. Có thể xem giá trị này tương tự hệ số đồng dạng, ta gọi nó là chỉ số đồng dạng, kí hiệu P*
m.
Đối tượng đối sánh được xem là đồng dạng với đối tượng mẫu khi P*m có giá trị đạt mức quy định nào đó. Ví dụ P*
m ≥ 75%.