Pohon Bola

term_id: ball_tree

Category: basic_concepts

Definition

Pohon bola membagi titik data menjadi hipersfer bersarang (bola) alih-alih hiperkotak. Struktur ini memungkinkan pemangkasan yang efisien selama kueri tetangga terdekat dengan menghitung jarak antar

Summary

Struktur data pohon biner yang digunakan untuk mengatur titik-titik dalam ruang, mengoptimalkan pencarian tetangga terdekat dalam dataset berdimensi tinggi.

Key Concepts

  • Partisi hipersfer
  • Pencarian tetangga terdekat
  • Data berdimensi tinggi
  • Traversal pohon

Use Cases

  • K-Nearest Neighbors (KNN)
  • Analisis pengelompokan
  • Deteksi anomali

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