设训练数据集为D,样本抽样次数m,特征权重的阈值δ,输出各个特征的权重T.
1.置0所有特征权重,T为空集.
2.?or i=1 to m do
(1)随机选择一个样本R;
(2)从同类样本集中找到R的最近邻H,从不同类样本集中找到最近邻样本M;
(3)?or A=1 to N do
WA=WA-diffA,R,H/m+diffA,R,H/m
3.?or i=1 to N do
if WA≥δ
把第A个特征添加到T中
end