PowerPoint Presentation Bộ phân loại KNN cải tiến dựa trên cấu trúc KD Tree 1212022 KNN cải tiến dựa trên KD Tree 1 1 Nội dung Đặt vấn đề Thuật toán K – Neerest Neighbor (KNN) Cấu trúc dữ liệu KD Tr. Bộ phân loại KNN cải tiến dựa trên cấu trúc KD Tree Bộ phân loại KNN cải tiến dựa trên cấu trúc KD Tree
1 KD-Tree KNN cải tiến dựa KD-Tree 12/1/22 Bộ phân loại KNN cải tiến dựa cấu trúc Nội dung KNN cải tiến dựa KD-Tree Đặt vấn đề Thuật toán K – Neerest Neighbor (KNN) Cấu trúc liệu KD-Tree Thuật toán cải tiến KNN-KD-Tree Demo 12/1/22 Đặt vấn đề ⁃ KNN thuật tốn phân loại có giám sát ⁃ Thuật tốn tìm kiếm để phân loại cho điểm liệu toàn bộ liệu Dẫn đến tốn thời gian với liệu lớn ⁃ Việc xác định giá trị k thành phần hàng xóm khó hiệu Để tiết kiệm thời gian tìm kiếm, Binary Search Tree giải pháp hiệu Đối với liệu nhiều chiều, KD-Tree cho hiệu cao việc biểu diễn liệu phục vụ tìm kiếm Ý tưởng: Sử dụng KD-Tree biểu diễn liệu cho thuật toán KNN KNN cải tiến dựa KD-Tree 12/1/22 Thuật toán K – Nearest Neighbor – KNN KNN cải tiến dựa KD-Tree 12/1/22 Thuật toán K – Nearest Neighbor – KNN KNN cải tiến dựa KD-Tree 12/1/22 Thuật toán K – Nearest Neighbor – KNN KNN cải tiến dựa KD-Tree 12/1/22 Thuật toán K – Nearest Neighbor – KNN KNN cải tiến dựa KD-Tree 12/1/22 Thuật toán K – Nearest Neighbor – KNN KNN cải tiến dựa KD-Tree 12/1/22 Thuật toán K – Nearest Neighbor – KNN KNN cải tiến dựa KD-Tree 12/1/22 10 Cấu trúc liệu KD-Tree K – Dimensional Tree: Cấu trúc nhị phân đa chiều Mỗi nút nút có nút con, chia tách siêu phẳng Khi thêm nút vào cây, tiến hành so sánh giá trị nút nhị phân thông thường, khác sử dụng giá trị chiều KNN cải tiến dựa KD-Tree 12/1/22 11 Cấu trúc liệu KD-Tree KNN cải tiến dựa KD-Tree 12/1/22 12 Cấu trúc liệu KD-Tree KNN cải tiến dựa KD-Tree 12/1/22 13 Cấu trúc liệu KD-Tree KNN cải tiến dựa KD-Tree 12/1/22 14 KNN dựa KD-Tree KNN cải tiến dựa KD-Tree 12/1/22 15 KNN dựa KD-Tree KNN cải tiến dựa KD-Tree 12/1/22 16 KNN dựa KD-Tree KNN cải tiến dựa KD-Tree 12/1/22 17 KNN dựa KD-Tree KNN cải tiến dựa KD-Tree 12/1/22 18 KNN dựa KD-Tree KNN cải tiến dựa KD-Tree 12/1/22 19 Đánh giá hiệu Đánh giá độ xác KNN cải tiến dựa KD-Tree 12/1/22 20 Đánh giá hiệu Đánh giá thời gian tính tốn KNN cải tiến dựa KD-Tree 12/1/22 21 Demo KNN cải tiến dựa KD-Tree 12/1/22