Efficient K-Nearest Neighbor Search using JIT
A small but efficient tool to perform KNN search
現在この提出コンテンツをフォロー中です。
- フォローしているコンテンツ フィードに更新が表示されます。
- コミュニケーション基本設定に応じて電子メールを受け取ることができます
編集メモ: Popular File 2008
This is a small but efficient tool to perform K-nearest neighbor search, which has wide Science and Engineering applications, such as pattern recognition, data mining and signal processing.
The code was initially implemented through vectorization. After discussions with John D'Errico, I realized that my algorithm will suffer numerical accurancy problem for data with large values. Then, after trying several approaches, I found simple loops with JIT acceleration is the most efficient solution. Now, the performance of the code is comparable with kd-tree even the latter is coded in a mex file.
The code is very simple, hence is also suitable for beginner to learn knn search.
引用
Yi Cao (2026). Efficient K-Nearest Neighbor Search using JIT (https://jp.mathworks.com/matlabcentral/fileexchange/19345-efficient-k-nearest-neighbor-search-using-jit), MATLAB Central File Exchange. に取得済み.
謝辞
ヒントを得たファイル: distance.m, KD Tree Nearest Neighbor and Range Search, nearestpoint(x, y, m), nearestneighbour.m, IPDM: Inter-Point Distance Matrix
ヒントを与えたファイル: Compute surface variation
