Gömbfa

term_id: ball_tree

Category: basic_concepts

Definition

A gömbfa az adatpontokat egymásba ágyazott hipergömbökre (gömbökre) osztja fel, nem pedig hiper téglalapokra. Ez a szerkezet lehetővé teszi a hatékony levágást a legközelebbi szomszéd lekérdezések során a távolságok kiszámításával.

Summary

Egy bináris fa adatszerkezet, amelyet a térbeli pontok szervezésére használnak, optimalizálva a legközelebbi szomszédok keresését nagy dimenziójú adathalmazokban.

Key Concepts

  • Hipergömb-partícionálás
  • Legközelebbi szomszéd keresés
  • Nagy dimenziós adat
  • Fa bejárás

Use Cases

  • K legközelebbi szomszéd (KNN)
  • Raszterezéses elemzés
  • Anomáliaészlelés

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