Nearest Neior ）

这是一个小而有效的程序来执行的K -近邻搜索算法，此算法利用JIT 理论加速循环，比向量化有效解决了大量数据的精度问题。甚至比kd-tree效果要佳。

K-nearest neior search已经广泛应用在科学与工程上，比如模式识别，数据挖掘和信号处理。

此程序小而简单，非常适合对K -近邻搜索算法的入学者。

用法：

IDX = knnsearch(Q,R,K)

在前面的分析中可知sql的检索操作返回的数据几乎都是以整个集合的形式，也就是说sql善于将多条查询记录集中到一起并返回，倘若现在需要一行行地处理查询的结果，这对于sql语句来说确实是个难题，好在存在一种称为游标的技术可以解决这个问题，所谓的游标就就是可以将检索出来的数据集合保存在内存中然后依次取出每条数据进行处理，这样就解决了sql语句无法进行行记录处理的难题knn算法的matlab实现knn算法的matlab实现，游标的读取图解如下：。wolframalpha是开发计算数学应用软件的沃尔夫勒姆研究公司开发出的新一代的搜索引擎，能根据问题直接给出答案的网站，于 5月15日晚7点(美国中部当地时间，北京时间5月16日上午8点)提前上线，用户在搜索框键入需要查询的问题后，该搜索引擎将直接向用户返回答案，而不是返回一大堆网页链接。返回key 158 back wake-dropped搜索key 127 search wake-dropped搜索key 217 search wake-droppedwake是唤 醒的情 况下使 用 wake-dropped 是唤醒 和睡眠 状态 时可使用实 际没 什么区 别找到 key 217 search wake-dropped和 key 127 search wake-dropped 把search修 改为 power (需要 的话也 可改回来 ){(注实在 不会修 改就 把我的 “qwerty.kl ” 复制到 指定的 文件 夹 就ok了 看附件)}然后保 存 退出管 理器 重启 手机 再装个 “一 键唤醒 ” 软件看附件进入该软 件点 击“启 动”就 行了 若不装 的话 长时 间后 “搜索 键”就 不能唤醒 屏幕 了现在按 “搜 索键” 就可以 关屏锁 键了 长按搜 索键 为 关机 飞行模 式 静音菜单 。

IDX = knnsearch(Q,R) 默认值为K=1.

IDX = knnsearch(Q) or IDX = knnsearch(Q,[],K) 搜索当R = Q.

举例：

例1：

R=randn(100,2);

Q=randn(3,2);

idx=knnsearch(Q,R);

plot(R(:,1),R(:,2),'b.',Q(:,1),Q(:,2),'ro',R(idx,1),R(idx,2),'gx');

结果：

例2：

R=rand(100,2);

Q=[0 0];

K=10;

idx=knnsearch(Q,R,10);

r=max(sqrt(sum(R(idx,:).^2,2)));

theta=0:0.01:pi/2;

x=r*cos(theta);

y=r*sin(theta);

plot x,y,'r','linewidth',2 。plot([x(1),x(len)],[y(1),y(len)])。plot(x*ones(sz),'g-','linewidth',linewidth)。

结果：

例3：

R=randn(10000,4);

Q=randn(500,4);

t0=cputime;

idx=knnsearch(Q,R);

t1=cputime;

T=delaunayn(R);

idx1=dsearchn(R,T,Q);

t2=cputime;

fprintf('Are both indices the same? %d\n',isequal(idx,idx1));

fprintf('CPU time for knnsearch = %g\n',t1-t0);

fprintf('CPU time for delaunay= %g\n',t2-t1);

结果：

Are both indices the same? 1

CPU time for knnsearch = 0.203125

CPU time for delaunay= 9.51563

例4：

Q=randn(10000,4);

R=randn(500,4);

t0=cputime;

idx=knnsearch(Q,R);

t1=cputime;

T=delaunayn(R);

idx1=dsearchn(R,T,Q);

t2=cputime;

fprintf('Are both indices the same? %d\n',isequal(idx,idx1));

fprintf('CPU time for knnsearch = %g\n',t1-t0);

fprintf('CPU time for delaunay= %g\n',t2-t1);

结果：

Are both indices the same? 1

CPU time for knnsearch = 0.234375

CPU time for delaunay= 0.71875

程序如下：

knnsearch.m(1.12 KB, 下载次数: 135679)

2010-5-15 17:35 上传

点击文件名下载附件

[ 本帖最后由 yanpu 于 2010-5-15 17:36 编辑 ]

knnsearch.m

2010-5-15 17:36 上传

点击文件名下载附件

1.12 KB, 下载次数: 125371

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-106254-1.html