Pallopuu

term_id: ball_tree

Category: basic_concepts

Definition

Pallopuu jakaa datapistet sisäkkäisiin hypereffereihin (palloihin) hyperaukkojen sijaan. Tämä rakenne mahdollistaa tehokkaan leikkauksen lähimmän naapurin kyselyissä laskemalla etäisyyksiä pallon keskipisteistä.

Summary

Binäärinen puutietorakenne, jota käytetään pisteiden järjestämiseen avaruudessa optimoidakseen lähimmän naapurin haun korkeadimensioisissa aineistoissa.

Key Concepts

  • Hyperefferi-jako
  • Lähimmän naapurin haku
  • Korkeadimensioinen data
  • Puun läpikäynti

Use Cases

  • K-Lähimmän naapurin haku (KNN)
  • Klusterointianalyysi
  • Poikkeamien tunnistus

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