knnLookup(SearchTrees)
knnLookup()所属R语言包:SearchTrees
Perform k-Nearest Neighbors Lookup Using a Search Tree
执行k-最近邻居查找使用搜索树
译者:生物统计家园网 机器人LoveR
描述----------Description----------
This function performs fast k-Nearest Neighbors lookup on a SearchTree object
这个函数执行的快速K-近邻查询在SearchTree对象
用法----------Usage----------
knnLookup(tree, newx, newy, newdat, columns = 1:2, k = 5)
参数----------Arguments----------
参数:tree
An object which inherits from the SearchTree S4 class.
一个对象,它继承自SearchTree S4类。
参数:newx
Numeric. Vector of x values for the points to look up neighbors for.
数字。向量的点的x值的邻居。
参数:newy
Numeric. Vector of x values for the points to look up neighbors for.
数字。向量的点的x值的邻居。
参数:newdat
Matrix or data.frame. Data containing x and y values of the points to look up neighbors for. Ignored if x and y are specified.
矩阵或数据框。含有x和y值的点的数据看邻居。如果忽略x和y指定。
参数:columns
Numeric. Columns x and y values can be found in within newdat.
数字。列x和y的值可以发现内newdat。
参数:k
Numeric. Number of neighbors to find for each point.
数字。找到的每个点的邻居个数。
值----------Value----------
The return value is an integer matrix indicating the indices in the original data used to create treE where the nearest neighbors were found. Row indicates the indice of the new point, while column indicates the order of the k neighbors.
返回值是一个整数矩阵指示用于创建treE离这里最近的邻居发现的原始数据中的索引。指数之行表示新点,而列显示的顺序k近邻。
注意----------Note----------
No defined order is specified for exact ties in distance.
没有定义的顺序指定距离的精确关系。
(作者)----------Author(s)----------
Gabriel Becker
参见----------See Also----------
createTree rectLookup
createTreerectLookup
实例----------Examples----------
x = rnorm(100)
y = rnorm(100)
tree = createTree(cbind(x,y))
newx = c(0, .5)
newy = c(.5, 0)
inds = knnLookup(tree, newx, newy, k=7)
ch = rep(1, times=100)
ch[inds[1:7]] = 3
ch[inds[8:14]] = 5
cls = rep("black", times=100)
cls[inds[1:7]] = "red"
cls[inds[8:14]] ="blue"
plot(x,y, pch=ch, col = cls)
abline(v=newx[1], h = newy[1] , col="red")
abline(v=newx[2], h = newy[2], col = "blue")
转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。
注:
注1:为了方便大家学习,本文档为生物统计家园网机器人LoveR翻译而成,仅供个人R语言学习参考使用,生物统计家园保留版权。
注2:由于是机器人自动翻译,难免有不准确之处,使用时仔细对照中、英文内容进行反复理解,可以帮助R语言的学习。
注3:如遇到不准确之处,请在本贴的后面进行回帖,我们会逐渐进行修订。
|