rangesearch
使用输入数据查找指定距离内的所有邻居
描述
例子
找到指定距离内的所有点
找到X在欧几里得距离内的点1.5各y点。这两个X和y是五维正态分布变量的样本。
rng(“默认”）%为了再现性X = randn (100 5);Y = randn(10、5);[Idx D] = rangesearch (X, Y, 1.5)
Idx=10×1单元阵列(25 62 33 99 87 92 16){}{25[92]}{[93 42 31 73 60 28 78 83 48 89 85]}{41[92]}{[44 7 28 78 75 42 69 31 83 93] 26}{[15 31 89 41 27日17日29日60 34]}{[89]}{1 x0双}{1 x0双}{1 x0双}
d =10×1单元阵列{[0.9546 1.0987 1.2730 1.3981 1.4140 1.4249 1.4822]}{[1.4203 1.4558]}{[0.7114 0.7552 1.0081 1.1324 1.1424 1.1637 1.2108 1.3824 1.3944…}{[1.1244 1.4672]}{[0.7863 0.9326 0.9773 1.0508 1.1722 1.1934 1.3218 1.3623 1.3869…} {[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(“默认”）%为了再现性N = 5000;dist = 10;X = [mvnrnd([0 0]，eye(2)，N);mvnrnd (dist *[1],眼(2),N);mvnrnd (dist *[1],眼(2),N)];
对于每一点X，在中找到要点X在半径范围内的距离远离该点。为加快计算速度，请指定以保持最近邻的索引未排序。选择X中的第一个点，然后查找其最近邻。
idx = rangesearch（x，x，dist，'sortindices'，假）；x=x（1，：）；最近点=X（Idx{1}，：）；
找到值X不是最近的邻居X．用一种颜色显示这些点和最近的邻居X用不同的颜色。标记点X用一个黑色填充的圆圈。
nonNearestIdx = true(大小(X, 1), 1);nonNearestIdx (Idx {1}) = false;散射(X (nonNearestIdx, 1), X (nonNearestIdx 2))在…上散射（regicalPoints（：，1），regientPoints（:,2））散射（x（1），x（2），“黑”那'填充')持有关
使用自定义距离函数查找最近的点
在医院里找到病人患者患者在特定年龄和体重范围内的数据集y．
加载患者数据集。这年龄价值是多年的，而且重量价值占磅。
加载患者x = [年龄重量];Y = [20 162;30 169;40 168];％新患者
创建一个自定义距离函数迪斯芬这决定了患者之间的年龄和体重距离迪斯芬在美国，两个年龄相差1岁、体重相同的病人相隔一个距离单位。同样的，两个年龄相同，体重相差5磅的病人也相距一个距离单位。
类型DISTFUN.M.%显示distfun的内容。m文件
函数D2 = distfun(ZI,ZJ) ageDifference = abs(ZI(1)-ZJ(:，1));weightDifference = abs(子(2)zj (:, 2));D2 =年龄差+ 0.2*体重差;结束
注:如果您点击位于此示例右上角部分的按钮，并在MATLAB®中打开示例，则MATLAB将打开示例文件夹。这个文件夹包含函数文件DISTFUN.M.．
在医院里找到病人X那是距离2的病人y．
[idx，d] = rangeSearch（x，y，2，“距离”，@ distfun）
Idx=3×1单元阵列{1x0 double} {1x0 double} {[41]}
d =3×1单元阵列{1x0 double} {1x0 double} {[1.8000]}
医院的第三位病人y是唯一有患者的人X距离2．
显示年龄和重量中最近患者的值X给年老的病人40和重量168．
X（Idx{3}，：）
ans =.1×239 164
输入参数
输出参数
提示
对于固定的正实值
R.那rangesearch发现所有的X距离内的点R.各y指向找到K.要点X离它们最近的y点，对于一个固定的正整数K.使用knnsearch.．rangesearch不保存搜索对象。要创建搜索对象，请使用createns．
算法
概述了K.d-树算法，请参见基于Kd树的k-最近邻搜索．
替代功能
如果你设置rangesearch作用“NSMethod”将名称-值对参数设置为适当的值(“详尽”对于穷举搜索算法或'kdtree'对于一个K.d-树算法)，然后将搜索结果等价于使用rangesearch对象的功能。不像rangesearch函数,rangesearch对象功能需要一个穷举搜索器或KDTreeSearcher模型对象。
扩展功能
您还可以从以下列表中选择网站：
