算法:

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

输出: -最终的特征子集

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

1 //是一个完成图

2每一对特征

3

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

5

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

//Part2:树的分割

7

8每一条边

9

10 //剪枝

11

12

//Part3:代表特征的选择

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30 给去重得到;

31