Description: 寻找测试样本的最近邻,可以有效的用于用于模式识别,信号处理-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. Platform: |
Size: 3072 |
Author:刘晓红 |
Hits:
Description: kd-tree 是一种常用的数据结构,它在搜索最近点中有普遍用处。该文件是一个用纯matlab写成的源代码。-kd-tree is a commonly used data structure, it is commonly used in searches for the nearest point. The file is a pure source code written in matlab. Platform: |
Size: 60416 |
Author:yaoyao |
Hits:
Description: kd树的结构和分析及其源代码的程序使用matlab-kd tree structure and analytical procedures used and its source code matlab Platform: |
Size: 6211584 |
Author:luyang |
Hits: