mindst.asv

用matlab实现的最近邻算法

function [xmin,B]=mindst(W,x,center,man)
B=inf;
W(:,3)=[];
center(:,3)=[];
x(:,3)=[];
maxU = max(U);
X=NaN;
n=size(center);
n=n(1);
for i=1:n
    %找到各类横坐标
    index = find(U(i,:) == maxU);
    %调用子函数求出rp，D（Xi，Mp）（存在D中）, 
    [rmax,D1]=rp(W,index,center(i,:));
    %D1 represents the D(Xi,Mp), D2 represents the D(X, Mp)
    D2(i)=norm(x-center(i,:));
end

    % step 5
    D3=min(D2);
    i=find(D2==min(D2));
    index = find(U(i,:) == maxU);
    [rmax,D1]=rp(W,index,center(i,:));
    % step 6
    for i=1:length(D1)
        if D3 < D1(i)+B
            if norm(x-W(index(i),:))<B
                NN=index(i);B=norm(x-W(index(i),:));
                xmin=W(NN,:);
            end
        end
    end