In stepwise variable selection, the aim is to nd the variable to add or delete from the present set of
variables such that, in the context of classication, the performance of a classier is maximised.
Due to the excessive computational cost of selecting the variables based on the evaluation of
the performance of a classier, heuristics measuring the class separability had to be used in the
past.