Cây cầu (Ball tree)

term_id: ball_tree

Category: basic_concepts

Definition

Cây cầu phân vùng các điểm dữ liệu thành các siêu cầu lồng nhau (balls) thay vì các siêu hình hộp chữ nhật. Cấu trúc này cho phép cắt tỉa hiệu quả trong các truy vấn tìm kiếm hàng xóm gần nhất bằng cách tính toán khoảng cách giữa

Summary

Một cấu trúc dữ liệu dạng cây nhị phân được sử dụng để tổ chức các điểm trong không gian, tối ưu hóa việc tìm kiếm hàng xóm gần nhất trong các tập dữ liệu nhiều chiều.

Key Concepts

  • Phân vùng siêu cầu
  • Tìm kiếm hàng xóm gần nhất
  • Dữ liệu nhiều chiều
  • Duyệt cây

Use Cases

  • K-Nearest Neighbors (KNN)
  • Phân tích cụm
  • Phát hiện bất thường

Code Example

1
2
3
4

from sklearn.neighbors import BallTree
import numpy as np
X = np.random.rand(100, 5)
tree = BallTree(X, metric='euclidean')

Related