Cấu trúc / khái niệm dữ liệu này là gì trong đó một biểu đồ các điểm xác định một phân vùng vào một không gian

Tôi đã gặp một thuật toán để giải quyết một vấn đề trong thế giới thực và tôi nhớ một lớp tôi đã học ở đó tôi đã làm một cái gì đó rất giống với một số cho một vấn đề bài tập về nhà.

Về cơ bản, đó là một biểu đồ các điểm và các đường được vẽ tương đương nhau giữa hai điểm. Nó tạo thành một phân vùng hoàn hảo trong đó các đường bao quanh điểm tạo thành hình dạng của khu vực gần điểm đó nhất. Điều này có rung chuông cho bất cứ ai? Tôi đã có một thời gian khó khăn để mô tả và nhận được kết quả. Và tôi không biết làm thế nào khác để mô tả nó. Hy vọng hình ảnh giúp.

Những gì bạn mô tả là sơ đồ Voronoi .

Đây là một đoạn trích từ Wikipedia.

${p_1, \cdots, p_n}$$p_k$$R_k$$p_k$nhỏ hơn hoặc bằng khoảng cách của nó với bất kỳ điểm nào khác. Mỗi ô như vậy được lấy từ giao điểm của nửa không gian và do đó nó là một đa giác lồi. Các đoạn thẳng của sơ đồ Voronoi là tất cả các điểm trong mặt phẳng tương đương với hai vị trí gần nhất. Các đỉnh Voronoi (các nút) là các điểm tương đương với ba (hoặc nhiều hơn) các trang web.

Bạn đang tìm kiếm một thuật toán phân loại nhiều lớp. Tôi đề nghị bạn nên xem qua:

• Thuật toán K-Recent Neighbor (hoặc KNN). Đây là một bài viết blog giới thiệu .
• Hỗ trợ máy Vector. Bạn có thể bắt đầu đọc lên nó ở đây .