інформатиці k-d дерево (англ. k-d tree, скорочення від k-вимірне дерево) — це структура даних з поділом простору для упорядкування точок в k-вимірному просторі...

У теорії графів k-дерево — це неорієнтований граф, який утворюється з (k + 1)-вершинного повного графа, до якого послідовно додаються вершини таким чином...

вимірності. Цей алгоритм ґрунтується на видозміні алгоритму пошуку k-вимірним деревом, що уможливлює індексування просторів більшої вимірності. Перший засік...

Евклі́дове мініма́льне кістяко́ве де́рево (ЕМКД; англ. Euclidean minimum spanning tree, EMST) — це мінімальне кістякове дерево набору з n точок на площині (або...

R-інтерпретатор. Швидша версія реалізована на C++ з використанням k-вимірних дерев (тільки для евклідової відстані) в R-пакеті dbscan. scikit-learn включає...

початкового набору даних. Діаграма Вороного; KD-дерева; BSP-дерева; Дерева покриттів[ru]; VP-дерево[en]; R-дерево. Метод рідкісних точок. Хешування; Алгоритм...

блокового многогранника в d-вимірному просторі, є (d + 1)-деревом. Точніше графи блокових многогранників — це точно (d + 1)-дерева, в яких будь-яка d-вершинна...

зонотопом, тобто кожна його k-вимірна грань, і він сам володіє центром симетрії. Тесерактами можна замостити 4-вимірний простір без проміжків та накладень...

розмірності k що містить k + 2 {\displaystyle k+2} точок ні k-сфери що містить k + 3 {\displaystyle k+3} точок, для 1 ≤ k ≤ d − 1 {\displaystyle 1\leq k\leq d-1}...

\operatorname {dist} (x_{i},L_{k})}  — евклідова відстань від точки до лінійного многовиду. Кожен k {\displaystyle k} -вимірний лінійний многовид в R n {\displaystyle...

E)} і додатне ціле число k {\displaystyle k} Питання: Чи існує розбиття множини вершин V {\displaystyle V} на k {\displaystyle k} або більше неперетинних...

проблемою, і зазвичай використовують імовірнісні алгоритми, такі як k-вимірні дерева з пошуком «перший засік ліпший». Опис об'єкта набором ознак SIFT також...

із k ознак: M e r i t S k = k r c f ¯ k + k ( k − 1 ) r f f ¯ . {\displaystyle \mathrm {Merit} _{S_{k}}={\frac {k{\overline {r_{cf}}}}{\sqrt {k+k(k-1){\overline...

розмірність[en] кожної точки. t-SNE намагається дізнатись d {\displaystyle d} -вимірне відображення y 1 , … , y N {\displaystyle \mathbf {y} _{1},\dots ,\mathbf...

з головних недоведених гіпотез у теорії графів є гіпотеза граціозності дерев (англ. Graceful Tree Conjecture), також відома як гіпотеза Рінгеля — Коціга...

b = w → ⋅ φ ( x → i ) − y i = [ ∑ k = 1 n c k y k φ ( x → k ) ⋅ φ ( x → i ) ] − y i = [ ∑ k = 1 n c k y k k ( x → k , x → i ) ] − y i . {\displaystyle...

зберігання фотонів зазвичай використовується спеціалізований варіант К-вимірного дерева. Після того, як фотонна карта побудована, і є можливість виконувати...

граф можна вкласти в 3-вимірний евклідів простір R 3 {\displaystyle \mathbb {R} ^{3}} , а планарні графи можна вкласти у 2-вимірний евклідів простір R 2...

фіксованого k > 1 {\displaystyle k>1} можна вибрати (не більше) O ( n ⌈ d 2 ⌉ ) {\displaystyle O(n^{\lceil {\frac {d}{2}}\rceil })} d-вимірних симплексів...

Attention ( q , K , V ) = softmax ( q K T d k ) V ≈ φ ( q ) T ∑ i e ‖ k i ‖ 2 / 2 σ 2 φ ( k i ) v i T φ ( q ) T ∑ i e ‖ k i ‖ 2 / 2 σ 2 φ ( k i ) {\displaystyle...

що lim k → ∞ ∫ Ω f ( x ) m ( k ) ( x ) d x = f ∗ ,     де     m ( k ) ( x ) = e − k f ( x ) ∫ Ω e − k f ( x ) d x ; {\displaystyle \lim _{k\to \infty...

серед усіх його скінченних підграфів. Еквівалентне формулювання: будь-який k-критичний граф скінченний. Теорема застосовується для розширення задачі чотирьох...

метод головних компонент, здійснює лінійне відображення даних в менш вимірний простір таким чином, що максимізується дисперсія даних у маловимірному...

сигналів sparse: Підтримка розріджених матриць spatial: К-вимірні дерева, метод найближчих k-сусідів, метрики. special: Спеціальні функції stats: Статистичні...

Він також зменшує неточність, хоча зазвичай застосовується до методів «дерева рішень», але може використовуватися з будь-яким типом методів. Метод схожий...

проміжну вершину k: c i j ⩽ c i k + c k j {\displaystyle c_{ij}\leqslant c_{ik}+c_{kj}} Така властивість довжини ребер визначає вимірний простір на множині...

використанням дерев синтаксичного аналізу. Так звані мережі імовірності описують спільний розподіл за прихованими змінними та за можливими деревами синтаксичного...

d} -вимірного гіперкуба не перевищує d − 1 {\displaystyle d-1} . Число черг повних графів K n {\displaystyle K_{n}} і повних двочасткових графів K a ,...

Поперечний переріз стовбура дерева, як показано на зображенні, демонструє кільця росту, за якими можна визначити вік дерева та часові властивості його...

{\displaystyle X_{1},\ldots ,X_{n}} є випадковими елементами, визначеними на вимірному просторі ( X , A ) {\displaystyle ({\mathcal {X}},{\mathcal {A}})} . Для...

k = N k / N {\displaystyle {\hat {\pi }}_{k}=N_{k}/N} μ ^ k = ∑ x ∈ g k x / N k {\displaystyle {\hat {\mu }}_{k}=\sum _{x\in g_{k}}x/N_{k}} Σ ^ = ∑ k...