- Алгоритм ближайшего соседа
-
Wikimedia Foundation. 2010.
Алгоритм ближайшего соседа в задаче коммивояжёра — Алгоритм ближайшего соседа один из простейших эвристических методов решения задачи коммивояжёра. Относится к категории «жадных» алгоритмов. Формулируется следующим образом: Пункты обхода плана последовательно включаются в маршрут, причем,… … Википедия
Алгоритм ближайшего соседа в задаче коммивояжера — … Википедия
Метод ближайшего соседа — Под «ближайшим соседом» могут пониматься: Задача поиска ближайшего соседа в распознавании образов Интерполяция методом ближайшего соседа Метод k ближайших соседей в машинном обучении Алгоритм ближайшего соседа для приближённого решения задачи… … Википедия
Итеративный алгоритм ближайших точек — (англ. Iterative Closest Point ICP) алгоритм, использующийся для сведения к минимуму разницы между двумя облаками точек. ICP часто используется для восстановления двухмерных (2D) или трёхмерных (3D) поверхностей из разных сканов, для… … Википедия
Задача коммивояжёра — Оптимальный маршрут коммивояжёра через 15 крупнейших городов Германии. Указанный маршрут является самым коротким из всех возможных 43 589 145 600. Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр … Википедия
Ближайший сосед — Под «ближайшим соседом» могут пониматься: Задача поиска ближайшего соседа в распознавании образов Интерполяция методом ближайшего соседа Метод k ближайших соседей в машинном обучении Алгоритм ближайшего соседа для приближённого решения задачи… … Википедия
КЛАСТЕРНЫЙ АНАЛИЗ — – математическая процедура многомерного анализа, позволяющая на основе множества показателей, характеризующих ряд объектов (напр., испытуемых), сгруппировать их в классы (кластеры) т. о., чтобы объекты, входящие в один класс, были более… … Энциклопедический словарь по психологии и педагогике
K-мерное дерево — Тип Многомерное дерево Двоичное дерево поиска Изобретено в 1975 году Изобретено Джон Бентли Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(n) Вставка O(log n) O(n) Удаление O … Википедия
Алгоритмы масштабирования пиксельной графики — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей … Википедия
МЕТОДЫ КЛАССИФИКАЦИИ — совокупность методов статистич. многомерного анализа. В зависимости от того, в какой области научн. знаний М.к. возникли и получили свое развитие, они наз. методами многомерной классификации, таксономии, кластерного анализа, группировки,… … Российская социологическая энциклопедия