Bài giảng Địa tin học - Phân loại ảnh b: Phi giám định và ma trận đánh giá sai số trình bày về phân loại phi giám định và ma trận đánh giá sai số phân loại. Hy vọng đây là tài liệu tham khảo hữu ích cho bạn. Chúc bạn học tốt. | PHÂN LOẠI ẢNH PHI GIÁM ĐỊNH VÀ MA TRẬN ĐÁNH GIÁ SAI SỐ BỘ MÔN ĐỊA TIN HỌC NỘI DUNG Phân loại phi giám định Ma trận đánh giá sai số phân loại 1. Phân loại phi giám định a. Ghép nhóm phân cấp Gộp từng cặp nhóm có khoảng cách không gian phổ ngắn nhất cho đến khi đạt được số nhóm yêu cầu k: số kênh phổ 1. Phân loại phi giám định a. Ghép nhóm phân cấp Quy trình ghép nhóm phân cấp Tính ma trận khoảng cách giữa các nhóm Chọn khoảng cách Số giới hạn của nhóm - N Tìm cặp nhóm có khoảng cách cực tiểu Gộp cặp Tính ma trận khoảng cách mới giữa cá c nhóm sau khi gộp Số nhóm = N Đúng Sai DỪNG Soá laàn goäp Soá löôïng nhoùm 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - Số nhóm được ấn định tạm thời trước - Ghép các pixel vào nhóm sao cho khả năng phân cách giữa các nhóm là cao - Tính lại trọng tâm nhóm và điều chỉnh số nhóm - Lặp vòng lại cho đến khi đạt số nhóm yêu cầu 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA Gỡ nhóm và các thành viên rời nhỏ nhất Tính trọng tâm các nhóm sơ khởi Định vị lại các thành viên Chọn các tham số Sửa trọng tâm tất cả các nhóm Sửa trọng tâm tất cả các nhóm Hội tụ Ghép xong nhóm Gộp Tách Sai Đúng Sai Đúng Thống kê nhóm DỪNG Phương pháp Định vị lại 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA 2. Ma trận sai số phân loại Total Total (1) (2) (K-1) (K) (2) (K-1) (K) (1) Oij O12 Ok k O1 k-1 O1 k O21 Ok-1 1 Ok 1 O22 O2 k-1 O2 k Ok-1 K-1 Ok-1 k Ok k-1 Ok-1 2 Ok 2 S1+ S2+ S+2 S+1 Sk-1+ Sk+ S+k-1 S+k n = O11 2. Ma trận sai số phân loại Tổng hàng i Tổng số pixel loại i thực Tổng cột j Tổng số pixel loại j giải đoán Tổng số pixel 2. Ma trận sai số phân loại Độ chính xác toàn cục Tỷ lệ phần trăm sai số bỏ sót Tỷ lệ phần trăm sai số thực hiện 2. Ma trận sai số phân loại (1) (2) (3) (4) (5) (6) (7) Total (1) 441 0 0 0 0 0 0 441 (2) 0 120 0 0 0 0 0 120 (3) 0 0 110 0 0 0 0 110 (4) 0 0 0 121 0 0 0 121 (5) 0 0 0 0 195 0 0 195 (6) 0 0 0 0 0 35 0 35 (7) 0 0 0 0 0 0 12 12 Total 441 120 110 121 195 35 12 1034 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 100 % 2. Ma trận sai số phân loại Chỉ số Kappa Ќ = (T – E)/(1 – E) A B C D Total A 35 14 11 1 61 B 4 11 3 0 18 C 12 9 38 4 63 D 2 5 12 2 21 Total 53 39 64 7 163 3233 2379 3904 427 954 702 1152 126 3339 2457 4032 441 1113 819 1344 147 E Ma trận tích cuûa haøng vaø coät bieân T = (35+11+38+2)/163 = 0,528 E = 8114 / 26569 = 0,305 | PHÂN LOẠI ẢNH PHI GIÁM ĐỊNH VÀ MA TRẬN ĐÁNH GIÁ SAI SỐ BỘ MÔN ĐỊA TIN HỌC NỘI DUNG Phân loại phi giám định Ma trận đánh giá sai số phân loại 1. Phân loại phi giám định a. Ghép nhóm phân cấp Gộp từng cặp nhóm có khoảng cách không gian phổ ngắn nhất cho đến khi đạt được số nhóm yêu cầu k: số kênh phổ 1. Phân loại phi giám định a. Ghép nhóm phân cấp Quy trình ghép nhóm phân cấp Tính ma trận khoảng cách giữa các nhóm Chọn khoảng cách Số giới hạn của nhóm - N Tìm cặp nhóm có khoảng cách cực tiểu Gộp cặp Tính ma trận khoảng cách mới giữa cá c nhóm sau khi gộp Số nhóm = N Đúng Sai DỪNG Soá laàn goäp Soá löôïng nhoùm 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - Số nhóm được ấn định tạm thời trước - Ghép các pixel vào nhóm sao cho khả năng phân cách giữa các nhóm là cao - Tính lại trọng tâm nhóm và điều chỉnh số nhóm - Lặp vòng lại cho đến khi đạt số nhóm yêu cầu 1. Phân loại phi giám định b. Ghép nhóm không phân cấp - ISODATA Gỡ nhóm và các thành viên rời nhỏ nhất Tính trọng tâm