شجرة الكرات

term_id: ball_tree

Category: basic_concepts

Definition

تقوم شجرة الكرات بتقسيم نقاط البيانات إلى كرات فائقة متداخلة بدلاً من متوازيات الأضلاع الفائقة. يسمح هذا الهيكل بالقص الفعال أثناء استعلامات أقرب الجيران من خلال حساب المسافات بين الكرات.

Summary

هيكل بيانات شجري ثنائي يُستخدم لتنظيم النقاط في الفضاء، لتحسين عمليات البحث عن أقرب الجيران في مجموعات البيانات عالية الأبعاد.

Key Concepts

  • تقسيم الكرة الفائقة
  • بحث أقرب الجيران
  • بيانات عالية الأبعاد
  • استعراض الشجرة

Use Cases

  • أقرب الجيران k (KNN)
  • تحليل التجميع
  • كشف الشذوذ

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