Find K nearest neighbors, starting from a distance matrix

by

Try to use FastKNN CRAN package (although it is not well documented). It offers k.nearest.neighbors function where an arbitrary distance matrix can be given. Below you have an example that computes the matrix you need.

# arbitrary data
train <- matrix(sample(c("a","b","c"),12,replace=TRUE), ncol=2) # n x 2
n = dim(train)[1]
distMatrix <- matrix(runif(n^2,0,1),ncol=n) # n x n

# matrix of neighbours
k=3
nn = matrix(0,n,k) # n x k
for (i in 1:n)
   nn[i,] = k.nearest.neighbors(i, distMatrix, k = k)

Notice: You can always check Cran packages list for Ctrl+F=’knn’
related functions:
https://cran.r-project.org/web/packages/available_packages_by_name.html

More Related Contents:

  1. R – How to get row & column subscripts of matched elements from a distance matrix
  2. Loop through a R matrix row-wise and print elements [duplicate]
  3. Reshape three column data frame to matrix (“long” to “wide” format) [duplicate]
  4. Split a large dataframe into a list of data frames based on common value in column
  5. Order a “mixed” vector (numbers with letters)
  6. Understanding the order() function
  7. Multiply rows of matrix by vector?
  8. All Levels of a Factor in a Model Matrix in R
  9. How to divide each row of a matrix by elements of a vector in R
  10. R – Finding closest neighboring point and number of neighbors within a given radius, coordinates lat-long
  11. Subscript out of bounds – general definition and solution?
  12. How can I create a correlation matrix in R?
  13. How to sort a character vector where elements contain letters and numbers?
  14. Sort columns of a dataframe by column name
  15. How to sort a data frame in R
  16. Create dataframe from a matrix
  17. Finding row index containing maximum value using R
  18. Function to split a matrix into sub-matrices in R
  19. Loop in R: how to save the outputs?
  20. Last Observation Carried Forward In a data frame? [duplicate]
  21. Sorting rows alphabetically
  22. How to sort all dataframes in a list of dataframes on the same column?
  23. How to reverse order a vector?
  24. Row-wise sort then concatenate across specific columns of data frame
  25. Calculate Euclidean distance matrix using a big.matrix object
  26. How to remove rows of a matrix by row name, rather than numerical index?
  27. R: Calculate cosine distance from a term-document matrix with tm and proxy
  28. How to calculate adjacency matrices in R
  29. What does the error “arguments imply differing number of rows: x, y” mean?
  30. Sparse matrix to a data frame in R

Leave a Comment