find_neighbors: K Nearest Neighbour Search

In CytoTree: A Toolkit for Flow And Mass Cytometry Data

Description

Uses a kd-tree to find the p number of near neighbours for each point in an input/output dataset. Use the nn2 function from the RANN package, utilizes the Approximate Near Neighbor (ANN) C++ library, which can give the exact near neighbours or (as the name suggests) approximate near neighbours to within a specified error bound. For more information on the ANN library please visit http://www.cs.umd.edu/~mount/ANN/.

Usage

find_neighbors(data, k)

Arguments

data	matrix; input data matrix
k	integer; number of nearest neighbours

Value

a n-by-k matrix of neighbor indices

Author(s)

Hao Chen <[e-mail]>

Examples

iris_unique <- unique(iris) # Remove duplicates
data <- as.matrix(iris_unique[, seq_len(4)])
neighbors <- find_neighbors(data, k=10)

CytoTree documentation built on Nov. 10, 2020, 2 a.m.