Table 13: Number of steps for the backtracking algorithm.

Dataset Search space Minimal steps Maximal steps Average steps

Liver 8 34 21.27
Wdbc 18 113 54.95
Wpbc 10 76 44.34
Diab 28 102 58.50
Iono 107 2814 663.41
Credit 105 2029 618.14