Improved Multiclassification of Schizophrenia Based on Xgboost and Information Fusion for Small Datasets

Algorithm 1

Greedy algorithm for split finding.

Require:, instance set of current node; , feature dimension

Ensure: Split with max score

1. , ,

2. for to do

3.   ,

4.   for all in sorted by do

5.      ,

6.      ,

7.      

8.   end for

9. end for