随机森林算法的matlab实现

随机森林顾名思义，是用随机的方式建立一个森林，森林里面有很多的决策树组成，随机森林的每一棵决策树之间是没有关联的。在得到森林之后，当有一个新的输入样本进入的时候，就让森林中的每一棵决策树分别进行一下判断，看看这个样本应该属于哪一类（对于分类算法），然后看看哪一类被选择最多，就预测这个样本为那一类。

function retval = build_tree （rowslabels）
  
  bestsplit = find_best_split（rowslabels）;
  %disp（bestsplit{1}）;
  
  if（bestsplit{1}（1）==0 ）%best gain
    retval = struct（‘predictions‘rows）;
    return;
  endif
  
  true_branch = build_tree（bestsplit{2}labels）;
  false_branch = build_tree（bestsplit{3}labels）;
  retval = struct（‘question‘bestsplit{1}（2:3）‘tb‘true_branch‘fb‘false_branch）;
endfunction

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-10-17 05:50  RandomForest-master\
     文件        1067  2018-10-17 05:50  RandomForest-master\LICENSE
     文件         100  2018-10-17 05:50  RandomForest-master\README.md
     文件         572  2018-10-17 05:50  RandomForest-master\RandFor.m
     目录           0  2018-10-17 05:50  RandomForest-master\RandomForest\
     文件         411  2018-10-17 05:50  RandomForest-master\build_tree.m
     文件         227  2018-10-17 05:50  RandomForest-master\class_count.m
     文件         337  2018-10-17 05:50  RandomForest-master\classify.m
     文件        1014  2018-10-17 05:50  RandomForest-master\find_best_split.m
     文件         312  2018-10-17 05:50  RandomForest-master\gini.m
     文件         221  2018-10-17 05:50  RandomForest-master\info_gain.m
     文件         567  2018-10-17 05:50  RandomForest-master\print_tree.m
     文件       84105  2018-10-17 05:50  RandomForest-master\sonar.all-data.csv
     文件        2483  2018-10-17 05:50  RandomForest-master\sonar.test-data.csv
     文件         748  2018-10-17 05:50  RandomForest-master\t.m