算法:

输入: -已知数据集; -预定的阈值

输出: -最终的特征子集

//Part1:剔除不相关特征

1

2

3

4

5

6

//Part2:最小生成树的构造

7 //是一个完成图

8每一对特征

9

10 将加入中并将作为他们的边的权值;

11

12 //使用算法生成最小生成树

//Part3:树的分割

13

14每一条边

15

16 //剪枝

17

18

//Part4:代表特征的选择

19

20每一棵树

21

22

23

24