k-d树源代码

k-d树源代码，用于点匹配，速度还可以。

function [label_test] = knn（k data_train label_train data_test）
% knn - k nearest neighbours classifier

error（nargchk（44nargin））;

dist = l2_distance（data_train data_test）;
[sorted_dist nearest] = sort（dist）;
nearest = nearest（1:k:）;
label_test = label_train（nearest）;

% note this only works for binary labels
label_test = mean（label_test1） >= 0.5;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     目录          0  2007-05-24 21:12  knn_demo

     文件        359  2004-09-27 23:14  knn_demo\knn.m

     文件       1816  2005-09-28 05:41  knn_demo\knn_test.m

     文件        412  2005-09-28 05:45  knn_demo\l2_distance.m

     文件        345  2004-09-27 23:14  knn_demo\plot_test.m

     文件        227  2004-09-27 23:12  knn_demo\plot_train.m

----------- ---------  ---------- -----  ----

                 3377                    7