Description: 假近邻法(False Nearest Neighbor, FNN)计算嵌入维的Matlab程序
文件夹说明：
Main_FNN.m - 程序主函数，直接运行此文件即可
LorenzData.dll - 产生Lorenz时间序列
PhaSpaRecon.m - 相空间重构
fnn_luzhenbo.dll - 假近邻计算主函数
SearchNN.dll - 近邻点搜索
buffer_SearchNN_1.dll - 近邻点搜索缓存1
buffer_SearchNN_2.dll - 近邻点搜索缓存2
参考文献：
M.B.Kennel, R.Brown, H.D.I.Abarbanel. Determining embedding dimension for phase-space reconstruction using a geometrical construction[J]. Phys. Rev. A 1992,45:3403.
-false neighbors (False Nearest Neighbor, FNN) calculation embedding dimension of the Matlab program folder : Main_FNN.m-procedure main function, Direct operating this document can be LorenzData.dll-time series produced Lorenz PhaS paRecon.m-phase space reconstruction fnn_luzhenbo.dll-calculated at the main function neighbors SearchNN.dll-point search buffer_SearchNN_1.dll neighbor- Search neighbor point a buffer_SearchNN_2.dll Cache-Cache Search neighbors point two reference Literature : M. B. Kennel, R. Brown, H. D. I. Abarbanel. Determining embedding dime nsion for phase-space reconstruction using a g eometrical construction [J]. Phys. Rev. A 1992 , 45:3403. Platform: |
Size: 99328 |
Author:呆雁 |
Hits:
Description: 用matlab实现的kdtree，kdtree适合用于数据挖掘中用于寻找最近邻。-Using matlab to achieve kdtree, kdtree suitable for data mining used to find the nearest neighbors. Platform: |
Size: 102400 |
Author:项龙江 |
Hits:
Description: K-nearest neighbors 搜索 聚类时经常使用的一种方法 国外网站转载- The following utilities are provided:
- Nearest neighbor
- K-Nearest neighbors
- Radius Search
They al supports N-dimensions and work on double, it is possible to choose if return the distances.
Here is a time comparison with a vectrized m-code:
N=1000000 number of reference points
Nq=100 number of query points
dim=3 dimension of points
k=3 number of neighbor
tic
[idc,dist]=BruteSearchMex(p ,qp , k ,k) MEX
toc
tic
[idc,dist]=knnsearch(qp,p,k) VECTORIZED M-CODE
toc
p=rand(N,dim)
qp=rand(Nq,dim)
Output:
Elapsed time is 0.962640 seconds.
Elapsed time is 18.813100 seconds. Platform: |
Size: 4096 |
Author:Ming |
Hits:
Description: 数据挖掘导论中的K近邻聚类算法，用C++编写而成。-Introduction to Data Mining of the K neighbors clustering algorithm, using C++ has been prepared by. Platform: |
Size: 440320 |
Author:绍敏 |
Hits:
Description: FAST K-NEAREST NEIGHBORS SEARCH
-FAST K-NEAREST NEIGHBORS SEARCH
Description You can find the description at:
http://www.advancedmcode.org/gltree.html
A Pro Version has been published on:
http://www.advancedmcode.org/gltree-pro-version-a-fast-nearest-neighbour-library-for-matlab-and-c.html
Acknowledgements The author wishes to acknowledge the following in the creation of this submission:
K-NEAREST NEIGHBOURS AND RADIUS (RANGE) SEARCH
This submission has inspired the following:
K-NEAREST NEIGHBOURS AND RADIUS (RANGE) SEARCH, FAST K-NEAREST NEIGHBOURS SEARCH 3D VERSION
MATLAB release MATLAB 7.5 (R2007b)
Other requirements Need a mex compiler
Zip File Content
Other Files BuildGLTree2DFEX.cpp,
BuildGLTree2DFEX.m,
DeleteGLTree2DFEX.cpp,
DeleteGLTree2DFEX.m,
GLTree2DFEX.cpp,
GLTree2DFEX.h,
license.txt,
NNSearch2DFEX.cpp,
NNSearch2DFEX.m,
TestMexFiles.m
Platform: |
Size: 8192 |
Author:谢冉 |
Hits:
Description: In pattern recognition, the k-nearest neighbor algorithm (k-NN) is a method for classifying objects based on closest training examples in the feature space. k-NN is a type of instance-based learning, or lazy learning where the function is only approximated locally and all computation is deferred until classification. The k-nearest neighbor algorithm is amongst the simplest of all machine learning algorithms: an object is classified by a majority vote of its neighbors, with the object being assigned to the class most common amongst its k nearest neighbors (k is a positive integer, typically small). If k = 1, then the object is simply assigned to the class of its nearest neighbor. Platform: |
Size: 589824 |
Author:bwindhya |
Hits:
Description: FAST K-NEAREST NEIGHBORS SEARCH，
Simple but very fast algorithm for nearest neighbors search in 2D space.
Platform: |
Size: 2048 |
Author:hfy |
Hits:
Description: 近邻法的基本思想是在测试样本x的k个近邻中，按出现的样本类别来作为x的类别，即先对x的k个近邻一一找出它们的类别，然后对x类别进行判别，即在N个训练样本中，找出x的k个近邻。-The basic idea of the nearest neighbor method in the test sample x k nearest neighbors, according to the type of the sample of x as a category, that is, first k nearest neighbors of x-identify their category, then x is a class discrimination,N training samples, to find x, k nearest neighbors. Platform: |
Size: 2048 |
Author:王宁 |
Hits:
Description: 采用快速K近邻与Kmeans聚类算法来计算前K个近邻，舍弃了一部分不可能成为待测样本的前K个近邻的训练样本，从而减少了计算量，提高了分类速度-Fast K-nearest neighbor Kmeans clustering algorithm to calculate the K nearest neighbors, abandoning the training samples of the part can not become the first K neighbors of the test sample, thereby reducing the amount of calculation and improve the speed of classification Platform: |
Size: 4096 |
Author:houying |
Hits:
Description: 这是介绍二位二维点的k邻近算法的报告，有代码，不过很基础，相信自己的可以下下来自己改下数据结构-It is near the algorithm k report presents two-dimensional points, have the code, but very basic, believe they can change the next down under its own data structure Platform: |
Size: 1521664 |
Author:王宁杰 |
Hits:
Description: 适用于对模式识别感兴趣的同学，是K近邻的MATLAB源码，希望对你有帮助，这个代码可以直接运行，你可以更改自己感兴趣的参数。(For students who are interested in pattern recognition, they are MATLAB codes for K nearest neighbors. I hope they can help you. This code can run directly, you can change the parameters you are interested in.) Platform: |
Size: 2048 |
Author:歌尽桃花月 |
Hits:
Search - k nearest neighbors