Ми працюємо над відновленням додатку Unionpedia у Google Play Store
ВихідніВхідний
🌟Ми спростили наш дизайн для кращої навігації!
Instagram Facebook X LinkedIn

Манхеттенська метрика

Індекс Манхеттенська метрика

У Манхеттенській метриці довжини червоної, жовтої і синьої ліній рівні між собою (12). У геометрії Евкліда зелена лінія має довжину 12/√2 ≈ 8.48 і являє собою єдиний найкоротший шлях.

Зміст

  1. 15 відносини: Круг, Прийнятна евристика, Пошук найближчого сусіда, Похибка узагальнення, Ортогональна опукла оболонка, Октаедр, Французька залізнична метрика, Мангеттен (значення), Задача Штейнера, Задача комівояжера, Згорткова нейронна мережа, Відстань, Відстань Чебишова, Діаграма Вороного, Диференційна приватність.

Круг

Круг Круг — геометрична фігура, обмежена колом.

Переглянути Манхеттенська метрика і Круг

Прийнятна евристика

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

Переглянути Манхеттенська метрика і Прийнятна евристика

Пошук найближчого сусіда

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

Переглянути Манхеттенська метрика і Пошук найближчого сусіда

Похибка узагальнення

У застосуваннях керованого навчання в машинному навчанні та теорії статистичного навчання, по́хибка узага́льнення (generalization error, відома також як по́хибка за ме́жами ви́бірки, out-of-sample error) — це міра того, наскільки точно алгоритм здатен передбачувати значення виходів для не бачених раніше даних.

Переглянути Манхеттенська метрика і Похибка узагальнення

Ортогональна опукла оболонка

Ортогональна опукла оболонка множини точок В геометрії, множина буде ортогонально опуклою, якщо для будь-якої прямої, паралельної одному зі стандартних базисних векторів Rn, перетин з буде або порожнім або точкою або відрізком.

Переглянути Манхеттенська метрика і Ортогональна опукла оболонка

Октаедр

Розгортка Описана сфера октаедра Октаедр (від, «вісім» і — «основа») — многогранник з вісьма гранями.

Переглянути Манхеттенська метрика і Октаедр

Французька залізнична метрика

Основні залізничні магістралі Франції в 1856 році зходилися у Парижі Французька залізнична метрика є незвичайним прикладом метрики.

Переглянути Манхеттенська метрика і Французька залізнична метрика

Мангеттен (значення)

Манге́ттен, також Манхе́ттен — острів та адміністратива одиниця Нью-Йорка.

Переглянути Манхеттенська метрика і Мангеттен (значення)

Задача Штейнера

Мінімальне дерево Штейнера для точок ''A'', ''B'' і ''C'', де ''S'' — точка Ферма трикутника ''ABC''. 100 Задача Штейнера (Задача дерева Штейнера) полягає у пошуку мінімального дерева Штейнера — найкоротшої мережі, що з'єднує заданий скінченний набір точок площини.

Переглянути Манхеттенська метрика і Задача Штейнера

Задача комівояжера

Наведено найкоротший шлях комівояжера через 15 міст Німеччини. Всього існує 43589145600 \frac14!2.

Переглянути Манхеттенська метрика і Задача комівояжера

Згорткова нейронна мережа

Зго́рткові нейро́нні мере́жі (ЗНМ, convolutional neural network, CNN, ConvNet) в машинному навчанні — це клас глибинних штучних нейронних мереж прямого поширення, який успішно застосовувався до аналізу візуальних зображень.

Переглянути Манхеттенська метрика і Згорткова нейронна мережа

Відстань

Ві́дстань або ві́ддаль між двома точками простору — довжина уявного відрізка прямої, що сполучає ці точки.

Переглянути Манхеттенська метрика і Відстань

Відстань Чебишова

Відстань Чебишова — метрика максимуму або l_\infty-метрикою на векторному просторі, яка визначає відстань між двома векторами як найбільшу різницю їх координат.

Переглянути Манхеттенська метрика і Відстань Чебишова

Діаграма Вороного

Діаграма Вороного для випадкової множини точок на площині (всі точки лежать всередині зображення). Діаграма Вороного — це особливий вид розбиття метричного простору, що визначається відстанями до заданої дискретної множини ізольованих точок цього простору.

Переглянути Манхеттенська метрика і Діаграма Вороного

Диференційна приватність

Диференційна приватність - здатність забезпечувати максимальну точність запитів із статистичних баз даних при мінімізації імовірності ідентифікації їх записів.

Переглянути Манхеттенська метрика і Диференційна приватність

Також відомий як Норма L1, Манхеттенська відстань, Вулична метрика.