设训练数据集为D,样本抽样次数m,特征权重的阈值δ,最近邻样本个数k;输出为各个特征的特征权重T.
1.置所有特征权重为0,T为空集.
2.?or i=1 to m do
(1)从D中随机选择一个样本R;
(2)从R的同类样本集中找到R的k个最近邻Hjj=1,
2,…,k,从每个不同类样本集中找出一个最近邻MjC;
3.?or A=1 to N All feature do
WA=WA-∑j-1kdiffA,R,Hj/mk+∑ceciassRpc1-pclassR∑j-1kdiffA,R,MjC/mk
end