Computational cost of KNNsearch function

조회 수: 4(최근 30일)
Massimiliano Romana
Massimiliano Romana 2021년 3월 26일
답변: Gaurav Garg 2021년 3월 30일
I want to know which is the computational cost of the knnsearch algorithm in Matlab.
[~, distX] = knnsearch(X,X,'K',N,'Distance','chebychev'); where N is length of a vector X.


Gaurav Garg
Gaurav Garg 2021년 3월 30일
knnsearch function can be run with many different input arguments. One such argument is 'NSMethod', which describes the search method for the function.
So, knnsearch can be either 'exhaustive' (which computes the result by comparing with each point in the train dataset), or 'kdtree' (which computes the result through a kD-tree, and can take O(log N) in the best case, where N is the number of points in train set).


Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by