Resampling rebalances class distributions with data-level methods. SMOTE (Synthetic Minority Over-sampling Technique): for a minority sample
xi, randomly pick a k-nearest neighbor
xzi and interpolate along the segment to create
xnew=xi+λ(xzi−xi) with
λ∼U[0,1]; synthesizing new points reduces the overfitting caused by plain duplication. ADASYN (Adaptive Synthetic): the number of generated samples per minority point is proportional to how “hard” it is — points surrounded by more majority neighbors (closer to the boundary) get more synthetic samples, shifting the synthesis focus to the hard region. Tomek Links (cleaning): if
x and
y are mutual nearest neighbors from different classes, the pair is a Tomek Link (boundary pair); removing the majority-side sample cleans the boundary, often combined with SMOTE as SMOTE-Tomek: first synthesize boundary samples, then clean the overlapping boundary zone.