(1) Input: small sample set , big sample set , the sample number of output sets ;
(2) Output: balanced sample set ;
(3) Extending to a new set that has samples according to SMOTE algorithm;
(4) Down sample set to a new set that has samples according to K-mean clustering;
(5) Output .
Algorithm 3: Ensemble algorithm of under-sampling combined with over-sampling.