Найдите всех соседей на заданном расстоянии с помощью входных данных
Найдите X точки, которые находятся в пределах евклидова расстояния 1.5 каждого Y точка. Оба X и Y являются выборками пятимерных нормально распределенных переменных.
rng('default') % For reproducibility X = randn(100,5); Y = randn(10,5); [Idx,D] = rangesearch(X,Y,1.5)
Idx=10×1 cell array
{[ 25 62 33 99 87 92 16]}
{[ 92 25]}
{[ 93 42 31 73 60 28 78 83 48 89 85]}
{[ 92 41]}
{[44 7 28 78 75 42 69 31 1 26 83 93]}
{[ 15 31 89 41 27 17 29 60 34]}
{[ 89]}
{1x0 double }
{1x0 double }
{1x0 double }
D=10×1 cell array
{[ 0.9546 1.0987 1.2730 1.3981 1.4140 1.4249 1.4822]}
{[ 1.4203 1.4558]}
{1x11 double }
{[ 1.1244 1.4672]}
{1x12 double }
{[1.2824 1.2843 1.3342 1.3469 1.4154 1.4237 1.4625 1.4626 1.4744]}
{[ 1.1739]}
{1x0 double }
{1x0 double }
{1x0 double }
В данном случае последние три Y точек больше 1.5 расстояние от любого X точка. X(89,:) является 1.1739 расстояние от Y(7,:)и никаких других X точка находится в пределах расстояния 1.5 от Y(7,:). X содержит 12 точки на расстоянии 1.5 от Y(5,:).
Сгенерируйте 5000 случайных точек из каждого из трех различных многомерных нормальных распределений. Сдвиньте средства распределений так, чтобы случайным образом сгенерированные точки, вероятно, сформировали три отдельных кластера.
rng('default') % For reproducibility N = 5000; dist = 10; X = [mvnrnd([0 0],eye(2),N); mvnrnd(dist*[1 1],eye(2),N); mvnrnd(dist*[-1 -1],eye(2),N)];
Для каждой точки в X, найти точки в X которые находятся в радиусе dist подальше от точки. Для более быстрых расчетов задайте, чтобы сохранить индексы ближайших соседей несортированными. Выберите первую точку X и найдите ее ближайшие соседи.
Idx = rangesearch(X,X,dist,'SortIndices',false);
x = X(1,:);
nearestPoints = X(Idx{1},:);Найдите значения в X которые не являются ближайшими соседями x. Отобразите эти точки в одном цвете и ближайших соседях x в другом цвете. Пометьте точку x с черным, заполненным кругом.
nonNearestIdx = true(size(X,1),1);
nonNearestIdx(Idx{1}) = false;
scatter(X(nonNearestIdx,1),X(nonNearestIdx,2))
hold on
scatter(nearestPoints(:,1),nearestPoints(:,2))
scatter(x(1),x(2),'black','filled')
hold off
Найти пациентов в patients набор данных, которые находятся в пределах определенного возраста и области значений веса пациентов в Y.
Загрузите patients набор данных. The Age значения указаны в годах, и Weight значения указаны в фунтах.
load patients X = [Age Weight]; Y = [20 162; 30 169; 40 168]; % New patients
Создайте пользовательскую функцию расстояния distfun что определяет расстояние между пациентами с точки зрения возраста и веса. Для примера, согласно distfunдва пациента с интервалом в один год и одинаковым весом находятся на расстоянии модуля друг от друга. Точно так же два пациента, которые имеют одинаковый возраст и имеют пять фунтов с разницей в весе, также находятся на расстоянии модуля друг от друга.
type distfun.m % Display contents of distfun.m file
function D2 = distfun(ZI,ZJ) ageDifference = abs(ZI(1)-ZJ(:,1)); weightDifference = abs(ZI(2)-ZJ(:,2)); D2 = ageDifference + 0.2*weightDifference; end
Примечание.Если нажать кнопку, расположенную в правом верхнем разделе этого примера, и открыть пример в MATLAB ®, MATLAB открывает папку примера. Эта папка включает файл функции distfun.m.
Найти пациентов в X которые находятся на расстоянии 2 пациентов в Y.
[Idx,D] = rangesearch(X,Y,2,'Distance',@distfun)Idx=3×1 cell array
{1x0 double}
{1x0 double}
{[ 41]}
D=3×1 cell array
{1x0 double}
{1x0 double}
{[ 1.8000]}
Третий пациент в Y единственный, у кого есть пациент X на расстоянии 2.
Отобразите Age и Weight значения для ближайшего пациента в X пациенту с возрастом 40 и весовые 168.
X(Idx{3},:)ans = 1×2
39 164
Для фиксированного положительного реального значения r, rangesearch находит все X точки, которые находятся на расстоянии r каждого Y точка. Чтобы найти k точки в X которые являются ближайшими к каждому Y точка, для фиксированного положительного целого k, используйте knnsearch.
rangesearch не сохраняет объект поиска. Чтобы создать объект поиска, используйте createns.
Обзор алгоритма k d-дерева см. в разделе k-Ближайший Соседний Поиск с использованием Kd-дерева.
Алгоритм исчерпывающего поиска находит расстояние от каждой точки в X в каждую точку Y.
Если вы устанавливаете rangesearch функциональные 'NSMethod' Аргумент пары "имя-значение" к соответствующему значению ('exhaustive' для исчерпывающего алгоритма поиска или 'kdtree' для K алгоритма d-tree), тогда результаты поиска эквивалентны результатам, полученным путем проведения поиска на расстоянии с помощью rangesearch функция объекта. В отличие от rangesearch функции, rangesearch функция объекта требует ExhaustiveSearcher или KDTreeSearcher объект модели.
createns | ExhaustiveSearcher | KDTreeSearcher | knnsearch | pdist2 | rangesearch