Ближайшие соседи

Найдите ближайших соседей с помощью исчерпывающего поиска или K поиска по d-дереву

Поиск по ближайшему соседу определяет местоположение ближайших соседей или всех соседей на заданном расстоянии, чтобы запросить точки данных на основе заданной метрики расстояния. Доступные метрики расстояния включают Евклида, Хемминга и Махаланобиса, среди прочих.

Statistics and Machine Learning Toolbox™ предлагает два способа найти ближайших соседей. Можно создать объект-поисковик с обучающими данными набором и передать наборы данных объекта и запросов в функции объекта (knnsearch и rangesearch). Или можно использовать knnsearch и rangesearch функций, которые берут и набор обучающих данных, и набор данных запроса непосредственно. Создание объекта поиска является предпочтительным, когда у вас есть несколько наборов данных запроса, потому что объект поиска хранит информацию, общую для наборов данных. Для примера, a KDTreeSearcher объект хранит Kd-дерево.

Функции

расширить все

ExhaustiveSearcherСоздайте исчерпывающий поиск по ближайшему соседу
KDTreeSearcherСоздайте K d-дерева ближайшего соседа
creatensСоздайте ближайший соседний объект поиска

Поиск соседей с использованием объекта Searcher

knnsearchНайдите k - ближайших соседей, использующих объект searcher
rangesearchНайдите всех соседей на заданном расстоянии с помощью объекта searcher

Поиск соседей, использующих входные данные

knnsearchНайдите k - ближайших соседей, использующих входные данные
rangesearchНайдите всех соседей на заданном расстоянии с помощью входных данных

Темы

Классификация с использованием ближайших соседей

Классифицируйте точки данных на основе их расстояния до точек в наборе обучающих данных, используя различные метрики расстояния.